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

DOI10.1007/978-3-0348-0490-5_18zbMath1271.60016arXiv0901.4138MaRDI 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 matrices; Young diagrams; longest increasing subsequence; RSK correspondence; random words; Brownian functionals

Mathematics Subject Classification ID

60F05: Central limit and other weak theorems

60G22: Fractional processes, including fractional Brownian motion

60B20: Random matrices (probabilistic aspects)

60C05: Combinatorial probability

Related Items

On the limiting law of the length of the longest common and increasing subsequences in random words, Quantum spectrum testing, 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