Distributions of statistics over pattern-avoiding permutations
From MaRDI portal
Abstract: We consider the distribution of ascents, descents, peaks, valleys, double ascents, and double descents over permutations avoiding a set of patterns. Many of these statistics have already been studied over sets of permutations avoiding a single pattern of length 3. However, the distribution of peaks over 321-avoiding permutations is new and we relate it statistics on Dyck paths. We also obtain new interpretations of a number of well-known combinatorial sequences by studying these statistics over permutations avoiding two patterns of length 3.
Recommendations
- Multiple pattern avoidance with respect to fixed points and excedances
- The descent statistic on 123-avoiding permutations
- The joint distribution of consecutive patterns and descents in permutations avoiding 3-1-2
- Pattern avoiding meandric permutations
- The equidistribution of some Mahonian statistics over permutations avoiding a pattern of length three
Cites work
- Counting consecutive pattern matches in \(\mathcal{S}_n(132)\) and \(\mathcal{S}_n(123)\)
- Eulerian Numbers
- Permutation patterns and statistics
- Permutations with restricted patterns and Dyck paths
- Refined restricted permutations
- Refined restricted permutations avoiding subsets of patterns of length three
- Refining enumeration schemes to count according to permutation statistics
- Restricted permutations
- The descent statistic on 123-avoiding permutations
- The on-line encyclopedia of integer sequences
Cited in
(34)- Some equidistributed statistics on Genocchi permutations
- Random discrete distributions invariant under size-biased permutation
- Distributions of statistics on separable permutations
- Refining enumeration schemes to count according to permutation statistics
- Descent generating polynomials for (n - 3)- and (n - 4)-stack-sortable (pattern-avoiding) permutations
- The maximal-inversion statistic and pattern-avoiding permutations
- Counting consecutive pattern matches in \(\mathcal{S}_n(132)\) and \(\mathcal{S}_n(123)\)
- Crossings over permutations avoiding some pairs of patterns of length three
- The descent statistic on 123-avoiding permutations
- Pattern avoiding meandric permutations
- An involution over Dyck paths related with Stirling statistics
- The joint distribution of consecutive patterns and descents in permutations avoiding 3-1-2
- Visibility in pattern-restricted permutations
- The pure descent statistic on permutations
- scientific article; zbMATH DE number 2197910 (Why is no real title available?)
- A note on random permutations and extreme value distributions
- Non-overlapping descents and ascents in stack-sortable permutations
- The classification of 231-avoiding permutations by descents and maximum drop
- A Central Limit Theorem for Vincular Permutation Patterns
- Descent pattern avoidance
- \(k\)-arrangements, statistics, and patterns
- The equidistribution of some Mahonian statistics over permutations avoiding a pattern of length three
- Joint distributions of 10 classical statistics over permutations avoiding two patterns of length 3
- The location of the first ascent in a 123-avoiding permutation
- On \(q\)-poly-Bernoulli numbers arising from combinatorial interpretations
- Equidistribution and sign-balance on 321-avoiding permutations
- Equidistribution and sign-balance on 132-avoiding permutations
- Total occurrence statistics on restricted permutations
- Equidistributions of Mahonian statistics over pattern avoiding permutations
- The feasible regions for consecutive patterns of pattern-avoiding permutations
- Set-valued Catalan combinatorics
- Permutation statistics and multiple pattern avoidance
- scientific article; zbMATH DE number 4022354 (Why is no real title available?)
- Pattern avoidance in permutations: Linear and cyclic orders
This page was built for publication: Distributions of statistics over pattern-avoiding permutations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4630010)
