The shape of random pattern-avoiding permutations
From MaRDI portal
Publication:401507
DOI10.1016/j.aam.2013.12.004zbMath1300.05032arXiv1303.7313OpenAlexW2963605795MaRDI QIDQ401507
Publication date: 27 August 2014
Published in: Advances in Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1303.7313
Factorials, binomial coefficients, combinatorial functions (05A10) Combinatorial identities, bijective combinatorics (05A19) Combinatorial probability (60C05) Asymptotic enumeration (05A16)
Related Items (25)
Monotone subsets in lattices and the Schensted shape of a Sós permutation ⋮ Scaling and local limits of Baxter permutations and bipolar orientations through coalescent-walk processes ⋮ Scaling limits of permutation classes with a finite specification: a dichotomy ⋮ The Brownian limit of separable permutations ⋮ Square permutations are typically rectangular ⋮ The runsort permuton ⋮ The shape of random pattern-avoiding permutations ⋮ Rationality for subclasses of 321-avoiding permutations ⋮ Positional strategies in games of best choice ⋮ Universal limits of substitution-closed permutation classes ⋮ Automatic discovery of structural rules of permutation classes ⋮ Opportunity costs in the game of best choice ⋮ Strategy-indifferent games of best choice ⋮ Large deviations for permutations avoiding monotone patterns ⋮ Fixed points of 321-avoiding permutations ⋮ Pattern-avoiding permutations and Brownian excursion. II: Fixed points ⋮ An algorithm computing combinatorial specifications of permutation classes ⋮ Avoiding patterns and making the best choice ⋮ Pattern‐avoiding permutations and Brownian excursion part I: Shapes and fluctuations ⋮ Sorting probability of Catalan posets ⋮ Local convergence for permutations and local limits for uniform \(\rho \)-avoiding permutations with \(|\rho |=3\) ⋮ The Infinite limit of random permutations avoiding patterns of length three ⋮ Structure of random 312-avoiding permutations ⋮ 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
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The shape of random pattern-avoiding permutations
- Surprising symmetries in objects counted by Catalan numbers
- Large deviations for non-crossing partitions
- Expected patterns in permutation classes
- Bijections for refined restricted permutations
- Patterns in permutations and words.
- On properties of random dissections and triangulations
- Fixed points and excedances in restricted permutations
- Statistical mechanics of combinatorial partitions, and their limit shapes
- Counting occurrences of 132 in a permutation
- The continuum random tree. I
- Branching processes in the analysis of the heights of trees
- The average height of binary trees and other simple trees
- The asymptotic distribution of leaf heights in binary trees
- Excursions in Brownian motion
- Functionals of Brownian meander and Brownian excursion
- Properties of random triangulations and trees
- Recursive self-similarity for random trees, random triangulations and Brownian excursion
- Permutations avoiding certain patterns: The case of length 4 and some generalizations
- Refined restricted permutations
- Restricted permutations from Catalan to Fine and back
- Longest increasing subsequences in pattern-restricted permutations
- Generating trees and the Catalan and Schröder numbers
- The distribution of the maximum vertex degree in random planar maps
- Combinatorial stochastic processes. Ecole d'Eté de Probabilités de Saint-Flour XXXII -- 2002.
- Classification of bijections between 321- and 132-avoiding permutations
- Combinatorics of Permutations
- Random Trees
- On the Average Shape of Binary Trees
- A bernoulli excursion and its various applications
- Triangulating the Circle, at Random
- On the profile of random trees
- Large Deviations and Ratio Limit Theorems for Pattern-Avoiding Permutations
- Restricted 132-avoiding permutations
- Permutations with restricted patterns and Dyck paths
This page was built for publication: The shape of random pattern-avoiding permutations
