+ All Categories
Home > Documents > Abstract Elementary Classes Abelian...

Abstract Elementary Classes Abelian...

Date post: 31-Dec-2019
Category:
Upload: others
View: 8 times
Download: 0 times
Share this document with a friend
60
Abstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian Groups Tameness Abstract Elementary Classes Abelian Groups John T. Baldwin University of Illinois at Chicago October 4, 2006, CRM, Barcelona
Transcript
Page 1: Abstract Elementary Classes Abelian Groupshomepages.math.uic.edu/~jbaldwin/aecabgrpbeamgood.pdfAbstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian

AbstractElementary

ClassesAbelianGroups

John T.Baldwin

What areAEC?

AEC ofAbelianGroups

Tameness

Abstract Elementary ClassesAbelian Groups

John T. Baldwin

University of Illinois at Chicago

October 4, 2006, CRM, Barcelona

Page 2: Abstract Elementary Classes Abelian Groupshomepages.math.uic.edu/~jbaldwin/aecabgrpbeamgood.pdfAbstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian

AbstractElementary

ClassesAbelianGroups

John T.Baldwin

What areAEC?

AEC ofAbelianGroups

Tameness

Topics

1 What are AEC?

2 AEC of Abelian Groups

3 Tameness

Page 3: Abstract Elementary Classes Abelian Groupshomepages.math.uic.edu/~jbaldwin/aecabgrpbeamgood.pdfAbstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian

AbstractElementary

ClassesAbelianGroups

John T.Baldwin

What areAEC?

AEC ofAbelianGroups

Tameness

Two Goals

General

Can we extend the methods of first order stability theory togeneralized logics – e.g. Lω1,ω?

Special

Can the model theory of infinitary logic solve ‘mathematicalproblems’ (as the model theory of first order logic has)?

Page 4: Abstract Elementary Classes Abelian Groupshomepages.math.uic.edu/~jbaldwin/aecabgrpbeamgood.pdfAbstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian

AbstractElementary

ClassesAbelianGroups

John T.Baldwin

What areAEC?

AEC ofAbelianGroups

Tameness

Abelian Groups

1 Does the notion of AEC provide a general framework todescribe some work in Abelian group theory?

2 Certain AEC of abelian groups provide interestingpreviously unknown examples for the general study ofAEC. Can this work be extended?

Page 5: Abstract Elementary Classes Abelian Groupshomepages.math.uic.edu/~jbaldwin/aecabgrpbeamgood.pdfAbstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian

AbstractElementary

ClassesAbelianGroups

John T.Baldwin

What areAEC?

AEC ofAbelianGroups

Tameness

A background principle

Slogan

To study a structure A, study Th(A).

e.g.The theory of algebraically closed fields to investigate (C,+, ·).The theory of real closed fields to investigate (R,+, ·).

Page 6: Abstract Elementary Classes Abelian Groupshomepages.math.uic.edu/~jbaldwin/aecabgrpbeamgood.pdfAbstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian

AbstractElementary

ClassesAbelianGroups

John T.Baldwin

What areAEC?

AEC ofAbelianGroups

Tameness

DICTA

But there is no real necessity for the ‘theory’ to be complete.

Strong Slogan

Classes of structures are more interesting than singletonstructures.

Page 7: Abstract Elementary Classes Abelian Groupshomepages.math.uic.edu/~jbaldwin/aecabgrpbeamgood.pdfAbstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian

AbstractElementary

ClassesAbelianGroups

John T.Baldwin

What areAEC?

AEC ofAbelianGroups

Tameness

DICTA

But there is no real necessity for the ‘theory’ to be complete.

Strong Slogan

Classes of structures are more interesting than singletonstructures.

Page 8: Abstract Elementary Classes Abelian Groupshomepages.math.uic.edu/~jbaldwin/aecabgrpbeamgood.pdfAbstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian

AbstractElementary

ClassesAbelianGroups

John T.Baldwin

What areAEC?

AEC ofAbelianGroups

Tameness

ABSTRACT ELEMENTARY CLASSES defined

Definition

A class of L-structures, (K,≺K), is said to be an abstractelementary class: AEC if both K and the binary relation ≺K areclosed under isomorphism and satisfy the following conditions.

A1. If M ≺K N then M ⊆ N.

A2. ≺K is a partial order on K.

A3. If 〈Ai : i < δ〉 is ≺K-increasing chain:

1⋃

i<δ Ai ∈ K;2 for each j < δ, Aj ≺K

⋃i<δ Ai

3 if each Ai ≺K M ∈ K then⋃i<δ Ai ≺K M.

Page 9: Abstract Elementary Classes Abelian Groupshomepages.math.uic.edu/~jbaldwin/aecabgrpbeamgood.pdfAbstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian

AbstractElementary

ClassesAbelianGroups

John T.Baldwin

What areAEC?

AEC ofAbelianGroups

Tameness

A4. If A,B,C ∈ K, A ≺K C , B ≺K C and A ⊆ B thenA ≺K B.

A5. There is a Lowenheim-Skolem number LS(K) suchthat if A ⊆ B ∈ K there is a A′ ∈ K with A ⊆ A′ ≺K Band|A′| < LS(K) + |A|.

Page 10: Abstract Elementary Classes Abelian Groupshomepages.math.uic.edu/~jbaldwin/aecabgrpbeamgood.pdfAbstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian

AbstractElementary

ClassesAbelianGroups

John T.Baldwin

What areAEC?

AEC ofAbelianGroups

Tameness

Examples

1 First order complete theories with ≺K as elementarysubmodel.

2 Models of ∀∃-first order theories with ≺K as substructure.

3 Ln-sentences with Ln-elementary submodel.

4 Varieties and Universal Horn Classes with ≺K assubstructure.

5 Models of sentences of Lκ,ω with ≺K as: elementary in anappropriate fragment.

6 Models of sentences of Lκ,ω(Q) with ≺K carefully chosen.

7 Robinson Theories with ∆-submodel

8 ‘The Hrushovski Construction’ with strong submodel

Page 11: Abstract Elementary Classes Abelian Groupshomepages.math.uic.edu/~jbaldwin/aecabgrpbeamgood.pdfAbstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian

AbstractElementary

ClassesAbelianGroups

John T.Baldwin

What areAEC?

AEC ofAbelianGroups

Tameness

The group group

AIM meeting July 2006J. Baldwin, W. Calvert, J. Goodrick, A. Villaveces, & A.Walczak-Typke, & Jouko Vaananen

Page 12: Abstract Elementary Classes Abelian Groupshomepages.math.uic.edu/~jbaldwin/aecabgrpbeamgood.pdfAbstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian

AbstractElementary

ClassesAbelianGroups

John T.Baldwin

What areAEC?

AEC ofAbelianGroups

Tameness

Strong Submodel

Notation

Consider various subclasses Kfoo of the class Kab of all abeliangroups (e.g. foo = div , red(p), . . .).

1 “≤” denotes subgroup.

2 G ≺pure H means G is a pure subgroup of H:

3 “G ≺sum H” means that G is a direct summand of H;

4 “G ≺foo H” means that G is a pure subgroup of H andH/G ∈ Kfoo .

Page 13: Abstract Elementary Classes Abelian Groupshomepages.math.uic.edu/~jbaldwin/aecabgrpbeamgood.pdfAbstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian

AbstractElementary

ClassesAbelianGroups

John T.Baldwin

What areAEC?

AEC ofAbelianGroups

Tameness

Connections

Compare notion 4 with Eklof’s notion of a C -filtration:

G =⋃

i Gi

and G/Gi ∈ C .

Page 14: Abstract Elementary Classes Abelian Groupshomepages.math.uic.edu/~jbaldwin/aecabgrpbeamgood.pdfAbstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian

AbstractElementary

ClassesAbelianGroups

John T.Baldwin

What areAEC?

AEC ofAbelianGroups

Tameness

Examples

Abbreviation Subclass of abelian groups Section

Kab All abelian groups ??Kdiv Divisible groups ??Kp p-groupsKtor torsion groupsKtf torsion-free groups

Kred(p) reduced p-groups ??Ksep(p) separable p-groupsKrtf reduced torsion-free groupsKcyc direct sums of cyclic groups ??

Page 15: Abstract Elementary Classes Abelian Groupshomepages.math.uic.edu/~jbaldwin/aecabgrpbeamgood.pdfAbstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian

AbstractElementary

ClassesAbelianGroups

John T.Baldwin

What areAEC?

AEC ofAbelianGroups

Tameness

Some Examples

Lemma

The class Kab of all abelian groups forms an AEC withamalgamation and joint embedding under either ≤ or ≺pure ,with Lowenheim-Skoelm number ℵ0. Moreover, under ≤ it isstable in all cardinals.

But what does stable mean?

Page 16: Abstract Elementary Classes Abelian Groupshomepages.math.uic.edu/~jbaldwin/aecabgrpbeamgood.pdfAbstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian

AbstractElementary

ClassesAbelianGroups

John T.Baldwin

What areAEC?

AEC ofAbelianGroups

Tameness

Model Homogeneity

Definition

M is µ-model homogenous if for every N ≺K M and everyN ′ ∈ K with |N ′| < µ and N ≺K N ′ there is a K-embedding ofN ′ into M over N.

To emphasize, this differs from the homogenous contextbecause the N must be in K. It is easy to show:

Page 17: Abstract Elementary Classes Abelian Groupshomepages.math.uic.edu/~jbaldwin/aecabgrpbeamgood.pdfAbstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian

AbstractElementary

ClassesAbelianGroups

John T.Baldwin

What areAEC?

AEC ofAbelianGroups

Tameness

Monster Model

Lemma

(jep) If M1 and M2 are µ-model homogenous of cardinalityµ > LS(K) thenM1 ≈ M2.

Theorem

If K has the amalgamation property and µ∗<µ∗ = µ∗ andµ∗ ≥ 2LS(K) then there is a model M of cardinality µ∗ which isµ∗-model homogeneous.

Page 18: Abstract Elementary Classes Abelian Groupshomepages.math.uic.edu/~jbaldwin/aecabgrpbeamgood.pdfAbstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian

AbstractElementary

ClassesAbelianGroups

John T.Baldwin

What areAEC?

AEC ofAbelianGroups

Tameness

GALOIS TYPES: General Form

Define:

(M, a,N) ∼= (M, a′,N ′)

if there exists N ′′ and strong embeddings f , f ′ taking N,N ′

into N ′′ which agree on M and with

f (a) = f ′(a′).

‘The Galois type of a over M in N’ is the same as ‘the Galoistype of a′ over M in N ′’if (M, a,N) and (M, a′,N ′) are in the same class of theequivalence relation generated by ∼=.

Page 19: Abstract Elementary Classes Abelian Groupshomepages.math.uic.edu/~jbaldwin/aecabgrpbeamgood.pdfAbstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian

AbstractElementary

ClassesAbelianGroups

John T.Baldwin

What areAEC?

AEC ofAbelianGroups

Tameness

GALOIS TYPES: General Form

Define:

(M, a,N) ∼= (M, a′,N ′)

if there exists N ′′ and strong embeddings f , f ′ taking N,N ′

into N ′′ which agree on M and with

f (a) = f ′(a′).

‘The Galois type of a over M in N’ is the same as ‘the Galoistype of a′ over M in N ′’if (M, a,N) and (M, a′,N ′) are in the same class of theequivalence relation generated by ∼=.

Page 20: Abstract Elementary Classes Abelian Groupshomepages.math.uic.edu/~jbaldwin/aecabgrpbeamgood.pdfAbstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian

AbstractElementary

ClassesAbelianGroups

John T.Baldwin

What areAEC?

AEC ofAbelianGroups

Tameness

GALOIS TYPES: Algebraic Form

Suppose K has the amalgamation property.

Definition

Let M ∈ K, M ≺K M and a ∈M. The Galois type of a overM is the orbit of a under the automorphisms of M which fix M.

We say a Galois type p over M is realized in N withM ≺K N ≺K M if p ∩ N 6= ∅.

Page 21: Abstract Elementary Classes Abelian Groupshomepages.math.uic.edu/~jbaldwin/aecabgrpbeamgood.pdfAbstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian

AbstractElementary

ClassesAbelianGroups

John T.Baldwin

What areAEC?

AEC ofAbelianGroups

Tameness

Galois vrs Syntactic Types

Syntactic types have certain natural locality properties.

locality Any increasing chain of types has at most oneupper bound;

tameness two distinct types differ on a finite set;

compactness an increasing chain of types has a realization.

The translations of these conditions to Galois types do not holdin general.

Page 22: Abstract Elementary Classes Abelian Groupshomepages.math.uic.edu/~jbaldwin/aecabgrpbeamgood.pdfAbstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian

AbstractElementary

ClassesAbelianGroups

John T.Baldwin

What areAEC?

AEC ofAbelianGroups

Tameness

Galois and Syntactic Types

Work in (Kab,≤).

Lemma

Suppose that G1 is a subgroup of both G2 and G3,a ∈ G2 − G1, and b ∈ G3 − G1. the following are equivalent:

1 ga-tp(a,G1,G2) = ga-tp(b,G1,G3);

2 There is a group isomorphism from 〈G1, a〉G3 onto〈G1, b〉G3that fixes G1 pointwise;

3 tpqf (a/G1) = tpqf (b/G1).

But this equivalence is far from true of all AEC’s of Abeliangroups.

Page 23: Abstract Elementary Classes Abelian Groupshomepages.math.uic.edu/~jbaldwin/aecabgrpbeamgood.pdfAbstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian

AbstractElementary

ClassesAbelianGroups

John T.Baldwin

What areAEC?

AEC ofAbelianGroups

Tameness

Stability

Corollary

The AEC of Abelian groups under subgroup is stable in allcardinals.

Compare with the first order notion where there are Abeliangroups e.g. Zω that are stable in λ only when λω = λ.

Page 24: Abstract Elementary Classes Abelian Groupshomepages.math.uic.edu/~jbaldwin/aecabgrpbeamgood.pdfAbstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian

AbstractElementary

ClassesAbelianGroups

John T.Baldwin

What areAEC?

AEC ofAbelianGroups

Tameness

Sums of torsion cyclic groups

Definition

Kcyc is the class of all groups that are isomorphic to⊕p∈Π

⊕k∈Σp

(Zpk

)λp,k ,

for some subset Π of the prime numbers, subsets Σp of N , andcardinals λp,k (which may be finite or infinite).

Page 25: Abstract Elementary Classes Abelian Groupshomepages.math.uic.edu/~jbaldwin/aecabgrpbeamgood.pdfAbstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian

AbstractElementary

ClassesAbelianGroups

John T.Baldwin

What areAEC?

AEC ofAbelianGroups

Tameness

Sums of torsion cyclic groups - Non-AEC

Fact

(Kcyc ,≤) and (Kcyc ,≺pure) are not AEC’s.

An example shows the class (Kcyc ,≺pure) is not closed underunions of chains, which serves as a counterexample for bothclasses.

Page 26: Abstract Elementary Classes Abelian Groupshomepages.math.uic.edu/~jbaldwin/aecabgrpbeamgood.pdfAbstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian

AbstractElementary

ClassesAbelianGroups

John T.Baldwin

What areAEC?

AEC ofAbelianGroups

Tameness

Sums of torsion cyclic groups-AEC??

Fact

(Follows from Kaplansky, Theorems 1 and 13) If G ∈ Kcyc andH ≤ G, then H ∈ Kcyc .

Lemma

Suppose that G1,G2,G3 ∈ Kcyc and G1 ≺sum G2, G1 ≺sum G3,and a ∈ G2 − G1, b ∈ G3 − G1. Then, working within Kcyc , thefollowing are equivalent:1. ga-tp(a,G1,G2) = ga-tp(b,G1,G3);2. There are n, k ∈ ω and g ∈ G1 such thathtG2(a) = k = htG3(b), na = g = nb, and for any m < n,neither ma nor mb are in G1.

Page 27: Abstract Elementary Classes Abelian Groupshomepages.math.uic.edu/~jbaldwin/aecabgrpbeamgood.pdfAbstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian

AbstractElementary

ClassesAbelianGroups

John T.Baldwin

What areAEC?

AEC ofAbelianGroups

Tameness

Properties of (Kcyc ,≺sum)

Fact

Abbreviating (Kcyc ,≺sum) as Kcyc , we ought to be able toprove the following:

Kcyc is not an elementary class.

Kcyc is a tame AEC with amalgamation andLowenheim-Skolem number ℵ0.

Kcyc is not categorical.

Kcyc has a universal model at every infinite cardinal λ.

Kcyc is (galois-)stable at every cardinal.

I (Kcyc ,ℵd) = |d + ω|ω.

Page 28: Abstract Elementary Classes Abelian Groupshomepages.math.uic.edu/~jbaldwin/aecabgrpbeamgood.pdfAbstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian

AbstractElementary

ClassesAbelianGroups

John T.Baldwin

What areAEC?

AEC ofAbelianGroups

Tameness

Still not an AEC

Let G =∏

i Z/2i .

Let A =∑

i Z/2i ; Aj =∑

i<j Z/2i

Let bi be the sequence in G consisting of i 0’s followed by〈1, 2, 4, 8 . . .〉.

Let B the subgroup of G generated by the bi .

Now⋃

j Aj = A is a not a direct summand of B although eachAj is.

Page 29: Abstract Elementary Classes Abelian Groupshomepages.math.uic.edu/~jbaldwin/aecabgrpbeamgood.pdfAbstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian

AbstractElementary

ClassesAbelianGroups

John T.Baldwin

What areAEC?

AEC ofAbelianGroups

Tameness

Reflection

Why do we want A.3.3?

THE PRESENTATION THEOREM

Every AEC is a PCΓ

More precisely,

Theorem

If K is an AEC with Lowenheim number LS(K) (in avocabulary τ with |τ | ≤ LS(K)), there is a vocabulary τ ′, a firstorder τ ′-theory T ′ and a set of 2LS(K) τ ′-types Γ such that:

K = {M ′ � L : M ′ |= T ′ and M ′ omits Γ}.

Moreover, if M ′ is an L′-substructure of N ′ where M ′,N ′ satisfyT ′ and omit Γ thenM ′ � L ≺K N ′ � L.

Page 30: Abstract Elementary Classes Abelian Groupshomepages.math.uic.edu/~jbaldwin/aecabgrpbeamgood.pdfAbstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian

AbstractElementary

ClassesAbelianGroups

John T.Baldwin

What areAEC?

AEC ofAbelianGroups

Tameness

Still a PCΓ

(Kcyc ,≺sum) is a PCΓ class by adding a predicate for a basisand using omitting types to translate Lω1,ω-axioms.

Andrew Coppola introduces the notion of a Q-AEC whichgeneralizes the notion and still allows the presentation theoremto hold. This notion might be relevant here although themotivation was very different - equicardinality quantifiers.

Page 31: Abstract Elementary Classes Abelian Groupshomepages.math.uic.edu/~jbaldwin/aecabgrpbeamgood.pdfAbstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian

AbstractElementary

ClassesAbelianGroups

John T.Baldwin

What areAEC?

AEC ofAbelianGroups

Tameness

Questions

This is a toy example.

Are there natural classes of Abelian groups that form AECunder an appropriate notion of substructure?

Why should it matter?

PCΓ-classes have models generated by sequences ofindiscernibles - EM-models. This is a powerful tool for studyingcategoricity.

Page 32: Abstract Elementary Classes Abelian Groupshomepages.math.uic.edu/~jbaldwin/aecabgrpbeamgood.pdfAbstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian

AbstractElementary

ClassesAbelianGroups

John T.Baldwin

What areAEC?

AEC ofAbelianGroups

Tameness

Tameness

Grossberg and VanDieren focused on the idea of studying‘tame’ abstract elementary classes:

Definition

We say K is (χ, µ)-tame if for any N ∈ K with |N| = µ ifp, q,∈ S(N) and for every N0 ≤ N with |N0| ≤ χ,p � N0 = q � N0 then q = p.

Page 33: Abstract Elementary Classes Abelian Groupshomepages.math.uic.edu/~jbaldwin/aecabgrpbeamgood.pdfAbstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian

AbstractElementary

ClassesAbelianGroups

John T.Baldwin

What areAEC?

AEC ofAbelianGroups

Tameness

Tameness-Algebraic form

Suppose K has the amalgamation property.

K is (χ, µ)-tame if for any model M of cardinality µ and anya, b ∈M:

If for every N ≺K M with |N| ≤ χ there exists α ∈ autN(M)with α(a) = b,

then there exists α ∈ autM(M) with α(a) = b.

Page 34: Abstract Elementary Classes Abelian Groupshomepages.math.uic.edu/~jbaldwin/aecabgrpbeamgood.pdfAbstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian

AbstractElementary

ClassesAbelianGroups

John T.Baldwin

What areAEC?

AEC ofAbelianGroups

Tameness

Tameness-Algebraic form

Suppose K has the amalgamation property.

K is (χ, µ)-tame if for any model M of cardinality µ and anya, b ∈M:

If for every N ≺K M with |N| ≤ χ there exists α ∈ autN(M)with α(a) = b,

then there exists α ∈ autM(M) with α(a) = b.

Page 35: Abstract Elementary Classes Abelian Groupshomepages.math.uic.edu/~jbaldwin/aecabgrpbeamgood.pdfAbstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian

AbstractElementary

ClassesAbelianGroups

John T.Baldwin

What areAEC?

AEC ofAbelianGroups

Tameness

Consequences of Tameness

Suppose K has arbitrarily large models and amalgamation.

Theorem (Grossberg-Vandieren)

If K is λ+-categorical and (< λ,∞)-tame then K is categoricalin all θ ≥ λ+.

Theorem (Lessmann)

If K is ℵ1-categorical and (ℵ0,∞)-tame then K is categoricalin all uncountable cardinals

Page 36: Abstract Elementary Classes Abelian Groupshomepages.math.uic.edu/~jbaldwin/aecabgrpbeamgood.pdfAbstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian

AbstractElementary

ClassesAbelianGroups

John T.Baldwin

What areAEC?

AEC ofAbelianGroups

Tameness

Fact

In studying categoricity of short exact sequences, Zilber hasproved equivalences between categoricity in uncountablecardinals and ‘arithmetic properties’ of algebraic groups. Theseare not proved in ZFC but an independent proof of tamenesswould put them in ZFC.

Page 37: Abstract Elementary Classes Abelian Groupshomepages.math.uic.edu/~jbaldwin/aecabgrpbeamgood.pdfAbstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian

AbstractElementary

ClassesAbelianGroups

John T.Baldwin

What areAEC?

AEC ofAbelianGroups

Tameness

Two Examples that are not tame

1 ‘Hiding the zero’For each k < ω a class which is (ℵk ,∞)-tame but not(ℵk+1,ℵk+2)-tame. Baldwin-Kolesnikov ( building onHart-Shelah)

2 Coding EXTA class that is not (ℵ0,ℵ1)-tame.A class that is not (ℵ0,ℵ1)-tame but is (2ℵ0 ,∞)-tame.(Baldwin-Shelah)

Page 38: Abstract Elementary Classes Abelian Groupshomepages.math.uic.edu/~jbaldwin/aecabgrpbeamgood.pdfAbstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian

AbstractElementary

ClassesAbelianGroups

John T.Baldwin

What areAEC?

AEC ofAbelianGroups

Tameness

Categoricity does not imply tameness

Theorem For each k < ω there is an Lω1,ω sentence φk suchthat:

1 φk is categorical in µ if µ ≤ ℵk−2;

2 φk is not ℵk−2-Galois stable;

3 φk is not categorical in any µ with µ > ℵk−2;

4 φk has the disjoint amalgamation property;

5 φk is (ℵ0,ℵk−3)-tame; indeed, syntactic types determineGalois types over models of cardinality at most ℵk−3;

6 φk is not (ℵk−3,ℵk−2)-tame.

Page 39: Abstract Elementary Classes Abelian Groupshomepages.math.uic.edu/~jbaldwin/aecabgrpbeamgood.pdfAbstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian

AbstractElementary

ClassesAbelianGroups

John T.Baldwin

What areAEC?

AEC ofAbelianGroups

Tameness

Locality and Tameness

Definition

K has (κ, λ)-local galois types if for every continuous increasingchain M =

⋃i<κ Mi of members of K with |M| = λ and for

any p, q ∈ S(M): if p � Mi = q � Mi for every i then p = q.

Lemma

If λ ≥ κ and cf(κ) > χ, then (χ, λ)-tame implies (κ, λ)-local.If particular, (ℵ0,ℵ1)-tame implies (ℵ1,ℵ1)-local.

Page 40: Abstract Elementary Classes Abelian Groupshomepages.math.uic.edu/~jbaldwin/aecabgrpbeamgood.pdfAbstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian

AbstractElementary

ClassesAbelianGroups

John T.Baldwin

What areAEC?

AEC ofAbelianGroups

Tameness

Whitehead Groups

Definition

We say A is a Whitehead group if Ext(A,Z) = 0. That is,every short exact sequence

0 → Z → H → A → 0,

splits or in still another formulation, H is the direct sum of Aand Z.

Page 41: Abstract Elementary Classes Abelian Groupshomepages.math.uic.edu/~jbaldwin/aecabgrpbeamgood.pdfAbstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian

AbstractElementary

ClassesAbelianGroups

John T.Baldwin

What areAEC?

AEC ofAbelianGroups

Tameness

Key Example

Shelah constructed (page 228 of Eklof-Mekler, first edition) ofa group with the following properties.

Fact

There is ℵ1-free group G of cardinality ℵ1 which is notWhitehead. Moreover, there is a countable subgroup R of Gsuch that G/R is p-divisible for each prime p.

Page 42: Abstract Elementary Classes Abelian Groupshomepages.math.uic.edu/~jbaldwin/aecabgrpbeamgood.pdfAbstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian

AbstractElementary

ClassesAbelianGroups

John T.Baldwin

What areAEC?

AEC ofAbelianGroups

Tameness

THE AEC EXAMPLE

Let K be the class of structures M = 〈G ,Z , I ,H〉, where eachof the listed sets is the solution set of one of the unarypredicates (G,Z, I,H).G is a torsion-free Abelian Group. Z is a copy of (Z ,+). I isan index set and H is a family of infinite groups.

Page 43: Abstract Elementary Classes Abelian Groupshomepages.math.uic.edu/~jbaldwin/aecabgrpbeamgood.pdfAbstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian

AbstractElementary

ClassesAbelianGroups

John T.Baldwin

What areAEC?

AEC ofAbelianGroups

Tameness

Each model in K consists of

1 a torsion free group G ,

2 a copy of Z3 and a family of extensions of Z by G .

Each of those extensions is coded by single element of themodel so the Galois type of a point of this kind represents aspecific extension. The projection and embedding maps fromthe short exact sequence are also there.

Page 44: Abstract Elementary Classes Abelian Groupshomepages.math.uic.edu/~jbaldwin/aecabgrpbeamgood.pdfAbstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian

AbstractElementary

ClassesAbelianGroups

John T.Baldwin

What areAEC?

AEC ofAbelianGroups

Tameness

M0 ≺K M1 if

M0 is a substructure of M,

but ZM0 = ZM

and GM0 is a pure subgroup of GM1 .

Page 45: Abstract Elementary Classes Abelian Groupshomepages.math.uic.edu/~jbaldwin/aecabgrpbeamgood.pdfAbstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian

AbstractElementary

ClassesAbelianGroups

John T.Baldwin

What areAEC?

AEC ofAbelianGroups

Tameness

FACTS

Definition

We say the AEC (K,≺K) admits closures if for everyX ⊆ M ∈ K, there is a minimal closure of X in M. That is,M �

⋂{N : X ⊆ N ≺K M} = clM(X ) ≺K M.

The class (K,≺K) is an abstract elementary class that admitsclosures and has the amalgamation property.

Page 46: Abstract Elementary Classes Abelian Groupshomepages.math.uic.edu/~jbaldwin/aecabgrpbeamgood.pdfAbstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian

AbstractElementary

ClassesAbelianGroups

John T.Baldwin

What areAEC?

AEC ofAbelianGroups

Tameness

NOT LOCAL

Lemma

(K,≺K) is not (ℵ1,ℵ1)-local. That is, there is an M0 ∈ K ofcardinality ℵ1 and a continuous increasing chain of models M0

i

for i < ℵ1 and two distinct types p, q ∈ S(M0) withp � M0

i = q � Mi for each i .

Let G be an Abelian group of cardinality ℵ1 which is ℵ1-freebut not a Whitehead group. There is an H such that,

0 → Z → H → G → 0

is exact but does not split.

Page 47: Abstract Elementary Classes Abelian Groupshomepages.math.uic.edu/~jbaldwin/aecabgrpbeamgood.pdfAbstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian

AbstractElementary

ClassesAbelianGroups

John T.Baldwin

What areAEC?

AEC ofAbelianGroups

Tameness

WHY?

Let M0 = 〈G ,Z, a,G ⊕ Z 〉

M1 = 〈G ,Z, {a, t1}, {G ⊕ Z ,H}〉

M2 = 〈G ,Z, {a, t2}, {G ⊕ Z ,G ⊕ Z}〉

Let p = tp(t1/M0,M1) and q = tp(t2/M0,M2).Since the exact sequence for HM2

splits and that for HM1does

not, p 6= q.

Page 48: Abstract Elementary Classes Abelian Groupshomepages.math.uic.edu/~jbaldwin/aecabgrpbeamgood.pdfAbstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian

AbstractElementary

ClassesAbelianGroups

John T.Baldwin

What areAEC?

AEC ofAbelianGroups

Tameness

WHY?

Let M0 = 〈G ,Z, a,G ⊕ Z 〉

M1 = 〈G ,Z, {a, t1}, {G ⊕ Z ,H}〉

M2 = 〈G ,Z, {a, t2}, {G ⊕ Z ,G ⊕ Z}〉

Let p = tp(t1/M0,M1) and q = tp(t2/M0,M2).Since the exact sequence for HM2

splits and that for HM1does

not, p 6= q.

Page 49: Abstract Elementary Classes Abelian Groupshomepages.math.uic.edu/~jbaldwin/aecabgrpbeamgood.pdfAbstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian

AbstractElementary

ClassesAbelianGroups

John T.Baldwin

What areAEC?

AEC ofAbelianGroups

Tameness

WHY?

Let M0 = 〈G ,Z, a,G ⊕ Z 〉

M1 = 〈G ,Z, {a, t1}, {G ⊕ Z ,H}〉

M2 = 〈G ,Z, {a, t2}, {G ⊕ Z ,G ⊕ Z}〉

Let p = tp(t1/M0,M1) and q = tp(t2/M0,M2).Since the exact sequence for HM2

splits and that for HM1does

not, p 6= q.

Page 50: Abstract Elementary Classes Abelian Groupshomepages.math.uic.edu/~jbaldwin/aecabgrpbeamgood.pdfAbstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian

AbstractElementary

ClassesAbelianGroups

John T.Baldwin

What areAEC?

AEC ofAbelianGroups

Tameness

WHY?

Let M0 = 〈G ,Z, a,G ⊕ Z 〉

M1 = 〈G ,Z, {a, t1}, {G ⊕ Z ,H}〉

M2 = 〈G ,Z, {a, t2}, {G ⊕ Z ,G ⊕ Z}〉

Let p = tp(t1/M0,M1) and q = tp(t2/M0,M2).Since the exact sequence for HM2

splits and that for HM1does

not, p 6= q.

Page 51: Abstract Elementary Classes Abelian Groupshomepages.math.uic.edu/~jbaldwin/aecabgrpbeamgood.pdfAbstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian

AbstractElementary

ClassesAbelianGroups

John T.Baldwin

What areAEC?

AEC ofAbelianGroups

Tameness

NOT ℵ1-LOCAL

But for any countable M ′0 ≺K M0, p � M ′

0 = q � M ′0, as

0 → Z → H ′i → G ′ → 0. (1)

splits.G ′ = G(M ′

0), H ′ = π−1(ti ,G′).

Page 52: Abstract Elementary Classes Abelian Groupshomepages.math.uic.edu/~jbaldwin/aecabgrpbeamgood.pdfAbstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian

AbstractElementary

ClassesAbelianGroups

John T.Baldwin

What areAEC?

AEC ofAbelianGroups

Tameness

NOT ℵ0-TAME

It is easy to see that if (K,≺K) is (ℵ0,ℵ0)-tame then it is(ℵ1,ℵ1)-local, so(K,≺K) is not (ℵ0,ℵ0)-tame.So in fact, (K,≺K) is not (χ,ℵ0)-tame for any χ.

Page 53: Abstract Elementary Classes Abelian Groupshomepages.math.uic.edu/~jbaldwin/aecabgrpbeamgood.pdfAbstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian

AbstractElementary

ClassesAbelianGroups

John T.Baldwin

What areAEC?

AEC ofAbelianGroups

Tameness

NOT κ-TAME

With some use of diamonds, for each successor cardinal κ,there is a κ-free but not free group of cardinality κ which is notWhitehead. This shows that, consistently,For arbitrarily large κ,(K,≺K) is not (κ, κ+)-tame for any κ.

Page 54: Abstract Elementary Classes Abelian Groupshomepages.math.uic.edu/~jbaldwin/aecabgrpbeamgood.pdfAbstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian

AbstractElementary

ClassesAbelianGroups

John T.Baldwin

What areAEC?

AEC ofAbelianGroups

Tameness

Question

Could this example be formulated more naturally as{Ext(G ,Z ) : G is torsion-free }(with projection and injection maps?

Page 55: Abstract Elementary Classes Abelian Groupshomepages.math.uic.edu/~jbaldwin/aecabgrpbeamgood.pdfAbstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian

AbstractElementary

ClassesAbelianGroups

John T.Baldwin

What areAEC?

AEC ofAbelianGroups

Tameness

Incompactness

Theorem

Assume 2ℵ0 = ℵ1, and ♦ℵ1 ,♦S21

where

S21 = {δ < ℵ2 : cf(δ) = ℵ1}.

Then, the last example fails either (ℵ1,ℵ1) or(ℵ2,ℵ2)-compactness.

Page 56: Abstract Elementary Classes Abelian Groupshomepages.math.uic.edu/~jbaldwin/aecabgrpbeamgood.pdfAbstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian

AbstractElementary

ClassesAbelianGroups

John T.Baldwin

What areAEC?

AEC ofAbelianGroups

Tameness

BECOMING TAME ??

Grossberg and Van Dieren asked for (K,≺K), and µ1 < µ2 sothat (K,≺K) is not (µ1,∞)-tame but is (µ2,∞)-tame.

Page 57: Abstract Elementary Classes Abelian Groupshomepages.math.uic.edu/~jbaldwin/aecabgrpbeamgood.pdfAbstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian

AbstractElementary

ClassesAbelianGroups

John T.Baldwin

What areAEC?

AEC ofAbelianGroups

Tameness

Tameness gained

Theorem

There is an AEC with the closure property in a countablelanguage with Lowenheim-Skolem number ℵ0 which is not(ℵ0,ℵ1)-tame but is (2ℵ0 ,∞)-tame.

Proof Sketch: Repeat the previous example but instead ofletting the quotient be any torsion free group

1 insist that the quotient is an ℵ1-free group;

2 add a predicate R for the group R G/R is divisible byevery prime p where G is Shelah’s example of anon-Whitehead group.

This forces |G | ≤ 2ℵ0 and then we get (2ℵ0 ,∞)-tame.But ℵ1-free groups fail amalgamation ??

Page 58: Abstract Elementary Classes Abelian Groupshomepages.math.uic.edu/~jbaldwin/aecabgrpbeamgood.pdfAbstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian

AbstractElementary

ClassesAbelianGroups

John T.Baldwin

What areAEC?

AEC ofAbelianGroups

Tameness

Lemma

For any AEC (K,≺K) which admits closures there is anassociated AEC (K′,≺K) with the same (non) localityproperties that has the amalgamation property.

Theorem

There is an AEC with the amalgamation property in acountable language with Lowenheim-Skolem number ℵ0 whichis not (ℵ0,ℵ1)-tame but is (2ℵ0 ,∞)-tame.

Page 59: Abstract Elementary Classes Abelian Groupshomepages.math.uic.edu/~jbaldwin/aecabgrpbeamgood.pdfAbstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian

AbstractElementary

ClassesAbelianGroups

John T.Baldwin

What areAEC?

AEC ofAbelianGroups

Tameness

Summary

The true significance of first order stability theory became clearwhen one found a wide variety of mathematically interestingtheories at various places in the stability hierarchy.We are trying to find analogous examples of AEC.

Page 60: Abstract Elementary Classes Abelian Groupshomepages.math.uic.edu/~jbaldwin/aecabgrpbeamgood.pdfAbstract Elementary Classes Abelian Groups John T. Baldwin What are AEC? AEC of Abelian

AbstractElementary

ClassesAbelianGroups

John T.Baldwin

What areAEC?

AEC ofAbelianGroups

Tameness

References

Much is on the web at www.math.uic.edu/jbaldwinincluding:

1 Categoricity: a 200 page monograph introducing AEC,

2 Some examples of Non-locality (with Shelah)

3 Categoricity, amalgamation and Tameness (withKolesnikov)

4 And see Grossberg, VanDieren, Shelah

[email protected] in Barcelona until December.


Recommended