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
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
