Periodic Pólya urns and an application to Young tableaux - Archive ouverte HAL
Article Dans Une Revue Leibniz International Proceedings in Informatics Année : 2018

Periodic Pólya urns and an application to Young tableaux

Résumé

Pólya urns are urns where at each unit of time a ball is drawn and is 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 discuss some intriguing properties of the differential operators associated to the generating functions encoding the evolution of these urns. The initial partial differential equation indeed leads to ordinary linear differential equations and we prove that the moment generating functions are D-finite. For a subclass, we exhibit a closed form for the corresponding generating functions (giving the exact state of the urns at time n). When the time goes to infinity, we show that these periodic Pólya urns follow a rich variety of behaviours: their asymptotic fluctuations are described by a family of distributions, the generalized Gamma distributions, which can also be seen as powers of Gamma distributions. En passant, we establish some enumerative links with other combinatorial objects, and we give an application for a new result on the asymptotics of Young tableaux: This approach allows us to prove that the law of the lower right corner in a triangular Young tableau follows asymptotically a product of generalized Gamma distributions.
Fichier principal
Vignette du fichier
aofa2018_urns.pdf (623.22 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01807635 , version 1 (05-06-2018)

Identifiants

Citer

Cyril Banderier, Philippe Marchal, Michael Wallner. Periodic Pólya urns and an application to Young tableaux. Leibniz International Proceedings in Informatics , In press, 29th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA 2018), pp.1-12. ⟨10.4230/LIPIcs.AofA.2018.11⟩. ⟨hal-01807635⟩
378 Consultations
247 Téléchargements

Altmetric

Partager

More