Preordered forests, packed words and contraction algebras

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

Authors: Anthony Mansuy 

Publication date: 29 August 2014

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

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.

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

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.

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Algebraic Operads
• Quasi-shuffle products
• Renormalization in quantum field theory and the Riemann-Hilbert problem. I: The Hopf algebra structure of graphs and the main theorem
• NONCOMMUTATIVE SYMMETRIC FUNCTIONS VI: FREE QUASI-SYMMETRIC FUNCTIONS AND RELATED ALGEBRAS
• Renormalization in quantum field theory and the Riemann-Hilbert problem. II: The \(\beta\)-function, diffeomorphisms and the renormalization group.
• Duality between quasi-symmetric functions and the Solomon descent algebra
• Hopf algebras, renormalization and noncommutative geometry
• On the structure of cofree Hopf algebras
• Hopf-algebraic structure of combinatorial objects and differential operators
• Combinatorial Hopf algebras.
• Two interacting Hopf algebras of trees: a Hopf-algebraic approach to composition and substitution of B-series.
• The Hopf algebras of decorated rooted trees. II
• Comparison of Hopf algebras on trees.
• The Hopf algebras of decorated rooted trees. I
• Ordered forests and parking functions.
• Ordered Forests, Permutations, and Iterated Integrals
• The arborification-coarborification transform: analytic, combinatorial, and algebraic aspects
• On the Connes-Kreimer construction of Hopf algebras
• Lois Pré-Lie En Interaction

Cited In (8)

• Factorisation Forests for Infinite Words
• \(F\)-manifold algebras and deformation quantization via pre-Lie algebras
• Algebraic structures of \(F\)-manifolds via pre-Lie algebras
• The Hopf Algebra of Fliess Operators and Its Dual Pre-lie Algebra
• A pre-Lie algebra associated to a linear endomorphism and related algebraic structures
• Transposed Poisson algebras, Novikov-Poisson algebras and 3-Lie algebras
• On the combinatorics of the Hopf algebra of dissection diagrams
• Degenerations of Poisson-type algebras

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)