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

DOI10.1016/J.JCTA.2012.05.005MaRDI QIDQ444901zbMATH OpenOpenAlexFDO

Authors 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

permutationsEulerian polynomialsalternating runsderivative polynomials

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Symmetric groups (20B30)

Abstract: Let $R(n,k)$ denote the number of permutations of $1,2,\mathrm{...},n$ with $k$ alternating runs. In this note we present an explicit formula for the numbers $R(n,k)$.

Cites work

• scientific article; zbMATH DE number 3704592 (Why is no real title available?)
• scientific article; zbMATH DE number 3786789 (Why is no real title available?)
• scientific article; zbMATH DE number 3639628 (Why is no real title available?)
• scientific article; zbMATH DE number 1774199 (Why is no real title available?)
• scientific article; zbMATH DE number 3303654 (Why is no real title available?)
• A combinatorial proof of the log-concavity of the numbers of permutations with \(k\) runs
• Combinatorial extreme value distributions
• Counting permutations by their alternating runs
• Derivative Polynomials for Tangent and Secant
• Derivative polynomials and closed-form higher derivative formulae
• Derivative polynomials and enumeration of permutations by number of interior and left peaks
• Functions with derivatives given by polynomials in the function itself or a related function
• Longest alternating subsequences of permutations
• Tangent numbers and operators
• The On-Line Encyclopedia of Integer Sequences

Cited in

(16)

• The peak statistics on simsun permutations
• Enumeration of permutations by number of alternating runs
• Several variants of the Dumont differential system and permutation statistics
• An asymptotic distribution theory for Eulerian recurrences with applications
• Counting permutations by simsun successions
• On \(\gamma\)-vectors and the derivatives of the tangent and secant functions
• Generating functions of permutations with respect to their alternating runs
• Run distribution over flattened partitions
• Enumeration of type D permutations with alternating runs
• Subalgebras of Solomon's descent algebra based on alternating runs
• The \(1 / k\)-Eulerian polynomials and \(k\)-Stirling permutations
• Counting signed permutations by their alternating runs
• Enumeration of permutations by number of alternating descents
• David-Barton type identities and alternating run polynomials
• Context-free grammars, generating functions and combinatorial arrays
• On the alternating runs polynomial in type B and type D Coxeter groups

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: An explicit formula for the number of permutations with a given number of alternating runs

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