Available in electronic format
Available in print format
Transactions of the American Mathematical Society
Transactions of the American Mathematical Society
ISSN 1088-6850(e) ISSN 0002-9947(p)
     

Factorization in generalized power series

Author(s): Alessandro Berarducci
Journal: Trans. Amer. Math. Soc. 352 (2000), 553-577.
MSC (1991): Primary 06F25; Secondary 13A16, 03H15, 03E10, 12J25, 13A05
Posted: May 20, 1999
Retrieve article in: PDF
This article is available free of charge

Abstract | References | Similar articles | Additional information

Abstract: The field of generalized power series with real coefficients and exponents in an ordered abelian divisible group $\mathbf{G}$ is a classical tool in the study of real closed fields. We prove the existence of irreducible elements in the ring $\mathbf{R}((\mathbf{G}^{\leq 0}))$ consisting of the generalized power series with non-positive exponents. The following candidate for such an irreducible series was given by Conway (1976): $\sum _n t^{-1/n}+1$. Gonshor (1986) studied the question of the existence of irreducible elements and obtained necessary conditions for a series to be irreducible. We show that Conway's series is indeed irreducible. Our results are based on a new kind of valuation taking ordinal numbers as values. If $ \mathbf{G}= (\mathbf{R}, +, 0, \leq)$ we can give the following test for irreducibility based only on the order type of the support of the series: if the order type is either $\omega$ or of the form $\omega^{\omega^\alpha}$ and the series is not divisible by any monomial, then it is irreducible. To handle the general case we use a suggestion of
M.-H. Mourgues, based on an idea of Gonshor, which allows us to reduce to the special case $\mathbf{G}=\mathbf{R}$. In the final part of the paper we study the irreducibility of series with finite support.


References:

[Baer 40]
R. Baer, Abelian groups that are direct summands of every containing abelian group, Bulletin of the American Mathematical Society 46 (1940), 800-806. MR 2:126i

[Berarducci - Otero 96]
A. Berarducci, M. Otero, A recursive nonstandard model of normal open induction, Journal of Symbolic Logic 61, n. 4 (1996) 1228 - 1241. MR 98i:03049
[Biljacovic 96]
D. Biljakovi\'{c}, Recursive models of open induction with infinite primes, Preprint, 1996.

[Boughattas 93]
S. Boughattas, Résultats optimaux sur l'existence d'une partie entière dans les corps ordonnés, Journal of Symbolic Logic 58, n. 1 (1993) 326 - 333. MR 94h:03066

[Conway 76]
J. H. Conway, On Numbers and Games, Academic Press, London 1976. MR 56:8365

[Dries et al.]
L. van den Dries, A. Macintyre, D. Marker, Logarithmic-Exponential Power Series, Journal of the London Mathematical Society, ser. 2, 56 (1997) 417-434. CMP 98:09
[Dries et al. 94]
L. van den Dries, A. Macintyre, D. Marker, The elementary theory of restricted analytic fields with exponentiation, Annals of Mathematics 140 (1994) 183-205. MR 95k:12015

[Dries 80-1]
L. van den Dries, Which curves over Z have points with coordinates in a discrete ordered ring?, Transactions of the American Mathematical Society 264 (1981) 181 - 189. MR 82i:03046
[Dries 80-2]
L. van den Dries, Some model theory and number theory for models of weak systems of arithmetic, in: ``Model Theory of Algebra and Arithmetic'' (Karpacz, 1979; L.Pacholski et al., eds.), Lecture Notes in Mathematics 834, Springer-Verlag, Berlin-Heidelberg 1980, 346 - 362.MR 82f:03029

[Endler 72]
O. Endler, Valuation Theory, Springer-Verlag, Berlin-Heidelberg 1972.MR 50:9847

[Fuchs 63]
L. Fuchs, Partially ordered algebraic systems, Pergamon Press, Oxford 1963. MR 30:2090

[Fuchs 70]
L. Fuchs, Infinite Abelian groups (2 volumes), Academic Press, New York-London, 1970, 1973. MR 41:333; MR 50:2362

[Gleyzal 37]
A. Gleyzal, Transfinite numbers, Proceedings of the National Academy of Sciences 23 (1937) 581 - 587.

[Gonshor 86]
H. Gonshor, An introduction to the theory of surreal numbers, Cambridge University Press, Cambridge 1986. MR 88b:04002
[Hahn 07]
H. Hahn, Über die nichtarchimedischen Grössensysteme, Sitzungsberichte der Kaiserlichen Akademie der Wissenschaften, Wien, section IIa, 116 (1907) 601 - 655.

[Hausdorff 27]
F. Hausdorff, Mengenlehre, Berlin, 1927.

[Kaplansky 42]
I. Kaplansky, Maximal fields with valuations, Duke Mathematical Journal 9 (1942) 303 - 321. MR 3:264a
[Krull 32]
W. Krull, Algemeine Bewertungstheorie, Journal für die reine und angewandte Mathematik 167 (1932) 160 - 196.

[Kuhlmann-Kuhlmann 94]
F.-V. Kuhlmann, S. Kuhlmann, On the structure of nonarchimedean exponential field II, Communications in Algebra 22, n. 12 (1994) 5079 - 5103. MR 96h:12009
[Kuhlmann 95]
S. Kuhlmann, On the structure of nonarchimedean exponential field I, Archive of Mathematical Logic 34 (1995) 145 - 182. MR 96g:12008
[Kuhlmann et al. 96]
F.-V. Kuhlmann, S. Kuhlmann, S. Shelah, Exponentiation in power series fields, Proceedings of the American Mathematical Society 125 (1997) 3177-3183.MR 97m:12007

[Macintyre-Marker 89]
A. Macintyre, D. Marker, Primes and their residues rings in models of open induction, Annals of Pure and Applied Logic 43 (1989) 57 - 77.MR 90g:03042

[MacLane 39]
S. MacLane, The universality of formal power series fields, Bulletin of the American Mathematical Society 45 (1939) 888 - 890. MR 1:102c

[Moniri 94]
M. Moniri, Recursive models of open induction of prescribed finite transcendence degree $>1$ with cofinal twin primes, C.R. Acad. Sci. Paris, Ser. I, Math. 319 (1994) 903-908. MR 96b:03046
[Mourgues 93]
M.-H. Mourgues, Applications des corps de séries formelles à l'étude des corps réel clos et des corps exponentiels, Thèse de doctorat, Univeristé de Paris 7, Paris 1993.

[Mourgues-Ressayre 93]
M. H. Mourgues, J.-P. Ressayre, Every real closed field has an integer part, Journal of Symbolic Logic (1993) 641 - 647. MR 95e:03168
[Neumann 49]
B. H. Neumann, On ordered division rings, Transactions of the American Mathematical Society 66 (1949) 202 - 252. MR 11:311f
[Otero 90]
M. Otero, On diophantine equations solvable in models of open induction, Journal of Symbolic Logic 55 (1990) 779 - 786. MR 91i:03107
[Otero 93-1]
M. Otero, Quadratic forms in normal open induction, Journal of Symbolic Logic 58, n. 2 (1993) 456 - 476. MR 94h:03068
[Otero 93-2]
M. Otero, The joint embedding property in normal open induction, Annals of Pure and Applied Logic 60 (1993) 275 - 290.MR 94e:03037a

[Pohlers 80]
W. Pohlers, Proof Theory, Lecture Notes in Mathematics 1407 (A. Dold, B. Eckmann, F. Takens, eds.), Springer-Verlag, Berlin Heidelberg 1989. MR 91h:03078

[Ressayre 93]
J. P. Ressayre, Integer parts of real closed exponential fields, in: ``Arithmetic, Proof theory and Computational Complexity'' (P. Clote and J. Krají\v{c}ek eds.), Oxford University Press, Oxford 1993, 278-288. MR 94e:03001

[Ressayre 95]
J. P. Ressayre, Survey on transfinite series and their applications, Manuscript 1995.

[Ribenboim 68]
P. Ribenboim, Théorie des valuation, Les presses de l'université de Montréal, Montréal 1968. MR 40:2670

[Ribenboim 92]
P. Ribenboim, Fields: Algebrically closed and others, Manuscripta Mathematica 75 (1992) 115 - 166.MR 93f:13014

[Shepherdson 64]
J. Shepherdson, A nonstandard model for a free variable fragment of number theory, Bulletin de l'Académie Polonaise des Sciences 12 (1964) 79 - 86. MR 28:5002

[Sikorski 48]
R. Sikorski, On an ordered algebraic field, Comptes-Rendues de l'Academie des Sciences et Lettres de Varsovie. 41 (1948) 61-96. MR 12:667f

[Wilkie 78]
A. Wilkie, Some results and problems on weak systems of arithmetic, in: `` Logic Colloquium'77'' (A. Macintyre et al., eds.), North-Holland, Amsterdam 1978, 285 - 296. MR 81c:03050


Similar Articles:

Retrieve articles in Transactions of the American Mathematical Society with MSC (1991): 06F25, 13A16, 03H15, 03E10, 12J25, 13A05

Retrieve articles in all Journals with MSC (1991): 06F25, 13A16, 03H15, 03E10, 12J25, 13A05


Additional Information:

Alessandro Berarducci
Affiliation: Università di Pisa, Dipartimento di Matematica, Via Buonarroti 2, 56127 Pisa, Italy
Email: berardu@dm.unipi.it

DOI: 10.1090/S0002-9947-99-02172-8
PII: S 0002-9947(99)02172-8
Keywords: Generalized power series, ordered rings, surreal numbers, open induction, real closed fields, valuations, ordinal numbers
Received by editor(s): September 12, 1996
Received by editor(s) in revised form: July 22, 1997
Posted: May 20, 1999
Additional Notes: The results of this paper were presented at the A.S.L. meeting at S. Sebastian, July 9 - 15, 1996, and at the meeting ``Model Theory of Fields'', Durham, July 22 - Aug. 1, 1996.
Copyright of article: Copyright 1999, American Mathematical Society


  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2009, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google