scholarly journals A combinatorial non-commutative Hopf algebra of graphs

2014 ◽  
Vol Vol. 16 no. 1 (Combinatorics) ◽  
Author(s):  
Adrian Tanasa ◽  
Gerard Duchamp ◽  
Loïc Foissy ◽  
Nguyen Hoang-Nghia ◽  
Dominique Manchon
Keyword(s):  
Hopf Algebra ◽  
Rooted Trees ◽  
Quantum Field ◽  
International Audience ◽  
The One ◽  
Planar Rooted Trees

Combinatorics International audience A non-commutative, planar, Hopf algebra of planar rooted trees was defined independently by one of the authors in Foissy (2002) and by R. Holtkamp in Holtkamp (2003). In this paper we propose such a non-commutative Hopf algebra for graphs. In order to define a non-commutative product we use a quantum field theoretical (QFT) idea, namely the one of introducing discrete scales on each edge of the graph (which, within the QFT framework, corresponds to energy scales of the associated propagators). Finally, we analyze the associated quadri-coalgebra and codendrifrom structures.

scholarly journals Constructing combinatorial operads from monoids

2012 ◽  
Vol DMTCS Proceedings vol. AR,... (Proceedings) ◽  
Author(s):  
Samuele Giraudo
Keyword(s):  
Rooted Trees ◽  
Parking Functions ◽  
Combinatorial Objects ◽  
Dyck Paths ◽  
International Audience ◽  
Motzkin Paths ◽  
Planar Rooted Trees

International audience We introduce a functorial construction which, from a monoid, produces a set-operad. We obtain new (symmetric or not) operads as suboperads or quotients of the operad obtained from the additive monoid. These involve various familiar combinatorial objects: parking functions, packed words, planar rooted trees, generalized Dyck paths, Schröder trees, Motzkin paths, integer compositions, directed animals, etc. We also retrieve some known operads: the magmatic operad, the commutative associative operad, and the diassociative operad.

scholarly journals Hopf algebras on planar trees and permutations

2021 ◽  
Author(s):  
Diego Arcis ◽  
Sebastián Márquez
Keyword(s):  
Hopf Algebra ◽  
Hopf Algebras ◽  
Rooted Trees ◽  
Labeled Trees ◽  
Different Types ◽  
Structure Lead ◽  
Planar Rooted Trees

We endow the space of rooted planar trees with the structure of a Hopf algebra. We prove that variations of such a structure lead to Hopf algebras on the spaces of labeled trees, [Formula: see text]-trees, increasing planar trees and sorted trees. These structures are used to construct Hopf algebras on different types of permutations. In particular, we obtain new characterizations of the Hopf algebras of Malvenuto–Reutenauer and Loday–Ronco via planar rooted trees.

scholarly journals On the Lie enveloping algebra of a pre-Lie algebra

2008 ◽  
Vol 2 (1) ◽  
pp. 147-167 ◽  
Author(s):  
J.-M. Oudom ◽  
D. Guin
Keyword(s):  
Hopf Algebra ◽  
Lie Algebra ◽  
Lie Algebras ◽  
Rooted Trees ◽  
Enveloping Algebra ◽  
Associative Product ◽  
Planar Rooted Trees ◽  
Symmetric Brace Algebras

AbstractWe construct an associative product on the symmetric module S(L) of any pre-Lie algebra L. It turns S(L) into a Hopf algebra which is isomorphic to the enveloping algebra of LLie. Then we prove that in the case of rooted trees our construction gives the Grossman-Larson Hopf algebra, which is known to be the dual of the Connes-Kreimer Hopf algebra. We also show that symmetric brace algebras and pre-Lie algebras are the same. Finally, we give a similar interpretation of the Hopf algebra of planar rooted trees.

Counterterms in the context of the universal Hopf algebra of renormalization

2014 ◽  
Vol 29 (08) ◽  
pp. 1450045 ◽  
Author(s):  
Ali Shojaei-Fard
Keyword(s):  
Hopf Algebra ◽  
Rooted Trees ◽  
Field Theories ◽  
Quantum Field Theories ◽  
Quantum Field ◽  
New Interpretation

The manuscript discovers a new interpretation of counterterms of renormalizable Quantum Field Theories in terms of formal expansions of decorated rooted trees.

scholarly journals ON THE QUANTUM THEORY OF MASSLESS SPIN-3/2 FIELD IN MINKOWSKI SPACETIME

2006 ◽  
Vol 03 (07) ◽  
pp. 1303-1312 ◽  
Author(s):  
WEIGANG QIU ◽  
FEI SUN ◽  
HONGBAO ZHANG
Keyword(s):  
Field Theory ◽  
Quantum Field Theory ◽  
Quantum Theory ◽  
Casimir Effect ◽  
Minkowski Spacetime ◽  
Quantum Field ◽  
Explicit Result ◽  
Massless Spin ◽  
The Many ◽  
The One

From the modern viewpoint and by the geometric method, this paper provides a concise foundation for the quantum theory of massless spin-3/2 field in Minkowski spacetime, which includes both the one-particle's quantum mechanics and the many-particle's quantum field theory. The explicit result presented here is useful for the investigation of spin-3/2 field in various circumstances such as supergravity, twistor programme, Casimir effect, and quantum inequality.

scholarly journals Counting occurrences for a finite set of words: an inclusion-exclusion approach

2007 ◽  
Vol DMTCS Proceedings vol. AH,... (Proceedings) ◽  
Author(s):  
Frédérique Bassino ◽  
Julien Clément ◽  
J. Fayolle ◽  
P. Nicodème
Keyword(s):  
Generating Function ◽  
Exclusion Principle ◽  
Complete Proof ◽  
Detailed Proof ◽  
Finite Set ◽  
International Audience ◽  
The One ◽  
Maple Package

International audience In this paper, we give the multivariate generating function counting texts according to their length and to the number of occurrences of words from a finite set. The application of the inclusion-exclusion principle to word counting due to Goulden and Jackson (1979, 1983) is used to derive the result. Unlike some other techniques which suppose that the set of words is reduced (<i>i..e.</i>, where no two words are factor of one another), the finite set can be chosen arbitrarily. Noonan and Zeilberger (1999) already provided a MAPLE package treating the non-reduced case, without giving an expression of the generating function or a detailed proof. We give a complete proof validating the use of the inclusion-exclusion principle and compare the complexity of the method proposed here with the one using automata for solving the problem.

scholarly journals The profile of unlabeled trees

2005 ◽  
Vol DMTCS Proceedings vol. AD,... (Proceedings) ◽  
Author(s):  
Bernhard Gittenberger
Keyword(s):  
Local Time ◽  
Joint Distribution ◽  
Random Trees ◽  
Rooted Trees ◽  
Brownian Excursion ◽  
Level Number ◽  
International Audience ◽  
The Times ◽  
Simply Generated Trees

International audience We consider the number of nodes in the levels of unlabeled rooted random trees and show that the joint distribution of several level sizes (where the level number is scaled by $\sqrt{n}$) weakly converges to the distribution of the local time of a Brownian excursion evaluated at the times corresponding to the level numbers. This extends existing results for simply generated trees and forests to the case of unlabeled rooted trees.

scholarly journals ON ALGEBRAIC STRUCTURES IMPLICIT IN TOPOLOGICAL QUANTUM FIELD THEORIES

1999 ◽  
Vol 08 (02) ◽  
pp. 125-163 ◽  
Author(s):  
Louis Crane ◽  
David Yetter
Keyword(s):  
Field Theory ◽  
Quantum Field Theory ◽  
Hopf Algebra ◽  
Tensor Category ◽  
Topological Quantum Field Theory ◽  
Field Theories ◽  
Quantum Field Theories ◽  
Quantum Field ◽  
Topological Quantum ◽  
Natural Way

We show that any 3D topological quantum field theory satisfying physically reasonable factorizability conditions has associated to it in a natural way a Hopf algebra object in a suitable tensor category. We also show that all objects in the tensor category have the structure of left-left crossed bimodules over the Hopf algebra object. For 4D factorizable topological quantum filed theories, we provide by analogous methods a construction of a Hopf algebra category.

THE VILKOVISKY EFFECTIVE ACTION IN THE EVEN-DIMENSIONAL QUANTUM GRAVITY

1989 ◽  
Vol 04 (07) ◽  
pp. 633-644 ◽  
Author(s):  
I. L. BUCHBINDER ◽  
E. N. KIRILLOVA ◽  
S. D. ODINTSOV
Keyword(s):  
Numerical Calculation ◽  
Effective Potential ◽  
Effective Action ◽  
Equations Of Motion ◽  
Flat Space ◽  
Einstein Gravity ◽  
Quantum Field ◽  
Dimensional Torus ◽  
Spontaneous Compactification ◽  
The One

The one-loop Vilkovisky effective potential which is not dependent on a gauge and a parametrization of quantum field, is investigated. We have considered Einstein gravity on a background manifold of (flat space) × (d−4- sphere) or × (d−4- dimensional torus ), d is even, and of R3 × (1- sphere ), where R3 is flat space. The numerical calculation for the cases R4 × Td−4 (d = 6,8,10) and R3 × S1 is done. The solution to the one-loop corrected equations of motion is found, although the spontaneous compactification is not stable in these cases.

scholarly journals Prismatic Sets Associated with Planar Rooted Trees

2019 ◽  
Vol 2019 ◽  
pp. 1-6
Author(s):  
S. Kaan Gürbüzer ◽  
Bedia Akyar
Keyword(s):  
Rooted Trees ◽  
Prismatic Structure ◽  
Algebraic Operations ◽  
Planar Rooted Trees

We construct the almost strong prismatic structure on the set of planar rooted trees and the bicomplex of planar rooted trees. Furthermore, we study the prismatic properties of Loday’s algebraic operations on the set of planar rooted trees.

Sign in / Sign up

Export Citation Format

Share Document