Trees, functional equations, and combinatorial Hopf algebras

DOI10.1016/j.ejc.2007.09.005zbMath1227.05272arXivmath/0701539OpenAlexW1998860627MaRDI QIDQ942137

Jean-Christophe Novelli, Florent Hivert, Jean-Yves Thibon

Publication date: 4 September 2008

Published in: European Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

fixed point problems

Mathematics Subject Classification ID

Trees (05C05) Hopf algebras and their applications (16T05)

Related Items (14)

Noncommutative Bell polynomials and the dual immaculate basis ⋮ A multivariate ``inv hook formula for forests ⋮ Noncommutative symmetric functions and Lagrange inversion. II: Noncrossing partitions and the Farahat-Higman algebra ⋮ Mould calculus, polyhedral cones, and characters of combinatorial Hopf algebras. ⋮ Combinatorics of Poincaré’s and Schröder’s equations ⋮ The algebraic combinatorics of snakes ⋮ The monoids of the patience sorting algorithm ⋮ Lie Theory for Quasi-Shuffle Bialgebras ⋮ Arithmetic for rooted trees ⋮ Non-ambiguous trees: new results and generalisation ⋮ Unnamed Item ⋮ On an extension of Knuth's rotation correspondence to reduced planar trees ⋮ Hopf algebras of \(m\)-permutations, \((m + 1)\)-ary trees, and \(m\)-parking functions ⋮ Duplicial algebras, parking functions, and Lagrange inversion

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The algebra of binary search trees
• A refinement of Cayley's formula for trees
• Construction of dendriform trialgebras.
• q-hook length formulas for forests
• On Postnikov's hook length formula for binary trees
• Combinatorial Hopf algebras, noncommutative Hall-Littlewood functions, and permutation tableaux
• Permutation statistics and linear extensions of posets
• Hopf algebra of the planar binary trees
• A combinatorial proof of {P}ostnikov's identity and a generalized enumeration of labeled trees
• Hopf algebras of permutahedra, associahedra and hypercubes
• Major Index and Inversion Number of Permutations
• Noncommutative Symmetric Functions II: Transformations of Alphabets
• NONCOMMUTATIVE SYMMETRIC FUNCTIONS VI: FREE QUASI-SYMMETRIC FUNCTIONS AND RELATED ALGEBRAS

This page was built for publication: Trees, functional equations, and combinatorial Hopf algebras