An explicit formula for the number of permutations with a given number of alternating runs

DOI10.1016/j.jcta.2012.05.005zbMath1246.05011arXiv1110.6779MaRDI QIDQ444901

Shi-Mei Ma

Publication date: 24 August 2012

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

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

zbMATH Keywords

permutations; Eulerian polynomials; alternating runs; derivative polynomials

Mathematics Subject Classification ID

05A15: Exact enumeration problems, generating functions

05A05: Permutations, words, matrices

20B30: Symmetric groups

Related Items

Run Distribution Over Flattened Partitions, The peak statistics on simsun permutations, Enumeration of permutations by number of alternating runs, Subalgebras of Solomon's descent algebra based on alternating runs, Enumeration of type \(D\) permutations with alternating runs, Enumeration of permutations by number of alternating descents, Several variants of the Dumont differential system and permutation statistics, An asymptotic distribution theory for Eulerian recurrences with applications, David-Barton type identities and alternating run polynomials, The \(1 / k\)-Eulerian polynomials and \(k\)-Stirling permutations, Context-free grammars, generating functions and combinatorial arrays, Counting permutations by simsun successions, Counting signed permutations by their alternating runs, ON -VECTORS AND THE DERIVATIVES OF THE TANGENT AND SECANT FUNCTIONS

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Derivative polynomials and enumeration of permutations by number of interior and left peaks
• Longest alternating subsequences of permutations
• Derivative polynomials and closed-form higher derivative formulae
• A combinatorial proof of the log-concavity of the numbers of permutations with \(k\) runs
• Functions with derivatives given by polynomials in the function itself or a related function
• Counting permutations by their alternating runs
• Tangent numbers and operators
• Combinatorial extreme value distributions
• Derivative Polynomials for Tangent and Secant