Variations on descents and inversions in permutations
From MaRDI portal
(Redirected from Publication:1010867)
Abstract: We study new statistics on permutations that are variations on the descent and the inversion statistics. In particular, we consider the alternating descent set of a permutation sigma = sigma_1sigma_2...sigma_n defined as the set of indices i such that either i is odd and sigma_i > sigma_{i+1}, or i is even and sigma_i < sigma_{i+1}. We show that this statistic is equidistributed with the 3-descent set statistic on permutations sigma = sigma_1sigma_2...sigma_{n+1} with sigma_1 = 1, defined to be the set of indices i such that the triple sigma_i sigma_{i+1} sigma_{i+2} forms an odd permutation of size 3. We then introduce Mahonian inversion statistics corresponding to the two new variations of descents and show that the joint distributions of the resulting descent-inversion pairs are the same. We examine the generating functions involving alternating Eulerian polynomials, defined by analogy with the classical Eulerian polynomials sum_{sigma in S_n} t^{des(sigma)+1} using alternating descents. For the alternating descent set statistic, we define the generating polynomial in two non-commutative variables by analogy with the ab-index of the Boolean algebra B_n, and make observations about it. By looking at the number of alternating inversions in alternating (down-up) permutations, we obtain a new q-analog of the Euler number E_n and show how it emerges in a q-analog of an identity expressing E_n as a weighted sum of Dyck paths.
Recommendations
Cited in
(38)- How to decompose a permutation into a pair of labeled Dyck paths by playing a game
- Alternating permutations and the mth descents
- A q-enumeration of alternating permutations
- The q-tangent and q-secant numbers via continued fractions
- Shuffle-compatible permutation statistics
- The \(\gamma\)-positivity of bivariate Eulerian polynomials via the Hetyei-Reiner action
- Counting permutations by runs
- Counting permutations by alternating descents
- An asymptotic distribution theory for Eulerian recurrences with applications
- Positivity of iterated sequences of polynomials
- Mesh patterns and the expansion of permutation statistics as sums of permutation patterns
- Signed alternating descent enumeration in classical Weyl groups
- Positivity and divisibility of enumerators of alternating descents
- Eulerian polynomials and descent statistics
- On adding a list of numbers (and other one-dependent determinantal processes)
- Enumeration formulas for generalized \(q\)-Euler numbers
- Counting and signed counting permutations by descent-based statistics
- Enumerating colored permutations by the parity of descent positions
- Descents in \(t\)-sorted permutations
- Descent polynomials, peak polynomials and an involution on permutations
- Some results related to Hurwitz stability of combinatorial polynomials
- On the \(cd\)-index for alternating descents
- Two-sided permutation statistics via symmetric functions
- Bijections for Entringer families
- The \(f\)-vector of the descent polytope
- Enumeration of permutations by number of alternating descents
- Alternating Eulerian polynomials and left peak polynomials
- Inversions and Major Index for Permutations
- Homomorphisms on noncommutative symmetric functions and permutation enumeration
- Unfair permutations
- Enumeration of permutations by the parity of descent positions
- Some remarks on the joint distribution of descents and inverse descents
- The descent set and connectivity set of a permutation
- New proofs of interlacing of zeros of Eulerian polynomials. III
- Generating functions for alternating descents and alternating major index
- Extensions of partial cyclic orders, Euler numbers and multidimensional boustrophedons
- Polynomials related to \(q\)-analog of the generalized derivative polynomials
- Combinatorics of the Delta conjecture at \(q=-1\)
This page was built for publication: Variations on descents and inversions in permutations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1010867)
