Derivative polynomials and enumeration of permutations by number of interior and left peaks

DOI10.1016/j.disc.2011.10.003zbMath1242.05013arXiv1106.5781OpenAlexW2052223557MaRDI QIDQ658067

Shi-Mei Ma

Publication date: 11 January 2012

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

interior peaksleft peaksderivative polynomialspermutation statistic

Mathematics Subject Classification ID

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

Related Items

The peak statistics on simsun permutations ⋮ Some multivariate master polynomials for permutations, set partitions, and perfect matchings, and their continued fractions ⋮ Context-free grammars for permutations and increasing trees ⋮ ON -VECTORS AND THE DERIVATIVES OF THE TANGENT AND SECANT FUNCTIONS ⋮ A context-free grammar for peaks and double descents of permutations ⋮ \(q\)-log-convexity from linear transformations and polynomials with only real zeros ⋮ Enumeration of permutations by number of alternating runs ⋮ Floodings of metric graphs ⋮ On variants of the Euler sums and symmetric extensions of the Kaneko-Tsumura conjecture ⋮ The Dumont ansatz for the Eulerian polynomials, peak polynomials and derivative polynomials ⋮ Some results related to Hurwitz stability of combinatorial polynomials ⋮ Context-free grammars, generating functions and combinatorial arrays ⋮ A grammatical calculus for peaks and runs of permutations ⋮ Positivity of Narayana polynomials and Eulerian polynomials ⋮ Triangular recurrences, generalized Eulerian numbers, and related number triangles ⋮ Enumeration of permutations by number of alternating descents ⋮ An explicit formula for the number of permutations with a given number of alternating runs ⋮ Counting signed permutations by their alternating runs ⋮ Several variants of the Dumont differential system and permutation statistics ⋮ An asymptotic distribution theory for Eulerian recurrences with applications ⋮ Some combinatorial arrays generated by context-free grammars ⋮ Card shuffling and \(P\)-partitions ⋮ Joint distributions of permutation statistics and the parabolic cylinder functions ⋮ Alternating Eulerian polynomials and left peak polynomials ⋮ Eulerian pairs and Eulerian recurrence systems ⋮ The \(1 / k\)-Eulerian polynomials and \(k\)-Stirling permutations ⋮ Some combinatorial arrays related to the Lotka-Volterra system

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Enriched \(P\)-partitions and peak algebras
• Affine descents and the Steinberg torus
• Derivative polynomials and closed-form higher derivative formulae
• Derivative polynomials, Euler polynomials, and associated integer sequences
• Functions with derivatives given by polynomials in the function itself or a related function
• Central and local limit theorems applied to asymptotic enumeration
• Tangent numbers and operators
• Enumeration of snakes and cycle-alternating permutations
• A Survey of Alternating Permutations
• Permutations, Sequences and Special Functions
• Derivative Polynomials for Tangent and Secant
• On the Distribution of the Number of Successes in Independent Trials
• Enriched 𝑃-Partitions