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

DOI10.1007/978-3-0348-0490-5_18zbMATH Open1271.60016arXiv0901.4138OpenAlexW1972574290MaRDI QIDQ2840344FDOQ2840344

Hua Xu, Christian Houdré

Publication date: 18 July 2013

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

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.

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

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

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)

Cites Work

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

Cited In (7)

• Random words, quantum statistics, central limits, random matrices
• Title not available (Why is that?)
• Quantum spectrum testing
• Title not available (Why is that?)
• Simultaneous large deviations for the shape of Young diagrams associated with random words
• Random words, Toeplitz determinants, and integrable systems. I
• On the limiting law of the length of the longest common and increasing subsequences in random words

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)