THE LASCAR GROUP, AND THE STRONG TYPES OF HYPERIMAGINARIES

Size: px
Start display at page:

Download "THE LASCAR GROUP, AND THE STRONG TYPES OF HYPERIMAGINARIES"

Transcription

1 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 observations on the strong types over those. In particular we show that in a simple theory, Ltp stp in real context implies that for hyperimaginary context. The Lascar group introduced by Lascar [8], and related subjects have been studied by many authors ([9][1][7][6][3] and more). Notably in [9][1], a new look on the Lascar group is given, and using compact Lie group theory Lascar and Pillay proved that any bounded hyperimaginary is interdefinable with a sequence of finitary bounded hyperimaginaries. Good summaries on the Lascar group are written in [10][11]. While this is another short expository note stating known results in [8][9][1][7], we supply a couple of new observations. We study the Lascar group in slightly more general context namely over hyperimaginaries. The notion of strong types over hyperimaginaries is somewhat subtler even at the level of the definition (see Example 3.5). As a by-product we show that in a simple theory if Ltp(a/A) stp(a/a) for real tuples a and A, then the same holds for hyperimaginaries. A question remains whether this holds in any theory. We work with an arbitrary complete theory T in L, and a fixed large saturated model M = T of size κ, as usual. We recall some of definitions. Unless said otherwise a tuple can have an infinite size (< κ). By a hyperimaginary we mean an equivalence class of a typedefinable equivalence relation over. So a hyperimaginary has the form a/e = a E where a is a tuple from M and E(x, y) is the -type-definable equivalence relation on M x. We call a E an E-hyperimaginary. We say the hyperimaginary is finitary if a is a finite tuple. In general we put a E := a. In the note arity means an arity of a real tuple. From now on a, b, c,..., A, B,... denote hyperimaginaries, but M, N,.. denote elementary small submodels of M. Clearly any tuple from This is a note submitted for the proceedings of the conference: Recent developments in model theory, Oléron, France, June 2011, where the author gave a talk on different subjects in [4],[5]. This work is supported by an NRF grant

2 2 BYUNGHAN KIM M or M eq is also a hyperimaginary. We call such a tuple real or imaginary, respectively. Given a hyperimaginary c, Aut c (M) denotes the set of all automorphisms of M fixing c (i.e., fixing the equivalence class setwise). A relation is said to be over c or c-invariant if it is Aut c (M)-invariant. A hyperimaginary a is said to be bounded over b (written a bdd(b)) if a has only boundedly many automorphic conjugates over b, i.e., {f(a) f Aut b (M)} < κ. Say a is bounded if a bdd( ). Similarly we say a is definable (algebraic, resp.) over b written a dcl(b) (a acl(b) resp.) if {f(a) f Aut b (M)} is a singleton (finite, resp.). Two hyperimaginaries a, b are said to be interdefinable or equivalent if a dcl(b) and b dcl(a). We use nonstandard notation a b to denote a dcl(b). We put acl eq (b) = (acl(b) M eq ) {b}. Notice the difference between acl(b) and acl eq (b); both are somewhat newly introduced when b is a hyperimaginary. In Corollary 3.4 we shall see that acl(b) and acl eq (b) are interdefinable. As is known the type of a over b, tp(a/b), makes sense, and p S E (b) means p is a type of some E-hyperimaginary over b. As usual a b c means c = tp(a/b). Of course when we say a b c, both a, c must be hyperimaginaries for a common E, so in general E-(complete) types are computed in M/E. For two partial E-types p(x), q(x) we write q p if p = q and q = p. For the additional introduction to hyperimaginaries the reader may see [11]. 1. Lascar group We restate definitions from [8][9][7]. Throughout we fix a hyperimaginary A. Recall that Autf A (M)(= a subgroup of Aut A (M) generated by {f Aut A (M) f Aut M (M) for some model M A}) is a normal subgroup of Aut A (M). We recall a fact on Lascar (strong) types. Definition 1.1. Let a, b be hyperimaginaries such that tp(a/a) = tp(b/a). We define d A (a, b) to be the least natural number n( 1) such that: there are sequences I 1, I 2,..., I n and hyperimaginaries a = a 0, a 1,..., a n = b such that a i 1I i and a i I i are both A-indiscernible for each 1 i n. (If there is no such n < ω, then we write d A (a, b) =.) The following is proved in [7] when a, b, A are real. The same proof works for hyperimaginaries. Fact 1.2. The following are equivalent (a, b are E-hyperimaginaries).

3 THE LASCAR GROUP, AND THE STRONG TYPES OF HYPERIMAGINARIES3 (1) Ltp(a/A) = Ltp(b/A) (or write a L A b), i.e. there is f Autf A (M) such that f(a) = b. (2) d A (a, b) < ω. (3) = F (a, b) for any A-invariant bounded equivalence relation F coarser than E. In conclusion x E L A y E is an invariant bounded equivalence relation over A coarser than E, and is the finest among those. Definition 1.3. (Lascar group) Gal L (M, A) := Aut A (M)/ Autf A (M). In the rest of the paper, when there is no risk of confusion we may omit A for notational convenience, so A M for any model mentioned below, and Aut(M), Autf(M) below indeed mean Aut A (M), Autf A (M), respectively. As said in the introduction, sections 1 and 2 form a summary of known results from [1][9][10] when A is real. Most of the arguments there go through even when A is a hyperimaginary, and we will repeat some arguments for the sake of completion. Remark 1.4. We argue that the Lascar group depends only on T and A, and we write Gal L (T, A) for Gal L (M, A). We have Gal L (T, A) 2 T + A. (1) Let M be a (small) elementary submodel of M. For f, g Aut(M), if f(m) M g(m) then f. Autf(M) = g. Autf(M) in Gal L (M): There is h in Autf(M) which fixes M pointwise and sends f(m) to g(m). Then since s := f 1.h 1.g fixes M too, s Autf(M). Thus the claim follows. (2) In (1), we can choose M having size T + A. Since there are at most 2 T + A -many types over M, we have Gal L (M, A) 2 T + A. (3) Let M M be saturated and M > M. There is a canonical isomorphism from Gal L (M) to Gal L (M ): Let f Aut(M). Any two automorphisms of M extending f are in the same coset in Gal L (M ). This induces a homomorphism α : Aut(M) Gal L (M ). We claim that ker(α) = Autf(M): If f Autf(M) then clearly any extension of f in Aut(M ) is in Autf(M ). Conversely, let f Autf(M ) extend f Aut(M). Then for a small model M M, by 1.2, M L f (M) = f(m) in M. Hence there is g Autf(M) such that f(m) = g(m). Then g 1.f Autf(M) since it fixes M, so f Autf(M) too. Let us also write α : Gal L (M) Gal L (M ) for the induced injection. We claim that α is surjective: Let g Aut(M ). For a small model M M, there is M M such that g(m) M

4 4 BYUNGHAN KIM M. Now there is f Aut(M) sending M to M. Then by (1), α(f) = g. Autf(M ). In the rest of this section, for f, g Aut(M), we write f g if f. Autf(M) = g. Autf(M). We shall endow Gal L (T ) with a quotient topology to make it a compact (but not necessarily Hausdorff) topological group. Let π : Aut(M) Gal L (= Gal L (T, A)) be the canonical projection. Fix a model M M and let S M (M) := {tp(f(m)/m) f Aut(M)}, equipped with its Stone topology. Then by 1.4(1), π factors through the surjection µ : Aut(M) S M (M) sending f to tp(f(m)/m), i.e. there is a canonical surjection ν = ν M : S M (M) Gal L such that π = ν.µ. We use these maps. We give Gal L the quotient topology under the map ν. This topology is independent from the choice of M: It suffices to show this for a model N( M), an elementary extension of M (since any two models have a common extension). Now the map ν N : S N (N) Gal L factors through the restriction map S N (N) S M (M) sending tp(f(n)/n) to tp(f(m)/m). Since the restriction map is continuous and both S N (N), S M (M) are compact Hausdorff, ν M, ν N induce the same quotient topology. Lascar originally introduced the topology on Gal L in terms of ultrafilters. It is known that his and the quotient topology coincide. Contrary to what the reader might expect the proof that Gal L is a topological group is quite subtle. The only known complete and correct proof can be found in [10], and the proof goes through when working over some hyperimaginary A: Proposition 1.5. Gal L (T, A) is a compact topological group. 2. Quotient groups of the Lascar group We introduce two canonical subgroups of Gal L (T, A). Note that {id} is a closed normal subgroup of Gal L (T, A). The connected component of Gal L (T, A) containing id is denoted by Gal 0 L(T, A); it is also closed and normal. Definition 2.1. (1) Autf KP (M, A) := π 1 ({id}). (2) Autf S (T, A) := π 1 (Gal 0 L(T, A)). (3) Gal KP (T, A) := Gal L (T, A)/{id} = Aut A (M)/ Autf KP (M, A). (4) Gal S (T, A) := Gal L (T, A)/ Gal 0 L(T, A) = Aut A (M)/ Autf S (M, A). (5) We say that T is G-compact over A if Gal L (T, A) is Hausdorff.

5 THE LASCAR GROUP, AND THE STRONG TYPES OF HYPERIMAGINARIES5 KP stands for Kim-Pillay and S stands for Shelah or strong. Again, below we may omit the subscript A. Remark 2.2. (1) Recall that for topological groups H G, the quotient group G/H is Hausdorff iff H is closed in G. Hence both Gal KP (T ), Gal S (T ) are compact Hausdorff. Moreover Gal S (T ) is totally disconnected, so a profinite group. Now T is G-compact iff {id} is closed iff Autf(M) = Autf KP (M) (then Gal KP (T ) and Gal L (T ) are canonically isomorphic). (2) For the rest of this section we endow Aut(M) with a topology having basic open sets of the form {f Aut(M) f(a) = b} for some real n-tuples a, b M. (However the topologies of Gal S, Gal KP are always the quotient topologies obtained from Gal L.) (3) Let Γ be a subgroup of Aut A (M). Fix F an -type-definable equivalence relation on M α (α : an arity). We write E F Γ to denote an equivalence relation such that for F -hyperimaginaries c, d, we have E F Γ (c, d) iff d = f(c) for some f Γ. So E F Γ is an equivalence relation on M α /F, or equivalently an equivalence relation on M α coarser than F. When we write E = Γ (x, y), = means the finest real equivalence relation x = y. We omit F if F is clear from context. Note that if Γ is normal then E Γ is A- invariant, but in general it need not be. When Γ = Autf(M, A) we know that E Γ is L A, and E Autf KP (M,A) is denoted by KP A. Notice that Γ is closed iff Γ = Γ = {f Aut A (M) for each finite real tuple a M, E = Γ (a, f(a)), i.e. f stabilizes all E = Γ -classes of finite arities}. Lemma 2.3. (1) Let H be a closed normal subgroup of Gal L, and let H = π 1 (H ). Then given F, E F H is a type-definable bounded equivalence relation (over A). (2) The restriction map π is continuous, so both Autf S (M), Autf KP (M) are closed in Aut(M). Proof. (1) Let a = u F = p(x) S F (A) where u is a real tuple of arity α. Fix a model (u )M = M p M. Since H is closed, there is Φ(x, M) over M type-defining ν 1 (H ) i.e. f H iff Φ(f(M), M) holds. Note that H being a group implies that Φ(x, y ) type-defines an equivalence relation on tp(m). Moreover x L A M Φ(x, M). Thus Φ(x, y ) is a bounded equivalence relation on tp(m/a). Note also that since H is normal it easily follows that Φ(x, y ) E = H(x, y ) on tp(m/a). Then by taking existential quantifiers to Φ(x, y ), clearly E H = (x, y) is type-definable on q(x) = tp(u/a) too. Hence EH F (x, y) is type-defined

6 6 BYUNGHAN KIM by Ψ p (x, y) zw(e = H(z, w) q(z) q(w) F (z, x) F (w, y)) on tp(a/a) = p(x). We put Ψ p(x, y) (Ψ p (x, y) p(x) p(y)) x A y. Therefore clearly E F H(x, y) {Ψ p p(x) S F (A)}. (2) Let f Aut(M), and let U be an open subset of Gal L (T ) containing π(f) = f. Autf(M). Since ν is continuous, ν 1 (U) S M (M) contains a basic open neighborhood V φ(x) = {tp(g(m)/m) φ(x) : g Aut(M)} of µ(f) = tp(f(m)/m), where φ(x) is some formula over M. a M be a finite tuple corresponding to x. Then simply µ 1 (V φ(x) ) = {g Aut(M) : g(a) = φ(x)}. Since f µ 1 (V φ(x) ), in particular = φ(f(a)) holds. Therefore a basic open neighborhood {h Aut(M) h(a) = f(a)} of f is contained in µ 1 (V φ(x) ). Hence π is continuous. Now fix a closed normal subgroup H Gal L and let H = π 1 (H ). We write x H y if E = H(x, y) holds, which on any arity, due to 2.3(1), is a bounded type-definable equivalence relation (over A). Proposition 2.4. (1) H = {f Aut(M) f stabilizes all the H - classes of any arities} = {f Aut(M) f stabilizes all the H - classes of finite real arities}. (2) The following are equivalent. (a) c 0 H c 1 for real tuples. (b) c 0 H c 1 for each corresponding finite subtuple c i of c i (i = 0, 1). Proof. (1) Due to 2.3(2), H is closed in Aut(M). Hence it comes from 2.2(3). (2) Clearly (a) implies (b). Assume (b) holds. In this proof all the tuples are real. Note that there is h H such that h (c 0) = c 1. Hence for any finite d 0, there is d 1 = h (d 0 ) with c 0d 0 H c 1d 1. Thus by compactness there is a sufficiently saturated M i containing c i such that for each finite corresponding b i M i, b 0 H b 1 (*). In particular tp(m 0 ) = tp(m 1 ) and there is h Aut(M) sending M 0 to M 1. Let d/ H with arbitrary finite d be given. We claim h fixes d/ H, so by (1), h H, and (a) follows: Due to the saturation of M 0 and the boundedness of H, there is d M 0 such that tp(d) = tp(d ) and d H d holds. Then by (*), h clearly fixes d / H = d/ H. Let

7 THE LASCAR GROUP, AND THE STRONG TYPES OF HYPERIMAGINARIES7 In [9], using compact Lie group theory, Lascar and Pillay showed that any bounded hyperimaginary e is equivalent to a sequence of finitary bounded hyperimaginaries. As a corollary of Proposition 2.4, the result can be directly obtained when Aut e (M) is a normal subgroup of Aut(M). (This is observed by Casanovas and Potier [2].) Corollary 2.5. Let e = c F with real c be a hyperimaginary bounded over A. Assume additionally Aut ea (M) Aut A (M). Then there are finitary hyperimaginaries e i (i I) such that e and (e i i I) are interdefinable over A. Proof. In the proof we again omit A. Let p(x) = tp(e). We may reset F as (p(x) p(y) F (x, y)) x y, so that F as a whole, a typedefinable bounded equivalence relation (over A). Choose a model M containing c. Note that F type-defines a bounded equivalence relation on M M too. Moreover Aut e (M) = {f Aut(M) : = F (f(c), c)}. Hence π(aut e (M)) is a closed subgroup of Gal L. By the assumption it is normal as well. Hence our corollary follows from 2.4(2). Corollary 2.6. (1) For real x, y, x KP A y is the finest bounded type-definable equivalence relation over A. Precisely, for real u i (i = 0, 1) the following are equivalent. (a) u 0 KP A u 1 holds. (b) u 0 A u 1 ; and E (u 0, u 1 ) holds for any -type-definable equivalence relation E such that u 0 /E bdd(a). (c) u 0 KP A u 1 for each corresponding finite subtuple u i of u i. (2) Autf KP (M, A) = {f Aut(M, A) f stabilizes all the bounded A- type-definable equivalence classes} = {f Aut(M, A) f stabilizes all the bounded A- type-definable equivalence classes of finite arities}. (3) The following are equivalent. (a) a KP A b where a = u F, b = v F with real u, v. (b) FA KP (u, v) holds where FA KP (x, y) zz (z KP A z F (z, x) F (z, y)) z(f (z, y) z KP A x), (z s A x is of course equality of KP-types over A of real tuples). FA KP (x, y) is a bounded type-definable equivalence relation over A coarser than F, and is the finest among those. (c) a bdd(a) b.

8 8 BYUNGHAN KIM Proof. (1)(a) (b) This comes from the argument in the proof of 2.3(1). Note that for a type Ψ(x, M) type-defining ν 1 ({id}), Ψ(x, y) must be the finest bounded type-definable equivalence relation on tp(m/a). The equivalence of (1)(c) to others, and (2) are due to 2.4. (3)(a) (b) Again this is from the argument in the proof of 2.3(1). Note that if u KP A v and F (u, u ), F (v, v ) with real u, v so that there is f Autf KP (M, A) with v = f(u ), then f(u) KP A u and F (f(u), v) holds. Hence one can easily verify that Ψ p there with H = Autf KP (M, A) is equivalent to FA KP above on p(x) = tp(a/a). Note also that FA KP is coarser than both s and F. It remains to show FA KP is the finest one as stated. There clearly is a finest one; let it be F. If FA KP (u, v ) holds, then there is u such that F (u, u ) u KP A v. Hence F (u, u ) and F (u, v ); so F (u, v ) must hold. (c) (b) Obvious. Note only that due to (1)(b), u/ KP A is equivalent over A to a hyperimaginary. (b) (c) Assume (b). Let a 0 bdd(a). By compactness it suffices to show c 0 Aa0 c 1. Suppose {a i i I} is the set of all A-conjugates of a 0. Write p(x, a 0 ) = p(x F, a 0 ) = tp(c 0 /Aa 0 ) and p(x, a i ) is the conjugate of p(x, a 0 ) over A. Now there is a maximal subset J I containing 0 such that {p(x, a i ) i J} is realized by c 0. Put a J = a i i J, and let p (xz) = tp(c 0 a J /A); q(z) = tp(a J /A). Consider Ē(x, y) z(p (x, z) p (y, z) q(z)) x F A y F. Due to the maximality of J, Ē is an A-type-definable equivalence relation, bounded, and coarser than F. Thus by (b), Ē(c 0, c 1 ) holds. Note that c 0 = i J p(x, a i), so c 1 = p(x, a 0 ), and c 0 Aa0 c 1 as desired. Proposition 2.7. The following are equivalent. (1) T is G-compact over A. (2) Autf(M, A) is closed in Aut A (M), and for each finite arity, x L A y is type-definable over A. (3) For any arity, x L A y iff x KP A y. (4) For any arity, x L A y is type-definable. (5) For any F, x F L A y F iff x F KP A y F. Proof. (1) (2),(3) By 2.3, 2.6. (2) (1) Let f Autf KP (M). Then by (2) and 2.6, f fixes all L - classes of finite arities. Then since Autf(M) is closed, from 2.2(3), f Autf(M). (3) (1) Let f Autf KP (M). Due to (3), for a model M, we have M L f(m), and there is g Autf(M) such that f(m) = g(m). Thus by 1.4(1), f Autf(M). (3) (4), (1) (5) (3) Clear.

9 THE LASCAR GROUP, AND THE STRONG TYPES OF HYPERIMAGINARIES9 As is well-known, any simple theory T is G-compact over an arbitrary hyperimaginary. 3. Strong types of hyperimaginaries Now we talk about strong types in the hyperimaginary context which is somewhat more subtle, even the definition, than in the real case. Recall that a finite equivalence relation means an equivalence relation having finitely many classes. Definition 3.1. We say two hyperimaginaries a, b have the same strong or Shelah type over A, written a s A b or stp(a/a) = stp(b/a), if E AutfS (M,A)(a, b) holds. Proposition 3.2. (1) Gal 0 L(T, A) is the intersection of all closed (normal) subgroups of Gal L (T, A) having finite index. (2) Autf S (M, A) = {f Aut A (M) f stabilizes all strong types over A of finite arities}. Proof. (1) We recall 2.2(1). Clearly Gal 0 L is contained in any closed subgroup of Gal L of finite index. Moreover Gal S is a profinite group. In a profinite group, the identity is the intersection of all normal closed subgroups of finite index. Hence (1) follows. (2) follows from 2.2(3), 2.3(2). Due to Lemma 2.3, x s A y is bounded type-definable over A. We have a more precise collection of formulas type-defining it. Proposition 3.3. Let u, v be real tuples. The following are equivalent. (1) u A v; and for any -definable equivalence relation E, if u/e acl(a), then E(u, v) holds. (2) u s A v. (3) For any A-type-definable equivalence relation E, if u/e has finitely many conjugates over A, then E(u, v) holds. (4) u acl(a) v. (5) u acl eq (A) v. (6) u 0 s A u 1 for each corresponding finite subtuple u i of c i (i = 0, 1). Proof. (1) (2) By 3.2(1), Gal 0 L(T, A) = i H i where H i is a closed normal subgroup of Gal L (T, A) having finite index, so H i is open as well. Due to the similar argument as in the proof of 2.3(1) there is a formula F i (x, y ) over defining an equivalence relation on tp(u) hence on M u by compactness, such that u/f i acl(a). Since H i is normal it again follows that on p(x) = tp(u/a), F i (x, y ) defines E Hi (x, y),

10 10 BYUNGHAN KIM in particular p(x) = F i (x, u ) E Hi (x, u) (the corresponding finite u u). Therefore (1) (2) follows. (2) (3) Let E(x, y) type-define an equivalence relation over A such that e = u/e acl(a). Then Aut ea (M) is a subgroup of Aut A (M) containing Autf A (M). Now E(x, u) clearly defines E AuteA (M)(x, u) on tp(u/a). Hence π(aut ea (M)) is closed (may not be normal) and it has finite index in Gal 0 L(T, A) as automorphisms in a coset send e to a different E-class. Therefore Gal 0 L(T, A) π(aut ea (M)), and (2) (3) follows. (3) (1); and (4) (5) (1) Obvious. (3) (4) The proof is the same as that of Corollary 2.6(3)(b) (c). This time there J I are finite, and q is algebraic. (1) (6) follows by compactness. Corollary 3.4. acl(a) and acl eq (A) are interdefinable. Proof. Let u/e acl(a) (u real). It suffices to show u/e is definable over acl eq (A). Due to 3.3, u E dcl(u/ s ) and u/ s is definable over acl eq (A). Example 3.5. We give a couple of examples related to Proposition 3.3. In (1) that u A v is essential. Let L = {=}, and let u v be singletons in the infinite M. By quantifier elimination, the 2nd clause of (1) holds with A = v, but u v v much less u s v v. Also if A is real as well then u s A v iff for any A-definable finite equivalence relation E, E(u, v) holds. This no longer holds in hyperimaginary context. Even the right hand side need not imply u A v. The difference comes from that in real context any formula in tp(u/v) is v-invariant, but not in general if v is a hyperimaginary: Consider a typical example where Ltp stp. That is a model (C; {U n (x, y)} 0<n ω ) where C is the unit circle, and U n (a, b) holds for a, b C iff the length of the shorter arc from a to b is n 1. Let F be an equivalence relation on C type-defined by {U n (x, y) 0 < n ω}. Choose u, v C such that u F v F. Then for any v F -invariant finite definable equivalence relation E (there almost no such except trivial one), E(u, v) holds. But not even u vf v holds. In the same manner the properties of strong types of hyperimaginaries follow. Proposition 3.6. Let a = u F, b = v F with real u, v be F -hyperimaginaries. The following are equivalent. (1) a s A b.

11 THE LASCAR GROUP, AND THE STRONG TYPES OF HYPERIMAGINARIES11 (2) FA s(u, v) holds where F A s (x, y) is a bounded type-definable equivalence relation over A coarser than F such that F s A(x, y) zz (z s A z F (z, x) F (z, y)) z(f (z, y) z s A x), (z s A x is equality of strong types over A of real tuples). (3) a acl(a) b. Proof. (1) (2) By the similar reason as in the proof of 2.6(3)(a) (b). (1) (3) comes from 3.3. Proposition 3.7. The following are equivalent. (1) Autf KP (M, A) = Autf S (M, A). (2) Gal KP (T, A) is compact Hausdroff and totally disconnected. (3) KP A is equivalent to s A for any arity. (4) KP A is equivalent to s A for finite arities. (5) KP A is equivalent to s A for any hyperimaginary variables. (6) acl(a) and bdd(a) are interdefinable. In Example 3.5, Autf KP Autf S. Some non G-compact examples (so Autf Autf KP ) are constructed in [1]. In an example L is different from KP for a finite tuple; while they can be equal for all finite arities in another non G-compact example. In [10], given any compact Hausdorff topological group G a corresponding theory T G is constructed so that Gal L (T G ) = G. That Ltp stp in real (hyperimaginary, resp.) context means for any tuple c and a set A both real (hyperimaginaries, resp.), it holds that Ltp(c/A) stp(c/a). Proposition 3.8. Assume T is simple. Then Ltp stp in real context implies that in hyperimaginary context. (In particular both low theories and supersimple theories have Ltp stp in hyperimaginary context.) Proof. Assume Ltp stp in real context. Let u E be a hyperimaginary and let v, v be real. It suffices to show v s u E v implies v L u E v. Choose a model M containing u. Now E clearly type-defines an equivalence relation on M as well, and u/e and M/E are interdefinable. Hence there is no harm to suppose that u is some enumeration of the model. Now let a hyperimaginary e := Cb(u/u E ), and let F (x, y) be E(x, y) x L y. Then u F is hyperdefined by x L u E u. As known u F = Cb(u/u E ): Since F is finer than E, clearly u E dcl(u F ). Hence u u F u E. Also u F bdd(u E ). Thus tp(u/u F ) is a Lascar type, and e dcl(u F ). Conversely, note now u e u E. Since u E dcl(u), we have u E bdd(e), so u F bdd(e) too. Then tp(u/e) tp(u/ bdd(e)) = tp(u/u F ) = F (x, u). Therefore u F dcl(e). So we can put e = u F.

12 12 BYUNGHAN KIM We claim that v s e v implies v L e v : Suppose that v s e v. We can clearly assume u e v, Take v such that v L e v and v e v. Now there is u such that u v s e uv. Hence by type-amalgamation there is u = tp(u/ev) tp(u /ev ). Then u v u v, and as u ( e) is a model, v L e v so v L e v, as desired. By the claim and 3.7, bdd(u E ) = bdd(u F ) = acl(u F ). Moreover by the definition of F and our assumption, u F is definable over acl(u E ). Hence bdd(u E ) = acl(u E ), and by 3.7 again, Ltp stp over u E, as wanted. Question Is Proposition 3.8 true for all T? The following is a comment given by an anonymous referee. We express our thanks for that: Another approach to defining the strong type over a hyperminaginary would be to consider the classical theory as a theory in continuous logic with the discrete metric. In this case, there is no distinction between hyperimaginaries and imaginaries and one could rework material on the Lascar group in this context. References [1] E. Casanovas, D. Lascar, A.Pillay, and M. Ziegler, Galois groups of first order theories, Journal of Math. Logic 1 (2001) [2] E. Casanovas and J. Potier. Normal hyperimaginaries, arxiv: v2. [3] J. Gismatullin and L. Newelski, G-compactness and groups, Arch. Math. Logic 47 (2008) [4] J. Goodrick, B. Kim, and A. Kolesnikov, Homology of types in model theory I: Basic concepts and connections with type amalgamation, submitted. [5] J. Goodrick, B. Kim, and A. Kolesnikov, Homology of types in model theory II: A Hurewicz theorem for stable theories, submitted. [6] E. Hrushovski, Simplicity and the Lascar group, unpublished note. [7] B. Kim, A note on Lascar strong types in simple theories, J. of Symbolic Logic 63 (1998) [8] D. Lascar, On the category of models of a complete theory, J. of Symbolic Logic 47 (1982) [9] D. Lascar and A. Pillay, Hyperimaginaries and automorphism groups, J. of Symbolic Logic 66 (2001) [10] M. Ziegler, Introduction to the Lascar group, in Tits buildings and the model theory of groups, London Math. Lecture Note Series 291, Cambridge Univ. Press (2002) [11] F. O. Wagner, Simple theories, Kluwer Academic Publishers, Dordrecht (2000). Department of Mathematics, Yonsei University, 134 Shinchon-dong, Seodaemun-gu, Seoul , South Korea address: bkim@yonsei.ac.kr

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

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

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

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

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

INVERSE LIMITS AND PROFINITE GROUPS

INVERSE LIMITS AND PROFINITE GROUPS INVERSE LIMITS AND PROFINITE GROUPS BRIAN OSSERMAN We discuss the inverse limit construction, and consider the special case of inverse limits of finite groups, which should best be considered as topological

More information

On the forking topology of a reduct of a simple theory

On the forking topology of a reduct of a simple theory arxiv:1812.06351v1 [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

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

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

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

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

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

HOMOLOGY GROUPS OF TYPES IN STABLE THEORIES AND THE HUREWICZ CORRESPONDENCE

HOMOLOGY GROUPS OF TYPES IN STABLE THEORIES AND THE HUREWICZ CORRESPONDENCE HOMOLOGY GROUPS OF TYPES IN STABLE THEORIES AND THE HUREWICZ CORRESPONDENCE JOHN GOODRICK, BYUNGHAN KIM, AND ALEXEI KOLESNIKOV Abstract. We give an explicit description of the homology group H n (p) of

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

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

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

GALOIS EXTENSIONS ZIJIAN YAO

GALOIS EXTENSIONS ZIJIAN YAO GALOIS EXTENSIONS ZIJIAN YAO This is a basic treatment on infinite Galois extensions, here we give necessary backgrounds for Krull topology, and describe the infinite Galois correspondence, namely, subextensions

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

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

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

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

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

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

Notas de Aula Grupos Profinitos. Martino Garonzi. Universidade de Brasília. Primeiro semestre 2018

Notas de Aula Grupos Profinitos. Martino Garonzi. Universidade de Brasília. Primeiro semestre 2018 Notas de Aula Grupos Profinitos Martino Garonzi Universidade de Brasília Primeiro semestre 2018 1 Le risposte uccidono le domande. 2 Contents 1 Topology 4 2 Profinite spaces 6 3 Topological groups 10 4

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

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

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

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

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

Type decompositions in NIP theories

Type decompositions in NIP theories École Normale Supérieure, Paris Logic Colloquium 2012, Manchester Definition A formula φ(x; y) has the independence property if one can find some infinite set B such that for every C B, there is y C such

More information

Lecture 6: Etale Fundamental Group

Lecture 6: Etale Fundamental Group Lecture 6: Etale Fundamental Group October 5, 2014 1 Review of the topological fundamental group and covering spaces 1.1 Topological fundamental group Suppose X is a path-connected topological space, and

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

GLOBALIZING LOCALLY COMPACT LOCAL GROUPS

GLOBALIZING LOCALLY COMPACT LOCAL GROUPS GLOBALIZING LOCALLY COMPACT LOCAL GROUPS LOU VAN DEN DRIES AND ISAAC GOLDBRING Abstract. Every locally compact local group is locally isomorphic to a topological group. 1. Introduction In this paper a

More information

Homotopy and homology groups of the n-dimensional Hawaiian earring

Homotopy and homology groups of the n-dimensional Hawaiian earring F U N D A M E N T A MATHEMATICAE 165 (2000) Homotopy and homology groups of the n-dimensional Hawaiian earring by Katsuya E d a (Tokyo) and Kazuhiro K a w a m u r a (Tsukuba) Abstract. For the n-dimensional

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

Pregeometries and minimal types

Pregeometries and minimal types Pregeometries and minimal types Enrique Casanovas Universidad de Barcelona May 9, 2006. Revised November 11, 2008 1 Pregeometries Definition 1.1 Let Ω be a set (more generally, a class) and let cl be a

More information

Topological dynamics: basic notions and examples

Topological dynamics: basic notions and examples CHAPTER 9 Topological dynamics: basic notions and examples We introduce the notion of a dynamical system, over a given semigroup S. This is a (compact Hausdorff) topological space on which the semigroup

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

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

Contents. Index... 15

Contents. Index... 15 Contents Filter Bases and Nets................................................................................ 5 Filter Bases and Ultrafilters: A Brief Overview.........................................................

More information

SMOOTHNESS OF BOUNDED INVARIANT EQUIVALENCE RELATIONS

SMOOTHNESS OF BOUNDED INVARIANT EQUIVALENCE RELATIONS SMOOTHNESS OF BOUNDED INVARIANT EQUIVALENCE RELATIONS KRZYSZTOF KRUPI SKI AND TOMASZ RZEPECKI Abstract. We generalise the main theorems from the paper The Borel cardinality of Lascar strong types by I.

More information

Borel equivalence relations and Lascar strong types

Borel equivalence relations and Lascar strong types Borel equivalence relations and ascar strong types Krzysztof Krupiński, Anand Pillay and S lawomir Solecki April 16, 2012 Abstract The space of ascar strong types, on some sort and relative to a given

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

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

Boolean Algebras, Boolean Rings and Stone s Representation Theorem

Boolean Algebras, Boolean Rings and Stone s Representation Theorem Boolean Algebras, Boolean Rings and Stone s Representation Theorem Hongtaek Jung December 27, 2017 Abstract This is a part of a supplementary note for a Logic and Set Theory course. The main goal is to

More information

A Crash Course in Topological Groups

A Crash Course in Topological Groups A Crash Course in Topological Groups Iian B. Smythe Department of Mathematics Cornell University Olivetti Club November 8, 2011 Iian B. Smythe (Cornell) Topological Groups Nov. 8, 2011 1 / 28 Outline 1

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

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

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

VC-dimension in model theory and other subjects

VC-dimension in model theory and other subjects VC-dimension in model theory and other subjects Artem Chernikov (Paris 7 / MSRI, Berkeley) UCLA, 2 May 2014 VC-dimension Let F be a family of subsets of a set X. VC-dimension Let F be a family of subsets

More information

Topology. Xiaolong Han. Department of Mathematics, California State University, Northridge, CA 91330, USA address:

Topology. Xiaolong Han. Department of Mathematics, California State University, Northridge, CA 91330, USA  address: Topology Xiaolong Han Department of Mathematics, California State University, Northridge, CA 91330, USA E-mail address: Xiaolong.Han@csun.edu Remark. You are entitled to a reward of 1 point toward a homework

More information

Winter School on Galois Theory Luxembourg, February INTRODUCTION TO PROFINITE GROUPS Luis Ribes Carleton University, Ottawa, Canada

Winter School on Galois Theory Luxembourg, February INTRODUCTION TO PROFINITE GROUPS Luis Ribes Carleton University, Ottawa, Canada Winter School on alois Theory Luxembourg, 15-24 February 2012 INTRODUCTION TO PROFINITE ROUPS Luis Ribes Carleton University, Ottawa, Canada LECTURE 2 2.1 ENERATORS OF A PROFINITE ROUP 2.2 FREE PRO-C ROUPS

More information

Relativizing Tarskian Variables

Relativizing Tarskian Variables Relativizing Tarskian Variables Brice Halimi Paris Ouest University Two main goals: Introducing the concept of fibration (that comes from geometry) and showing that it holds out a natural way to formalize

More information

Topologies induced by group actions

Topologies induced by group actions Topologies induced by group actions Jan Dobrowolski arxiv:1412.0447v1 [math.gn] 1 Dec 2014 Abstract We introduce some canonical topologies induced by actions of topological groups on groups and rings.

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

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

NOTES ON FINITE FIELDS

NOTES ON FINITE FIELDS NOTES ON FINITE FIELDS AARON LANDESMAN CONTENTS 1. Introduction to finite fields 2 2. Definition and constructions of fields 3 2.1. The definition of a field 3 2.2. Constructing field extensions by adjoining

More information

ON GALOIS GROUPS OF ABELIAN EXTENSIONS OVER MAXIMAL CYCLOTOMIC FIELDS. Mamoru Asada. Introduction

ON GALOIS GROUPS OF ABELIAN EXTENSIONS OVER MAXIMAL CYCLOTOMIC FIELDS. Mamoru Asada. Introduction ON GALOIS GROUPS OF ABELIAN ETENSIONS OVER MAIMAL CYCLOTOMIC FIELDS Mamoru Asada Introduction Let k 0 be a finite algebraic number field in a fixed algebraic closure Ω and ζ n denote a primitive n-th root

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

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

ABSTRACT ALGEBRA 1, LECTURES NOTES 5: SUBGROUPS, CONJUGACY, NORMALITY, QUOTIENT GROUPS, AND EXTENSIONS.

ABSTRACT ALGEBRA 1, LECTURES NOTES 5: SUBGROUPS, CONJUGACY, NORMALITY, QUOTIENT GROUPS, AND EXTENSIONS. ABSTRACT ALGEBRA 1, LECTURES NOTES 5: SUBGROUPS, CONJUGACY, NORMALITY, QUOTIENT GROUPS, AND EXTENSIONS. ANDREW SALCH 1. Subgroups, conjugacy, normality. I think you already know what a subgroup is: Definition

More information

Math 121 Homework 5: Notes on Selected Problems

Math 121 Homework 5: Notes on Selected Problems Math 121 Homework 5: Notes on Selected Problems 12.1.2. Let M be a module over the integral domain R. (a) Assume that M has rank n and that x 1,..., x n is any maximal set of linearly independent elements

More information

Fibrational Semantics

Fibrational Semantics Fibrational Semantics Brice Halimi Paris Ouest University & Sphere Introduction The question What can Set Theory do for Philosophy? would never be asked nowadays. The main reason for dismissing such a

More information

Inverse Galois Problem for C(t)

Inverse Galois Problem for C(t) Inverse Galois Problem for C(t) Padmavathi Srinivasan PuMaGraSS March 2, 2012 Outline 1 The problem 2 Compact Riemann Surfaces 3 Covering Spaces 4 Connection to field theory 5 Proof of the Main theorem

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

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

Theorem 5.3. Let E/F, E = F (u), be a simple field extension. Then u is algebraic if and only if E/F is finite. In this case, [E : F ] = deg f u.

Theorem 5.3. Let E/F, E = F (u), be a simple field extension. Then u is algebraic if and only if E/F is finite. In this case, [E : F ] = deg f u. 5. Fields 5.1. Field extensions. Let F E be a subfield of the field E. We also describe this situation by saying that E is an extension field of F, and we write E/F to express this fact. If E/F is a field

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

ON THE UNIQUENESS PROPERTY FOR PRODUCTS OF SYMMETRIC INVARIANT PROBABILITY MEASURES

ON THE UNIQUENESS PROPERTY FOR PRODUCTS OF SYMMETRIC INVARIANT PROBABILITY MEASURES Georgian Mathematical Journal Volume 9 (2002), Number 1, 75 82 ON THE UNIQUENESS PROPERTY FOR PRODUCTS OF SYMMETRIC INVARIANT PROBABILITY MEASURES A. KHARAZISHVILI Abstract. Two symmetric invariant probability

More information

GENERIC SETS IN DEFINABLY COMPACT GROUPS

GENERIC SETS IN DEFINABLY COMPACT GROUPS GENERIC SETS IN DEFINABLY COMPACT GROUPS YA ACOV PETERZIL AND ANAND PILLAY Abstract. A subset X of a group G is called left-generic if finitely many left-translates of X cover G. Our main result is that

More information

LECTURE NOTES ON FORKING

LECTURE NOTES ON FORKING LECTURE NOTES ON FORKING ARTEM CHERNIKOV Part 1. Preliminaries, model-theoretic notions of smallness, preindependence relations 1. Lecture 1 1.1. Types. Most of the time we fix a complete countable first-order

More information

AN INTRODUCTION TO STABILITY THEORY

AN INTRODUCTION TO STABILITY THEORY AN INTRODUCTION TO STABILITY THEORY DANIEL PALACÍN These lecture notes are a slightly extended version of my course on stability theory given at the Münster Model Theory Month in May of 2016. The course

More information

On Levi subgroups and the Levi decomposition for groups definable in o-minimal structures

On Levi subgroups and the Levi decomposition for groups definable in o-minimal structures arxiv:1111.2369v1 [math.lo] 9 Nov 2011 On Levi subgroups and the Levi decomposition for groups definable in o-minimal structures Annalisa Conversano November 7, 2011 Abstract Anand Pillay University of

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

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

arxiv: v4 [math.gr] 2 Sep 2015

arxiv: v4 [math.gr] 2 Sep 2015 A NON-LEA SOFIC GROUP ADITI KAR AND NIKOLAY NIKOLOV arxiv:1405.1620v4 [math.gr] 2 Sep 2015 Abstract. We describe elementary examples of finitely presented sofic groups which are not residually amenable

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

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

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

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

2. The Concept of Convergence: Ultrafilters and Nets

2. The Concept of Convergence: Ultrafilters and Nets 2. The Concept of Convergence: Ultrafilters and Nets NOTE: AS OF 2008, SOME OF THIS STUFF IS A BIT OUT- DATED AND HAS A FEW TYPOS. I WILL REVISE THIS MATE- RIAL SOMETIME. In this lecture we discuss two

More information

Model theory for metric structures

Model theory for metric structures Model theory for metric structures Itaï Ben Yaacov Alexander Berenstein C. Ward Henson Alexander Usvyatsov Contents 1 Introduction 1 2 Metric structures and signatures 4 3 Formulas and their interpretations

More information

Universal Algebra for Logics

Universal Algebra for Logics Universal Algebra for Logics Joanna GRYGIEL University of Czestochowa Poland j.grygiel@ajd.czest.pl 2005 These notes form Lecture Notes of a short course which I will give at 1st School on Universal Logic

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

Notes 10: Consequences of Eli Cartan s theorem.

Notes 10: Consequences of Eli Cartan s theorem. Notes 10: Consequences of Eli Cartan s theorem. Version 0.00 with misprints, The are a few obvious, but important consequences of the theorem of Eli Cartan on the maximal tori. The first one is the observation

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

Math 225A Model Theory. Speirs, Martin

Math 225A Model Theory. Speirs, Martin Math 225A Model Theory Speirs, Martin Autumn 2013 General Information These notes are based on a course in Metamathematics taught by Professor Thomas Scanlon at UC Berkeley in the Autumn of 2013. The course

More information

General Topology. Summer Term Michael Kunzinger

General Topology. Summer Term Michael Kunzinger General Topology Summer Term 2016 Michael Kunzinger michael.kunzinger@univie.ac.at Universität Wien Fakultät für Mathematik Oskar-Morgenstern-Platz 1 A-1090 Wien Preface These are lecture notes for a

More information

LECTURE 3: RELATIVE SINGULAR HOMOLOGY

LECTURE 3: RELATIVE SINGULAR HOMOLOGY LECTURE 3: RELATIVE SINGULAR HOMOLOGY In this lecture we want to cover some basic concepts from homological algebra. These prove to be very helpful in our discussion of singular homology. The following

More information

Extensions Of S-spaces

Extensions Of S-spaces University of Central Florida Electronic Theses and Dissertations Doctoral Dissertation (Open Access) Extensions Of S-spaces 2013 Bernd Losert University of Central Florida Find similar works at: http://stars.library.ucf.edu/etd

More information

Margulis Superrigidity I & II

Margulis Superrigidity I & II Margulis Superrigidity I & II Alastair Litterick 1,2 and Yuri Santos Rego 1 Universität Bielefeld 1 and Ruhr-Universität Bochum 2 Block seminar on arithmetic groups and rigidity Universität Bielefeld 22nd

More information

HINDMAN S THEOREM AND IDEMPOTENT TYPES. 1. Introduction

HINDMAN S THEOREM AND IDEMPOTENT TYPES. 1. Introduction HINDMAN S THEOREM AND IDEMPOTENT TYPES URI ANDREWS AND ISAAC GOLDBRING Abstract. Motivated by a question of Di Nasso, we show that Hindman s Theorem is equivalent to the existence of idempotent types in

More information

A NOTE ON FOUR TYPES OF REGULAR RELATIONS. H. S. Song

A NOTE ON FOUR TYPES OF REGULAR RELATIONS. H. S. Song Korean J. Math. 20 (2012), No. 2, pp. 177 184 A NOTE ON FOUR TYPES OF REGULAR RELATIONS H. S. Song Abstract. In this paper, we study the four different types of relations, P(X, T ), R(X, T ), L(X, T ),

More information

DEFINABLE QUOTIENTS OF LOCALLY DEFINABLE GROUPS

DEFINABLE QUOTIENTS OF LOCALLY DEFINABLE GROUPS DEFINABLE QUOTIENTS OF LOCALLY DEFINABLE GROUPS PANTELIS E. ELEFTHERIOU AND YA ACOV PETERZIL Abstract. We study locally definable abelian groups U in various settings and examine conditions under which

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

FILTERED RINGS AND MODULES. GRADINGS AND COMPLETIONS.

FILTERED RINGS AND MODULES. GRADINGS AND COMPLETIONS. FILTERED RINGS AND MODULES. GRADINGS AND COMPLETIONS. Let A be a ring, for simplicity assumed commutative. A filtering, or filtration, of an A module M means a descending sequence of submodules M = M 0

More information

GROUPS DEFINABLE IN O-MINIMAL STRUCTURES

GROUPS DEFINABLE IN O-MINIMAL STRUCTURES GROUPS DEFINABLE IN O-MINIMAL STRUCTURES PANTELIS E. ELEFTHERIOU Abstract. In this series of lectures, we will a) introduce the basics of o- minimality, b) describe the manifold topology of groups definable

More information

Some algebraic properties of. compact topological groups

Some algebraic properties of. compact topological groups Some algebraic properties of compact topological groups 1 Compact topological groups: examples connected: S 1, circle group. SO(3, R), rotation group not connected: Every finite group, with the discrete

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