David-Barton type identities and alternating run polynomials

DOI10.1016/j.aam.2019.101978zbMath1433.05013OpenAlexW2993332730WikidataQ126630745 ScholiaQ126630745MaRDI QIDQ2300578

Yeong-Nan Yeh, Shi-Mei Ma, Jun Ma

Publication date: 27 February 2020

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.aam.2019.101978

zbMATH Keywords

Eulerian polynomialsStirling permutationsalternating runssemi-\( \gamma \)-positivity

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05)

Related Items

Positivity and divisibility of enumerators of alternating descents ⋮ Polynomials related to \(q\)-analog of the generalized derivative polynomials ⋮ Some results related to Hurwitz stability of combinatorial polynomials ⋮ Enumeration of permutations by the parity of descent positions ⋮ Excedance-type polynomials, gamma-positivity and alternatingly increasing property ⋮ Eulerian pairs and Eulerian recurrence systems

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Counting permutations by runs
• Context-free grammars for permutations and increasing trees
• Enumeration of permutations by number of alternating runs
• An explicit formula for the number of permutations with a given number of alternating runs
• The \(\gamma\)-positivity of basic Eulerian polynomials via group actions
• Eulerian quasisymmetric functions
• The symmetric and unimodal expansion of Eulerian polynomials via continued fractions
• Context-free grammars, differential operators and formal power series
• The local \(h\)-vector of the cluster subdivision of a simplex
• Subalgebras of Solomon's descent algebra based on alternating runs
• Longest alternating subsequences of permutations
• Symmetric unimodal expansions of excedances in colored permutations
• On certain combinatorial expansions of the Eulerian polynomials
• \(q\)-Eulerian polynomials and polynomials with only real zeros
• Stirling polynomials
• Polytopes, permutation shapes and bin packing
• A combinatorial proof of the log-concavity of the numbers of permutations with \(k\) runs
• The ascent-plateau statistics on Stirling permutations
• Gamma-positivity in combinatorics and geometry
• The \(1 / k\)-Eulerian polynomials and \(k\)-Stirling permutations
• Eulerian polynomials and descent statistics
• The Eulerian distribution on involutions is indeed \(\gamma\)-positive
• Counting signed permutations by their alternating runs
• Actions on permutations and unimodality of descent polynomials
• Counting permutations by their alternating runs
• The Eulerian distribution on involutions is indeed unimodal
• Théorie géométrique des polynômes eulériens
• Real root conjecture fails for five- and higher-dimensional spheres
• Combinatorics of Permutations
• ENUMERATION OF A DUAL SET OF STIRLING PERMUTATIONS BY THEIR ALTERNATING RUNS
• Unimodal Polynomials Arising from Symmetric Functions
• Eulerian Numbers