We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.PR

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Probability

Title: Periodic Pólya Urns, the Density Method, and Asymptotics of Young Tableaux

Abstract: P\'olya urns are urns where at each unit of time a ball is drawn and replaced with some other balls according to its colour. We introduce a more general model: the replacement rule depends on the colour of the drawn ball and the value of the time ($\operatorname{mod} p$). We extend the work of Flajolet et al. on P\'olya urns: the generating function encoding the evolution of the urn is studied by methods of analytic combinatorics. We show that the initial partial differential equations lead to ordinary linear differential equations which are related to hypergeometric functions (giving the exact state of the urns at time n). When the time goes to infinity, we prove that these periodic P\'olya urns have asymptotic fluctuations which are described by a product of generalized gamma distributions. With the additional help of what we call the density method (a method which offers access to enumeration and random generation of poset structures), we prove that the law of the south-east corner of a triangular Young tableau follows asymptotically a product of generalized gamma distributions. This allows us to tackle some questions related to the continuous limit of large random Young tableaux and links with random surfaces.
Comments: 56 pages, 11 figures, accepted in the Annals of Probability
Subjects: Probability (math.PR); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
MSC classes: 60C05, 05A15, 60F05, 60K99
Cite as: arXiv:1912.01035 [math.PR]
  (or arXiv:1912.01035v1 [math.PR] for this version)

Submission history

From: Michael Wallner [view email]
[v1] Mon, 2 Dec 2019 19:03:12 GMT (1089kb,D)

Link back to: arXiv, form interface, contact.