English
Related papers

Related papers: Some Hopf Algebras of Trees

200 papers

Cambrian trees are oriented and labeled trees which fulfill local conditions around each node generalizing the conditions for classical binary search trees. Based on the bijective correspondence between signed permutations and leveled…

Combinatorics · Mathematics 2023-11-14 Grégory Chatel , Vincent Pilaud

Recent work on perturbative quantum field theory has led to much study of the Connes-Kreimer Hopf algebra. Its (graded) dual, the Grossman-Larson Hopf algebra of rooted trees, had already been studied by algebraists. L. Foissy introduced a…

Quantum Algebra · Mathematics 2009-11-09 Michael E. Hoffman

We demonstrate that the fundamental algebraic structure underlying the Connes-Kreimer Hopf algebra -- the insertion pre-Lie structure on graphs -- corresponds directly to the canonical pre-Lie structure of polynomial vector fields. Using…

Quantum Algebra · Mathematics 2012-03-14 Alastair Hamilton

We introduce a general construction that takes as input a so-called stiff PRO and that outputs a Hopf algebra. Stiff PROs are particular PROs that can be described by generators and relations with precise conditions. Our construction…

Combinatorics · Mathematics 2016-05-09 Jean-Paul Bultel , Samuele Giraudo

Using methods from math-ph/9907010, we study families of Hopf algebra structures on coloured trees.

Quantum Algebra · Mathematics 2007-05-23 Pepijn van der Laan , Ieke Moerdijk

The Grothendieck group of the tower of symmetric group algebras has a self-dual graded Hopf algebra structure. Inspired by this, we introduce by way of axioms, a general notion of a tower of algebras and study two Grothendieck groups on…

Rings and Algebras · Mathematics 2016-11-08 Nantel Bergeron , Huilan Li

This paper defines a generalization of the Connes-Moscovici Hopf algebra, $\mathcal{H}(1)$ that contains the entire Hopf algebra of rooted trees. A relationship between the former, a much studied object in non-commutative geometry, and the…

Mathematical Physics · Physics 2015-10-20 Susama Agarwala , Colleen Delaney

We find a formula to compute the number of the generators, which generate the $n$-filtered space of Hopf algebra of rooted trees, i.e. the number of equivalent classes of rooted trees with weight $n$. Applying Hopf algebra of rooted trees,…

Mathematical Physics · Physics 2019-05-29 Weicai Wu , Shouchuan Zhang , Jieqiong He , Peng Wang

We provide an expository account of some of the Hopf algebras that can be defined using trees, labeled trees, ordered trees and heap ordered trees. We also describe some actions of these Hopf algebras on algebra of functions.

Rings and Algebras · Mathematics 2007-11-27 Robert L. Grossman , Richard G. Larson

The natural Hopf algebra $\mathcal{N} \mathcal{O}$ of an operad $\mathcal{O}$ is a Hopf algebra whose bases are indexed by some words on $\mathcal{O}$. We introduce new bases of these Hopf algebras deriving from free operads via new lattice…

Combinatorics · Mathematics 2023-11-20 Samuele Giraudo

Combinatorial Hopf algebras of trees exemplify the connections between operads and bialgebras. Painted trees were introduced recently as examples of how graded Hopf operads can bequeath Hopf structures upon compositions of coalgebras. We…

Combinatorics · Mathematics 2019-07-05 Lisa Berry , Stefan Forcey , Maria Ronco , Patrick Showers

In this paper we describe the Hopf algebras on planar binary trees used to renormalize the Feynman propagators of quantum electrodynamics, and the coaction which describes the renormalization procedure. Both structures are related to some…

Quantum Algebra · Mathematics 2007-05-23 Christian Brouder , Alessandra Frabetti

A braided Frobenius algebra is a Frobenius algebra with braiding that commutes with the operations, that are related to diagrams of compact surfaces with boundary expressed as ribbon graphs. A heap is a ternary operation exemplified by a…

Geometric Topology · Mathematics 2021-02-22 Masahico Saito , Emanuele Zappala

In this paper we describe the right-sided combinatorial Hopf structure of three Hopf algebras appearing in the context of renormalization in quantum field theory: the non-commutative version of the Fa\`a di Bruno Hopf algebra, the…

Quantum Algebra · Mathematics 2010-07-05 Christian Brouder , Alessandra Frabetti , Frederic Menous

Based on Hopf algebra of rooted trees introduced by Connes and Kreimer, we construct a class of linear maps on noncommutative polynomial algebra in two indeterminates, namely rooted tree maps. We also prove that their maps induce a class of…

Number Theory · Mathematics 2017-12-05 Tatsushi Tanaka

Connes and Kreimer have discovered a Hopf algebra structure behind renormalization of Feynman integrals. We generalize the Hopf algebra to the case of ribbon graphs, i.e. to the case of theories with matrix fields. The Hopf algebra is…

High Energy Physics - Theory · Physics 2009-11-07 Dmitry Malyshev

We consider three a priori totally different setups for Hopf algebras from number theory, mathematical physics and algebraic topology. These are the Hopf algebra of Goncharov for multiple zeta values, that of Connes-Kreimer for…

Algebraic Topology · Mathematics 2024-09-09 Imma Gálvez-Carrillo , Ralph M. Kaufmann , Andrew Tonks

For our own education, we reconstruct the Hopf algebra of Connes and Moscovici obtained by the action of vector fields on a crossed product of functions by diffeomorphisms. We extend the realization of that Hopf algebra in terms of rooted…

Mathematical Physics · Physics 2007-05-23 Raimar Wulkenhaar

The Malvenuto-Reutenauer algebra is a well-studied combinatorial Hopf algebra with a basis indexed by permutations. This algebra contains a wide variety of interesting sub Hopf algebras, in particular the Hopf algebra of plane binary trees…

Combinatorics · Mathematics 2018-08-20 Emily Barnard , Thomas McConville

We consider the combinatorial Dyson-Schwinger equation X=B^+(P(X)) in the non-commutative Connes-KreimerHopf algebra of planar rooted trees H, where B^+ is the operator of grafting on a root, and P a formal series. The unique solution X of…

Rings and Algebras · Mathematics 2007-11-28 Loïc Foissy