Equidistributions of Mahonian statistics over pattern avoiding permutations
From MaRDI portal
Abstract: A Mahonian d-function is a Mahonian statistic that can be expressed as a linear combination of vincular pattern statistics of length at most d. Babson and Steingrimsson classified all Mahonian 3-functions up to trivial bijections and identified many of them with well-known Mahonian statistics in the literature. We prove a host of Mahonian 3-function equidistributions over pattern avoiding sets of permutations. Tools used include block decomposition, Dyck paths and generating functions.
Recommendations
- The equidistribution of some Mahonian statistics over permutations avoiding a pattern of length three
- Generalized permutation patterns and a classification of the Mahonian statistics
- A new bijective proof of Babson and Steingrímsson's conjecture
- Distributions of statistics over pattern-avoiding permutations
- The equidistribution of some length-three vincular patterns on \(S_n(132)\)
Cites work
- scientific article; zbMATH DE number 3165539 (Why is no real title available?)
- scientific article; zbMATH DE number 3698940 (Why is no real title available?)
- scientific article; zbMATH DE number 2024859 (Why is no real title available?)
- A new bijective proof of Babson and Steingrímsson's conjecture
- Area of Catalan paths on a checkerboard
- Babson-Steingrímsson statistics are indeed Mahonian (and sometimes even Euler-Mahonian)
- Catalan continued fractions and increasing subsequences in permutations
- Classification of bijections between 321- and 132-avoiding permutations
- Counting occurrences of a pattern of type (1, 2) or (2, 1) in permutations
- Denert's Permutation Statistic Is Indeed Euler‐Mahonian
- Dyck tilings, linear extensions, descents, and inversions
- Fixed points and excedances in restricted permutations
- Generalized pattern avoidance
- Generalized permutation patterns and a classification of the Mahonian statistics
- Inversion polynomials for 321-avoiding permutations
- Lattice path enumeration
- Lehmer code transforms and Mahonian statistics on permutations
- Mahonian pairs
- Multiple pattern avoidance with respect to fixed points and excedances
- New Euler-Mahonian statistics on permutations and words
- Octabasic Laguerre polynomials and permutation statistics
- On bijections between 231-avoiding permutations and Dyck paths
- On joint distribution of adjacencies, descents and some Mahonian statistics
- On the parity of certain coefficients for a \(q\)-analogue of the Catalan numbers
- Patterns in permutations and words.
- Permutation patterns and statistics
- Permutations with restricted patterns and Dyck paths
- Refining enumeration schemes to count according to permutation statistics
- Restricted permutations
- Total occurrence statistics on restricted permutations
Cited in
(10)- The equidistribution of some Mahonian statistics over permutations avoiding a pattern of length three
- Mahonian STAT on rearrangement class of words
- From \(q\)-Stirling numbers to the ordered multiset partitions: a viewpoint from vincular patterns
- Euler-Mahonian triple set-valued statistics on permutations
- An interesting new Mahonian permutation statistic
- An involution on restricted Laguerre histories and its applications
- The maximal-inversion statistic and pattern-avoiding permutations
- Statistics on bargraphs of Catalan words
- The derangement problem relative to the Mahonian process
- Some equidistributed statistics on Genocchi permutations
This page was built for publication: Equidistributions of Mahonian statistics over pattern avoiding permutations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1691101)
