Source author record

Emma Yu Jin

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO Information Theory math.IT math.PR

Catalog footprint

Research overview

7works

4topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

A note on the scaling limits of random Pólya trees

Panagiotou and Stufler (arXiv:1502.07180v2) recently proved one important fact on their way to establish the scaling limits of random Pólya trees: a uniform random Pólya tree of size $n$ consists of a conditioned critical Galton-Watson tree $C_n$ and many small forests, where with probability tending to one as $n$ tends to infinity, any forest $F_n(v)$ , that is attached to a node $v$ in $C_n$ , is maximally of size $\vert F_n(v)\vert=O(\log n)$ . Their proof used the framework of a Boltzmann sampler and deviation inequalities. In this paper, first, we employ a unified framework in analytic combinatorics to prove this fact with additional improvements on the bound of $\vert F_n(v)\vert$ , namely $\vert F_n(v)\vert=Θ(\log n)$ . Second, we give a combinatorial interpretation of the rational weights of these forests and the defining substitution process in terms of automorphisms associated to a given Pólya tree. Finally, we derive the limit probability that for a random node $v$ the attached forest $F_n(v)$ is of a given size.

preprint2016arXiv

Graph limits of random graphs from a subset of connected $k$ -trees

For any set $Ω$ of non-negative integers such that $\{0,1\}\subseteq Ω$ and $\{0,1\}\ne Ω$ , we consider a random $Ω$ - $k$ -tree ${\sf G}_{n,k}$ that is uniformly selected from all connected $k$ -trees of $(n+k)$ vertices where the number of $(k+1)$ -cliques that contain any fixed $k$ -clique belongs to $Ω$ . We prove that ${\sf G}_{n,k}$ , scaled by $(kH_{k}σ_Ω)/(2\sqrt{n})$ where $H_{k}$ is the $k$ -th Harmonic number and $σ_Ω>0$ , converges to the Continuum Random Tree $\mathcal{T}_{\sf e}$ . Furthermore, we prove the local convergence of the rooted random $Ω$ - $k$ -tree ${\sf G}_{n,k}^{\circ}$ to an infinite but locally finite random $Ω$ - $k$ -tree ${\sf G}_{\infty,k}$ .

preprint2016arXiv

Outside nested decompositions of skew diagrams and Schur function determinants

In this paper we describe the thickened strips and the outside nested decompositions of any skew shape $λ/μ$ . For any such decomposition $Φ=(Θ_1,Θ_2,\ldots,Θ_g)$ of the skew shape $λ/μ$ where $Θ_i$ is a thickened strip for every $i$ , if $r$ is the number of boxes that are contained in any two distinct thickened strips of $Φ$ , we establish a determinantal formula of the function $s_{λ/μ}(X)p_{1^r}(X)$ with the Schur functions of thickened strips as entries, where $s_{λ/μ}(X)$ is the Schur function of the skew shape $λ/μ$ and $p_{1^r}(X)$ is the power sum symmetric function index by the partition $(1^r)$ . This generalizes Hamel and Goulden's theorem on the outside decompositions of the skew shape $λ/μ$ . As an application of our theorem, we derive the number of $m$ -strip tableaux which was first counted by Baryshnikov and Romik via extending the transfer operator approach due to Elkies.

preprint2015arXiv

A bijective enumeration of $3$ -strip tableaux

Baryshnikov and Romik derived the combinatorial identities for the numbers of the $m$ -strip tableaux. This generalized the classical André's theorem for the number of up-down permutations. They asked for a bijective proof for the enumeration of $3$ -strip tableaux. In this paper we will provide such a bijective proof. First we count the $3$ -strip tableaux by decomposition. Secondly we will apply this "decomposition" idea on the up-down permutations and down-up permutations to enumerate the $3$ -strip tableaux bijectively.

preprint2015arXiv

Heaps and Two Exponential Structures

Take ${\sf Q}=({\sf Q}_1,{\sf Q}_2,\ldots)$ to be an exponential structure and $M(n)$ to be the number of minimal elements of ${\sf Q}_n$ where $M(0)=1$ . Then a sequence of numbers $\{r_n({\sf Q}_n)\}_{n\ge 1}$ is defined by the equation \begin{eqnarray*} \sum_{n\ge 1}r_n({\sf Q}_n)\frac{z^n}{n!\,M(n)}=-\log(\sum_{n\ge 0}(-1)^n\frac{z^n}{n!\,M(n)}). \end{eqnarray*} Let $\bar{\sf Q}_n$ denote the poset ${\sf Q}_n$ with a $\hat{0}$ adjoined and let $\hat{1}$ denote the unique maximal element in the poset ${\sf Q}_n$ . Furthermore, let $μ_{{\sf Q}_n}$ be the Möbius function on the poset $\bar{\sf Q}_n$ . Stanley proved that $r_n({\sf Q}_n)=(-1)^nμ_{{\sf Q}_n}(\hat{0},\hat{1})$ . This implies that the numbers $r_n({\sf Q}_n)$ are integers. In this paper, we study the cases ${\sf Q}_n=Π_n^{(r)}$ and ${\sf Q}_n={\sf Q}_n^{(r)}$ where $Π_n^{(r)}$ and ${\sf Q}_n^{(r)}$ are posets, respectively, of set partitions of $[rn]$ whose block sizes are divisible by $r$ and of $r$ -partitions of $[n]$ . In both cases we prove that $r_n(Π_n^{(r)})$ and $r_n({\sf Q}_n^{(r)})$ enumerate the pyramids by applying the Cartier-Foata monoid identity and further prove that $r_n(Π_n^{(r)})$ is the generalized Euler number $E_{rn-1}$ and that $r_n({\sf Q}_n^{(2)})$ is the number of complete non-ambiguous trees of size $2n-1$ by bijections. This gives a new proof of Welker's theorem that $r_n(Π_n^{(r)})=E_{rn-1}$ and implies the construction of $r$ -dimensional complete non-ambiguous trees. As a bonus of applying the theory of heaps, we establish a bijection between the set of complete non-ambiguous forests and the set of pairs of permutations with no common rise. This answers an open question raised by Aval {\it et al.}.

preprint2014arXiv

New proofs of two $q$ -analogues of Koshy's formula

In this paper we prove a $q$ -analogue of Koshy's formula in terms of the Narayana polynomial due to Lassalle and a $q$ -analogue of Koshy's formula in terms of $q$ -hypergeometric series due to Andrews by applying the inclusion-exclusion principle on Dyck paths and on partitions. We generalize these two $q$ -analogues of Koshy's formula for $q$ -Catalan numbers to that for $q$ -Ballot numbers. This work also answers an open question by Lassalle and two questions raised by Andrews in 2010. We conjecture that if $n$ is odd, then for $m\ge n\ge 1$ , the polynomial $(1+q^n){m\brack n-1}_q$ is unimodal. If $n$ is even, for any even $j\ne 0$ and $m\ge n\ge 1$ , the polynomial $(1+q^n)[j]_q{m\brack n-1}_q$ is unimodal. This implies the answer to the second problem posed by Andrews.

preprint2011arXiv

The Expected Order of Saturated RNA Secondary Structures

We show the expected order of RNA saturated secondary structures of size $n$ is $\log_4n(1+O(\frac{\log_2n}{n}))$ , if we select the saturated secondary structure uniformly at random. Furthermore, the order of saturated secondary structures is sharply concentrated around its mean. As a consequence saturated structures and structures in the traditional model behave the same with respect to the expected order. Thus we may conclude that the traditional model has already drawn the right picture and conclusions inferred from it with respect to the order (the overall shape) of a structure remain valid even if enforcing saturation (at least in expectation).

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Emma Yu Jin

Research overview

Is this your work?

7 publications

A note on the scaling limits of random Pólya trees

Graph limits of random graphs from a subset of connected $k$ -trees

Outside nested decompositions of skew diagrams and Schur function determinants

A bijective enumeration of $3$ -strip tableaux

Heaps and Two Exponential Structures

New proofs of two $q$ -analogues of Koshy's formula

The Expected Order of Saturated RNA Secondary Structures

See the researcher in context

Building this map preview

Emma Yu Jin

Research overview

Is this your work?

7 publications

A note on the scaling limits of random Pólya trees

Graph limits of random graphs from a subset of connected kkk-trees

Outside nested decompositions of skew diagrams and Schur function determinants

A bijective enumeration of 333-strip tableaux

Heaps and Two Exponential Structures

New proofs of two qqq-analogues of Koshy's formula

The Expected Order of Saturated RNA Secondary Structures

See the researcher in context

Building this map preview

Graph limits of random graphs from a subset of connected $k$ -trees

A bijective enumeration of $3$ -strip tableaux

New proofs of two $q$ -analogues of Koshy's formula