Showing 1–50 of 102 results for author: Ebrahimi-Fard, K

A multiplicative surface signature through its Magnus expansion

Authors: Ilya Chevyrev, Joscha Diehl, Kurusch Ebrahimi-Fard, Nikolas Tapia

Abstract: In the last decade, the concept of path signature has found great success in data science applications, where it provides features describing the path. This is partly explained by the fact that it is possible to compute the signature of a path in linear time, owing to a dynamic programming principle, based on Chen's identity. The path signature can be regarded as a specific example of product or… ▽ More In the last decade, the concept of path signature has found great success in data science applications, where it provides features describing the path. This is partly explained by the fact that it is possible to compute the signature of a path in linear time, owing to a dynamic programming principle, based on Chen's identity. The path signature can be regarded as a specific example of product or time-/path-ordered integral. In other words, it can be seen as a 1-parameter object build on iterated integrals over a path. Increasing the number of parameters by one, which amounts to considering iterated integrals over surfaces, is more complicated. An observation that is familiar in the context of higher gauge theory where multiparameter iterated integrals play an important role. The 2-parameter case is naturally related to a non-commutative version of Stokes' theorem, which is understood to be fundamentally linked to the concept of crossed modules of groups. Indeed, crossed modules with non-trivial kernel of the feedback map permit to compute features of a surface that go beyond what can be expressed by computing line integrals along the boundary of a surface. A good candidate for the crossed analog of free Lie algebra then seems to be a certain free crossed module over it. Building on work by Kapranov, we study the analog to the classical path signature taking values in such a free crossed module of Lie algebra. In particular, we provide a Magnus-type expression for the logarithm of surface signature as well as a sewing lemma for the crossed module setting. △ Less

Submitted 24 June, 2024; originally announced June 2024.

On the signature of an image

Authors: Joscha Diehl, Kurusch Ebrahimi-Fard, Fabian Harang, Samy Tindel

Abstract: Over the past decade, the importance of the 1D signature which can be seen as a functional defined along a path, has been pivotal in both path-wise stochastic calculus and the analysis of time series data. By considering an image as a two-parameter function that takes values in a $d$-dimensional space, we introduce an extension of the path signature to images. We address numerous challenges associ… ▽ More Over the past decade, the importance of the 1D signature which can be seen as a functional defined along a path, has been pivotal in both path-wise stochastic calculus and the analysis of time series data. By considering an image as a two-parameter function that takes values in a $d$-dimensional space, we introduce an extension of the path signature to images. We address numerous challenges associated with this extension and demonstrate that the 2D signature satisfies a version of Chen's relation in addition to a shuffle-type product. Furthermore, we show that specific variations of the 2D signature can be recursively defined, thereby satisfying an integral-type equation. We analyze the properties of the proposed signature, such as continuity, invariance to stretching, translation and rotation of the underlying image. Additionally, we establish that the proposed 2D signature over an image satisfies a universal approximation property. △ Less

Submitted 29 February, 2024; originally announced March 2024.

Comments: 33 pages, comments welcome!

A post-group theoretic perspective on the operator-valued S-transform in free probability

Authors: Kurusch Ebrahimi-Fard, Timothé Ringeard

Abstract: We investigate the algebraic structure underlying Voiculescu's S-transform in the setting of operator-valued free probability. We show that its twisted factorisation property gives rise to post-groups, crossed morphisms, as well as pre- and post-Lie algebras. We investigate the algebraic structure underlying Voiculescu's S-transform in the setting of operator-valued free probability. We show that its twisted factorisation property gives rise to post-groups, crossed morphisms, as well as pre- and post-Lie algebras. △ Less

Submitted 26 February, 2024; originally announced February 2024.

MSC Class: 46L54 (Primary) 22E60; 17B38; 16W60 (Secondary)

Multi-indice B-series

Authors: Yvain Bruned, Kurusch Ebrahimi-Fard, Yingtong Hou

Abstract: We propose a novel way to describe numerical methods for ordinary differential equations via the notion of multi-indice. The main idea is to replace rooted trees in Butcher's B-series by multi-indices. The latter were introduced recently in the context of describing solutions of singular stochastic partial differential equations. The combinatorial shift away from rooted trees allows for a compress… ▽ More We propose a novel way to describe numerical methods for ordinary differential equations via the notion of multi-indice. The main idea is to replace rooted trees in Butcher's B-series by multi-indices. The latter were introduced recently in the context of describing solutions of singular stochastic partial differential equations. The combinatorial shift away from rooted trees allows for a compressed description of numerical schemes. Moreover, these multi-indices B-series characterise uniquely the Taylor development of local and affine equivariant maps. △ Less

Submitted 25 March, 2024; v1 submitted 21 February, 2024; originally announced February 2024.

Comments: 28 pages

Planar binary trees, noncrossing partitions and the operator-valued S-transform

Authors: Kurusch Ebrahimi-Fard, Timothe Ringeard

Abstract: We revisit Voiculescu's S-transform in the operator-valued setting and its twisted multiplicativity property, using a specific bijection between planar binary trees and noncrossing partitions. We revisit Voiculescu's S-transform in the operator-valued setting and its twisted multiplicativity property, using a specific bijection between planar binary trees and noncrossing partitions. △ Less

Submitted 25 January, 2024; originally announced January 2024.

MSC Class: 46L54; 06A07; 16W60

What is the Magnus Expansion?

Authors: Kurusch Ebrahimi-Fard, Igor Mencattini, Alexandre Quesney

Abstract: The Magnus expansion, introduced by Wilhelm Magnus in 1954, is an infinite Lie series employed to express solutions for first-order homogeneous linear differential equations involving a linear operator. Since its discovery it has evolved into a pivotal tool used across diverse disciplines, including physics, chemistry, and engineering. Over the past 25 years, the Magnus expansion has undergone sig… ▽ More The Magnus expansion, introduced by Wilhelm Magnus in 1954, is an infinite Lie series employed to express solutions for first-order homogeneous linear differential equations involving a linear operator. Since its discovery it has evolved into a pivotal tool used across diverse disciplines, including physics, chemistry, and engineering. Over the past 25 years, the Magnus expansion has undergone significant mathematical developments which revealed an intricate interplay between algebra, combinatorics, and geometry. By emphasizing a modern perspectives based on the use of pre- and post-Lie algebras, we discuss the Magnus expansion from the viewpoint of the notion of crossed morphism. △ Less

Submitted 27 December, 2023; originally announced December 2023.

Comments: 30 pages

MSC Class: 16S30; 16T30; 17A30

Conditionally monotone cumulants via shuffle algebra

Authors: Adrian Celestino, Kurusch Ebrahimi-Fard

Abstract: In this work we study conditional monotone cumulants and additive convolution in the shuffle-algebraic approach to non-commutative probability. We describe c-monotone cumulants as an infinitesimal character and identify the c-monotone additive convolution as an associative operation in the set of pairs of characters in the dual of a double tensor Hopf algebra. In this algebraic framework, we under… ▽ More In this work we study conditional monotone cumulants and additive convolution in the shuffle-algebraic approach to non-commutative probability. We describe c-monotone cumulants as an infinitesimal character and identify the c-monotone additive convolution as an associative operation in the set of pairs of characters in the dual of a double tensor Hopf algebra. In this algebraic framework, we understand previous results on c-monotone cumulants and prove a combinatorial formula that relates c-free and c-monotone cumulants. We also identify the notion of $t$-Boolean cumulants in the shuffle-algebraic approach and introduce the corresponding notion of $t$-monotone cumulants as a particular case of c-monotone cumulants. △ Less

Submitted 7 December, 2023; originally announced December 2023.

Comments: 27 pages

MSC Class: 05E99; 16T30; 17A30; 46L53

On the Post-Lie Structure in SISO Affine Feedback Control Systems

Authors: Kurusch Ebrahimi-Fard, W. Steven Gray, Venkatesh G. S.

Abstract: The main objective of this work is to show that the single-input, single-output (SISO) affine feedback group, a transformation group in the context of the affine feedback interconnection of Chen-Fliess series, is a post-group in the sense of Bai, Guo, Sheng and Tang. The main objective of this work is to show that the single-input, single-output (SISO) affine feedback group, a transformation group in the context of the affine feedback interconnection of Chen-Fliess series, is a post-group in the sense of Bai, Guo, Sheng and Tang. △ Less

Submitted 26 March, 2024; v1 submitted 7 November, 2023; originally announced November 2023.

Free post-groups, post-groups from group actions, and post-Lie algebras

Authors: Mahdi Jasim Hasan Al-Kaabi, Kurusch Ebrahimi-Fard, Dominique Manchon

Abstract: After providing a short review on the recently introduced notion of post-group by Bai, Guo, Sheng and Tang, we exhibit post-group counterparts of important post-Lie algebras in the literature, including the infinite-dimensional post-Lie algebra of Lie group integrators. The notion of free post-group is examined, and a group isomorphism between the two group structures associated to a free post-gro… ▽ More After providing a short review on the recently introduced notion of post-group by Bai, Guo, Sheng and Tang, we exhibit post-group counterparts of important post-Lie algebras in the literature, including the infinite-dimensional post-Lie algebra of Lie group integrators. The notion of free post-group is examined, and a group isomorphism between the two group structures associated to a free post-group is explicitly constructed. △ Less

Submitted 11 January, 2024; v1 submitted 14 June, 2023; originally announced June 2023.

Comments: Inaccurracy corrected by considering weak post-groups (recently introduced by S. Wang, arXiv:2307.10535)

Primitive elements in the Munthe-Kaas-Wright Hopf Algebra

Authors: Kurusch Ebrahimi-Fard, Ludwig Rahm

Abstract: We extend Foissy's work on finite-dimensional comodules over the Butcher--Connes--Kreimer Hopf algebra of non-planar rooted trees to the Munthe-Kaas--Wright Hopf algebra of planar rooted trees. This includes the description of its endomorphisms as well as the recursive construction of its primitive elements. The findings are applied in the context of rough paths, where we describe an isomorphism b… ▽ More We extend Foissy's work on finite-dimensional comodules over the Butcher--Connes--Kreimer Hopf algebra of non-planar rooted trees to the Munthe-Kaas--Wright Hopf algebra of planar rooted trees. This includes the description of its endomorphisms as well as the recursive construction of its primitive elements. The findings are applied in the context of rough paths, where we describe an isomorphism between planarly branched and geometric rough paths. We also explore the geometric embedding for planar regularity structures as well as the link between the concept of bialgebras in cointeraction, the Guin--Oudom construction and the notion of translation on rough paths. △ Less

Submitted 25 July, 2023; v1 submitted 7 June, 2023; originally announced June 2023.

Zeroing the Output of a Nonlinear System Without Relative Degree

Authors: W. Steven Gray, Kurusch Ebrahimi-Fard, Alexander Schmeding

Abstract: The goal of this paper is to establish some facts concerning the problem of zeroing the output of an input-output system that does not have relative degree. The approach taken is to work with systems that have a Chen-Fliess series representation. The main result is that a class of generating series called primely nullable series provides the building blocks for solving this problem using the shuff… ▽ More The goal of this paper is to establish some facts concerning the problem of zeroing the output of an input-output system that does not have relative degree. The approach taken is to work with systems that have a Chen-Fliess series representation. The main result is that a class of generating series called primely nullable series provides the building blocks for solving this problem using the shuffle algebra. It is shown that the shuffle algebra on the set of generating polynomials is a unique factorization domain so that any polynomial can be uniquely factored modulo a permutation into its irreducible elements for the purpose of identifying nullable factors. This is achieved using the fact that this shuffle algebra is isomorphic to the symmetric algebra over the vector space spanned by Lyndon words. A specific algorithm for factoring generating polynomials into its irreducible factors is presented based on the Chen-Fox-Lyndon factorization of words. △ Less

Submitted 3 June, 2023; originally announced June 2023.

MSC Class: 93C10 (Primary); 68R15 (Secondary)

Journal ref: Systems & Control Letters, Volume 187, May 2024, 105783

Effective Action in Free Probability

Authors: Kurusch Ebrahimi-Fard, Frederic Patras

Abstract: Recent works have explored relations between classical and quantum statistical physics on the one hand and Voiculescu's theory of free probability on the other. Motivated by these results, the present work focuses on the notion of effective action, which is closely related to the large deviation rate function in classical probability and one-particle irreducible correlation functions in quantum fi… ▽ More Recent works have explored relations between classical and quantum statistical physics on the one hand and Voiculescu's theory of free probability on the other. Motivated by these results, the present work focuses on the notion of effective action, which is closely related to the large deviation rate function in classical probability and one-particle irreducible correlation functions in quantum field theories. The central aim is to understand how it can be defined and studied in free probability. In this respect, we introduce a suitable diagrammatic formalism. △ Less

Submitted 12 May, 2023; originally announced May 2023.

Tubings, chord diagrams, and Dyson--Schwinger equations

Authors: Paul-Hermann Balduf, Amelia Cantwell, Kurusch Ebrahimi-Fard, Lukas Nabergall, Nicholas Olson-Harris, Karen Yeats

Abstract: We give series solutions to single insertion place propagator-type systems of Dyson--Schwinger equations using binary tubings of rooted trees. These solutions are combinatorially transparent in the sense that each tubing has a straightforward contribution. The Dyson--Schwinger equations solved here are more general than those previously solved by chord diagram techniques, including systems and non… ▽ More We give series solutions to single insertion place propagator-type systems of Dyson--Schwinger equations using binary tubings of rooted trees. These solutions are combinatorially transparent in the sense that each tubing has a straightforward contribution. The Dyson--Schwinger equations solved here are more general than those previously solved by chord diagram techniques, including systems and non-integer values of the insertion parameter $s$. We remark on interesting combinatorial connections and properties. △ Less

Submitted 15 December, 2023; v1 submitted 3 February, 2023; originally announced February 2023.

Comments: 59 pages, minor changes with additional references and some minor expositional changes

MSC Class: 81Q30; 81T18; 16T30; 05C05

A Formal Power Series Approach to Multiplicative Dynamic Feedback Interconnection

Authors: Kurusch Ebrahimi-Fard, G. S. Venkatesh

Abstract: The goal of the paper is multi-fold. First, an explicit formula is derived to compute the non-commutative generating series of a closed-loop system when a (multi-input, multi-output) plant, given in Chen--Fliess series description is in multiplicative output feedback interconnection with another system, also given as Chen--Fliess series. Furthermore, it is shown that the multiplicative dynamic out… ▽ More The goal of the paper is multi-fold. First, an explicit formula is derived to compute the non-commutative generating series of a closed-loop system when a (multi-input, multi-output) plant, given in Chen--Fliess series description is in multiplicative output feedback interconnection with another system, also given as Chen--Fliess series. Furthermore, it is shown that the multiplicative dynamic output feedback connection has a natural interpretation as a transformation group acting on the plant. A computational framework for computing the generating series for multiplicative dynamic output feedback is devised utilizing the Hopf algebras of the coordinate functions corresponding to the shuffle group and the multiplicative feedback group. The pre--Lie algebra in multiplicative feedback is shown to be an example of Foissy's com-pre-Lie algebras indexed by matrices with certain structure. △ Less

Submitted 23 October, 2023; v1 submitted 12 January, 2023; originally announced January 2023.

Eight times four bialgebras of hypergraphs, cointeractions, and chromatic polynomials

Authors: Kurusch Ebrahimi-Fard, Gunnar Fløystad

Abstract: We consider the bialgebra of hypergraphs, a generalization of Schmitt's Hopf algebra of graphs, and show it has a cointeracting bialgebra. So one has a double bialgebra in the sense of L. Foissy, who recently proved there is then a unique double bialgebra morphism to the double bialgebra structure on the polynomial ring ${\mathbb Q}[x]$. We show the polynomial associated to a hypergraph is the hyp… ▽ More We consider the bialgebra of hypergraphs, a generalization of Schmitt's Hopf algebra of graphs, and show it has a cointeracting bialgebra. So one has a double bialgebra in the sense of L. Foissy, who recently proved there is then a unique double bialgebra morphism to the double bialgebra structure on the polynomial ring ${\mathbb Q}[x]$. We show the polynomial associated to a hypergraph is the hypergraph chromatic polynomial. Moreover hypergraphs occurs in quartets: there is a dual, a complement, and a dual complement hypergraph. These correspondences are involutions and give rise to three other double bialgebras, and three more chromatic polynomials. In all we give eight quartets of bialgebras which includes recent bialgebras of M. Aguiar and F. Ardila, and by L. Foissy. △ Less

Submitted 11 June, 2023; v1 submitted 7 December, 2022; originally announced December 2022.

Comments: 29 pages. 1. Title is changed. Previously: "Twelve bialgebras of bialgebras, ..." 2. An inaccuracy concerning the cointeraction has been corrected. The coproduct of the bialgebra in the last section has been corrected. 3. Two more quartets of bialgebras are added. The last quartet comes from a recent extraction-contraction bialgebra introduced by L. Foissy

MSC Class: Primary: 16T30; 05C15 Secondary: 16T10

Algebraic groups in non-commutative probability theory revisited

Authors: Ilya Chevyrev, Kurusch Ebrahimi-Fard, Frédéric Patras

Abstract: The role of coalgebras as well as algebraic groups in non-commutative probability has long been advocated by the school of von Waldenfels and Schürmann. Another algebraic approach was introduced more recently, based on shuffle and pre-Lie calculus, and results in another construction of groups of characters encoding the behaviour of states. Comparing the two, the first approach, recast recently in… ▽ More The role of coalgebras as well as algebraic groups in non-commutative probability has long been advocated by the school of von Waldenfels and Schürmann. Another algebraic approach was introduced more recently, based on shuffle and pre-Lie calculus, and results in another construction of groups of characters encoding the behaviour of states. Comparing the two, the first approach, recast recently in a general categorical language by Manzel and Schürmann, can be seen as largely driven by the theory of universal products, whereas the second construction builds on Hopf algebras and a suitable algebraization of the combinatorics of noncrossing set partitions. Although both address the same phenomena, moving between the two viewpoints is not obvious. We present here an attempt to unify the two approaches by making explicit the Hopf algebraic connections between them. Our presentation, although relying largely on classical ideas as well as results closely related to Manzel and Schürmann's aforementioned work, is nevertheless original on several points and fills a gap in the non-commutative probability literature. In particular, we systematically use the language and techniques of algebraic groups together with shuffle group techniques to prove that two notions of algebraic groups naturally associated with free, respectively Boolean and monotone, probability theories identify. We also obtain explicit formulas for various Hopf algebraic structures and detail arguments that had been left implicit in the literature. △ Less

Submitted 18 May, 2024; v1 submitted 4 August, 2022; originally announced August 2022.

Comments: 27 pages. Minor revisions. To appear in Infinite Dimensional Analysis, Quantum Probability and Related Topics

MSC Class: 16T05; 46L54 (Primary) 16T10; 16T30; 17A30; 46L53 (Secondary)

Signatures of graphs for bicommutative Hopf algebras

Authors: Diego Caudillo, Joscha Diehl, Kurusch Ebrahimi-Fard, Emanuele Verri

Abstract: 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 by their character property and a type of "Chen's identity". While different notions of subgraphs (and homomorphisms) correspond to different combinatorial Hopf… ▽ More 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 by their character property and a type of "Chen's identity". While different notions of subgraphs (and homomorphisms) correspond to different combinatorial Hopf algebras on graphs, we will show that they are all isomorphic to a polynomial Hopf algebra. In addition, the isomorphy between the Hopf algebras can be realized by maps that respect the counting operations. △ Less

Submitted 4 February, 2023; v1 submitted 16 June, 2022; originally announced June 2022.

Comments: 43 pages, 1 figure

Algebraic aspects of connections: from torsion, curvature, and post-Lie algebras to Gavrilov's double exponential and special polynomials

Authors: M. J. H. Al-Kaabi, K. Ebrahimi-Fard, D. Manchon, H. Z. Munthe-Kaas

Abstract: Understanding the algebraic structure underlying a manifold with a general affine connection is a natural problem. In this context, A. V. Gavrilov introduced the notion of framed Lie algebra, consisting of a Lie bracket (the usual Jacobi bracket of vector fields) and a magmatic product without any compatibility relations between them. In this work we will show that an affine connection with curvat… ▽ More Understanding the algebraic structure underlying a manifold with a general affine connection is a natural problem. In this context, A. V. Gavrilov introduced the notion of framed Lie algebra, consisting of a Lie bracket (the usual Jacobi bracket of vector fields) and a magmatic product without any compatibility relations between them. In this work we will show that an affine connection with curvature and torsion always gives rise to a post-Lie algebra as well as a $D$-algebra. The notions of torsion and curvature together with Gavrilov's special polynomials and double exponential are revisited in this post-Lie algebraic framework. We unfold the relations between the post-Lie Magnus expansion, the Grossman-Larson product and the $K$-map, $α$-map and $β$-map, three particular functions introduced by Gavrilov with the aim of understanding the geometric and algebraic properties of the double-exponential, which can be understood as a geometric variant of the Baker-Campbell-Hausdorff formula. We propose a partial answer to a conjecture by Gavrilov, by showing that a particular class of geometrically special polynomials is generated by torsion and curvature. This approach unlocks many possibilities for further research such as numerical integrators and rough paths on Riemannian manifolds. △ Less

Submitted 9 May, 2022; originally announced May 2022.

Comments: 33 pages, one figure, uses Forest package

MSC Class: 53C05; 17D25

Shifted Substitution in Non-Commutative Multivariate Power Series with a View Toward Free Probability

Authors: Kurusch Ebrahimi-Fard, Frédéric Patras, Nikolas Tapia, Lorenzo Zambotti

Abstract: We study a particular group law on formal power series in non-commuting variables induced by their interpretation as linear forms on a suitable graded connected word Hopf algebra. This group law is left-linear and is therefore associated to a pre-Lie structure on formal power series. We study these structures and show how they can be used to recast in a group theoretic form various identities and… ▽ More We study a particular group law on formal power series in non-commuting variables induced by their interpretation as linear forms on a suitable graded connected word Hopf algebra. This group law is left-linear and is therefore associated to a pre-Lie structure on formal power series. We study these structures and show how they can be used to recast in a group theoretic form various identities and transformations on formal power series that have been central in the context of non-commutative probability theory, in particular in Voiculescu's theory of free probability. △ Less

Submitted 8 June, 2023; v1 submitted 4 April, 2022; originally announced April 2022.

MSC Class: 16T05; 16T10; 16T30; 17A30; 46L53; 46L54

Journal ref: SIGMA 19 (2023), 038, 17 pages

Post-Lie-Magnus expansion and BCH-recursion

Authors: Mahdi Jasim Hasan Al-Kaabi, Kurusch Ebrahimi-Fard, Dominique Manchon

Abstract: 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. 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. △ Less

Submitted 23 March, 2022; v1 submitted 25 August, 2021; originally announced August 2021.

Journal ref: Symmetry, Integrability and Geometry : Methods and Applications, National Academy of Science of Ukraine, SIGMA 18 (2022), 023, 16 pages

Multiplicative and semi-multiplicative functions on non-crossing partitions, and relations to cumulants

Authors: Adrian Celestino, Kurusch Ebrahimi-Fard, Alexandru Nica, Daniel Perales, Leon Witzman

Abstract: We consider the group $(\mathcal{G},*)$ of unitized multiplicative functions in the incidence algebra of non-crossing partitions, where ``$*$'' denotes the convolution operation. We introduce a larger group $(\widetilde{\mathcal{G}},*)$ of unitized functions from the same incidence algebra, which satisfy a weaker condition of being ``semi-multiplicative''. The natural action of… ▽ More We consider the group $(\mathcal{G},*)$ of unitized multiplicative functions in the incidence algebra of non-crossing partitions, where ``$*$'' denotes the convolution operation. We introduce a larger group $(\widetilde{\mathcal{G}},*)$ of unitized functions from the same incidence algebra, which satisfy a weaker condition of being ``semi-multiplicative''. The natural action of $\widetilde{\mathcal{G}}$ on sequences of multilinear functionals of a non-commutative probability space captures the combinatorics of transitions between moments and some brands of cumulants that are studied in the non-commutative probability literature. We use the framework of $\widetilde{\mathcal{G}}$ in order to explain why the multiplication of free random variables can be very nicely described in terms of Boolean cumulants and more generally in terms of $t$-Boolean cumulants, a one-parameter interpolation between free and Boolean cumulants arising from work of Bozejko and Wysoczanski. It is known that the group $\mathcal{G}$ can be naturally identified as the group of characters of the Hopf algebra Sym of symmetric functions. We show that $\widetilde{\mathcal{G}}$ can also be identified as group of characters of a Hopf algebra $\mathcal{T}$, which is an incidence Hopf algebra in the sense of Schmitt. Moreover, the inclusion of $\mathcal{G}$ into $\widetilde{\mathcal{G}}$ turns out to be the dual of a natural bialgebra homomorphism from $\mathcal{T}$ onto Sym. △ Less

Submitted 12 December, 2022; v1 submitted 30 June, 2021; originally announced June 2021.

Comments: Version 2: Small corrections and some added material in Sections 11 and 12

Journal ref: Advances in Applied Mathematics 145, (2023) 102481

On the twisted factorization of the $T$-transform

Authors: Kurusch Ebrahimi-Fard, Nicolas Gilliers

Abstract: The amalgamated $T$-transform of a non-commutative distribution was introduced by K.~Dykema. It provides a fundamental tool for computing distributions of random variables in Voiculescu's free probability theory. The $T$-transform factorizes in a rather non-trivial way over a product of free random variables. In this article, we present a simple graphical proof of this property, followed by a more… ▽ More The amalgamated $T$-transform of a non-commutative distribution was introduced by K.~Dykema. It provides a fundamental tool for computing distributions of random variables in Voiculescu's free probability theory. The $T$-transform factorizes in a rather non-trivial way over a product of free random variables. In this article, we present a simple graphical proof of this property, followed by a more conceptual one, using the abstract setting of an operad with multiplication. △ Less

Submitted 20 May, 2021; originally announced May 2021.

MSC Class: 18D50; 46L54; 16W60

Generalized iterated-sums signatures

Authors: Joscha Diehl, Kurusch Ebrahimi-Fard, Nikolas Tapia

Abstract: We explore the algebraic properties of a generalized version of the iterated-sums signature, inspired by previous work of F.~Király and H.~Oberhauser. In particular, we show how to recover the character property of the associated linear map over the tensor algebra by considering a deformed quasi-shuffle product of words on the latter. We introduce three non-linear transformations on iterated-sums… ▽ More We explore the algebraic properties of a generalized version of the iterated-sums signature, inspired by previous work of F.~Király and H.~Oberhauser. In particular, we show how to recover the character property of the associated linear map over the tensor algebra by considering a deformed quasi-shuffle product of words on the latter. We introduce three non-linear transformations on iterated-sums signatures, close in spirit to Machine Learning applications, and show some of their properties. △ Less

Submitted 3 July, 2023; v1 submitted 8 December, 2020; originally announced December 2020.

Comments: 17 pages

MSC Class: 60L10; 16T05; 62M10; 68T10

Journal ref: J. Algebra 623 (2023) 801-824

Tropical time series, iterated-sums signatures and quasisymmetric functions

Authors: Joscha Diehl, Kurusch Ebrahimi-Fard, Nikolas Tapia

Abstract: Aiming for a systematic feature-extraction from time series, we introduce the iterated-sums signature over arbitrary commutative semirings. The case of the tropical semiring is a central, and our motivating example. It leads to features of (real-valued) time series that are not easily available using existing signature-type objects. We demonstrate how the signature extracts chronological aspects o… ▽ More Aiming for a systematic feature-extraction from time series, we introduce the iterated-sums signature over arbitrary commutative semirings. The case of the tropical semiring is a central, and our motivating example. It leads to features of (real-valued) time series that are not easily available using existing signature-type objects. We demonstrate how the signature extracts chronological aspects of a time series, and that its calculation is possible in linear time. We identify quasisymmetric expressions over semirings as the appropriate framework for iterated-sums signatures over semiring-valued time series. △ Less

Submitted 2 April, 2022; v1 submitted 17 September, 2020; originally announced September 2020.

Comments: fix notational errors, clarify certain proofs

MSC Class: 60L10; 60L70; 16Y60; 93C55

Journal ref: SIAM Journal on Applied Algebra and Geometry, Vol 6, Issue 4, (2022), 563-599

Generating Series for Networks of Chen-Fliess Series

Authors: W. Steven Gray, Kurusch Ebrahimi-Fard

Abstract: 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… ▽ More 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. △ Less

Submitted 31 October, 2020; v1 submitted 1 July, 2020; originally announced July 2020.

Comments: Added and updated references, fixed typos

MSC Class: 93C10 (Primary) 22E70 (Secondary)

Journal ref: Systems & Control Letters Volume 147, January 2021, 104827

Bogoliubov type recursions for renormalisation in regularity structures

Authors: Yvain Bruned, Kurusch Ebrahimi-Fard

Abstract: Hairer's regularity structures transformed the solution theory of singular stochastic partial differential equations. The notions of positive and negative renormalisation are central and the intricate interplay between these two renormalisation procedures is captured through the combination of cointeracting bialgebras and an algebraic Birkhoff-type decomposition of bialgebra morphisms. This work r… ▽ More Hairer's regularity structures transformed the solution theory of singular stochastic partial differential equations. The notions of positive and negative renormalisation are central and the intricate interplay between these two renormalisation procedures is captured through the combination of cointeracting bialgebras and an algebraic Birkhoff-type decomposition of bialgebra morphisms. This work revisits the latter by defining Bogoliubov-type recursions similar to Connes and Kreimer's formulation of BPHZ renormalisation. We then apply our approach to the renormalisation problem for SPDEs. △ Less

Submitted 28 September, 2022; v1 submitted 8 June, 2020; originally announced June 2020.

Comments: 28 pages

Cumulant-cumulant relations in free probability theory from Magnus' expansion

Authors: A. Celestino, K. Ebrahimi-Fard, F. Patras, D. Perales Anaya

Abstract: Relations between moments and cumulants play a central role in both classical and non-commutative probability theory. The latter allows for several distinct families of cumulants corresponding to different types of independences: free, Boolean and monotone. Relations among those cumulants have been studied recently. In this work we focus on the problem of expressing with a closed formula multivari… ▽ More Relations between moments and cumulants play a central role in both classical and non-commutative probability theory. The latter allows for several distinct families of cumulants corresponding to different types of independences: free, Boolean and monotone. Relations among those cumulants have been studied recently. In this work we focus on the problem of expressing with a closed formula multivariate monotone cumulants in terms of free and Boolean cumulants. In the process we introduce various constructions and statistics on non-crossing partitions. Our approach is based on a pre-Lie algebra structure on cumulant functionals. Relations among cumulants are described in terms of the pre-Lie Magnus expansion combined with results on the continuous Baker-Campbell-Hausdorff formula due to A. Murua. △ Less

Submitted 21 April, 2020; originally announced April 2020.

MSC Class: 16T30; 17A30; 46L53; 46L54

Journal ref: Foundations of Computational Mathematics 22, 733-755 (2022)

Quasi-shuffle algebras in non-commutative stochastic calculus

Authors: Kurusch Ebrahimi-Fard, Frédéric Patras

Abstract: 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. T… ▽ More 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. △ Less

Submitted 15 April, 2020; originally announced April 2020.

Wick polynomials in non-commutative probability

Authors: K. Ebrahimi-Fard, F. Patras, N. Tapia, L. Zambotti

Abstract: Wick polynomials and Wick products are studied in the context of non-commutative probability theory. It is shown that free, boolean and conditionally free Wick polynomials can be defined and related through the action of the group of characters over a particular Hopf algebra. These results generalize our previous developments of a Hopf algebraic approach to cumulants and Wick products in classical… ▽ More Wick polynomials and Wick products are studied in the context of non-commutative probability theory. It is shown that free, boolean and conditionally free Wick polynomials can be defined and related through the action of the group of characters over a particular Hopf algebra. These results generalize our previous developments of a Hopf algebraic approach to cumulants and Wick products in classical probability theory. △ Less

Submitted 16 July, 2021; v1 submitted 11 January, 2020; originally announced January 2020.

MSC Class: 16T05; 16T10; 16T30; 17A30; 46L53; 46L54

Journal ref: Canad. J. Math, 2021, pp. 1--27

Relations between infinitesimal non-commutative cumulants

Authors: Adrian Celestino, Kurusch Ebrahimi-Fard, Daniel Perales

Abstract: Boolean, free and monotone cumulants as well as relations among them, have proven to be important in the study of non-commutative probability theory. Quite notably, Boolean cumulants were successfully used to study free infinite divisibility via the Boolean Bercovici--Pata bijection. On the other hand, in recent years the concept of infinitesimal non-commutative probability has been developed, tog… ▽ More Boolean, free and monotone cumulants as well as relations among them, have proven to be important in the study of non-commutative probability theory. Quite notably, Boolean cumulants were successfully used to study free infinite divisibility via the Boolean Bercovici--Pata bijection. On the other hand, in recent years the concept of infinitesimal non-commutative probability has been developed, together with the notion of infinitesimal cumulants which can be useful in the context of combinatorial questions. In this paper, we show that the known relations among free, Boolean and monotone cumulants still hold in the infinitesimal framework. Our approach is based on the use of Grassmann algebra. Formulas involving infinitesimal cumulants can be obtained by applying a formal derivation to known formulas. The relations between the various types of cumulants turn out to be captured via the shuffle algebra approach to moment-cumulant relations in non-commutative probability theory. In this formulation, (free, Boolean and monotone) cumulants are represented as elements of the Lie algebra of infinitesimal characters over a particular combinatorial Hopf algebra. The latter consists of the graded connected double tensor algebra defined over a non-commutative probability space and is neither commutative nor cocommutative. In this note it is shown how the shuffle algebra approach naturally extends to the notion of infinitesimal non-commutative probability space. The basic step consists in replacing the base field as target space of linear Hopf algebra maps by the Grassmann algebra over the base field. We also consider the infinitesimal analog of the Boolean Bercovici--Pata map. △ Less

Submitted 23 August, 2021; v1 submitted 10 December, 2019; originally announced December 2019.

Comments: Typos corrected and reference [Has11] added

Journal ref: Doc. Math. 26, 1145-1185 (2021)

From iterated integrals and chronological calculus to Hopf and Rota-Baxter algebras

Authors: Kurusch Ebrahimi-Fard, Frederic Patras

Abstract: Gian-Carlo Rota mentioned in one of his last articles the problem of develo** a theory around the notion of integration algebras, which should be dual to the one of differential algebras. This idea has been developed historically along three lines: using properties of iterated integrals and generalisations thereof, as in the theory of rough paths; using the algebraic structures underlying chrono… ▽ More Gian-Carlo Rota mentioned in one of his last articles the problem of develo** a theory around the notion of integration algebras, which should be dual to the one of differential algebras. This idea has been developed historically along three lines: using properties of iterated integrals and generalisations thereof, as in the theory of rough paths; using the algebraic structures underlying chronological calculus such as shuffle and pre-Lie products, as they appear in theoretical physics and control theory; and, more generally, using a particular operator identity which came to be known as Rota-Baxter relation. The recent developments along each of these lines of research and their various application domains are not always known to other communities in mathematics and related fields. The general aim of this survey is therefore to present a modern and unified perspective on these approaches, featuring among others non-commutative Rota-Baxter algebras and related Hopf and Lie algebraic structures such as descent algebras, algebras of simplices as well as shuffle, pre- and post-Lie algebras and their envelo** algebras. Accordingly, two viewpoints are proposed. A geometric one, that can be derived using combinatorial properties of Euclidean simplices and the duality between integrands and integration domains in iterated integrals. An algebraic one, provided by the axiomatisation of integral calculus in terms of Rota-Baxter algebra. △ Less

Submitted 20 November, 2019; originally announced November 2019.

Journal ref: Chapter 2 in Algebra and Applications 2: Combinatorial Algebra and Hopf Algebras, 2021

Operads of (noncrossing) partitions, interacting bialgebras, and moment-cumulant relations

Authors: Kurusch Ebrahimi-Fard, Loïc Foissy, Joachim Kock, Frédéric Patras

Abstract: 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-lo… ▽ More 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. △ Less

Submitted 16 April, 2020; v1 submitted 2 July, 2019; originally announced July 2019.

Comments: 41 pages. v4: Fixed a small mistake on p.23; it does not affect the rest of the paper. Final version, to appear in Adv. Math

MSC Class: 16T05; 16T10; 16T30; 18M60; 46L53; 46L54

Journal ref: Advances in Mathematics 369, 2020, 107170

Time-war** invariants of multidimensional time series

Authors: Joscha Diehl, Kurusch Ebrahimi-Fard, Nikolas Tapia

Abstract: In data science, one is often confronted with a time series representing measurements of some quantity of interest. Usually, as a first step, features of the time series need to be extracted. These are numerical quantities that aim to succinctly describe the data and to dampen the influence of noise. In some applications, these features are also required to satisfy some invariance properties. In t… ▽ More In data science, one is often confronted with a time series representing measurements of some quantity of interest. Usually, as a first step, features of the time series need to be extracted. These are numerical quantities that aim to succinctly describe the data and to dampen the influence of noise. In some applications, these features are also required to satisfy some invariance properties. In this paper, we concentrate on time-war** invariants. We show that these correspond to a certain family of iterated sums of the increments of the time series, known as quasisymmetric functions in the mathematics literature. We present these invariant features in an algebraic framework, and we develop some of their basic properties. △ Less

Submitted 11 March, 2020; v1 submitted 13 June, 2019; originally announced June 2019.

Comments: 18 pages, 1 figure

MSC Class: 60L10; 16T05; 62M10; 68T10

Journal ref: Acta Applicandae Mathematicae 170(1) (2020), 265--290

The Magnus expansion and Post-Lie algebras

Authors: Charles Curry, Kurusch Ebrahimi-Fard, Brynjulf Owren

Abstract: 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. 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. △ Less

Submitted 28 March, 2020; v1 submitted 13 August, 2018; originally announced August 2018.

Comments: final version

MSC Class: 34A26; 34G10; 65L05

Journal ref: Math. Comp. 89 (2020), 2785-2799

A group-theoretical approach to conditionally free cumulants

Authors: Kurusch Ebrahimi-Fard, Frederic Patras

Abstract: 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… ▽ More 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. △ Less

Submitted 16 June, 2018; originally announced June 2018.

Comments: 24 pages

Journal ref: IRMA Lectures in Mathematics and Theoretical Physics Vol. 31, 2020

Combinatorial Hopf algebra for interconnected nonlinear systems

Authors: Luis A. Duffaut Espinosa, Kurusch Ebrahimi-Fard, W. Steven Gray

Abstract: A detailed expose of the Hopf algebra approach to interconnected input-output systems in nonlinear control theory is presented. The focus is on input-output systems that can been represented in terms of Chen-Fliess functional expansions or Fliess operators. This provides a starting point for a discrete-time version of this theory. In particular, the notion of a discrete-time Fliess operator is giv… ▽ More A detailed expose of the Hopf algebra approach to interconnected input-output systems in nonlinear control theory is presented. The focus is on input-output systems that can been represented in terms of Chen-Fliess functional expansions or Fliess operators. This provides a starting point for a discrete-time version of this theory. In particular, the notion of a discrete-time Fliess operator is given and a class of parallel interconnections is described. △ Less

Submitted 8 May, 2018; originally announced May 2018.

Comments: 43 pages, review article

Journal ref: Springer Proceedings in Mathematics & Statistics, Vol. 267, 2018

Planarly branched rough paths and rough differential equations on homogeneous spaces

Authors: Charles Curry, Kurusch Ebrahimi-Fard, Dominique Manchon, Hans Z. Munthe-Kaas

Abstract: The central aim of this work is to understand rough differential equations on homogeneous spaces. We focus on the formal approach, by giving an explicit expansion of the solution at each point of the real line in terms of decorated planar forests. For this we develop the notion of planarly branched rough paths, following M. Gubinelli's branched rough paths. The definition is similar to the one in… ▽ More The central aim of this work is to understand rough differential equations on homogeneous spaces. We focus on the formal approach, by giving an explicit expansion of the solution at each point of the real line in terms of decorated planar forests. For this we develop the notion of planarly branched rough paths, following M. Gubinelli's branched rough paths. The definition is similar to the one in the flat case, the main difference being the replacement of the Butcher--Connes--Kreimer Hopf algebra of non-planar rooted forests by the Munthe-Kaas--Wright Hopf algebra of planar rooted forests. We show how the latter permits to handle rough differential equations on homogeneous spaces using planarly branched rough paths, the same way branched rough paths are used in the context of rough differential equations on finite-dimensional vector spaces. An analogue of T. Lyons' extension theorem is proven. Finally, under analyticity assumptions on the coefficients and when the Hölder index of the driving path is equal to one, we show convergence of the planar forest expansion in a small time interval. △ Less

Submitted 22 June, 2020; v1 submitted 23 April, 2018; originally announced April 2018.

Comments: 37 pages, uses axodraw. This version accepted for publication in J. Differential Equations

MSC Class: 16T05; 16T15; 34A34

Journal ref: Journal of Differential Equations, 269, (2020) 9740-9782

Quasi-shuffle algebras and renormalisation of rough differential equations

Authors: Yvain Bruned, Charles Curry, Kurusch Ebrahimi-Fard

Abstract: 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 po… ▽ More 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. △ Less

Submitted 9 January, 2018; originally announced January 2018.

Journal ref: Bull. London Math. Soc., 52 (2020) 43-63

What is a post-Lie algebra and why is it useful in geometric integration

Authors: Charles Curry, Kurusch Ebrahimi-Fard, Hans Munthe-Kaas

Abstract: We explain the notion of a post-Lie algebra and outline its role in the theory of Lie group integrators. We explain the notion of a post-Lie algebra and outline its role in the theory of Lie group integrators. △ Less

Submitted 18 December, 2017; originally announced December 2017.

Journal ref: Lecture Notes in Computational Science and Engineering, Vol. 126, 2019

Post-Lie Algebras, Factorization Theorems and Isospectral-Flows

Authors: Kurusch Ebrahimi-Fard, Igor Mencattini

Abstract: In these notes we review and further explore the Lie envelo** algebra of a post-Lie algebra. From a Hopf algebra point of view, one of the central results, which will be recalled in detail, is the existence of a second Hopf algebra structure. By comparing group-like elements in suitable completions of these two Hopf algebras, we derive a particular map which we dub post-Lie Magnus expansion. The… ▽ More In these notes we review and further explore the Lie envelo** algebra of a post-Lie algebra. From a Hopf algebra point of view, one of the central results, which will be recalled in detail, is the existence of a second Hopf algebra structure. By comparing group-like elements in suitable completions of these two Hopf algebras, we derive a particular map which we dub post-Lie Magnus expansion. These results are then considered in the case of Semenov-Tian-Shansky's double Lie algebra, where a post-Lie algebra is defined in terms of solutions of modified classical Yang-Baxter equation. In this context, we prove a factorization theorem for group-like elements. An explicit exponential solution of the corresponding Lie bracket flow is presented, which is based on the aforementioned post-Lie Magnus expansion. △ Less

Submitted 7 November, 2017; originally announced November 2017.

Comments: 49 pages, no-figures, review article

MSC Class: 16T05; 16T10; 16T25; 16T30; 17D25

Journal ref: Springer Proceedings in Mathematics & Statistics, Vol. 267, 2018

Hopf-algebraic deformations of products and Wick polynomials

Authors: Kurusch Ebrahimi-Fard, Frédéric Patras, Nikolas Tapia, Lorenzo Zambotti

Abstract: 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 associat… ▽ More 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. △ Less

Submitted 24 August, 2018; v1 submitted 2 October, 2017; originally announced October 2017.

Comments: Revised and improved Section 9. 29 pages

MSC Class: 16T05; 16T15; 60C05 (Primary); 16T30; 60H30 (Secondary)

Journal ref: Int. Math. Res. Not. 2020(24):10064--10099, 2020

Shuffle group laws. Applications in free probability

Authors: Kurusch Ebrahimi-Fard, Frederic Patras

Abstract: Commutative shuffle products are known to be intimately related to universal formulas for products, exponentials and logarithms in group theory as well as in the theory of free Lie algebras, such as, for instance, the Baker-Campbell-Hausdorff formula or the analytic expression of a Lie group law in exponential coordinates in the neighbourhood of the identity. Non-commutative shuffle products happe… ▽ More Commutative shuffle products are known to be intimately related to universal formulas for products, exponentials and logarithms in group theory as well as in the theory of free Lie algebras, such as, for instance, the Baker-Campbell-Hausdorff formula or the analytic expression of a Lie group law in exponential coordinates in the neighbourhood of the identity. Non-commutative shuffle products happen to have similar properties with respect to pre-Lie algebras. However, the situation is more complex since in the non-commutative framework three exponential-type maps and corresponding logarithms are naturally defined. This results in several new formal group laws together with new operations - for example a new notion of adjoint action particularly well fitted to the new theory. These developments are largely motivated by various constructions in non-commutative probability theory. The second part of the article is devoted to exploring and deepening this perspective. We illustrate our approach by revisiting universal products from a group-theoretical viewpoint, including additive convolution in monotone, free and boolean probability, as well as the Bercovici-Pata bijection and subordination products. △ Less

Submitted 7 August, 2018; v1 submitted 17 April, 2017; originally announced April 2017.

Comments: revised manuscript

MSC Class: 16T05; 16T10; 16T30; 46L53; 46L54

Journal ref: Proc. London Math. Soc.(3) 119 (2019) 814-840

The Faa di Bruno Hopf algebra for multivariable feedback recursions in the center problem for higher order Abel equations

Authors: Kurusch Ebrahimi-Fard, W. Steven Gray

Abstract: Poincare's center problem asks for conditions under which a planar polynomial system of ordinary differential equations has a center. It is well understood that the Abel equation naturally describes the problem in a convenient coordinate system. In 1989, Devlin described an algebraic approach for constructing sufficient conditions for a center using a linear recursion for the generating series of… ▽ More Poincare's center problem asks for conditions under which a planar polynomial system of ordinary differential equations has a center. It is well understood that the Abel equation naturally describes the problem in a convenient coordinate system. In 1989, Devlin described an algebraic approach for constructing sufficient conditions for a center using a linear recursion for the generating series of the solution to the Abel equation. Subsequent work by the authors linked this recursion to feedback structures in control theory and combinatorial Hopf algebras, but only for the lowest degree case. The present work introduces what turns out to be the nontrivial multivariable generalization of this connection between the center problem, feedback control, and combinatorial Hopf algebras. Once the picture is completed, it is possible to provide generalizations of some known identities involving the Abel generating series. A linear recursion for the antipode of this new Hopf algebra is also developed using coderivations. Finally, the results are used to further explore what is called the composition condition for the center problem. △ Less

Submitted 26 November, 2017; v1 submitted 15 March, 2017; originally announced March 2017.

Comments: final version

MSC Class: 34C07; 34C25; 16T05; 16T30

Journal ref: Abel Symposia, Vol. 13, 2018

Post-Lie algebras and factorization theorems

Authors: Kurusch Ebrahimi-Fard, Igor Mencattini, Hans Munthe-Kaas

Abstract: In this note we further explore the properties of universal envelo** algebras associated to a post-Lie algebra. Emphasizing the role of the Magnus expansion, we analyze the properties of group like-elements belonging to (suitable completions) of those Hopf algebras. Of particular interest is the case of post-Lie algebras defined in terms of solutions of modified classical Yang-Baxter equations.… ▽ More In this note we further explore the properties of universal envelo** algebras associated to a post-Lie algebra. Emphasizing the role of the Magnus expansion, we analyze the properties of group like-elements belonging to (suitable completions) of those Hopf algebras. Of particular interest is the case of post-Lie algebras defined in terms of solutions of modified classical Yang-Baxter equations. In this setting we will study factorization properties of the aforementioned group-like elements. △ Less

Submitted 26 January, 2017; originally announced January 2017.

MSC Class: 16T05; 16T10; 16T25; 16T30; 17D25

Journal ref: Journal of Geometry and Physics 119 (2017) 19-33

Monotone, free, and boolean cumulants: a shuffle algebra approach

Authors: Kurusch Ebrahimi-Fard, Frederic Patras

Abstract: The theory of cumulants is revisited in the "Rota way", that is, by following a combinatorial Hopf algebra approach. Monotone, free, and boolean cumulants are considered as infinitesimal characters over a particular combinatorial Hopf algebra. The latter is neither commutative nor cocommutative, and has an underlying unshuffle bialgebra structure which gives rise to a shuffle product on its graded… ▽ More The theory of cumulants is revisited in the "Rota way", that is, by following a combinatorial Hopf algebra approach. Monotone, free, and boolean cumulants are considered as infinitesimal characters over a particular combinatorial Hopf algebra. The latter is neither commutative nor cocommutative, and has an underlying unshuffle bialgebra structure which gives rise to a shuffle product on its graded dual. The moment-cumulant relations are encoded in terms of shuffle and half-shuffle exponentials. It is then shown how to express concisely monotone, free, and boolean cumulants in terms of each other using the pre-Lie Magnus expansion together with shuffle and half-shuffle logarithms. △ Less

Submitted 30 January, 2018; v1 submitted 22 January, 2017; originally announced January 2017.

Comments: final version

MSC Class: 16T05; 16T10; 16T30; 46L53; 46L54

Journal ref: Advances in Mathematics 328 (2018) 112-132

Epsilon-noncrossing partitions and cumulants in free probability

Authors: Kurusch Ebrahimi-Fard, Frederic Patras, Roland Speicher

Abstract: Motivated by recent work on mixtures of classical and free probabilities, we introduce and study the notion of $ε$-noncrossing partitions. It is shown that the set of such partitions forms a lattice, which interpolates as a poset between the poset of partitions and the one of noncrossing partitions. Moreover, $ε$-cumulants are introduced and shown to characterize the notion of $ε$-independence. Motivated by recent work on mixtures of classical and free probabilities, we introduce and study the notion of $ε$-noncrossing partitions. It is shown that the set of such partitions forms a lattice, which interpolates as a poset between the poset of partitions and the one of noncrossing partitions. Moreover, $ε$-cumulants are introduced and shown to characterize the notion of $ε$-independence. △ Less

Submitted 6 December, 2016; originally announced December 2016.

MSC Class: 46L50

Journal ref: International Mathematics Research Notices, Volume 2018, Issue 23, 2018, 7156-7170

A comodule-bialgebra structure for word-series substitution and mould composition

Authors: Kurusch Ebrahimi-Fard, Frédéric Fauvet, Dominique Manchon

Abstract: An internal coproduct is described, which is compatible with Hoffman's quasi-shuffle product. Hoffman's quasi-shuffle Hopf algebra, with deconcatenation coproduct, is a comodule-Hopf algebra over the bialgebra thus defined. The relation with J. Ecalle's mould calculus, i.e. mould composition and contracting arborification, is precised. An internal coproduct is described, which is compatible with Hoffman's quasi-shuffle product. Hoffman's quasi-shuffle Hopf algebra, with deconcatenation coproduct, is a comodule-Hopf algebra over the bialgebra thus defined. The relation with J. Ecalle's mould calculus, i.e. mould composition and contracting arborification, is precised. △ Less

Submitted 14 July, 2017; v1 submitted 12 September, 2016; originally announced September 2016.

Comments: revised version, accepted for publication in Journal of Algebra

MSC Class: 16T05; 16T10; 16T15; 16T30

Journal ref: Journal of Algebra, Volume 489, (2017) 552-581

Evaluating Generating Functions for Periodic Multiple Polylogarithms

Authors: Kurusch Ebrahimi-Fard, W. Steven Gray, Dominique Manchon

Abstract: The goal of the paper is to give a systematic way to numerically evaluate the generating function of a periodic multiple polylogarithm using a Chen-Fliess series with a rational generating series. The idea is to realize the corresponding Chen-Fliess series as a bilinear dynamical system. A standard form for such a realization is given. The method is also generalized to the case where the multiple… ▽ More The goal of the paper is to give a systematic way to numerically evaluate the generating function of a periodic multiple polylogarithm using a Chen-Fliess series with a rational generating series. The idea is to realize the corresponding Chen-Fliess series as a bilinear dynamical system. A standard form for such a realization is given. The method is also generalized to the case where the multiple polylogarithm has non-periodic components. This allows one, for instance, to numerically validate the Hoffman conjecture. Finally, a setting in terms of dendriform algebras is provided. △ Less

Submitted 18 March, 2016; originally announced March 2016.

Journal ref: Periods in Quantum Field Theory and Arithmetic. Springer Proceedings in Mathematics & Statistics, vol 314, 2020

Algebraic Structures and Stochastic Differential Equations driven by Levy processes

Authors: Charles Curry, Kurusch Ebrahimi-Fard, Simon J. A. Malham, Anke Wiese

Abstract: We construct an efficient integrator for stochastic differential systems driven by Levy processes. An efficient integrator is a strong approximation that is more accurate than the corresponding stochastic Taylor approximation, to all orders and independent of the governing vector fields. This holds provided the driving processes possess moments of all orders and the vector fields are sufficiently… ▽ More We construct an efficient integrator for stochastic differential systems driven by Levy processes. An efficient integrator is a strong approximation that is more accurate than the corresponding stochastic Taylor approximation, to all orders and independent of the governing vector fields. This holds provided the driving processes possess moments of all orders and the vector fields are sufficiently smooth. Moreover the efficient integrator in question is optimal within a broad class of perturbations for half-integer global root mean-square orders of convergence. We obtain these results using the quasi-shuffle algebra of multiple iterated integrals of independent Levy processes. △ Less

Submitted 5 November, 2018; v1 submitted 19 January, 2016; originally announced January 2016.

Comments: 41 pages, 11 figures

MSC Class: 60H10; 60H35

Journal ref: Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 2019, issue 475: 20180567

Duality and (q-)multiple zeta values

Authors: Kurusch Ebrahimi-Fard, Dominique Manchon, Johannes Singer

Abstract: 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 z… ▽ More 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. △ Less

Submitted 25 April, 2016; v1 submitted 2 December, 2015; originally announced December 2015.

Comments: revised version, accepted for publication in Advances in Mathematics

Journal ref: Adv. Math., 298:254-285, 2016