The algebraic combinatorics of snakes - Archive ouverte HAL Access content directly
Journal Articles Journal of Combinatorial Theory, Series A Year : 2012

The algebraic combinatorics of snakes


Snakes are analogues of alternating permutations defined for any Coxeter group. We study these objects from the point of view of combinatorial Hopf algebras, such as noncommutative symmetric functions and their generalizations. The main purpose is to show that several properties of the generating functions of snakes, such as differential equations or closed form as trigonometric functions, can be lifted at the level of noncommutative symmetric functions or free quasisymmetric functions. The results take the form of algebraic identities for type B noncommutative symmetric functions, noncommutative supersymmetric functions and colored free quasisymmetric functions.
Fichier principal
Vignette du fichier
josuat-algsnakes.pdf (298.28 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00735009 , version 1 (25-09-2012)



Matthieu Josuat-Vergès, Jean-Christophe Novelli, Jean-Yves Thibon. The algebraic combinatorics of snakes. Journal of Combinatorial Theory, Series A, 2012, 119 (8), pp.1613-1638. ⟨10.1016/j.jcta.2012.05.002⟩. ⟨hal-00735009⟩
124 View
273 Download



Gmail Facebook Twitter LinkedIn More