Abstract
Mourgues and Ressayre (J Symb Logic 58:641–647, 1993) showed that every real closed field F has an integer part, where this is an ordered subring with the properties appropriate for the range of a floor function. The Mourgues and Ressayre construction is canonical once we fix a residue field section K and a well ordering \(\prec \) of F. The construction produces a section of the value group G of F, and a development function d mapping F isomorphically onto a truncation closed subfield R of the Hahn field K((G)). In Knight and Lange (Proc Lond Math Soc 107:177–197, 2013), the authors conjectured that if \(\prec \) has order type \(\omega \), then all elements of R have length less than \(\omega ^{\omega ^\omega }\), and they gave examples showing that the conjectured bound would be sharp. The current paper has two theorems bounding the lengths of elements of a truncation closed subfield R of a Hahn field K((G)) in terms of the length of a “tc-basis”. Here K is a field that is either real closed or algebraically closed of characteristic 0, and G is a divisible ordered Abelian group. One theorem says that if R has a tc-basis of length at most \(\omega \), then the elements have length less than \(\omega ^{\omega ^\omega }\). This theorem yields the conjecture from Knight and Lange (2013). The other theorem says that if the group G is Archimedean, and R has a tc-basis of length \(\gamma \), where \(\omega \le \gamma < \omega _1\), then the elements of R have length at most \(\omega ^{\omega ^\gamma }\).
Similar content being viewed by others
References
Basu, S., Pollack, R., Roy, M.: Algorithms in real algebraic geometry, In: Eisenbud, D., Singer, M.F., Sturmfels, B., Braverman, M., Viray, B. (eds.) Algorithms and Computation in Mathematics, vol. 10, 2nd edn. Springer, Berlin (2006)
Berarducci, A.: Factorization in generalized power series. Trans. Am. Math. Soc. 352, 553–577 (1999)
Carruth, P.: Arithmetic of ordinals with application to the theory of ordered Abelian groups. Bull. Am. Math. Soc. 48, 262–271 (1942)
De Jongh, D.H.J., Parikh, R.: Well partial orderings and hierarchies. Proc. K. Ned. Akad. Sci. Ser. A 80, 195–207 (1977)
Ehrlich, P., van den Dries, L.: Fields of surreal numbers and exponentiation. Fund. Math. 167, 173–188 (2001). (Erratum: Fund. Math., vol. 168(2001), pp. 295–297)
Knight, J.F., Lange, K.: Complexity of structures associated with real closed fields. Proc. Lond. Math. Soc. 107, 177–197 (2013)
Maclane, S.: The universality of formal power series fields. Bull. Am. Math. Soc. 45, 888–890 (1939)
Mourgues, M.H.: Applications des corps de séries formelles à l’étude des corps réels clos et des corps exponentiels. Ph.D. Thesis, Université de Paris 7 (1993)
Mourgues, M.H., Ressayre, J.P.: Every real closed field has an integer part. J. Symb. Logic 58, 641–647 (1993)
Nesetril, J., Rodl, V.: Mathematics of Ramsey Theory. Springer, Berlin (1990)
Neumann, B.H.: On ordered division rings. Trans. Am. Math. Soc. 66, 202–252 (1949)
Newton, I.: Letter to Oldenburg dated 1676 Oct 24. In: Hall, A.R., Tilling, L. (eds.) The Correspondence of Isaac Newton II. Cambridge University Press, pp. 126–127 (1960)
Pohlers, W.: Proof Theory: An Introduction. Springer, Berlin (1980)
Puiseux, V.A.: Recherches sur les fonctions algébriques. J. Math. Pures Appl. 15, 365–480 (1850)
Puiseux, V.A.: Nouvelles recherches sur les fonctions algébriques. J. Math. Pures Appl. 16, 228–240 (1851)
Peterzil, Y., Starchenko, S.: A note on generalized power series case. unpublished notes
Shepherdson, J.C.: A non-standard model for the free variable fragment of number theory. Bull. Acad. Polon. Sci. Sér. Sci. Math. Astronom. Phys. 12, 79–86 (1964)
Starchenko, S.: Understanding support of roots. unpublished notes
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
J. F. Knight and K. Lange thank Sergei Starchenko for making the notes [16, 18] available to us. We also thank A. Dolich, D. Marker, R. Miller, and C. Safranski for discussing this problem with us at the AIM Workshop on Computable Stability Theory, August 12–16, 2013.
K. Lange was partially supported by National Science Foundation Grant DMS-1100604 and Wellesley College faculty awards.
Rights and permissions
About this article
Cite this article
Knight, J.F., Lange, K. Lengths of developments in K((G)). Sel. Math. New Ser. 25, 14 (2019). https://doi.org/10.1007/s00029-019-0448-0
Published:
DOI: https://doi.org/10.1007/s00029-019-0448-0