On the distributions of the lengths of the longest monotone subsequences in random words
From MaRDI portal
Publication:5943923
DOI10.1007/s004400000107zbMath0989.60012arXivmath/9904042MaRDI QIDQ5943923
Publication date: 29 July 2002
Published in: Probability Theory and Related Fields (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/9904042
exponential generating functionsLaguerre random matrix ensemblesolutions of Painlevé V equationsToeplitz determinant representations
Central limit and other weak theorems (60F05) Combinatorial probability (60C05) Asymptotic enumeration (05A16)
Related Items (32)
A growth model in a random environment ⋮ A limit theorem for shifted Schur measures ⋮ Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem ⋮ On the longest common increasing binary subsequence ⋮ On the rate of approximation in finite-alphabet longest increasing subsequence problems ⋮ Generalised unitary group integrals of Ingham-Siegel and Fisher-Hartwig type ⋮ Determinantal point processes from symplectic and orthogonal characters and applications ⋮ Integrals over Grassmannians and random permutations. ⋮ Asymptotics for random Young diagrams when the word length and alphabet size simultaneously grow to infinity ⋮ Unnamed Item ⋮ Asymptotic performance of port-based teleportation ⋮ Connect the dots: how many random points can a regular curve pass through? ⋮ Painlevé functions and conformal blocks ⋮ Quantum spectrum testing ⋮ Topology of foliations and decomposition of stochastic flows of diffeomorphisms ⋮ Local tail bounds for functions of independent random variables ⋮ Multiple phases in a generalized Gross-Witten-Wadia matrix model ⋮ On the limiting law of the length of the longest common and increasing subsequences in random words ⋮ Longest increasing subsequences, Plancherel-type measure and the Hecke insertion algorithm ⋮ Random words, Toeplitz determinants and integrable systems. II ⋮ \(Z\)-measures on partitions and their scaling limits ⋮ A path-transformation for random walks and the Robinson-Schensted correspondence ⋮ Simultaneous large deviations for the shape of Young diagrams associated with random words ⋮ Toeplitz minors and specializations of skew Schur polynomials ⋮ On the Limiting Shape of Young Diagrams Associated with Inhomogeneous Random Words ⋮ Dual Grothendieck polynomials via last-passage percolation ⋮ Affine shuffles, shuffles with cuts, the Whitehouse module, and patience sorting ⋮ A Fredholm determinant formula for Toeplitz determinants ⋮ Applications of symmetric functions to cycle and increasing subsequence structure after shuffles ⋮ Toeplitz minors ⋮ Matrix models for classical groups and Toeplitz ± Hankel minors with applications to Chern–Simons theory and fermionic models ⋮ Supersymmetric \(U(N)\) Chern-Simons-matter theory and phase transitions
This page was built for publication: On the distributions of the lengths of the longest monotone subsequences in random words
