|
Factorization in generalized power series
Author:
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
MathSciNet review:
1473431
Full-text PDF Free Access
Abstract |
References |
Similar Articles |
Additional Information
Abstract: The field of generalized power series with real coefficients and exponents in an ordered abelian divisible group is a classical tool in the study of real closed fields. We prove the existence of irreducible elements in the ring consisting of the generalized power series with non-positive exponents. The following candidate for such an irreducible series was given by Conway (1976): . 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 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 or of the form 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 . In the final part of the paper we study the irreducibility of series with finite support.
- [Baer 40]
Reinhold
Baer, Abelian groups that are direct
summands of every containing abelian group, Bull. Amer. Math. Soc. 46 (1940), 800–806. MR 0002886
(2,126i), http://dx.doi.org/10.1090/S0002-9904-1940-07306-9
- [Berarducci - Otero 96]
Alessandro
Berarducci and Margarita
Otero, A recursive nonstandard model of normal open induction,
J. Symbolic Logic 61 (1996), no. 4, 1228–1241.
MR
1456104 (98i:03049), http://dx.doi.org/10.2307/2275813
- [Biljacovic 96]
D. Biljakovi\'{c}, Recursive models of open induction with infinite primes, Preprint, 1996.
- [Boughattas 93]
Sedki
Boughattas, Résultats optimaux sur l’existence
d’une partie entière dans les corps ordonnés, J.
Symbolic Logic 58 (1993), no. 1, 326–333
(French, with French summary). MR 1217192
(94h:03066), http://dx.doi.org/10.2307/2275340
- [Conway 76]
J.
H. Conway, On numbers and games, Academic Press [Harcourt
Brace Jovanovich Publishers], London, 1976. London Mathematical Society
Monographs, No. 6. MR 0450066
(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]
Lou
van den Dries, Angus
Macintyre, and David
Marker, The elementary theory of restricted analytic fields with
exponentiation, Ann. of Math. (2) 140 (1994),
no. 1, 183–205. MR 1289495
(95k:12015), http://dx.doi.org/10.2307/2118545
- [Dries 80-1]
Lou
van den Dries, Which curves over 𝑍 have
points with coordinates in a discrete ordered ring?, Trans. Amer. Math. Soc. 264 (1981), no. 1, 181–189. MR 597875
(82i:03046), http://dx.doi.org/10.1090/S0002-9947-1981-0597875-5
- [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]
Otto
Endler, Valuation theory, Springer-Verlag, New York, 1972. To
the memory of Wolfgang Krull (26 August 1899–12 April 1971);
Universitext. MR
0357379 (50 #9847)
- [Fuchs 63]
L.
Fuchs, Partially ordered algebraic systems, Pergamon Press,
Oxford, 1963. MR
0171864 (30 #2090)
- [Fuchs 70]
László
Fuchs, Infinite abelian groups. Vol. I, Pure and Applied
Mathematics, Vol. 36, Academic Press, New York, 1970. MR 0255673
(41 #333)
László
Fuchs, Infinite abelian groups. Vol. II, Academic Press, New
York, 1973. Pure and Applied Mathematics. Vol. 36-II. MR 0349869
(50 #2362)
- [Gleyzal 37]
A. Gleyzal, Transfinite numbers, Proceedings of the National Academy of Sciences 23 (1937) 581 - 587.
- [Gonshor 86]
Harry
Gonshor, An introduction to the theory of surreal numbers,
London Mathematical Society Lecture Note Series, vol. 110, Cambridge
University Press, Cambridge, 1986. MR 872856
(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]
Sam
Perlis, A characterization of the radical of
an algebra, Bull. Amer. Math. Soc. 48 (1942), 128–132. MR 0006158
(3,264a), http://dx.doi.org/10.1090/S0002-9904-1942-07622-1
- [Krull 32]
W. Krull, Algemeine Bewertungstheorie, Journal für die reine und angewandte Mathematik 167 (1932) 160 - 196.
- [Kuhlmann-Kuhlmann 94]
Franz-Viktor
Kuhlmann and Salma
Kuhlmann, On the structure of non-Archimedean exponential fields.
II, Comm. Algebra 22 (1994), no. 12,
5079–5103. MR 1285726
(96h:12009), http://dx.doi.org/10.1080/00927879408825121
- [Kuhlmann 95]
Salma
Kuhlmann, On the structure of non-Archimedean exponential fields.
I, Arch. Math. Logic 34 (1995), no. 3,
145–182. MR 1337111
(96g:12008), http://dx.doi.org/10.1007/s001530050016
- [Kuhlmann et al. 96]
Franz-Viktor
Kuhlmann, Salma
Kuhlmann, and Saharon
Shelah, Exponentiation in power series
fields, Proc. Amer. Math. Soc.
125 (1997), no. 11, 3177–3183. MR 1402868
(97m:12007), http://dx.doi.org/10.1090/S0002-9939-97-03964-6
- [Macintyre-Marker 89]
Angus
Macintyre and David
Marker, Primes and their residue rings in models of open
induction, Ann. Pure Appl. Logic 43 (1989),
no. 1, 57–77. MR 1001418
(90g:03042), http://dx.doi.org/10.1016/0168-0072(89)90025-0
- [MacLane 39]
Saunders
MacLane, The universality of formal power
series fields, Bull. Amer. Math. Soc. 45 (1939), 888–890.
MR
0000610 (1,102c), http://dx.doi.org/10.1090/S0002-9904-1939-07110-3
- [Moniri 94]
Mojtaba
Moniri, Recursive models of open induction of prescribed finite
transcendence degree >1 with cofinal twin primes, C. R. Acad. Sci.
Paris Sér. I Math. 319 (1994), no. 9,
903–908 (English, with English and French summaries). MR 1302787
(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]
Max
I. Kanovich, Linear logic as a logic of computations, Ann.
Pure Appl. Logic 67 (1994), no. 1-3, 183–212. A
selection of papers presented at the symposium “Logic at Tver
’92” (Tver′, 1992). MR 1274288
(95e:03168), http://dx.doi.org/10.1016/0168-0072(94)90011-6
- [Neumann 49]
B.
H. Neumann, On ordered division rings, Trans. Amer. Math. Soc. 66 (1949), 202–252. MR 0032593
(11,311f), http://dx.doi.org/10.1090/S0002-9947-1949-0032593-5
- [Otero 90]
Margarita
Otero, On Diophantine equations solvable in models of open
induction, J. Symbolic Logic 55 (1990), no. 2,
779–786. MR 1056388
(91i:03107), http://dx.doi.org/10.2307/2274664
- [Otero 93-1]
Margarita
Otero, Quadratic forms in normal open induction, J. Symbolic
Logic 58 (1993), no. 2, 456–476. MR 1233920
(94h:03068), http://dx.doi.org/10.2307/2275215
- [Otero 93-2]
Margarita
Otero, The joint embedding property in normal open induction,
Ann. Pure Appl. Logic 60 (1993), no. 3,
275–290. MR 1216673
(94e:03037a), http://dx.doi.org/10.1016/0168-0072(93)90079-S
- [Pohlers 80]
Wolfram
Pohlers, Proof theory, Lecture Notes in Mathematics,
vol. 1407, Springer-Verlag, Berlin, 1989. An introduction. MR 1026933
(91h:03078)
- [Ressayre 93]
Keith
Devlin, The joy of sets, 2nd ed., Undergraduate Texts in
Mathematics, Springer-Verlag, New York, 1993. Fundamentals of contemporary
set theory. MR
1237397 (94e:03001)
- [Ressayre 95]
J. P. Ressayre, Survey on transfinite series and their applications, Manuscript 1995.
- [Ribenboim 68]
Paulo
Ribenboim, Théorie des valuations, Deuxième
édition multigraphiée. Séminaire de
Mathématiques Supérieures, No. 9 (Été,
vol. 1964, Les Presses de l’Université de
Montréal, Montreal, Que., 1968 (French). MR 0249425
(40 #2670)
- [Ribenboim 92]
Paulo
Ribenboim, Fields: algebraically closed and others,
Manuscripta Math. 75 (1992), no. 2, 115–150. MR 1160093
(93f:13014), http://dx.doi.org/10.1007/BF02567077
- [Shepherdson 64]
J.
C. Shepherdson, A non-standard model for a free variable fragment
of number theory, Bull. Acad. Polon. Sci. Sér. Sci. Math.
Astronom. Phys. 12 (1964), 79–86. MR 0161798
(28 #5002)
- [Sikorski 48]
Roman
Sikorski, On an ordered algebraic field, Soc. Sci. Lett.
Varsovie. C. R. Cl. III. Sci. Math. Phys. 41 (1948),
69–96 (1950) (English, with Polish summary). MR 0040274
(12,667f)
- [Wilkie 78]
A.
J. Wilkie, Some results and problems on weak systems of
arithmetic, Logic Colloquium ’77 (Proc. Conf., Wrocław,
1977) Stud. Logic Foundations Math., vol. 96, North-Holland,
Amsterdam, 1978, pp. 285–296. MR 519823
(81c:03050)
- [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
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:
http://dx.doi.org/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.
Article copyright:
© Copyright 1999 American Mathematical Society
|