arXiv++ Combinatorics

The Connes-Kreimer Hopf algebra of rooted trees is an operated Hopf algebra whose coproduct satisfies the classical Hochschild 1-cocycle condition. In this paper, we extend the setting from rooted trees to the space $H_{\rm RT}(X,Ω)$ of $(X,Ω)$-rooted trees, in which internal vertices are decorated by a set $Ω$ and leafs are decorated by $X \cup Ω$. We introduce a new coalgebra structure on $H_{\rm RT}(X,Ω)$ whose coproduct satisfies a weighted Hochschild 1-cocycle condition involving multiple operators, thereby generalizing the classical condition. A combinatorial interpretation of this coproduct is also provided. We then endow $H_{\rm RT}(X,Ω)$ with a Hopf algebra structure. Finally, we define weighted $Ω$-cocycle Hopf algebras, characterized by a Hochschild 1-cocycle condition with weights, and show that $H_{\rm RT}(X,Ω)$ is the free object in the category of $Ω$-cocycle Hopf algebras.