Fixed points of 321-avoiding permutations
From MaRDI portal
Publication:4644469
DOI10.1090/PROC/14299zbMATH Open1439.60016arXiv1607.08742OpenAlexW2506114045MaRDI QIDQ4644469FDOQ4644469
Authors: Douglas Rizzolo, Erik Slivken, Christopher Hoffman 
Publication date: 7 January 2019
Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)
Abstract: We describe the distribution of the number and location of the fixed points of permu- tations that avoid the pattern 321 via a bijection with rooted plane trees on n + 1 vertices. Using the local limit theorem for Galton-Watson trees, we are able to give an explicit description of the limit of this distribution.
Full work available at URL: https://arxiv.org/abs/1607.08742
Recommendations
- Pattern-avoiding permutations and Brownian excursion. II: Fixed points
- Asymptotic distribution of fixed points of pattern-avoiding involutions
- Patterns in random permutations avoiding the pattern 321
- Fixed points and excedances in restricted permutations
- Patterns in random permutations avoiding the pattern 132
Functional limit theorems; invariance principles (60F17) Combinatorial probability (60C05) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)
Cites Work
- Refined restricted permutations
- Title not available (Why is that?)
- Title not available (Why is that?)
- Bijections for refined restricted permutations
- Conceptual proofs of \(L\log L\) criteria for mean behavior of branching processes
- Combinatorics of permutations
- Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation
- Permutations with restricted patterns and Dyck paths
- Fixed points and excedances in restricted permutations
- Arbres et processus de Galton-Watson. (Trees and Galton-Watson processes)
- Subdiffusive behavior of random walk on a random cluster
- Multiple pattern avoidance with respect to fixed points and excedances
- The shape of random pattern-avoiding permutations
- Tree-valued Markov chains derived from Galton-Watson processes
- The Galton-Watson process conditioned on the total progeny
- Structure of random \(312\)-avoiding permutations
- Large deviations for permutations avoiding monotone patterns
- Pattern-avoiding permutations and Brownian excursion. I: Shapes and fluctuations.
- The Brownian limit of separable permutations
- Pattern-avoiding permutations and Brownian excursion. II: Fixed points
- Local limits of conditioned Galton-Watson trees: the infinite spine case
- Patterns in random permutations avoiding the pattern 132
- Longest monotone subsequences and rare regions of pattern-avoiding permutations
Cited In (18)
- Pattern-avoiding permutations and Brownian excursion. II: Fixed points
- A discontinuity in the distribution of fixed point sums
- Scaling and local limits of Baxter permutations and bipolar orientations through coalescent-walk processes
- Local convergence for permutations and local limits for uniform \(\rho \)-avoiding permutations with \(|\rho |=3\)
- Asymptotic distribution of fixed points of pattern-avoiding involutions
- Rowmotion on 321-avoiding permutations
- A logical limit law for \(231\)-avoiding permutations
- Square permutations are typically rectangular
- On fixed points of permutations.
- Fixed points and excedances in restricted permutations
- Highly sorted permutations with respect to a 312-avoiding stack
- A Galton-Watson tree approach to local limits of permutations avoiding a pattern of length three
- A decorated tree approach to random permutations in substitution-closed classes
- Longest increasing subsequences in involutions avoiding patterns of length three
- Permutations avoiding 312 and another pattern, Chebyshev polynomials and longest increasing subsequences
- Almost square permutations are typically square
- Local limit of the fixed point forest
- Inversion formulae on permutations avoiding 321
Uses Software
This page was built for publication: Fixed points of 321-avoiding permutations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4644469)
