Random Words, Toeplitz Determinants and Integrable Systems. I
Alexander Rudol'fovich Its, Craig A. Tracy, Harold Widom · arXiv (Cornell University) · 1999
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.