1,537 research outputs found
Renormalization group-like proof of the universality of the Tutte polynomial for matroids
In this paper we give a new proof of the universality of the Tutte polynomial
for matroids. This proof uses appropriate characters of Hopf algebra of
matroids, algebra introduced by Schmitt (1994). We show that these Hopf algebra
characters are solutions of some differential equations which are of the same
type as the differential equations used to describe the renormalization group
flow in quantum field theory. This approach allows us to also prove, in a
different way, a matroid Tutte polynomial convolution formula published by
Kook, Reiner and Stanton (1999). This FPSAC contribution is an extended
abstract.Comment: 12 pages, 3 figures, conference proceedings, 25th International
Conference on Formal Power Series and Algebraic Combinatorics, Paris, France,
June 201
Recipe theorem for the Tutte polynomial for matroids, renormalization group-like approach
Using a quantum field theory renormalization group-like differential
equation, we give a new proof of the recipe theorem for the Tutte polynomial
for matroids. The solution of such an equation is in fact given by some
appropriate characters of the Hopf algebra of isomorphic classes of matroids,
characters which are then related to the Tutte polynomial for matroids. This
Hopf algebraic approach also allows to prove, in a new way, a matroid Tutte
polynomial convolution formula appearing in W. Kook {\it et. al., J. Comb.
Series} {\bf B 76} (1999).Comment: 14 pages, 3 figure
A noncommutative Bohnenblust-Spitzer identity for Rota-Baxter algebras solves Bogoliubov's recursion
The Bogoliubov recursion is a particular procedure appearing in the process
of renormalization in perturbative quantum field theory. It provides convergent
expressions for otherwise divergent integrals. We develop here a theory of
functional identities for noncommutative Rota-Baxter algebras which is shown to
encode, among others, this process in the context of Connes-Kreimer's Hopf
algebra of renormalization. Our results generalize the seminal Cartier-Rota
theory of classical Spitzer-type identities for commutative Rota-Baxter
algebras. In the classical, commutative, case, these identities can be
understood as deriving from the theory of symmetric functions. Here, we show
that an analogous property holds for noncommutative Rota-Baxter algebras. That
is, we show that functional identities in the noncommutative setting can be
derived from the theory of noncommutative symmetric functions. Lie idempotents,
and particularly the Dynkin idempotent play a crucial role in the process.
Their action on the pro-unipotent groups such as those of perturbative
renormalization is described in detail along the way.Comment: improved version, accepted for publication in the Journal of
Noncommutative Geometr
Overview of (pro-)Lie group structures on Hopf algebra character groups
Character groups of Hopf algebras appear in a variety of mathematical and
physical contexts. To name just a few, they arise in non-commutative geometry,
renormalisation of quantum field theory, and numerical analysis. In the present
article we review recent results on the structure of character groups of Hopf
algebras as infinite-dimensional (pro-)Lie groups. It turns out that under mild
assumptions on the Hopf algebra or the target algebra the character groups
possess strong structural properties. Moreover, these properties are of
interest in applications of these groups outside of Lie theory. We emphasise
this point in the context of two main examples: The Butcher group from
numerical analysis and character groups which arise from the Connes--Kreimer
theory of renormalisation of quantum field theories.Comment: 31 pages, precursor and companion to arXiv:1704.01099, Workshop on
"New Developments in Discrete Mechanics, Geometric Integration and
Lie-Butcher Series", May 25-28, 2015, ICMAT, Madrid, Spai
Nonlocal, noncommutative diagrammatics and the linked cluster Theorems
Recent developments in quantum chemistry, perturbative quantum field theory,
statistical physics or stochastic differential equations require the
introduction of new families of Feynman-type diagrams. These new families arise
in various ways. In some generalizations of the classical diagrams, the notion
of Feynman propagator is extended to generalized propagators connecting more
than two vertices of the graphs. In some others (introduced in the present
article), the diagrams, associated to noncommuting product of operators inherit
from the noncommutativity of the products extra graphical properties. The
purpose of the present article is to introduce a general way of dealing with
such diagrams. We prove in particular a "universal" linked cluster theorem and
introduce, in the process, a Feynman-type "diagrammatics" that allows to handle
simultaneously nonlocal (Coulomb-type) interactions, the generalized diagrams
arising from the study of interacting systems (such as the ones where the
ground state is not the vacuum but e.g. a vacuum perturbed by a magnetic or
electric field, by impurities...) or Wightman fields (that is, expectation
values of products of interacting fields). Our diagrammatics seems to be the
first attempt to encode in a unified algebraic framework such a wide variety of
situations. In the process, we promote two ideas. First, Feynman-type
diagrammatics belong mathematically to the theory of linear forms on
combinatorial Hopf algebras. Second, linked cluster-type theorems rely
ultimately on M\"obius inversion on the partition lattice. The two theories
should therefore be introduced and presented accordingl
On matrix differential equations in the Hopf algebra of renormalization
We establish Sakakibara's differential equations in a matrix setting for the
counter term (respectively renormalized character) in Connes-Kreimer's Birkhoff
decomposition in any connected graded Hopf algebra, thus including Feynman
rules in perturbative renormalization as a key example.Comment: 22 pages, typos correcte
- …