Transseries
{{Short description|Mathematical field}}
In mathematics, the field of logarithmic-exponential transseries is a non-Archimedean ordered differential field which extends comparability of asymptotic growth rates of elementary nontrigonometric functions to a much broader class of objects. Each log-exp transseries represents a formal asymptotic behavior, and it can be manipulated formally, and when it converges (or in every case if using special semantics such as through infinite surreal numbers), corresponds to actual behavior. Transseries can also be convenient for representing functions. Through their inclusion of exponentiation and logarithms, transseries are a strong generalization of the power series at infinity () and other similar asymptotic expansions.
The field was introduced independently by Dahn-GöringDahn, Bernd and Göring, Peter, [http://matwbn.icm.edu.pl/ksiazki/fm/fm127/fm12714.pdf Notes on exponential-logarithmic terms], Fundamenta Mathematicae, 1987 and EcalleEcalle, Jean, Introduction aux fonctions analyzables et preuve constructive de la conjecture de Dulac, Actualités mathématiques (Paris), Hermann, 1992 in the respective contexts of model theory or exponential fields and of the study of analytic singularity and proof by Ecalle of the Dulac conjectures. It constitutes a formal object, extending the field of exp-log functions of Hardy and the field of accelerando-summable series of Ecalle.
The field enjoys a rich structure: an ordered field with a notion of generalized series and sums, with a compatible derivation with distinguished antiderivation, compatible exponential and logarithm functions and a notion of formal composition of series.
Examples and counter-examples
Informally speaking, exp-log transseries are well-based (i.e. reverse well-ordered) formal Hahn series of real powers of the positive infinite indeterminate , exponentials, logarithms and their compositions, with real coefficients. Two important additional conditions are that the exponential and logarithmic depth of an exp-log transseries that is the maximal numbers of iterations of exp and log occurring in must be finite.
The following formal series are log-exp transseries:
:
:
The following formal series are not log-exp transseries:
: — this series is not well-based.
: — the logarithmic depth of this series is infinite
: — the exponential and logarithmic depths of this series are infinite
It is possible to define differential fields of transseries containing the two last series; they belong respectively to and (see the paragraph Using surreal numbers below).
Introduction
A remarkable fact is that asymptotic growth rates of elementary nontrigonometric functions and even all functions definable in the model theoretic structure of the ordered exponential field of real numbers are all comparable:
For all such and , we have or , where means . The equivalence class of under the relation is the asymptotic behavior of , also called the germ of (or the germ of at infinity).
The field of transseries can be intuitively viewed as a formal generalization of these growth rates: In addition to the elementary operations, transseries are closed under "limits" for appropriate sequences with bounded exponential and logarithmic depth. However, a complication is that growth rates are non-Archimedean and hence do not have the least upper bound property. We can address this by associating a sequence with the least upper bound of minimal complexity, analogously to construction of surreal numbers. For example, is associated with rather than because decays too quickly, and if we identify fast decay with complexity, it has greater complexity than necessary (also, because we care only about asymptotic behavior, pointwise convergence is not dispositive).
Because of the comparability, transseries do not include oscillatory growth rates (such as ). On the other hand, there are transseries such as that do not directly correspond to convergent series or real valued functions. Another limitation of transseries is that each of them is bounded by a tower of exponentials, i.e. a finite iteration of , thereby excluding tetration and other transexponential functions, i.e. functions which grow faster than any tower of exponentials. There are ways to construct fields of generalized transseries including formal transexponential terms, for instance formal solutions of the Abel equation .Schmeling, Michael, [http://www.texmacs.org/joris/schmeling/schmeling.pdf Corps de transséries], PhD thesis, 2001
Formal construction
Transseries can be defined as formal (potentially infinite) expressions, with rules defining which expressions are valid, comparison of transseries, arithmetic operations, and even differentiation. Appropriate transseries can then be assigned to corresponding functions or germs, but there are subtleties involving convergence. Even transseries that diverge can often be meaningfully (and uniquely) assigned actual growth rates (that agree with the formal operations on transseries) using accelero-summation, which is a generalization of Borel summation.
Transseries can be formalized in several equivalent ways; we use one of the simplest ones here.
A transseries is a well-based sum,
:
with finite exponential depth, where each is a nonzero real number and is a monic transmonomial ( is a transmonomial but is not monic unless the coefficient ; each is different; the order of the summands is irrelevant).
The sum might be infinite or transfinite; it is usually written in the order of decreasing .
Here, well-based means that there is no infinite ascending sequence (see well-ordering).
A monic transmonomial is one of 1, x, log x, log log x, ..., epurely_large_transseries.
: Note: Because , we do not include it as a primitive, but many authors do; log-free transseries do not include but is permitted. Also, circularity in the definition is avoided because the purely_large_transseries (above) will have lower exponential depth; the definition works by recursion on the exponential depth. See "Log-exp transseries as iterated Hahn series" (below) for a construction that uses and explicitly separates different stages.
A purely large transseries is a nonempty transseries with every .
Transseries have finite exponential depth, where each level of nesting of e or log increases depth by 1 (so we cannot have x + log x + log log x + ...).
Addition of transseries is termwise: (absence of a term is equated with a zero coefficient).
Comparison:
The most significant term of is for the largest (because the sum is well-based, this exists for nonzero transseries). is positive iff the coefficient of the most significant term is positive (this is why we used 'purely large' above). X > Y iff X − Y is positive.
Comparison of monic transmonomials:
: – these are the only equalities in our construction.
:
: iff (also ).
Multiplication:
:
:
This essentially applies the distributive law to the product; because the series is well-based, the inner sum is always finite.
Differentiation:
:
:
:
: (division is defined using multiplication).
With these definitions, transseries is an ordered differential field. Transseries is also a valued field, with the valuation given by the leading monic transmonomial, and the corresponding asymptotic relation defined for by if
Other constructions
= Log-exp transseries as iterated Hahn series =
==Log-free transseries==
We first define the subfield
Inductive definition:
For
:We start with
:If
The natural inclusion of
The field
:
has no such bound.
Exponentiation on
The field of log-free transseries is equipped with an exponential function which is a specific morphism
:
converges in
Right-composition with
A right composition
:
with
==Log-exp transseries==
Definition:
The function
For
:
We then obtain
:
On
:
Exponential and logarithm:
Exponentiation can be defined on
:
converges in
:
=Using surreal numbers=
==Direct construction of log-exp transseries==
One may also define the field of log-exp transseries as a subfield of the ordered field
Define
==Other fields of transseries==
- Continuing this process by transfinite induction on
\mathbf{Ord} beyondF^{LE}_{\omega} , taking unions at limit ordinals, one obtains a proper class-sized field\R\langle\langle\omega\rangle\rangle canonically equipped with a derivation and a composition extending that of\mathbb{T}^{LE} (see Operations on transseries below).
- If instead of
F^{LE}_0 one starts with the subfieldF^{EL}_0:=\R(\omega,\log \omega, \log \log \omega, \ldots) generated by\R and all finite iterates of\log at\omega , and forn\in \N, F^{EL}_{n+1} is the subfield generated byF^{EL}_n , exponentials of elements ofF^{EL}_n and sums of summable families inF^{EL}_n , then one obtains an isomorphic copy the field\mathbb{T}^{EL} of exponential-logarithmic transseries, which is a proper extension of\mathbb{T}^{LE} equipped with a total exponential function.Kuhlmann, Salma and Tressl, Marcus, [https://arxiv.org/abs/1112.4189, Comparison of exponential-logarithmic and logarithmic-exponential series], Mathematical Logic Quarterly, 2012
The Berarducci-Mantova derivationBerarducci, Alessandro and Mantova, Vincenzo, [https://arxiv.org/abs/1503.00315 Surreal numbers, derivations and transseries], European Mathematical Society, 2015 on
Contrary to
:
doesn't have an antiderivative in
Additional properties
= Operations on transseries =
==Operations on the differential exponential ordered field==
Transseries have very strong closure properties, and many operations can be defined on transseries:
- Log-exp transseries form an exponentially closed ordered field: the exponential and logarithmic functions are total. For example:
::
- Logarithm is defined for positive arguments.
- Log-exp transseries are real-closed.
- Integration: every log-exp transseries
f has a unique antiderivative with zero constant termF \in \mathbb{T}^{LE} ,F'=f andF_1=0 . - Logarithmic antiderivative: for
f\in \mathbb{T}^{LE} , there ish\in \mathbb{T}^{LE} withf'=f h' .
Note 1. The last two properties mean that
Note 2. Just like an elementary nontrigonometric function, each positive infinite transseries
:
The number
==Composition of transseries==
An original property of
===Properties===
- Associativity: for
f \in \mathbb{T}^{LE} andg,h \in \mathbb{T}^{LE,>,\succ} , we haveg\circ h \in \mathbb{T}^{LE,>,\succ} andf \circ (g\circ h)=(f \circ g) \circ h . - Compatibility of right-compositions: For
g\in \mathbb{T}^{LE,>,\succ} , the function\circ_g:f\mapsto f \circ g is a field automorphism of\mathbb{T}^{LE} which commutes with formal sums, sendsx ontog ,e^x onto\exp(g) and\ell onto\log(g) . We also have\circ_x=\operatorname{id}_{\mathbb{T}^{LE}} . - Unicity: the composition is unique to satisfy the two previous properties.
- Monotonicity: for
f\in \mathbb{T}^{LE} , the functiong\mapsto f \circ g is constant or strictly monotonous on\mathbb{T}^{LE,>,\succ} . The monotony depends on the sign off' . - Chain rule: for
f \in \mathbb{T}^{LE}\times andg \in \mathbb{T}^{LE,>,\succ} , we have(f \circ g)'=g'f' \circ g . - Functional inverse: for
g \in \mathbb{T}^{LE,>,\succ} , there is a unique seriesh \in \mathbb{T}^{LE,>,\succ} withg \circ h= h \circ g= x . - Taylor expansions: each log-exp transseries
f has a Taylor expansion around every point in the sense that for everyg\in \mathbb{T}^{LE,>,\succ} and for sufficiently small\varepsilon \in \mathbb{T}^{LE} , we have
::
:where the sum is a formal Hahn sum of a summable family.
- Fractional iteration: for
f \in \mathbb{T}^{LE,>,\succ} with exponentiality0 and any real numbera , the fractional iteratef^a off is defined.{{Citation | last = Edgar | first = G. A. | title = Fractional Iteration of Series and Transseries | date = 2010 | arxiv = 1002.2378 | bibcode = 2010arXiv1002.2378E }}
= Decidability and model theory =
==Theory of differential ordered valued differential field==
The
\mathbb{T}^{LE} is an ordered valued differential field.f > 0 \wedge f \succ 1 \Longrightarrow f' > 0 f \prec 1 \Longrightarrow f' \prec 1 \forall f \exists g: \quad g' = f \forall f \exists h: \quad h' = fh - Intermediate value property (IVP):
::
:where P is a differential polynomial, i.e. a polynomial in
In this theory, exponentiation is essentially defined for functions (using differentiation) but not constants; in fact, every definable subset of
==Theory of ordered exponential field==
The
= Hardy fields =
A Hardy field is said maximal if it is properly contained in no Hardy field. By an application of Zorn's lemma, every Hardy field is contained in a maximal Hardy field. It is conjectured that all maximal Hardy fields are elementary equivalent as differential fields, and indeed have the same first order theory as
See also
References
{{Reflist}}
- {{Citation | last = Edgar | first = G. A. | title = Transseries for beginners | journal = Real Analysis Exchange | volume = 35 | pages = 253–310 | date = 2010 | issue = 2 | doi = 10.14321/realanalexch.35.2.0253 | arxiv = 0801.4877 | s2cid = 14290638 }}.
- {{Citation | last1 = Aschenbrenner | first1 = Matthias | last2 = Dries | first2 = Lou van den| last3 = Hoeven | first3 = Joris van der | title = On Numbers, Germs, and Transseries | date = 2017 | arxiv = 1711.06936 | bibcode = 2017arXiv171106936A }}.