Monotone subsequences in locally uniform random permutations

DOI10.1214/23-aop1624zbMath1527.60013arXiv2207.11505OpenAlexW4379414959MaRDI QIDQ6116328

Jonas Sjöstrand

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

zbMATH Keywords

Young diagramrandom permutationlimit shapeRobinson-Schenstedincreasing subsequencedecreasing subsequence

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial probability (60C05)

Related Items (2)

Continuity of limit surfaces of locally uniform random permutations ⋮ Locally uniform random permutations with large increasing subsequences

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