A permutation code preserving a double Eulerian bistatistic
From MaRDI portal
Abstract: Visontai conjectured in 2013 that the joint distribution of ascent and distinct nonzero value numbers on the set of subexcedant sequences is the same as that of descent and inverse descent numbers on the set of permutations. This conjecture has been proved by Aas in 2014, and the generating function of the corresponding bistatistics is the double Eulerian polynomial. Among the techniques used by Aas are the M"obius inversion formula and isomorphism of labeled rooted trees. In this paper we define a permutation code (that is, a bijection between permutations and subexcedant sequences) and show the more general result that two -tuples of set-valued statistics on the set of permutations and on the set of subexcedant sequences, respectively, are equidistributed. In particular, these results give a bijective proof of Visontai's conjecture.
Recommendations
Cites work
- scientific article; zbMATH DE number 3156373 (Why is no real title available?)
- scientific article; zbMATH DE number 3698940 (Why is no real title available?)
- A permutations representation that knows what ``Eulerian means
- A sextuple equidistribution arising in pattern avoidance
- Computing the Continuous Discretely
- Dumont's statistic on words
- Ehrhart series of lecture hall polytopes and Eulerian polynomials for inversion sequences
- Interpretations combinatoires des nombres de Genocchi
- Lehmer code transforms and Mahonian statistics on permutations
- Limit points of the iterative scaling procedure
- Two-sided Eulerian numbers via balls in boxes
Cited in
(18)- Combinatorics of the symmetries of ascents in restricted inversion sequences
- On \(\underline{12} 0\)-avoiding inversion and ascent sequences
- Vincular patterns in inversion sequences
- Multivariate generalizations of the Foata-Schützenberger equidistribution
- A bijection for length-5 patterns in permutations
- Tests and proofs for custom data generators
- A new decomposition of ascent sequences and Euler-Stirling statistics
- A sextuple equidistribution arising in pattern avoidance
- scientific article; zbMATH DE number 7662495 (Why is no real title available?)
- Proof of a bi-symmetric septuple equidistribution on ascent sequences
- Block decomposition and statistics arising from permutation tableaux
- New permutation coding and equidistribution of set-valued statistics
- Equidistributions around special kinds of descents and excedances
- Stirling permutation codes
- scientific article; zbMATH DE number 7731178 (Why is no real title available?)
- Symmetric generating functions and Euler-Stirling statistics on permutations
- Bi-symmetric multiple equidistributions on ascent sequences
- New equidistribution of set-valued statistics on permutations
This page was built for publication: A permutation code preserving a double Eulerian bistatistic
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q526811)
