Higher dimensional Ellentuck spaces

Size: px
Start display at page:

Download "Higher dimensional Ellentuck spaces"

Transcription

1 Higher dimensional Ellentuck spaces Natasha Dobrinen University of Denver Forcing and Its Applications Retrospective Workshop Fields Institute, April 1, 2015 Dobrinen Higher dimensional Ellentuck spaces University of Denver 1 / 43

2 References for this talk This work was initially motivated by work done at the Fields in 2012 in [Blass/Dobrinen/Raghavan] The next best thing to a p-point, submitted. E k (2 k < ω) spaces appear in Work in this talk [Dobrinen] High dimensional Ellentuck spaces and initial chains in the Tukey types of non p-points, Journal of Symbolic Logic, to appear. E B spaces are part of current investigation. For a survey of pre-2014 Tukey and related Ramsey space results, see [Dobrinen] Survey on the Tukey theory of ultrafilters, Zbornik Radova, Mathematical Institute of the Serbian Academy of Sciences, Dobrinen Higher dimensional Ellentuck spaces University of Denver 2 / 43

3 A very brief review of Tukey reduction between ultrafilters Def. V is Tukey reducible to U (V T U) if there is a map f : U V such that each f -image of a filter base for U is a filter base for V. U T V iff U T V and V T U. The Tukey equivalence class of an ultrafilter is called its Tukey type. V RK U iff f : ω ω such that {f (U) : U U} generates V. For ultrafilters, Rudin-Keisler reduction implies Tukey reduction. Thus, Tukey types are a coarsening of Rudin-Keisler (isomorphism) equivalence classes of ultrafilters. For more overview, see my recent survey paper. Dobrinen Higher dimensional Ellentuck spaces University of Denver 3 / 43

4 Prior to work in this talk, quite a bit had been done finding embedded structures and initial structures of Tukey (and RK) types of p-points and iterated Fubini products of p-points. [Milovich 2008 (initial work on Tukey and Isbell s Problem)] [Dobrinen/Todorcevic 2011 (embeddings), 2014 and 2015 (initial structures)] [Dobrinen Continuous cofinal maps 2010 preprint - (extended to become Continuous and other canonical cofinal maps (2015)) ] [Raghavan/Todorcevic 2012 (RK versus Tukey and first initial structure result for Ramsey ultrafilters)] [Dobrinen/Mijares/Trujillo submitted 2014 (Boolean algebras as initial structures for Tukey and a rich collection of initial structures for RK)] [Raghavan/Shelah submitted 2014 (embedding P(ω)/fin into RK and Tukey types of p-points)] Dobrinen Higher dimensional Ellentuck spaces University of Denver 4 / 43

5 The Forcing P(ω ω)/fin 2 Fin Fin = {X ω ω : i ω {j ω : (i, j) X } is finite}. That is, for all but finitely many i, the i-th fiber of X is finite. We also use Fin 2 to denote Fin Fin. P(ω ω)/fin 2 forces a generic ultrafilter G 2 on base set ω ω. G 2 is neither a p-point, nor a Fubini product of p-points, but the projection to the first coordinates π 1 (G 2 ) is a Ramsey ultrafilter. Dobrinen Higher dimensional Ellentuck spaces University of Denver 5 / 43

6 In [Blass/Dobrinen/Raghavan], we showed the following: Thm. In V [G 2 ], G 2 (B) is a weak p-point; (B) has the best partition property G 2 (G 2 ) 2 k,3 have; (D,R) is not Tukey maximum; (D) (G 2, ) T ([ω 1 ] <ω, ); (D) G 2 > T π 1 (G 2 ); (R) is not basically generated. a non-p-point can This left open what exactly is Tukey reducible to G 2 ; i.e. What is the initial Tukey structure below G 2. Dobrinen Higher dimensional Ellentuck spaces University of Denver 6 / 43

7 P(ω ω)/fin 2 is forcing equivalent to ((Fin Fin) +, Fin 2 ), which is forcing equivalent to {X ω ω : infinitely many fibers of X are infinite, and all finite fibers of X are empty}, partially ordered by Fin 2. We will thin this even more and put more restrictions on the subsets of ω ω we allow in order to obtain a topological Ramsey space E 2 which is forcing equivalent to P(ω ω)/fin 2. Our space E 2 looks and acts like ω copies of the Ellentuck space, given a judiciously chosen finitization map. Dobrinen Higher dimensional Ellentuck spaces University of Denver 7 / 43

8 Review Dobrinen Higher dimensional Ellentuck spaces University of Denver 8 / 43

9 Simplest Topological Ramsey Space: The Ellentuck Space Example. Ellentuck space [ω] ω. Y X iff Y X. Basis for topology: [s, X ] = {Y [ω] ω : s Y X }. Def. X [ω] ω is Ramsey iff for each [s, X ], there is s Y X such that either [s, Y ] X or [s, Y ] X =. Thm. [Ellentuck 1974] Every X [ω] ω with the property of Baire (in the Ellentuck topology) is Ramsey. Galvin-Prikry Theorem: All (metrically) Borel sets are Ramsey. Silver Theorem: All (metrically) Suslin sets are Ramsey. Associated Forcings: Mathias, P(ω)/fin. Associated Ultrafilter: Ramsey ultrafilter forced by ([ω] ω, ), has complete combinatorics. Dobrinen Higher dimensional Ellentuck spaces University of Denver 9 / 43

10 Topological Ramsey spaces (R,, r) Basic open sets: [a, A] = {X R : n(r n (X ) = a) and X A}. Def. X R is Ramsey iff for each [a, A], there is a B [a, A] such that either [a, B] X or [a, B] X =. Def. [Todorcevic] A triple (R,, r) is a topological Ramsey space if every subset of R with the Baire property is Ramsey, and if every meager subset of R is Ramsey null. Abstract Ellentuck Theorem. [Todorcevic] If (R,, r) satisfies A.1 - A.4 and R is closed (in AR N ), then (R,, r) is a topological Ramsey space. n-th Appproximations: AR n = {r n (X ) : X R}. Finite Approximations: AR = n<ω AR n. Dobrinen Higher dimensional Ellentuck spaces University of Denver 10 / 43

11 trs s force ultrafilters with complete combinatorics Thm. [DiPrisco/Mijares/Nieto (submitted 2014)] Let R be a topological Ramsey space. If there exists a supercompact cardinal, then every selective coideal U R is (R, )-generic over L(R). The upshot is that if we show that P(ω ω)/fin 2 is forcing equivalent to some topological Ramsey space, then (with minor modifcations to their proofs) the above theorem implies that the generic ultrafilter G 2 has complete combinatorics. Dobrinen Higher dimensional Ellentuck spaces University of Denver 11 / 43

12 The structure behind E 2 : (ω 2, ) Let ω 2 denote the set of non-decreasing sequences of members of ω of length less than or equal to 2. (0,0) (0,1) (0,2) (0,3) (0,4) (1,1) (1,2) (1,3) (1,4) (2,2) (2,3) (2,4) (3,3) (3,4) (4,4) (0) (1) (2) (3) (4) () Figure: ω 2 The well-order (ω 2, ) begins as follows: () (0) (0, 0) (0, 1) (1) (1, 1) (0, 2) (1, 2) (2) (2, 2) Dobrinen Higher dimensional Ellentuck spaces University of Denver 12 / 43

13 Constructing the maximal member of E {7} (0,0) (0,1) (0,2) (0,3) (0,4) (1,1) (1,2) (1,3) (1,4) (2,2) (2,3) (2,4) (3,3) (3,4) (4,4) (0) (1) (2) (3) (4) () () (0) (0, 0) (0, 1) (1) (1, 1) (0, 2) (1, 2) (2) (2, 2) Dobrinen Higher dimensional Ellentuck spaces University of Denver 13 / 43

14 {0,1} {0,2} {0,5} {0,9} {0,14} {3,4} {3,6} {3,10} {3,15} {7,8} {7,11} {7,16} {12,13} {12,17} {18,19} {0} {3} {7} {12} {18} Figure: Maximum element W 2 [ω] 2 of E 2 (0,0) (0,1) (0,2) (0,3) (0,4) (1,1) (1,2) (1,3) (1,4) (2,2) (2,3) (2,4) (3,3) (3,4) (4,4) (0) (1) (2) (3) (4) () Figure: ω () (0) (0, 0) (0, 1) (1) (1, 1) (0, 2) (1, 2) (2) (2, 2) Dobrinen Higher dimensional Ellentuck spaces University of Denver 14 / 43

15 The space E 2 {0,1} {0,2} {0,5} {0,9} {0,14} {3,4} {3,6} {3,10} {3,15} {7,8} {7,11} {7,16} {12,13} {12,17} {18,19} {0} {3} {7} {12} {18} Figure: W 2 [ω] 2 X E 2 iff X is a subset of W 2 such that (1) ˆX is tree-isomorphic to Ŵ2, and (2) max values of the nodes of ˆX are strictly increasing according to the wellordering. Note that lexicographic o.t.(x ) = ω 2 for each X E 2. Y X iff Y X. Dobrinen Higher dimensional Ellentuck spaces University of Denver 15 / 43

16 Typical finite approximations to members of E 2 {0,1} {0,5} {0,14} {0,35} {7,11} {7,16} {18,19} {0} {7} {18} Figure: r 7 (X ) {3,6} {3,10} {3,28} {3,36} {18,19} {18,31} {18,39} {33,34} {33,41} {52,62} {3} {18} {33} {52} Figure: r 10 (Y ) Dobrinen Higher dimensional Ellentuck spaces University of Denver 16 / 43

17 Why the funny ordering? It is necessary. In order to satisfy the Amalgamation Axiom (A3 (2)) in Todorcevic s characteriztion of topological Ramsey spaces, some such requirement is necessary. Dobrinen Higher dimensional Ellentuck spaces University of Denver 17 / 43

18 (E 2,, r) is a topological Ramsey space Thm. [D] (E 2,, r) is a topological Ramsey space. Thus, every subset of E 2 with the property of Baire is Ramsey. Def. A set X E 2 is Ramsey iff for each basic open [a, X ], there is a Y [a, X ] such that either [a, Y ] X or [a, Y ] X =. AR denotes the collection of all finite approximations of members of E 2. For a AR and X E 2, [a, X ] := {Y E 2 : a Y X }. The Ellentuck topology is generated by basic open sets of the form [a, X ], where a AR and X E 2. Dobrinen Higher dimensional Ellentuck spaces University of Denver 18 / 43

19 P(ω ω)/fin 2 is forcing equivalent to a new topological Ramsey space (E 2, Fin 2 ) is forcing equivalent to ((Fin 2 ) +, Fin 2 ). (Below any member A (Fin 2 ) + is some B A which is an isomorphic copy of W 2, and below B, there is a dense subset of (Fin 2 ) + B isomorphic to E 2.) Dobrinen Higher dimensional Ellentuck spaces University of Denver 19 / 43

20 Higher order forcings Fin 3 is the ideal on ω ω ω such that X ω 3 is in Fin 3 iff for all but finitely many i < ω, the i-th fiber of X, {(j, k) ω ω : (i, j, k) X }, is in Fin Fin. P(ω 3 )/Fin 3 adds a generic ultrafilter G 3 on ω 3 such that its projection to the first two coordinates is a generic ultrafilter forced by P(ω 2 )/Fin 2, and its projection to the first coordinate is a Ramsey ultrafilter forced by P(ω)/Fin. We thin (Fin 3 ) + to a topological Ramsey space E 3 forcing equivalent (when partially ordered by Fin 3 ) to P(ω 3 )/Fin 3. Dobrinen Higher dimensional Ellentuck spaces University of Denver 20 / 43

21 The structure behind E 3 The well-order (ω 3, ) begins as follows: (0) (0, 0) (0, 0, 0) (0, 0, 1) (0, 1) (0, 1, 1) (1) (1, 1) (1, 1, 1) (0, 0, 2) (0, 1, 2) (0, 2) (0, 2, 2) (1, 1, 2) (1, 2) (1, 2, 2) (2) (2, 2) (2, 2, 2) (0, 0, 3) (1) (0,0,0) (0,0,1) (0,0,2) (0,0,3) (0,1,1) (0,1,2) (0,1,3) (0,2,2) (0,2,3) (0,3,3) (1,1,1) (1,1,2) (1,1,3) (1,2,2) (1,2,3) (1,3,3) (2,2,2) (2,2,3) (2,3,3) (3,3,3) (0, 0) (0, 1) (0, 2) (0, 3) (1, 1) (1, 2) (1, 3) (2, 2) (2, 3) (3, 3) (0) (1) (2) (3) Figure: ω 3 Dobrinen Higher dimensional Ellentuck spaces University of Denver 21 / 43

22 {0,1,2} {0,1,3} {0,1,9} {0,1,19} {0,4,5} {0,4,10} {0,4,20} {0,11,12} {0,11,21} {0,22,23} {6,7,8} {6,7,13} {6,7,24} {6,14,15} {6,14,25} {6,26,27} {16,17,18} {16,17,28} {16,29,30} {31,32,33} {0, 1} {0, 4} {0, 11} {0, 22} {6, 7} {6, 14} {6, 26} {16, 17} {16, 29} {31, 32} {0} {6} {16} {31} Figure: The maximum member of E 3, W 3 [ω] 3 (0,0,0) (0,0,1) (0,0,2) (0,0,3) (0,1,1) (0,1,2) (0,1,3) (0,2,2) (0,2,3) (0,3,3) (1,1,1) (1,1,2) (1,1,3) (1,2,2) (1,2,3) (1,3,3) (2,2,2) (2,2,3) (2,3,3) (3,3,3) (0, 0) (0, 1) (0, 2) (0, 3) (1, 1) (1, 2) (1, 3) (2, 2) (2, 3) (3, 3) (0) (1) (2) (3) Figure: ω 3 Dobrinen Higher dimensional Ellentuck spaces University of Denver 22 / 43

23 The space E 3 {0,1,2} {0,1,3} {0,1,9} {0,1,19} {0,4,5} {0,4,10} {0,4,20} {0,11,12} {0,11,21} {0,22,23} {6,7,8} {6,7,13} {6,7,24} {6,14,15} {6,14,25} {6,26,27} {16,17,18} {16,17,28} {16,29,30} {31,32,33} {0, 1} {0, 4} {0, 11} {0, 22} {6, 7} {6, 14} {6, 26} {16, 17} {16, 29} {31, 32} {0} {6} {16} {31} Figure: W 3 X E 3 iff X W 3 and X = W 3 as a tree, and also with respect to the order of the node labels. Y X iff Y X. Dobrinen Higher dimensional Ellentuck spaces University of Denver 23 / 43

24 {0,1,2} {0,1,9} {0,1,34} {0,11,21} {0,11,35} {0,36,37} {31,32,33} {0, 1} {0, 11} {0, 36} {31, 32} {0} {31} Figure: r 7 (Y ), a typical finite approximation to a member of E 3 (0,0,0) (0,0,1) (0,0,2) (0,1,1) (0,1,2) (0,2,2) (1,1,1) (0, 0) (0, 1) (0, 2) (1, 1) (0) (1) Dobrinen Higher dimensional Ellentuck spaces University of Denver 24 / 43 ()

25 We now define the spaces E k, k 2, in general. Dobrinen Higher dimensional Ellentuck spaces University of Denver 25 / 43

26 The well-ordered set (ω k, ), k 2. ω k denotes the collection of all non-decreasing sequences of members of ω of length less than or equal to k. Define a well-ordering on ω k as follows: () is the -minimum element. For (j 0,..., j p 1 ) and (l 0,..., l q 1 ) in ω k with p, q 1, define (j 0,..., j p 1 ) (l 0,..., l q 1 ) if and only if either 1 j p 1 < l q 1, or 2 j p 1 = l q 1 and (j 0,..., j p 1 ) < lex (l 0,..., l q 1 ). Let j m denote the m-th member of ω k. For l ω k, we let m l ω denote the m such that l = j m. Dobrinen Higher dimensional Ellentuck spaces University of Denver 26 / 43

27 The spaces E k, k 2 Ŵ k is the image of the function l {m : j m l}, l ω k. We say that X is an E k -tree if X is a function from ω k into Ŵk such that (i) For each m < ω, X ( j m ) [ω] j m Ŵk; (ii) For all 1 m < ω, max( X ( j m )) < max( X ( j m+1 )); (iii) For all m, n < ω, X ( j m ) X ( j n ) if and only if j m j n. The space E k consists of all X := [ X ], where X is an E k -tree. For X, Y E k, Y X iff Y X. For each n < ω, the n-th finite aproximation r n (X ) is X ({ i p : p < n} W k ), where ( i p : p < ω) is the -wellordering on ω k. Dobrinen Higher dimensional Ellentuck spaces University of Denver 27 / 43

28 The E k are high dimensional Ellentuck spaces Thm. [D] For each 2 k < ω, (E k,, r) is a topological Ramsey space. Remarks. 1 Each space E k+1 is comprised of ω many copies of E k. 2 Moreover, each projection of E k to levels 1 through j produces a copy of E j. 3 The trick was finding the right thinning and finite approximation scheme to make Axiom A.3 (2) hold. (The Pigeonhole Principle A.4 was no problem.) Dobrinen Higher dimensional Ellentuck spaces University of Denver 28 / 43

29 Initial Tukey and Rudin-Keisler structures below G k, k 2 Thm. [D] Let G k denote the generic ultrafilter forced by P(ω k )/Fin k. 1 If V T G k, then V T π l (G k ) for some l k. 2 Thus, the Tukey equivalence classes of (nonprincipal) ultrafilters Tukey reducible to G k form a chain of length k. 3 Further, the Rudin-Keisler equivalence classes of (nonprincipal) ultrafilters RK-reducible to G k form a chain of length k. Remark. The fact that E k is dense below any member of (Fin k ) + provides a simple way of reading off the partition relations for the generic ultrafilter. Dobrinen Higher dimensional Ellentuck spaces University of Denver 29 / 43

30 Outline of Proof 1 Show (E k, Fin k ) is forcing equivalent to P(ω k )/Fin k. 2 Prove (E k,, r) is a topological Ramsey space. 3 Prove a Ramsey-classification theorem for equivalence relations on fronts on E k, extending the Pudlák-Rödl Theorem for the Ellentuck space. 4 Prove Basic Cofinal Maps Theorem, the correct analogue for our spaces of every p-point having continuous Tukey reductions. 5 For V T G k, apply Basic Cofinal Maps Theorem to find a front F on E k and an f : F ω such that V = f ( G k F ). 6 Apply the Ramsey-classification theorem for equivalence relations on fronts and analyze f ( G k F ). Dobrinen Higher dimensional Ellentuck spaces University of Denver 30 / 43

31 Def. A family of finite approximations F is a front on E k iff (i) X E k, a F such that a X ; and (ii) for a, b F, a b. Def. A map ϕ on a front F AR is called 1 inner if for each a F, ϕ(a) is a subtree of â. 2 Nash-Williams if for all pairs a, b F, ϕ(a) ϕ(b) implies ϕ(a) ϕ(b) (in terms of r). 3 irreducible if it is inner and Nash-Williams. Dobrinen Higher dimensional Ellentuck spaces University of Denver 31 / 43

32 Ramsey-classification Theorem for equivalence relations on fronts Thm. [D] Let F be a front on E k and f : F ω. Then there exists an X E k and an irreducible map ϕ on F X such that for all a, b F X, f (a) = f (b) iff ϕ(a) = ϕ(b). Rem. This is the analogue (extension) of the Pudlák-Rödl Theorem for this space. Further, the canonization maps have the form that ϕ(a) is a projection to some initial segements of the nodes in a. Thm. [D] Let R be an equivalence relation on some front F on E k. Suppose ϕ and ϕ are irreducible maps canonizing R. Then there is an A E k such that for each a F A, ϕ(a) = ϕ (a). Dobrinen Higher dimensional Ellentuck spaces University of Denver 32 / 43

33 For a front F consisting of the n-th finite approximations AR n, the canonical equivalence relations are given by projection maps of the form ϕ(a(0),..., a(n 1)) = (π j0 (a(0)),..., π jn 1 (a(n 1))), where π j (a(i)) is the projection of a(i) to its first j levels (in the tree W k ). Dobrinen Higher dimensional Ellentuck spaces University of Denver 33 / 43

34 Basic Cofinal Maps from G k Def. Given Y B k := G k E k, a monotone map g : B k Y P(ω) is basic if there is a map ĝ : AR Y [ω] <ω such that 1 (monotonicity) For all s, t AR Y, s t ĝ(s) ĝ(t); 2 (initial segment preserving) For s t in AR Y, ĝ(s) ĝ(t); 3 (ĝ represents g) For each V B k Y, g(v ) = n<ω ĝ(r n(v )). Thm. (Basic monotone maps on G k ) [D] Let G k generic for P(ω k )/Fin k. In V [G k ], for each monotone function g : G k P(ω), there is a Y B k such that g (B k Y ) is basic. Dobrinen Higher dimensional Ellentuck spaces University of Denver 34 / 43

35 Remark. The proofs of the Ramsey-classification Theorem for equivalence relations on fronts and the Basic Cofinal Maps Theorem could be proved using only the Abstract Nash-Williams Theorem, which we originally proved without using A.3 (2). Dobrinen Higher dimensional Ellentuck spaces University of Denver 35 / 43

36 Infinite dimensional Ellentuck spaces The sets [ω] k are actually uniform barriers (on ω) of finite rank. Uniform barriers B (on ω) of any countably infinite rank provide the template for building higher order Ellentuck spaces E B. Such spaces E B are forcing equivalent to forcings constructed by continuing the process of iteratively constructing ideals built from the ideals Fin k. Rather than give all the definitions, we shall now provide an example giving the flavor of these spaces. Dobrinen Higher dimensional Ellentuck spaces University of Denver 36 / 43

37 The first infinite dimensional Ellentuck space Let S denote {a [ω] <ω : a = min(a) + 1}. S is the Schreier barrier. Fin S is an ideal on S: X S is in Fin S iff for all but finitely many k < ω, {a \ {k} : a X and min(a) = k} Fin k. X S is in (Fin S ) + iff there are infinitely many k such that {a \ {k} : a X and min(a) = k} (Fin k ) +. P(S)/Fin S is forcing equivalent to ((Fin S ) +, FinS ). Dobrinen Higher dimensional Ellentuck spaces University of Denver 37 / 43

38 We use the form of S to make our template structure of finite non-decreasing sequences of natural numbers. (3,3,3,3) (3,3,3,4) (3,3,4,4) (3,4,4,4) (2,2,2) (2,2,3) (2,2,4) (2,3,3) (2,3,4) (2,4,4) (3, 3, 3) (3, 3, 4) (3, 4, 4) (1, 1) (1, 2) (1, 3) (1, 4) (2, 2) (2, 3) (2, 4) (3, 3) (3, 4) (0) (1) (2) (3) Figure: ω S () (0) (1) (1, 1) (1, 2) (2) (2, 2) (2, 2, 2) (1, 3) (2, 2, 3) (2, 3) (2, 3, 3) (3) (3, 3) (3, 3, 3) (3, 3, 3, 3) (1, 4)... Dobrinen Higher dimensional Ellentuck spaces University of Denver 38 / 43

39 Figure: W S (3,3,3,3) (3,3,3,4) (3,3,4,4) (3,4,4,4) (2,2,2) (2,2,3) (2,2,4) (2,3,3) (2,3,4) (2,4,4) (3, 3, 3) (3, 3, 4) (3, 4, 4) (1, 1) (1, 2) (1, 3) (1, 4) (2, 2) (2, 3) (2, 4) (3, 3) (3, 4) (0) (1) (2) (3) Figure: ω S Dobrinen Higher dimensional Ellentuck spaces University of Denver 39 / 43

40 {4,5,6} {4,5,8} {4,5,16} {4,9,10} {4,9,17} {4,18,19} {11,12,13,14} {11, 12, 13} {11,12,13,20} {11,12,21,22} {11, 12, 21} {11,23,24,25} {11, 23, 24} {1, 2} {1, 3} {1, 7} {1, 15} {4, 5} {4, 9} {4, 18} {11, 12} {11, 23} {0} {1} {4} {11} Figure: W S (3,3,3,3) (3,3,3,4) (3,3,4,4) (3,4,4,4) (2,2,2) (2,2,3) (2,2,4) (2,3,3) (2,3,4) (2,4,4) (3, 3, 3) (3, 3, 4) (3, 4, 4) (1, 1) (1, 2) (1, 3) (1, 4) (2, 2) (2, 3) (2, 4) (3, 3) (3, 4) (0) (1) (2) (3) Figure: ω S Dobrinen Higher dimensional Ellentuck spaces University of Denver 40 / 43

41 The space E S, for S the Schreier barrier E S is the collection of all X W S such that 1 for infinitely many k, {a \ {k} : a X and min a = k} E k, 2 if {a X : min a = k} E k, then it is empty, 3 The values of the nodes in ˆX follow the order. 4 Finitization is recursively induced by the finitizations on the E k. {4,5,6} {4,5,8} {4,5,16} {4,9,10} {4,9,17} {4,18,19} {11,12,13,14} {11, 12, 13} {11,12,13,20} {11,12,21,22} {11, 12, 21} {11,23,24,25} {11, 23, 24} {1, 2} {1, 3} {1, 7} {1, 15} {4, 5} {4, 9} {4, 18} {11, 12} {11, 23} {0} {1} {4} {11} Figure: W S Dobrinen Higher dimensional Ellentuck spaces University of Denver 41 / 43

42 Current work Let B be any uniform barrier on ω. Thm. [D] The space E B is a topological Ramsey space. Forcing with (E B, FinB ) is equivalent to forcing with P(B)/Fin B. Thm. [D] 1 Equivalence relations on AR 1 are canonized as uniform fronts on W B ; that is, projections which have the form of a uniform front. 2 The initial Rudin-Keisler structure below the generic ultrafilter G B is the linear ordering of the G B -equivalence classes of the uniform fronts on W B. 3 Special Case: For the Schreier barrier S, the initial Rudin-Keisler structure below the generic ultrafilter G S is the ultrapower of N modulo the projected Ramsey ultrafilter π 1 (G S ). Dobrinen Higher dimensional Ellentuck spaces University of Denver 42 / 43

43 Thm. [D] 1 We have Ramsey-classification theorems canonizing equivalence relations on barriers on E B in terms of irreducible functions. 2 The initial Tukey structure below G B has cardinality c, and contains the linear order of the G B equivalence classes of the uniform fronts on W B. Work in progress: Double checking the proofs, finding the exact initial Tukey structures and RK classes within (Is (2) above exact?). Dobrinen Higher dimensional Ellentuck spaces University of Denver 43 / 43

GENERALIZED ELLENTUCK SPACES AND INITIAL CHAINS IN THE TUKEY STRUCTURE OF NON-P-POINTS

GENERALIZED ELLENTUCK SPACES AND INITIAL CHAINS IN THE TUKEY STRUCTURE OF NON-P-POINTS GENERALIZED ELLENTUCK SPACES AND INITIAL CHAINS IN THE TUKEY STRUCTURE OF NON-P-POINTS NATASHA DOBRINEN Abstract. In [1], it was shown that the generic ultrafilter G 2 forced by P(ω ω)/(fin Fin) is neither

More information

TOPOLOGICAL RAMSEY SPACES DENSE IN FORCINGS

TOPOLOGICAL RAMSEY SPACES DENSE IN FORCINGS TOPOLOGICAL RAMSEY SPACES DENSE IN FORCINGS NATASHA DOBRINEN Abstract. Topological Ramsey spaces are spaces which support infinite dimensional Ramsey theory similarly to the Ellentuck space. Each topological

More information

A NEW CLASS OF RAMSEY-CLASSIFICATION THEOREMS AND THEIR APPLICATION IN THE TUKEY THEORY OF ULTRAFILTERS, PART 1

A NEW CLASS OF RAMSEY-CLASSIFICATION THEOREMS AND THEIR APPLICATION IN THE TUKEY THEORY OF ULTRAFILTERS, PART 1 TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9947(XX)0000-0 A NEW CLASS OF RAMSEY-CLASSIFICATION THEOREMS AND THEIR APPLICATION IN THE TUKEY THEORY OF ULTRAFILTERS,

More information

Ramsey theory, trees, and ultrafilters

Ramsey theory, trees, and ultrafilters Ramsey theory, trees, and ultrafilters Natasha Dobrinen University of Denver Lyon, 2017 Dobrinen Ramsey, trees, ultrafilters University of Denver 1 / 50 We present two areas of research. Part I The first

More information

Topological Ramsey spaces from Fraïssé classes, Ramsey-classification theorems, and initial structures in the Tukey types of p-points

Topological Ramsey spaces from Fraïssé classes, Ramsey-classification theorems, and initial structures in the Tukey types of p-points Arch. Math. Logic (2017 56:733 782 DOI 10.1007/s00153-017-0540-0 Mathematical Logic Topological Ramsey spaces from Fraïssé classes, Ramsey-classification theorems, and initial structures in the Tukey types

More information

arxiv: v4 [math.lo] 18 Oct 2015

arxiv: v4 [math.lo] 18 Oct 2015 TOPOLOGICAL RAMSEY SPACES FROM FRAÏSSÉ CLASSES, RAMSEY-CLASSIFICATION THEOREMS, AND INITIAL STRUCTURES IN THE TUKEY TYPES OF P-POINTS NATASHA DOBRINEN, JOSÉ G. MIJARES, AND TIMOTHY TRUJILLO arxiv:1401.8105v4

More information

Banach Spaces from Barriers in High Dimensional Ellentuck Spaces

Banach Spaces from Barriers in High Dimensional Ellentuck Spaces Banach Spaces from Barriers in High Dimensional Ellentuck Spaces A. ARIAS N. DOBRINEN G. GIRÓN-GARNICA J. G. MIJARES Two new hierarchies of Banach spaces T k (d, θ) and T(A k d, θ), k any positive integer,

More information

BANACH SPACES FROM BARRIERS IN HIGH DIMENSIONAL ELLENTUCK SPACES

BANACH SPACES FROM BARRIERS IN HIGH DIMENSIONAL ELLENTUCK SPACES BANACH SPACES FROM BARRIERS IN HIGH DIMENSIONAL ELLENTUCK SPACES A ARIAS, N DOBRINEN, G GIRÓN-GARNICA, AND J G MIJARES Abstract A new hierarchy of Banach spaces T k (d, θ), k any positive integer, is constructed

More information

CREATURE FORCING AND TOPOLOGICAL RAMSEY SPACES. Celebrating Alan Dow and his tours de force in set theory and topology

CREATURE FORCING AND TOPOLOGICAL RAMSEY SPACES. Celebrating Alan Dow and his tours de force in set theory and topology CREATURE FORCING AND TOPOLOGICAL RAMSEY SPACES NATASHA DOBRINEN Celebrating Alan Dow and his tours de force in set theory and topology Abstract. This article introduces a line of investigation into connections

More information

Selective Ultrafilters on FIN

Selective Ultrafilters on FIN Selective Ultrafilters on FIN Yuan Yuan Zheng Abstract We consider selective ultrafilters on the collection FIN of all finite nonempty subsets of N. If countablesupport side-by-side Sacks forcing is applied,

More information

A collection of topological Ramsey spaces of trees and their application to profinite graph theory

A collection of topological Ramsey spaces of trees and their application to profinite graph theory A collection of topological Ramsey spaces of trees and their application to profinite graph theory Yuan Yuan Zheng Abstract We construct a collection of new topological Ramsey spaces of trees. It is based

More information

Ramsey theory of homogeneous structures

Ramsey theory of homogeneous structures Ramsey theory of homogeneous structures Natasha Dobrinen University of Denver Notre Dame Logic Seminar September 4, 2018 Dobrinen big Ramsey degrees University of Denver 1 / 79 Ramsey s Theorem for Pairs

More information

The universal triangle-free graph has finite big Ramsey degrees

The universal triangle-free graph has finite big Ramsey degrees The universal triangle-free graph has finite big Ramsey degrees Natasha Dobrinen University of Denver AMS-ASL Special Session on Set Theory, Logic and Ramsey Theory, JMM 2018 Dobrinen big Ramsey degrees

More information

THE NEXT BEST THING TO A P-POINT

THE NEXT BEST THING TO A P-POINT THE NEXT BEST THING TO A P-POINT ANDREAS BLASS, NATASHA DOBRINEN, AND DILIP RAGHAVAN Abstract. We study ultrafilters on ω 2 produced by forcing with the quotient of P(ω 2 ) by the Fubini square of the

More information

Selective ultrafilters in N [ ], FIN [ ], and R α

Selective ultrafilters in N [ ], FIN [ ], and R α Selective ultrafilters in N [ ], FIN [ ], and R α Yuan Yuan Zheng University of Toronto yyz22@math.utoronto.ca October 9, 2016 Yuan Yuan Zheng (University of Toronto) Selective ultrafilters October 9,

More information

Borel cardinals and Ramsey ultrafilters (draft of Sections 1-3)

Borel cardinals and Ramsey ultrafilters (draft of Sections 1-3) Borel cardinals and Ramsey ultrafilters (draft of Sections 1-3) Richard Ketchersid Paul Larson Jindřich Zapletal May 17, 2012 Abstract This is a draft of the first three sections of a paper in preparation

More information

Parametrizing topological Ramsey spaces. Yuan Yuan Zheng

Parametrizing topological Ramsey spaces. Yuan Yuan Zheng Parametrizing topological Ramsey spaces by Yuan Yuan Zheng A thesis submitted in conformity with the requirements for the degree of Doctor of Philosophy Department of Mathematics University of Toronto

More information

A product of γ-sets which is not Menger.

A product of γ-sets which is not Menger. A product of γ-sets which is not Menger. A. Miller Dec 2009 Theorem. Assume CH. Then there exists γ-sets A 0, A 1 2 ω such that A 0 A 1 is not Menger. We use perfect sets determined by Silver forcing (see

More information

I-Indexed Indiscernible Sets and Trees

I-Indexed Indiscernible Sets and Trees 1 / 20 I-Indexed Indiscernible Sets and Trees Lynn Scow Vassar College Harvard/MIT Logic Seminar December 3, 2013 2 / 20 Outline 1 background 2 the modeling property 3 a dictionary theorem 3 / 20 order

More information

Spectra of Tukey types of ultrafilters on Boolean algebras

Spectra of Tukey types of ultrafilters on Boolean algebras Spectra of Tukey types of ultrafilters on Boolean algebras Jennifer A. Brown and Natasha Dobrinen Abstract. Extending recent investigations on the structure of Tukey types of ultrafilters on P(ω) to Boolean

More information

Spectra of Tukey types of ultrafilters on Boolean algebras

Spectra of Tukey types of ultrafilters on Boolean algebras Spectra of Tukey types of ultrafilters on Boolean algebras Jennifer A. Brown and Natasha Dobrinen Abstract. Extending recent investigations on the structure of Tukey types of ultrafilters on P(ω) to Boolean

More information

A local Ramsey theory for block sequences

A local Ramsey theory for block sequences A local Ramsey theory for block sequences Iian Smythe Cornell University Ithaca, NY, USA Toposym Prague, Czech Republic July 26, 2016 Iian Smythe (Cornell) A local Ramsey theory July 26, 2016 1 / 23 Outline

More information

Ultrafilters and Set Theory. Andreas Blass University of Michigan Ann Arbor, MI

Ultrafilters and Set Theory. Andreas Blass University of Michigan Ann Arbor, MI Ultrafilters and Set Theory Andreas Blass University of Michigan Ann Arbor, MI 48109 ablass@umich.edu Ultrafilters and Set Theory Ultrafilters and Set Theory But not large cardinals (Itay Neeman) Ultrafilters

More information

Set Theory and Models of Arithmetic ALI ENAYAT. First European Set Theory Meeting

Set Theory and Models of Arithmetic ALI ENAYAT. First European Set Theory Meeting Set Theory and Models of Arithmetic ALI ENAYAT First European Set Theory Meeting Bedlewo, July 12, 2007 PA is finite set theory! There is an arithmetical formula E(x, y) that expresses the x-th digit of

More information

TOPOLOGICAL RAMSEY SPACES AND METRICALLY BAIRE SETS

TOPOLOGICAL RAMSEY SPACES AND METRICALLY BAIRE SETS TOPOLOGICAL RAMSEY SPACES AND METRICALLY BAIRE SETS NATASHA DOBRINEN AND JOSÉ G. MIJARES Abstract. We characterize a class of topological Ramsey spaces such that each element R of the class induces a collection

More information

The topology of ultrafilters as subspaces of 2 ω

The topology of ultrafilters as subspaces of 2 ω Many non-homeomorphic ultrafilters Basic properties Overview of the results Andrea Medini 1 David Milovich 2 1 Department of Mathematics University of Wisconsin - Madison 2 Department of Engineering, Mathematics,

More information

Complexity of Ramsey null sets

Complexity of Ramsey null sets Available online at www.sciencedirect.com Advances in Mathematics 230 (2012) 1184 1195 www.elsevier.com/locate/aim Complexity of Ramsey null sets Marcin Sabok Instytut Matematyczny Uniwersytetu Wrocławskiego,

More information

Distributivity of Quotients of Countable Products of Boolean Algebras

Distributivity of Quotients of Countable Products of Boolean Algebras Rend. Istit. Mat. Univ. Trieste Volume 41 (2009), 27 33. Distributivity of Quotients of Countable Products of Boolean Algebras Fernando Hernández-Hernández Abstract. We compute the distributivity numbers

More information

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

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

More information

Combinatorial dichotomies and cardinal invariants

Combinatorial dichotomies and cardinal invariants Dilip Raghavan (Joint with Stevo Todorcevic) National University of Singapore ASL North American annual meeting, University of Waterloo May 9, 2013 Outline 1 The Project 2 3 4 Calibrating some consequences

More information

Chain Conditions of Horn and Tarski

Chain Conditions of Horn and Tarski Chain Conditions of Horn and Tarski Stevo Todorcevic Berkeley, April 2, 2014 Outline 1. Global Chain Conditions 2. The Countable Chain Condition 3. Chain Conditions of Knaster, Shanin and Szpilrajn 4.

More information

Forcing Axioms and Inner Models of Set Theory

Forcing Axioms and Inner Models of Set Theory Forcing Axioms and Inner Models of Set Theory Boban Veličković Equipe de Logique Université de Paris 7 http://www.logique.jussieu.fr/ boban 15th Boise Extravaganza in Set Theory Boise State University,

More information

A local Ramsey theory for block sequences

A local Ramsey theory for block sequences A local Ramsey theory for block sequences Iian Smythe Cornell University Ithaca, NY, USA Transfinite methods in Banach spaces and algebras of operators Będlewo, Poland July 22, 2016 Iian Smythe (Cornell)

More information

arxiv: v1 [math.lo] 12 Apr 2017

arxiv: v1 [math.lo] 12 Apr 2017 FORCING IN RAMSEY THEORY NATASHA DOBRINEN arxiv:1704.03898v1 [math.lo] 12 Apr 2017 Abstract. Ramsey theory and forcing have a symbiotic relationship. At the RIMS Symposium on Infinite Combinatorics and

More information

Projective well-orderings of the reals and forcing axioms

Projective well-orderings of the reals and forcing axioms Projective well-orderings of the reals and forcing axioms Andrés Eduardo Department of Mathematics Boise State University 2011 North American Annual Meeting UC Berkeley, March 24 27, 2011 This is joint

More information

SMALL SUBSETS OF THE REALS AND TREE FORCING NOTIONS

SMALL SUBSETS OF THE REALS AND TREE FORCING NOTIONS SMALL SUBSETS OF THE REALS AND TREE FORCING NOTIONS MARCIN KYSIAK AND TOMASZ WEISS Abstract. We discuss the question which properties of smallness in the sense of measure and category (e.g. being a universally

More information

arxiv: v1 [math.lo] 17 Aug 2013

arxiv: v1 [math.lo] 17 Aug 2013 THE NEXT BEST THING TO A P-POINT arxiv:1308.3790v1 [math.lo] 17 Aug 2013 ANDREAS BLASS, NATASHA DOBRINEN, AND DILIP RAGHAVAN Abstract. We study ultrafilters on ω 2 produced by forcing with the quotient

More information

A BOREL SOLUTION TO THE HORN-TARSKI PROBLEM. MSC 2000: 03E05, 03E20, 06A10 Keywords: Chain Conditions, Boolean Algebras.

A BOREL SOLUTION TO THE HORN-TARSKI PROBLEM. MSC 2000: 03E05, 03E20, 06A10 Keywords: Chain Conditions, Boolean Algebras. A BOREL SOLUTION TO THE HORN-TARSKI PROBLEM STEVO TODORCEVIC Abstract. We describe a Borel poset satisfying the σ-finite chain condition but failing to satisfy the σ-bounded chain condition. MSC 2000:

More information

An inner model from Ω-logic. Daisuke Ikegami

An inner model from Ω-logic. Daisuke Ikegami An inner model from Ω-logic Daisuke Ikegami Kobe University 12. November 2014 Goal & Result Goal Construct a model of set theory which is close to HOD, but easier to analyze. Goal & Result Goal Construct

More information

PCF THEORY AND CARDINAL INVARIANTS OF THE REALS

PCF THEORY AND CARDINAL INVARIANTS OF THE REALS PCF THEORY AND CARDINAL INVARIANTS OF THE REALS LAJOS SOUKUP Abstract. The additivity spectrum ADD(I) of an ideal I P(I) is the set of all regular cardinals κ such that there is an increasing chain {A

More information

IDEAL GAMES AND RAMSEY SETS

IDEAL GAMES AND RAMSEY SETS IDEAL GAMES AND RAMSEY SETS CARLOS DI PRISCO, JOSÉ G. MIJARES, AND CARLOS UZCÁTEGUI Abstract. It is shown that Matet s characterization ([9]) of the Ramsey property relative to a selective co-ideal H,

More information

SELECTED TOPICS IN COMBINATORIAL ANALYSIS

SELECTED TOPICS IN COMBINATORIAL ANALYSIS Zbornik radova 17 (25) SELECTED TOPICS IN COMBINATORIAL ANALYSIS Editors: Miloš Kurilić and Stevo Todorčević Matematički institut SANU Izdavaq: Matematiqki institut SANU, Beograd serija: Zbornik radova,

More information

RAMSEY ALGEBRAS AND RAMSEY SPACES

RAMSEY ALGEBRAS AND RAMSEY SPACES RAMSEY ALGEBRAS AND RAMSEY SPACES DISSERTATION Presented in Partial Fulfillment of the Requirements for the Degree Doctor of Philosophy in the Graduate School of the Ohio State University By Wen Chean

More information

Increasing δ 1 2 and Namba-style forcing

Increasing δ 1 2 and Namba-style forcing Increasing δ 1 2 and Namba-style forcing Richard Ketchersid Miami University Jindřich Zapletal University of Florida April 17, 2007 Paul Larson Miami University Abstract We isolate a forcing which increases

More information

THE UNIVERSAL HOMOGENEOUS TRIANGLE-FREE GRAPH HAS FINITE RAMSEY DEGREES

THE UNIVERSAL HOMOGENEOUS TRIANGLE-FREE GRAPH HAS FINITE RAMSEY DEGREES THE UNIVERSAL HOMOGENEOUS TRIANGLE-FREE GRAPH HAS FINITE RAMSEY DEGREES NATASHA DOBRINEN Abstract. The universal homogeneous triangle-free graph H 3 has finite big Ramsey degrees : For each finite triangle-free

More information

Distributivity of the algebra of regular open subsets of βr \ R

Distributivity of the algebra of regular open subsets of βr \ R Topology and its Applications 149 (2005) 1 7 www.elsevier.com/locate/topol Distributivity of the algebra of regular open subsets of βr \ R Bohuslav Balcar a,, Michael Hrušák b a Mathematical Institute

More information

On the Length of Borel Hierarchies

On the Length of Borel Hierarchies University of Wisconsin, Madison July 2016 The Borel hierachy is described as follows: open = Σ 0 1 = G closed = Π 0 1 = F Π 0 2 = G δ = countable intersections of open sets Σ 0 2 = F σ = countable unions

More information

4. CLASSICAL FORCING NOTIONS.

4. CLASSICAL FORCING NOTIONS. 4. CLASSICAL FORCING NOTIONS. January 19, 2010 BOHUSLAV BALCAR, balcar@math.cas.cz 1 TOMÁŠ PAZÁK, pazak@math.cas.cz 1 JONATHAN VERNER, jonathan.verner@matfyz.cz 2 We introduce basic examples of forcings,

More information

Maharam Algebras. Equipe de Logique, Université de Paris 7, 2 Place Jussieu, Paris, France

Maharam Algebras. Equipe de Logique, Université de Paris 7, 2 Place Jussieu, Paris, France Maharam Algebras Boban Veličković Equipe de Logique, Université de Paris 7, 2 Place Jussieu, 75251 Paris, France Abstract Maharam algebras are complete Boolean algebras carrying a positive continuous submeasure.

More information

Ultrafilters with property (s)

Ultrafilters with property (s) Ultrafilters with property (s) Arnold W. Miller 1 Abstract A set X 2 ω has property (s) (Marczewski (Szpilrajn)) iff for every perfect set P 2 ω there exists a perfect set Q P such that Q X or Q X =. Suppose

More information

THE UNIVERSAL HOMOGENEOUS TRIANGLE-FREE GRAPH HAS FINITE BIG RAMSEY DEGREES

THE UNIVERSAL HOMOGENEOUS TRIANGLE-FREE GRAPH HAS FINITE BIG RAMSEY DEGREES THE UNIVERSAL HOMOGENEOUS TRIANGLE-FREE GRAPH HAS FINITE BIG RAMSEY DEGREES N. DOBRINEN Abstract. This paper proves that the universal homogeneous triangle-free graph H 3 has finite big Ramsey degrees:

More information

Description of the book Set Theory

Description of the book Set Theory Description of the book Set Theory Aleksander B laszczyk and S lawomir Turek Part I. Basic set theory 1. Sets, relations, functions Content of the chapter: operations on sets (unions, intersection, finite

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

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

Kruskal s theorem and Nash-Williams theory

Kruskal s theorem and Nash-Williams theory Kruskal s theorem and Nash-Williams theory Ian Hodkinson, after Wilfrid Hodges Version 3.6, 7 February 2003 This is based on notes I took at Wilfrid s seminar for Ph.D. students at Queen Mary College,

More information

Social welfare relations and descriptive set theory

Social welfare relations and descriptive set theory Albert-Ludwigs-Universität Freiburg AILA meeting - September 2017 Infinite utility streams We consider: a set of utility levels Y with some given topology (e.g., Y = {0, 1}, [0, 1], ω) X := Y ω the space

More information

Clearly C B, for every C Q. Suppose that we may find v 1, v 2,..., v n

Clearly C B, for every C Q. Suppose that we may find v 1, v 2,..., v n 10. Algebraic closure Definition 10.1. Let K be a field. The algebraic closure of K, denoted K, is an algebraic field extension L/K such that every polynomial in K[x] splits in L. We say that K is algebraically

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

Tutorial 1.3: Combinatorial Set Theory. Jean A. Larson (University of Florida) ESSLLI in Ljubljana, Slovenia, August 4, 2011

Tutorial 1.3: Combinatorial Set Theory. Jean A. Larson (University of Florida) ESSLLI in Ljubljana, Slovenia, August 4, 2011 Tutorial 1.3: Combinatorial Set Theory Jean A. Larson (University of Florida) ESSLLI in Ljubljana, Slovenia, August 4, 2011 I. Generalizing Ramsey s Theorem Our proof of Ramsey s Theorem for pairs was

More information

Set theory and C*-algebras

Set theory and C*-algebras Advertisement Workshop on Set theory and C*-algebras January 23 to January 27, 2012 American Institute of Mathematics, Palo Alto, California organized by Ilijas Farah (York) and David Kerr (Texas A&M)

More information

CCC Forcing and Splitting Reals

CCC Forcing and Splitting Reals CCC Forcing and Splitting Reals Boban Velickovic Equipe de Logique, Université de Paris 7 2 Place Jussieu, 75251 Paris, France Abstract Prikry asked if it is relatively consistent with the usual axioms

More information

Template iterations with non-definable ccc forcing notions

Template iterations with non-definable ccc forcing notions Template iterations with non-definable ccc forcing notions Diego Alejandro Mejía Graduate School of System Informatics, Kobe University, Kobe, Japan. damejiag@kurt.scitec.kobe-u.ac.jp arxiv:1305.4740v4

More information

More Model Theory Notes

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

More information

Irredundant Generators

Irredundant Generators rredundant Generators Jonathan Cancino, Osvaldo Guzmán, Arnold W. Miller May 21, 2014 Abstract We say that is an irredundant family if no element of is a subset mod finite of a union of finitely many other

More information

HOW DO ULTRAFILTERS ACT ON THEORIES? THE CUT SPECTRUM AND TREETOPS

HOW DO ULTRAFILTERS ACT ON THEORIES? THE CUT SPECTRUM AND TREETOPS HOW DO ULTRAFILTERS ACT ON THEORIES? THE CUT SPECTRUM AND TREETOPS DIEGO ANDRES BEJARANO RAYO Abstract. We expand on and further explain the work by Malliaris and Shelah on the cofinality spectrum by doing

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

SMALL COMBINATORIAL CARDINAL CHARACTERISTICS AND THEOREMS OF EGOROV AND BLUMBERG

SMALL COMBINATORIAL CARDINAL CHARACTERISTICS AND THEOREMS OF EGOROV AND BLUMBERG Real Analysis Exchange Vol. 26(2), 2000/2001, pp. 905 911 Krzysztof Ciesielski, Department of Mathematics, West Virginia University, Morgantown, WV 26506-6310, USA, email: K Cies@math.wvu.edu, internet:

More information

The Proper Forcing Axiom

The Proper Forcing Axiom Proceedings of the International Congress of Mathematicians Hyderabad, India, 2010 The Proper Forcing Axiom Justin Tatch Moore This article is dedicated to Stephanie Rihm Moore. The author s preparation

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

SELF-DUAL UNIFORM MATROIDS ON INFINITE SETS

SELF-DUAL UNIFORM MATROIDS ON INFINITE SETS SELF-DUAL UNIFORM MATROIDS ON INFINITE SETS NATHAN BOWLER AND STEFAN GESCHKE Abstract. We extend the notion of a uniform matroid to the infinitary case and construct, using weak fragments of Martin s Axiom,

More information

Compact subsets of the Baire space

Compact subsets of the Baire space Compact subsets of the Baire space Arnold W. Miller Nov 2012 Results in this note were obtained in 1994 and reported on at a meeting on Real Analysis in Lodz, Poland, July 1994. Let ω ω be the Baire space,

More information

MEASURABLE 3-COLORINGS OF ACYCLIC GRAPHS CLINTON T. CONLEY AND BENJAMIN D. MILLER

MEASURABLE 3-COLORINGS OF ACYCLIC GRAPHS CLINTON T. CONLEY AND BENJAMIN D. MILLER MEASURABLE 3-COLORINGS OF ACYCLIC GRAPHS CLINTON T. CONLEY AND BENJAMIN D. MILLER Abstract. This is the first of two lectures on measurable chromatic numbers given in June 2010 at the University of Barcelona.

More information

On The Model Of Hyperrational Numbers With Selective Ultrafilter

On The Model Of Hyperrational Numbers With Selective Ultrafilter MSC 03H05 On The Model Of Hyperrational Numbers With Selective Ultrafilter A. Grigoryants Moscow State University Yerevan Branch February 27, 2019 Abstract In standard construction of hyperrational numbers

More information

Classical Theory of Cardinal Characteristics

Classical Theory of Cardinal Characteristics Classical Theory of Cardinal Characteristics Andreas Blass University of Michigan 22 August, 2018 Andreas Blass (University of Michigan) Classical Theory of Cardinal Characteristics 22 August, 2018 1 /

More information

Gap Embedding for Well-Quasi-Orderings 1

Gap Embedding for Well-Quasi-Orderings 1 WoLLIC 2003 Preliminary Version Gap Embedding for Well-Quasi-Orderings 1 Nachum Dershowitz 2 and Iddo Tzameret 3 School of Computer Science, Tel-Aviv University, Tel-Aviv 69978, Israel Abstract Given a

More information

Adam Kwela. Instytut Matematyczny PAN SELECTIVE PROPERTIES OF IDEALS ON COUNTABLE SETS. Praca semestralna nr 3 (semestr letni 2011/12)

Adam Kwela. Instytut Matematyczny PAN SELECTIVE PROPERTIES OF IDEALS ON COUNTABLE SETS. Praca semestralna nr 3 (semestr letni 2011/12) Adam Kwela Instytut Matematyczny PAN SELECTIVE PROPERTIES OF IDEALS ON COUNTABLE SETS Praca semestralna nr 3 (semestr letni 2011/12) Opiekun pracy: Piotr Zakrzewski 1. Introduction We study property (S),

More information

The Seed Order. Gabriel Goldberg. October 8, 2018

The Seed Order. Gabriel Goldberg. October 8, 2018 The Seed Order arxiv:1706.00831v1 [math.lo] 2 Jun 2017 1 Introduction Gabriel Goldberg October 8, 2018 This paper is an exposition of the basic theory of the seed order, serving as a companion paper to

More information

The Proper Forcing Axiom: a tutorial

The Proper Forcing Axiom: a tutorial Young Set Theory Workshop 2010, Raach, Austria. The Proper Forcing Axiom: a tutorial Justin Tatch Moore 1 Notes taken by Giorgio Venturi In these notes we will present an exposition of the Proper Forcing

More information

REPORT ON AXIOMATIC APPROACHES TO FORCING TECHNIQUES IN SET THEORY

REPORT ON AXIOMATIC APPROACHES TO FORCING TECHNIQUES IN SET THEORY REPORT ON AXIOMATIC APPROACHES TO FORCING TECHNIQUES IN SET THEORY MATTHEW FOREMAN, JUSTIN MOORE, AND STEVO TODORCEVIC 1. The General Overview of the Program While the Baire Category Theorem is a relatively

More information

TIE-POINTS, REGULAR CLOSED SETS, AND COPIES OF N

TIE-POINTS, REGULAR CLOSED SETS, AND COPIES OF N TIE-POINTS, REGULAR CLOSED SETS, AND COPIES OF N ALAN DOW Abstract. We show that it is consistent to have a non-trivial embedding of N into itself even if all autohomeomorphisms of N are trivial. 1. Introduction

More information

AMS regional meeting Bloomington, IN April 1, 2017

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

More information

GREGORY TREES, THE CONTINUUM, AND MARTIN S AXIOM

GREGORY TREES, THE CONTINUUM, AND MARTIN S AXIOM The Journal of Symbolic Logic Volume 00, Number 0, XXX 0000 GREGORY TREES, THE CONTINUUM, AND MARTIN S AXIOM KENNETH KUNEN AND DILIP RAGHAVAN Abstract. We continue the investigation of Gregory trees and

More information

FORCING WITH SEQUENCES OF MODELS OF TWO TYPES

FORCING WITH SEQUENCES OF MODELS OF TWO TYPES FORCING WITH SEQUENCES OF MODELS OF TWO TYPES ITAY NEEMAN Abstract. We present an approach to forcing with finite sequences of models that uses models of two types. This approach builds on earlier work

More information

Mekler s construction and generalized stability

Mekler s construction and generalized stability Mekler s construction and generalized stability Artem Chernikov UCLA Automorphism Groups, Differential Galois Theory and Model Theory Barcelona, June 26, 2017 Joint work with Nadja Hempel (UCLA). Mekler

More information

UNPROVABLE THEOREMS by Harvey M. Friedman Cal Tech Math Colloq April 19, 2005

UNPROVABLE THEOREMS by Harvey M. Friedman  Cal Tech Math Colloq April 19, 2005 1 INTRODUCTION. UNPROVABLE THEOREMS by Harvey M. Friedman friedman@math.ohio-state.edu http://www.math.ohio-state.edu/%7efriedman/ Cal Tech Math Colloq April 19, 2005 We discuss the growing list of examples

More information

A Natural Model of the Multiverse Axioms

A Natural Model of the Multiverse Axioms Notre Dame Journal of Formal Logic Volume 51, Number 4, 2010 A Natural Model of the Multiverse Axioms Victoria Gitman and Joel David Hamkins Abstract If ZFC is consistent, then the collection of countable

More information

Large Cardinals and Higher Degree Theory

Large Cardinals and Higher Degree Theory Large Cardinals and Higher Degree Theory SHI Xianghui School of Mathematical Sciences Beijing Normal University May 2013, NJU 1 / 20 Dedicated to Professor DING DeCheng on his 70 th Birthday. 2 / 20 Higher

More information

1.A Topological spaces The initial topology is called topology generated by (f i ) i I.

1.A Topological spaces The initial topology is called topology generated by (f i ) i I. kechris.tex December 12, 2012 Classical descriptive set theory Notes from [Ke]. 1 1 Polish spaces 1.1 Topological and metric spaces 1.A Topological spaces The initial topology is called topology generated

More information

ON THE LACZKOVICH-KOMJÁTH PROPERTY OF SIGMA-IDEALS. 1. Introduction

ON THE LACZKOVICH-KOMJÁTH PROPERTY OF SIGMA-IDEALS. 1. Introduction ON THE LACZKOVICH-KOMJÁTH PROPERTY OF SIGMA-IDEALS MAREK BALCERZAK AND SZYMON G LA B Abstract. Komjáth in 984 proved that, for each sequence (A n) of analytic subsets of a Polish apace X, if lim sup n

More information

A CLASSIFICATION OF SEPARABLE ROSENTHAL COMPACTA AND ITS APPLICATIONS

A CLASSIFICATION OF SEPARABLE ROSENTHAL COMPACTA AND ITS APPLICATIONS A CLASSIFICATION OF SEPARABLE ROSENTHAL COMPACTA AND ITS APPLICATIONS SPIROS ARGYROS, PANDELIS DODOS AND VASSILIS KANELLOPOULOS Contents 1. Introduction 1 2. Ramsey properties of perfect sets and of subtrees

More information

Homogeneous spaces and Wadge theory

Homogeneous spaces and Wadge theory Homogeneous spaces and Wadge theory Andrea Medini Kurt Gödel Research Center University of Vienna July 18, 2018 Everybody loves homogeneous stuff! Topological homogeneity A space is homogeneous if all

More information

On the Length of Borel Hierarchies

On the Length of Borel Hierarchies On the Length of Borel Hierarchies Arnold W. Miller November 7, 2016 This is a survey paper on the lengths of Borel hierarchies and related hierarchies. It consists of lecture notes of a lecture given

More information

ALAN DOW AND ILIJAS FARAH

ALAN DOW AND ILIJAS FARAH IS P(ω) A SUBALGEBRA? ALAN DOW AND ILIJAS FARAH Abstract. We consider the question of whether P(ω) is a subalgebra whenever it is a quotient of a Boolean algebra by a countably generated ideal. This question

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

Generalizing Gödel s Constructible Universe:

Generalizing Gödel s Constructible Universe: Generalizing Gödel s Constructible Universe: Ultimate L W. Hugh Woodin Harvard University IMS Graduate Summer School in Logic June 2018 Ordinals: the transfinite numbers is the smallest ordinal: this is

More information

Diagonalize This. Iian Smythe. Department of Mathematics Cornell University. Olivetti Club November 26, 2013

Diagonalize This. Iian Smythe. Department of Mathematics Cornell University. Olivetti Club November 26, 2013 Diagonalize This Iian Smythe Department of Mathematics Cornell University Olivetti Club November 26, 2013 Iian Smythe (Cornell) Diagonalize This Nov 26, 2013 1 / 26 "Surprised Again on the Diagonal", Lun-Yi

More information

Six lectures on the stationary tower

Six lectures on the stationary tower Six lectures on the stationary tower Paul B. Larson November 19, 2012 1 The stationary tower 1.1 Definition. Let X be a nonempty set. A set c P(X) is club in P(X) if there is a function f : X

More information

Combinatorial proofs of Gowers FIN k and FIN ± k

Combinatorial proofs of Gowers FIN k and FIN ± k Combinatorial proofs of Gowers FIN and FIN ± theorem arxiv:1402.6264v3 [math.co] 18 Oct 2018 Ryszard Franiewicz Sławomir Szczepania Abstract A combinatorial proof of a pigeonhole principle of Gowers is

More information

Mad families, definability, and ideals (Part 2)

Mad families, definability, and ideals (Part 2) Mad families, definability, and ideals (Part 2) David Schrittesser (KGRC) joint with Asger Törnquist and Karen Haga Descriptive Set Theory in Torino August 17 Schrittesser Mad families, part 2 DST Torino

More information

Every Linear Order Isomorphic to Its Cube is Isomorphic to Its Square

Every Linear Order Isomorphic to Its Cube is Isomorphic to Its Square Every Linear Order Isomorphic to Its Cube is Isomorphic to Its Square Garrett Ervin University of California, Irvine May 21, 2016 We do not know so far any type α such that α = α 3 = α 2. W. Sierpiński,

More information