A localized version of the basic triangle theorem
G\'erard Duchamp (LIPN), Nihar Gargava (EPFL), Hoang Ngoc Minh (LIPN),, Pierre Simonnet (SPE)

TL;DR
This paper presents a localized version of the basic triangle theorem to facilitate the study of hyperlogarithms, providing direct access to rings of scalars and simplifying the analysis over various function fields.
Contribution
It introduces a localized version of the basic triangle theorem, enabling more direct and simplified analysis of hyperlogarithms over different function fields.
Findings
Provides a localized theorem version for hyperlogarithm independence
Avoids using fraction fields like meromorphic functions
Simplifies the analysis of hyperlogarithms over various rings
Abstract
In this short note, we give a localized version of the basic triangle theorem, first published in 2011 (see [4]) in order to prove the independence of hyperlogarithms over various function fields. This version provides direct access to rings of scalars and avoids the recourse to fraction fields as that of meromorphic functions for instance.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMathematics and Applications · semigroups and automata theory · Logic, programming, and type systems
11institutetext: (a) University Paris 13, Sorbonne Paris City, 93430 Villetaneuse, France,
(b) École Polytechnique Fédérale de Lausanne, CH-1015, Lausanne, Switzerland,
(c) University of Lille, 1 Place Déliot, 59024 Lille, France,
(d) University of Corsica, 20250 Corte, France.
A localized version of the basic triangle theorem
Lie-theoretic aspects of the basic triangle theorem
G.H.E. Duchamp (a)
N.P. Gargava (b)
V. Hoang Ngoc Minh (c)
P. Simonnet (d)
( 13-03-2024 07:17)
Abstract
In this paper, we examine some aspects of the BTT (basic triangle theorem), first published in 2011 (see [8]).
In a first part, we review the interplay between integration of Non Commutative Differential equations and paths drawn on Magnus groups and some of their closed subgroups.
In a second part, we provide a localized version of the BTT and aply it to prove the independence of hyperlogarithms over various function algebras. This version provides direct access to rings of scalars and avoids the recourse to fraction fields as that of meromorphic functions for instance.
1 Introduction
*Iterated integrals (Lappo-Danielevskii), K.-T. Chen [6, 7] (path spaces, loops spaces, algebraic topology), Brown, Kontsevich
*In a second step, we will use an analogue of the well-known closed subgroup theorem (also called Cartan theorem for finite dimensional Lie groups) which, in the Banach Lie context can be stated as follows.
Let be a Banach algebra (with unit ) and a closed subgroup of the open set . By a path “drawn on ” () is understood any function where is a open real interval.
The first step is to establish what would be seen as the Lie algebra of .
Let be the set of tangent vectors of at the origin i.e.
[TABLE]
Proposition 1 (see [11])
The set has the following properties
If , then, the one-parameter group is drawn on 2. 2)
* is a closed Lie subalgebra of * 3. 3)
Let s.t. , then
[TABLE]
2 BTT theorem
2.1 Background
Notations about alphabets and (noncommutative) series are standard and can be found in [1].
Set of variables, series, Dirac-Schützenberger duality, Magnus and Hausdorff groups. Series with constant and variable coefficients. Differential rings and algebras.
2.2 For the Magnus group
We can always consider a series with variable coefficients as a function i.e. with, for all
[TABLE]
we get an embedding . With this point of view in head, we can always consider series such that as (holomorphic) paths drawn on the Magnus group. The Non commutative differential equations with left multiplier can be expressed in the context of general differential algebras.
Theorem 2.1 (See Th 1 in [8])
Let be a -commutative associative differential algebra with unit (, a field) and be a differential subfield of (i.e. and ). Let be some alphabet (i.e. some set) and we define to be the map given by . We suppose that is a solution of the differential equation
[TABLE]
where the multiplier is a homogeneous series (a polynomial in the case of finite ) of degree , i.e.
[TABLE]
The following conditions are equivalent :
- i)
The family of coefficients of is free over . 2. ii)
The family of coefficients is free over . 3. iii)
The family is such that, for and (i.e. is finite)
[TABLE] 4. iv)
The family is free over and
[TABLE]
Proof
For convenience of the reader, we enclose here the demonstration given in Th 1 [8].
(i)(ii) Obvious.
(ii)(iii)
Suppose that the family (coefficients taken at letters and the empty word) of coefficients of were free over and let us consider the relation as in (5)
[TABLE]
We form the polynomial . One has and
[TABLE]
whence must be a constant, say . For , we have
[TABLE]
This, in view of (ii), implies that and, as , one has, in particular, (and, as a byproduct, which is indeed the only possibility for the L.H.S. of (5) to occur).
(iii)(iv)
Obvious, (iv) being a geometric reformulation of (iii).
(iii)(i)
Let be the kernel of (linear ) i.e.
[TABLE]
If , we are done. Otherwise, let us adopt the following strategy.
First, we order by some well-ordering ([2] III.2.1) and by the graded lexicographic ordering defined as follows
[TABLE]
It is easy to check that is also a well-ordered by . For each nonzero polynomial , we denote by its leading monomial; i.e. the greatest element of its support (for ).
Now, as \mathcal{R}=\mathcal{K}\mathbin{\mathchoice{\mspace{-4.0mu}\raisebox{0.8pt}{\rotatebox[origin={c}]{-20.0}{\displaystyle\smallsetminus}}\mspace{-4.0mu}}{\mspace{-4.0mu}\raisebox{0.8pt}{\rotatebox[origin={c}]{-20.0}{\textstyle\smallsetminus}}\mspace{-4.0mu}}{\mspace{-4.0mu}\raisebox{0.6pt}{\rotatebox[origin={c}]{-20.0}{\scriptstyle\smallsetminus}}\mspace{-4.0mu}}{\mspace{-4.0mu}\raisebox{0.45pt}{\rotatebox[origin={c}]{-20.0}{\scriptscriptstyle\smallsetminus}}\mspace{-4.0mu}}}\{0\} is not empty, let be the minimal element of and choose a such that . We write
[TABLE]
The polynomial is also in with the same leading monomial, but the leading coefficient is now ; and so is given by
[TABLE]
Differentiating , one gets
[TABLE]
with
[TABLE]
It is impossible that because it would be of leading monomial strictly less than , hence . This is equivalent to the recursion
[TABLE]
From this last relation, we deduce that for every of length and, because , one must have . Then, we write and compute the coefficient at
[TABLE]
with coefficients as |xv|=\mathop{\mathrm{missing}}{deg}\nolimits(Q) for all . Condition (5) implies that all coefficients are zero; in particular, as , we get a contradiction. This proves that .
3 Localization
We will now establish the following extension of Theorem 1 in [8]. Let be a -commutative associative differential algebra with unit (, a field). We consider a solution of the differential equation
[TABLE]
where the multiplier is a homogeneous series (a polynomial in the case of finite ) of degree , i.e.
[TABLE]
Proposition 2 (Thm1 in [8], Localized form)
*Let be a commutative associative differential ring ( being a field) and be a differential subring (i.e. ) of which is an integral domain containing the field of constants.
We suppose that, for all , and that is a solution of the differential equation (18) and that .
The following conditions are equivalent :*
- i)
The family of coefficients of is free over . 2. ii)
The family of coefficients is free over . 3. iii’)
For all and , we have the property
[TABLE]
where , the wronskian, stands for .
Proof
(i. ii.) being trivial, remains to prove (ii. iii’.) and (iii’. i.). To this end, we localize the situation w.r.t. the multiplicative subset {\mathcal{C}}^{\times}:={\mathcal{C}}\mathbin{\mathchoice{\mspace{-4.0mu}\raisebox{0.8pt}{\rotatebox[origin={c}]{-20.0}{\displaystyle\smallsetminus}}\mspace{-4.0mu}}{\mspace{-4.0mu}\raisebox{0.8pt}{\rotatebox[origin={c}]{-20.0}{\textstyle\smallsetminus}}\mspace{-4.0mu}}{\mspace{-4.0mu}\raisebox{0.6pt}{\rotatebox[origin={c}]{-20.0}{\scriptstyle\smallsetminus}}\mspace{-4.0mu}}{\mspace{-4.0mu}\raisebox{0.45pt}{\rotatebox[origin={c}]{-20.0}{\scriptscriptstyle\smallsetminus}}\mspace{-4.0mu}}}\{0\} as can be seen in the following commutative cube
[TABLE]
We give here a detailed demonstration of the commutation which provides, in passing, the labelling of the arrows.
Left face. – Comes from the fact that , being the canonical embedding.
Upper and lower faces. – We first construct the localization
w.r.t. the multiplicative subset {\mathcal{C}}^{\times}\subset{\mathcal{A}}\mathbin{\mathchoice{\mspace{-4.0mu}\raisebox{0.8pt}{\rotatebox[origin={c}]{-20.0}{\displaystyle\smallsetminus}}\mspace{-4.0mu}}{\mspace{-4.0mu}\raisebox{0.8pt}{\rotatebox[origin={c}]{-20.0}{\textstyle\smallsetminus}}\mspace{-4.0mu}}{\mspace{-4.0mu}\raisebox{0.6pt}{\rotatebox[origin={c}]{-20.0}{\scriptstyle\smallsetminus}}\mspace{-4.0mu}}{\mspace{-4.0mu}\raisebox{0.45pt}{\rotatebox[origin={c}]{-20.0}{\scriptscriptstyle\smallsetminus}}\mspace{-4.0mu}}}\{0\} (recall that has no zero divisor). Now, from standard theorems (see [5], ch2 par. 2 remark 3 after Def. 2, for instance), we have
[TABLE]
For every intermediate ring , we remark that the composittion
[TABLE]
realises the ring of fractions which can be identified with the subalgebra generated by and the set of inverses . Applying this to , and remarking that , we get the embedding and the commutation of upper and lower faces.
Front and rear faces. – From standard constructions (see e.g. the book [15]), there exists a unique such that these faces commute.
Right face. – Commutation comes from the fact that and coincide on hence on and on their inverses. Therefore on all .
From the constructions it follows that the arrows (derivations, morphisms) are arrows of -algebras.
Now, we set
2. 2.
it is clear, from the commutations, that where is the extension of to the series, is a differential algebra and that
[TABLE]
we are now in the position to resume the proofs of (ii. iii’.) and (iii’. i.).
ii. iii’.) Supposing (ii), we remark that the family of coefficients
[TABLE]
is free over 111As is injective on we identify and , this can be unfolded on request, of course.. Indeed, let us suppose a relation
[TABLE]
this relation is equivalent to
[TABLE]
which, in view of (22), amounts to the existence of such that
[TABLE]
which implies but, being without zero divisor, one gets
[TABLE]
which proves the claim. This implies in particular, by chasing denominators, that the family of coefficients
[TABLE]
is free over . This also implies222And indeed is equivalent under the assumption of (ii). that is injective on
[TABLE]
To finish the proof that (ii. iii’.), let us choose with and set some relation which reads
[TABLE]
with , then
[TABLE]
but, in view of Th1 in [8] applied to the differential field , we get .
(iii’. i.) The series satisfies
[TABLE]
and remarking that
all in the differential field can be expressed as 2. 2.
condition (iii’) for implies condition (iii) for 333Once again we identify, with no loss, , the latter being idetified with its image through . which, in turn, implies the -freeness of hence its -freeness and, by inverse image444If the image (through a -linear arrow) of a family is -free then the family itself is -free. the -freeness of .
Remark 1
i) It seems reasonable to think that the whole commutation of the cube could be understood by natural transformations within an appropriate category. If yes, this will be inserted in a forthcoming version.
ii) In fact, in the localized form and with not a differential field, is strictly weaker than , as shows the following family of counterexamples
\Omega={\mathbb{C}}\mathbin{\mathchoice{\mspace{-4.0mu}\raisebox{0.8pt}{\rotatebox[origin={c}]{-20.0}{\displaystyle\smallsetminus}}\mspace{-4.0mu}}{\mspace{-4.0mu}\raisebox{0.8pt}{\rotatebox[origin={c}]{-20.0}{\textstyle\smallsetminus}}\mspace{-4.0mu}}{\mspace{-4.0mu}\raisebox{0.6pt}{\rotatebox[origin={c}]{-20.0}{\scriptstyle\smallsetminus}}\mspace{-4.0mu}}{\mspace{-4.0mu}\raisebox{0.45pt}{\rotatebox[origin={c}]{-20.0}{\scriptscriptstyle\smallsetminus}}\mspace{-4.0mu}}}(]-\infty,0]) 2. 2.
, 3. 3.
4. 4.
Application 1
As a result of the theory of domains (see [12]), the conc-characters are in the domain of (see [12] for details), then due to the fact that is nuclear, their shuffle is also in . Let us compute
[TABLE]
Now, for a family of functions , let us note the algebra generated by within and then set . We, at once, remark that, as is a monoid,
[TABLE]
*as well.
In this aplication, we give a detailed proof that the family is -linearly independent.
Let us suppose 555i.e. elements of the algebra of the monoid such that*
[TABLE]
*We first prove that is zero using the deck transformation of index one around zero.
One has , the same calculation holds for all which proves that all are bounded. But one has and then*
[TABLE]
It suffices to build a sequence of integers such that which is a consequence of the following lemma.
Lemma 1
Let us consider a homomorphism where is a compact (Hausdorff) group, then it exists such that
[TABLE]
Proof
First of all, due to the compactness of , the sequence admits a subsequence convergent to some . Now one can refine the sequence as such that
[TABLE]
With one has .
End of the proof* One applies the lemma to the morphism*
[TABLE]
4 Closed subgroup property and algebraic independance.
5 Appendix.
5.1 Closed subgroup (Cartan) theorem in Banach algebras
This section is meant to be withdrawn afterwards666Following the advise of Gauss “no self-respecting architect leaves the scaffolding in place after completing the building”. and integrated within the introduction.
Let be a Banach algebra (with unit ) and a closed subgroup of the open set . By a path “drawn on ” () is understood any function where is a open real interval.
The first step is to establish what would be seen as the Lie algebra of .
Let be the set of tangent vectors of at the origin i.e.
[TABLE]
Proposition 3
The set has the following properties
If , then, the one-parameter group is drawn on 2. 2)
* is a closed Lie subalgebra of * 3. 3)
Let s.t. , then
[TABLE]
Proof
1) Let be such a tangent path (differentiable at [math] and s.t. ), then one can write
[TABLE]
and then, being fixed,
[TABLE]
now, for , one has (in ) so, with
, we get
[TABLE]
hence and then
[TABLE]
as is drawn on , each belongs to and it is the same for the limit ( is closed), then for all . For general , one just has to use the archimedean property that, for some , and remark that .
2) To prove that is a Lie subalgebra of it suffices to provide suitable paths. Let , we have
[TABLE]
Remains to show that is closed. To see this, let us consider a sequence in which converges to . For every fixed , because is continuous, then is drawn on and .
3) Set . Now, as , the one-parameter group is drawn on and g=(e^{t\cdot u})\bigr{\rvert}_{t=1} (in the neighourhood , we have ).
Now, we have an analogue of Cartan’s theorem in the context of Banach algebras
Theorem 5.1
Let be a closed subgroup of and as above. Let be a non-void open interval and to be a continuous path drawn on . Let . Then
The system
[TABLE]
admits a unique solution . 2. 2)
This solution is a path drawn on .
Proof
Let be an open real interval, and . In order to paste them together, we call “local solution” (of ), a map fulfilling the following system
[TABLE] 2. 2)
We first prove that there exists a local solution to any system for
. As is continuous, there is an open interval , containing zero, in which and is such that . In these conditions, Picard’s process
[TABLE]
converges absolutely (in ) to a function such that
[TABLE]
this proves that, in fact, . Remains to prove that is drawn on . 3. 3)
If and are sufficiently small est1, we have and can compute , which is and, by Magnus expansion (see below 5.2), satisfies
[TABLE]
where, the symbol denotes the substitution of in the series ( being the Bernouilli numbers) est2. But we know that is the limit of the following process
[TABLE]
each is drawn on as shows the preceding recursion. Hence is drawn on . 4. 4)
We can now shift the situation in order to compute a local solution of any system as follows (given an open real interval, and
- •
Find a local solution of with . For it
[TABLE]
- •
Define , one has
[TABLE] 5. 5)
We now return to our original system . By the previous item (• ‣ 4) we know that it admtis at least a local solution . We remark also that if we have two local solutions they coincide on , thus th union of all graphs on local solutions of is functional and is the maximal solution of . Now, if we had , we could consider the system and a local solution of it on some with , now taking some intermediate point within , we observe that and coincide on and the union of their graphs would be a strict extension of . A contradiction, then . A similar reasoning proves that and then theorem 5.1 is proved.
5.2 About Magnus expansion and Poincaré-Hausdorff formula
Formal derivation of Poincaré-Hausdorff and Magnus formulas
Let be the differential algebra freely generated by (a formal variable)777It is, in fact, the free algebra (with ) endowed with , the construction is similar to what is to be found in [15], but in the noncommutative realm.. be a formal variable and be We define a comultiplication by asking that all be primitive note that commutes with the derivation. Setting, in , , direct computation shows that is primitive and hence a Lie series, which can therefore be written as a sum of Dynkin trees.
On the other hand, the formula
[TABLE]
suggests that all bedegrees (in ) are of the form and thus, there exists an univariate series such that . Using left and right multiplications by (resp. noted ), we can rewrite (46) as
[TABLE]
but, from the fact that commute, the inner sum is ruled out by the the following identity (in , but computed within )
[TABLE]
Taking notice that and pluging (48) into (46), one gets
[TABLE]
which is Poincaré-Hausdorff formula.
Application
Let be a Lie group with Lie algebra . Let be a path drawn within (setting as above i.e. ), then
[TABLE]
In particular, if is a solution of the system
[TABLE]
then , at a neighbourhood of 888Such that the norm of for the topology of bounded convergence be strictly less that (the radius of convergence of ) for which, it is sufficient that . must satisfy (this identity999The fraction
means, of course, where
the family being that of Bernouilli numbers.
lives in the completion of the non-commutative free differential algebra generated by the single , constructed like in [15] but non commutative101010In fact, this (highly noncommutative) differential algebra may be realized as the free algebra (with ) endowed with the derivation defined by
(see e.g. [4], Ch I, par. 2.8 Extension of derivations).). This guarantees the existence of a local solution drawn on .
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] J. Berstel, C. Reutenauer. – Rational series and their languages , Springer Verlag, 1988.
- 2[2] N. Bourbaki. – Theory of Sets , Springer-Verlag Berlin and Heidelberg Gmb H & Co. K; (2nd printing 2004)
- 3[3] N. Bourbaki. – Algebra , Ch 1 par 7.1 Springer-Verlag Berlin and Heidelberg Gmb H & Co. K; (2nd printing 1989)
- 4[4] N. Bourbaki. – Lie Groups and Lie Algebras, ch 1-3 , Addison-Wesley, ISBN 0-201-00643-X
- 5[5] N. Bourbaki. – Commutative Algebra: Chapters 1-7 , Springer (1998)
- 6[6] Kuo-Tsai Chen. – Iterated Path Integrals I , Bulletin of the American Mathematical Society, 83 , Numb. 5, September 1977
- 7[7] K.T. Chen, R.H. Fox, R.C. Lyndon. – Free differential calculus, IV. The quotient groups of the lower central series , Ann. of Math. , 68 (1958) pp. 81–95
- 8[8] M. Deneufchâtel, G.H.E. Duchamp, Hoang Ngoc Minh, A.I. Solomon. – Independence of hyperlogarithms over function fields via algebraic combinatorics , in Lecture Notes in Computer Science (2011), Volume 6742/2011, 127-139.
