Preordered forests, packed words and contraction algebras

DOI10.1016/J.JALGEBRA.2014.04.017zbMATH Open1298.05326OpenAlexW2963640231MaRDI QIDQ403352FDOQ403352

Authors Anthony Mansuy 

Publication date 29 August 2014

Published in Journal of Algebra (Search for Journal in Brave)

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

zbMATH Keywords

algebraic combinatoricsHopf algebra of ordered forestsplanar rooted treesquasi-shuffle algebra

Mathematics Subject Classification ID

Trees (05C05) Planar graphs; geometric and topological aspects of graph theory (05C10) Hopf algebras and their applications (16T05)

Abstract: We introduce the notions of preordered and heap-preordered forests, generalizing the construction of ordered and heap-ordered forests. We prove that the algebras of preordered and heap-preordered forests are Hopf for the cut coproduct, and we construct a Hopf morphism to the Hopf algebra of packed words. Moreover, we define another coproduct on the preordered forests given by the contraction of edges. Finally, we give a combinatorial description of morphims defined on Hopf algebras of forests with values in the Hopf algebras of shuffes or quasi-shuffles.

Recommendations

• Ordered Forests, Permutations, and Iterated Integrals
• A selection-quotient process for packed word Hopf algebra.
• A word Hopf algebra based on the selection/quotient principle.
• The infinitesimal Hopf algebra and the poset of planar forests.
• The Hopf algebra of finite topologies and \(T\)-partitions.

Cites work

• scientific article; zbMATH DE number 417855 (Why is no real title available?)
• scientific article; zbMATH DE number 6016068 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• Algebraic operads
• Combinatorial Hopf algebras.
• Comparison of Hopf algebras on trees.
• Duality between quasi-symmetric functions and the Solomon descent algebra
• Hopf algebras, renormalization and noncommutative geometry
• Hopf-algebraic structure of combinatorial objects and differential operators
• NONCOMMUTATIVE SYMMETRIC FUNCTIONS VI: FREE QUASI-SYMMETRIC FUNCTIONS AND RELATED ALGEBRAS
• On the Connes-Kreimer construction of Hopf algebras
• On the structure of cofree Hopf algebras
• Ordered Forests, Permutations, and Iterated Integrals
• Ordered forests and parking functions.
• Pre-Lie laws in interaction.
• Quasi-shuffle products
• Renormalization in quantum field theory and the Riemann-Hilbert problem. I: The Hopf algebra structure of graphs and the main theorem
• Renormalization in quantum field theory and the Riemann-Hilbert problem. II: The \(\beta\)-function, diffeomorphisms and the renormalization group.
• The Hopf algebras of decorated rooted trees. I
• The Hopf algebras of decorated rooted trees. II
• The arborification-coarborification transform: analytic, combinatorial, and algebraic aspects
• Two interacting Hopf algebras of trees: a Hopf-algebraic approach to composition and substitution of B-series.

Cited in

(9)

• On the combinatorics of the Hopf algebra of dissection diagrams
• Factorisation Forests for Infinite Words
• Degenerations of Poisson-type algebras
• \(F\)-manifold algebras and deformation quantization via pre-Lie algebras
• A selection-quotient process for packed word Hopf algebra.
• Transposed Poisson algebras, Novikov-Poisson algebras and 3-Lie algebras
• A pre-Lie algebra associated to a linear endomorphism and related algebraic structures
• Algebraic structures of \(F\)-manifolds via pre-Lie algebras
• The Hopf algebra of Fliess operators and its dual pre-Lie algebra.

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Preordered forests, packed words and contraction algebras

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q403352)