Fixed points of 321-avoiding permutations
From MaRDI portal
Publication:4644469
DOI10.1090/proc/14299zbMath1439.60016arXiv1607.08742OpenAlexW2506114045MaRDI QIDQ4644469
Erik Slivken, Douglas Rizzolo, Christopher Hoffmann
Publication date: 7 January 2019
Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1607.08742
Combinatorial probability (60C05) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Functional limit theorems; invariance principles (60F17)
Related Items (7)
Scaling and local limits of Baxter permutations and bipolar orientations through coalescent-walk processes ⋮ Unnamed Item ⋮ Square permutations are typically rectangular ⋮ Local convergence for permutations and local limits for uniform \(\rho \)-avoiding permutations with \(|\rho |=3\) ⋮ Permutations avoiding 312 and another pattern, Chebyshev polynomials and longest increasing subsequences ⋮ Almost square permutations are typically square ⋮ A decorated tree approach to random permutations in substitution-closed classes
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- The shape of random pattern-avoiding permutations
- Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation
- Large deviations for permutations avoiding monotone patterns
- Bijections for refined restricted permutations
- Fixed points and excedances in restricted permutations
- Pattern-avoiding permutations and Brownian excursion. II: Fixed points
- Arbres et processus de Galton-Watson. (Trees and Galton-Watson processes)
- Subdiffusive behavior of random walk on a random cluster
- Tree-valued Markov chains derived from Galton-Watson processes
- Refined restricted permutations
- The Brownian limit of separable permutations
- Multiple pattern avoidance with respect to fixed points and excedances
- Conceptual proofs of \(L\log L\) criteria for mean behavior of branching processes
- Longest monotone subsequences and rare regions of pattern-avoiding permutations
- Local limits of conditioned Galton-Watson trees: the infinite spine case
- Structure of random 312-avoiding permutations
- Combinatorics of Permutations
- The Galton-Watson process conditioned on the total progeny
- Patterns in Random Permutations Avoiding the Pattern 132
- Pattern‐avoiding permutations and Brownian excursion part I: Shapes and fluctuations
- Permutations with restricted patterns and Dyck paths
This page was built for publication: Fixed points of 321-avoiding permutations
