Cyclic Markov-chain GUE conjecture for random-word shapes
Cyclic Markov-chain GUE conjecture for random-word shapes
Let be an indecomposable, doubly stochastic matrix indexed by an alphabet of size , satisfying
where . A word of length is generated by the Markov chain with transition matrix , and its shape is the partition obtained from the word by the relevant subsequence-shape correspondence. Cyclic Markov-chain GUE conjecture. As , the distribution of the shape of the generated word converges locally to the distribution of the spectrum of a traceless Gaussian unitary ensemble matrix. The conjecture formalizes the numerical observation that cyclic symmetry of the transition matrix produces the same limiting fluctuations as the uniform model, while asymmetric Markov chains can have a different limit.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Greg Kuperberg, “Random words, quantum statistics, central limits, random matrices”, arXiv:math/9909104 (2000).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.