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

DOI10.1007/978-3-0348-0490-5_18MaRDI QIDQ2840344zbMATHOpenAlexFDO

Authors 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

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

Abstract: The limiting shape of the random Young diagrams associated with an inhomogeneous random word is identified as a multidimensional Brownian functional. This functional is identical in law to the spectrum of a random matrix. The Poissonized word problem is also briefy studied, and the asymptotic behavior of the shape analyzed.

Recommendations

• On the limiting shape of Young diagrams associated with Markov random words
• Simultaneous large deviations for the shape of Young diagrams associated with random words
• Asymptotics for random Young diagrams when the word length and alphabet size simultaneously grow to infinity
• scientific article; zbMATH DE number 1421013
• The limit shape of Young diagrams for multiplicative statistics with superpolynomial growth
• On the distribution of the number of Young tableaux for a uniformly random diagram
• The limit shape problem for ensembles of Young diagrams
• Limiting shapes of birth-and-death processes on Young diagrams
• Limit shapes for random square Young tableaux

Cites work

• scientific article; zbMATH DE number 1001729 (Why is no real title available?)
• scientific article; zbMATH DE number 51346 (Why is no real title available?)
• scientific article; zbMATH DE number 194139 (Why is no real title available?)
• scientific article; zbMATH DE number 2050996 (Why is no real title available?)
• scientific article; zbMATH DE number 1549030 (Why is no real title available?)
• scientific article; zbMATH DE number 3274494 (Why is no real title available?)
• scientific article; zbMATH DE number 3373691 (Why is no real title available?)
• Asymptotics for random Young diagrams when the word length and alphabet size simultaneously grow to infinity
• Asymptotics for the length of the longest increasing subsequence of a binary Markov random word
• Asymptotics of Plancherel measures for symmetric groups
• Correlation functions, cluster functions, and spacing distributions for random matrices
• Departures from many queues in series
• Discrete orthogonal polynomial ensembles and the Plancherel measure
• 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ö
• Enumerative combinatorics. Volume 2.
• GUEs and queues
• Level-spacing distributions and the Airy kernel
• Limit theorems for height fluctuations in a class of discrete space and time growth models
• Local operator theory, random matrices and Banach spaces.
• On the distribution of the length of the longest increasing subsequence of random permutations
• On the distributions of the lengths of the longest monotone subsequences in random words
• On the limiting shape of Young diagrams associated with Markov random words
• On the longest increasing subsequence for finite and countable alphabets
• Random words, Toeplitz determinants and integrable systems. II
• Random words, Toeplitz determinants, and integrable systems. I
• The smallest eigenvalue of a large dimensional Wishart matrix

Cited in

(11)

• Random words, Toeplitz determinants, and integrable systems. I
• scientific article; zbMATH DE number 1421013 (Why is no real title available?)
• Simultaneous large deviations for the shape of Young diagrams associated with random words
• On the limiting shape of Young diagrams associated with Markov random words
• GUE minors, maximal Brownian functionals and longest increasing subsequences in random words
• scientific article; zbMATH DE number 6431066 (Why is no real title available?)
• Effect of microscopic pausing time distributions on the dynamical limit shapes for random Young diagrams
• On the limiting law of the length of the longest common and increasing subsequences in random words
• Asymptotics for random Young diagrams when the word length and alphabet size simultaneously grow to infinity
• Random words, quantum statistics, central limits, random matrices
• Random matrices associated to Young diagrams

This page was built for publication: On the Limiting Shape of Young Diagrams Associated with Inhomogeneous Random Words

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2840344)