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
    0 references
    0 references
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references