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.3672MaRDI 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 tableaux; strong approximation; Tracy-Widom distribution; longest increasing subsequence; Gaussian unitary ensemble (GUE); random words
Related Items
On the limiting law of the length of the longest common and increasing subsequences in random words, On the rate of approximation in finite-alphabet longest increasing subsequence problems, Multi-state asymmetric simple exclusion processes, 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
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