Almost square permutations are typically square
From MaRDI portal
Publication:2077345
DOI10.1214/20-AIHP1135zbMath1483.05002arXiv1910.04813MaRDI QIDQ2077345
Erik Slivken, Jacopo Borga, Enrica Duchi
Publication date: 25 February 2022
Published in: Annales de l'Institut Henri Poincaré. Probabilités et Statistiques (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1910.04813
Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05) Combinatorial probability (60C05) Asymptotic enumeration (05A16)
Related Items (4)
Scaling and local limits of Baxter permutations and bipolar orientations through coalescent-walk processes ⋮ The runsort permuton ⋮ The skew Brownian permuton: A new universality class for random constrained permutations ⋮ Baxter permuton and Liouville quantum gravity
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The shape of random pattern-avoiding permutations
- Large deviations for permutations avoiding monotone patterns
- On convex permutations
- Patterns in permutations and words.
- Pattern-avoiding permutations and Brownian excursion. II: Fixed points
- Minor-obstructions for apex sub-unicyclic graphs
- A decorated tree approach to random permutations in substitution-closed classes
- Brownian excursion area, wright's constants in graph enumeration, and other Brownian areas
- Uniform bounds for exponential moment of maximum of a Dyck path
- Almost avoiding permutations
- An invariance principle for random walk conditioned by a late return to zero
- Some combinatorial properties of Schubert polynomials
- Limits of permutation sequences
- Universal limits of substitution-closed permutation classes
- Local convergence for permutations and local limits for uniform \(\rho \)-avoiding permutations with \(|\rho |=3\)
- Square permutations are typically rectangular
- Combinatorics of Permutations
- Permutation classes
- Asymptotic distribution of fixed points of pattern-avoiding involutions
- Fixed points of 321-avoiding permutations
- Permutations with fixed pattern densities
- Patterns in random permutations avoiding the pattern 321
- Pattern‐avoiding permutations and Brownian excursion part I: Shapes and fluctuations
This page was built for publication: Almost square permutations are typically square
