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

by   Cyril Banderier, et al.

Pólya 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 (mod p). We extend the work of Flajolet et al. on Pólya 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ólya 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.


page 30

page 31

page 32

page 42


Periodic Pólya urns and an application to Young tableaux

Pólya urns are urns where at each unit of time a ball is drawn and is re...

Distributions in the constant-differentials Pólya process

We study a class of unbalanced constant-differentials Pólya processes on...

Numerical computation of periodic solutions of renewal equations from population dynamics

We describe a piecewise collocation method for computing periodic soluti...

Numerical methods and hypoexponential approximations for gamma distributed delay differential equations

Gamma distributed delay differential equations (DDEs) arise naturally in...

Asymptotic Analysis via Stochastic Differential Equations of Gradient Descent Algorithms in Statistical and Computational Paradigms

This paper investigates asymptotic behaviors of gradient descent algorit...

Hypergeometric Structures in Feynman Integrals

Hypergeometric structures in single and multiscale Feynman integrals eme...

Neural Tangent Kernel of Matrix Product States: Convergence and Applications

In this work, we study the Neural Tangent Kernel (NTK) of Matrix Product...