-
arXiv:2404.09899 [pdf, ps, other]
Free Novikov algebras and the Hopf algebra of decorated multi-indices
Abstract: We propose a combinatorial formula for the coproduct in a Hopf algebra of decorated multi-indices which recently appeared in the literature, which can be briefly described as the graded dual of the envelo** algebra of the free Novikov algebra generated by the set of decorations. Similarly to what happens for the Hopf algebra of rooted forests, the formula can be written in terms of admissible cu… ▽ More
Submitted 13 May, 2024; v1 submitted 15 April, 2024; originally announced April 2024.
Comments: 15 pages. Erroneous Formula (16) in Version 1 removed, resulting in important changes in the proof of the main theorem
MSC Class: 05C05; 16T30; 17A30
-
arXiv:2311.03808 [pdf, ps, other]
On the free commutative monoid over a positive operad
Abstract: We give the explicit description of the NPL-operad structure on the free commutative monoid $\mathbf E\circ \mathbf q$ generated by a given positive operad $\mathbf q$. We propose to name NPL-operad a weak form of operad in which the nested associativity axiom is weakened down to a nested pre-Lie condition. This structure is new up to our knowledge.
Submitted 17 January, 2024; v1 submitted 7 November, 2023; originally announced November 2023.
Comments: Major correction of the previous (withdrawn) version
MSC Class: 18M80
-
arXiv:2311.01810 [pdf, ps, other]
A twisted Hopf algebra of finite topological quandles
Abstract: This paper describes some algebraic properties of the species of finite topological quandles. We construct two twisted bialgebra structures on this species, one of the first kind and one of the second kind. The obstruction for the structure to match the double twisted bialgebra axioms is explicitly described.
Submitted 3 November, 2023; originally announced November 2023.
-
arXiv:2306.08284 [pdf, ps, other]
Free post-groups, post-groups from group actions, and post-Lie algebras
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
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)
-
Algebraic aspects of connections: from torsion, curvature, and post-Lie algebras to Gavrilov's double exponential and special polynomials
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
Submitted 9 May, 2022; originally announced May 2022.
Comments: 33 pages, one figure, uses Forest package
MSC Class: 53C05; 17D25
-
Post-Lie-Magnus expansion and BCH-recursion
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.
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
-
Doubling bialgebras of finite topologies
Abstract: The species of finite topological spaces admits two graded bimonoid structures, recently defined by F. Fauvet, L. Foissy, and the second author. In this article, we define a doubling of this species in two different ways. We build a bimonoid structure on each of these species and describe a cointeraction between them. We also investigate two related associative products obtained by dualisation.
Submitted 21 December, 2020; v1 submitted 13 November, 2020; originally announced November 2020.
Comments: Version 3. Extended introduction and bibliography
-
Algebraic deformation for (S)PDEs
Abstract: We introduce a new algebraic framework based on the deformation of pre-Lie products. This allows us to provide a new construction of the algebraic objects at play in Regularity Structures in the work arXiv:1610.08468 and in arXiv:2005.01649 for deriving a general scheme for dispersive PDEs at low regularity. This construction also explains how the algebraic structure in arXiv:1610.08468 can be vie… ▽ More
Submitted 6 April, 2022; v1 submitted 11 November, 2020; originally announced November 2020.
Comments: To appear in the Journal of the Mathematical Society of Japan
-
Families of algebraic structures
Abstract: We give a general account of family algebras over a finitely presented linear operad, this operad together with its presentation naturally defining an algebraic structure on the set of parameters.
Submitted 11 May, 2020; originally announced May 2020.
Comments: 35 pages, some tikz pictures
MSC Class: 16W99; 16S10; 08B20; 16T30; 17D25
-
Free pre-Lie family algebras
Abstract: In this paper, we first define the pre-Lie family algebra associated to a dendriform family algebra in the case of a commutative semigroup. Then we construct a pre-Lie family algebra via typed decorated rooted trees, and we prove the freeness of this pre-Lie family algebra. We also construct pre-Lie family operad in terms of typed labeled rooted trees, and we obtain that the operad of pre-Lie fami… ▽ More
Submitted 2 March, 2020; originally announced March 2020.
Comments: 24 pages, tikz figures
MSC Class: 16W99; 16S10; 08B20
-
The universal pre-Lie-Rinehart algebras of aromatic trees
Abstract: We organize colored aromatic trees into a pre-Lie-Rinehart algebra (i.e. a flat torsion-free Lie-Rinehart algebra) endowed with a natural trace map, and show the freeness of this object among pre-Lie-Rinehart algebras with trace. This yields the algebraic foundations of aromatic B-series.
Submitted 25 December, 2020; v1 submitted 13 February, 2020; originally announced February 2020.
Comments: 20 pages, improvements and clarifications added, 1 figure
MSC Class: 17A50; 17D25
-
Free Rota-Baxter family algebras and Free (tri)dendriform family algebras
Abstract: In this paper, we first construct the free Rota-Baxter family algebra generated by some set $X$ in terms of typed angularly $X$-decorated planar rooted trees. As an application, we obtain a new construction of the free Rota-Baxter algebra only in terms of angularly decorated planar rooted trees (not forests), which is quite different from the known construction via angularly decorated planar roote… ▽ More
Submitted 29 April, 2020; v1 submitted 10 February, 2020; originally announced February 2020.
Comments: Reference precised in the introduction. This text uses in an essential way the description of the free dendriform and tridendriform family algebras given in arXiv:1909.08946
MSC Class: 16W99; 16S10; 13P10; 08B20
-
Free (tri)dendriform family algebras
Abstract: In this paper, we first prove that a Rota-Baxter family algebra indexed by a semigroup induces an ordinary Rota-Baxter algebra structure on the tensor product with the semigroup algebra. We show that the same phenomenon arises for dendriform and tridendriform family algebras. Then we construct free dendriform family algebras in terms of typed decorated planar binary trees. Finally, we generalize t… ▽ More
Submitted 25 September, 2019; v1 submitted 19 September, 2019; originally announced September 2019.
Comments: One reference added, and minor corrections
MSC Class: 05C05; 17D99
Journal ref: Journal of Algebra, 2020
-
arXiv:1905.02754 [pdf, ps, other]
Bialgebraic approach to rack cohomology
Abstract: We interpret the complexes defining rack cohomology in terms of a certain differential graded bialgebra. This yields elementary algebraic proofs of old and new structural results for this cohomology theory. For instance, we exhibit two explicit homotopies controlling structure defects on the cochain level: one for the commutativity defect of the cup product, and the other one for the "Zinbielity"… ▽ More
Submitted 7 May, 2019; originally announced May 2019.
Comments: This paper supersedes the previous arXiv:1707.03766 posted by the first, second and fourth author
MSC Class: 20N02; 55N35; 16T10
Journal ref: Algebr. Geom. Topol. 23 (2023) 1551-1582
-
arXiv:1804.08515 [pdf, ps, other]
Planarly branched rough paths and rough differential equations on homogeneous spaces
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
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
-
arXiv:1708.08312 [pdf, ps, other]
Monomial bases and pre-Lie structure for free Lie algebras
Abstract: In this paper, we construct a pre-Lie structure on the free Lie algebra L(E) generated by a set E, giving an explicit presentation of L(E) as the quotient of the free pre-Lie algebra generated by E, by some ideal I. The main result in this paper is a description of Gröbner bases in terms of trees.
Submitted 28 August, 2017; originally announced August 2017.
MSC Class: 05C05; 17D25; 17A50; 17B01
-
arXiv:1707.03766 [pdf, ps, other]
Shuffle quadri-algebra and concatenation
Abstract: In this article, we study the shuffle quadri-algebra H. We prove the existence of some relations between quadri-algebra laws which constitute shuffle product, the concatenation product and the deconcatenation coproduct. We also show that the underlying shuffle algebra has two module-algebra structures on itself.
Submitted 16 October, 2018; v1 submitted 12 July, 2017; originally announced July 2017.
Comments: 23 pages. Revised version, to appear in the proceedings of the CARMA conference, Luminy, June 26-30th 2017
MSC Class: 05E40; 17A30
-
arXiv:1707.01138 [pdf, ps, other]
Bialgebraic proof of the existence of cup-product in the cohomology of racks and quandles
Abstract: We retrieve the graded commutative algebra structure of rack and quandle cohomology by purely algebraic means.
Submitted 4 July, 2017; originally announced July 2017.
Comments: 10 pages
MSC Class: 16T10; 55N35; 57T05
-
arXiv:1702.01949 [pdf, ps, other]
An operad is never free as a pre-Lie algebra
Abstract: An operad is naturally endowed with a pre-Lie structure. We prove that as a pre-Lie algebra an operad is not free. The proof holds on defining a non-vanishing linear operation in the pre-Lie algebra which is zero in any operad.
Submitted 7 February, 2017; originally announced February 2017.
-
arXiv:1609.03549 [pdf, ps, other]
A comodule-bialgebra structure for word-series substitution and mould composition
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.
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
-
arXiv:1605.03421 [pdf, ps, other]
Doubling bialgebras of rooted trees
Abstract: The vector space spanned by rooted forests admits two graded bialgebra structures. The first is defined by A. Connes and D. Kreimer using admissible cuts, and the second is defined by D. Calaque, K. Ebrahimi-Fard and the second author using contraction of trees. In this article we define the doubling of these two spaces. We construct two bialgebra structures on these spaces which are in interactio… ▽ More
Submitted 11 May, 2016; originally announced May 2016.
MSC Class: 05C05; 16T05; 16T10; 16T15; 16T30
-
arXiv:1604.08149 [pdf, ps, other]
Operads of finite posets
Abstract: We describe four natural operad structures on the vector space generated by isomorphism classes of finite posets. The three last ones are set-theoretical and can be seen as a simplified version of the first, the same way the NAP operad behaves with respect to the pre-Lie operad. Moreover the two first ones are isomorphic.
Submitted 29 September, 2016; v1 submitted 27 April, 2016; originally announced April 2016.
Comments: terminology issue (coarser vs. finer) corrected
MSC Class: 18D50; 06A11
-
arXiv:1603.05948 [pdf, ps, other]
Evaluating Generating Functions for Periodic Multiple Polylogarithms
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
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
-
arXiv:1603.01498 [pdf, ps, other]
Arborified multiple zeta values
Abstract: We describe some particular finite sums of multiple zeta values which arise from J. Ecalle's "arborification", a process which can be described as a surjective Hopf algebra morphism from the Hopf algebra of decorated rooted forests onto a Hopf algebra of shuffles or quasi-shuffles. This formalism holds for both the iterated sum picture and the iterated integral picture. It involves a decoration of… ▽ More
Submitted 4 March, 2016; originally announced March 2016.
Comments: From a talk at the ESF exploratory workshop "New approaches to Multiple Zeta Values", ICMAT, Madrid, Sept-Oct. 2013
MSC Class: 11M32
Journal ref: Proceedings "Periods in Quantum Field Theory and Arithmetic", 2020
-
arXiv:1512.00753 [pdf, ps, other]
Duality and (q-)multiple zeta values
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
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
-
arXiv:1511.06720 [pdf, ps, other]
Renormalisation group for multiple zeta values
Abstract: Calculating multiple zeta values at arguments of any sign in a way that is compatible with both the quasi-shuffle product as well as meromorphic continuation, is commonly referred to as the renormalisation problem for multiple zeta values. We consider the set of all solutions to this problem and provide a framework for comparing its elements in terms of a free and transitive action of a particular… ▽ More
Submitted 20 November, 2015; originally announced November 2015.
Comments: For abbreviated version of the manuscript see arXiv:1510.09159 [math.NT]
Journal ref: Communication in Number Theory and Physics, Volume 12 (1) (2018), pp. 75-96
-
arXiv:1510.09159 [pdf, ps, other]
Transfer group for renormalized multiple zeta values
Abstract: 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.
Submitted 30 October, 2015; originally announced October 2015.
Comments: Abbreviated version of a manuscript, 8 pages
-
arXiv:1508.02144 [pdf, ps, other]
Renormalisation of q-regularised multiple zeta values
Abstract: 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.
Submitted 5 January, 2016; v1 submitted 10 August, 2015; originally announced August 2015.
Comments: minor corrections
Journal ref: Letters in Mathematical Physics, 106(3), 365-380, 2016
-
arXiv:1503.03820 [pdf, ps, other]
The Hopf algebra of finite topologies and mould composition
Abstract: We exhibit an internal coproduct on the Hopf algebra of finite topologies recently defined by the second author, C. Malvenuto and F. Patras, dual to the composition of "quasi-ormoulds", which are the natural version of J. Ecalle's moulds in this setting. All these results are displayed in the linear species formalism.
Submitted 16 March, 2015; v1 submitted 12 March, 2015; originally announced March 2015.
Comments: 23 pages, one axodraw figure, Acknowledgements added
MSC Class: 05E05; 06A11; 16T30
-
arXiv:1503.02977 [pdf, ps, other]
The Hopf algebra of (q)multiple polylogarithms with non-positive arguments
Abstract: We consider multiple polylogarithms in a single variable at non-positive integers. Defining a connected graded Hopf algebra, we apply Connes' and Kreimer's algebraic Birkhoff decomposition to renormalize multiple polylogarithms at non-positive integer arguments, which satisfy the shuffle relation. The q-analogue of this result is as well presented, and compared to the classical case.
Submitted 5 February, 2016; v1 submitted 10 March, 2015; originally announced March 2015.
Comments: some typos fixed, references updated
Journal ref: International Mathematics Research Notices, Volume 2017, Issue 16, (2017) 4882-4922
-
arXiv:1502.02002 [pdf, ps, other]
About the convolution of distributions on groupoids
Abstract: We review the properties of transversality of distributions with respect to submersions. This allows us to construct a convolution product for a large class of distributions on Lie groupoids. We get a unital involutive algebra $\cE\_{r,s}'(G,Ω^{1/2})$ enlarging the convolution algebra $C^\infty\_c(G,Ω^{1/2})$ associated with any Lie groupoid $G$. We prove that $G$-operators are convolution opera… ▽ More
Submitted 6 November, 2015; v1 submitted 6 February, 2015; originally announced February 2015.
-
arXiv:1501.07205 [pdf, ps, other]
Algebraic background for numerical methods, control theory and renormalization
Abstract: We review some important algebraic structures which appear in a priori remote areas of Mathematics, such as control theory, numerical methods for solving differential equations, and renormalization in Quantum Field Theory. Starting with connected Hopf algebras we will also introduce augmented operads, and devote a substantial part to pre-Lie algebras. Other related algebraic structures (Rota-Baxte… ▽ More
Submitted 28 January, 2015; originally announced January 2015.
Comments: Proceedings of the COmbinatorics and COntrol conference, Benasque, Spring 2010 (to appear)
MSC Class: 17A25; 05C05
-
arXiv:1406.0821 [pdf, ps, other]
Rooted trees, non-rooted trees and hamiltonian B-series
Abstract: We explore the relationship between (non-planar) rooted trees and free trees, i.e. without root. We give in particular, for non-rooted trees, a substitute for the Lie bracket given by the antisymmetrization of the pre-Lie product.
Submitted 3 June, 2014; originally announced June 2014.
Comments: 8 pages, axodraw used for drawing trees
MSC Class: 6W30; 05C05; 16W25; 17D25; 37C10
-
arXiv:1402.5551 [pdf, ps, other]
Five interpretations of Faà di Bruno's formula
Abstract: In these lectures we present five interpretations of the Fa' di Bruno formula which computes the n-th derivative of the composition of two functions of one variable: in terms of groups, Lie algebras and Hopf algebras, in combinatorics and within operads.
Submitted 22 February, 2014; originally announced February 2014.
Comments: Dyson-Schwinger Equations and Faà di Bruno Hopf Algebras in Physics and Combinatorics, Strasbourg : France (2011)
-
Noncommutative Bell polynomials, quasideterminants and incidence Hopf algebras
Abstract: 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à… ▽ More
Submitted 22 July, 2014; v1 submitted 19 February, 2014; originally announced February 2014.
Comments: 37 pages, final version, to appear in IJAC
MSC Class: 06A11; 16T30; 05A18
Journal ref: International Journal of Algebra and Computation, Volume 24, Issue 05, August 2014
-
arXiv:1310.1330 [pdf, ps, other]
Unfolding the double shuffle structure of q-multiple zeta values
Abstract: We exhibit the double q-shuffle structure for the qMZVs recently introduced by Y. Ohno, J. Okuda and W. Zudilin.
Submitted 30 September, 2014; v1 submitted 4 October, 2013; originally announced October 2013.
Comments: Submitted. Added paragraphs (5.2 and 5.3) on handling non-modified qMZVs. Red internal comment removed
MSC Class: 11M32; 39A13
Journal ref: Bull. Aust. Math. Soc. 91 (2015) 368-388
-
arXiv:1309.2759 [pdf, ps, other]
On Euler's decomposition formula for qMZVs
Abstract: 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].
Submitted 11 September, 2013; originally announced September 2013.
Journal ref: The Ramanujan Journal June 2015, Volume 37, Issue 2, 365-389
-
arXiv:1307.3928 [pdf, ps, other]
A combinatorial non-commutative Hopf algebra of graphs
Abstract: A non-commutative, planar, Hopf algebra of rooted trees was proposed in L. Foissy, Bull. Sci. Math. 126 (2002) 193-239. In this paper we propose such a non-commutative Hopf algebra for graphs. In order to define a non-commutative product we use a quantum field theoretical (QFT) idea, namely the one of introducing discrete scales on each edge of the graph (which, within the QFT framework, correspon… ▽ More
Submitted 29 September, 2013; v1 submitted 15 July, 2013; originally announced July 2013.
Comments: 14 pages, 7 figures; v2 removes the four supplementary pages added by arXiv Latex compiler; v3 introduces a notion of standard labelling for the discrete scales associated to the edges of the graphs. One co-author have been added
Journal ref: Discrete Mathematics & Theoretical Computer Science, Vol 16, No 1 (2014) 356-370
-
arXiv:1306.6439 [pdf, ps, other]
The tridendriform structure of a Magnus expansion
Abstract: The notion of trees plays an important role in Butcher's B-series. More recently, a refined understanding of algebraic and combinatorial structures underlying the Magnus expansion has emerged thanks to the use of rooted trees. We follow these ideas by further develo** the observation that the logarithm of the solution of a lihear first-order finite-difference equation can be written in terms of… ▽ More
Submitted 28 June, 2013; v1 submitted 27 June, 2013; originally announced June 2013.
Comments: To appear in Discrete and Continuous Dynamical Systems series A (AIMS). Partly supported by Agence Nationale de la Recherche, projet CARMA ANR-12-BS01-0017, and Ministerio de Economıa y Competitividad.MTM2011-23050
MSC Class: 17D25; 34G10; 05C05
Journal ref: Discrete and Continuous Dynamical Systems - Series A (DCDS-A), 34, Number 3, (2014), 1021-1040
-
arXiv:1306.4197 [pdf, ps, other]
Bialgebra of specified graphs and external structures
Abstract: We construct a Hopf algebra structure on the space of specified Feynman graphs of a quantum field theory. We introduce a convolution product and a semigroup of characters of this Hopf algebra with values in some suitable commutative algebra taking momenta into account. We then implement the renormalization described by A. Connes and D. Kreimer and the Birkhoff decomposition for two renormalization… ▽ More
Submitted 15 July, 2014; v1 submitted 18 June, 2013; originally announced June 2013.
Comments: 21 pages. This version to appear in Annales Henri Poincaré Série D
-
arXiv:1206.2522 [pdf, ps, other]
New kinds of deformed Bessel functions
Abstract: Using a deformed calculus based on the Dunkl operator, two new deformations of Bessel functions are proposed. Some properties i.e. generating function, differential-difference equation, recursive relations, Poisson formula... are also given with detailed proofs. Three more deformations are also outlined in the last section.
Submitted 20 September, 2013; v1 submitted 12 June, 2012; originally announced June 2012.
Comments: 15 pages, minor changes
-
arXiv:1203.2878 [pdf, ps, other]
The Magnus expansion, trees and Knuth's rotation correspondence
Abstract: 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… ▽ More
Submitted 13 March, 2012; originally announced March 2012.
Journal ref: Foundations in Computational Mathematics, 14, (2014) 1-25
-
arXiv:1203.0425 [pdf, ps, other]
On an extension of Knuth's rotation correspondence to reduced planar trees
Abstract: We present a bijection from planar reduced trees to planar rooted hypertrees, which extends Knuth's rotation correspondence between planar binary trees and planar rooted trees. The operadic counterpart of the new bijection is explained. Related to this, the space of planar reduced forests is endowed with a combinatorial Hopf algebra structure. The corresponding structure on the space of planar roo… ▽ More
Submitted 2 March, 2012; originally announced March 2012.
Journal ref: Journal of Noncommutative Geometry, Volume 8, Issue 2, 2014, 303-320
-
arXiv:1011.3032 [pdf, ps, other]
On bialgebras and Hopf algebras of oriented graphs
Abstract: We define two coproducts for cycle-free oriented graphs, thus building up two commutative con- nected graded Hopf algebras, such that one is a comodule-coalgebra on the other, thus generalizing the result obtained previously for Hopf algebras of rooted trees.
Submitted 4 July, 2011; v1 submitted 12 November, 2010; originally announced November 2010.
Comments: 7 pages, error on Proposition 1 corrected, one figure added
-
arXiv:0910.2166 [pdf, ps, other]
Twisted dendriform algebras and the pre-Lie Magnus expansion
Abstract: 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 o… ▽ More
Submitted 16 February, 2011; v1 submitted 12 October, 2009; originally announced October 2009.
Comments: improved version; accepted for publication in the Journal of Pure & Applied Algebra
MSC Class: 16W30; 05C05; 16W25; 17D25; 37C10; 81T15
Journal ref: Journal of Pure and Applied Algebra 215 (2011) 2615-2627
-
arXiv:0811.2153 [pdf, ps, other]
Lois pré-Lie en interaction
Abstract: D. Calaque, K. Ebrahimi-Fard and D. Manchon have recently defined a Hopf algebra by introducing a new coproduct on a commutative algebra of rooted forests. The space of primitive elements of the graded dual is endowed with a left pre-Lie product defined in terms of insertion of a tree inside another. In this work we prove a ``derivation'' relation between this pre-Lie structure and the left pre-… ▽ More
Submitted 7 July, 2009; v1 submitted 13 November, 2008; originally announced November 2008.
Comments: 13 pages, in French. Improved version: confusion between two grafting laws removed, and operadic approach outlined
MSC Class: 17E30
-
arXiv:0807.0350 [pdf, ps, other]
Confluence of singularities of differential equation: a Lie algebra contraction approach
Abstract: We investigate here the confluence of singularities of Mathieu differential equation by means of the Lie algebra contraction of the Lie algebra of the motion group M(2) on the Heisenberg Lie algebra H(3). A similar approach for the Lamé equation in terms of the Lie algebra contraction of $SO_0(2,1)$ on the Lie algebra of the motion group M(2) is outlined.
Submitted 2 July, 2008; originally announced July 2008.
MSC Class: 22E15; 33E10
Journal ref: International Journal of Math. Analysis 3 (2009) 23-40
-
arXiv:0806.2238 [pdf, ps, other]
Two interacting Hopf algebras of trees
Abstract: 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… ▽ More
Submitted 17 December, 2011; v1 submitted 13 June, 2008; originally announced June 2008.
Comments: Error in antipode formula (section 7) corrected. Erratum submitted
MSC Class: 16W30; 05C05; 16W25; 17D25; 37C10 (Primary); 81T15 (Secondary)
Journal ref: Advances in Applied Mathematics 47 (2011) 282-308
-
arXiv:0805.0762 [pdf, ps, other]
Dendriform Equations
Abstract: 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.
Submitted 10 June, 2008; v1 submitted 6 May, 2008; originally announced May 2008.
Comments: improved version
MSC Class: 16W25; 17A30; 17D25; 37C10 (Primary); 05C05; 81T15 (Secondary)
Journal ref: Journal of Algebra 322 (2009), 4053-4079
-
arXiv:0710.3675 [pdf, ps, other]
The combinatorics of Bogoliubov's recursion in renormalization
Abstract: We describe various combinatorial aspects of the Birkhoff-Connes-Kreimer factorization in perturbative renormalisation. The analog of Bogoliubov's preparation map on the Lie algebra of Feynman graphs is identified with the pre-Lie Magnus expansion. Our results apply to any connected filtered Hopf algebra, based on the pro-nilpotency of the Lie algebra of infinitesimal characters.
Submitted 10 December, 2008; v1 submitted 19 October, 2007; originally announced October 2007.
Comments: improved version, 20 pages, CIRM 2006 workshop "Renormalization and Galois Theory", Org. F. Fauvet, J.-P. Ramis
Journal ref: Renormalization and Galois Theories. IRMA Lectures in Mathematics and Theoretical Physics Vol. 15, 2009