Papers by Alexander R. Its
2 paper(s) by this author
· All BibTeX
Random Words, Toeplitz Determinants and Integrable Systems. II
Published in Physica D 152-153 (2001), 199-224
• View Publication
• BIB
This paper, a continuation of math.CO/9909169, connects the analysis of the length of the longest weakly increasing subsequence of inhomogeneous random words to a Riemann-Hilbert problem and an associated system of integrable PDEs. In particular, we show that the Poissonization of the distribution function of this length can be identified as the Jimbo-Miwa-Ueno tau function.
Random Words, Toeplitz Determinants and Integrable Systems. I
Published in Random Matrices and their Applications, eds. P. Bleher and A. Its, Cambridge University Press, New York, 2001, pgs. 245-258.
• View Publication
• BIB
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.