Periodic Pólya urns, the density method and asymptotics of Young tableaux (Q782409)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Periodic Pólya urns, the density method and asymptotics of Young tableaux |
scientific article |
Statements
Periodic Pólya urns, the density method and asymptotics of Young tableaux (English)
0 references
27 July 2020
0 references
This paper introduces a balanced periodic Pólya urn model of period \(p\) and establishes some explicit enumeration results and links with hypergeometric functions as well as the limit law using a product of generalized gamma distributions. For example, the re-normalized distribution of black balls in a Young-Pólya urn of period \(p\) and parameter \(l\) is shown to be given by the following product of distributions as \(n\) goes to infinity: \(p^{\delta}B_n/[(p+l)n^{\delta}]\) tends in distribution to \(\mathrm{Beta}(b_0,w_0)\prod_{i=0}^{l-1}\mathrm{GenGamma}(b_0+w_0+p+i,p+l)\), where \(B_n\) is the number of black balls after \(n\) steps, \(\delta=p/(p+l)\) and \(\mathrm{Beta}(b_0,w_0)=1\) when initial white ball number \(w_0=0\) or \(\mathrm{Beta}(b_0,w_0)\) is the beta distribution with support \([0,1]\) and density \([\Gamma(b_0+w_0)/[\Gamma(b_0)\Gamma(w_0)]]x^{b_0-1}(1-x)^{w_0-1}\) otherwise. A relation between the southeast and the northwest corners of triangular Young tableaux is also obtained. Some other tidbits discussed include some universality properties of random surfaces and the tails of Mittag-Leffler distributions.
0 references
Pólya urn
0 references
Young tableau
0 references
generating functions
0 references
analytic combinatorics
0 references
pumping moment
0 references
D-finite function
0 references
hypergeometric function
0 references
generalized gamma distribution
0 references
Mittag-Leffler distribution
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references