Random words, Toeplitz determinants and integrable systems. II

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

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

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 functionlength of the longest weakly increasing subsequence of inhomogeneous random wordstau function

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Riemann-Hilbert problems in context of PDEs (35Q15) Free lattices, projective lattices, word problems (06B25)

Related Items

A growth model in a random environment, On the longest common increasing binary subsequence, DISCRETE INTEGRABLE SYSTEMS ASSOCIATED WITH THE UNITARY MATRIX MODEL, Toeplitz Matrices and Toeplitz Determinants under the Impetus of the Ising Model: Some History and Some Recent Results, On the rate of approximation in finite-alphabet longest increasing subsequence problems, Modulated bi-orthogonal polynomials on the unit circle: the \(2j-k\) and \(j-2k\) systems, Asymptotics for random Young diagrams when the word length and alphabet size simultaneously grow to infinity, Unnamed Item, Emergence of a singularity for Toeplitz determinants and Painlevé V, Toeplitz determinants from compatibility conditions, On the limiting law of the length of the longest common and increasing subsequences in random words, Generalizations of TASEP in discrete and continuous inhomogeneous space, Painlevé III and a singular linear statistics in Hermitian random matrix ensembles. I., Parameter permutation symmetry in particle systems and random polymers, Riemann-Hilbert approach to a generalized sine kernel, On the Limiting Shape of Young Diagrams Associated with Inhomogeneous Random Words, Matrix models and stochastic growth in Donaldson-Thomas theory, Entanglement entropy of two disjoint intervals separated by one spin in a chain of free fermion*

Cites Work

• 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
• Integrals over classical groups, random permutations, Toda and Toeplitz lattices
• 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