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

DOI10.1016/j.disc.2011.10.003zbMath1242.05013arXiv1106.5781MaRDI 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 peaks; left peaks; derivative polynomials; permutation statistic

Mathematics Subject Classification ID

05A15: Exact enumeration problems, generating functions

05A05: Permutations, words, matrices

Related Items

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

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