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 (18)

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

This page was built for publication: Random words, Toeplitz determinants and integrable systems. II