Random words, Toeplitz determinants and integrable systems. II

DOI10.1016/S0167-2789(01)00171-3zbMath0977.35103arXivnlin/0004018WikidataQ56950665 ScholiaQ56950665MaRDI QIDQ5940210

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

Publication date: 29 July 2001

Published in: Physica D (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/nlin/0004018

zbMATH Keywords

distribution function; length of the longest weakly increasing subsequence of inhomogeneous random words; tau function

Mathematics Subject Classification ID

68Q45: Formal languages and automata

35Q15: Riemann-Hilbert problems in context of PDEs

06B25: Free lattices, projective lattices, word problems

Related Items

DISCRETE INTEGRABLE SYSTEMS ASSOCIATED WITH THE UNITARY MATRIX MODEL, On the longest common increasing binary subsequence, A growth model in a random environment

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Symmetric functions and P-recursiveness
• Density matrix of an impenetrable Bose gas and the fifth Painlevé transcendent
• Monodromy preserving deformation of linear ordinary differential equations with rational coefficients. I: General theory and \(\tau \)-function
• Monodromy preserving deformation of linear ordinary differential equations with rational coefficients. II
• The longest increasing subsequence in a random permutation and a unitary random matrix model
• Trailing the dovetail shuffle to its lair
• The isomonodromy approach to matrix models in 2D quantum gravity
• Fredholm determinants, differential equations and matrix models
• A Fredholm determinant formula for Toeplitz determinants
• On a Toeplitz determinant identity of Borodin and Okounkov
• Semiclassical asymptotics of orthogonal polynomials, Riemann-Hilbert problem, and universality in the matrix model
• Hammersley's interacting particle process and longest increasing subsequences
• Shape fluctuations and random matrices
• A steepest descent method for oscillatory Riemann-Hilbert problems. Asymptotics for the MKdV equation
• On the distribution of the length of the longest increasing subsequence of random permutations
• Zeros of the Jimbo, Miwa, Ueno tau function
• Asymptotics of Plancherel measures for symmetric groups
• DIFFERENTIAL EQUATIONS FOR QUANTUM CORRELATION FUNCTIONS
• On the distributions of the lengths of the longest monotone subsequences in random words
• Infinite wedge and random partitions