The shape of random pattern-avoiding permutations
From MaRDI portal
Abstract: We initiate the study of limit shapes for random permutations avoiding a given pattern. Specifically, for patterns of length 3, we obtain delicate results on the asymptotics of distributions of positions of numbers in the permutations. We view the permutations as 0-1 matrices to describe the resulting asymptotics geometrically. We then apply our results to obtain a number of results on distributions of permutation statistics.
Recommendations
- Patterns in random permutations avoiding the pattern 321
- Patterns in random permutations avoiding some other patterns
- Patterns in random permutations avoiding some sets of multiple patterns
- Patterns in random permutations avoiding the pattern 132
- Pattern-avoiding permutations and Brownian excursion. I: Shapes and fluctuations.
Cites work
- scientific article; zbMATH DE number 2186901 (Why is no real title available?)
- scientific article; zbMATH DE number 5831716 (Why is no real title available?)
- scientific article; zbMATH DE number 3630761 (Why is no real title available?)
- scientific article; zbMATH DE number 1243178 (Why is no real title available?)
- scientific article; zbMATH DE number 3303654 (Why is no real title available?)
- scientific article; zbMATH DE number 3019031 (Why is no real title available?)
- A bernoulli excursion and its various applications
- Analytic combinatorics
- Bijections for refined restricted permutations
- Branching processes in the analysis of the heights of trees
- Classification of bijections between 321- and 132-avoiding permutations
- Combinatorial stochastic processes. Ecole d'Eté de Probabilités de Saint-Flour XXXII -- 2002.
- Combinatorics of permutations
- Counting occurrences of 132 in a permutation
- Excursions in Brownian motion
- Expected patterns in permutation classes
- Fixed points and excedances in restricted permutations
- Functionals of Brownian meander and Brownian excursion
- Generating trees and the Catalan and Schröder numbers
- Large deviations and ratio limit theorems for pattern-avoiding permutations
- Large deviations for non-crossing partitions
- Longest increasing subsequences in pattern-restricted permutations
- On properties of random dissections and triangulations
- On the Average Shape of Binary Trees
- On the profile of random trees
- Pattern-avoidance in binary fillings of grid shapes (short version)
- Patterns in permutations and words.
- Permutations avoiding certain patterns: The case of length 4 and some generalizations
- Permutations with restricted patterns and Dyck paths
- Properties of random triangulations and trees
- Random Trees
- Recursive self-similarity for random trees, random triangulations and Brownian excursion
- Refined restricted permutations
- Restricted 132-avoiding permutations
- Restricted permutations from Catalan to Fine and back
- Statistical mechanics of combinatorial partitions, and their limit shapes
- Surprising symmetries in objects counted by Catalan numbers
- The asymptotic distribution of leaf heights in binary trees
- The average height of binary trees and other simple trees
- The continuum random tree. I
- The distribution of the maximum vertex degree in random planar maps
- The shape of random pattern-avoiding permutations
- Triangulating the Circle, at Random
Cited in
(43)- Patterns in random permutations
- The runsort permuton
- Bounded affine permutations. II: Avoidance of decreasing patterns
- The infinite limit of random permutations avoiding patterns of length three
- The shape of random pattern-avoiding permutations
- Pattern-avoiding permutations and Brownian excursion. II: Fixed points
- Scaling and local limits of Baxter permutations and bipolar orientations through coalescent-walk processes
- Strategy-indifferent games of best choice
- Local convergence for permutations and local limits for uniform \(\rho \)-avoiding permutations with \(|\rho |=3\)
- Opportunity costs in the game of best choice
- Pattern-avoiding permutations and Brownian excursion. I: Shapes and fluctuations.
- Avoiding patterns and making the best choice
- Automatic discovery of structural rules of permutation classes
- The Brownian limit of separable permutations
- A viewpoint for permutations with a low density of patterns
- Patterns in random permutations avoiding the pattern 132
- Positional strategies in games of best choice
- Asymptotic distribution of fixed points of pattern-avoiding involutions
- Universal limits of substitution-closed permutation classes
- Structure of random \(312\)-avoiding permutations
- Large deviations and ratio limit theorems for pattern-avoiding permutations
- A logical limit law for \(231\)-avoiding permutations
- scientific article; zbMATH DE number 2197910 (Why is no real title available?)
- Permutations with fixed pattern densities
- Square permutations are typically rectangular
- Shuffle-compatible permutation statistics. II: The exterior peak set
- Mini-workshop: Permutation patterns. Abstracts from the mini-workshop held January 28 -- February 2, 2024
- Scaling limits of permutation classes with a finite specification: a dichotomy
- Sorting probability of Catalan posets
- Fixed points of 321-avoiding permutations
- A Galton-Watson tree approach to local limits of permutations avoiding a pattern of length three
- Thresholds for patterns in random permutations with a given number of inversions
- On pattern-avoiding permutons
- Patterns in random permutations avoiding the pattern 321
- The feasible regions for consecutive patterns of pattern-avoiding permutations
- Monotone subsets in lattices and the Schensted shape of a Sós permutation
- A decorated tree approach to random permutations in substitution-closed classes
- Large deviations for permutations avoiding monotone patterns
- Patterns in random permutations avoiding some other patterns
- Almost square permutations are typically square
- Patterns in random permutations avoiding some sets of multiple patterns
- Rationality for subclasses of 321-avoiding permutations
- An algorithm computing combinatorial specifications of permutation classes
This page was built for publication: The shape of random pattern-avoiding permutations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q401507)
