Random Words, Toeplitz Determinants and Integrable Systems. II
arXiv:nlin/0004018 · doi:10.1016/S0167-2789(01)00171-3
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.
The revised version corrects some misprints and adds some additional remarks
References in corpus (6)
- Shape Fluctuations and Random Matrices
- On the Distributions of the Lengths of the Longest Monotone Subsequences in Random Words
- Integrable Lattices: Random Matrices and Random Permutations
- Zeros of the Jimbo, Miwa, Ueno tau function
- Infinite wedge and random partitions
- Random Words, Toeplitz Determinants and Integrable Systems. I
Cited by in corpus (28)
- On the Distributions of the Lengths of the Longest Monotone Subsequences in Random Words
- Emergence of a singularity for Toeplitz determinants and Painleve V
- On the asymptotics of a Toeplitz determinant with singularities
- Biorthogonal Laurent polynomials, Toeplitz determinants, minimal Toda orbits and isomonodromic tau functions
- A Limit Theorem for Shifted Schur Measures
- Generalizations of TASEP in discrete and continuous inhomogeneous space
- The partition function of the two-matrix model as an isomonodromic tau-function
- Toeplitz matrices and Toeplitz determinants under the impetus of the Ising model. Some history and some recent results
- Moment determinants as isomonodromic tau functions
- 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
- Entanglement entropy of two disjoint intervals separated by one spin in a chain of free fermion
- SU(N) Glueball Masses in 2+1 Dimensions
- Integrals over SU(N)
- On the Limiting Shape of Markovian Random Young Tableaux
- Matrix models and stochastic growth in Donaldson-Thomas theory
- On the limiting law of the length of the longest common and increasing subsequences in random words
- Painléve III and a singular linear statistics in Hermitian random matrix ensembles I
- On the rate of approximation in finite-alphabet longest increasing subsequence problems
- On the Limiting Shape of Young Tableaux Associated With Inhomogeneous Random Words
- Parameter Permutation Symmetry in Particle Systems and Random Polymers
- Riemann-Hilbert approach to a generalised sine kernel
- Quantum Spectrum Testing
- A path-transformation for random walks and the Robinson-Schensted correspondence
- A growth model in a random environment
- Generalized Riffle Shuffles and Quasisymmetric Functions
- Toeplitz Determinants From Compatibility Conditions