The algebraic combinatorics of snakes

DOI10.1016/j.jcta.2012.05.002zbMath1246.05164arXiv1110.5272OpenAlexW1973953918MaRDI QIDQ444898

Matthieu Josuat-Vergès, Jean-Yves Thibon, Jean-Christophe Novelli

Publication date: 24 August 2012

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1110.5272

zbMATH Keywords

Euler numbersnoncommutative symmetric functionssnakes

Mathematics Subject Classification ID

Symmetric functions and generalizations (05E05) Reflection and Coxeter groups (group-theoretic aspects) (20F55)

Related Items

Hopf algebras on decorated noncrossing arc diagrams ⋮ Noncommutative Bell polynomials and the dual immaculate basis ⋮ Sign imbalances of snakes and valley-signed permutations ⋮ Three new refined Arnold families ⋮ Counting signed permutations by their alternating runs ⋮ More bijections for Entringer and Arnold families ⋮ The Euler and Springer numbers as moment sequences ⋮ Duplicial algebras, parking functions, and Lagrange inversion ⋮ ON SOME NONCOMMUTATIVE SYMMETRIC FUNCTIONS ANALOGOUS TO HALL–LITTLEWOOD AND MACDONALD POLYNOMIALS ⋮ A lifting of the Goulden-Jackson cluster method to the Malvenuto-Reutenauer algebra ⋮ A generalization of Euler numbers to finite Coxeter groups

Uses Software

• OEIS

Cites Work

• The algebra of binary search trees
• Free quasi-symmetric functions and descent algebras for wreath products, and noncommutative multi-symmetric functions
• Trees, functional equations, and combinatorial Hopf algebras
• Derivative polynomials, Euler polynomials, and associated integer sequences
• Noncommutative symmetric functions
• Superization and \((q,t)\)-specialization in combinatorial Hopf algebras
• Enumeration of snakes and cycle-alternating permutations
• The calculus of snakes and the combinatorics of Bernoulli, Euler and Springer numbers of Coxeter groups
• A generalization of solomon’s algebra for hyperoctahedral groups and other wreath products
• Noncommutative Symmetric Functions II: Transformations of Alphabets
• NONCOMMUTATIVE SYMMETRIC FUNCTIONS VI: FREE QUASI-SYMMETRIC FUNCTIONS AND RELATED ALGEBRAS
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item