On the forking topology of a reduct of a simple theory

Size: px
Start display at page:

Download "On the forking topology of a reduct of a simple theory"

Transcription

1 arxiv: v1 [math.lo] 15 Dec 2018 On the forking topology of a reduct of a simple theory Ziv Shami Ariel University December 18, 2018 Abstract Let T be a simple theory and T is a reduct of T. For variables x, we call an -invariant set Γ(x) of C with the property that for every formula φ (x,y) L : for every a, φ (x,a) L -forks over iff Γ(x) φ (x,a) L-forks over, a universal transducer. We show that there is a greatest universal transducer Γ x (for any x) and it is type-definable. In particular, the forking topology on S y (T) refines the forking topology on S y (T ). Moreover, we describe the set of universal transducers in terms of certain topology on the Stone space and show that Γ x is the unique universal transducer that is L -typedefinable with parameters. In the case where T is a theory with the wnfcp (the weak nfcp) and T is the theory of its lovely pairs we show Γ x = (x = x) and give a more precise description of all its universal transducers in case T has the nfcp. 1 Introduction The forking topology introduced in [S] is a generalization of toplogies introduced by Hrushovski [H0] and Pillay [P]. It is the minimal topology on S x (A) such that all the relations Γ F (x) defined by Γ F (x) = y(f(x,y) y x ) A are closed for any type-definable relation F(x,y) over A. Originally, it has been introduced (around 1984) by Hrushovski in [H0] for an intermidiate 1

2 step in the (unpublished) proof of supersimplicity of countable stable theories namely, in the proof an unbounded open set of finite SU-rank produced from which the existence of a definable set of finite SU-rank followed. In [P], where supersimplicity of any countable wnfcp hypersimple theory is established, the topology has been modified to work for theories with the wnfcp (Shortly after, the proof has been extended by Pillay to the general low case using the elimination of the there exists infinitely many quantifier [S0]). In [S] we modified the definition in [P] of the topology in such a way that one can prove more general theorems suitable to the simple case rather than the wnfcp case. A new application of the forking topology was the finite length analysis of any type in a forking open set provided that it is analyzable in it (possibly by infinitely many steps). This required the assumption that the forking topologies are closed under projections. In [S1], supersimplicity of any countable unidimensional hypersimple theory is proved. One of the major steps in that proof applies the forking topology to get the existence of an unbounded open set of finite SU se -rank (i.e. SU-rank with respect to stable formulas); this was established via introducing more complicated sets related to the forking topology. In the proof of [S2], where a generalization of Buechler s dichotomy for D-rank 1 types in simple theories is proved, it seems the forking topology is essential for getting the required definable set. In this paper we investigate the behaviour of the forking topology in a reduct, in particular we show that the natural projection from S x (T) to S x (T ), where T is simple and T is a reduct of T, is continuous with respect to the forking topologies on the Stone spaces. Moreover, for a given theory and a reduct of it, we define the notion of a universal transducer (for any given variables) as an invariant set that transfers forking open sets in the reduct to open sets in the original theory as indicated in the abstract and characterize the set of universal transducers for the given variables. We conclude the uniqueness of a universal transducer that is type-definable with parameters in the reduct. The results are proved in a more general setting (we fix an invariant set F and define universal F-transducers). Lastly, we get a more precise information in the lovely-pair case. 2 Preliminaries We assume basic knowledge of simple theories as in [K],[KP],[HKP]. A good textbook on simple theories is [W]. Here we fix the notations related to a 2

3 theory and a reduct of it and recall the definition of the forking topology on the Stone space. In this paper, unless otherwise stated, T will denote a complete simple theory in an arbitrary language L and we work in a λ-big model C (i.e. any expansion of it by less than λ constants is splendid) for some large λ. We call C the monster model. Note that any λ-big model (of any theory) is λ-saturated and λ-strongly homogeneous and that λ-bigness is preserved under reducts (by Robinson consistency theorem). We use standard notations. For a small subset A C, T A will denote the theory of (C,A) (C expanded by constants for each a A). Partial types are usually identified with the set of its solutions in the monster model. For invariant set of a fixed sort (or finitely many) we write (e.g.) U(x) where x is a finite tuple of variables suitable for these sorts. For variables x, C x denotes tuples in C whose sort is the sort of x. An invariant set of possibly some distinct sorts will be denoted by (e.g.) U (with no variables added). If U is a set we denote by U <ω the set of all finite sequences of elements in U. For a partial type p over a model, Cl(p) denotes the set of formulas φ(x,y) L that are represented in p. 2.1 Reducts In this subsection we fix some conventions and notations regarding T and a reduct of it. A theory T is a reduct of T to a sublanguage L of L if T is the set of L -sentences in T. In this paper, we will assume for simplicity of notations that L has the same set of sorts as the sorts of L. We say T is a reduct of T if T is a reduct of T to some sublanguage of L. For a reduct T of T we let C = C L. As mentioned previously, we know that both C and C are highly saturated and highly strongly-homogeneous. C heq (C eq ) denotes the set of hyperimaginaries of small (< λ) length (imaginaries) of C and C heq (C eq ) denotes the set of hyperimaginaries of small length (imaginaries) of C. Definition 2.1 Fix a reduct T of T. 1) For a small set A C heq, DCL heq (A) (DCL eq (A)) denotes the set of countable hyperimaginaries in C heq (imaginaries in C eq ) that are in the definable closure of A in the sense of C. 2) For a small set A C heq, dcl heq (A) (dcl eq (A)) denotes the set of countable hyperimaginaries in C heq (imaginaries in C eq ) that are in the definable closure of A in the sense of C. 3

4 3) For a small set A C heq, BDD(A) (ACL eq (A)) denotes the set of countable hyperimaginaries in C heq (imaginaries in C eq ) that are in the bounded (algebraic) closure of A in the sense of C. 4) For a small set A C heq, bdd(a) (acl eq (A)) denotes the set of countable hyperimaginaries in C heq (imaginaries in C eq ) that are in the bounded (algebraic) closure of A in the sense of C. 5) For an -invariant set F C heq in C let bdd(f) (dcl heq (F)) denotes the set of all countable (length) hyperimaginaries in C heq that are in the bounded (definable) closure in the sense of C of some small subset of F. 6) For a small set X C heq, let X = X C heq. Notation 2.2 1) denotes independence in C, and denotes independence in C. 2) Cb denotes the canonical base of an amalgamation base in C heq, and Cb denotes the canonical base of an amalgamation base in C heq. 2.2 The forking topology Definition 2.3 Let A C and let x be a finite tuple of variables. An invariant set U over A is said to be a basic τ f -open set over A if there is a φ(x,y) L(A) such that U = {a φ(a,y) forks over A}. Note that the family of basic τ f -open sets over A is closed under finite intersections, thus form a basis for a unique topology on S x (A) which we call the τ f -topology or the forking-topology. Remark 2.4 Note that the forking-topology on S x (A) refines the Stonetopology (for every x and A) and that {a C x a acl(a)}(= {a C x x = a forks over A}) is a forking-open subset of S x (A) (when we identify A- invariant sets with subsets of S x (A)). 3 Transducers In this section we prove a generalization of the results stated in the title regarding a general simple theory and a reduct of it and related results. In this section T is assumed to be a simple theory and T denotes any reduct 4

5 of T. We start with some terminology. In the following, if Γ(x) is an invariant set in C over some small set B and A is any small set then we say Γ(x) L-doesn t fork over A if for some c c = Γ(x), B. A Definition 3.1 Let Γ(x), F be -invariant sets in C. 1) We say that Γ(x) is an upper universal F-transducer if for every ā F <ω and φ (x,ȳ) L, if Γ(x) φ (x,ā) L-doesn t fork over, then φ (x,ā) L -doesn t fork over. 2) We say that Γ(x) is a lower universal F-transducer if for every ā F <ω and φ (x,ȳ) L, if φ (x,ā) L -doesn t fork over, then Γ(x) φ (x,ā) L-doesn t fork over. 3) We say that Γ(x) is a universal F-transducer if Γ(x) is both an upper universal F-transducer and a lower universal F-transducer. 4) In case F is omitted in 1)-3) in the current definition, it means F = C. Definition 3.2 For variables x and -invariant set F in C we define the following -invariant sets in C: 1) Γ x,f = {b C x ā F <ω ā = tp L (ā) ( b ā )}. Γ x denotes Γ x,c. 2) Γ x,f = {b Cx ā F <ω ( b ā b ā )}. Γ x denotes Γ x,c. 3) B x,f = {b C x b bdd(f) BDD( ) }. B x denotes B x,c. Remark 3.3 Γ x = {b C x φ(y) L : [ yφ(y) a = φ(y) ( b a )]}. Moreover, for everymodelm = T, Γ x = {b C x M = tp L (M)( b M )} Proof: Just compactness. Lemma 3.4 For any -invariant set F in C we have Γ x,f = Γ x,f = B x,f. Proof: To show Γ x,f B x,f we observe: Claim 3.5 Let M be a sufficiently saturated model of T. Then bdd(f) BDD( ) = bdd(f M ) BDD( ). 5

6 Proof: Let e bdd(f) BDD( ). Then there exists a small subset F e F (in fact of size at most T ) such that e bdd(f e ) BDD( ). Since M is sufficiently saturated, e M heq (if e = a/e then on tp L (a) there are at most 2 T + many E-classes). By saturation M, there exists F e M such that tp L (F e/e) = tp L (F e /e) and so e bdd(f M ). Now, let b Γ x,f. By compactness, there exists a sufficiently saturated model M of T such that b F M, so b bdd(f M ). By Claim 3.5 we are done. To show B x,f Γ x,f recall the following. Fact 3.6 [HN, Theorem 2.2] Let A,C C heq and let B C heq be boundedly closed in C heq. Assume A C. Then A C B B. Now, let b B x,f and assume b ā for some ā F <ω. By Fact 3.6, b ā BDD( ) (*). FromnowonworkinC. Lete = Cb (Lstp(ā/BDD( ),b)). e is in the definable closure of a Morley sequence of Lstp(ā/BDD( ),b), since ā F <ω, we conclude e bdd(f). By (*), e BDD( ) (note that BDD( ) boundedly closed in C heq ). Thus ā BDD( ),b BDD( ) bdd(f) As b B x,f, transitivity yields b ā. The inclusion Γ x,f Γ x,f is immediate by extension. Proposition 3.7 For variables x and -invariant set F in C there exists a greatest(with respectto inclusion)set Γ x,f thatis -invariantin C, a subsetof C x and is a universal F-transducer (Γ x,f is also such greatest upper universal F-transducer). Moreover, Γ x,f = Γ x,f = Γ x,f and Γ x,f is type-definable. In particular, the forking-topology of T on S y (T) refines the forking-topology of T on S y (T ) for every y. Proof: First, we show that Γ x,f is a universal F transducer. Let φ (x,ȳ) L be arbitrary and let ā F <ω be suitable for ȳ. Claim 3.8 If Γ x,f (x) φ (x,ā) L-doesn t fork over, then φ (x,ā) L - doesn t fork over. Proof: If Γ x,f (x) φ (x,ā) L-doesn t fork over, there exists b = Γ x,f (x) φ (x,ā)suchthat b ā. ByLemma3.4, b ā thusφ (x,ā)l -doesn t fork over. 6.

7 Claim 3.9 If φ (x,ā) L -doesn t fork over, then Γ x (x) φ (x,ā) L-doesn t fork over, in particular Γ x,f (x) φ (x,ā) L-doesn t fork over. Proof: Assume φ (x,ā) L -doesn t fork over. Let b = φ (x,ā) be such that b ā. Let M be a model of T. By extension in C, we may assume b Mā. In particular, tp L (b/mā) L-doesn t fork over, so there exists b such that tp L (b /Mā) = tp L (b/mā) and b Mā. By Remark 3.3, b = Γ x (x). By the choice of b, φ (b,ā), thus Γ x (x) φ (x,ā) L-doesn t fork over. It remains to show: Claim 3.10 If U = U(x) is an -invariant set in C that is an upper univesal F-transducer, then U Γ x,f. Therefore Γ x,f = Γ x,f is the greatest (with respect to inclusion) -invariant set in C that is a subset of C x and is a universal F-transducer ( Γ x,f is also such greatest upper universal F-transducer). Γ x,f is type-definable. Proof: Let U(x) be as given in the claim and assume b = U(x) and let ā b. Then for all φ (x,ȳ) L, if = φ (b,ā) then φ (x,ā) L -doesn t fork over (since U(x) is an upper universal F-transducer). Thus b ā, so b Γ x,f. By Lemma 3.4, Γ x,f = Γ x,f, so by Claims 3.8, 3.9, Γ x,f is the greatest -invariant set in C that is a subset of C x and is a universal F-transducer (as well as an upper universal F-transducer). Γx,F is typedefinable as Γ x,f iγ pi, where {p i } is the set of all complete L-types over of elements in F <ω and Γ pi is the partial L-type such that a = Γ pi iff there exists b = p i that is L -independent from a over. From now on F will denote an arbitrary -invariant set in C. In order to describe the set of universal F-transducers for some -invariant set F in C we introduce another topology on the Stone space S y (T). Definition 3.11 Given a finite tuple of variables y, a set U = U(y) is a basic open set in the NI F -topology (or basic NI F -open) on S y (T) iff there exists a type p(x) S x (T) with p(x) F <ω and φ (x,y) L such that U = U p,φ = {b p(x) φ (x,b) L-doesn t fork over }. 7

8 Remark 3.12 Note that the intersection of two basic NI F -open sets is a union of basic NI F -open open sets, so the family of basic NI F -open sets forms a basis for a unique topology on S y (T). Indeed, by extension if b U p0,φ U 0 p1,φ for some p i,φ i as in Definition 3.11 then b U 1 q,φ for some q = q(x 0,x 1 ) where q = tp L (a 0,a 1 ) for some independent a i = p i and φ = φ (x 0 x 1,y) = φ 0(x 0,y) φ 1(x 1,y) (clearly, U q,φ U p0,φ U 0 p1,φ and 1 it is a basic NI F -open set). Note that since the type p in Definition 3.11 is a complete L-type, each basic NI F -open set is L-type-definable. Also, note that the NI F -topology will not change if we allow p(x) to be a type in infinitely many variables. Definition ) A set U C is said to be (L,L ) F -definable over if U = φ (C,ā) for some φ L and ā F <ω such that φ (x,ā) is - invariant in C. If F = C we omit F. 2) A set U C is said to be (L,L ) F - -definable over if U = p (C,ā) for some L -partial type p over and tuple ā of realizations of F such that p (C,ā) is -invariant in C. If F = C we omit F. Remark 3.14 By compactness, U C is (L,L ) F - -definable over iff U = p (C,ā) for some L -partial type p over and tuple ā of realizations of F and U is the solution set of an L-partial type over. Likewise for (L,L ) F -definable sets over. Lemma ) If U is (L,L ) F - -definable over, then U is NI F -closed. If U is (L,L ) F definable over, then U is a basic NI F -open set. 2) If T is stable, then U is a basic NI F -open set if and only if U is (L,L ) F - definable over. Proof: 1) By the assumption, there exists an L -partial type p (x,ȳ) over and tuple ā (possibly infinite) of realizations of F such that U = p (C,ā) and is -invariant in C. Let q = tp L (ā). Then p (C,ā) = {b q(ȳ) φ (b,ȳ) L-forks over for all φ p } ( ). Indeed, let R denote the right hand side of ( ). If b p (C,ā) and q(ȳ) φ (b,ȳ) L-doesn t fork over for some φ p then we get contradiction to -invariance of p (C,ā) in C, so b R. If b p (C,ā), then by - invariance of p (C,ā) in C and extension we may assume b ā. Thus b R. We conclude that p (C,ā) is the intersection of complements of 8

9 basic NI F -open sets. Assume now U = φ (C,ā) is (L,L ) F -definable over. Then by ( ) we get immediately that U is a basic NI F -open set (take p (x,ā) = { φ (x,ā)}). 2) Assume now that T stable, it remains to show if U is a basic NI F -open set, then it is (L,L ) F -definable over. Indeed, if U = U p,φ = {b p(x) φ (x,b) L-doesn t fork over }, where p(x) S x (T) is such that p(x) F <ω and φ (x,y) L, then b U iff φ (x,b) p for some non-forking extension p S(C) of p. If p is any such extension, then there is a definition χ (y) L (C) of the φ -type of p that is over ACL eq ( ) and is a finite boolean combination of formulas of the form φ (a,y) for some realization a of p (and thus tuple of realizations of F). It follows that U = i<nχ i (C) where {χ i (y)} i<n is the set of -conjugates of χ (y) in C. Clearly, U is -invariant in C and is an L -formula with parameters from F. Corollary 3.16 In a stable theory, a set is (L,L ) F - -definable over iff it is a conjunction of (L,L ) F -definable sets over iff it is NI F -closed. Proof: AssumeT isstable. ByLemma3.15(1), ifu is(l,l ) F - -definable over then it is NI F -closed. By Lemma 3.15 (2) an NI F -closed set is the intersection of (L,L ) F -definable sets over. Finally, it is immediate that theintersectionof(l,l ) F -definablesetsover is(l,l ) F - -definableover. We give now a description of the set of universal F-transducers via the NI F - topology. Proposition 3.17 Let Γ(y) be an -invariant set in C. Then Γ(y) is a universal F-transducer iff Γ(y) is a dense subset of Γ y,f in the relative NI F - topology on Γ y,f. Proof: By Proposition 3.7, we know that Γ y,f is a universal F-transducer and an -invariant set Γ = Γ(y) in C is an upper universal F-transducer if and only if Γ Γ y,f. Thus it remains to show that an -invariant set Γ Γ y,f in C is a lower universal F-transducer if and only if Γ is a dense subset of Γ y,f in the relative NI F -topology on Γ y,f. To show this we start with the following. Claim 3.18 For every type p(x) S x (T) with p(x) F <ω and φ (x,y) L, U p,φ Γ y,f iff φ (a,y) L -doesn t fork over for a = p. 9

10 Proof: For such p and φ, U p,φ Γ y,f iff there exists b = Γ y,f such that p(x) φ (x,b) L-doesn t fork over iff Γ y,f (y) φ (a,y) L-doesn t fork over for a = p. Since Γ y,f is a universal F-transducer, the latest is equivalent to φ (a,y) L -doesn t fork over for a = p. Now, let Γ(y) Γ y,f. ThenΓ(y)isadense subset of Γ y,f intherelativeni F - topology on Γ y,f iff for every p(x) S x (T) with p(x) F <ω and φ (x,y) L such that U p,φ Γ y,f we have U p,φ Γ(y). By Claim 3.18, the latest is equivalent to: for every p(x) S x (T) with p(x) F <ω and φ (x,y) L such that φ (a,y) L -doesn t fork over for a = p, there exists b = Γ such that p(x) φ (x,b) L-doesn t fork over ; equivalently, for every p(x) S x (T) with p(x) F <ω and φ (x,y) L such that φ (a,y) L -doesn t fork over for a = p, the partial type Γ(y) φ (a,y) L-doesn t fork over for a = p; namely Γ(y) is a lower universal F-transducer. Theorem 3.19 Assume bdd(f) = dcl heq (F). Given variables y, Γ y,f is the unique universal F-transducer subset of C y that is (L,L ) F - -definable over. Thus, if T is stable, Γ y,f is the unique universal F-transducer subset of C y that is a conjunction of (L,L ) F -definable sets over. Proof: First, we observe that Γ y,f is (L,L ) F - -definable over. Indeed, by Lemma 3.4, Γy,F = {b C y b bdd(f) BDD( ) }. For every d bdd(f) BDD( ), let p d (x, f d ) = tp L (d/ f d ), where f d is a tuple of realizations of F such that d is the unique solution in C heq of tp L (d/ f d ) (using the assumption bdd(f) = dcl heq (F)). Now, Γ y,f = d DΛ d (C) where Λ d (y) = x(p d (x, f d ) y x ), D = bdd(f) BDD( ). Since each Λ d (y) is L -type-definable with parameters in F and clearly Γ y,f is -invariant in C we get it is (L,L ) F - -definable over. Now, let Γ(y) be any universal F-transducer that is (L,L ) F - -definable over. Then by Lemma 3.15(1), Γ(y) is an NI F -closed set in S y (T). By Proposition 3.17, Γ(y) is a dense subset of Γ y,f in the relative NI F -topology on Γ y,f. It follows that Γ(y) = Γ y,f. 4 The lovely pair case Recall first the basic notions of lovely pairs. Given κ T +, an elementary pair (N,M) of models M N of a simple theory T is saidto beκ-lovely if (i) 10

11 it has the extension property: for any A N of cardinality < κ and finitary p(x) S(A), some nonforking extension of p(x) over A M is realized in N, and (ii) it has the coheir property: if p as in (i) does not fork over M then p(x) is realized in M. By a lovely pair (of models of T) we mean a T + -lovely pair. Let L P be L together with a new unary predicate P. Any elementary pair (N,M) of models of T (M N) can be considered as an L P -structure by taking M to be the interpretation of P. A basic property from [BPV] says that any two lovely pairs of models of T are elementarily equivalent, as L P - structures. So T P, the common L P -theory of lovely pairs, is complete. T has the wnfcp if every T + -saturated model of T P is a lovely pair (equivalently, for every κ T +, any κ-saturated model of T P is a κ-lovely pair). Every theory with the wnfcp is in particular low (a subclass of simple theories). This situation is, of course, a special case of our general setting in this paper, where T P is the given theory (T in the general setting) and T is the reduct (T in the general setting). Thus in this section we assume T has the wnfcp and we work in a λ-big model M = ( M,P( M)) of T P for some large λ (so P M = P( M)), will denote independence in M and will denote independence in M = M L. Recall the following notation: for a M heq, let a c = Cb (a/p( M)), where Cb denotes the canonical base (as a hyperimaginary element) in the sense of T. Proposition 4.1 1) For every finite tuple of variables x, Γ x = (x = x), namely the greatest universal transducer in the variables x is (x = x). 2) P( x) and ( P( x)) acl x ( ) are universal transducers (where P( x) is the conjuction ip(x i ), x = (x i ) i ). 3) If T is in addition stable (equivalently T has nfcp), then the NI-topology on S y (T P ) is generated by the family of L-definable sets over. Thus an - invariant set in M is a universal transducer iff it intersect every non-empty L-definable set over. We start with an observation (for part 3). Lemma 4.2 M eq ACL eq ( ) = acl eq ( ). Proof: Otherwise, there exists a (M eq ACL eq ( ))\acl eq ( ). If a acl eq (a c ), then a P( M) eq, but for all b P( M) eq we have tp L (b) tp LP (b) 11

12 sob (M eq ACL eq ( ))impliesb acl eq ( ), acontradiction. Therefore, we may assume a acl eq (a c ). By the extension property there exists a sequence a i i < ω of realizations of tp L (a/a c ) such that a 0 = a and for every i < ω, a i+1 {a 0,...a i } P( M) a c. Claim 4.3 tp LP (a i ) = tp LP (a) for every i < ω. Proof: By the construction of a i i < ω, for every i < ω, φ (x,a i ) is realized in P( M) (where x is a tuple of variables form the home sort of M and φ (x,y) L eq ) iff φ (x,a i ) L-doesn t fork over P( M) iff φ (x,a i ) L-doesn t over a c iff φ (x,a) L-doesn t fork over a c iff φ (x,a) L-doesn t fork over P( M)iffφ (x,a)isrealizedinp( M). Weconclude thatcl(tp L (a/p( M))) = Cl(tp L (a i /P( M))) and thus tp LP (a i ) = tp LP (a) for all i < ω (this implication is Fact? in [BPV] for real tuples but remains true for imaginary elements). Now, since a acl eq (a c ), we conclude that a i+1 acl eq ({a 0,...a i }) for all i < ω andinparticular,thea i -saredistinct, soa ACL eq ( ),acontradiction. Proof of 4.1. To prove 1), recall the following fact (for convenience, we state it for a special case). Fact 4.4 [BPV, Proposition 7.3] Let B M and a a tuple from M. Then a B iff [ a B P( M) P( M) and a c B c ]. Γ x = Γ x, so we need to show that for every finite tuples a,b from M, a b implies a b. By Fact 4.4 it means we need to show that for every finite a tuples a,b from M, if b P( M) P( M) and a c b c, then a b. b Indeed, as P( M) b, our assumption implies ap( M) and in particular b c b a b c ( ). As b c dcl heq (P( M)), b c a b c a c. Our assumption a c b c, implies b c aa c. By (*), b a. We prove 2). First we show P( x) M is a universal transducer. Assume 12

13 φ ( x,a) L-doesn t fork over,where φ ( x,y) L. By the extension property, there exists b M such that φ ( b,a) and b ap( M). In particular, tp L ( b/aa c ) L-doesn t fork over and in particular it doesn t fork over P( M). By the coheir property, tp L ( b/aa c ) is realized in P( M). Let b P( M) realize it. Then φ ( b,a) and b a c. By Fact 4.4, as b P( M), it follows that b a. Thus P( x) φ ( x,a) L P -doesn t fork over. By 1), we conclude that P( x) is a universal transducer. To show that Γ( x) = ( P( x)) acl x ( ) is a universal transducer we assume φ ( x,a)l-doesn tforkover forφ ( x,y) L. Ifsomerealizationofφ ( x,a) is in acl x ( ), we are done so we may assume any realization of it is not in acl x ( ). Therefore, there exists b φ (M,a) such that b ap( M) and b acl(ap( M)). Let p = tp L ( b /ap( M)). Let p S(T ap( M) ) be an extension of p that L P -doesn t fork over. Let p = p a. Then, p ( x) ( P( x)) φ ( x,a), so we are done. Weprove3). Weneedtoshowthatforevery p(x) S x (T P )andφ (x,y) L, the set U p,φ is L-definable over. We go back to the proof of Lemma 3.15 (2): Let χ (y) L(M) be the definition of the φ -type of some global L P - non-forking extension of p. Then χ (y) is over ACL eq ( ). Let c M eq be the canonical parameter of χ (y). Since c ACL eq ( ), by Lemma 4.2, c acl eq ( ). As in Lemma 3.15 (2), it follows that U p,φ = i<nχ i (C) where {χ i (y)} i<n is the set of -conjugates of χ (y) in M, but since c acl eq ( ) and acl eq ( ) P( M) eq, {χ i (y)} i<n is also the set of -conjugates of χ (y) in M eq = M eq, so U p,φ is L-definable over. Remark 4.5 1) Note that by Proposition 4.1(1),(2) it follows that for a simple theory T in L and a reduct T of T a universal transducer is not necessarily unique as an L-type-definable set over. 2)Acorollaryof Theorem3.19andProposition4.1(1),(2)isthat any(l P,L) -definable set over containing P( x) must equal to x = x. References [H0] E.Hrushovski, Countable unidimensional stable theories are superstable, unpublished note. [HN] Herwig Nubling, Reducts of Stable, CM-Trivial Theories, The Journal of Symbolic Logic, Vol. 70, No. 4 (Dec., 2005), pp

14 [HKP] B.Hart, B.Kim and A.Pillay, Coordinatization and canonical bases in simple theories, Journal of Symbolic Logic, 65 (2000), pgs [K1] B.Kim, Forking in simple unstable theories, Journal of London Math. Society, 57 (1998), pgs [KP] B.Kim and A.Pillay, Simple theories, Annals of Pure and Applied Logic, 88, 1997 pgs [P] [S] [S0] [S1] [S2] [W] A.Pillay, On countable simple unidimensional theories, Journal of Symbolic Logic 68 (2003), no. 4. Z.Shami, On analyzability in the forking topology for simple theories, Annals of Pure Applied Logic 142 (2006), no. 1-3, Z.Shami, Coordinatization by binding groups and unidimensionality in simple theories, Journal of Symbolic Logic 69, no. 4, 2004, pgs Z.Shami, Countable hypersimple unidimensional theories, J. London Math. Soc. Volume 83, Issue 2 (2011), pgs A dichotomy for D-rank 1 types in simple theories. Israel J. Math. 209 (2015), no. 2, pgs Frank O. Wagner, Simple Theories, Academic Publishers, Dordrecht, The Netherlands, Ziv Shami, address: zivsh@ariel.ac.il. Dept. of Mathematics Ariel University Samaria, Ariel Israel. 14

arxiv: v2 [math.lo] 3 Nov 2011

arxiv: v2 [math.lo] 3 Nov 2011 ON OMEGA-CATEGORICAL SIMPLE THEORIES arxiv:1102.3631v2 [math.lo] 3 Nov 2011 DANIEL PALACÍN Abstract. In the present paper we shall prove that countable ω-categorical simple CM-trivial theories and countable

More information

Curriculum Vitae Ziv Shami

Curriculum Vitae Ziv Shami Curriculum Vitae Ziv Shami Address: Dept. of Mathematics and Computer Science Ariel University Samaria, Ariel 44873 Israel. Phone: 0528-413477 Email: zivshami@gmail.com Army Service: November 1984 to June

More information

Stable embeddedness and N IP

Stable embeddedness and N IP Stable embeddedness and N IP Anand Pillay University of Leeds January 14, 2010 Abstract We give some sufficient conditions for a predicate P in a complete theory T to be stably embedded. Let P be P with

More information

Stable embeddedness and N IP

Stable embeddedness and N IP Stable embeddedness and N IP arxiv:1001.0515v1 [math.lo] 4 Jan 2010 Anand Pillay University of Leeds January 4, 2010 Abstract We give some sufficient conditions for a predicate P in a complete theory T

More information

Reducts of Stable, CM-trivial Theories

Reducts of Stable, CM-trivial Theories Reducts of Stable, CM-trivial Theories Herwig Nübling 27th July 2004 Abstract We show that every reduct of a stable, CM-trivial theory of finite Lascar rank is CM-trivial. AMS classification: 03C45 Keywords:

More information

AN INTRODUCTION TO GEOMETRIC STABILITY THEORY

AN INTRODUCTION TO GEOMETRIC STABILITY THEORY AN INTRODUCTION TO GEOMETRIC STABILITY THEORY SALMAN SIDDIQI Abstract. In this paper, we will introduce some of the most basic concepts in geometric stability theory, and attempt to state a dichotomy theorem

More information

Strong theories, burden, and weight

Strong theories, burden, and weight Strong theories, burden, and weight Hans Adler 13th March 2007 Abstract We introduce the notion of the burden of a partial type in a complete first-order theory and call a theory strong if all types have

More information

Lovely pairs of models

Lovely pairs of models Lovely pairs of models Itay Ben-Yaacov University of Paris VII and University of Illinois at Urbana-Champaign Anand Pillay University of Illinois at Urbana-Champaign Evgueni Vassiliev University of Illinois

More information

GEOMETRIC STRUCTURES WITH A DENSE INDEPENDENT SUBSET

GEOMETRIC STRUCTURES WITH A DENSE INDEPENDENT SUBSET GEOMETRIC STRUCTURES WITH A DENSE INDEPENDENT SUBSET ALEXANDER BERENSTEIN AND EVGUENI VASSILIEV Abstract. We generalize the work of [13] on expansions of o-minimal structures with dense independent subsets,

More information

The nite submodel property and ω-categorical expansions of pregeometries

The nite submodel property and ω-categorical expansions of pregeometries The nite submodel property and ω-categorical expansions of pregeometries Marko Djordjevi bstract We prove, by a probabilistic argument, that a class of ω-categorical structures, on which algebraic closure

More information

ω-stable Theories: Introduction

ω-stable Theories: Introduction ω-stable Theories: Introduction 1 ω - Stable/Totally Transcendental Theories Throughout let T be a complete theory in a countable language L having infinite models. For an L-structure M and A M let Sn

More information

Introduction. Itaï Ben-Yaacov C. Ward Henson. September American Institute of Mathematics Workshop. Continuous logic Continuous model theory

Introduction. Itaï Ben-Yaacov C. Ward Henson. September American Institute of Mathematics Workshop. Continuous logic Continuous model theory Itaï Ben-Yaacov C. Ward Henson American Institute of Mathematics Workshop September 2006 Outline Continuous logic 1 Continuous logic 2 The metric on S n (T ) Origins Continuous logic Many classes of (complete)

More information

CM-triviality and Geometric Elimination of Imaginaries

CM-triviality and Geometric Elimination of Imaginaries CM-triviality and Geometric Elimination of Imaginaries Ikuo Yoneda Department of Mathematics Tokai University 18/7/2007 1 1 Introduction Hrushovski gave a counterexample to the Zilber s conjecture on strongly

More information

Weight and measure in NIP theories

Weight and measure in NIP theories Weight and measure in NIP theories Anand Pillay University of Leeds September 18, 2011 Abstract We initiate an account of Shelah s notion of strong dependence in terms of generically stable measures, proving

More information

More Model Theory Notes

More Model Theory Notes More Model Theory Notes Miscellaneous information, loosely organized. 1. Kinds of Models A countable homogeneous model M is one such that, for any partial elementary map f : A M with A M finite, and any

More information

arxiv:math.lo/ v1 28 Nov 2004

arxiv:math.lo/ v1 28 Nov 2004 HILBERT SPACES WITH GENERIC GROUPS OF AUTOMORPHISMS arxiv:math.lo/0411625 v1 28 Nov 2004 ALEXANDER BERENSTEIN Abstract. Let G be a countable group. We proof that there is a model companion for the approximate

More information

Algebraic closure in continuous logic

Algebraic closure in continuous logic Revista Colombiana de Matemáticas Volumen 41 (2007), páginas 279 285 Algebraic closure in continuous logic C. Ward Henson Hernando Tellez University of Illinois, Urbana-Champaign, USA Abstract. We study

More information

Frank O Wagner Institut Camille Jordan Université Claude Bernard Lyon 1 France. 9 May 2013

Frank O Wagner Institut Camille Jordan Université Claude Bernard Lyon 1 France. 9 May 2013 Onebasedness Frank O Wagner Institut Camille Jordan Université Claude Bernard Lyon 1 France 9 May 2013 Plan Onebasedness 1 2 3 One-basedness 4 5 6 7 Onebasedness Often, structures can be seen as expansions

More information

INTRODUCTION TO GEOMETRIC STABILITY

INTRODUCTION TO GEOMETRIC STABILITY INTRODUCTION TO GEOMETRIC STABILITY ARTEM CHERNIKOV Lecture notes for the IMS Graduate Summer School in Logic, National University of Singapore, Jun 2017. The material is based on a number of sources including:

More information

THE LASCAR GROUP, AND THE STRONG TYPES OF HYPERIMAGINARIES

THE LASCAR GROUP, AND THE STRONG TYPES OF HYPERIMAGINARIES THE LASCAR GROUP, AND THE STRONG TYPES OF HYPERIMAGINARIES BYUNGHAN KIM Abstract. This is an expository note on the Lascar group. We also study the Lascar group over hyperimaginaries, and make some new

More information

Tame definable topological dynamics

Tame definable topological dynamics Tame definable topological dynamics Artem Chernikov (Paris 7) Géométrie et Théorie des Modèles, 4 Oct 2013, ENS, Paris Joint work with Pierre Simon, continues previous work with Anand Pillay and Pierre

More information

VAUGHT S THEOREM: THE FINITE SPECTRUM OF COMPLETE THEORIES IN ℵ 0. Contents

VAUGHT S THEOREM: THE FINITE SPECTRUM OF COMPLETE THEORIES IN ℵ 0. Contents VAUGHT S THEOREM: THE FINITE SPECTRUM OF COMPLETE THEORIES IN ℵ 0 BENJAMIN LEDEAUX Abstract. This expository paper introduces model theory with a focus on countable models of complete theories. Vaught

More information

MODEL THEORY OF GROUPS (MATH 223M, UCLA, SPRING 2018)

MODEL THEORY OF GROUPS (MATH 223M, UCLA, SPRING 2018) MODEL THEORY OF GROUPS (MATH 223M, UCLA, SPRING 2018) ARTEM CHERNIKOV Lecture notes in progress. All comments and corrections are very welcome. Last update: May 21, 2018 Contents 1. Introduction 1 1.1.

More information

tp(c/a) tp(c/ab) T h(m M ) is assumed in the background.

tp(c/a) tp(c/ab) T h(m M ) is assumed in the background. Model Theory II. 80824 22.10.2006-22.01-2007 (not: 17.12) Time: The first meeting will be on SUNDAY, OCT. 22, 10-12, room 209. We will try to make this time change permanent. Please write ehud@math.huji.ac.il

More information

Syntactic Characterisations in Model Theory

Syntactic Characterisations in Model Theory Department of Mathematics Bachelor Thesis (7.5 ECTS) Syntactic Characterisations in Model Theory Author: Dionijs van Tuijl Supervisor: Dr. Jaap van Oosten June 15, 2016 Contents 1 Introduction 2 2 Preliminaries

More information

Hrushovski s Fusion. A. Baudisch, A. Martin-Pizarro, M. Ziegler March 4, 2007

Hrushovski s Fusion. A. Baudisch, A. Martin-Pizarro, M. Ziegler March 4, 2007 Hrushovski s Fusion A. Baudisch, A. Martin-Pizarro, M. Ziegler March 4, 2007 Abstract We present a detailed and simplified exposition of Hrushovki s fusion of two strongly minimal theories. 1 Introduction

More information

Strict orders prohibit elimination of hyperimaginaries

Strict orders prohibit elimination of hyperimaginaries Strict orders prohibit elimination of hyperimaginaries Hans Adler Leeds University 3 November 2008 Part I A non-eliminable infinitary hyperimaginary Imaginaries Imaginaries: ā/e where ā is a (finite) tuple

More information

INTERPRETING HASSON S EXAMPLE

INTERPRETING HASSON S EXAMPLE INTERPRETING HASSON S EXAMPLE CHARLES K. SMART Abstract. We generalize Ziegler s fusion result [8] by relaxing the definability of degree requirement. As an application, we show that an example proposed

More information

Measures in model theory

Measures in model theory Measures in model theory Anand Pillay University of Leeds Logic and Set Theory, Chennai, August 2010 Introduction I I will discuss the growing use and role of measures in pure model theory, with an emphasis

More information

Qualifying Exam Logic August 2005

Qualifying Exam Logic August 2005 Instructions: Qualifying Exam Logic August 2005 If you signed up for Computability Theory, do two E and two C problems. If you signed up for Model Theory, do two E and two M problems. If you signed up

More information

On NIP and invariant measures

On NIP and invariant measures arxiv:0710.2330v2 [math.lo] 29 Jan 2009 On NIP and invariant measures Ehud Hrushovski Hebrew University of Jerusalem January 28, 2009 Abstract Anand Pillay University of Leeds We study forking, Lascar

More information

Forking and Dividing in Random Graphs

Forking and Dividing in Random Graphs Forking and Dividing in Random Graphs Gabriel Conant UIC Graduate Student Conference in Logic University of Notre Dame April 28-29, 2012 Gabriel Conant (UIC) Forking and Dividing in Random Graphs April

More information

On NIP and invariant measures

On NIP and invariant measures On NIP and invariant measures Ehud Hrushovski Hebrew University of Jerusalem Anand Pillay University of Leeds December 3, 2010 Abstract We study forking, Lascar strong types, Keisler measures and definable

More information

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

Löwenheim-Skolem Theorems, Countable Approximations, and L ω. David W. Kueker (Lecture Notes, Fall 2007) Löwenheim-Skolem Theorems, Countable Approximations, and L ω 0. Introduction David W. Kueker (Lecture Notes, Fall 2007) In its simplest form the Löwenheim-Skolem Theorem for L ω1 ω states that if σ L ω1

More information

Morley s Proof. Winnipeg June 3, 2007

Morley s Proof. Winnipeg June 3, 2007 Modern Model Theory Begins Theorem (Morley 1965) If a countable first order theory is categorical in one uncountable cardinal it is categorical in all uncountable cardinals. Outline 1 2 3 SELF-CONSCIOUS

More information

Disjoint n-amalgamation

Disjoint n-amalgamation October 13, 2015 Varieties of background theme: the role of infinitary logic Goals 1 study n- toward 1 existence/ of atomic models in uncountable cardinals. 2 0-1-laws 2 History, aec, and Neo-stability

More information

More on invariant types in NIP theories

More on invariant types in NIP theories More on invariant types in NIP theories Pierre Simon June 22, 2013 This note is not intended for publication in its present form. I wrote it to be used as a reference for other papers (mainly [CPS13])

More information

GENERALIZED AMALGAMATION IN SIMPLE THEORIES AND CHARACTERIZATION OF DEPENDENCE IN NON-ELEMENTARY CLASSES

GENERALIZED AMALGAMATION IN SIMPLE THEORIES AND CHARACTERIZATION OF DEPENDENCE IN NON-ELEMENTARY CLASSES GENERALIZED AMALGAMATION IN SIMPLE THEORIES AND CHARACTERIZATION OF DEPENDENCE IN NON-ELEMENTARY CLASSES By Alexei Kolesnikov Submitted in partial fulfillment of the requirements for the degree of Doctor

More information

Definably amenable groups in NIP

Definably amenable groups in NIP Definably amenable groups in NIP Artem Chernikov (Paris 7) Lyon, 21 Nov 2013 Joint work with Pierre Simon. Setting T is a complete first-order theory in a language L, countable for simplicity. M = T a

More information

MATHEMATICS: CONCEPTS, AND FOUNDATIONS Vol. II - Model Theory - H. Jerome Keisler

MATHEMATICS: CONCEPTS, AND FOUNDATIONS Vol. II - Model Theory - H. Jerome Keisler ATHEATCS: CONCEPTS, AND FOUNDATONS Vol. - odel Theory - H. Jerome Keisler ODEL THEORY H. Jerome Keisler Department of athematics, University of Wisconsin, adison Wisconsin U.S.A. Keywords: adapted probability

More information

arxiv: v3 [math.lo] 1 Oct 2014

arxiv: v3 [math.lo] 1 Oct 2014 ON SETS WITH RANK ONE IN SIMPLE HOMOGENEOUS STRUCTURES OVE AHLMAN AND VERA KOPONEN arxiv:1403.3079v3 [math.lo] 1 Oct 2014 Abstract. We study definable sets D of SU-rank 1 in M eq, where M is a countable

More information

What is the right type-space? Humboldt University. July 5, John T. Baldwin. Which Stone Space? July 5, Tameness.

What is the right type-space? Humboldt University. July 5, John T. Baldwin. Which Stone Space? July 5, Tameness. Goals The fundamental notion of a Stone space is delicate for infinitary logic. I will describe several possibilities. There will be a quiz. Infinitary Logic and Omitting Types Key Insight (Chang, Lopez-Escobar)

More information

Simple homogeneous structures

Simple homogeneous structures Department of Mathematics Uppsala University Logic Colloquium, 3-8 August 2015, Helsinki Introduction Homogeneous structures have interesting properties from a model theoretic point of view. They also

More information

March 3, The large and small in model theory: What are the amalgamation spectra of. infinitary classes? John T. Baldwin

March 3, The large and small in model theory: What are the amalgamation spectra of. infinitary classes? John T. Baldwin large and large and March 3, 2015 Characterizing cardinals by L ω1,ω large and L ω1,ω satisfies downward Lowenheim Skolem to ℵ 0 for sentences. It does not satisfy upward Lowenheim Skolem. Definition sentence

More information

AMS regional meeting Bloomington, IN April 1, 2017

AMS regional meeting Bloomington, IN April 1, 2017 Joint work with: W. Boney, S. Friedman, C. Laskowski, M. Koerwien, S. Shelah, I. Souldatos University of Illinois at Chicago AMS regional meeting Bloomington, IN April 1, 2017 Cantor s Middle Attic Uncountable

More information

Introduction to Model Theory

Introduction to Model Theory Introduction to Model Theory Charles Steinhorn, Vassar College Katrin Tent, University of Münster CIRM, January 8, 2018 The three lectures Introduction to basic model theory Focus on Definability More

More information

Categoricity Without Equality

Categoricity Without Equality Categoricity Without Equality H. Jerome Keisler and Arnold W. Miller Abstract We study categoricity in power for reduced models of first order logic without equality. 1 Introduction The object of this

More information

Large subsets of semigroups

Large subsets of semigroups CHAPTER 8 Large subsets of semigroups In the van der Waerden theorem 7.5, we are given a finite colouring ω = A 1 A r of the commutative semigroup (ω, +); the remark 7.7(b) states that (at least) one of

More information

Local Homogeneity. June 17, 2004

Local Homogeneity. June 17, 2004 Local Homogeneity Bektur Baizhanov Institute for Informatics and Control Almaty, Kazakhstan John T. Baldwin Department of Mathematics, Statistics and Computer Science University of Illinois at Chicago

More information

On Kim-independence in NSOP 1 theories

On Kim-independence in NSOP 1 theories On Kim-independence in NSOP 1 theories Itay Kaplan, HUJI Joint works with Nick Ramsey, Nick Ramsey and Saharon Shelah 06/07/2017, Model Theory, Będlewo, Poland 2/20 NSOP 1 Definition The formula ϕ(x; y)

More information

arxiv: v4 [math.lo] 3 Nov 2016

arxiv: v4 [math.lo] 3 Nov 2016 ON SUPERSTABLE EXPANSIONS OF FREE ABELIAN GROUPS DANIEL PALACÍN AND RIZOS SKLINOS arxiv:1405.0568v4 [math.lo] 3 Nov 2016 Abstract. We prove that (Z,+,0) has no proper superstable expansions of finite Lascar

More information

Intermediate Model Theory

Intermediate Model Theory Intermediate Model Theory (Notes by Josephine de la Rue and Marco Ferreira) 1 Monday 12th December 2005 1.1 Ultraproducts Let L be a first order predicate language. Then M =< M, c M, f M, R M >, an L-structure

More information

ON SATURATION AND THE MODEL THEORY OF COMPACT KÄHLER MANIFOLDS

ON SATURATION AND THE MODEL THEORY OF COMPACT KÄHLER MANIFOLDS ON SATURATION AND THE MODEL THEORY OF COMPACT KÄHLER MANIFOLDS RAHIM MOOSA Abstract. A hypothesis is introduced under which a compact complex analytic space, X, viewed as a structure in the language of

More information

Annals of Pure and Applied Logic

Annals of Pure and Applied Logic Annals of Pure and Applied Logic 161 (2010) 944 955 Contents lists available at ScienceDirect Annals of Pure and Applied Logic journal homepage: www.elsevier.com/locate/apal Types directed by constants

More information

A trichotomy of countable, stable, unsuperstable theories

A trichotomy of countable, stable, unsuperstable theories A trichotomy of countable, stable, unsuperstable theories Michael C. Laskowski Department of Mathematics University of Maryland S. Shelah Department of Mathematics Hebrew University of Jerusalem Department

More information

IMAGINARIES IN HILBERT SPACES

IMAGINARIES IN HILBERT SPACES IMAGINARIES IN HILBERT SPACES ITAY BEN-YAACOV AND ALEXANDER BERENSTEIN Abstract. We characterise imaginaries (up to interdefinability) in Hilbert spaces using a Galois theory for compact unitary groups.

More information

Amalgamation and the finite model property

Amalgamation and the finite model property Amalgamation and the finite model property Alex Kruckman University of California, Berkeley March 25, 2015 Alex Kruckman (UC Berkeley) Amalgamation and the FMP March 25, 2015 1 / 16 The motivating phenomenon

More information

Stability Theory and its Variants

Stability Theory and its Variants Model Theory, Algebra, and Geometry MSRI Publications Volume 39, 2000 Stability Theory and its Variants BRADD HART Abstract. Dimension theory plays a crucial technical role in stability theory and its

More information

Supersimple fields and division rings

Supersimple fields and division rings Supersimple fields and division rings A. Pillay University of Illinois and MSRI F.O. Wagner University of Oxford and MSRI June 13, 2000 T. Scanlon MSRI Abstract It is proved that any supersimple field

More information

SUPPLEMENT TO DENSE PAIRS OF O-MINIMAL STRUCTURES BY LOU VAN DEN DRIES

SUPPLEMENT TO DENSE PAIRS OF O-MINIMAL STRUCTURES BY LOU VAN DEN DRIES SUPPLEMENT TO DENSE PIRS OF O-MINIML STRUCTURES BY LOU VN DEN DRIES LLEN GEHRET Introduction If in doubt, all notations and assumptions are with respect to [7]. Generally speaking, exercises are things

More information

Hence C has VC-dimension d iff. π C (d) = 2 d. (4) C has VC-density l if there exists K R such that, for all

Hence C has VC-dimension d iff. π C (d) = 2 d. (4) C has VC-density l if there exists K R such that, for all 1. Computational Learning Abstract. I discuss the basics of computational learning theory, including concept classes, VC-dimension, and VC-density. Next, I touch on the VC-Theorem, ɛ-nets, and the (p,

More information

On the strong cell decomposition property for weakly o-minimal structures

On the strong cell decomposition property for weakly o-minimal structures On the strong cell decomposition property for weakly o-minimal structures Roman Wencel 1 Instytut Matematyczny Uniwersytetu Wroc lawskiego ABSTRACT We consider a class of weakly o-minimal structures admitting

More information

VC-DENSITY FOR TREES

VC-DENSITY FOR TREES VC-DENSITY FOR TREES ANTON BOBKOV Abstract. We show that for the theory of infinite trees we have vc(n) = n for all n. VC density was introduced in [1] by Aschenbrenner, Dolich, Haskell, MacPherson, and

More information

Part V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory

Part V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory Part V 7 Introduction: What are measures and why measurable sets Lebesgue Integration Theory Definition 7. (Preliminary). A measure on a set is a function :2 [ ] such that. () = 2. If { } = is a finite

More information

Jónsson posets and unary Jónsson algebras

Jónsson posets and unary Jónsson algebras Jónsson posets and unary Jónsson algebras Keith A. Kearnes and Greg Oman Abstract. We show that if P is an infinite poset whose proper order ideals have cardinality strictly less than P, and κ is a cardinal

More information

MODEL THEORY OF DIFFERENCE FIELDS

MODEL THEORY OF DIFFERENCE FIELDS MODEL THEORY OF DIFFERENCE FIELDS MOSHE KAMENSKY Lecture 1, Aug. 28, 2009 1. Introduction The purpose of this course is to learn the fundamental results about the model theory of difference fields, as

More information

A Hanf number for saturation and omission: the superstable case

A Hanf number for saturation and omission: the superstable case A Hanf number for saturation and omission: the superstable case John T. Baldwin University of Illinois at Chicago Saharon Shelah The Hebrew University of Jerusalem Rutgers University April 29, 2013 Abstract

More information

ON VC-MINIMAL THEORIES AND VARIANTS. 1. Introduction

ON VC-MINIMAL THEORIES AND VARIANTS. 1. Introduction ON VC-MINIMAL THEORIES AND VARIANTS VINCENT GUINGONA AND MICHAEL C. LASKOWSKI Abstract. In this paper, we study VC-minimal theories and explore related concepts. We first define the notion of convex orderablity

More information

Compact complex manifolds with the DOP and other properties.

Compact complex manifolds with the DOP and other properties. Compact complex manifolds with the DOP and other properties. Anand Pillay Dept. Mathematics Univ. Illinois at Urbana-Champaign Thomas Scanlon Dept. Mathematics University of California at Berkeley July

More information

October 12, Complexity and Absoluteness in L ω1,ω. John T. Baldwin. Measuring complexity. Complexity of. concepts. to first order.

October 12, Complexity and Absoluteness in L ω1,ω. John T. Baldwin. Measuring complexity. Complexity of. concepts. to first order. October 12, 2010 Sacks Dicta... the central notions of model theory are absolute absoluteness, unlike cardinality, is a logical concept. That is why model theory does not founder on that rock of undecidability,

More information

Model Theory and Forking Independence

Model Theory and Forking Independence Model Theory and Forking Independence Gabriel Conant UIC UIC Graduate Student Colloquium April 22, 2013 Gabriel Conant (UIC) Model Theory and Forking Independence April 22, 2013 1 / 24 Types We fix a first

More information

Lecture notes on strongly minimal sets (and fields) with a generic automorphism

Lecture notes on strongly minimal sets (and fields) with a generic automorphism Lecture notes on strongly minimal sets (and fields) with a generic automorphism Anand Pillay October 5, 2005 1 Introduction These lecture notes develop the theory of strongly minimal sets with a generic

More information

Around the Canonical Base property

Around the Canonical Base property Zoé Chatzidakis 1/ 24 Around the Canonical Base property Zoé Chatzidakis CNRS (UMR 7586) - Université Paris 7 10 June 2013 Model Theory 2013 Ravello partially supported by ANR-06-BLAN-0183 Zoé Chatzidakis

More information

INDEPENDENCE RELATIONS IN RANDOMIZATIONS

INDEPENDENCE RELATIONS IN RANDOMIZATIONS INDEPENDENE RELATIONS IN RANDOMIZATIONS URI ANDREWS, ISAA GOLDBRING, AND H. JEROME KEISLER Abstract. The randomization of a complete first order theory T is the complete continuous theory T R with two

More information

1 Completeness Theorem for Classical Predicate

1 Completeness Theorem for Classical Predicate 1 Completeness Theorem for Classical Predicate Logic The relationship between the first order models defined in terms of structures M = [M, I] and valuations s : V AR M and propositional models defined

More information

arxiv:math/ v1 [math.lo] 5 Mar 2007

arxiv:math/ v1 [math.lo] 5 Mar 2007 Topological Semantics and Decidability Dmitry Sustretov arxiv:math/0703106v1 [math.lo] 5 Mar 2007 March 6, 2008 Abstract It is well-known that the basic modal logic of all topological spaces is S4. However,

More information

Scott Sentences in Uncountable Structures

Scott Sentences in Uncountable Structures Rose-Hulman Undergraduate Mathematics Journal Volume 18 Issue 1 Article 14 Scott Sentences in Uncountable Structures Brian Tyrrell Trinity College Dublin Follow this and additional works at: http://scholar.rose-hulman.edu/rhumj

More information

On expansions of the real field by complex subgroups

On expansions of the real field by complex subgroups On expansions of the real field by complex subgroups University of Illinois at Urbana-Champaign July 21, 2016 Previous work Expansions of the real field R by subgroups of C have been studied previously.

More information

LADDER INDEX OF GROUPS. Kazuhiro ISHIKAWA, Hiroshi TANAKA and Katsumi TANAKA

LADDER INDEX OF GROUPS. Kazuhiro ISHIKAWA, Hiroshi TANAKA and Katsumi TANAKA Math. J. Okayama Univ. 44(2002), 37 41 LADDER INDEX OF GROUPS Kazuhiro ISHIKAWA, Hiroshi TANAKA and Katsumi TANAKA 1. Stability In 1969, Shelah distinguished stable and unstable theory in [S]. He introduced

More information

ARTEM CHERNIKOV AND SERGEI STARCHENKO

ARTEM CHERNIKOV AND SERGEI STARCHENKO A NOTE ON THE ERDŐS-HAJNAL PROPERTY FOR STABLE GRAPHS arxiv:1504.08252v2 [math.lo] 11 Apr 2016 ARTEM CHERNIKOV AND SERGEI STARCHENKO Abstract. In this short note we provide a relatively simple proof of

More information

SEPARABLE MODELS OF RANDOMIZATIONS

SEPARABLE MODELS OF RANDOMIZATIONS SEPARABLE MODELS OF RANDOMIZATIONS URI ANDREWS AND H. JEROME KEISLER Abstract. Every complete first order theory has a corresponding complete theory in continuous logic, called the randomization theory.

More information

PRESERVATION THEOREMS IN LUKASIEWICZ MODEL THEORY

PRESERVATION THEOREMS IN LUKASIEWICZ MODEL THEORY Iranian Journal of Fuzzy Systems Vol. 10, No. 3, (2013) pp. 103-113 103 PRESERVATION THEOREMS IN LUKASIEWICZ MODEL THEORY S. M. BAGHERI AND M. MONIRI Abstract. We present some model theoretic results for

More information

Amalgamation functors and homology groups in model theory

Amalgamation functors and homology groups in model theory Amalgamation functors and homology groups in model theory John Goodrick, Byunghan Kim, and Alexei Kolesnikov Abstract. We introduce the concept of an amenable class of functors and define homology groups

More information

A New Spectrum of Recursive Models Using An Amalgamation Construction

A New Spectrum of Recursive Models Using An Amalgamation Construction A New Spectrum of Recursive Models Using An Amalgamation Construction Uri Andrews September 1, 2010 Abstract We employ an infinite-signature Hrushovski amalgamation construction to yield two results in

More information

Propositional and Predicate Logic - VII

Propositional and Predicate Logic - VII Propositional and Predicate Logic - VII Petr Gregor KTIML MFF UK WS 2015/2016 Petr Gregor (KTIML MFF UK) Propositional and Predicate Logic - VII WS 2015/2016 1 / 11 Theory Validity in a theory A theory

More information

NON-ISOMORPHISM INVARIANT BOREL QUANTIFIERS

NON-ISOMORPHISM INVARIANT BOREL QUANTIFIERS PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 NON-ISOMORPHISM INVARIANT BOREL QUANTIFIERS FREDRIK ENGSTRÖM AND PHILIPP SCHLICHT Abstract. Every

More information

ULTRAPRODUCTS AND MODEL THEORY

ULTRAPRODUCTS AND MODEL THEORY ULTRAPRODUCTS AND MODEL THEORY AARON HALPER Abstract. The first-order model-theoretic description of mathematical structures is unable to always uniquely characterize models up to isomorphism when the

More information

The number of countable models

The number of countable models The number of countable models Enrique Casanovas March 11, 2012 1 Small theories Definition 1.1 T is small if for all n < ω, S n ( ) ω. Remark 1.2 If T is small, then there is a countable L 0 L such that

More information

A Note on Graded Modal Logic

A Note on Graded Modal Logic A Note on Graded Modal Logic Maarten de Rijke Studia Logica, vol. 64 (2000), pp. 271 283 Abstract We introduce a notion of bisimulation for graded modal logic. Using these bisimulations the model theory

More information

Basics of Model Theory

Basics of Model Theory Chapter udf Basics of Model Theory bas.1 Reducts and Expansions mod:bas:red: defn:reduct mod:bas:red: prop:reduct Often it is useful or necessary to compare languages which have symbols in common, as well

More information

Model theory, algebraic dynamics and local fields

Model theory, algebraic dynamics and local fields Model theory, algebraic dynamics and local fields Thomas Scanlon University of California, Berkeley 8 June 2010 Thomas Scanlon (University of California, Berkeley) Model theory, algebraic dynamics and

More information

D, such that f(u) = f(v) whenever u = v, has a multiplicative refinement g : [λ] <ℵ 0

D, such that f(u) = f(v) whenever u = v, has a multiplicative refinement g : [λ] <ℵ 0 Maryanthe Malliaris and Saharon Shelah. Cofinality spectrum problems in model theory, set theory and general topology. J. Amer. Math. Soc., vol. 29 (2016), pp. 237-297. Maryanthe Malliaris and Saharon

More information

Economics 204 Fall 2012 Problem Set 3 Suggested Solutions

Economics 204 Fall 2012 Problem Set 3 Suggested Solutions Economics 204 Fall 2012 Problem Set 3 Suggested Solutions 1. Give an example of each of the following (and prove that your example indeed works): (a) A complete metric space that is bounded but not compact.

More information

A generalization of modal definability

A generalization of modal definability A generalization of modal definability Tin Perkov Polytechnic of Zagreb Abstract. Known results on global definability in basic modal logic are generalized in the following sense. A class of Kripke models

More information

THE FREE ROOTS OF THE COMPLETE GRAPH

THE FREE ROOTS OF THE COMPLETE GRAPH PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 132, Number 5, Pages 1543 1548 S 0002-9939(03)07193-4 Article electronically published on October 2, 2003 THE FREE ROOTS OF THE COMPLETE GRAPH ENRIQUE

More information

Recursive definitions on surreal numbers

Recursive definitions on surreal numbers Recursive definitions on surreal numbers Antongiulio Fornasiero 19th July 2005 Abstract Let No be Conway s class of surreal numbers. I will make explicit the notion of a function f on No recursively defined

More information

Solutions to Unique Readability Homework Set 30 August 2011

Solutions to Unique Readability Homework Set 30 August 2011 s to Unique Readability Homework Set 30 August 2011 In the problems below L is a signature and X is a set of variables. Problem 0. Define a function λ from the set of finite nonempty sequences of elements

More information

FINITE MODEL THEORY (MATH 285D, UCLA, WINTER 2017) LECTURE NOTES IN PROGRESS

FINITE MODEL THEORY (MATH 285D, UCLA, WINTER 2017) LECTURE NOTES IN PROGRESS FINITE MODEL THEORY (MATH 285D, UCLA, WINTER 2017) LECTURE NOTES IN PROGRESS ARTEM CHERNIKOV 1. Intro Motivated by connections with computational complexity (mostly a part of computer scientice today).

More information

LOVELY PAIRS OF MODELS: THE NON FIRST ORDER CASE

LOVELY PAIRS OF MODELS: THE NON FIRST ORDER CASE LOVELY PAIRS OF MODELS: THE NON FIRST ORDER CASE ITAY BEN-YAACOV Abstract. We prove that for every simple theory T (or even simple thick compact abstract theory) there is a (unique) compact abstract theory

More information

Introduction to Model Theory

Introduction to Model Theory Introduction to Model Theory Jouko Väänänen 1,2 1 Department of Mathematics and Statistics, University of Helsinki 2 Institute for Logic, Language and Computation, University of Amsterdam Beijing, June

More information