BZPEERPapers, people, evidence and research pathsDiscover
Research tools
Network
Opportunities
Account
Source author record
Kurusch Ebrahimi-Fard appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.
Catalog footprint
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
We identify the Baker-Campbell-Hausdorff recursion driven by a weight$λ=1$ Rota-Baxter operator with the Magnus expansion relativeto the post-Lie structure naturally associated to the correspondingRota-Baxter algebra. Post-Lie Magnus expansion and BCH-recursionare reviewed before the proof of the main result.
Consider a set of single-input, single-output nonlinear systems whose input-output maps are described only in terms of convergent Chen-Fliess series without any assumption that finite dimensional state space models are available. It is shown that any additive or multiplicative interconnection of such systems always has a Chen-Fliess series representation that can be computed explicitly in terms of iterated formal Lie derivatives.
We establish and explore a relationship between two approaches to moment-cumulant relations in free probability theory: on one side the main approach, due to Speicher, given in terms of Möbius inversion on the lattice of noncrossing partitions, and on the other side the more recent non-commutative shuffle-algebra approach, where the moment-cumulant relations take the form of certain exponential-logarithm relations. We achieve this by exhibiting two operad structures on (noncrossing) partitions, different in nature: one is an ordinary, non-symmetric operad whose composition law is given by insertion into gaps between elements, the other is a coloured, symmetric operad with composition law expressing refinement of blocks. We show that these operad structures interact so as to make the corresponding incidence bialgebra of the former a comodule bialgebra for the latter. Furthermore, this interaction is compatible with the shuffle structure and thus unveils how the two approaches are intertwined. Moreover, the constructions and results are general enough to extend to ordinary set partitions.
This chapter is divided into two parts. The first is largely expository and builds on Karandikar's axiomatisation of It{ô} calculus for matrix-valued semimartin-gales. Its aim is to unfold in detail the algebraic structures implied for iterated It{ô} and Stratonovich integrals. These constructions generalise the classical rules of Chen calculus for deterministic scalar-valued iterated integrals. The second part develops the stochastic analog of what is commonly called chronological calculus in control theory. We obtain in particular a pre-Lie Magnus formula for the logarithm of the It{ô} stochastic exponential of matrix-valued semimartingales.
We relate the classical and post-Lie Magnus expansions. Intertwining algebraic and geometric arguments allows to placing the classical Magnus expansion in the context of Lie group integrators.
In this work we extend the recently introduced group-theoretical approach to moment-cumulant relations in non-commutative probability theory to the notion of conditionally free cumulants. This approach is based on a particular combinatorial Hopf algebra which may be characterised as a non-cocommutative generalisation of the classical unshuffle Hopf algebra. Central to our work is the resulting non-commutative shuffle algebra structure on the graded dual. It implies an extension of the classical relation between the group of Hopf algebra characters and its Lie algebra of infinitesimal characters and, among others, the appearance of new forms of adjoint actions of the group on its Lie algebra which happens to play a key role in the new algebraic understanding of conditionally free cumulants.
We present an approach to classical definitions and results on cumulant--moment relations and Wick polynomials based on extensive use of convolution products of linear functionals on a coalgebra. This allows, in particular, to understand the construction of Wick polynomials as the result of a Hopf algebra deformation under the action of linear automorphisms induced by multivariate moments associated to an arbitrary family of random variables with moments of all orders. We also generalise the notion of deformed product in order to discuss how these ideas appear in the recent theory of regularity structures.
The objective of this work is to compare several approaches to the process of renormalisation in the context of rough differential equations using the substitution bialgebra on rooted trees known from backward error analysis of $B$-series. For this purpose, we present a so-called arborification of the Hoffman--Ihara theory of quasi-shuffle algebra automorphisms. The latter are induced by formal power series, which can be seen to be special cases of the cointeraction of two Hopf algebra structures on rooted forests. In particular, the arborification of Hoffman's exponential map, which defines a Hopf algebra isomorphism between the shuffle and quasi-shuffle Hopf algebra, leads to a canonical renormalisation that coincides with Marcus' canonical extension for semimartingale driving signals. This is contrasted with the canonical geometric rough path of Hairer and Kelly by means of a recursive formula defined in terms of the coaction of the substitution bialgebra.
Following Bachmann's recent work on bi-brackets and multiple Eisenstein series, Zudilin introduced the notion of multiple q-zeta brackets, which provides a q-analog of multiple zeta values possessing both shuffle as well as quasi-shuffle relations. The corresponding products are related in terms of duality. In this work we study Zudilin's duality construction in the context of classical multiple zeta values as well as various q-analogs of multiple zeta values. Regarding the former we identify the derivation relation of order two with a Hoffman-Ohno type relation. Then we describe relations between the Ohno-Okuda-Zudilin q-multiple zeta values and the Schlesinger-Zudilin q-multiple zeta values.
We consider a particular one-parameter family of q-analogues of multiple zeta values. The intrinsic q-regularisation permits an extension of these q-multiple zeta values to negative integers. Renormalised multiple zeta values satisfying the quasi-shuffle product are obtained using an Hopf algebraic Birkhoff factorisation together with minimal subtraction.
In this work a combinatorial description is provided of a Faa di Bruno type Hopf algebra which naturally appears in the context of Fliess operators in nonlinear feedback control theory. It is a connected graded commutative and non-cocommutative Hopf algebra defined on rooted circle trees. A cancellation free forest formula for its antipode is given.
Free cumulants were introduced as the proper analog of classical cumulants in the theory of free probability. There is a mix of similarities and differences, when one considers the two families of cumulants. Whereas the combinatorics of classical cumulants is well expressed in terms of set partitions, the one of free cumulants is described, and often introduced in terms of non-crossing set partitions. The formal series approach to classical and free cumulants also largely differ. It is the purpose of the present article to put forward a different approach to these phenomena. Namely, we show that cumulants, whether classical or free, can be understood in terms of the algebra and combinatorics underlying commutative as well as non-commutative (half-)shuffles and (half-)unshuffles. As a corollary, cumulants and free cumulants can be characterized through linear fixed point equations. We study the exponential solutions of these linear fixed point equations, which display well the commutative, respectively non-commutative, character of classical, respectively free, cumulants.
For stochastic systems driven by continuous semimartingales an explicit formula for the logarithm of the Ito flow map is given. A similar formula is also obtained for solutions of linear matrix-valued SDEs driven by arbitrary semimartingales. The computation relies on the lift to quasi-shuffle algebras of formulas involving products of Ito integrals of semimartingales. Whereas the Chen-Strichartz formula computing the logarithm of the Stratonovich flow map is classically expanded as a formal sum indexed by permutations, the analogous formula in Ito calculus is naturally indexed by surjections. This reflects the change of algebraic background involved in the transition between the two integration theories.
We consider pairs of Lie algebras $g$ and $\bar{g}$, defined over a common vector space, where the Lie brackets of $g$ and $\bar{g}$ are related via a post-Lie algebra structure. The latter can be extended to the Lie enveloping algebra $U(g)$. This permits us to define another associative product on $U(g)$, which gives rise to a Hopf algebra isomorphism between $U(\bar{g})$ and a new Hopf algebra assembled from $U(g)$ with the new product. For the free post-Lie algebra these constructions provide a refined understanding of a fundamental Hopf algebra appearing in the theory of numerical integration methods for differential equations on manifolds. In the pre-Lie setting, the algebraic point of view developed here also provides a concise way to develop Butcher's order theory for Runge--Kutta methods.
In this paper we explore the Lie enveloping algebra of a post-Lie algebra derived from a classical $R$-matrix. An explicit exponential solution of the corresponding Lie bracket flow is presented. It is based on the solution of a post-Lie Magnus-type differential equation.
The aim of this work is to outline in some detail the use of combinatorial algebra in planar quantum field theory. Particular emphasis is given to the relations between the different types of planar Green's functions. The key object is a Hopf algebra which is naturally defined on non-commuting sources, and the fact that its genuine unshuffle coproduct splits into left- and right unshuffle half-coproduts. The latter give rise to the notion of unshuffle bialgebra. This setting allows to describe the relation between planar full and connected Green's functions by solving a simple linear fixed point equation. A modification of this linear fixed point equation gives rise to the relation between planar connected and one-particle irreducible Green's functions. The graphical calculus that arises from this approach also leads to a new understanding of functional calculus in planar QFT, whose rules for differentiation with respect to non-commuting sources can be translated into the language of growth operations on planar rooted trees. We also include a brief outline of our approach in the framework of non-planar theories.
Free cumulants were introduced by Speicher as a proper analog of classical cumulants in Voiculescu's theory of free probability. The relation between free moments and free cumulants is usually described in terms of Moebius calculus over the lattice of non-crossing partitions. In this work we explore another approach to free cumulants and to their combinatorial study using a combinatorial Hopf algebra structure on the linear span of non-crossing partitions. The generating series of free moments is seen as a character on this Hopf algebra. It is characterized by solving a linear fixed point equation that relates it to the generating series of free cumulants. These phenomena are explained through a process similar to (though different from) the arborification process familiar in the theory of dynamical systems, and originating in Cayley's work.
We describe in this work all solutions to the problem of renormalizing multiple zeta values at arguments of any sign in a quasi-shuffle compatible way. As a corollary we clarify the relation between different renormalizations at non-positive values appearing in the recent literature.
Given two nonlinear input-output systems written in terms of Chen-Fliess functional expansions, it is known that the feedback interconnected system is always well defined and in the same class. An explicit formula for the generating series of a single-input, single-output closed-loop system was provided by the first two authors in earlier work via Hopf algebra methods. This paper is a sequel. It has four main innovations. First, the full multivariable extension of the theory is presented. Next, a major simplification of the basic set up is introduced using a new type of grading that has recently appeared in the literature. This grading also facilitates a fully recursive algorithm to compute the antipode of the Hopf algebra of the output feedback group, and thus, the corresponding feedback product can be computed much more efficiently. The final innovation is an improved convergence analysis of the antipode operation, namely, the radius of convergence of the antipode is computed.
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 in the study of cumulants and moments in probability theory. We construct commutative and noncommutative Bell polynomials and explain how they give rise to Faà di Bruno Hopf algebras. We use the language of incidence Hopf algebras, and along the way provide a new description of antipodes in noncommutative incidence Hopf algebras, involving quasideterminants. We also discuss Möbius inversion in certain Hopf algebras built from Bell polynomials.
We investigate the algebra of repeated integrals of semimartingales. We prove that a minimal family of semimartingales generates a quasi-shuffle algebra. In essence, to fulfill the minimality criterion, first, the family must be a minimal generator of the algebra of repeated integrals generated by its elements and by quadratic covariation processes recursively constructed from the elements of the family. Second, recursively constructed quadratic covariation processes may lie in the linear span of previously constructed ones and of the family, but may not lie in the linear span of repeated integrals of these. We prove that a finite family of independent Levy processes that have finite moments generates a minimal family. Key to the proof are the Teugels martingales and a strong orthogonalization of them. We conclude that a finite family of independent Levy processes form a quasi-shuffle algebra. We discuss important potential applications to constructing efficient numerical methods for the strong approximation of stochastic differential equations driven by Levy processes.
In this short and elementary note we derive a q-generalization of Euler's decomposition formula for the qMZVs recently introduced by Y. Ohno, J. Okuda, and W. Zudilin. This answers a question posed by these authors in [10].
The usual time-ordering operation and the corresponding time-ordered exponential play a fundamental role in physics and applied mathematics. In this work we study a new approach to the understanding of time-ordering relying on recent progress made in the context of enveloping algebras of pre-Lie algebras. Various general formulas for pre-Lie and Rota-Baxter algebras are obtained in the process. Among others, we recover the noncommutative analog of the classical Bohnenblust-Spitzer formula, and get explicit formulae for operator products of time-ordered exponentials.
We investigate the algebraic structure underlying the stochastic Taylor solution expansion for stochastic differential systems.Our motivation is to construct efficient integrators. These are approximations that generate strong numerical integration schemes that are more accurate than the corresponding stochastic Taylor approximation, independent of the governing vector fields and to all orders. The sinhlog integrator introduced by Malham & Wiese (2009) is one example. Herein we: show that the natural context to study stochastic integrators and their properties is the convolution shuffle algebra of endomorphisms; establish a new whole class of efficient integrators; and then prove that, within this class, the sinhlog integrator generates the optimal efficient stochastic integrator at all orders.
This article aims at advancing the recently introduced exponential method for renormalisation in perturbative quantum field theory. It is shown that this new procedure provides a meaningful recursive scheme in the context of the algebraic and group theoretical approach to renormalisation. In particular, we describe in detail a Hopf algebraic formulation of Bogoliubov's classical R-operation and counterterm recursion in the context of momentum subtraction schemes. This approach allows us to propose an algebraic classification of different subtraction schemes. Our results shed light on the peculiar algebraic role played by the degrees of Taylor jet expansions, especially the notion of minimal subtraction and oversubtractions.
W. Magnus introduced a particular differential equation characterizing the logarithm of the solution of linear initial value problems for linear operators. The recursive solution of this differential equation leads to a peculiar Lie series, which is known as Magnus expansion, and involves Bernoulli numbers, iterated Lie brackets and integrals. This paper aims at obtaining further insights into the fine structure of the Magnus expansion. By using basic combinatorics on planar rooted trees we prove a closed formula for the Magnus expansion in the context of free dendriform algebra. From this, by using a well-known dendriform algebra structure on the vector space generated by the disjoint union of the symmetric groups, we derive the Mielnik-Plebański-Strichartz formula for the continuous Baker-Campbell-Hausdorff series.
Both the classical time-ordering and the Magnus expansion are well-known in the context of linear initial value problems. Motivated by the noncommutativity between time-ordering and time derivation, and related problems raised recently in statistical physics, we introduce a generalization of the Magnus expansion. Whereas the classical expansion computes the logarithm of the evolution operator of a linear differential equation, our generalization addresses the same problem, including however directly a non-trivial initial condition. As a by-product we recover a variant of the time ordering operation, known as T*-ordering. Eventually, placing our results in the general context of Rota-Baxter algebras permits us to present them in a more natural algebraic setting. It encompasses, for example, the case where one considers linear difference equations instead of linear differential equations.
Thanks to an algebraic duality property of reduced states, the Schmidt best approximation theorems have important corollaries in the rigorous theory of two-electron moleculae. In turn, the "harmonium mode" or "Moshinsky atom" constitutes a non-trivial laboratory bench for energy functionals proposed over the years (1964--today), purporting to recover the full ground state of the system from knowledge of the reduced 1-body matrix. That model is usually regarded as solvable, but some important aspects of it, in particular the exact energy and full state functionals ---unraveling the "phase dilemma" for the system--- had not been calculated heretofore. The solution is made plain here by working with Wigner quasiprobabilities on phase space. It allows in principle for a thorough discussion of the (de)merits of several approximate functionals popular in the theoretical chemical physics literature. We focus on Gill's "Wigner intracule" method for the correlation energy.
In this paper an application of the recently introduced pre-Lie Magnus expansion to Jackson's q-integral and q-exponentials is presented. Twisted dendriform algebras, which are the natural algebraic framework for Jackson's q-analogues, are introduced for that purpose. It is shown how the pre-Lie Magnus expansion is used to solve linear q-differential equations. We also briefly outline the theory of linear equations in twisted dendriform algebras.
Hopf algebra structures on rooted trees are by now a well-studied object, especially in the context of combinatorics. In this work we consider a Hopf algebra H by introducing a coproduct on a (commutative) algebra of rooted forests, considering each tree of the forest (which must contain at least one edge) as a Feynman-like graph without loops. The primitive part of the graded dual is endowed with a pre-Lie product defined in terms of insertion of a tree inside another. We establish a surprising link between the Hopf algebra H obtained this way and the well-known Connes-Kreimer Hopf algebra of rooted trees by means of a natural H-bicomodule structure on the latter. This enables us to recover recent results in the field of numerical methods for differential equations due to Chartier, Hairer and Vilmart as well as Murua.
Moving beyond the classical additive and multiplicative approaches, we present an "exponential" method for perturbative renormalization. Using Dyson's identity for Green's functions as well as the link between the Faa di Bruno Hopf algebra and the Hopf algebras of Feynman graphs, its relation to the composition of formal power series is analyzed. Eventually, we argue that the new method has several attractive features and encompasses the BPHZ method. The latter can be seen as a special case of the new procedure for renormalization scheme maps with the Rota-Baxter property. To our best knowledge, although very natural from group-theoretical and physical points of view, several ideas introduced in the present paper seem to be new (besides the exponential method, let us mention the notions of counterfactors and of order n bare coupling constants).
We investigate solutions for a particular class of linear equations in dendriform algebras. Motivations as well as several applications are provided. The latter follow naturally from the intimate link between dendriform algebras and Rota-Baxter operators, e.g. the Riemann integral or Jackson's q-integral.
A Rota-Baxter algebra, also known as a Baxter algebra, is an algebra with a linear operator satisfying a relation, called the Rota-Baxter relation, that generalizes the integration by parts formula. Most of the studies on Rota-Baxter algebras have been for commutative algebras. Two constructions of free commutative Rota-Baxter algebras were obtained by Rota and Cartier in the 1970s and a third one by Keigher and one of the authors in the 1990s in terms of mixable shuffles. Recently, noncommutative Rota-Baxter algebras have appeared both in physics in connection with the work of Connes and Kreimer on renormalization in perturbative quantum field theory, and in mathematics related to the work of Loday and Ronco on dendriform dialgebras and trialgebras. This paper uses rooted trees and forests to give explicit constructions of free noncommutative Rota--Baxter algebras on modules and sets. This highlights the combinatorial nature of Rota--Baxter algebras and facilitates their further study. As an application, we obtain the unitarization of Rota-Baxter algebras.
Dendriform structures arise naturally in algebraic combinatorics (where they allow, for example, the splitting of the shuffle product into two pieces) and through Rota-Baxter algebra structures (the latter appear, among others, in differential systems and in the renormalization process of pQFT). We prove new combinatorial identities in dendriform dialgebras that appear to be strongly related to classical phenomena, such as the combinatorics of Lyndon words, rewriting rules in Lie algebras, or the fine structure of the Malvenuto-Reutenauer algebra. One of these identities is an abstract noncommutative, dendriform, generalization of the Bohnenblust-Spitzer identity and of an identity involving iterated Chen integrals due to C.S. Lam.
The word problem for an arbitrary associative Rota-Baxter algebra is solved. This leads to a noncommutative generalization of the classical Spitzer identities. Links to other combinatorial aspects, particularly of interest in physics, are indicated.
We study multiple zeta values and their generalizations from the point of view of Rota--Baxter algebras. We obtain a general framework for this purpose and derive relations on multiple zeta values from relations in Rota--Baxter algebras.
Recently, the theory of renormalization in perturbative quantum field theory underwent some exciting new developments. Kreimer discovered an organization of Feynman graphs into combinatorial Hopf algebras. The process of renormalization is captured by a factorization theorem for regularized Hopf algebra characters. In this context the notion of Rota-Baxter algebras enters the scene. We review several aspects of Rota-Baxter algebras as they appear in other sectors also relevant to perturbative renormalization, for instance multiple-zeta-values and matrix differential equations.
Coherent unit actions on a binary, quadratic operad were introduced by Loday and were shown by him to give Hopf algebra structures on the free algebras when the operad is also regular with a splitting of associativity. Working with such operads, we characterize coherent unit actions in terms of linear equations of the generators of the operads. We then use these equations to give all possible operad relations that allow such coherent unit actions. We further show that coherent unit actions are preserved under taking products and thus yield Hopf algebras on the free object of the product operads when the factor operads have coherent unit actions. On the other hand, coherent unit actions are never preserved under taking the dual in the operadic sense except for the operad of associative algebras.
In this note we comment on part of a recent article by B. Schroer and H.-W. Wiesbrock. Therein they calculate some new modular structure for the U(1)-current-algebra (Weyl-algebra). We point out that their findings are true in a more general setting. The split-property allows an extension to doubly-localized algebras.