Asymptotics for random Young diagrams when the word length and alphabet size simultaneously grow to infinity

DOI10.3150/09-BEJ218zbMath1248.60009arXiv0812.3672OpenAlexW1994599315MaRDI QIDQ453272

Christian Houdré, Jean-Christophe Breton

Publication date: 19 September 2012

Published in: Bernoulli (Search for Journal in Brave)

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

zbMATH Keywords

Young tableauxstrong approximationTracy-Widom distributionlongest increasing subsequenceGaussian unitary ensemble (GUE)random words

Mathematics Subject Classification ID

Random matrices (probabilistic aspects) (60B20) Combinatorial probability (60C05)

Related Items (5)

On the rate of approximation in finite-alphabet longest increasing subsequence problems ⋮ 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 ⋮ On the Limiting Shape of Young Diagrams Associated with Inhomogeneous Random Words ⋮ Multi-state asymmetric simple exclusion processes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Departures from many queues in series
• Level-spacing distributions and the Airy kernel
• Brownian analogues of Burke's theorem.
• Correlation functions, cluster functions, and spacing distributions for random matrices
• Paths in Weyl chambers and random matrices
• Distribution of the shape of Markovian random words
• A universality property for last-passage percolation paths close to the axis
• On the longest increasing subsequence for finite and countable alphabets
• On the distribution of the length of the longest increasing subsequence of random permutations
• A remark on a theorem of Chatterjee and last passage percolation
• 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

This page was built for publication: Asymptotics for random Young diagrams when the word length and alphabet size simultaneously grow to infinity