On the Limiting Shape of Young Diagrams Associated with Inhomogeneous Random Words

DOI10.1007/978-3-0348-0490-5_18zbMath1271.60016arXiv0901.4138OpenAlexW1972574290MaRDI QIDQ2840344

Hua Xu, Christian Houdré

Publication date: 18 July 2013

Published in: Progress in Probability (Search for Journal in Brave)

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

zbMATH Keywords

random matricesYoung diagramslongest increasing subsequenceRSK correspondencerandom wordsBrownian functionals

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Fractional processes, including fractional Brownian motion (60G22) Random matrices (probabilistic aspects) (60B20) Combinatorial probability (60C05)

Related Items

Quantum spectrum testing, On the limiting law of the length of the longest common and increasing subsequences in random words, Simultaneous large deviations for the shape of Young diagrams associated with random words

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Asymptotics for random Young diagrams when the word length and alphabet size simultaneously grow to infinity
• The smallest eigenvalue of a large dimensional Wishart matrix
• Departures from many queues in series
• Level-spacing distributions and the Airy kernel
• Correlation functions, cluster functions, and spacing distributions for random matrices
• Distribution of the shape of Markovian random words
• Eigenvalue distributions of large Hermitian matrices; Wigner's semi- circle law and a theorem of Kac, Murdock, and Szegö
• Asymptotics for the Length of the Longest Increasing Subsequence of a Binary Markov Random Word
• On the longest increasing subsequence for finite and countable alphabets
• On the distribution of the length of the longest increasing subsequence of random permutations
• Asymptotics of Plancherel measures for symmetric groups
• On the Limiting Shape of Young Diagrams Associated With Markov Random Words
• GUEs and queues
• Discrete orthogonal polynomial ensembles and the Plancherel measure
• Random words, Toeplitz determinants and integrable systems. II
• Limit theorems for height fluctuations in a class of discrete space and time growth models
• On the distributions of the lengths of the longest monotone subsequences in random words