English
Related papers

Related papers: The incidence Hopf algebra of graphs

200 papers

A non-commutative, planar, Hopf algebra of rooted trees was proposed in L. Foissy, Bull. Sci. Math. 126 (2002) 193-239. In this paper we propose such a non-commutative Hopf algebra for graphs. In order to define a non-commutative product we…

Combinatorics · Mathematics 2014-06-04 G. H. E. Duchamp , L. Foissy , N. Hoang-Nghia , D. Manchon , A. Tanasa

We use the Hopf algebra structure of the time-ordered algebra of field operators to generate all connected weighted Feynman graphs in a recursive and efficient manner. The algebraic representation of the graphs is such that they can be…

Mathematical Physics · Physics 2008-11-26 Angela Mestre , Robert Oeckl

A set-operad is a monoid in the category of combinatorial species with respect to the operation of substitution. From a set-operad, we give here a simple construction of a Hopf algebra that we call {\em the natural Hopf algebra} of the…

Quantum Algebra · Mathematics 2013-02-05 Miguel Angel Méndez , Jean Carlos Liendo

Bell polynomials appear in several combinatorial constructions throughout mathematics. Perhaps most naturally in the combinatorics of set partitions, but also when studying compositions of diffeomorphisms on vector spaces and manifolds, and…

Combinatorics · Mathematics 2015-03-17 Kurusch Ebrahimi-Fard , Alexander Lundervold , Dominique Manchon

In this article -that has also the intention to survey some known results in the theory of compact quantum groups using methods different from the standard and with a strong algebraic flavor- we consider compact o-coalgebras and Hopf…

Quantum Algebra · Mathematics 2009-07-08 A. Abella , W. Ferrer Santos , M. Haim

We study the group of group-like elements of a weak Hopf algebra and derive an analogue of Radford's formula for the fourth power of the antipode S, which implies that the antipode has a finite order modulo a trivial automorphism. We find a…

Quantum Algebra · Mathematics 2007-05-23 Dmitri Nikshych

We here give polynomial realizations of various Hopf algebras or bialgebras on Feynman graphs, graphs, posets or quasi-posets, that it to say injections of these objects into polynomial algebras generated by an alphabet. The alphabet here…

Rings and Algebras · Mathematics 2019-05-27 Loïc Foissy

This article approaches the counting of subgraphs, in terms of signature-type functionals defined over combinatorial Hopf algebras of graphs. Well-known algebraic identities that arise in the context of counting subgraphs are then captured…

Rings and Algebras · Mathematics 2025-03-27 Diego Caudillo , Joscha Diehl , Kurusch Ebrahimi-Fard , Emanuele Verri

We consider a Hopf algebra of simplicial complexes and provide a cancellation-free formula for its antipode. We then obtain a family of combinatorial Hopf algebras by defining a family of characters on this Hopf algebra. The characters of…

Combinatorics · Mathematics 2016-09-08 Carolina Benedetti , Joshua Hallam , John Machacek

We give an introductory survey to the use of Hopf algebras in several problems of noncommutative geometry. The main example, the Hopf algebra of rooted trees, is a graded, connected Hopf algebra arising from a universal construction. We…

High Energy Physics - Theory · Physics 2007-05-23 Joseph C. Varilly

In the recent definition of Hom-Hopf algebras the antipode S is the relative Hominverse of the identity map with respect to the convolution product. We observe that some fundamental properties of the antipode of Hopf algebras and Hom-Hopf…

Rings and Algebras · Mathematics 2019-03-26 Mohammad Hassanzadeh

We introduce a new Hopf algebra that operates on pairs of finite interval partitions and permutations of equal length. This algebra captures vincular patterns, which involve specifying both the permutation patterns and the consecutive…

Rings and Algebras · Mathematics 2023-07-03 Joscha Diehl , Emanuele Verri

Multiplier Hopf algebroids are algebraic versions of quantum groupoids that generalize Hopf algebroids to the non-unital case and weak (multiplier) Hopf algebras to non-separable base algebras. The main structure maps of a multiplier Hopf…

Quantum Algebra · Mathematics 2017-07-19 Thomas Timmermann , Alfons Van Daele

In this paper we introduce the notion of a Hopf C*-algebra and construct the counit and antipode. A Hopf C*-algebra is a C*-algebra with comultiplication satisfying some extra condition which makes possible the construction of the counit…

Operator Algebras · Mathematics 2007-05-23 Stefaan Vaes , Alfons Van Daele

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

This manuscript introduces a finite collection of generalized permutohedra associated to a simple graph. The first polytope of this collection is the graphical zonotope of the graph and the last is the graph-associahedron associated to it.…

Combinatorics · Mathematics 2022-09-27 Marko Pešović , Tanja Stojadinović

We define a Hopf algebra of polylogarithms of an arbitrary field, which is a candidate for a conjectural Hopf algebra of framed mixed Tate motives. Our definition is elementary and mimics Goncharov's construction of higher Bloch groups. We…

Number Theory · Mathematics 2025-08-20 Steven Charlton , Andrei Matveiakin , Danylo Radchenko , Daniil Rudenko

This manuscript stands at the interface between combinatorial Hopf algebra theory and renormalization theory. Its plan is as follows: Section 1 is the introduction, and contains as well an elementary invitation to the subject. The rest of…

High Energy Physics - Theory · Physics 2009-11-10 Hector Figueroa , Jose M. Gracia-Bondia

By considering Tutte polynomials of Hopf algebras, we show how a Tutte polynomial can be canonically associated with combinatorial objects that have some notions of deletion and contraction. We show that several graph polynomials from the…

Combinatorics · Mathematics 2018-03-01 Thomas Krajewski , Iain Moffatt , Adrian Tanasa

We classify combinatorial Dyson-Schwinger equations giving a Hopf subalgebra of the Hopf algebra of Feynman graphs of the considered Quantum Field Theory. We first treat single equations with an arbitrary number (eventually infinite) of…

Rings and Algebras · Mathematics 2011-12-13 Loïc Foissy