Random Words, Toeplitz Determinants and Integrable Systems. I

Alexander R. Its, Craig A. Tracy, Harold Widom

Published: 1999-09-28

Comments: 15 pages, no figures

Note:

Journal: Random Matrices and their Applications, eds. P. Bleher and A. Its, Cambridge University Press, New York, 2001, pgs. 245-258.

DOI: 10.1017/9781009701440.011

determinant increasing subsequence random random word toeplitz unitary ensemble

# BIB PDF ARXIV

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.

arXiv++ Combinatorics

Random Words, Toeplitz Determinants and Integrable Systems. I

Abstract

BibTeX