English

Asymptotics for random Young diagrams when the word length and alphabet size simultaneously grow to infinity

Probability 2021-06-08 v4 Mathematical Physics math.MP Statistics Theory Statistics Theory

Abstract

Given a random word of size nn whose letters are drawn independently from an ordered alphabet of size mm, the fluctuations of the shape of the random RSK Young tableaux are investigated, when nn and mm converge together to infinity. If mm does not grow too fast and if the draws are uniform, then the limiting shape is the same as the limiting spectrum of the GUE. In the non-uniform case, a control of both highest probabilities will ensure the convergence of the first row of the tableau toward the Tracy--Widom distribution.

Keywords

Cite

@article{arxiv.0812.3672,
  title  = {Asymptotics for random Young diagrams when the word length and alphabet size simultaneously grow to infinity},
  author = {Jean-Christophe Breton and Christian Houdré},
  journal= {arXiv preprint arXiv:0812.3672},
  year   = {2021}
}

Comments

Published in at http://dx.doi.org/10.3150/09-BEJ218 the Bernoulli (http://isi.cbs.nl/bernoulli/) by the International Statistical Institute/Bernoulli Society (http://isi.cbs.nl/BS/bshome.htm)