THE CLASSIFICATION OF INFINITE ABELIAN GROUPS WITH PARTIAL DECOMPOSITION BASES IN L ω

Similar documents
Section II.1. Free Abelian Groups

Bulletin of the Iranian Mathematical Society

Dissertation. zur Erlangung des akademischen Grades eines Doktors der Naturwissenschaften (Dr. rer. nat.) von Katrin Leistner

ISOMORPHISM OF COMMUTATIVE MODULAR GROUP ALGEBRAS. P.V. Danchev

TEST GROUPS FOR WHITEHEAD GROUPS

ISOMORPHISM OF MODULAR GROUP ALGEBRAS OF ABELIAN GROUPS WITH SEMI-COMPLETE p-primary COMPONENTS

CLASSIFYING CAMINA GROUPS: ATHEOREMOFDARKANDSCOPPOLA

Section II.2. Finitely Generated Abelian Groups

Fuchs Problem When Torsion-Free Abelian Rank-One Groups are Slender

Elementary Equivalence, Partial Isomorphisms, and. Scott-Karp analysis

SOME USES OF SET THEORY IN ALGEBRA. Stanford Logic Seminar February 10, 2009

TRANSITIVE AND FULLY TRANSITIVE GROUPS

Primitive Ideals of Semigroup Graded Rings

Math 210B: Algebra, Homework 4

ON RIGHT S-NOETHERIAN RINGS AND S-NOETHERIAN MODULES

THE CLOSED-POINT ZARISKI TOPOLOGY FOR IRREDUCIBLE REPRESENTATIONS. K. R. Goodearl and E. S. Letzter

Endomorphism rings generated using small numbers of elements arxiv:math/ v2 [math.ra] 10 Jun 2006

DIVISIBLE MULTIPLICATIVE GROUPS OF FIELDS

Classifying Camina groups: A theorem of Dark and Scoppola

4.4 Noetherian Rings

RIGHT-LEFT SYMMETRY OF RIGHT NONSINGULAR RIGHT MAX-MIN CS PRIME RINGS

(1) A frac = b : a, b A, b 0. We can define addition and multiplication of fractions as we normally would. a b + c d

METRIC HEIGHTS ON AN ABELIAN GROUP

The Number of Homomorphic Images of an Abelian Group

A model-theoretic characterization of countable direct sums of finite cyclic groups

A SURVEY OF RINGS GENERATED BY UNITS

Math 530 Lecture Notes. Xi Chen

ABELIAN GROUPS WHOSE SUBGROUP LATTICE IS THE UNION OF TWO INTERVALS

Löwenheim-Skolem Theorems, Countable Approximations, and L ω. David W. Kueker (Lecture Notes, Fall 2007)

II. Products of Groups

Primal, completely irreducible, and primary meet decompositions in modules

SELF-EQUIVALENCES OF DIHEDRAL SPHERES

Quasi-primary submodules satisfying the primeful property II

Sylow 2-Subgroups of Solvable Q-Groups

THE CALCULATION OF AN INVARIANT FOR TOR

THE REGULAR ELEMENT PROPERTY

Maximal perpendicularity in certain Abelian groups

TIGHT CLOSURE IN NON EQUIDIMENSIONAL RINGS ANURAG K. SINGH

Jónsson posets and unary Jónsson algebras

Criteria for existence of semigroup homomorphisms and projective rank functions. George M. Bergman

NOTES ON LINEAR ALGEBRA OVER INTEGRAL DOMAINS. Contents. 1. Introduction 1 2. Rank and basis 1 3. The set of linear maps 4. 1.

AN EXPOSITION OF THE RIEMANN ROCH THEOREM FOR CURVES

BENJAMIN LEVINE. 2. Principal Ideal Domains We will first investigate the properties of principal ideal domains and unique factorization domains.

RINGS ISOMORPHIC TO THEIR NONTRIVIAL SUBRINGS

Lecture 2. (1) Every P L A (M) has a maximal element, (2) Every ascending chain of submodules stabilizes (ACC).

ON THE SUBGROUPS OF TORSION-FREE GROUPS WHICH ARE SUBRINGS IN EVERY RING

A DESCRIPTION OF INCIDENCE RINGS OF GROUP AUTOMATA

COMMUNICATIONS IN ALGEBRA, 15(3), (1987) A NOTE ON PRIME IDEALS WHICH TEST INJECTIVITY. John A. Beachy and William D.

THE LENGTH OF NOETHERIAN MODULES

Honors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35

Noetherian property of infinite EI categories

ADDITIVE GROUPS OF SELF-INJECTIVE RINGS

Modules Over Principal Ideal Domains

DUAL MODULES OVER A VALUATION RING. I

Available online at J. Math. Comput. Sci. 4 (2014), No. 3, ISSN: ORDERINGS AND PREORDERINGS ON MODULES

A Theorem on Unique Factorization Domains Analogue for Modules

IDEAL CLASSES AND RELATIVE INTEGERS

MINIMAL NUMBER OF GENERATORS AND MINIMUM ORDER OF A NON-ABELIAN GROUP WHOSE ELEMENTS COMMUTE WITH THEIR ENDOMORPHIC IMAGES

THE HALF-FACTORIAL PROPERTY IN INTEGRAL EXTENSIONS. Jim Coykendall Department of Mathematics North Dakota State University Fargo, ND.

Tripotents: a class of strongly clean elements in rings

A NOTE ON COMPLETIONS OF MODULES

Some results on primeness in the near-ring of Lipschitz functions on a normed vector space

TRANSITIVE AND FULLY TRANSITIVE PRIMARY ABELIAN GROUPS

SHELAH S SINGULAR COMPACTNESS THEOREM

Artinian local cohomology modules

Review of Linear Algebra

Generalized Pigeonhole Properties of Graphs and Oriented Graphs

58 CHAPTER 2. COMPUTATIONAL METHODS

Homotopy and homology groups of the n-dimensional Hawaiian earring

Note that a unit is unique: 1 = 11 = 1. Examples: Nonnegative integers under addition; all integers under multiplication.

SUBRINGS OF NOETHERIAN RINGS

ON STRONGLY PRIME IDEALS AND STRONGLY ZERO-DIMENSIONAL RINGS. Christian Gottlieb

CHAPTER 0 PRELIMINARY MATERIAL. Paul Vojta. University of California, Berkeley. 18 February 1998

Math 121 Homework 5: Notes on Selected Problems

Cardinal Invariants for Commutative Group Algebras

MINIMAL GENERATING SETS OF GROUPS, RINGS, AND FIELDS

NOTES ON FINITE FIELDS

SUBCATEGORIES OF EXTENSION MODULES BY SERRE SUBCATEGORIES

AN AXIOMATIC FORMATION THAT IS NOT A VARIETY

Outer Automorphisms of Locally Finite p-groups

STRONGLY JÓNSSON AND STRONGLY HS MODULES

KOREKTURY wim11203.tex

Lecture Notes 1 Basic Concepts of Mathematics MATH 352

A GENERAL THEORY OF ZERO-DIVISOR GRAPHS OVER A COMMUTATIVE RING. David F. Anderson and Elizabeth F. Lewis

Limit computable integer parts

CORES OF ALEXANDROFF SPACES

Realization of locally extended affine Lie algebras of type A 1

DOUGLAS J. DAILEY AND THOMAS MARLEY

Ideals of Endomorphism rings 15 discrete valuation ring exists. We address this problem in x3 and obtain Baer's Theorem for vector spaces as a corolla

arxiv: v1 [math.ac] 10 Oct 2014

How many units can a commutative ring have?

On the variety generated by planar modular lattices

Stanford Encyclopedia of Philosophy

Non-separable AF-algebras

Projective Schemes with Degenerate General Hyperplane Section II

COARSENINGS, INJECTIVES AND HOM FUNCTORS

Recursive definitions on surreal numbers

ON MAXIMAL TORSION RADICALS, II

Le Van An, Nguyen Thi Hai Anh and Ngo Sy Tung. Abstract. In this paper, we give some results on (1 C 2 ) modules and 1 continuous modules.

MORDELL EXCEPTIONAL LOCUS FOR SUBVARIETIES OF THE ADDITIVE GROUP

Transcription:

ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 47, Number 2, 2017 THE CLASSIFICATION OF INFINITE ABELIAN GROUPS WITH PARTIAL DECOMPOSITION BASES IN L ω CAROL JACOBY AND PETER LOTH ABSTRACT. We consider the class of abelian groups with partial decomposition bases, which includes groups classified by Ulm, Warfield, Stanton and others. We define an invariant and classify these groups in the language L ω, or equivalently, up to partial isomorphism. This generalizes a result of Barwise and Eklof and builds on Jacoby s classification of local groups with partial decomposition bases in L ω. 1. Introduction. This is the second of two papers based on a 1980 doctoral dissertation [4] that has not previously been published in a readily available form but has been the starting point for recent work, specifically [5, 6, 7, 8, 9, 10]. Independently, Göbel, et al. [3] explored the same topic and proved similar results. Here, we extend to the global case the local case covered in [11]. This paper corrects and clarifies the original and streamlines some of the proofs. Ulm s theorem [15] defines invariants that classify countable torsion abelian groups up to isomorphism. Warfield [17] developed new invariants that, along with the Ulm invariants, serve to classify a class of local mixed abelian groups. This was extended to the global case by Stanton [14]. Barwise and Eklof [1] looked at the classification problem in the language L ω and classified all torsion abelian groups up to L ω -equivalence using modified Ulm invariants. The first author unified these two generalizations of Ulm s theorem by defining a class of groups that includes the Warfield groups and that may be classified in L ω, first addressing the local case [11]. 2010 AMS Mathematics subject classification. Primary 03C52, 13C05, 20K21, Secondary 03E10, 20K25, 20K35. Keywords and phrases. Partial decomposition basis, partial isomorphism, infinitary equivalence, Ulm-Kaplansky invariants, Warfield invariants. Received by the editors on February 2, 2015, and in revised form on July 25, 2015. DOI:10.1216/RMJ-2017-47-2-463 Copyright c 2017 Rocky Mountain Mathematics Consortium 463

464 CAROL JACOBY AND PETER LOTH The defining property of these groups is the existence of what we call a partial decomposition basis, a generalization of the concept of decomposition basis that is preserved under L ω -equivalence. This paper builds on the previous work to study this class of mixed abelian groups and to define invariants that classify these groups up to L ω - equivalence. Section 2 presents the background material, including the definitions of L ω, the Ulm invariants and decomposition basis. The third section reviews the concept of partial decomposition basis and defines the modified Warfield invariant ŵ for the global case. It is proved that this invariant is independent of the choice of partial decomposition basis. Section 4 proves the classification theorem for groups with partial decomposition bases in L ω. The word group used in this paper will mean abelian group and rank will mean torsion-free rank. 2. Background. 2.1. Algebraic preliminaries. In the following definitions, we fix a group G and a prime p. If α is an ordinal, we define p α G by induction on α as follows: Let for some ordinal β and if α is a limit ordinal. We define pg = {px : x G}, p α G = p(p β G) if α = β + 1 p α G = p β G p G = β<α α Ord p α G. We define the p-height of x, x p, for x G, to be the unique ordinal α such that x p α G and x / p α+1 G if it exists, and the symbol otherwise. We let G[p] denote {x G : px = 0}, and write p α G[p] for (p α G)[p].

CLASSIFICATION OF INFINITE ABELIAN GROUPS 465 For each ordinal α, we define the Ulm invariant u p (α, G) = dim p α G[p]/p α+1 G[p] as a Z/(p)-vector space, and u p (, G) = dim p G[p]. We define û p (α, G) = min{u p (α, G), ω} for α an ordinal or. Barwise and Eklof [1] proved that the invariants û(α, G) classify all torsion abelian groups in L ω. We say a sequence (α i ) i ω is an Ulm sequence if each α i is either an ordinal or the symbol and, for all i, if α i =, then α i+1 =, and if α i, then α i+1 > α i. If x is an element of a group G, U p (x), the p-ulm sequence of x is ( p i x p ) i ω. We call the Ulm sequences (α i ) and (β i ) equivalent, written (α i ) (β i ) if there are positive integers m and n such that α i+n = β i+m for all i 0. We say X G is a decomposition set if X is an independent set of elements of infinite order and, for all x 1,..., x n X, a 1,..., a n Z, and p a prime, a 1 x 1 + + a n x n p = min 1 i n { a ix i p }. We let X denote the subgroup generated by X. If S is a subgroup of G, we let S 0 denote {x G : ax S for some a Z \ {0}}. If X is a decomposition set and G = X 0, we say that X is a decomposition basis for G. Summands of simply presented groups are called Warfield groups. Warfield groups have decomposition bases. For G a local group with a decomposition basis X and e an equivalence class of Ulm sequences, we define the Warfield invariant, w(e, G) = the cardinality of {x X : U(x) e}. Warfield [17] proved that this is independent of the choice of X and that these invariants, along with the Ulm invariants, serve to classify local Warfield groups up to isomorphism. 2.2. The language L ω. The results of this paper will be considered in light of the language of infinitary logic known as L ω. This is an extension of the familiar language of first order logic to allow infinite conjunctions and disjunctions, see [1, 11]. Since we are referencing groups, we include 0, + and in the language L. We say groups G and H are L ω -equivalent, written G H if they satisfy the same sentences of L ω. Karp s theorem characterizes

466 CAROL JACOBY AND PETER LOTH L ω -equivalence in terms of partial isomorphisms having the following back-and-forth property. Theorem 2.1 ([13]). Let G and H be groups. Then the following are equivalent: (i) G H; (ii) There is a non-empty set I of isomorphisms on finitely generated subgroups of G into H such that, if f I and x G, y H, respectively, then f extends to a map f I such that x domain(f ) (y range(f ), respectively). If (ii) holds, we say that G and H are partially isomorphic, which we represent by I : G = p H or simply G = p H. This theorem, which Karp proved for general models, allows us to view the groups from either an algebraic or a logical perspective. 3. The partial decomposition basis and the invariant. In [11], we defined our class for modules over a principal ideal domain, so it applies both to the local case (Z p -modules, where Z p is the integers localized at p) and the global case (Z-modules). We say C is a partial decomposition basis for the module G if (i) C is a nonempty collection of finite subsets of G; (ii) if X C, then X is a decomposition set; (iii) if X C and x G, then there is a Y C such that X Y and x Y 0. If G = p H and G has a partial decomposition basis, then so does H, see [11, Theorem 3.2]. Lemma 3.1. Let G be a module over Z or Z p with partial decomposition basis C. Then G has a partial decomposition basis C such that (i) if Y G is a decomposition set and Y = X for some X C, then Y C ; (ii) if x 1,..., x n X for some X C and a 1,..., a n Z \ {0}, then {a 1 x 1,..., a n x n } C.

CLASSIFICATION OF INFINITE ABELIAN GROUPS 467 Proof. Define C n by induction on n. Let C 0 = C. If n is odd, let C n = {Y G : Y is a decomposition set and If n > 0 is even, let C n = {{a 1 x 1,..., a m x m } : a 1,..., a m Z \ {0} Y = X for some X C n 1 }. and x 1,..., x m X for some X C n 1 }. Let C = C n. Then it may be verified by induction on n that each C n is a partial decomposition basis, C n C n+1, C n satisfies (i) if n is odd and (ii) if n is even, and hence, C is a partial decomposition basis satisfying (i) and (ii). Given an equivalence class of Ulm sequences e and a local group G with partial decomposition basis C, let ŵ C (e, G) = the maximum n s.t. there is an X C and x 1,..., x n X such that U(x i ) e for 1 i n, if such a maximum exists, and ω otherwise. This is independent of the choice of C and invariant under partial isomorphism [11]. We will need the following results from [11, Theorems 3.3, 4.7]. Theorem 3.2. Let G be a module over a principal ideal domain R which has partial decomposition bases C and D. Let X C and Y D. Then there are decomposition sets X and Y such that X X, Y Y, X and Y are unions of ascending chains of elements of C and D, respectively, and X 0 = Y 0. Theorem 3.3. Let G and H be Z p -modules with partial decomposition bases. Then G = p H if and only if, for every α, an ordinal or, and equivalence class e of Ulm sequences, û(α, G) = û(α, H) and ŵ(e, G) = ŵ(e, H). In that case, if C and D are partial decomposition bases of G and H, respectively, satisfying Lemma 3.1 (ii), then I : G = p H may be taken as the set of all maps f : S T for which there exist X C and Y D satisfying the properties: (i) S and T are finitely generated submodules of G and H, respectively;

468 CAROL JACOBY AND PETER LOTH (ii) f is a height-preserving isomorphism; (iii) X S X 0 and Y T Y 0 ; (iv) f(x) = Y. We define an analog of the Warfield invariant for the global case. Let A be an ω ω matrix [α p,i ] indexed over the primes and nonnegative integers. Then we say A is an Ulm matrix if, for each prime p, the row (α p,i ) i ω is an Ulm sequence. If x is an element of a group G, it has an associated Ulm matrix U(x) = [ p i x p ], whose rows U p (x) are p-ulm sequences of x. For A = [α p,i ] an Ulm matrix and q a prime, we define qa = [β p,i ], where, for all i, β q,i = α q,i+1 and β p,i = α p,i for all p q. Now, we may define by induction na for any positive integer n in the obvious way. We say two Ulm matrices are equivalent if ma = nb of some positive integers m and n. Note that A and B are equivalent if and only if the pth rows are equivalent for finitely many primes p and identical for all other primes p. Note that, as in the local case, U(x) and U(y) are equivalent if and only if U(ax) = U(by) for some a, b Z \ {0}. We might expect, by an analog of local classification, that equivalence classes would be the basis of invariants that classify groups with partial decomposition bases. This is not the case. Warfield [17] cites an example of four countable rank 1 groups A 1, A 2, A 3, and A 4 such that U(x i ) are all in different equivalence classes, where x i A i is an element of infinite order for 1 i 4, but A 1 A 2 = A3 A 4. Thus, the decomposition bases {x 1, x 2 } and {x 3, x 4 } give different values for the obvious analog of the local invariant, showing it is not invariant under =, let alone = p. This problem was faced in generalizing the classification of Warfield modules up to isomorphism to the global case. This was solved by Stanton [14] with the introduction of new invariants based on the concept of compatibility. We say that two Ulm matrices A and B are compatible, written A B, if there are positive integers m and n such that ma B and nb A, where we say [α p,i ] [β p,i ] if α p,i β p,i for every prime p and i < ω. It is easy to verify that this is an equivalence relation. We call

CLASSIFICATION OF INFINITE ABELIAN GROUPS 469 each equivalence class a compatibility class. Note that, if A and B are compatible, the pth rows are equal for all but finitely primes p. Now, we will define the invariant. Let G be a group with partial decomposition basis C, c a compatibility class, p a prime and e an equivalence class of Ulm sequences. Then, we let ŵ C (c, p, e, G) = the largest n, if it exists, such that there are X C, x 1,..., x n X, with U(x i ) c and U p (x i ) e for 1 i n. If no such n exists, we let ŵ C (c, p, e, G) = ω. This is an analog of Stanton s invariant, also called the Warfield invariant, for a group G with decomposition basis X: w(c, p, e, G) = {x X : U(x) c and U p (x) e}. The next theorem allows us to drop the subscript C. Theorem 3.4. If G has partial decomposition bases C and C, then for any compatibility class c, prime p and equivalence class e of Ulm sequences, ŵ C (c, p, e, G) = ŵ C (c, p, e, G). In fact, if ŵ C (c, p, e, G) n and Y C, there is a Ỹ C such that Y Ỹ and Ỹ contains distinct elements y 1,..., y n such that U(y i ) c and U p (y i ) e for 1 i n. Proof. Let c, p and e be given, and suppose ŵ C (c, p, e, G) n. Then, by definition, there is an X C containing elements x 1,..., x n such that U(x i ) c and U p (x i ) e for 1 i n. Let Y be as given and choose X and Y as in Theorem 3.2. Then X and Y are both decomposition bases for X 0 = Y 0. Stanton [14] proved that w(c, p, e, G) is independent of the choice of decomposition basis, so w(c, p, e, Y 0 ) n. Thus, Y contains elements y 1,..., y n such that U(y i ) c and U p (y i ) e for 1 i n. Choose Ỹ C, Ỹ Y, containing Y and y 1,..., y n. Corollary 3.5. Let G and H be groups with partial decomposition bases C and C, respectively. Let c be a compatibility class of Ulm matrices, p a prime and e an equivalence class of Ulm sequences. Suppose that ŵ(c, p, e, G) = ŵ(c, p, e, H), X C, Y C, and ŵ(c, p, e, X 0 ) >

470 CAROL JACOBY AND PETER LOTH ŵ(c, p, e, Y 0 ). Then, there is a Y C such that Y Y and a y Y \ Y such that U(y) c and U p (y) e. Proof. Let n = ŵ(c, p, e, Y 0 ). Then ŵ(c, p, e, H) = ŵ(c, p, e, G) ŵ(c, p, e, X 0 ) > ŵ(c, p, e, Y 0 ) = n, so, by Theorem 3.4, there is a Y C such that Y Y and Y contains n + 1 elements y such that U(y) c and U p (y) e. Since Y contains only n such elements, one is in Y \ Y. Note that, if G is a group with a decomposition basis X, then the set of all finite subsets of X is a partial decomposition basis, so ŵ(c, p, e, G) = min{w(c, p, e, G), ω}. Also, if G = p H and G has a partial decomposition basis, then we may verify that ŵ(c, p, e, G) = ŵ(c, p, e, H) for all c, p and e, cf., [11]. Thus, we have defined values that are invariant under = p. 4. The global classification theorem. As in the local case, we will prove the classification theorem by an extension argument. In particular, suppose G and H have partial decomposition bases C and D, respectively, as in Lemma 3.1 and ŵ(c, p, e, G) = ŵ(c, p, e, H) for all c, p and e. Suppose also that X C and Y D, where f(x) = Y for some injective and height-preserving f. If X {x} C, we would like to extend f by finding a y H such that Y {y} D, U(x) U(y) and U p (x) U p (y) for all primes p. Corollary 3.5 allows us to choose such a y for each prime p. Now, we will prove that it is possible to choose a single y that works for all primes. First, we will need a result of Stanton [14, Lemma 7]. Lemma 4.1. Let X be a decomposition basis for a group G, let x 1 and x 2 be elements of X with compatible Ulm matrices, and let p be a prime. Then there are elements y 1 and y 2 in X such that U p (y 1 ) = U p (x 2 ), U p (y 2 ) = U p (x 1 ) and U q (y 1 ) = U q (x 1 ), U q (y 2 ) = U q (x 2 ) for all primes q p. Moreover, Y = (X \ {x 1, x 2 }) {y 1, y 2 } is a decomposition basis and X = Y.

CLASSIFICATION OF INFINITE ABELIAN GROUPS 471 Lemma 4.2. Let G and H be groups with partial decomposition bases C and D, respectively, as in Lemma 3.1. Suppose ŵ(c, p, e, H) = ŵ(c, p, e, G) for every compatibility class c, prime p and equivalence class e of Ulm sequences. Then, if X {x} C, Y D and ŵ(c, p, e, X 0 ) = ŵ(c, p, e, Y 0 ) for all c, p and e, then there is a y H such that Y {y} D and ŵ(c, p, e, X {x} 0 ) = ŵ(c, p, e, Y {y} 0 ) for all c, p and e. In fact, U(x) and U(y) are equivalent. Proof. Let p 0 be an arbitrary prime. Let c be the compatibility class of U(x) and e 0 the equivalence class of U po (x). Then, by Corollary 3.5, there is a z H such that z / Y, U(z) c, U p0 (z) e 0 and Y {z} D. But, then U(z) and U(x) are compatible, so U p (z) and U p (x) are equivalent except for finitely many primes, say p 1,..., p n. We will prove by induction on n that z can be replaced by an element y H such that Y {y} D, U(y) c, and U p (y) U p (x) for all primes p. If n = 0, then U p (x) is equivalent to U p (z) for all primes p as required. Suppose this is true for n 1. Let e n be the equivalence class of U pn (x). Then, by assumption, U pn (z) / e n, so ŵ(c, p n, e n, Y {z} 0 ) = ŵ(c, p n, e n, Y 0 ) < ŵ(c, p n, e n, X {x} 0 ). Thus, by Corollary 3.5, there is a z H such that Y {z, z } D, U(z ) c and U pn (z ) e n. By Lemma 4.1, there are y and y H such that Y {y, y } is a decomposition set and Y, y, y = Y, z, z, U pn (y) = U pn (z ), U pn (y ) = U pn (z) and, for all q p n, U q (y) = U q (z) and U q (y ) = U q (z ). Then, in particular, and U pn (y) = U pn (z ) U pn (x), U p0 (y) = U p0 (z) U p0 (x) U q (y) U q (x) for all q / {p 0,..., p n }. Thus, U p (y) U p (x) for all but at most n 1 primes p. Y {y, y } D, Y {y} D. The result follows by induction. Since Lemma 4.3. Let G be a group, X a decomposition basis for G and S a finitely generated subgroup of G such that S X = S X. Then, if y X and y / S, there is a positive integer n such that, for all m Z,

472 CAROL JACOBY AND PETER LOTH s S and p prime, mny + s p = min{ mny p, s p }. Proof. This lemma was proved in the local case [11, Lemma 4.6]. We will localize to use that result. Let p be a prime and φ p : G G p = G Z p the natural map defined by x x 1. Then, by transfinite induction on heights, it is easy to see that, for all x G, x p = φ p (x) p. Now suppose {x 1,..., x n } is a decomposition set and a i /b i Z p with (b i, p) = 1 for 1 i n. Then, if we multiply through by c = n i=1 b i, we see that a 1 (x 1 1) + + a { n (x n 1) a j b 1 b n = min (x j 1) 1 j n p b j }, p and independence can be proved similarly, so {x 1 1,..., x n 1} is a decomposition set. Thus, the image of X under φ is a decomposition basis. Since X is a decomposition basis for G and S is finitely generated, there is an integer k 0 such that ks X for all s S. Let p be a prime dividing k. We localize at p. Suppose y 1 S Z p. Then, m(y 1) = s 1 for some s S and m Z \ {0}, and so, my S. But, then my S X = S X, and so, y S X, contradicting y / S. Thus, y 1 / S Z p, so we may apply the local version of this lemma to G p to get an n p Z such that rp n p (y 1) + s 1 p = min{ rp n p (y 1) p, s 1 p } for all r Z p, s S. Now let n = p k pn p. Then, for any p dividing k, for all m Z and s S. mny + s p = mn(y 1) + s 1 p = min{ mn(y 1) p, s 1 p } = min{ mny p, s p } Now suppose that p does not divide k and s S. Then ks X, say ks = a 1 x 1 + + a n x n. But S X = S X, so ks S X

CLASSIFICATION OF INFINITE ABELIAN GROUPS 473 and x 1,..., x n S. In particular, none of x 1,..., x n is y. Then, since p does not divide k, s 1 = a 1 k (x 1 1) + + a n k (x n 1) is in G p. But {x 1 1,..., x n 1, y 1} is a decomposition set, so as required. mny + s p = mn(y 1) + s 1 p = min{ mn(y 1) p, s 1 p } = min{ mny p, s p }, Warfield [16, 1.16] proved the next local-global theorem, which will allow us to extend local mappings to global. Theorem 4.4. Let G and H be groups, S and T subgroups of G and H, respectively, such that G/S and H/T are torsion and f : S T a homomorphism. Suppose, for every prime p, the induced map f p : S Z p T Z p extends to a homomorphism g(p) : G Z p H Z p. Then, f extends to a homomorphism g : G H such that g p = g(p) for all primes p. In addition, if g(p) is an isomorphism for each p, then so is g. Now we may prove the main result of this paper, the classification in L ω. Theorem 4.5. Let G and H be groups with partial decomposition bases. Then G = p H if and only if, for every ordinal α, compatibility class c, prime p and equivalence class e of Ulm sequences, û p (α, G) = û p (α, H), ŵ(c, p, e, G) = ŵ(c, p, e, H) and û p (, G) = û p (, H). Proof. Let C and C be the partial decomposition bases for G and H, respectively. Suppose I : G = p H. Then, G H by Theorem 2.1. Given α, there is a sentence of L ω that says u(α, G) n [1, Lemma 2.2], so û(α, G) = û(α, H) for all α an ordinal or. By [11, Theorem 3.2], {f(x) : X C, f I, X domain(f)} is a partial decomposition basis for H. Suppose, for some compatibility class c, prime p and equivalence class e, ŵ(c, p, e, G) n, say x 1,..., x n X,

474 CAROL JACOBY AND PETER LOTH X C, and for all 1 i n, U(x i ) c and U p (x i ) e. Since I is non-empty, we may choose some element in I and extend it to f I with {x 1,..., x n } domain(f). Since f is height-preserving [11, Lemma 3.1], for all 1 i n, U(f(x i )) = U(x i ), so U(f(x i )) e and U p (f(x i )) e. It follows that ŵ(c, p, e, H) n. The other direction follows from symmetry. Now suppose all the invariants are equal. By Lemma 3.1, we may assume C has the following properties: (1) if Y G is a finite decomposition set and Y = X for some X C, then Y C; (2) if x 1,..., x n X for some X C, a 1,..., a n Z \ {0}, then {a 1 x 1,..., a n x n } C, and similarly for C. Now let I be the set of f : S T with associated X C and Y C such that: (i) S and T are finitely generated subgroups of G and H respectively; (ii) f is a height-preserving isomorphism; (iii) f(x) = Y ; (iv) X S X 0 and Y T Y 0. I is not empty since it contains the zero function with associated X and Y empty. Let f : S T be an element of I and x G \ S. To prove that f extends to x, we need consider only two cases as in the local case: x has a nonzero multiple in S and X {x} C. Case 1. Suppose x has a nonzero multiple in S. Let G = S, x and H = T 0. Then G /S and H /T are torsion. Let p be given. Then C and C induce partial decomposition bases for G Z p and H Z p, respectively, under the map φ p (x) = x 1. Furthermore, for any equivalence class e of Ulm sequences and compatibility class c of Ulm matrices, we have ŵ(e, G Z p ) ŵ(c, p, e, G). If c c, then, by Theorem 3.4, we have ŵ(e, G Z p ) ŵ(c, p, e, G) + ŵ(c, p, e, G).

CLASSIFICATION OF INFINITE ABELIAN GROUPS 475 Thus, repeated application of Theorem 3.4 yields { } ŵ(e, G Z p ) = min ŵ(c, p, e, G), ω c { } = min ŵ(c, p, e, H), ω = ŵ(e, H Z p ). c Also, û p (α, G Z p ) = û p (α, H Z p ) for any α an ordinal or, since φ p preserves p-heights, cf., [2, Part 2, Lemmas 13 and 16]). Thus, by the local classification theorem, Theorem 3.3, G Z p =p H Z p and the induced map f p : S Z p T Z p is in I p, the system of partial isomorphisms constructed in Theorem 3.3. By the definition of partial isomorphisms, f p extends to g(p) I p with domain S, x Z p. Thus, by Theorem 4.4, f extends to g : S, x T, y for some y H such that g p = g(p) for all primes p. Furthermore, g(p) : S, x Z p T, y Z p is an isomorphism and so g is as well. Also, g is heightpreserving since g p = g(p) is p-height-preserving for any p. Thus, g satisfies conditions (i) and (ii). Additionally, g satisfies (iii) and (iv) with the original X and Y. Case 2. Suppose X {x} C. By Lemma 4.2, there is a y H such that U(x) is equivalent to U(y) and Y {y} C. Thus, U(x ) = U(y ) for some x and y, multiples of x and y, respectively. Apply Lemma 4.3 to the group S, x 0, the subgroup S and the decomposition basis X = X {x }. This is possible since S X = X = S X. Apply it similarly to T, y 0, T and Y = Y {y }. Thus, there is an n such that and mnx + s p = min{ mnx p, s p } mny + t p = min{ mny p, t p } for all m Z, p prime, s S and t T. Let S = S, nx, T = T, ny, X = X {nx }, Y = Y {ny },

476 CAROL JACOBY AND PETER LOTH and define g : S T extending f by g(nx ) = ny. It is easy to verify that g satisfies conditions (i) (iv) on I. Thus, as we showed in Case 1, there is a g I extending g with x in its domain. This completes Case 2. Now, for any x G, we first find X X, X C, x X 0, and successively extend f to each element of X by Case 2 then to x by Case 1. By symmetry, we may extend f to any y in H. This proves I is a system of partial isomorphisms. This theorem is in fact a generalization of the theorem of Barwise and Eklof. Corollary 4.6 ([1]). Let G and H be torsion groups. Then, G H if and only if û(α, G) = û(α, H) for all α an ordinal or. Acknowledgments. The authors wish to thank the referee for his/her comments on this paper. REFERENCES 1. J. Barwise and P. Eklof, Infinitary properties of abelian torsion groups, Ann. Math. Logic 2 (1970), 25 68. 2. L. Fuchs, Abelian p-groups and mixed groups, University of Montreal Press, Montreal, 1980. 3. R. Göbel, K. Leistner, P. Loth and L. Strüngmann, Infinitary equivalence of Z p -modules with nice decomposition bases, J. Comm. Alg. 3 (2011), 321 348. 4. C. Jacoby, The classification in L ω of groups with partial decomposition bases, Ph.D. dissertation, University of California, Irvine, 1980; revised version, 2010. 5., Undefinability of local Warfield groups in L ω, Contemp. Math. 576, American Mathematical Society, Providence, RI, 2012. 6. C. Jacoby, K. Leistner, P. Loth and L. Strüngmann, Abelian groups with partial decomposition bases in L δ ω, Part I, Contemp. Math. 576, American Mathematical Society, Providence, RI, 2012. 7. C. Jacoby and P. Loth, Abelian groups with partial decomposition bases in L δ ω, Part II, in Contemp. Math. 576, American Mathematical Society, Providence, RI, 2012. 8., Z p-modules with partial decomposition bases in L δ ω, Houston J. Math. 40 (2014), 1007 1019. 9., Partial decomposition bases and Warfield modules, Comm. Algebra 42 (2014), 4333 4349.

CLASSIFICATION OF INFINITE ABELIAN GROUPS 477 10. C. Jacoby and P. Loth, Partial decomposition bases and global Warfield groups, Comm. Algebra 44 (2016), 3262 3277. 11., The classification of Z p-modules with partial decomposition bases in L ω, Arch. Math. Logic 55 (2016), 939 954. 12. I. Kaplansky, Infinite abelian groups, University of Michigan Press, Ann Arbor, 1968. 13. C. Karp, Finite quantification equivalence, in The theory of models, J.W. Addison, L. Henkin and A. Tarski, eds., North-Holland, Amsterdam, 1965. 14. R.O. Stanton, Decomposition bases and Ulm s theorem, Lect. Notes Math. 616, Springer Verlag, New York, 1977. 15. H. Ulm, Zur Theorie der abzahlbar-unendlichen abelschen Gruppen, Math. Ann. 107 (1933), 774 803. 16. R.B. Warfield, Classification theory of abelian groups I, Balanced projectives, Trans. Amer. Math. Soc. 222 (1976), 33 63. 17., Classification theory of abelian groups, II, Local theory, Lect. Notes Math. 874, Springer Verlag, New York, 1981. Jacoby Consulting, Long Beach, CA 90807 Email address: cjacoby@jacobyconsulting.com Sacred Heart University, Department of Mathematics, Fairfield, CT 06825 Email address: lothp@sacredheart.edu