arXiv++ Combinatorics

Browse math.CO papers from arXiv

Random Words, Toeplitz Determinants and Integrable Systems. II

Published: 2000-04-10 | Updated: 2000-10-20
Comments: The revised version corrects some misprints and adds some additional remarks
Journal: Physica D 152-153 (2001), 199-224

Abstract

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.

BibTeX

Loading...