Variations on descents and inversions in permutations

zbMATH Open1179.05004arXiv0804.1935MaRDI QIDQ1010867FDOQ1010867

Authors: Denis Chebikin 

Publication date: 7 April 2009

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/0804.1935

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Positivity and divisibility of enumerators of alternating descents
• New permutation statistics: Variation and a variant
• Eulerian polynomials and descent statistics
• Generating functions for alternating descents and alternating major index
• An Eulerian partner for inversions

zbMATH Keywords

alternating Eulerian polynomialsalternating descent setMahonian inversion statisticsnumber of alternating inversionsstatistics on permutations

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Factorials, binomial coefficients, combinatorial functions (05A10) Combinatorial identities, bijective combinatorics (05A19)

Cited In (38)

• How to decompose a permutation into a pair of labeled Dyck paths by playing a game
• Alternating permutations and the \(m\)th descents
• The \(\gamma\)-positivity of bivariate Eulerian polynomials via the Hetyei-Reiner action
• A \(q\)-enumeration of alternating permutations
• The \(q\)-tangent and \(q\)-secant numbers via continued fractions
• Shuffle-compatible permutation statistics
• Counting permutations by runs
• Positivity of iterated sequences of polynomials
• An asymptotic distribution theory for Eulerian recurrences with applications
• Signed alternating descent enumeration in classical Weyl groups
• Counting permutations by alternating descents
• Mesh patterns and the expansion of permutation statistics as sums of permutation patterns
• 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
• Inversions and Major Index for Permutations
• Alternating Eulerian polynomials and left peak polynomials
• Enumeration of permutations by number of alternating descents
• Enumeration of permutations by the parity of descent positions
• Homomorphisms on noncommutative symmetric functions and permutation enumeration
• Unfair permutations
• The descent set and connectivity set of a permutation
• Some remarks on the joint distribution of descents and inverse descents
• 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)