Enumeration of snakes and cycle-alternating permutations
From MaRDI portal
Abstract: Springer numbers are an analog of Euler numbers for the group of signed permutations. Arnol'd showed that they count some objects called snakes, that generalize alternating permutations. Hoffman established a link between Springer numbers, snakes, and some polynomials related with the successive derivatives of trigonometric functions. The goal of this article is to give further combinatorial properties of derivative polynomials, in terms of snakes and other objects: cycle-alternating permutations, weighted Dyck or Motzkin paths, increasing trees and forests. We obtain the generating functions, in terms of trigonometric functions for exponential ones and in terms of J-fractions for ordinary ones. We also define natural q-analogs, make a link with normal ordering problems and combinatorial theory of differential equations.
Recommendations
- The algebraic combinatorics of snakes
- Enumeration of permutations by number of alternating descents
- scientific article; zbMATH DE number 146428
- Counting permutations by the number of successions within cycles
- Enumeration of permutations by number of alternating runs
- Counting permutations by alternating descents
- On the enumeration of permutominoes
- scientific article; zbMATH DE number 3941545
- Two enumerative results on cycles of permutations
- Enumerating two permutation classes by the number of cycles
Cited in
(28)- Derivative polynomials, Euler polynomials, and associated integer sequences
- Signed countings of types B and D permutations and \(t,q\)-Euler numbers
- The Euler and Springer numbers as moment sequences
- Brändén's (p,q)-Eulerian polynomials, André permutations and continued fractions
- Alternating Eulerian polynomials and left peak polynomials
- Polynomials related to \(q\)-analog of the generalized derivative polynomials
- The \(\gamma \)-coefficients of Brändén's \((p,q)\)-Eulerian polynomials and André permutations
- More bijections for Entringer and Arnold families
- Context-free grammars, generating functions and combinatorial arrays
- Labeled ballot paths and the Springer numbers
- scientific article; zbMATH DE number 5315132 (Why is no real title available?)
- Sign imbalances of snakes and valley-signed permutations
- The calculus of snakes and the combinatorics of Bernoulli, Euler and Springer numbers of Coxeter groups
- The algebraic combinatorics of snakes
- Positivity of iterated sequences of polynomials
- Recent developments in combinatorial aspects of normal ordering
- Hankel continued fractions and Hankel determinants of the Euler numbers
- The Dumont ansatz for the Eulerian polynomials, peak polynomials and derivative polynomials
- Some results related to Hurwitz stability of combinatorial polynomials
- Three new refined Arnold families
- Springer Numbers and Arnold Families Revisited
- Derivative polynomials and enumeration of permutations by number of interior and left peaks
- Continued fractions for cycle-alternating permutations
- q-enumeration of type B and type D Eulerian polynomials based on parity of descents
- Patterns in multi-dimensional permutations
- Bijections around Springer numbers
- Analytical properties of derivative polynomials
- Distribution of maxima and minima statistics on alternating permutations, Springer numbers, and avoidance of flat POPs
This page was built for publication: Enumeration of snakes and cycle-alternating permutations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2938260)
