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
- s-inversion sequences and P-partitions of type B
- 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
- scientific article; zbMATH DE number 6016068 (Why is no real title available?)
- scientific article; zbMATH DE number 3698940 (Why is no real title available?)
- 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 -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
Cited in
(27)- Enumeration of inversion sequences avoiding triples of relations
- A new decomposition of ascent sequences and Euler-Stirling statistics
- New equidistribution of set-valued statistics on permutations
- Statistics on multipermutations and partial \(\gamma\)-positivity
- Weakly increasing trees on a multiset
- Refined Wilf-equivalences by Comtet statistics
- Combinatorics of the symmetries of ascents in restricted inversion sequences
- Statistics of partial permutations via Catalan matrices
- A combinatorial bijection on di-sk trees
- 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
- The Eulerian distribution on involutions is indeed \(\gamma\)-positive
- Inversion sequences avoiding pairs of patterns
- Equivalence of the descents statistic on some (4,4)-avoidance classes of permutations
- Consecutive patterns in inversion sequences. II: Avoiding patterns of relations
- A permutation code preserving a double Eulerian bistatistic
- Proof of a bi-symmetric septuple equidistribution on ascent sequences
- Enumeration of smooth inversion sequences and proof of a recent related conjecture
- An equidistribution involving invisible inversions
- On 0012-avoiding inversion sequences and a conjecture of Lin and Ma
- A bijection for length-5 patterns in permutations
- Burstein’s permutation conjecture, Hong and Li’s inversion sequence conjecture and restricted Eulerian distributions
- Further refinements of Wilf-equivalence for patterns of length 4
- Inversion sequences avoiding 021 and another pattern of length four
- Generating trees growing on the left for pattern-avoiding inversion sequences
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)
