The algebraic combinatorics of snakes

DOI10.1016/J.JCTA.2012.05.002zbMATH Open1246.05164arXiv1110.5272OpenAlexW1973953918MaRDI QIDQ444898FDOQ444898

Authors: Matthieu Josuat-Vergés, Jean-Christophe Novelli, Jean-Yves Thibon 

Publication date: 24 August 2012

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

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.

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

Recommendations

• Enumeration of snakes and cycle-alternating permutations
• Commutative combinatorial Hopf algebras.
• Generalized descent patterns in permutations and associated Hopf algebras
• Algebraic and combinatorial structures on Baxter permutations
• Hopf algebra of permutation pattern functions (extended abstract)

zbMATH Keywords

Euler numbersnoncommutative symmetric functionssnakes

Mathematics Subject Classification ID

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

Cites Work

• The On-Line Encyclopedia of Integer Sequences
• Title not available (Why is that?)
• NONCOMMUTATIVE SYMMETRIC FUNCTIONS VI: FREE QUASI-SYMMETRIC FUNCTIONS AND RELATED ALGEBRAS
• Noncommutative symmetric functions
• Title not available (Why is that?)
• Free quasi-symmetric functions and descent algebras for wreath products, and noncommutative multi-symmetric functions
• The algebra of binary search trees
• Title not available (Why is that?)
• Noncommutative Symmetric Functions II: Transformations of Alphabets
• Trees, functional equations, and 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
• Derivative polynomials, Euler polynomials, and associated integer sequences
• Superization and \((q,t)\)-specialization in combinatorial Hopf algebras
• A generalization of solomon’s algebra for hyperoctahedral groups and other wreath products
• Title not available (Why is that?)

Cited In (16)

• The Euler and Springer numbers as moment sequences
• On some noncommutative symmetric functions analogous to Hall-Littlewood and Macdonald polynomials
• Sign imbalances of snakes and valley-signed permutations
• 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
• Title not available (Why is that?)
• More bijections for Entringer and Arnold families
• Title not available (Why is that?)
• 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

Uses Software

• OEIS

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)