Enumeration of snakes and cycle-alternating permutations

被引:0
|
作者
Josuat-Verges, Matthieu [1 ]
机构
[1] Univ Vienna, Fak Math, A-1090 Vienna, Austria
来源
关键词
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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.
引用
收藏
页码:279 / 305
页数:27
相关论文
共 50 条