Random Words, Toeplitz Determinants and Integrable Systems. I
arXiv:math/9909169
Abstract
It is proved that the limiting distribution of the length of the longest weakly increasing subsequence in an inhomogeneous random word is related to the distribution function for the eigenvalues of a certain direct sum of Gaussian unitary ensembles subject to an overall constraint that the eigenvalues lie in a hyperplane.
15 pages, no figures
Cited by in corpus (6)
- Random Words, Toeplitz Determinants and Integrable Systems. II
- A Limit Theorem for Shifted Schur Measures
- Local tail bounds for functions of independent random variables
- Asymptotics for random Young diagrams when the word length and alphabet size simultaneously grow to infinity
- On the Limiting Shape of Young Diagrams Associated With Markov Random Words
- On the Limiting Shape of Markovian Random Young Tableaux