Abstract: 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 quasi-symmetric functions. The results take the form of algebraic identities for type B noncommutative symmetric functions, noncommutative supersymmetric functions and colored free quasi-symmetric functions.
Recommendations
Cites work
- scientific article; zbMATH DE number 417855 (Why is no real title available?)
- scientific article; zbMATH DE number 3955215 (Why is no real title available?)
- scientific article; zbMATH DE number 854874 (Why is no real title available?)
- scientific article; zbMATH DE number 3355039 (Why is no real title available?)
- A generalization of solomon’s algebra for hyperoctahedral groups and other wreath products
- Derivative polynomials, Euler polynomials, and associated integer sequences
- Enumeration of snakes and cycle-alternating permutations
- Free quasi-symmetric functions and descent algebras for wreath products, and noncommutative multi-symmetric functions
- NONCOMMUTATIVE SYMMETRIC FUNCTIONS VI: FREE QUASI-SYMMETRIC FUNCTIONS AND RELATED ALGEBRAS
- Noncommutative Symmetric Functions II: Transformations of Alphabets
- Noncommutative symmetric functions
- Superization and (q,t)-specialization in combinatorial Hopf algebras
- The On-Line Encyclopedia of Integer Sequences
- The algebra of binary search trees
- The calculus of snakes and the combinatorics of Bernoulli, Euler and Springer numbers of Coxeter groups
- Trees, functional equations, and combinatorial Hopf algebras
Cited in
(16)- The Euler and Springer numbers as moment sequences
- Sign imbalances of snakes and valley-signed permutations
- 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
- Noncommutative Bell polynomials and the dual immaculate basis
- Hopf algebras on decorated noncrossing arc diagrams
- More bijections for Entringer and Arnold families
- scientific article; zbMATH DE number 5315132 (Why is no real title available?)
- scientific article; zbMATH DE number 3882964 (Why is no real title available?)
- A generalization of Euler numbers to finite Coxeter groups
- Enumeration of snakes and cycle-alternating permutations
- Duplicial algebras, parking functions, and Lagrange inversion
- Counting signed permutations by their alternating runs
- The calculus of snakes and the combinatorics of Bernoulli, Euler and Springer numbers of Coxeter groups
- Three new refined Arnold families
- Polynomial snakes with respect to subsystems of algebraic degrees
This page was built for publication: The algebraic combinatorics of snakes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q444898)
