Reducts of Stable, CM-trivial Theories

Size: px
Start display at page:

Download "Reducts of Stable, CM-trivial Theories"

Transcription

1 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: Reducts; CM-triviality Introduction It is shown in [3] that every reduct of a stable, 1-based theory of finite Lascar rank is 1-based. The proof makes use of the fact that a stable theory is 1-based if and only if it does not contain a point-line system, known as a pseudoplane. It is not difficult to generalise the proof to the supersimple finite rank case. We have nevertheless found another proof for the supersimple, finite rank case which does not explicitly use the notion of a pseudoplane. On the other hand it is not true that every reduct of a stable, 1-based theory of possibly infinite rank is 1-based: the free pseudoplane from [3] is not 1 -based and has infinite Lascar rank. But it is a reduct of a 1 -based theory of infinite rank and therefore provides a counterexample. It is still an open question whether every finite Lascar rank reduct of a stable, 1 -based theory is 1 -based. When Hrushovski constructed in [4] his famous examples of non 1-based, strongly minimal sets that do not interpret an infinite group, he observed that these examples have a weaker property than 1-basedness, which he called CMtriviality. The motivation of this paper is to show analogous results to the 1-based case, this time for reducts of CM-trivial theories. 1

2 We will show (Theorem 4.2) that if T is a stable, CM-trivial theory of finite Lascar rank then every reduct of T is CM-trivial. We tried to prove this result for the wider class of simple, CM-trivial theories of finite Lascar rank but we have not fully succeeded: there is still one step in the proof for which we need stationarity. Nevertheless, we will offer partial results for the simple case whenever it is possible in this paper. Although the notion of CM-triviality was first only defined for stable theories, we can use it for simple theories with the elimination of hyperimaginaries in the same way. Pillay defined in [7] for a tuple of elements properties which he called 1 -ampleness and 2 -ampleness. He showed that a stable theory is 1 -based iff it has no 1 -ample tuple and that it is CM-trivial iff it has no 2 -ample tuple. We will recall these results in Section 1. We will then show how we can minimize the rank of 1 -ample and 2 -ample tuples in simple theories of finite Lascar rank. In Section 2 we will give the framework for our proof by introducing reducts and showing that every reduct of a supersimple theory of finite rank has finite rank. This result is probably well known but we could not find a reference for it. We show in Section 3 that every reduct of a simple, 1 -based theory of finite Lascar rank is 1 -based. The new proof of this result can be seen as an easier version of the proof for the CM-trivial case. We will finally prove in Section 4 our main theorem. It is still an open question whether a stable theory is CM-trivial iff it does not contain a point-line-plane system, which one might call a pseudospace. We had problems in finding the correct definition of a pseudospace. We assume familiarity with the basic concepts of stable and simple theories (independence, canonical bases, Lascar rank...) as found in the opening chapters of [6] for stable and in [9] for simple theories. This is part of the author s PhD Thesis at the University of East Anglia, Norwich. The author would like to thank his supervisor David Evans for all his support. 1 Ampleness Let T be a simple theory with elimination of hyperimaginaries. We are working in C eq where C is a large saturated model of T. We will firstly give the definition of 1 -basedness. Definition 1.1 A simple theory with elimination of hyperimaginaries is 1 -based 2

3 if we have for all A, B A B. acl(a) acl(b) Remark 1.2 Being 1 -based for a theory T is preserved under naming and forgetting parameters. A proof can for example be found in [9]. The next definition is from [7]: Definition 1.3 We call a, b 1 -ample over A if we have 1. acl(a, A) acl(b, A) = acl(a), 2. a A b. We call a, b 1 -ample if A =. A simple theory T with elimination of hyperimaginaries is 1 -ample if there is an A and a, b such that a, b is 1 - ample over A. Fact 1.4 T is 1 -ample if and only if T is not 1 -based. This is Remark 3.4 from [7], where it is proved for stable theories. This proof also works for simple theories with elimination of hyperimaginaries. We recall from [4] the definition of CM-triviality which also works in our context: Definition 1.5 A simple theory with elimination of hyperimaginaries is CMtrivial if for all A, B, C with A B we have C A B. acl(a,b) acl(c) Remark 1.6 A simple theory with elimination of hyperimaginaries is CM-trivial if and only if for all A B and c with acl(c, A) acl(b) = acl(a) we have Cb(c/A) Cb(c/B). The proof from [4] for the stable case also works in our case. 3

4 Remark 1.7 If T is 1 -based the T is also CM-trivial. This is Remark 12 from [4]. The proof can be generalised to our case. Fact 1.8 Whether T is CM-trivial or not is preserved under naming parameters. This is Remark 2.6 from [5] and works in our case, too. Pillay found in [7] also an equivalent notion for not being CM-trivial: Definition 1.9 We call a, b, c 2 -ample over A if we have 1. acl(a, A) acl(b, A) = acl(a), 2. acl(a, b, A) acl(a, c, A) = acl(a, A), 3. a c, b,a 4. a c. A We call a, b, c 2 -ample if A =. A simple theory T with elimination of hyperimaginaries is 2 -ample if there is an A and a, b, c such that a, b, c is 2 -ample over A. Fact 1.10 T is 2 -ample if and only if T is not CM-trivial. This is Lemma 2.3 from [7] and works also in our case. Fact 1.11 If a, b, c is 2 -ample and D is such that a, b, c D then a, b, c is 2 -ample over D. Proof: 1. and 2. of the definition follow from Lemma 2.9 of [7]. Since a D and a b,c c we have a b c, D by transitivity and hence b a c. b,d If a D c then a c, D since a D. This is a contradiction to a c. 4

5 Remark 1.12 If a, b is 1 -ample and a, b D then a, b is 1 -ample over D. The proof is similar to the proof of Fact 1.11 but easier. Remark 1.13 If a, b, c is 2 -ample then a / acl(b, c), b / acl(a, c), c / acl(a, b). Proof: The proof is straightforward, but we will give it here for the sake of completeness. If a acl(b, c) then a acl(b) since a c. But then a acl( ) since b acl(a) acl(b) = acl( ). Hence a c, which is a contradiction. If b acl(a, c) then b acl(a) as we have acl(a, b) acl(a, c) = acl(a). But then b acl( ) and a c is a contradiction. If c acl(a, b) then also c acl(a) and c acl(b). Hence c acl( ) implies a c which is a contradiction. For the rest of this section, let T be a supersimple theory of finite Lascar rank. Then T has elimination of hyperimaginaries ([1]). We will show now that we can then assume that there are rank 1 elements in a 2 -ample ( 1 -ample respectively) tuple. Lemma 1.14 ( T supersimple of finite Lascar rank) For every a such that a / acl( ) there are D and d such that a D, SU(d/D) = 1, d acl(a, D). Proof: We give the proof here, although it is essentially the proof of Lemma from [6]. Let SU(a) = n > 0. If n = 1 then take D = and d = a. If n > 1 then let C be such that SU(a/C) = n 1. Since T is supersimple 5

6 there is d C eq such that acl(cb(a/c)) = acl(d). Since a C we have d / acl( ) and so SU(d) 1. Let D be such that SU(d/D) = 1. By taking a nonforking extension of tp(d/d) to a, d we may assume that D a. By symmetry we have a d D and so d Cb(a/d, D) = Cb(a/d). Then acl(cb(a/d, D)) = acl(cb(a/d)) = acl(cb(a/c)) = acl(d). Since d / acl(d) we have a D d. Hence n = SU(a) SU(a/D) > SU(a/d, D) = SU(a/d) = n 1. Hence SU(a/D) = n and a D. Since d a we have SU(d/a, D) < SU(d/D) = 1 and so d acl(a, D). D Lemma 1.15 If a, b, c is 2 -ample then by adding a set of parameters we may also assume that there are a 1 acl(a), b 1 acl(b), c 1 acl(c) such that SU(a 1 ) = SU(b 1 ) = SU(c 1 ) = 1. We can take the parameters independent from the a, b, c so in particular adding these parameters does not change the Lascar rank of elements of acl(a, b, c). Proof: If acl(a) does not already contain a Lascar rank 1 element then by Lemma 1.14 (note that a / acl( ) by Lemma 1.13) there are d and D such that a D, SU(d/D) = 1, d acl(a, D). Let ˆd, ˆD = tp(d, D/a) be such that ˆd, ˆD a b, c. Then by transitivity and symmetry we have a, b, c ˆD. 6

7 So by Fact 1.11 a, b, c are 2 -ample after adding acl( ˆD) as a set of parameters. We have ˆd acl(a, ˆD) and SU( ˆd/ ˆD) = 1. Note further that for x acl(a, b, c) we have x ˆD and so SU(x/ ˆD) = SU(x). Continuing this way for b and c if necessary proves the lemma. Remark 1.16 If a, b is 1 -ample then we may also assume by adding a set of parameters that there are a 1 acl(a) and b 1 acl(b) such that SU(a 1 ) = SU(b 1 ) = 1. The proof is similar but easier to the proof of Lemma 1.15 and uses Lemma 1.14, Remark 1.12 and the fact that a / acl( ) since a b. Now we will show, how we can minimize the rank between the elements of an 1 -ample tuple. Lemma 1.17 ( T supersimple of finite Lascar rank) If T is 1-ample then there are a and b which are 1-ample such that SU(a/b) = SU(b/a) = 1 after possibly adding parameters. Proof: Let a be such that there is a b such that a, b is 1-ample and SU(a) is minimal after possibly adding parameters. Let then b be such that a, b is 1-ample and SU(b) is minimal after possibly adding more parameters. Firstly note that SU(a/b) 1 since a b. Assume now for a contradiction that SU(a/b) > 1. We may assume that there is a 1 acl(a) such that SU(a 1 ) = 1 by Remark Let â acl(a) be such that acl(â) = acl(a) acl(a 1, b). Note that a / acl(â, b) acl(a 1, b) since SU(a, b) > SU(b) + 1 = SU(b) + SU(a 1 ) SU(a 1, b). If a b then a, b is 1-ample over acl(â) and SU(a/â) SU(a/a â 1) = SU(a) SU(a 1 ) < SU(a) contradicts the minimality of the Lascar rank of a. Hence a b and so â â b since otherwise transitivity would give us the contradiction a, â b. We have acl(â) acl(b) acl(a) acl(b) = acl( ) and so â, b is 1-ample. But since a / acl(â) we have SU(â) = SU(a) SU(a/â) < SU(a), 7

8 which contradicts again the minimality of SU(a). Hence SU(a/b) = 1. Similarly we can show that SU(b/a) = 1. Note that it is enough to assume that for a fixed a (rather than under every possible a ) we have b such that a, b is 1-ample and SU(b) is minimal (after possibly adding parameters). The next two lemmas show how we can find a minimized 2 -ample tuple. Lemma 1.18 Let T be supersimple of finite Lascar rank. If a, b, c is 2 - ample then there are â and ĉ such that (possibly after adding parameters) â, b, ĉ is 2 -ample with SU(â/b) = SU(ĉ/b) = 1. Proof: Let a, b and c be as in the hypothesis. Fixing b and c we may assume that SU(a) is minimal amongst all elements a such that a, b, c is 2 -ample after adding parameters (using that T has finite Lascar rank). Claim: SU(a/b) = 1. Proof: We have SU(a/b) 1 by Lemma Assume now for a contradiction that SU(a/b) > 1. By Lemma 1.15 we may assume that there is a 1 acl(a) with SU(a 1 ) = 1. Let a be such that acl(a ) = acl(a) acl(a 1, b). Note that a / acl(a ) because a / acl(a 1, b) since SU(a/b) > SU(a 1 /b). If a c then a, b, c is 2 -ample over a as a acl(a) and acl(a) a acl(a, b) = acl(a ) by choice of a. But SU(a/a ) = SU(a) SU(a ) < SU(a) contradicts the minimality of a. Hence we have a c and so a a c since otherwise forking symmetry and transitivity would give us the contradiction a c. We have acl(a, b) acl(a, c) acl(a, b) acl(a, c) acl(a 1, b) = acl(a) acl(a 1, b) = acl(a ) and so acl(a, b) acl(a, c) = acl(a ). We have acl(a ) acl(b) = acl( ) and a c since b a acl(a). So a, b, c is 2 -ample and SU(a ) = SU(a) SU(a/a ) < SU(a) contradicting again the minimality of SU(a). So we have SU(a/b) = 1. Claim Let now c be such that acl(c ) = acl(a, c) acl(c, b). Then acl(a, c ) acl(b, c ) = acl(c ) and acl(c ) acl(b) = acl( ), 8

9 since acl(c ) acl(b) acl(a, c) acl(a, b) acl(b) = acl(a) acl(b) = acl( ). Since c acl(b, c) we have a b c. We also have a c as c acl(c ). So c, b, a is 2 -ample. We may further assume that SU(c ) is minimal after adding parameters. Then by the claim we have SU(c /b) = 1. Note that we still have SU(a/b) = 1. Replacing c by â and a by ĉ proves the lemma. Lemma 1.19 Let T be of finite Lascar rank. If T is 2 -ample then (possibly after adding parameters) there is a, b, c which is 2 -ample with SU(a/b) = SU(c/b) = SU(b/a, c) = 1. Proof: By Lemma 1.18 there is a 2 -ample tuple a, b, c with SU(a/b) = SU(c/b) = 1. Let now a, b, c and the set of added parameters be such that SU(b) is minimized amongst all 2 -ample tuples with SU(a/b) = SU(c/b) = 1. Claim: SU(b/a, c) = 1. Proof: We have SU(b/a, c) 1 by Lemma Assume SU(b/a, c) > 1 for a contradiction. Using Lemma 1.15 we may assume that there is b 1 acl(b) with SU(b 1 ) = 1. Note that b / acl(a, b 1, c) since SU(a, b, c) > SU(a, c) + 1 SU(a, b 1, c). Let â be such that Let ˆb be such that acl(â) = acl(a, b) acl(a, b 1, c). acl(ˆb) = acl(â) acl(b). So we have acl(â, ˆb, b) acl(â, ˆb, c) = acl(â) and acl(â) acl(b) = acl(ˆb) by construction. We also have â c and SU(â/b) = 1 since â acl(a, b) and b â / acl(b). If â c then â, b, c is 2 -ample over ˆb and ˆb SU(â/b) = SU(â/b, ˆb) = SU(c/b, ˆb) = SU(c/b) = 1. But SU(b/ˆb) SU(b/b 1 ) < SU(b) contradicts the minimality of SU(b). Hence â ˆb c and so a ˆb c since a acl(â). Since ˆb acl(b) we have acl(a) acl(ˆb) = acl( ) acl(a, ˆb) acl(a, c) = acl(a) 9

10 and a, ˆb, c is 2 -ample. By Lemma 1.18 there is a, c and a set of parameters A such that a, ˆb, c is 2 -ample over A and SU(a /ˆb, A) = SU(c /ˆb, A) = 1. We have SU(ˆb/A) SU(ˆb) = SU(b) SU(b/ˆb) < SU(b) since b / acl(ˆb) acl(â) acl(a, c, b 1 ). This contradicts again the minimality of SU(b). Hence SU(b/a, c) = 1. Claim This proves the lemma. 2 Reducts Recall that an L -theory T is Morleyized if for every L -formula φ( x) there is a relation symbol R φ in L such that T = x(r φ ( x) φ( x)). We may assume that T is Morleyized without changing any other properties like simplicity, stability or CM-triviality. So let from now on T be Morleyized. We call T a reduct of T if there is L L such that T is the set of all L -sentences in T. If M is a model of T then we can turn M into a model M for T in a canonical way. Remark 2.1 It follows from the definition that every reduct of a simple theory is simple and every reduct of a stable theory is stable. One can also show that every reduct of a supersimple theory is supersimple using the partial type counting argument from [2]. Let T be a simple theory and T be a reduct of T. Let C be a monster model for T. Then C is a monster model for T. If we are working in T eq and C eq = T then C eq contains also all imaginary elements for (T ) eq (from now on we will write T eq for (T ) eq ). Hence we can turn C eq into a model C eq for T eq (note that we forget about all imaginary elements of C eq which are not definable in T eq ). Denote for X C eq by ACL(X) the algebraic closure of X in the sense of T and by acl(x) the algebraic closure of X C eq in the sense of T. For a C eq and X C eq denote by TP(a/X) the type of a over X in the sense of T and by tp(a/x) the type of a over X C eq in the sense of T. For X, Y, Z we write X Z if X is independent from Z over Y in the Y sense of T and X Z if X is independent from Z over Y in the sense of Y 10

11 T. Let SU (or su respectively) be the Lascar rank in T ( T respectively). We first prove two general, probably widely known theorems about the reducts of simple theories. Theorem 2.2 ( T stable or supersimple with e.h.) Let T be a reduct of T, A, C C eq be small sets and B = ACL(B) C eq. If A B C then A B C eq C. Proof: The proof for the stable case is not difficult and probably well known, but we will give it anyway since we could not find a reference for it. We may assume that A is a finite tuple a. We will first show that the proposition is true if B is a model M of T (note that we are working in T eq ). So we have a C and TP(a/M, C) is finitely satisfiable in M. Hence M tp(a/m, C) is finitely satisfiable in M since tp(a/m, C) TP(a/M, C). Then a C. M Let now B not necessarily be a model. We can find a model ˆM of T which contains B and C. Let M = TP( ˆM/B, C) such that M a. Then B,C B, C M and a M by symmetry. Hence a B,C M by transitivity. B Let N = TP(M/B) be such that N a, M. Then N M = B since B B N and N M. Furthermore we have a B N. Then by transitivity M a N, M and so a B M. N In particular we have a N and a M M. Hence a N N and M a M from the previous paragraph. Then we have in T N Cb(a/M, N ) M N = B C eq. Hence a B C eq M, N. and in particular a B C eq C which proves the proposition for the stable case. The only proof we could find in the supersimple case is Theorem in [8]. Theorem 2.3 If T is supersimple and has finite Lascar rank then also T finite Lascar rank. has Proof: Note that T is at least supersimple since T is (Remark 2.1). 11

12 Claim: Let a C eq, X = ACL(X) C eq and ˆX = X C eq. If su(a/ ˆX) = n < ω then there is a 1 = tp(a/ ˆX) such that SU(a 1 /X) su(a 1 / ˆX). Proof: We are using induction on n. If n = 0 then SU(a/X) 0 = su(a/x). Let su(a/ ˆX) = n + 1. By the definition of Lascar rank there is Y ˆX such that su(a/y ) = n. Let Z = ACL(Y ) and Ẑ = Z Ceq. Note that Y Ẑ. By the existence of a non-forking extension there is a 1 = tp(a/y ) such that a 1 Y Ẑ. Hence su(a 1 /Ẑ) = su(a 1/Y ). By the induction hypothesis there is a 2 = tp(a 1 /Ẑ) such that SU(a 2 /Z) su(a 2 /Ẑ) = su(a 1 /Ẑ) = su(a 1 /Y ) = su(a/y ) = n. Further note that a 2 = tp(a/ ˆX) and so a 2 ˆXẐ. Hence a 2 Z since otherwise we have a X 2 Ẑ and so by Proposition 2.2 X a 2 ˆXẐ would be a contradiction. But then we have This proves the Claim. Claim SU(a 2 /X) SU(a 2 /Z) + 1 n + 1 = su(a 2 / ˆX). But if T has infinite Lascar rank then there is for every n < ω an element a C and X C eq such that su(a/x) n. If we take a 1 as a nonforking extension of tp(a/x) to ACL(X) C eq then there is by the Claim a 2 = tp(a 1 /ACL(X) C eq ) such that SU(a 2 /ACL(X)) su(a 2 /ACL(X) C eq ) = su(a/x) n. Hence T also has infinite Lascar rank. 12

13 3 Reducts of 1-based theories Theorem 3.1 Let T be a supersimple theory of finite Lascar rank. If T is 1-based then every reduct of T is 1-based. Proof: Assume for a contradiction that there is a reduct T which is not 1-based. Note that we are allowed to add parameters to the language of T by Remark 1.2. By Fact 1.4 T is 1-ample and by Lemma 1.17 there are (after possibly adding parameters) a, b in C eq such that a, b is 1-ample and su(a/b) = su(b/a) = 1. Let α, β = tp(a, b) such that SU(α, β) is maximal in T (using that T has finite Lascar rank). Then α / ACL(β) because otherwise we can find ˆα = tp(α/β) such that ˆα / ACL(β) since α / acl(β). But then SU(ˆα, β) > SU(β) = SU(α, β) contradicts the maximal choice of α, β. It follows by the same argument that β / ACL(α). Let X = ACL(α) ACL(β). Claim: α X β. Proof: Assume α X β. Let ˆX = X C eq. Then by Theorem 2.2 we have α ˆXβ. (1) We have α / acl(β, ˆX) ACL(β, X) = ACL(β) and so 1 su(α/β, ˆX) su(α/β) = 1, and equality holds. Hence using symmetry we have Using the same argument we also get Hence cb( ˆX/α, β) acl(α) acl(β) = acl( ) and so ˆX β α. (2) ˆX α β. (3) ˆX α, β. (4) But then α ˆX, (5) 13

14 which, using transitivity along with equation 1, gives us α ˆX, β. (6) But this is a contradiction to α β and so α X β. Claim But then α, β shows that T is not 1-based, which is a contradiction to the hypothesis. 4 Reducts of CM-trivial theories Lemma 4.1 Let T be stable with finite Lascar rank. Let C eq be a monster model for T. Denote by U the Lascar rank in C eq. Let T be a reduct of T and denote by u the Lascar rank in C eq. Let a, b, c be such that a / acl(b, c), b / acl(a, c), c / acl(a, b), u(a/b) = 1. Then there are α, β, γ = tp(a, b, c) in C eq = T such that α / ACL(β, γ), β / ACL(α, γ), γ / ACL(α, β), α γ. β Proof: Since T has finite rank, we can take α, β, γ = tp(a, b, c) such that U(α, β, γ) is maximal amongst all elements satisfying the partial type tp(a, b, c) in T. Claim 1: α / ACL(β, γ). Proof: If α ACL(β, γ) then we can find ˆα = tp(α/β, γ) such that ˆα / ACL(β, γ), as α / acl(β, γ). But then ˆα, β, γ = tp(a, b, c) and U(ˆα, β, γ) > U(β, γ) = U(α, β, γ), 14

15 which is a contradiction to the maximality of U(α, β, γ). Claim 1 Similarly to Claim 1 we can show that β / ACL(α, γ) and γ / ACL(α, β). Claim 2: α β γ. Proof: Assume for a contradiction that α γ and so α β γ. ACL(β) By the existence of non-forking extension we can find ˆα = TP(α/ACL(β)) such that ˆα γ. Let B = ACL(β) ACL(β) Ceq. Then 1 u(ˆα/b, γ) u(ˆα/acl(β)) = 1, since ˆα / acl(b, γ) ACL(B, γ) by Claim 1. Hence ˆα reverse transitivity ˆα γ. acl(β) B, γ and so by acl(β) But since tp(ˆα/acl(β)) = tp(α/acl(β)) and α acl(β) γ, we have by uniqueness of nonforking extension tp(ˆα/acl(β), γ) = tp(α/acl(β), γ) and so ˆα, β, γ = tp(a, b, c). But a rank calculation in T shows U(ˆα, β, γ) = U(ACL(ˆα, β, γ)) = U(ˆα, ACL(β), γ) = U(ˆα/ACL(β), γ) + U(ACL(β), γ) = U(ˆα/ACL(β)) + U(ACL(β), γ) = U(α/ACL(β)) + U(ACL(β), γ) > U(α/ACL(β), γ) + U(ACL(β), γ) = U(α, ACL(β), γ) = U(α, β, γ), which contradicts the maximality of U(α, β, γ). Hence α β γ. Claim 2 This proves the lemma. Theorem 4.2 Let T be a stable theory of finite Lascar rank which is CM-trivial. Then every reduct of T is CM-trivial. Proof: Note that we are allowed to add parameters to C eq by Fact 1.8. Let T be a reduct of T and assume for a contradiction that T is not CMtrivial. Then there are a, b and c from C eq which are 2 -ample by Theorem Note that T has finite Lascar rank by Theorem

16 We may assume that u(a/b) = u(c/b) = u(b/a, c) = 1, where u is the Lascar rank in T, by Lemma We know that a / acl(b, c), b / acl(a, c) and c / acl(a, b) by Lemma Hence by Lemma 4.1 we can find α, β and γ such that α, β, γ = tp(a, b, c), α / ACL(β, γ), β / ACL(α, γ), γ / ACL(α, β), α γ. β Claim: α ACL(β) ACL(α,γ) γ. Proof: Set X = ACL(β) ACL(α, γ) (= ACL(X)) and ˆX = X C eq. If we assume for a contradiction that α γ then X α ˆXγ (1) by Theorem 2.2 since X is algebraically closed in T by Theorem 2.2. We have α / ACL(X, β) = ACL(β) and hence α / acl( ˆX, β) ACL(X, β) which implies 1 = u(α/β) u(α/β, ˆX) 1 and equality holds. Hence α β ˆX (2) We also have γ / ACL(X, α, β) and so γ / acl( ˆX, α, β) which gives us 1 = u(γ/α, β) u(γ/α, β, ˆX) 1 and equality holds. Hence γ α,β ˆX (3) Using symmetry and transitivity equations (2) and (3) together gives ˆX α, γ. (4) β On the other hand β / acl(α, γ, ˆX) since β / ACL(α, γ, X) = ACL(α, γ). Hence 1 = u(β/α, γ) u(β/α, γ, ˆX) 1. 16

17 Therefore u(β/α, γ) = u(β/α, γ, ˆX) and using symmetry we get ˆX α,γ β. (5) For the canonical base of tp( ˆX/α, β, γ) using equations (4) and (5) and the definition of 2 -ampleness we get Cb( ˆX/α, β, γ) acl(β) acl(α, γ) Hence ˆX α, β, γ which gives us acl(β) acl(α, β) acl(α, γ) = acl(β) acl(α) = acl( ). α ˆX. (6) Then it follows with transitivity from equation (1) and (6) that α γ, ˆX, which contradicts α γ in the definition of 2 -ampleness. Claim Hence we have that α γ but α β γ. Thus T is not CMtrivial, which is a contradiction to the assumption. ACL(β) ACL(α,γ) Remark 4.3 Claim 2 of Lemma 4.1 was the only time we used uniqueness of non-forking extension in the proof of Theorem 4.2. References [1] Steve Buechler, Anand Pillay, Frank Wagner, Supersimple theories, J. Amer. Math. Soc 14 (2001), [2] E. Casanovas, The number of types in simple theories, Annals of Pure and Applied Logic 98 (1999), [3] D. Evans, A. Pillay, B. Poizat, Le groupe dans le groupe, Algebra i Logika 29, [4] Ehud Hrushovski, A new strongly minimal set, Annals of Pure and Applied Logic 62 (1993),

18 [5] Anand Pillay, The geometry of forking and groups of finite Morley rank, Journal of Symbolic Logic 60 (1995), [6] Anand Pillay, Geometric Stability Theory, Clarendon Press, Oxford (1996). [7] Anand Pillay, A note on CM-triviality and the geometry of forking, Journal of Symbolic Logic 65 (2000), [8] Hans Scheuermann, Unabhängigkeitsrelationen, Diplomathesis, Freiburg (1996). [9] Frank O. Wagner, Simple Theories, Mathematics and its Applications 503, Kluwer Academic Publishers, Dordrecht (2000). Institut für Mathematik und Informatik Universität Greifswald Jahnstrasse 15 a Greifswald Germany address: herwig.nuebling@uni-greifswald.de 18

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

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

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

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

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

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

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

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

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

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

Properly forking formulas in Urysohn spaces

Properly forking formulas in Urysohn spaces Properly forking formulas in Urysohn spaces Gabriel Conant University of Notre Dame gconant@nd.edu March 4, 2016 Abstract In this informal note, we demonstrate the existence of forking and nondividing

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

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

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

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

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

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

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

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

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

THORN-FORKING AS LOCAL FORKING

THORN-FORKING AS LOCAL FORKING THORN-FORKING AS LOAL FORKING HANS ADLER 13th February 2007 We introduce the notion of a preindependence relation between subsets of the big model of a complete first-order theory, an abstraction of the

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

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

ω-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

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

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

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

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

EXTERNAL AUTOMORPHISMS OF ULTRAPRODUCTS OF FINITE MODELS

EXTERNAL AUTOMORPHISMS OF ULTRAPRODUCTS OF FINITE MODELS EXTERNAL AUTOMORPHISMS OF ULTRAPRODUCTS OF FINITE MODELS PHILIPP LÜCKE AND SAHARON SHELAH Abstract. Let L be a finite first-order language and M n n < ω be a sequence of finite L-models containing models

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

Elements of Geometric Stability Theory

Elements of Geometric Stability Theory Elements of Geometric Stability Theory May 2003 1 Completeness and quantifier elimination for some classical theories We first work out a basic example, with a proof that demonstrates geometroalgebraic,

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

arxiv: v2 [math.gr] 14 May 2012

arxiv: v2 [math.gr] 14 May 2012 Ampleness in the free group A. Ould Houcine and K. Tent arxiv:1205.0929v2 [math.gr] 14 May 2012 May 15, 2012 Abstract We show that the theory of the free group and more generally the theory of any torsionfree

More information

Hrushovski s Amalgamation Construction

Hrushovski s Amalgamation Construction Amalgamation Frank O Wagner Institut Camille Jordan Université Claude Bernard France 1 August Plan 1 2 3 In 1986, Ehud Hrushovski modified construction of a universial homogeneous countable relational

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

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

DIVIDING AND WEAK QUASI-DIMENSIONS IN ARBITRARY THEORIES

DIVIDING AND WEAK QUASI-DIMENSIONS IN ARBITRARY THEORIES DIVIDING AND WEAK QUASI-DIMENSIONS IN ARBITRARY THEORIES ISAAC GODBRING AND HENRY TOWSNER Abstract. We show that any countable model of a model complete theory has an elementary extension with a pseudofinite-like

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

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

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

THORN-FORKING IN CONTINUOUS LOGIC

THORN-FORKING IN CONTINUOUS LOGIC THORN-FORKING IN CONTINUOUS LOGIC CLIFTON EALY AND ISAAC GOLDBRING Abstract. We study thorn forking and rosiness in the context of continuous logic. We prove that the Urysohn sphere is rosy (with respect

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

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

THE EXT ALGEBRA AND A NEW GENERALISATION OF D-KOSZUL ALGEBRAS

THE EXT ALGEBRA AND A NEW GENERALISATION OF D-KOSZUL ALGEBRAS THE EXT ALGEBRA AND A NEW GENERALISATION OF D-KOSZUL ALGEBRAS JOANNE LEADER AND NICOLE SNASHALL Abstract. We generalise Koszul and D-Koszul algebras by introducing a class of graded algebras called (D,

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

An exposition of Hrushovski s New Strongly Minimal Set

An exposition of Hrushovski s New Strongly Minimal Set An exposition of Hrushovski s New Strongly Minimal Set Martin Ziegler Barcelona, July 2011 In [5] E. Hrushovski proved the following theorem: Theorem 0.1 (Hrushovski s New Strongly Minimal Set). There

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

arxiv: v5 [math.lo] 28 Sep 2012

arxiv: v5 [math.lo] 28 Sep 2012 AMPLE THOUGHTS arxiv:1104.0179v5 [math.lo] 28 Sep 2012 DANIEL PALACÍN AND FRANK O. WAGNER Abstract. Non-n-ampleness as defined by Pillay [20] and Evans [6] is preserved under analysability. Generalizing

More information

Coarse Dimension and Pseudofinite Difference Fields

Coarse Dimension and Pseudofinite Difference Fields Coarse Dimension and Pseudofinite Difference Fields Tingxiang Zou PhD student at Institut Carmille Jordan, Université Lyon 1 Supervisor: Frank Wagner April 9, 2018 Difference Fields A Difference Field

More information

Graphs, matroids and the Hrushovski constructions

Graphs, matroids and the Hrushovski constructions Graphs, matroids and the Hrushovski constructions David Evans, School of Mathematics, UEA, Norwich, UK Algebra, Combinatorics and Model Theory, Koç University, Istanbul August 2011. ACMT () August 2011

More information

Mathematical Induction

Mathematical Induction Mathematical Induction MAT231 Transition to Higher Mathematics Fall 2014 MAT231 (Transition to Higher Math) Mathematical Induction Fall 2014 1 / 21 Outline 1 Mathematical Induction 2 Strong Mathematical

More information

Groups in stable and simple theories

Groups in stable and simple theories Groups in stable and simple theories Dugald Macpherson, School of Mathematics, University of Leeds, Leeds LS2 9JT,UK April 7, 2010 These are sketch notes for my lecture on the MALOA Introductory Day of

More information

Chapter 2: Linear Independence and Bases

Chapter 2: Linear Independence and Bases MATH20300: Linear Algebra 2 (2016 Chapter 2: Linear Independence and Bases 1 Linear Combinations and Spans Example 11 Consider the vector v (1, 1 R 2 What is the smallest subspace of (the real vector space

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

Embedding Differential Algebraic Groups in Algebraic Groups

Embedding Differential Algebraic Groups in Algebraic Groups Embedding Differential Algebraic Groups in Algebraic Groups David Marker marker@math.uic.edu April 8, 2009 Pillay proved that every differential algebraic group can be differentially embedded into an algebraic

More information

Model Theory of Differential Fields

Model Theory of Differential Fields Model Theory, Algebra, and Geometry MSRI Publications Volume 39, 2000 Model Theory of Differential Fields DAVID MARKER Abstract. This article surveys the model theory of differentially closed fields, an

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

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

On the isometry group of the Urysohn space

On the isometry group of the Urysohn space On the isometry group of the Urysohn space Katrin Tent and Martin Ziegler March 22, 2012 Abstract We give a general criterion for the (bounded) simplicity of the automorphism groups of certain countable

More information

Independence Relations in Theories with the Tree Property. Gwyneth Fae Harrison-Shermoen

Independence Relations in Theories with the Tree Property. Gwyneth Fae Harrison-Shermoen Independence Relations in Theories with the Tree Property by Gwyneth Fae Harrison-Shermoen A dissertation submitted in partial satisfaction of the requirements for the degree of Doctor of Philosophy in

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

THE SCHRÖDER-BERNSTEIN PROPERTY FOR a-saturated MODELS

THE SCHRÖDER-BERNSTEIN PROPERTY FOR a-saturated MODELS PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 THE SCHRÖDER-BERNSTEIN PROPERTY FOR a-saturated MODELS JOHN GOODRICK AND MICHAEL C. LASKOWSKI (Communicated

More information

THERE IS NO ORDERING ON THE CLASSES IN THE GENERALIZED HIGH/LOW HIERARCHIES.

THERE IS NO ORDERING ON THE CLASSES IN THE GENERALIZED HIGH/LOW HIERARCHIES. THERE IS NO ORDERING ON THE CLASSES IN THE GENERALIZED HIGH/LOW HIERARCHIES. ANTONIO MONTALBÁN Abstract. We prove that the existential theory of the Turing degrees, in the language with Turing reduction,

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

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

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

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

The Schröder-Bernstein property for weakly minimal theories

The Schröder-Bernstein property for weakly minimal theories The Schröder-Bernstein property for weakly minimal theories John Goodrick and Michael C. Laskowski April 28, 2010 Abstract For a countable, weakly minimal theory T, we show that the Schröder- Bernstein

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

COARSENINGS, INJECTIVES AND HOM FUNCTORS

COARSENINGS, INJECTIVES AND HOM FUNCTORS COARSENINGS, INJECTIVES AND HOM FUNCTORS FRED ROHRER It is characterized when coarsening functors between categories of graded modules preserve injectivity of objects, and when they commute with graded

More information

HOW IS A CHORDAL GRAPH LIKE A SUPERSOLVABLE BINARY MATROID?

HOW IS A CHORDAL GRAPH LIKE A SUPERSOLVABLE BINARY MATROID? HOW IS A CHORDAL GRAPH LIKE A SUPERSOLVABLE BINARY MATROID? RAUL CORDOVIL, DAVID FORGE AND SULAMITA KLEIN To the memory of Claude Berge Abstract. Let G be a finite simple graph. From the pioneering work

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

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

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

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

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

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

Lecture 11: Minimal types

Lecture 11: Minimal types MODEL THEORY OF ARITHMETIC Lecture 11: Minimal types Tin Lok Wong 17 December, 2014 Uniform extension operators are used to construct models with nice structural properties Thus, one has a very simple

More information

Classifying classes of structures in model theory

Classifying classes of structures in model theory Classifying classes of structures in model theory Saharon Shelah The Hebrew University of Jerusalem, Israel, and Rutgers University, NJ, USA ECM 2012 Saharon Shelah (HUJI and Rutgers) Classifying classes

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

Embedding Differential Algebraic Groups in Algebraic Groups

Embedding Differential Algebraic Groups in Algebraic Groups Embedding Differential Algebraic Groups in Algebraic Groups David Marker marker@math.uic.edu May 27, 2009 Pillay proved that every differential algebraic group can be differentially embedded into an algebraic

More information

COUNTABLY COMPLEMENTABLE LINEAR ORDERINGS

COUNTABLY COMPLEMENTABLE LINEAR ORDERINGS COUNTABLY COMPLEMENTABLE LINEAR ORDERINGS July 4, 2006 ANTONIO MONTALBÁN Abstract. We say that a countable linear ordering L is countably complementable if there exists a linear ordering L, possibly uncountable,

More information

DIOPHANTINE GEOMETRY OVER GROUPS VIII: STABILITY. Z. Sela 1,2

DIOPHANTINE GEOMETRY OVER GROUPS VIII: STABILITY. Z. Sela 1,2 DIOPHANTINE GEOMETRY OVER GROUPS VIII: STABILITY Z. Sela 1,2 This paper is the eighth in a sequence on the structure of sets of solutions to systems of equations in free and hyperbolic groups, projections

More information

ALGEBRAIC INDEPENDENCE RELATIONS IN RANDOMIZATIONS

ALGEBRAIC INDEPENDENCE RELATIONS IN RANDOMIZATIONS ALGEBRAIC INDEPENDENCE RELATIONS IN RANDOMIZATIONS URI ANDREWS, ISAAC GOLDBRING, AND H. JEROME KEISLER Abstract. We study the properties of algebraic independence and pointwise algebraic independence in

More information

arxiv: v1 [math.ra] 1 Apr 2015

arxiv: v1 [math.ra] 1 Apr 2015 BLOCKS OF HOMOGENEOUS EFFECT ALGEBRAS GEJZA JENČA arxiv:1504.00354v1 [math.ra] 1 Apr 2015 Abstract. Effect algebras, introduced by Foulis and Bennett in 1994, are partial algebras which generalize some

More information

STRONGLY MINIMAL REDUCTS OF VALUED FIELDS

STRONGLY MINIMAL REDUCTS OF VALUED FIELDS STRONGLY MINIMAL REDUCTS OF VALUED FIELDS PIOTR KOWALSKI AND SERGE RANDRIAMBOLOLONA Abstract. We prove that if a strongly minimal non-locally modular reduct of an algebraically closed valued field of characteristic

More information

GROUPS WITH UNBOUNDED POTENTIAL AUTOMORPHISM TOWER HEIGHTS

GROUPS WITH UNBOUNDED POTENTIAL AUTOMORPHISM TOWER HEIGHTS GROUPS WITH UNBOUNDED POTENTIAL AUTOMORPHISM TOWER HEIGHTS PHILIPP LÜCKE Abstract. We show that it is consistent with the axioms of ZFC that there exists an infinite centreless group G with the property

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

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

Recognising nilpotent groups

Recognising nilpotent groups Recognising nilpotent groups A. R. Camina and R. D. Camina School of Mathematics, University of East Anglia, Norwich, NR4 7TJ, UK; a.camina@uea.ac.uk Fitzwilliam College, Cambridge, CB3 0DG, UK; R.D.Camina@dpmms.cam.ac.uk

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

Zariski Geometries, Lecture 1

Zariski Geometries, Lecture 1 Zariski Geometries, Lecture 1 Masanori Itai Dept of Math Sci, Tokai University, Japan August 30, 2011 at Kobe university References HZ96 Ehud Hrushovski, Boris Zilber, Zariski geometries, J of the AMS,

More information

ON THE STRUCTURE OF CATEGORICAL ABSTRACT ELEMENTARY CLASSES WITH AMALGAMATION

ON THE STRUCTURE OF CATEGORICAL ABSTRACT ELEMENTARY CLASSES WITH AMALGAMATION ON THE STRUCTURE OF CATEGORICAL ABSTRACT ELEMENTARY CLASSES WITH AMALGAMATION MONICA M. VANDIEREN AND SEBASTIEN VASEY Abstract. For K an abstract elementary class with amalgamation and no maximal models,

More information

FUSION OVER A VECTOR SPACE

FUSION OVER A VECTOR SPACE FUSION OVER A VECTOR SPACE ANDREAS BAUDISCH, AMADOR MARTIN-PIZARRO, MARTIN ZIEGLER Institut für Mathematik Humboldt-Universität zu Berlin D-10099 Berlin, Germany Institut Camille Jordan Université Claude

More information

A MODEL-THEORETIC PROOF OF HILBERT S NULLSTELLENSATZ

A MODEL-THEORETIC PROOF OF HILBERT S NULLSTELLENSATZ A MODEL-THEORETIC PROOF OF HILBERT S NULLSTELLENSATZ NICOLAS FORD Abstract. The goal of this paper is to present a proof of the Nullstellensatz using tools from a branch of logic called model theory. In

More information

Model Theory and Combinatorics of Homogeneous Metric Spaces

Model Theory and Combinatorics of Homogeneous Metric Spaces Model Theory and Combinatorics of Homogeneous Metric Spaces by Gabriel Conant B.A. (Colgate University) 2008 M.S. (University of Illinois at Chicago) 2010 Thesis submitted in partial fulfillment of the

More information

Representing Scott Sets in Algebraic Settings

Representing Scott Sets in Algebraic Settings Representing Scott Sets in Algebraic Settings Alf Dolich Kingsborough Community College Julia F. Knight University of Notre Dame Karen Lange Wellesley College David Marker University of Illinois at Chicago

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

A SIMPLE PROOF OF THE MARKER-STEINHORN THEOREM FOR EXPANSIONS OF ORDERED ABELIAN GROUPS

A SIMPLE PROOF OF THE MARKER-STEINHORN THEOREM FOR EXPANSIONS OF ORDERED ABELIAN GROUPS A SIMPLE PROOF OF THE MARKER-STEINHORN THEOREM FOR EXPANSIONS OF ORDERED ABELIAN GROUPS ERIK WALSBERG Abstract. We give a short and self-contained proof of the Marker- Steinhorn Theorem for o-minimal expansions

More information