Monotone subsequences in locally uniform random permutations
From MaRDI portal
Publication:6116328
DOI10.1214/23-AOP1624zbMath1527.60013arXiv2207.11505OpenAlexW4379414959MaRDI QIDQ6116328
Publication date: 18 July 2023
Published in: The Annals of Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2207.11505
Young diagramrandom permutationlimit shapeRobinson-Schenstedincreasing subsequencedecreasing subsequence
Related Items (4)
Continuity of limit surfaces of locally uniform random permutations ⋮ Locally uniform random permutations with large increasing subsequences ⋮ Increasing subsequences of linear size in random permutations and the Robinson-Schensted tableaux of permutons ⋮ Binary search trees of permuton samples
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The length of the longest increasing subsequence of a random Mallows permutation
- Limiting shapes of birth-and-death processes on Young diagrams
- Limits of dense graph sequences
- Almost subadditive multiparameter ergodic theorems
- An extension of Schensted's theorem
- A variational problem for random Young tableaux
- GL(n, q) and increasing subsequences in non-uniform random permutations
- Limiting curves for i.i.d. records
- Limits of permutation sequences
- Bulk properties of the Airy line ensemble
- Lengths of monotone subsequences in a Mallows permutation
- Markov chains on graded posets. Compatibility of up-directed and down-directed transition probabilities
- Limit shapes for random square Young tableaux
- Second class particles and limit shapes of evacuation and sliding paths for random tableaux.
- The Surprising Mathematics of Longest Increasing Subsequences
- On the distribution of the length of the longest increasing subsequence of random permutations
- An exponential limit shape of random $q$-proportion Bulgarian solitaire
This page was built for publication: Monotone subsequences in locally uniform random permutations
