Distribution of the shape of Markovian random words
Chistyakov, Gennadiy
Chistyakov
Gennadiy
Götze, Friedrich
Götze
Friedrich
The distribution of the shape lambda of the semi-standard tableau of a random word in k letters is asymptotically given by the distribution of the spectrum of a random traceless kxk Gaussian Unitary Ensemble (GUE) matrix provided that these letters are independent with uniform distribution. Kuperberg (2002) conjectured that this result by Johansson (2001) remains valid if the letters of the word are generated by an irreducible Markov chain on the alphabet with cyclic transition matrix. In this paper we give a proof of this conjecture for an alphabet with k=2 letters.
129
1
18-36
18-36
SPRINGER-VERLAG
2004