john t. baldwin and saharon shelah- the stability spectrum for classes of atomic models

Upload: uwem356

Post on 06-Apr-2018

215 views

Category:

Documents


0 download

TRANSCRIPT

  • 8/3/2019 John T. Baldwin and Saharon Shelah- The Stability spectrum for classes of atomic models

    1/18

    959

    re

    vision:2010-04-06

    modified:2010-04-06

    The Stability spectrum for classes of atomic

    models

    John T. Baldwin

    University of Illinois at Chicago

    Saharon Shelah

    Hebrew University of Jerusalem

    Rutgers University

    April 6, 2010

    Abstract

    We prove two results on the stability spectrum for L1, . Here Smi (M) de-

    notes an appropriate notion (at or mod) of Stone space ofm-types over M. The-orem A. (unstable case) Suppose that for some positive integer m and for every

    < (T), there is an M K with |Smi (M)| > |M|(|T|). Then for ev-

    ery |T|, there is an M with |Smi (M)| > |M| = . Theorem B. (strictlystable case) Suppose that for every < (T), there is M K such that = |M| and |S

    mi (M)| > . Then for any with

    0 > , K

    is not i-stable in . These results provide a new kind of sufficient condition for

    the unstable case and shed some light on the spectrum of strictly stable theories

    in this context. The methods avoid the use of compactness in the theory under

    study. In the Section 4, we expound the construction of tree indiscernibles for sen-

    tences ofL1, . Further we provide some context for a number of variants on the

    Ehrenfeucht-Mostowski construction.

    1 Context

    For many purposes, e.g., the study of categoricity in power, the class of models of a

    sentence of L1, can be profitably translated to the study of the class of models ofa first order theory T that omit a collection of first order types over the empty set.

    In particular, if is complete (i.e. a Scott sentence) can be taken as the collectionof all non-principal types and the study is of the atomic models ofT. This translationdates from the 60s; it is described in detail in Chapter 6 of [Bal09]. The study of finite

    We give special thanks to the Mittag-Leffler Institute where this research was conducted. This is pa-

    per 959 in Shelahs bibliography. Baldwin was partially supported by NSF-0500841. Shelah thanks the

    Binational Science Foundation for partial support of this research.

    1

  • 8/3/2019 John T. Baldwin and Saharon Shelah- The Stability spectrum for classes of atomic models

    2/18

    959

    re

    vision:2010-04-06

    modified:2010-04-06

    diagrams (see below) is equivalent to studying sentences ofL1,; the study of atomic

    models of a first order theory is equivalent to studying complete sentences ofL1,.The stability hierarchy provides a crucial tool for first order model theory. She-lah [She78] and Keisler [Kei76] show the function fT() = sup{|S(M)| : |M| =, M |= T} has essentially only six possible behaviors (four under GCH). In [She70],Shelah establishes a similar result for homogeneous finite diagrams. The homogene-

    ity assumption is tantamount to assuming amalgamation over all sets. This is a strong

    hypothesis that is avoided in Shelahs further investigation of categoricity in L1,([She83a, She83b]), which is expounded as Part IV of [Bal09]. Important examples,

    due to Marcus and Zilber, which do not satisfy the homogeneity hypothesis are also

    described in [Bal09]. As we explain below, this investigation begins by identifying the

    appropriate notion of type over a set (and thus of-stability). Shelah [She83a, Bal09]showed that -stability implies stability in all powers. And assuming 20 < 21 ,-stability was deduced from 1-categoricity. But further questions concerning the

    stability hierarchy for this notion of type for arbitrary sentences of L1, had not beeninvestigated. We do so now. In fact our results hold for arbitrary finite diagrams, the

    class of models of first order theory that omit a given set of types over the empty set.

    But our results are by no means as complete as in homogeneous case.

    There are (at least) two a priori reasonable notions of Stone space for studying

    atomic models of a first order theory. (As noted, we could more generally replace

    atomic by finite diagram.) Recall that for a first order theory T (with a monstermodel M) A M is an atomic set if each finite sequence from A realizes a principaltype over the empty set. An atomic set is an atomic model if it is also a model of the

    theory T.

    Definition 1.1 LetK be the class of atomic models of a complete first order theory.

    1. LetA be an atomic set; Sat(A) is the collection ofp S(A) such that ifa Mrealizes p, Aa is atomic.

    2. Let A be an atomic set; Smod(A) is the collection of p S(A) such that p isrealized in some M Kwith A M.

    In [Bal09] we wrote S for the notion called Smod here. The latter notation is moreevocative. We will simultaneously develop the results for both notions of Stone space

    and indicate the changes required to deal with the two cases. We will write Si(M)where i can be either at or mod.

    We sometimes write |T| for || where is the vocabulary of T. K = KT is theclass of atomic models of T. We write H = H() for the Hanf number for atomicmodels of all theories with |T| = . By [She78] H equals (T), where (T), thewell-ordering number of the class of models of a theory T omitting a family of types,is defined in VII.5 of [She78]. It is also shown there that ifT is countable, H evaluatesas 1 while for uncountable T H = (2|T|)+ . Fix = (|T|).

    Remark 1.2 In [She70], Shelahs definition of stability makes a stronger requirement;

    it implies by definition the existence of homogeneous models in certain cardinals. We

    do not make that assumption here so we are considering a larger class of theories.

    2

  • 8/3/2019 John T. Baldwin and Saharon Shelah- The Stability spectrum for classes of atomic models

    3/18

    959

    re

    vision:2010-04-06

    modified:2010-04-06

    Definition 1.3 1. K is i-stable in (for i = at or mod) if for every m < , and

    M K

    with |M| = , |S

    m

    i (M)| = .2. Stability classes. For eitheri = at ormod,

    (a) K is i-stable if it is i-stable in some .

    (b) K is i-superstable if it is i-stable in all H.

    (c) K is strictly i-stable if it is i-stable but noti-superstable.

    For any M, Sat(M) contains Smod(M) so at-stability in implies mod-stabilityin . Thus for both notions -stability implies stability in all powers by results of[She83a, She83b], expounded in [Bal09].

    We prove Theorem A in Section 2 and Theorem B in Section 3. The proof of

    Theorem B uses an application of omitting types in Ehrenfeucht-Mostowski models

    generated by trees of the form |M|

    (|T|). Then for every |T|, there is an M

    with |Smi (M)| > |M| = .

    Remark 2.2 (Proof Sketch) Before the formal proof we outline the argument. We

    start with a sequence of models M and many distinct types over each of them. Byan argument which is completely uniform in , we construct triples a,i,b,i,d,ifor i < + with the a,i,b,i M and d,i in an elementary extension M

    of

    M of the same cardinality and so that Md,i is atomic and the distinctness of thetypes of the d,i is explicitly realized by formulas. Then we apply Morleys omitting

    types theorem to the M and extract from this sequence a countable sequence of orderindiscernibles with desirable properties. Finally, this set of indiscernibles easily yields

    models of all cardinalities with the required properties.

    Remark 2.3 The idea of the proof can be seen by ignoring the and proving a slightlyweaker result from one model of size (T).

    Notation 2.4 = |M|+2(|T|); = (|T|); = +2(|T|).

    Lemma 2.5 There is , proper for linear orders, in a vocabulary extending with|| = ||, with fixed additional unary predicates P, P1 and binary R such that:

    3

  • 8/3/2019 John T. Baldwin and Saharon Shelah- The Stability spectrum for classes of atomic models

    4/18

    959

    re

    vision:2010-04-06

    modified:2010-04-06

    1. For every linear ordering I, NI = EM(I, ) |= T and MI = EM(I, )

    P K

    . Naturally, J I implies NJ NI andMJ MI.2. The skeleton ofNI is aibici : i I andlg(ci) = m.3. For some first order:

    NI |= ((ct,as) (ct,bs)) iffs = |M|

    +2(|T|). Fix p,i fori < + , a list of distinct types in S

    mi (M). We work throughout in a monster model

    M ofT.

    Notation 2.6 In the following construction, we choose by induction triples

    a,i,b,i,d,i for i < + . We use the following notation for initial segments ofthe sequences.

    1. D,i = {d,j : j < i}.

    2.X,i = {

    a,j,

    b,j : j < i}

    .

    3. q,i is the type ofd,i overX,i.

    The following variant on splitting is crucial to carry out the construction. We call it

    ex-splitting (for external) because the elements which exemplify splitting are required

    to satisfy the same type over a set D which is not in (so external to) the model M and,in particular, is not required to be realized in an atomic set.

    Definition 2.7 Let M be a model, X M and D M. We say that p Smi (M)ex-splits over(D, X) if there exista,b M, f M so thatf realizes p X, a D bbut(a, f) and(b, f) realize different types over.

    We will apply the next claim to M, X,i, and D,i when carrying out the con-struction in paragraph 2.10. Note that this computation does not depend on |M|.

    Claim 2.8 For any model M, the number of types in Smi (M) that do not ex-split overa pair(D, X) with |X| = |D| is at most+2.

    4

  • 8/3/2019 John T. Baldwin and Saharon Shelah- The Stability spectrum for classes of atomic models

    5/18

    959

    re

    vision:2010-04-06

    modified:2010-04-06

    Proof. Let P denote the collection of tp(e/M) with lg(e) = m that do not ex-

    split over a pair (D, X). Each type r in P is determined by knowing r X and foreach formula i(x1, . . . xki) for i < |T| the restriction of r to one ki-tuple from eachequivalence class of the equivalence relation Ek on M defined by aEkib ifa and brealize the same ki-type over D. So, since |D| = , there are at most

    2 (22|D|

    )|T| = (22

    )|T| = +2

    possible such r. 2.8

    As noted, for each M we will be constructing by induction on i < + , setsX,i, D,i of cardinality . We need to choose in advance a type p which does notex-split over any (X,i, D,i) that arises. In order to do that we restrict the source ofD,i; clearly X,i M. That is, we will fix M with M M

    , |M

    | = and

    M

    is +

    -saturated and choose D,i

    M

    . (Note then that M

    is not in general

    atomic.)

    The number of types in Smi (M) that do not ex-split over any pair (D, X) with|X| = |D| = is bounded by the number of such sets, |M

    | , times the number

    of types in Smi (M) that do not ex-split over a particular choice of (D, X), which is+2 by Claim 2.8. That is, the bound is |M|

    +2. Since this number is lessthan + , we can fix a type p S

    Mi (M) which does not ex-split over any of the

    relevant (D, X).

    Definition 2.9 For each < (T) , fix M with M M, |M

    | = , andM

    is

    + saturated. Choose, by induction on i < +, triples e,i = a,i,b,i,d,i where

    a) d,i M.

    b) a,i,b,i are sequences of the same length from M that realize the same typeoverD,i = {d,j : j < i}.

    c) The types over the empty set of(a,i,d,i) and(b,i,d,i) differ.

    d) q,i = p X,i = tp(d,i/X,i) so ifj < i, q,j q,i.

    e) Mdi is an atomic set for each i. (In the mod-version N,i is an atomic modelcontaining Mdi .)

    Construction 2.10 Choose d,i to realize p X,i. By Claim 2.8 and since|Si(M)| > we can choose a,i and b,i to satisfy conditions b) and c). So wehave

    tp(d,i,a,j) = tp(d,i,b,j) if and only ifi < j. (1)We want this order condition for a single formula. For each i < + , the types of

    (a,i,d,i) and (b,i,d,i) differ. That is, ,i(a,i,d,i) and ,i(b,i,d,i) forsome ,i. By the pigeon-hole principal we may assume the ,i is always the same. (Further, since |T| is not cofinal in (T), we can assume the is the same forall .)

    5

  • 8/3/2019 John T. Baldwin and Saharon Shelah- The Stability spectrum for classes of atomic models

    6/18

    959

    re

    vision:2010-04-06

    modified:2010-04-06

    Now the construction is completed. We expand to a language by adding

    predicates P,

  • 8/3/2019 John T. Baldwin and Saharon Shelah- The Stability spectrum for classes of atomic models

    7/18

    959

    re

    vision:2010-04-06

    modified:2010-04-06

    clearly satisfy all the conditions of the requirements in Lemma 2.5 and we complete

    the proof. 2.5Proof of Theorem 2.1: To show instability in , let I be a dense linear ordering

    with cardinality and choose J I, that realizes more than |I| cuts over I. ThenEM(J, ) realizes more than types in Smi (P(EM(I, )). To see this, considerfor any cut in I realized by an element j J the type:

    {(ai,bi, ci,x, ) : i < j} {(ai,bi, ci,x, ) : i j}.

    Then aj ,bj , cj realizes the type in EM(J, ) and P(EM(J, ))cj is an atomicset since Q was omitted. For the mod-case, use the interpretation ofR to define N,i.2.1

    Question 2.13 Must an atomic class that is unstable in all have the order property?

    We say a class of atomic models has the order property if there is a sequence as in

    Lemma 2.5.3 but with the set of all the sequences contained in atomic set. Condition

    3) only requires each triple to be atomic. In particular we dont know the various cscan appear together in any atomic model.

    3 Strictly stable case

    As the following examples show, it is easy to have superstable (incomplete) sentences

    of L1, that are not superstable for some values below the Hanf number H. Thefollowing theorem has two easily stated corollaries. IfK is not superstable then it is

    not stable in every with

    > . IfK is superstable then it is stable in some < H.The results here are related to those in [GS86] but the combinatorics here is con-siderably simpler than in [GS86] for two related reasons. First, we construct tree indis-

    cernibles indexed by

  • 8/3/2019 John T. Baldwin and Saharon Shelah- The Stability spectrum for classes of atomic models

    8/18

    959

    re

    vision:2010-04-06

    modified:2010-04-06

    Theorem 3.3 Suppose that for every < (T) , there is M K such that =

    |M

    | andS

    m

    i (M

    ) > . Then for any with

    0

    > ,K

    is not stable in .

    Proof. Fix for each < (T), M K such that |Smi (M)| > . Fix p,i for

    i < + , a list of distinct types in Smi (M). We work throughout in a monster model

    M ofT.To prepare for the application of an appropriate version of Morleys omitting types

    theorem we construct a sequence of models and certain types. For this, we construct

    trees of types that arise from failure of stability. The combinatorics slightly extends

    the classical arguments and avoids compactness. Note that this stage of the construc-

    tion takes place in the original language. We will apply the following general result

    uniformly to each M.

    Fact 3.4 Suppose |M| +1 and P is a collection of > = |M| members of

    Smi (M). Then there exists a sequence bj :j < with each bj M and a formula

    (x,y) = P such that for each j < ,

    |{p P: i < j (x,bi) p but (x,bj) p}| > . (2)

    Proof. We consider many possibilities for and prove one works. We choose{ : Ti} by induction on i < where each Ti is a subset of i2 and eachb M so that

    1. j < i and Ti implies j Tj .

    2. if Ti then p = {j(x,bj)(j) :j < i} is included in > members of

    P.

    3. For limit i,

    Ti = { i2 : (j < i) j Tj and p is included in > members of P}

    4. ifi = j + 1 then Ti = {0, 1 : Tj}.For the successor step in the induction recall the following crucial observation of

    Morley. Suppose there are more than |M| types over M extending a partial type p.Then there exists a formula (x,a) with a M such that both p {(x,a) andp {(x,a)} have more than |M| extensions to complete types over M. (We areextending Morleys analysis to types in Smi (M) but the argument is just counting; thereis a unique type which has more than extensions.)

    The interesting point in the induction is the limit stage. We cannot guarantee that

    individual paths survive. But at each stage in the induction, we have defined types over

    a set of cardinality . So there are at most +1 types over {b :lg() < }. So oneof the paths must have more than extensions to Smi (M).

    So T = . Choose T . Let j(x,bj) = j(x,bj)(j) for j < .

    Since the path has length = (T), by the pigeonhole principle we may assumethere is a single formula . This completes the construction of the and the bj . Wehave the result by condition 4. 3.4

    8

  • 8/3/2019 John T. Baldwin and Saharon Shelah- The Stability spectrum for classes of atomic models

    9/18

    959

    re

    vision:2010-04-06

    modified:2010-04-06

    Now we apply this fact to construct from the original M given in the hypothesis

    of Theorem 3.3 a sequence of models

    M

    and associated sequences b, and c, for extensions to Smx (M). Let P = {r Sx(M) : q r} so |P| > .

    By Fact 3.4, we find b,bj :j < and satisfying displayed statement 2.Let Mn+1 be a submodel of M

    with Mn {b, : n+1()} M

    n+1 and

    with cardinality . Mn+1 M so is an atomic model and each q

    extends to an

    atomic type over M.For n() and i < first define

    pbi = q {(x,b,bj) :j < i} { (x,b,bi)}.

    Since < |{r Sx(M) : p r}|, we can find pbi S

    mx (Mn ) extending p

    bi

    such that Pbi = {r Sx(M) :pbi r} has cardinality > . Note that

    pbi q {(x,b,bj) :j < i} { (x,b,bi)}.

    This completes the n + 1st stage of the construction. So we can construct theMn and {q,i :

  • 8/3/2019 John T. Baldwin and Saharon Shelah- The Stability spectrum for classes of atomic models

    10/18

    959

    re

    vision:2010-04-06

    modified:2010-04-06

    With the construction complete, we expand to a language in two stages.

    Form

    by adding predicates P, Pn, < , then there is an I with |I| = such that Smat(MI) > , where

    MI = EM(I, ) P.

    Proof. Note that by displayed statement 3 and Claim 3.7 we have:

    1. If, i I, tp(Fn()/Pn(M)) tp(Fn+1(i)/Pn+1(M)).2. If I and i = j,

    tp(Fn+1(j)/Pn+1(M)) = tp(Fn+1(i)/Pn+1(M)).Now in any MI = EM(I, ) for any J define p S

    mat(PN(MI) =

    tp(Fn(), Pn(M)). Now letting p Smat(P(MI)) bei then there is an I with |I| = such thatSmmod(MI) > , whereMI = EM(I, ) P.

    Proof. We need to construct an atomic model N containing MIc (from the proofof Claim 3.8). The natural choice is the -Skolem closure of MIc. The reasonthe reduct of this structure to is atomic is that any finite sequence is of the form a,bwhere thea come from Pn(MI) (for a fixed n) and each of the b has the form G(a, c)where G is a -Skolem function. But then the type ofab is the same as the -type ofa sequence ab where a Pn(M) and each b N, is of the form G(a, cn).

    3.9

    Remark 3.10 We investigate the difference in hypotheses between Theorem 2.1 andTheorem 3.32. We first study Theorem 2.1.

    Let = |M|.Case 1. : then is equal to = 2

    = +1. The assumptionof the theorem is that |Smi (M)| >

    = 2 . This case is not possible since|Smi (M)| 2

    2 .Case 2. > . On one hand wehave ; on the other+1 =

    .

    Thus, max(+1, ). The hypothesis in the theorem says that |Smi (M)| >

    , so |Smi (M)| > max(+1, ).This leads to two cases:

    Case 2a. +1: then |Smi (M)| > max(+1,

    ) . So the requirementis at least instability in .

    Case 2b. < max(+1,

    ) =+1 > .This yields instability in . (Under GCH, of course, this case is empty.)

    In general, the hypothesis in case 2a) requires more than instability in : if hascofinality less than or equal to the cofinality of, then > , and the number oftypes needs to be (possibly) much greater than .

    2This analysis was worked out by the first author and Alexei Kolesnikov.

    11

  • 8/3/2019 John T. Baldwin and Saharon Shelah- The Stability spectrum for classes of atomic models

    12/18

    959

    re

    vision:2010-04-06

    modified:2010-04-06

    Theorem 3.3 asserts that K is unstable in some cardinal then it is unstable in any

    with

    > so it is analogous to the first order case. Further it asserts that the firststability cardinal for a superstable class is less than H.Thus, in Theorem 2.1 we assume serious instability and get instability everywhere

    and in Theorem 3.3 we assume just instability, and get instability for cardinals of

    countable cofinality only.

    We further analyze case 2a under GCH. The possible values of , given that > +1, become and 2

    = + (the first is the case when the cofinality of isgreater than the cofinality of; otherwise, the second alternative holds).

    Under the GCH the difference between serious and just instability disappears.

    Moreover, we can expect to find M satisfying the hypothesis only for |M| of cofi-nality greater than the cofinality of. So under the GCH, the difference between the

    hypotheses in 2.1 and 3.2 disappears, but the conclusion of 3.2 is weaker.

    4 Tree Indiscernibility

    The main result of this section is the existence of tree indiscernibles as needed in the

    previous section. But we take the occasion to discuss the role of various types of

    index sets for indiscernible collections and to make explicit the role of expanding the

    vocabulary when finding indiscernibles in various contexts.

    The theorem reported here is implicit in the literature (e.g. [She78, GS86]) but we

    could not find an explicit statement. Theorem VII.3.6 of [She78] finds an indiscernible

    tree in the first order case on but we want to omit types as well. The basic plan ofthe proof dates to Morley [Mor65]. We indicate the modifications needed for the more

    complicated combinatorics to build models to omit types that are over indiscernible

    trees instead of over linear orders.

    Many variants of tree indiscernibles are used in various parts of model theory; we

    sketch the contexts to point out where the current version lies.

    linear order

  • 8/3/2019 John T. Baldwin and Saharon Shelah- The Stability spectrum for classes of atomic models

    13/18

    959

    re

    vision:2010-04-06

    modified:2010-04-06

    the difference in stability spectrum for stable but not superstable theories, we want (3)

    the first row, third column. But to count the number of models of superstable theory in-volves (4) trees of height +1. The proof here differs from [She78], where the numberof models of an unsuperstable theory is computed, because in working with L1,, wemust omit types. In VII.3.6 of [She78], Erdos-Rado is applied to show the existence of

    a uniform -tree implies the existence of a tree of indiscernibles indexed by

  • 8/3/2019 John T. Baldwin and Saharon Shelah- The Stability spectrum for classes of atomic models

    14/18

    959

    re

    vision:2010-04-06

    modified:2010-04-06

    We rely on a combinatorial lemma that follows from Erdos-Rado. The result is

    proved as Theorem 2.6 in the appendix to [She78]. A stronger result (the bound onk(m, n) is smaller) with a shorter proof appears in the appendix of [GS86].

    Lemma 4.3 ([She78]) For every n, m < , there is a k = k(n, m) < such that if = k()+ the following is true. For any function f : [n]m , there exists aT n such that

    1. Each T has + immediate successors in T.

    2. If and are m-tuples from T with atp(/) = atp(/), then

    f() = f().

    We now prove the theorem on the existence of tree-indiscernibles. In order to be

    clear about the definability of the tree in the original vocabulary we extend Notation 4.1

    and are quite pedantic about the vocabularies involved.

    Notation 4.4 1. includes both and and includes Skolem functions for ,

    where the Skolem axioms and relations with crucial -formulas are axiomatizedin a -theory T1.

    2. The set of constants C which guarantee the consistency of the order are addedto .

    3. i denotes the set of {Pj :j > i} with at mosti free variables.

    Tree-indiscernibles are a special case of generalized indiscernibility as defined in

    VII.2 of [She78]. Indiscernibles indexed by other types of structure appear for exam-

    ple in [LS03, D04, Sco]. The following notion of

    modeling property, based on oneintroduced by Scow[Sco] in a slightly different context is helpful for stating the results

    here. The point is that although the type of an infinite collection of indiscernibles may

    not be realized in any of the input models, each type of a finite subsequence is. Thus

    properties of finite character (such as realizing a finite type) follow immediately if the

    indiscernibles have the modeling property. We use for isomorphic.

    Definition 4.5 A collection of -tree-indiscernibles B = {b : T} has the mod-eling property if it is derived from a sequence (M, X) (where M X = {a : T}, andT T for < H) such that for every finite sequence from T andevery sequence b from B and some there is a sequence a X with havingthe same -type as and such thata andb have the same -type.

    Note that in the argument below when the X are refined using Lemma 4.3 a tuplea Xi,n was originally named a X

    0+m,n (where m

    < can be easilycomputed). But, and realize the same -type.

    Remark 4.6 There are at least four approaches to the proof of Morleys omitting types

    theorem that differ subtly. In [CK73, Mar02]3 the language is countable and there are

    3Compare comments on the proof in [CK73]. The stated result is the existence of large models omitting

    types without mentioning indiscernibility.

    14

  • 8/3/2019 John T. Baldwin and Saharon Shelah- The Stability spectrum for classes of atomic models

    15/18

    959

    re

    vision:2010-04-06

    modified:2010-04-06

    separate steps to guarantee indiscernibility and omission of the types (meeting indis-

    cernibility type omission requirements in turn for each formula and for each type). Inthe argument here, we use the Skolemization of the models M to deduce the omissionof types from the indiscernibility. This argument strategy is forced because in dealing

    with uncountable languages, working with one formula at each step makes the induc-

    tion too long. We replace this by working with all formulas with n free variables at stepn. The arguments in [She78, GL02, GS86] employ nonstandard-models of set theory.Finally, the arguments in [Hod87, Kei71], work directly in infinitary logic using Hin-

    tikka sets or consistency properties. The arguments of [She78, GS86, Hod87] make the

    connection with well-ordering numbers explicit. Tsuboi [Tsu08] shows that a family

    of < 20 complete types that is omitted up to 1 can be omitted in arbitrarily largemodels; this argument introduces some new combinatorial ideas.

    Recall that = (|T|). Writing rather than and considering M for < (T) = (2|T|)+ is part of the price for dealing with uncountable T.

    Note that when applying this theorem in Section 3, the M here are the M+ (asSkolemized) there.

    Theorem 4.7 Let T1 be a theory with Skolem functions in a vocabulary . Supposefor < (T), there exists a model M of T1 with |M| such that M omits afamily of-types. contains the vocabulary

    andX is a set of elements in Mthat form a tree of type

  • 8/3/2019 John T. Baldwin and Saharon Shelah- The Stability spectrum for classes of atomic models

    16/18

    959

    re

    vision:2010-04-06

    modified:2010-04-06

    Let T

  • 8/3/2019 John T. Baldwin and Saharon Shelah- The Stability spectrum for classes of atomic models

    17/18

    959

    re

    vision:2010-04-06

    modified:2010-04-06

    [Bal09] John T. Baldwin. Categoricity. Number 51 in University Lecture Notes.

    American Mathematical Society, 2009. www.math.uic.edu/ jbaldwin.[CK73] C.C. Chang and H.J Keisler. Model theory. North-Holland, 1973. 3rd edition

    1990.

    [D04] Dzamonja+Shelah. On

  • 8/3/2019 John T. Baldwin and Saharon Shelah- The Stability spectrum for classes of atomic models

    18/18

    959

    re

    vision:2010-04-06

    modified:2010-04-06

    [She74] S. Shelah. Categoricity of uncountable theories. In Proc Tarski Symposium

    (Univ. of California, Berkeley, Calif., 1971), Proceedings of Symposia inPure Mathematics XXV, pages 187203. American Mathematical Society,

    1974.

    [She75] S. Shelah. A two-cardinal theorem. Proc American Math Soc, 48:207213,

    1975.

    [She76] S. Shelah. A two-cardinal theorem and a combinatorial theorem. Proc Amer-

    ican Math Soc, 62:134136, 1976.

    [She78] S. Shelah. Classification Theory and the Number of Nonisomorphic Models.

    North-Holland, 1978.

    [She83a] S. Shelah. Classification theory for nonelementary classes. I. the number of

    uncountable models of L1 part A. Israel Journal of Mathematics,46:3:212240, 1983. paper 87a.

    [She83b] S. Shelah. Classification theory for nonelementary classes. I. the number of

    uncountable models of L1 part B. Israel Journal of Mathematics,46;3:241271, 1983. paper 87b.

    [Tsu08] Akito Tsuboi. Models omitting given complete types. Notre Dame Journal

    of Formal Logic, 49:393399, 2008.

    18