×

On the value group of a model of Peano arithmetic. (English) Zbl 1375.03039

In this paper, the authors investigate real closed fields (that is, ordered fields which are elementarily equivalent to the real numbers), looking in particular at the existence of total exponential functions on the integer part of the field. An integer part of a real closed field \(K\) is a discretely ordered subring \(Z\) such that for each \(r\in K\), there exists some \(z\in Z\) with \(z \leq r \leq z+1\). Moreover, there is a natural valuation on \(K\), in which the valuation ring \(R_v\) is the convex hull of \(\mathbb Z\) (the usual integers), and \(R_v\cap Z = \mathbb Z\).
If the field \(K\) is viewed as a structure in the language \((+,-,\cdot,0,1,<)\) of ordered rings, then \(Z\) is a substructure of \(K\), and one can ask about the theory of \(Z\). The main focus of the paper, as the title suggests, is on the case where \(Z\) is a model of Peano arithmetic (PA), although the authors do consider several other theories. In all of the considered theories, there is a formula \(E(x,y)\) which stands for \(2^x = y\). This formula satisfies many of properties one would expect from an exponential function, including “\(2^{a+b} = 2^a\cdot 2^b\)” and “for all \(x\in Z\), there exists \(y\) such that \(2^y \leq x < 2^{y+1}\).”
The paper uses these properties about exponentiation on \(Z\) to determine when a real closed field satisfies related properties about exponentiation. Specifically, let \(K\) be a non-Archimidean real closed field whose integer part \(Z\) is a model of PA (hereafter referred to as “admitting an IPA”). The main theorem concludes that:
1.
\(K\) admits left exponentiation: if \(A\) is a vector space complement of \(R_v\) in \((K,+)\) and \(B\) is a vector space complement of \(\{a\in K^{>0} : v(a)=0\}\) in \((K,\cdot)\) then there is an order-preserving group isomorphim from \(A\) onto \(B\).
2.
The value group of \(K\) is an exponential group in the additive group of the residue field: if \((G, +, -, 0, <)\) is the value group and \((\overline K, +, -, 0, <)\) is the additive group of the residue field, then the rank of \(G\) is isomorphic to the negative cone \(G^{<0}\) and the Archimidean components of \(G\) are all isomorphic (as ordered groups) to \(\overline K\).
After proving the main theorem, the paper proves a number of corollories, including constructions of real closed fields which do not admit an IPA and a proof that every model of PA is the integer part of a real closed field which admits left exponentiation. The final section of the paper includes a construction of a countable non-Archimedean real closed field which admits left exponentiation, but which is does not admit an IPA.
The paper is very well written, and the content contained in the paper is accessible for a reader with a small amount of familiarity with either real closed fields or valued fields. The only background required about models of arithmetic is an intuitive understanding of the structure of the natural numbers. Some of the proofs are referenced to other papers: most notably, part (2) of the main theorem follows from part (1) and two results from [S. Kuhlmann, Ordered exponential fields. Providence, RI: American Mathematical Society (AMS) (2000; Zbl 0989.12003)]. The final construction uses a small amount of computability theory, but the main results can be understood without a strong background in computability.

MSC:

03C60 Model-theoretic algebra
03C64 Model theory of ordered structures; o-minimality
06A05 Total orders
12J10 Valued fields
12J15 Ordered fields
12L12 Model theory of fields
13A18 Valuations and their generalizations for commutative rings
12F05 Algebraic field extensions
12F10 Separable extensions, Galois theory
12F20 Transcendental field extensions

Citations:

Zbl 0989.12003

References:

[1] D. Biljakovic, M. Kotchetov and S. Kuhlmann, Primes and irreducibles in truncation integer parts of real closed fields, Logic in Tehran (Tehran 2003), Lect. Notes Log. 26, AK Peters, Wellesley (2006), 42-64.; Biljakovic, D.; Kotchetov, M.; Kuhlmann, S., Primes and irreducibles in truncation integer parts of real closed fields, Logic in Tehran, 42-64 (2006) · Zbl 1107.03034
[2] M. Carl, \( \mathbb{Z}\) as a direct summand of nonstandard models of weak systems of arithmetic, preprint (2016), .; Carl, M., \( \Bbb Z\) as a direct summand of nonstandard models of weak systems of arithmetic (2016)
[3] P. D’Aquino, J. F. Knight and S. Starchenko, Real closed fields and models of Peano Arithmetic, J. Symb. Log. 75 (2010), 1-11.; D’Aquino, P.; Knight, J. F.; Starchenko, S., Real closed fields and models of Peano Arithmetic, J. Symb. Log., 75, 1-11 (2010) · Zbl 1186.03061
[4] P. D’Aquino, J. F. Knight and S. Starchenko, Corrigendum to: Real closed fields and models of Peano arithmetic, J. Symb. Log. 77 (2012), 726-726.; D’Aquino, P.; Knight, J. F.; Starchenko, S., Corrigendum to: Real closed fields and models of Peano arithmetic, J. Symb. Log., 77, 726-726 (2012) · Zbl 1239.03026
[5] P. D’Aquino, J. F. Knight, S. Kuhlmann and K. Lange, Real closed exponential fields, Fund. Math. 219 (2012), 163-190.; D’Aquino, P.; Knight, J. F.; Kuhlmann, S.; Lange, K., Real closed exponential fields, Fund. Math., 219, 163-190 (2012) · Zbl 1285.03036
[6] P. D’Aquino, S. Kuhlmann and K. Lange, A valuation theoretic characterization of recursively saturated real closed fields, J. Symb. Log. 80 (2015), 194-206.; D’Aquino, P.; Kuhlmann, S.; Lange, K., A valuation theoretic characterization of recursively saturated real closed fields, J. Symb. Log., 80, 194-206 (2015) · Zbl 1372.03073
[7] A. Dolich, J. F. Knight, K. Lange and D. Marker, Representing Scott sets in algebraic settings, Arch. Math. Logic 54 (2015), 631-637.; Dolich, A.; Knight, J. F.; Lange, K.; Marker, D., Representing Scott sets in algebraic settings, Arch. Math. Logic, 54, 631-637 (2015) · Zbl 1408.03030
[8] P. Hajek and P. Pudlak, Metamathematics of First-Order Arithmetic, Perspect. Math. Log., Springer, Berlin, 1998.; Hajek, P.; Pudlak, P., Metamathematics of First-Order Arithmetic (1998) · Zbl 0889.03053
[9] E. Jerabek and L. Kolodziejczyk, Real closures of models of weak arithmetic, Arch. Math. Logic 52 (2013), 143-157.; Jerabek, E.; Kolodziejczyk, L., Real closures of models of weak arithmetic, Arch. Math. Logic, 52, 143-157 (2013) · Zbl 1263.03056
[10] R. Kaye, Models of Peano Arithmetic, Oxford University Press, Oxford, 1991.; Kaye, R., Models of Peano Arithmetic (1991) · Zbl 0744.03037
[11] F.-V. Kuhlmann, S. Kuhlmann and S. Shelah, Exponentiation in power series fields, Proc. Amer. Math. Soc. 125 (1997), 3177-3183.; Kuhlmann, F.-V.; Kuhlmann, S.; Shelah, S., Exponentiation in power series fields, Proc. Amer. Math. Soc., 125, 3177-3183 (1997) · Zbl 0888.12004
[12] S. Kuhlmann, Valuation bases for extensions of valued vector spaces, Forum Math. 8 (1996), 723-735.; Kuhlmann, S., Valuation bases for extensions of valued vector spaces, Forum Math., 8, 723-735 (1996) · Zbl 0877.12005
[13] S. Kuhlmann, Ordered Exponential Fields, Fields Inst. Monogr. 12, American Mathematical Society, Providence, 2000.; Kuhlmann, S., Ordered Exponential Fields (2000) · Zbl 0989.12003
[14] D. Marker, J. Schmerl and C. Steinhorn, Uncountable real closed fields with PA integer parts, J. Symb. Log. 80 (2015), 490-502.; Marker, D.; Schmerl, J.; Steinhorn, C., Uncountable real closed fields with PA integer parts, J. Symb. Log., 80, 490-502 (2015) · Zbl 1358.03041
[15] E. Mendelson, On non standard models for number theory, Essays on the Foundations of Mathematics, Magnes Press, Jerusalem (1961), 259-268.; Mendelson, E., On non standard models for number theory, Essays on the Foundations of Mathematics, 259-268 (1961) · Zbl 1107.91003
[16] M. Moniri, Recursive models of open induction of prescribed finite transcendence degree with cofinal twin primes, C. R. Math. Acad. Sci. Paris 319 (1994), 903-908.; Moniri, M., Recursive models of open induction of prescribed finite transcendence degree with cofinal twin primes, C. R. Math. Acad. Sci. Paris, 319, 903-908 (1994) · Zbl 0811.03029
[17] J.-P. Ressayre, Integer parts of real closed exponential fields, Arithmetic, Proof Theory, and Computational Complexity, Clarendon Press, Oxford (1993), 278-288.; Ressayre, J.-P., Integer parts of real closed exponential fields, Arithmetic, Proof Theory, and Computational Complexity, 278-288 (1993) · Zbl 0791.03018
[18] J. C. Shepherdson, A non-standard model for a free variable fragment of number theory, Bull. Acad. Pol. Sci. 12 (1964), 79-86.; Shepherdson, J. C., A non-standard model for a free variable fragment of number theory, Bull. Acad. Pol. Sci., 12, 79-86 (1964) · Zbl 0132.24701
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.