On the elementary theory of the real exponential field

Alessandro Berarducci, Francesco Gallinaro · 2026

Read On the elementary theory of the real exponential field by Alessandro Berarducci, Francesco Gallinaro (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-08365.txt.

Introduction

Berarducci and colleagues prove, assuming Schanuel's conjecture, that the complete theory of the real exponential field is axiomatized by a set of axioms. Those axioms describe definably complete exponential fields satisfying the differential equation exp prime equals exp. This implies the result of Macintyre and Wilkie that, under the same conjecture, the theory is decidable. The approach rests on the model completeness of a similar set of rules for the function restricted to the interval from minus 1 to 1. The authors prove that part unconditionally.

Catalog record

CREATORAlessandro Berarducci, Francesco Gallinaro
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE104899
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.08365

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

On the elementary theory of the real exponential field Thanks: Partially supported by the Italian research project PRIN 2022, Models, sets and classifications, Prot. 2022TECZJA Alessandro Berarducci, Francesco Gallinaro Abstract . Assuming Schanuel’s conjecture, we prove that the complete theory T exp T_{\exp} of the real exponential field is axiomatized by the axioms of definably complete exponential fields satisfying exp ′ = exp \exp^{\prime}=\exp . This implies the result of Macintyre and Wilkie that, under the same conjecture, T exp T_{\exp} is decidable. Our approach is based on the model completeness of a similar set of axioms for the exponential function restricted to ( − 1 , 1 ) (-1,1) , which we prove unconditionally. 2020 Mathematics Subject Classification 03C10, 03C64, 12L12 1. Introduction In [ Tar51 ] , Tarski proved that the (first-order) theory of the field of real numbers \mathbb{R} admits quantifier elimination and is decidable, that is, there exists an algorithm to determine whether a first-order sentence \varphi in the language L=\{\leq,0,1,+,\cdot\} of ordered rings is true in \mathbb{R} . A modern treatment can be found in [ Poi00 , Theorem 6.41] , including a proof that the theory of \mathbb{R} is axiomatized by the axioms of real closed ordered fields. In the same paper, Tarski asked whether the decidability result could be extended if one adds exponentiation to the language, considering the real exponential field \mathbb{R}_{\exp}=(\mathbb{R},\exp) . A first obstacle is that the complete theory T_{\exp} of \mathbb{R}_{\exp} does not admit quantifier elimination due to a counterexample of Osgood [ Osg16 ] (see also [ Gab07 , Equation (1.1)] ). Nevertheless, in [ Wil96 ] , Wilkie proved that T_{\exp} is model complete : every formula is equivalent to an existential formula (a quantifier-free formula preceded by a block of existential quantifiers). In geometric terms, this means that every definable set in the structure \mathbb{R}_{\exp} is a projection of a set defined by equations of the form p(x_{1},\ldots,x_{n},e^{x_{1}},\ldots,e^{x_{n}})=0 , where p is a polynomial. The sets defined by such equations have a finite number of connected components by [ Kho80 ] (see also [ Wil96 , Theorem 5.3] ), hence the same property holds for every definable set in \mathbb{R}_{\exp} . In particular, \mathbb{R}_{\exp} is o-minimal : every subset of \mathbb{R} definable in \mathbb{R}_{\exp} is a finite union of intervals. Definable sets in o-minimal structures share many of the finiteness properties of semialgebraic sets, see [ Dri98 ] for a systematic treatment. Wilkie’s results on \mathbb{R}_{\exp} have been a driving motivation for the study of o-minimality. In [ MW96 ] Macintyre and Wilkie proved the decidability of the theory of \mathbb{R}_{\exp} assuming the real form of Schanuel’s conjecture ( \text{SC}_{\mathbb{R}} for short): given a n -tuple of \mathbb{Q} -linearly independent real numbers and their exponentials, the resulting 2n -tuple has transcendence degree at least n over \mathbb{Q} . More precisely, Macintyre and Wilkie show that, if \text{SC}_{\mathbb{R}} holds, then there is an algorithm to test whether an exponential polynomial p(x_{1},\ldots,x_{n},e^{x_{1}},\ldots,e^{x_{n}}) over \mathbb{Q} has a real zero. They then prove that the existence of such an an algorithm implies the decidability of T_{\exp} . Here we prove, assuming \text{SC}_{\mathbb{R}} , that T_{\exp} can be axiomatized by the axioms T^{dc}_{\exp} of definably complete exponential fields satisfying \exp^{\prime}=\exp (Theorem 14.3 ). This gives a positive answer, modulo \text{SC}_{\mathbb{R}} , to a conjecture considered in [ Mil96 , Section 5] , [ BS04 , Theorem 2.8] , [ Ser08b , Theorem 4.7.25] , [ Kra23 ] . We recall that an ordered structure is definably complete if every bounded definable subset of its domain has a least upper bound (a first order version of Dedekind completeness). An ordered field is real closed if and only if it is definably complete, hence T^{dc}_{\exp} is a natural extension of the theory of real closed fields. Since a complete theory is decidable if and only if it is recursively axiomatized, we also obtain a new proof of the decidability result of [ MW96 ] . Towards the proof that \text{SC}_{\mathbb{R}} implies the completeness of T^{dc}_{\exp} , in Theorem 12.4 we establish unconditionally the model completeness of a set of axioms T^{dc}_{\texp} (very similar to T^{dc}_{\exp} ) for the exponential function restricted to (-1,1) . The models of T^{dc}_{\texp} are the definably complete structures expanding an ordered field equipped with an exponential function restricted to (-1,1) and satisfying \exp^{\prime}=\exp on that interval. Granted the model completeness of T^{dc}_{\texp} , assuming \text{SC}_{\mathbb{R}} we deduce the completeness of T^{dc}_{\texp} (Theorem 14.2 ) by showing that the prime submodel of \mathbb{R}_{\texp} embeds in every models of T^{dc}_{\texp} (in Remark 14.4 we relate this to a similar embedding result of Krapp). The completeness of T^{dc}_{\exp} (Theorem 14.3 ) in turn follows by a result of Ressayre [ Res93 ] . In the last section we strengthen the embedding result above by showing, under \text{SC}_{\mathbb{R}} (in fact, under a weaker hypothesis), that the residue field of a convex subring of a model M of T^{dc}_{\texp} can be embedded in M preserving the restricted exponential function (Theorem 15.1 ). To prove the model completeness of T^{dc}_{\texp} we work by induction on the complexity of formulas as in Wilkie’s proof of model completeness of expansions of \mathbb{R} by restricted Pfaffian functions [ Wil96 ] . As in that paper, a crucial step consists in bounding the norm of regular solutions, here called Khovanskii points, to certain n\times n systems of equations. Our context is different because we cannot assume that T^{dc}_{\texp} is a complete theory, but we can take advantage of the fact that models of T^{dc}_{\texp} are o-minimal by the results in [ FS10 , Hie11 ] . A major difficulty, however, is that we are not able to prove that T^{dc}_{\texp} is a polynomially bounded theory (i.e., in every model, every definable function in one variable is ultimately bounded by a polynomial), so we have to depart from the approach in [ Wil96 ] which uses in an essential way consequences of the polynomial boundedness of the theory T_{\text{an}} studied in [ Dri86 , DD88 ] , see in particular [ Wil96 , Corollary 3.5] . In our approach, given a model M of T^{dc}_{\texp} , we consider the residue field R=\mathcal{O}/\mathfrak{m} of the local ring \mathcal{O} of germs at +\infty of polynomially bounded definable functions f:M\to M . We show that R has an induced restricted exponential function and a compatible derivation. We then apply Ax’s functional transcendence theorem in [ Ax71 ] to prove that, if for a contradiction there is an unbounded Khovanskii point, then two specific germs of polynomially bounded definable functions are not equal modulo the maximal ideal \mathfrak{m} . Using the inductive hypothesis, this allows us to reach another contradiction and establish the boundedness of Khovanskii points. We have seen that, under \text{SC}_{\mathbb{R}} , the theory T^{dc}_{\texp} coincides with the complete theory of \mathbb{R}_{\texp} , so it is polynomially bounded. The role of \text{SC}_{\mathbb{R}} is precisely to ensure that any model of T^{dc}_{\texp} has an archimedean submodel. An unconditional proof of polynomial boundedness remains an open problem even after the model completeness has been established. A large body of papers deal with tameness properties of semianalytic or subanalytic sets [ Łoj71 , Dri86

Read the complete text