Asymptotics for random Young diagrams when the word length and alphabet size simultaneously grow to infinity
From MaRDI portal
Publication:453272
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
Young tableauxstrong approximationTracy-Widom distributionlongest increasing subsequenceGaussian unitary ensemble (GUE)random words
Related Items
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