Enumeration of snakes and cycle-alternating permutations

Matthieu Josuat-Vergès (1, 2)

1 LIGM - Laboratoire d'Informatique Gaspard-Monge
2 CNRS - Centre National de la Recherche Scientifique

Springer numbers are analogs of Euler numbers for the group of signed permutations. Arnol'd showed that they count some objects called snakes, which 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 some exponential generating functions in terms of trigonometric functions, and some ordinary generating functions in terms of J-fractions. We also define natural q-analogs, make a link with normal ordering problems and the combinatorial theory of differential equations.

Domaines: Combinatoire [math.CO]

Matthieu Josuat-Vergès. Enumeration of snakes and cycle-alternating permutations. The Australasian Journal of Combinatorics, 2014, 60 (3), pp.279-305. ⟨hal-01148943⟩