Derivative polynomials and enumeration of permutations by number of interior and left peaks
From MaRDI portal
Publication:658067
DOI10.1016/J.DISC.2011.10.003zbMATH Open1242.05013arXiv1106.5781OpenAlexW2052223557MaRDI QIDQ658067FDOQ658067
Authors: Shi-Mei Ma 
Publication date: 11 January 2012
Published in: Discrete Mathematics (Search for Journal in Brave)
Abstract: Derivative polynomials in two variables are defined by repeated differentiation of the tangent and secant functions. We establish the connections between the coefficients of these derivative polynomials and the numbers of interior and left peaks over the symmetric group. Properties of the generating functions for the numbers of interior and left peaks over the symmetric group, including recurrence relations, generating functions and real-rootedness, are studied.
Full work available at URL: https://arxiv.org/abs/1106.5781
Recommendations
- Descent polynomials, peak polynomials and an involution on permutations
- Enumerating permutation polynomials
- On permutation polynomials
- Enumerating permutation polynomials. I: Permutations with non-maximal degree
- Derivatives of Permutations
- On piece-wise permutation polynomials
- scientific article; zbMATH DE number 1107761
- Enumerating permutation polynomials over finite fields by degree
- scientific article; zbMATH DE number 1594311
- Permutation and complete permutation polynomials
Cites Work
- The On-Line Encyclopedia of Integer Sequences
- Title not available (Why is that?)
- Title not available (Why is that?)
- Central and local limit theorems applied to asymptotic enumeration
- Title not available (Why is that?)
- A survey of alternating permutations
- Affine descents and the Steinberg torus
- Enriched 𝑃-Partitions
- Enriched \(P\)-partitions and peak algebras
- Functions with derivatives given by polynomials in the function itself or a related function
- Derivative Polynomials for Tangent and Secant
- Enumeration of snakes and cycle-alternating permutations
- Permutations, Sequences and Special Functions
- Derivative polynomials and closed-form higher derivative formulae
- Derivative polynomials, Euler polynomials, and associated integer sequences
- Tangent numbers and operators
- On the Distribution of the Number of Successes in Independent Trials
Cited In (30)
- Positivity of Narayana polynomials and Eulerian polynomials
- A context-free grammar for peaks and double descents of permutations
- \(q\)-log-convexity from linear transformations and polynomials with only real zeros
- The peak statistics on simsun permutations
- Several variants of the Dumont differential system and permutation statistics
- Enumeration of permutations by number of alternating runs
- An explicit formula for the number of permutations with a given number of alternating runs
- An asymptotic distribution theory for Eulerian recurrences with applications
- On variants of the Euler sums and symmetric extensions of the Kaneko-Tsumura conjecture
- Some multivariate master polynomials for permutations, set partitions, and perfect matchings, and their continued fractions
- Counting and signed counting permutations by descent-based statistics
- On \(\gamma\)-vectors and the derivatives of the tangent and secant functions
- Some combinatorial arrays generated by context-free grammars
- Descent polynomials, peak polynomials and an involution on permutations
- Some results related to Hurwitz stability of combinatorial polynomials
- Context-free grammars for permutations and increasing trees
- Triangular recurrences, generalized Eulerian numbers, and related number triangles
- Joint distributions of permutation statistics and the parabolic cylinder functions
- The \(1 / k\)-Eulerian polynomials and \(k\)-Stirling permutations
- The Dumont ansatz for the Eulerian polynomials, peak polynomials and derivative polynomials
- Counting signed permutations by their alternating runs
- Floodings of metric graphs
- Alternating Eulerian polynomials and left peak polynomials
- Eulerian pairs and Eulerian recurrence systems
- Card shuffling and \(P\)-partitions
- A grammatical calculus for peaks and runs of permutations
- Enumeration of permutations by number of alternating descents
- Cycle peaks and partial derivatives
- Context-free grammars, generating functions and combinatorial arrays
- Some combinatorial arrays related to the Lotka-Volterra system
Uses Software
This page was built for publication: Derivative polynomials and enumeration of permutations by number of interior and left peaks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q658067)
