A sextuple equidistribution arising in pattern avoidance
From MaRDI portal
Abstract: We construct an intriguing bijection between -avoiding inversion sequences and -avoiding permutations, which proves a sextuple equidistribution involving double Eulerian statistics. Two interesting applications of this result are also presented. Moreover, this result inspires us to characterize all permutation classes that avoid two patterns of length whose descent polynomial equals that of separable permutations.
Recommendations
Cites work
- scientific article; zbMATH DE number 6016068 (Why is no real title available?)
- scientific article; zbMATH DE number 3698940 (Why is no real title available?)
- A permutation code preserving a double Eulerian bistatistic
- A refinement of Wilf-equivalence for patterns of length 4
- Bijections for refined restricted permutations
- Ehrhart series of lecture hall polytopes and Eulerian polynomials for inversion sequences
- Generating trees and the Catalan and Schröder numbers
- Interpretations combinatoires des nombres de Genocchi
- On the descent polynomial of signed multipermutations
- Pattern avoidance in inversion sequences
- Patterns in inversion sequences. I.
- Patterns in permutations and words.
- Permutation patterns and statistics
- Permutations with forbidden subsequences and a generalized Schröder number
- Rearrangements of the symmetric group and enumerative properties of the tangent and secant numbers
- Some remarks on the joint distribution of descents and inverse descents
- The \(\gamma\)-positivity of basic Eulerian polynomials via group actions
- The \(s\)-Eulerian polynomials have only real roots
- Théorie géométrique des polynômes eulériens
- Two-sided Eulerian numbers via balls in boxes
- \(s\)-inversion sequences and \(P\)-partitions of type \(B\)
Cited in
(26)- Statistics on multipermutations and partial \(\gamma\)-positivity
- Consecutive patterns in inversion sequences. II: Avoiding patterns of relations
- Equivalence of the descents statistic on some (4,4)-avoidance classes of permutations
- Combinatorics of the symmetries of ascents in restricted inversion sequences
- A proof of Lin's conjecture on inversion sequences avoiding patterns of relation triples
- On \(\underline{12} 0\)-avoiding inversion and ascent sequences
- Patterns of relation triples in inversion and ascent sequences
- Vincular patterns in inversion sequences
- A bijection for length-5 patterns in permutations
- Enumeration of inversion sequences avoiding triples of relations
- A new decomposition of ascent sequences and Euler-Stirling statistics
- A combinatorial bijection on di-sk trees
- Enumeration of smooth inversion sequences and proof of a recent related conjecture
- Inversion sequences avoiding 021 and another pattern of length four
- Proof of a bi-symmetric septuple equidistribution on ascent sequences
- Inversion sequences avoiding pairs of patterns
- On 0012-avoiding inversion sequences and a conjecture of Lin and Ma
- Weakly increasing trees on a multiset
- Statistics of partial permutations via Catalan matrices
- Refined Wilf-equivalences by Comtet statistics
- Further refinements of Wilf-equivalence for patterns of length 4
- The Eulerian distribution on involutions is indeed \(\gamma\)-positive
- An equidistribution involving invisible inversions
- New equidistribution of set-valued statistics on permutations
- Burstein’s permutation conjecture, Hong and Li’s inversion sequence conjecture and restricted Eulerian distributions
- A permutation code preserving a double Eulerian bistatistic
This page was built for publication: A sextuple equidistribution arising in pattern avoidance
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1689045)
