Model Theory

Model theory for a compact cardinal

Saharon Shelah Einstein Institute of Mathematics
Edmond J. Safra Campus, Givat Ram
The Hebrew University of Jerusalem
Jerusalem, 91904, Israel
and
Department of Mathematics
Hill Center - Busch Campus
Rutgers, The State University of New Jersey
110 Frelinghuysen Road
Piscataway, NJ 08854-8019 USA
shelah@math.huji.ac.il http://shelah.logic.at
September 15, 2015
Abstract.

We would like to develop classification theory for , a complete theory in when is a compact cardinal. We already have bare bones stability theory and it seemed we can go no further. Dealing with ultrapowers (and ultraproducts) naturally we restrict ourselves to “ a -complete ultrafilter on , probably -regular”. The basic theorems of model theory work and can be generalized (like Łos theorem), but can we generalize deeper parts of model theory?

In particular, can we generalize stability enough to generalize [Sh:c, Ch.VI]? Let us concentrate on saturation in the local sense (types consisting of instances of one formula). We prove that at least we can characterize the ’s (of cardinality for simplicity) which are minimal for appropriate cardinal in each of the following two senses. One is generalizing Keisler order which measures how saturated are ultrapowers. Another ask: Is there an -theory of cardinality such that for every model of of cardinality , the -reduct of is -saturated. Moreover, the two versions of stable used in the characterization are different. Further we succeed to connect our investigation with the logic introduced in [Sh:797] proving it satisfies several parallel of classical theorems on first order logic, strengthening the thesis that it is a natural logic. In particular, two models are -equivalent iff  for some -sequence of -complete ultrafilters, the iterated ultra-powers by it of those two models are isomorphic.

Key words and phrases:
model theory, infinitary logics, compact cardinals, ultrapowers, ultra limits, stability, saturated models, classification theory, isomorphic ultralimits
2010 Mathematics Subject Classification:
Primary: 03C45; Secondary: 03C30, 03C55
The author would like to thank the Israel Science Foundation for partial support of this research (Grant No. 1053/11). References like [Sh:797, 2.11=La18] means we cite from [Sh:797], Claim 2.11 which has label La18, this to help if [Sh:797] will be revised. Publication 1019. The author thanks Alice Leonhardt for the beautiful typing. First typed May 10, 2012.

Anotated Content

§0  Introduction, pg. 0. Introduction

§(0A) Background and results, (label v), pg.0(A)

§(0B)  Preliminaries, (label w,x), pg. 0(B)

§1  Basic Stability, (label y), pg. 1

  1. [We try to sort out several natural generalizations of “ is stable” and give examples to show they are different.]

§2  Saturation of ultrapowers, (label a), pg. 2

  1. [We characterize the ’s which are minimal in several senses, where is a complete -theory with no model of cardinality . First, there is of cardinality such that for every is locally -saturated. Second, the ultra-power is locally -saturated for every model of and -complete -regular ultrafilter on . We also give an example to show that those two properties are not equivalent. Above, “locally” means types involving instances of just one formula . Omitting this (but still we restrict ourselves to the case ) we get a parallel characterization.]

§3  On , the logic interpolating and , (label d), pg.3

  1. [We characterize -equivalence of by having isomorphic ultralimits by a sequence of length of -complete ultrafilters. This logic, , is from [Sh:797] except that here we restrict ourselves to is a compact cardinal. We also define -spec ial model of complete theory , for strong limit of cofinality and prove existence and uniqueness.]

0. Introduction

0(a). Background and results


In Winter 2012, I have tried to explain in a model theory class, a position I held for long: model theory can extensively deal with -classes and a.e.c. however while we can generalize basic model theory to -classes, , see [Dec 85], we cannot do considerably more. The latter logics are known to have downward LST theorems and various connections to large cardinals and consistency results, and only rudimentary stability theory (see [Sh:300a]). Note that, e.g. if there is such that iff is isomorphic to for some ordinal such that ; hence if then has a model of cardinality and every model of of cardinality is isomorphic to . It folows that, e.g. for every second order sentence , there is which is categorical in the cardinal iff and ; so the categoricity spectrum is not so nice. Such views have been quite general - see Väänänen’s book [Vää11].

This work is dedicated to starting to try to disprove this for the logic for a compact cardinal. Still Łos theorem on ultra-products was known to generalize so let us review the background in this direction.

In the sixties, ultra-products were very central in model theory. Recall Kochen uses iteration on taking ultra-powers (on a well ordered index set) to characterize elementary equivalence. Gaifman [Gai74] uses ultra-powers on -complete ultrafilters iterated along linear ordered index set. Keisler [Kei63] uses general , see below, Definition 0.19(1) for . Keisler, assuming an instance of GCH characterizes elementary equivalence by proving; for any two models (of vocabulary of cardinality and) of cardinality , they have isomorphic ultrapowers, even for some ultrafilter on iff are elementarily equivalent. Shelah [Sh:13] proves this in ZFC (but the ultrafilter is on ).

Hodges-Shelah [HoSh:109] is closer to the present work and see there on earlier works, it deals with isomorphic ultrapowers (and isomorphic reduced powers) for the -complete ultrafilter (and filter) case, but note that having isomorphic ultra-powers by -complete ultrafilters is not an equivalence relation. In particular assume is a compact cardinal and little more (we can get it by forcing over a universe with a supercompact cardinal and a class of measurable cardinals). Then  two models have isomorphic ultrapowers for some -complete ultrafilter iff  in all relevant games the isomorphism player does not lose. Those relevant games are of length and deal with the reducts to a sub-vocabulary of cardinality .

The characterization [HoSh:109] of having isomorphic ultra-powers by -complete ultra-filters, necessarily is not so “nice” because this relation is not an equivalence relation. Hence having isomorphic ultra-powers is not connected to having the same theory in some logic. But [Sh:797] suggests a logic with some good properties (like well ordering not characterizable, interpolation) maximal under such properties. We may wonder, do we have a characterization of models being -equivalent?

In §3 we characterize -equivalence of models by having isomorphic iterated ultra-powers of length . We then prove some generalizations of classical model theoretic theorems, like the existence and uniqueness of special models in when is strong limit of cofinality . All this seems to strengthen the thesis of [Sh:797] that is a natural logic.

Let us turn to another direction, now for the logic itself. We are mainly interested in generalizations of [Sh:c, Ch.VI], on Keisler order and saturation of ultra-powers, see history there and recent works with Malliaris ([MiSh:996], [MiSh:997], [MiSh:998]).

In particular it is proved there that:

Theorem 0.1.

Assume is a complete first order countable theory.

1) The following conditions are equivalent:

  1. if is a regular ultrafilter on and is a model of then is -saturated

  2. there is a first order theory such that: is locally saturated (i.e. for types for any

  3. is stable without the

  4. like but .

2) The following conditions are equivalent:

  1. if , where is a limit ordinal and for each is a regular ultra-filter on a cardinal then for any (equivalently some) model of is -saturated where is ultra-limit of by (i.e. is -increasing continuous,

  2. there is a first order theory such that: is saturated

  3. is superstable without the

  4. like (b) but .

3) The following conditions are equivalent:

  1. like (b) but

  2. is -stable without the


The main topic of §1, §2 is generalizing such results replacing first order logic with , so “countable” is replaced by “of cardinality ”. More specifically, one aim is to characterize the complete -theories such that for some -theory extending , for every model of , the -reduct of the model is (locally) saturated, such will be called (locally) minimal.

Note that of Theorem 0.1 is close to Keisler order (on first order complete ’s) which Keisler [Kei67] introduced and started to investigate; it is a characterization of the minimal ones. There is much more to be said on this order.

Parallelly, of Theorem 0.1 is related to the partial orders really investigated in [Sh:c, Ch.VI] but introduced in [Sh:500], see more on them in Dzamonja-Shelah [DjSh:692], Shelah-Usvyatsov [ShUs:844] and lately Malliaris-Shelah (citeMiSh:1051); related is Baldwin-Grossberg-Shelah [BGSh:570].

But in our context trying to generalize Theorem 0.1, i.e. the minimal case was hard enough. In fact, there is a problem already in generalizing stable. In §1 we suggest some reasonable definitions and try to map their relations. Note that those generalizations are really very different in the present context (though equivalent for the first order case). Some are satisfied by some “unstable” ’s categorical in all relevant ’s; some “unstable” versions imply maximal number of models up to isomorphism in relevant cardinalities, and some “stable ’s” have an intermediate behaviour (i.e. ).

To get sufficient conditions on for having many models we may consider the tree and try to combine it with the identities for (see [Sh:74]) which is a kind of relevant indiscernible, we hope to deal with this in [Sh:F1396].

Originally we were interested in generalizing the characterization of the theories mentioned in Keisler order , where is bigger if for fewer regular ultrafilters on and/or the cardinal is -saturated for some (equivalent any) model of .

Earlier version was flawed but we succeed in characterizing the -minimal ones, see §2. Later we get also the characterization of the -minimal ones, but we use a different version of stable.

Of course, before all this we have to define saturation and local saturation. This is straightforward “unfortunately” two wonderful properties true in the first order case are missing: existence and uniqueness.

The main achievement is in §2: first (in 2.29), a characterization of the (locally) minimal theories as stable with -n.c.p. under reasonable definitions (see Definition 2.7). But unlike the first order case, some stable theories (even just theories of one equivalence relation) are maximal. In fact we get two characterizations: one for the local version (dealing with types containing only for one , various ’s) and another for the global one (naturally for theories ). Second (in 2.30), we characterize the -minimal as definably stable with the -n.c.p.

We may hope this will help us to resolve the categoricity spectrum. It is natural to try to first prove: having long linear orders implies many models. But this is not so - see 1.13; so the situation has a marked difference from the first order case. We hope to continue this in [Sh:F1396].

This work was presented in a lecture in MAMLS meeting, Fall 2012 and in courses in The Hebrew University, Spring 2012 and 2013.

We thank Doron Shafrir for (in late 2013) proof-reading, pointing out several problematic claims (subsequently some were withdrawn, some changed, some given a full proof) and rewriting the proof of 2.15(3).

We thank the referee for many helpful remarks.

Discussion 0.2.

1) We may wonder, for a compact cardinal what about -theories?

2) Recall the logic from [HoSh:271, §2], that is, given two compact cardinal , a logic is defined and proved to be “nice”, e.g. it is -compact for , has interpolation, has downward property down to and the upward property for models of cardinality .

3) On the classical results on see e.g. [Dic85]; on “when for given there are and such that ”, see Hodges-Shelah [HoSh:109].

4) Recently close works are Malliaris-Shelah [MiSh:999] which deals with -complete ultrafilters (on sets and relevant Boolean algebras) on the way to understanding the amount of saturation of ultra-powers by regular ultra-filters. On reduced power, a work in preparation is [Sh:F1403].

5) Concerning dependent (non-elementary) classes, see also Kaplan-Lavi-Shelah [KpLaSh:1055].

6) Is the lack of uniqueness of saturation a sign this is a bad choice? It does not seem so to me.

7) If we insist on “union on -increasing countable chain” is an -extension, we can restrict ourselves to , but what about unions of length ? If we restrict our logic as in for all those we may get close to a.e.c., or get an interesting new logic with EM models (as indicated in [Sh:797], [Sh:893]).

8) Presently, our intention here is to show has a model theory, in particular classification theory. At this point having found significant dissimilarities to the first order case on the one hand, and solving the parallel of serious theorems on the other hand, there is no reason to abandon this direction.

We may wonder

Question 0.3.

Characterize such that is not -saturated whenever is a model of a -regular -complete ultrafilter on .

Question 0.4.

Can we prove nice things on the following logics:

  1. let be : for every large enough we have and if is -increasing, a directed partial order then iff . How close is to a.e.c. when is a compact cardinal?

  2. As above but is linearly ordered.

A work in preparation of Boney-Shelah intends to deal with it.


0(b). Preliminaries


Hypothesis 0.5.

is a compact uncountable cardinal (of course, we use only restricted versions of this).

Notation 0.6.

1) Let mean: is a formula of is a sequence of variables with no repetitions including the variables occuring freely in and if not said otherwise. We use to denote formulas and or or is if is true or 1 and if is false or 0.

2) For a set , usually of ordinals, let , now may be an ordinal but, e.g. if we may write ; similarly for ; let .

3) denotes a vocabulary, i.e. a set of predicates and function symbols each with places (but in §3 the number of places is finite).

4) denotes a theory in ; usually complete in the vocabulary and with a model of cardinality if not said otherwise.

5) Let be the class of models of .

6) For a model let its vocabulary be .

Notation 0.7.

1) are ordinals .

2) For a linear order let be its completion.

Definition 0.8.

1) Let be the set of -complete ultrafilters on , non-principal if not said otherwise. Let be the set of -complete filters on ; mainly we use -regular ones (see below).

2) is called -regular when  there is a witness which means: for and .

3) For with and which is not -complete let and for some we have and let : for some the cardinality of is .

4) Let be the set of -regular ; let be the set of -regular ; when we may omit .

Note that

Observation 0.9.

If and and is the cardinal then is and is or ; moreover, if is -regular then hence .

Notation 0.10.

1) A vocabulary means with if not said otherwise, where is a predicate (or function symbol) from , of course, where is the number of places of .

2) If and then and .

3) : for some and .

4) If then we may omit .

4A) If is the set of quantifier free formulas from , we may write instead of .

Definition 0.11.

1) is the set of formulas of in the vocabulary .

2) For -models let means: if and then .

Definition 0.12.

For a set of ordinals, a sequence and models of the same vocabulary and a set of formulas we define a game but when we may write :

  1. a play lasts some finite number of moves not known in advance

  2. in the -th move the antagonist chooses

  3. such that

  4. sequence where

  5. in the -th move (after the antagonist’s move) the protagonist chooses for

  6. the play ends when the antagonist cannot choose

  7. the protagonist wins a play when :

  8. the set and the -th move was done

    is a function and even

  9. is a partial one-to-one function from into and moreover

  10. it preserves satisfaction of -formulas and their negations.

We know (see, e.g. [Dic85])

Fact 0.13.

The -models are -equivalent iff  for every set of atomic formulas and the protagonist wins in the game .

And, of course

Fact 0.14.

For a complete .

1) has amalgamation and the joint embedding property (JEP), that is:

  1. amalgamation: if for then there are such that

    1. for is a -embedding of into over , that is, for some -model we have and is an isomorphism from onto over ;

  2. JEP: if are -equivalent -models then  there is a -model and -embedding of into for .

2) Types are well defined, see [Sh:300b], i.e. the orbital type tp and the types as a set of formula are essentially equivalent, that is:

  1. if for then  the following conditions are equivalent:

    1. (set of formulas type) , see 0.10(2), that is, if and then

    2. (orbital types) there are as in 0.14(1)(a) such that .

The well known generalization of Łos theorem is:

Theorem 0.15.

If and is a -model for and for then iff  the set belongs to .

Recall

Fact 0.16.

Assume is not -complete and .

1) If and for then  there is such that is a sequence of length with the -th element being ” for111We are identifying elements of with ones of naturally, see 0.22(2). Alternatively, expand by having , so is an individual constant for , so is an expansion of and is the -th element of the sequence ”. every .

2) If and is -regular and for then  there is such that and , (in fact, also the inverse holds).

3) For some function from onto is a normal ultrafilter on .

Proof..

1) Let where . Let be such that , exists by the assumption on . We define by:

  1. .

Now is as required, check.

2) Similarly using from 0.8, so

  1. .

3) See, e.g. [Jec03]. ∎

Recall (see more [Sh:863, §5], history [Sh:950, §1])

Definition 0.17.

Assume and is a linear order and and .

1) We say is a middle -convergent or strongly -convergent in when  for every and there is of cardinality or respectively, such that:

  1. if and then .

So in the case of middle -convergent ; omitting means for some .

2) We say add strictly “middle/strongly -convergent” when  we can demand “J.

Definition 0.18.

For a linear order .

1) is its inverse.

2) A cut is a pair such that is an initial segment of and .

3) The cofinality of the cut is the pair of regular cardinals (or 0 or 1) such that .

4) We say is a pre-cut of [of cofinality ] when is a cut of [of cofinality ].

Definition 0.19.

0) We say respects when  for some set is an equivalence relation on and and .

1) We say is a (limit-ultra-filter-iteration triple) when :

  1. is a filter on the set

  2. is a family of equivalence relations on

  3. is -directed, i.e. if and for then  there is refining for every

  4. if then is a -complete ultrafilter on where and respects .

1A) Let be a mean that above we weaken (d) to

  1. if then is a -complete filter.

2) Omitting “” means , recalling is our fixed compact cardinal.

3) Let mean that:

  1. is a function from onto

  2. if then where and

  3. if and then.

Remark 0.20.

Note that in 0.19(3), if then .

Definition 0.21.

Assume is a -l.u.f.t.

1) For a function let . If and then .

2) For a set let is refined by some .

3) For a model let and is refined by some , pedantically (as may be ), ; stands for limit reduced power.

4) If is we may in (3) write .

We now give the generalization of Keisler [Kei63]; Hodge-Shelah [HoSh:109, Lemma 1,pg.80] is the case .

Theorem 0.22.

1) If is so for then iff .

2) Moreover , pedantically is a -elementary embedding of into where .

3) We define similarly when is refined by some , may use this more in end of the proof of 3.2.

Convention 0.23.

1) Abusing a notation in we allow for when .

2) For we can find such that and which means: if then and .

Remark 0.24.

1) Why the “pedantically” in 0.21(3)? Otherwise if is a is not -directed, then defining , we have freedom: if , i.e. on and no refines so we have no restrictions.

2) So, e.g. for categoricity we better restrict ourselves to vocabularies such that .

Definition 0.25.

We say is a -complete model when  for every and there are such that .

Observation 0.26.

1) If is a -model of cardinality then  there is a -complete expansion of so and has cardinality .

2) For models and as above the following conditions are equivalent:

  1. identifying with , for some

  2. there is such that and is isomorphic to over .

3) For a model , if is a -directed partial order and and then  for some , the model satisfies has a cofinal increasing sequence of length and .

Proof..

Easy, e.g.

3) Let be as in part (1). Note that has Skolem functions and let is a -term so and .

Clearly

  1. is -satisfiable in .

[Why? Because if has cardinality then the set appears in has cardinality and let ; now for each the set and for has cardinality . Now we choose by induction on such that the assignment for in satisfies , possible because and is -directed. So the with the assignment for is a model of , so is (-satisfiable indeed.]

Recalling that an individual constant, is realized in some -elementary extension of by the assignment . Without loss of generality  is the Skolem hull of , so is as required. Now is as required exists by part (3). ∎

Observation 0.27.

1) If is a non-trivial