Higher dimensional Ellentuck spaces
|
|
- Chrystal Griffin
- 5 years ago
- Views:
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 NATASHA DOBRINEN Abstract. In [1], it was shown that the generic ultrafilter G 2 forced by P(ω ω)/(fin Fin) is neither
More informationTOPOLOGICAL 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 informationA 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 informationRamsey 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 informationTopological 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 informationarxiv: 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 informationBanach 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 informationBANACH 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 informationCREATURE 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 informationSelective 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 informationA 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 informationRamsey 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 informationThe 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 informationTHE 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 informationSelective 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 informationBorel 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 informationParametrizing 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 informationA 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 informationI-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 informationSpectra 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 informationSpectra 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 informationA 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 informationUltrafilters 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 informationSet 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 informationTOPOLOGICAL 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 informationThe 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 informationComplexity 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 informationDistributivity 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 informationD, 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 informationCombinatorial 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 informationChain 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 informationForcing 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 informationA 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 informationarxiv: 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 informationProjective 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 informationSMALL 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 informationarxiv: 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 informationA 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 informationAn 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 informationPCF 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 informationIDEAL 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 informationSELECTED 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 informationRAMSEY 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 informationIncreasing δ 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 informationTHE 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 informationDistributivity 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 informationOn 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 information4. 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 informationMaharam 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 informationUltrafilters 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 informationTHE 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 informationDescription 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 informationMeasures 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 informationLö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 informationKruskal 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 informationSocial 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 informationClearly 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 informationIntroduction. 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 informationTutorial 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 informationSet 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 informationCCC 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 informationTemplate 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 informationMore 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 informationIrredundant 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 informationHOW 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 informationEXTERNAL 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 informationSMALL 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 informationThe 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 informationMATHEMATICS: 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 informationSELF-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 informationCompact 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 informationMEASURABLE 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 informationOn 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 informationClassical 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 informationGap 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 informationAdam 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 informationThe 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 informationThe 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 informationREPORT 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 informationTIE-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 informationAMS 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 informationGREGORY 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 informationFORCING 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 informationMekler 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 informationUNPROVABLE 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 informationA 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 informationLarge 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 information1.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 informationON 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 informationA 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 informationHomogeneous 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 informationOn 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 informationALAN 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 informationStrong 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 informationGeneralizing 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 informationDiagonalize 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 informationSix 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 informationCombinatorial 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 informationMad 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 informationEvery 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