Enumeration of permutations by number of alternating descents

DOI10.1016/J.DISC.2015.12.007MaRDI QIDQ906484zbMATH OpenOpenAlexFDO

Authors Shi-Mei Ma, Yeong-Nan Yeh

Publication date 21 January 2016

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2015.12.007

zbMATH Keywords

zerosderivative polynomialsalternating descentsalternating Eulerian polynomials

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Bernoulli and Euler numbers and polynomials (11B68)

Recommendations

• The asymptotics of almost alternating permutations
• Counting permutations by their alternating runs
• Counting permutations by alternating descents
• Positivity and divisibility of enumerators of alternating descents
• A survey of alternating permutations

Cites work

• A kind of Eulerian numbers connected to Whitney numbers of Dowling lattices
• Alternating permutations and the mth descents
• An explicit formula for the number of permutations with a given number of alternating runs
• Combinatorics of permutations
• Counting permutations by alternating descents
• Derivative Polynomials for Tangent and Secant
• Derivative polynomials and enumeration of permutations by number of interior and left peaks
• Enriched 𝑃-Partitions
• Generating functions for alternating descents and alternating major index
• Some combinatorial arrays related to the Lotka-Volterra system
• Tchebyshev triangulations of stable simplicial complexes
• The On-Line Encyclopedia of Integer Sequences
• Variations on descents and inversions in permutations
• q-Eulerian polynomials and polynomials with only real zeros

Cited in

(18)

• Alternating permutations and the mth descents
• The asymptotics of almost alternating permutations
• Enumerating Nondegenerate Permutations
• Positivity of iterated sequences of polynomials
• Signed alternating descent enumeration in classical Weyl groups
• Counting simsun permutations by descents
• Positivity and divisibility of enumerators of alternating descents
• A combinatorial proof for the enumeration of alternating permutations with given peak set
• Dynamic space packing
• Some results related to Hurwitz stability of combinatorial polynomials
• Enumeration of snakes and cycle-alternating permutations
• Alternating Eulerian polynomials and left peak polynomials
• Enumeration of permutations by the parity of descent positions
• New proofs of interlacing of zeros of Eulerian polynomials. III
• Enumeration of bigrassmannian permutations below a permutation in Bruhat order
• Polynomials related to \(q\)-analog of the generalized derivative polynomials
• Permutations with extremal number of fixed points
• Context-free grammars, generating functions and combinatorial arrays

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Enumeration of permutations by number of alternating descents

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q906484)