Asymptotics for random Young diagrams when the word length and alphabet size simultaneously grow to infinity
Breton, Jean-Christophe ; Houdré, Christian
Bernoulli, Tome 16 (2010) no. 1, p. 471-492 / Harvested from Project Euclid
Given a random word of size n whose letters are drawn independently from an ordered alphabet of size m, the fluctuations of the shape of the random RSK Young tableaux are investigated, when n and m converge together to infinity. If m 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.
Publié le : 2010-05-15
Classification:  GUE,  longest increasing subsequence,  random words,  strong approximation,  Tracy–Widom distribution,  Young tableaux
@article{1274821080,
     author = {Breton, Jean-Christophe and Houdr\'e, Christian},
     title = {Asymptotics for random Young diagrams when the word length and alphabet size simultaneously grow to infinity},
     journal = {Bernoulli},
     volume = {16},
     number = {1},
     year = {2010},
     pages = { 471-492},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1274821080}
}
Breton, Jean-Christophe; Houdré, Christian. Asymptotics for random Young diagrams when the word length and alphabet size simultaneously grow to infinity. Bernoulli, Tome 16 (2010) no. 1, pp.  471-492. http://gdmltest.u-ga.fr/item/1274821080/