Subversions of forcing classes

Size: px
Start display at page:

Download "Subversions of forcing classes"

Transcription

1 Subversions of forcing classes Gunter Fuchs July 19, st Girona conference on inner model theory CUNY College of Staten Island and the CUNY Graduate Center

2 Proper and subproper forcing

3 Proper forcing Here is an unfamiliar way of defining a familiar class of forcing notions: 1

4 Proper forcing Here is an unfamiliar way of defining a familiar class of forcing notions: Definition A forcing notion P is proper if the following holds: for all sufficiently large θ, if P P H θ N L τ ras ù ZFC, σ : N N with P P ranpσq, N countable and p P P X ranpσq, then there is a q p such that whenever G Q q is P-generic, then Ḡ σ 1 G is P σ 1 ppq-generic over N. 1

5 Proper forcing Here is an unfamiliar way of defining a familiar class of forcing notions: Definition A forcing notion P is proper if the following holds: for all sufficiently large θ, if P P H θ N L τ ras ù ZFC, σ : N N with P P ranpσq, N countable and p P P X ranpσq, then there is a q p such that whenever G Q q is P-generic, then Ḡ σ 1 G is P σ 1 ppq-generic over N. It follows in this situation that σ can be extended to an elementary embedding σ σ : NrḠs NrGs. 1

6 ...the sub(-)version The idea behind the sub-version of properness, called subproperness, is to weaken the definition of properness by requiring that there is some elementary embedding σ 1 in VrGs that is somewhat similar to σ and moves the generic correctly. 2

7 ...the sub(-)version The idea behind the sub-version of properness, called subproperness, is to weaken the definition of properness by requiring that there is some elementary embedding σ 1 in VrGs that is somewhat similar to σ and moves the generic correctly. Definition (first go) A forcing notion P is subproper if the following holds: for all sufficiently large θ, if P P H θ N L τ ras ù ZFC, σ : N N with P P ranpσq, N countable and p P P X ranpσq, 2

8 ...the sub(-)version The idea behind the sub-version of properness, called subproperness, is to weaken the definition of properness by requiring that there is some elementary embedding σ 1 in VrGs that is somewhat similar to σ and moves the generic correctly. Definition (first go) A forcing notion P is subproper if the following holds: for all sufficiently large θ, if P P H θ N L τ ras ù ZFC, σ : N N with P P ranpσq, N countable and p P P X ranpσq, and a 0, a 1,..., a n 1 P N, 2

9 ...the sub(-)version The idea behind the sub-version of properness, called subproperness, is to weaken the definition of properness by requiring that there is some elementary embedding σ 1 in VrGs that is somewhat similar to σ and moves the generic correctly. Definition (first go) A forcing notion P is subproper if the following holds: for all sufficiently large θ, if P P H θ N L τ ras ù ZFC, σ : N N with P P ranpσq, N countable and p P P X ranpσq, and a 0, a 1,..., a n 1 P N, then there is a q p such that whenever G Q q is P-generic, then in VrGs, there is an elementary embedding σ 1 : N N such that, letting P σ 1 ppq, 1. σ 1 p Pq P and σpa i q σ 1 pa i q, for all i n. 2

10 ...the sub(-)version The idea behind the sub-version of properness, called subproperness, is to weaken the definition of properness by requiring that there is some elementary embedding σ 1 in VrGs that is somewhat similar to σ and moves the generic correctly. Definition (first go) A forcing notion P is subproper if the following holds: for all sufficiently large θ, if P P H θ N L τ ras ù ZFC, σ : N N with P P ranpσq, N countable and p P P X ranpσq, and a 0, a 1,..., a n 1 P N, then there is a q p such that whenever G Q q is P-generic, then in VrGs, there is an elementary embedding σ 1 : N N such that, letting P σ 1 ppq, 1. σ 1 p Pq P and σpa i q σ 1 pa i q, for all i n. 2. Ḡ pσ 1 q 1 G is P-generic over N. 2

11 ...the sub(-)version The idea behind the sub-version of properness, called subproperness, is to weaken the definition of properness by requiring that there is some elementary embedding σ 1 in VrGs that is somewhat similar to σ and moves the generic correctly. Definition (first go) A forcing notion P is subproper if the following holds: for all sufficiently large θ, if P P H θ N L τ ras ù ZFC, σ : N N with P P ranpσq, N countable and p P P X ranpσq, and a 0, a 1,..., a n 1 P N, then there is a q p such that whenever G Q q is P-generic, then in VrGs, there is an elementary embedding σ 1 : N N such that, letting P σ 1 ppq, 1. σ 1 p Pq P and σpa i q σ 1 pa i q, for all i n. 2. Ḡ pσ 1 q 1 G is P-generic over N. 3. Hull N pδ Y ranpσqq Hull N pδ Y ranpσ 1 qq, where δ δppq is the minimal size of a dense subset of P. 2

12 Fullness The problem with this definition is that it is too restrictive. For example, if every element of ranpσq is definable in N from a 0,..., a n 1, then σ 1 would have to be equal to σ. 3

13 Fullness The problem with this definition is that it is too restrictive. For example, if every element of ranpσq is definable in N from a 0,..., a n 1, then σ 1 would have to be equal to σ. Thus, Jensen required the existence of a σ 1 only in the case that N is full, meaning that there is an ordinal γ 0 such that L γ p Nq ù ZFC and N is regular in M, i.e., if f : x ÝÑ N, where f P L γ p Nq, then ranpf q P N. 3

14 Subproperness Definition (Jensen) A forcing notion P is subproper if the following holds: for all sufficiently large θ, if P P H θ N L τ ras ù ZFC, σ : N N with P P ranpσq, N countable and full, p P P X ranpσq, and a 0, a 1,..., a n 1 P N, then there is a q p such that whenever G Q q is P-generic, then in VrGs, there is an elementary embedding σ 1 : N N such that, letting P σ 1 ppq, 1. σ 1 p Pq P and σpa i q σ 1 pa i q, for all i n. 2. Ḡ pσ 1 q 1 G is P-generic over N. 3. Hull N pδ Y ranpσqq Hull N pδ Y ranpσ 1 qq, where δ δppq. 4

15 Complete and subcomplete forcing

16 Completeness In chapter V of Shelah s Proper and improper forcing, he defines the concept of E-completeness, for a family E rµs ω. Jensen calls a special case of this condition just completeness, and one can express it as follows: 5

17 Completeness In chapter V of Shelah s Proper and improper forcing, he defines the concept of E-completeness, for a family E rµs ω. Jensen calls a special case of this condition just completeness, and one can express it as follows: Definition P is complete if there is a θ with P P H θ such that the following holds: if σ : N N where N is of the form L τ ras, H θ N, N ù ZFC, N is countable and transitive, P P ranpσq, 5

18 Completeness In chapter V of Shelah s Proper and improper forcing, he defines the concept of E-completeness, for a family E rµs ω. Jensen calls a special case of this condition just completeness, and one can express it as follows: Definition P is complete if there is a θ with P P H θ such that the following holds: if σ : N N where N is of the form L τ ras, H θ N, N ù ZFC, N is countable and transitive, P P ranpσq, and if Ḡ is P σ 1 ppq-generic over N, then there is a condition p P P such that whenever G Q p is P-generic, it follows that σ Ḡ G. 5

19 Subcompleteness Jensen showed that complete forcings are equivalent to countably closed ones. 6

20 Subcompleteness Jensen showed that complete forcings are equivalent to countably closed ones. The subversion of completeness is more interesting: 6

21 Subcompleteness Jensen showed that complete forcings are equivalent to countably closed ones. The subversion of completeness is more interesting: Definition (Jensen) P is subcomplete if there is a θ with P P H θ such that the following holds: if σ : N N where N is of the form L τ ras, H θ N, N ù ZFC, N is countable, transitive and full, P P ranpσq, a 0,..., a n 1 P N and Ḡ is P σ 1 ppq-generic over N, then there is a condition p P P such that whenever G Q p is P-generic, then in VrGs, there is a σ 1 : N N with 1. σ 1 p Pq P and σpa i q σ 1 pa i q, for all i n. 2. pσ 1 q Ḡ G. 3. Hull N pδ Y ranpσqq Hull N pδ Y ranpσ 1 qq, where δ δppq. 6

22 Basic properties All of these forcing classes preserve ω 1. 7

23 Basic properties All of these forcing classes preserve ω 1. Since σæω σ 1 æω, subcomplete forcing cannot add reals. 7

24 Basic properties All of these forcing classes preserve ω 1. Since σæω σ 1 æω, subcomplete forcing cannot add reals. Subcomplete forcing preserves Souslin trees, the principle, the set of cofinal branches through an ω 1 -tree, etc. 7

25 Basic properties All of these forcing classes preserve ω 1. Since σæω σ 1 æω, subcomplete forcing cannot add reals. Subcomplete forcing preserves Souslin trees, the principle, the set of cofinal branches through an ω 1 -tree, etc. Examples of subcomplete forcings: Namba forcing (assuming CH, Jensen) Příkrý forcing (Jensen) generalized Příkrý forcing (Minden) Magidor forcing (to change cofinality to ω 1, F.) Every ω 2 -distributive forcing (modulo forcing equivalence, F.) 7

26 Basic properties All of these forcing classes preserve ω 1. Since σæω σ 1 æω, subcomplete forcing cannot add reals. Subcomplete forcing preserves Souslin trees, the principle, the set of cofinal branches through an ω 1 -tree, etc. Examples of subcomplete forcings: Namba forcing (assuming CH, Jensen) Příkrý forcing (Jensen) generalized Příkrý forcing (Minden) Magidor forcing (to change cofinality to ω 1, F.) Every ω 2 -distributive forcing (modulo forcing equivalence, F.) Jensen showed that subcomplete and subproper forcing can be iterated with revised countable support in the style of Donder and Fuchs, with intermediate collapses to ω 1. 7

27 Relationships between the forcing classes ccc complete subcomplete proper subproper 8

28 Forcing principles

29 Forcing principles I want to look at the following forcing principles: 9

30 Forcing principles I want to look at the following forcing principles: Forcing axioms Bounded forcing axioms Maximality principles Focus: subcomplete forcing 9

31 Martin s Axiom For a class Γ of forcings, FA Γ says that for any ω 1 -sized collection of dense subsets of a forcing in Γ, there is a filter that meets each of the dense sets in the collection. 10

32 Martin s Axiom For a class Γ of forcings, FA Γ says that for any ω 1 -sized collection of dense subsets of a forcing in Γ, there is a filter that meets each of the dense sets in the collection. Familiar instances: 10

33 Martin s Axiom For a class Γ of forcings, FA Γ says that for any ω 1 -sized collection of dense subsets of a forcing in Γ, there is a filter that meets each of the dense sets in the collection. Familiar instances: Martin s Axiom at ω 1, MA ω1 (Γ the collection of all c.c.c. forcings) 10

34 Martin s Axiom For a class Γ of forcings, FA Γ says that for any ω 1 -sized collection of dense subsets of a forcing in Γ, there is a filter that meets each of the dense sets in the collection. Familiar instances: Martin s Axiom at ω 1, MA ω1 (Γ the collection of all c.c.c. forcings) PFA (Γ the collection of all proper forcings) 10

35 Martin s Axiom For a class Γ of forcings, FA Γ says that for any ω 1 -sized collection of dense subsets of a forcing in Γ, there is a filter that meets each of the dense sets in the collection. Familiar instances: Martin s Axiom at ω 1, MA ω1 (Γ the collection of all c.c.c. forcings) PFA (Γ the collection of all proper forcings) SPFA (Γ the collection of all semi-proper forcings) 10

36 Martin s Axiom For a class Γ of forcings, FA Γ says that for any ω 1 -sized collection of dense subsets of a forcing in Γ, there is a filter that meets each of the dense sets in the collection. Familiar instances: Martin s Axiom at ω 1, MA ω1 (Γ the collection of all c.c.c. forcings) PFA (Γ the collection of all proper forcings) SPFA (Γ the collection of all semi-proper forcings) MM (Γ the collection of all stationary set preserving forcings), equivalent to SPFA (Shelah) 10

37 Martin s Axiom For a class Γ of forcings, FA Γ says that for any ω 1 -sized collection of dense subsets of a forcing in Γ, there is a filter that meets each of the dense sets in the collection. Familiar instances: Martin s Axiom at ω 1, MA ω1 (Γ the collection of all c.c.c. forcings) PFA (Γ the collection of all proper forcings) SPFA (Γ the collection of all semi-proper forcings) MM (Γ the collection of all stationary set preserving forcings), equivalent to SPFA (Shelah) MA ω1 is equiconsistent with ZFC, while PFA, SPFA and MM have considerable consistency strength. 10

38 Martin s Axiom For a class Γ of forcings, FA Γ says that for any ω 1 -sized collection of dense subsets of a forcing in Γ, there is a filter that meets each of the dense sets in the collection. Familiar instances: Martin s Axiom at ω 1, MA ω1 (Γ the collection of all c.c.c. forcings) PFA (Γ the collection of all proper forcings) SPFA (Γ the collection of all semi-proper forcings) MM (Γ the collection of all stationary set preserving forcings), equivalent to SPFA (Shelah) MA ω1 is equiconsistent with ZFC, while PFA, SPFA and MM have considerable consistency strength. The instance I m mainly interested in here: 10

39 Martin s Axiom For a class Γ of forcings, FA Γ says that for any ω 1 -sized collection of dense subsets of a forcing in Γ, there is a filter that meets each of the dense sets in the collection. Familiar instances: Martin s Axiom at ω 1, MA ω1 (Γ the collection of all c.c.c. forcings) PFA (Γ the collection of all proper forcings) SPFA (Γ the collection of all semi-proper forcings) MM (Γ the collection of all stationary set preserving forcings), equivalent to SPFA (Shelah) MA ω1 is equiconsistent with ZFC, while PFA, SPFA and MM have considerable consistency strength. The instance I m mainly interested in here: The Subcomplete Forcing Axiom, SCFA (Γ the collection of all subcomplete forcings) 10

40 Forcing SCFA Assuming the existence of a supercompact cardinal κ, one can iterate proper forcings with countable support, with iterands given by a Laver function for the supercompactness of κ, producing a model in which PFA κ ω 2 2 ω holds. (Baumgartner) 11

41 Forcing SCFA Assuming the existence of a supercompact cardinal κ, one can iterate proper forcings with countable support, with iterands given by a Laver function for the supercompactness of κ, producing a model in which PFA κ ω 2 2 ω holds. (Baumgartner) This can be modified to work for SPFA, by iterating semi-proper forcings with rcs, inserting collapses to ω 1 after each step in the iteration. (Foreman-Magidor-Shelah) 11

42 Forcing SCFA Assuming the existence of a supercompact cardinal κ, one can iterate proper forcings with countable support, with iterands given by a Laver function for the supercompactness of κ, producing a model in which PFA κ ω 2 2 ω holds. (Baumgartner) This can be modified to work for SPFA, by iterating semi-proper forcings with rcs, inserting collapses to ω 1 after each step in the iteration. (Foreman-Magidor-Shelah) This can be modified to work for SCFA, by iterating subcomplete forcings. During the iteration, CH, and even will be forced, and since no reals are added, and is preserved, the final model will satisfy SCFA κ ω 2. (Jensen) 11

43 Bounded forcing axioms For a forcing class Γ, the bounded forcing axiom BFA Γ, introduced by Goldstern-Shelah, says that if P P Γ and is a collection of ω 1 many maximal antichains in B r.o.ppq, each of which has size at most ω 1, then there is a filter in B that meets them all. 12

44 Bounded forcing axioms For a forcing class Γ, the bounded forcing axiom BFA Γ, introduced by Goldstern-Shelah, says that if P P Γ and is a collection of ω 1 many maximal antichains in B r.o.ppq, each of which has size at most ω 1, then there is a filter in B that meets them all. Bagaria has characterized this principle by saying that whenever P P Γ, then xh ω2, Py Σ1 xh ω2, Py VP which means that for every a P H ω2 and every Σ 1 -formula ϕpxq, xh ω2, Py ù ϕras iff, P pxh ω2, Py ù ϕrasq. 12

45 Bounded forcing axioms For a forcing class Γ, the bounded forcing axiom BFA Γ, introduced by Goldstern-Shelah, says that if P P Γ and is a collection of ω 1 many maximal antichains in B r.o.ppq, each of which has size at most ω 1, then there is a filter in B that meets them all. Bagaria has characterized this principle by saying that whenever P P Γ, then xh ω2, Py Σ1 xh ω2, Py VP which means that for every a P H ω2 and every Σ 1 -formula ϕpxq, xh ω2, Py ù ϕras iff, P pxh ω2, Py ù ϕrasq. If Γ has the property that whenever p P P P Γ, then P p is equivalent to some Q P Γ, then this characterization can be equivalently expressed by saying that whenever P P Γ and G is P-generic, it follows that xh ω2, Py Σ1 xh ω2, Py VrGs 12

46 Consistency strengths Theorem (Goldstern-Shelah) The consistency strength of BPFA, the bounded proper forcing axiom, is a reflecting cardinal. 13

47 Consistency strengths Theorem (Goldstern-Shelah) The consistency strength of BPFA, the bounded proper forcing axiom, is a reflecting cardinal. Theorem (F.) The same is true of the bounded subcomplete forcing axiom, BSCFA. 13

48 Consistency strengths Theorem (Goldstern-Shelah) The consistency strength of BPFA, the bounded proper forcing axiom, is a reflecting cardinal. Theorem (F.) The same is true of the bounded subcomplete forcing axiom, BSCFA. Observation The same is true of the bounded subproper forcing axiom. 13

49 Maximality principles A way to generalize the bounded forcing axiom for Γ by 14

50 Maximality principles A way to generalize the bounded forcing axiom for Γ by 1. not only talking about satisfaction in H ω2, but in V, 14

51 Maximality principles A way to generalize the bounded forcing axiom for Γ by 1. not only talking about satisfaction in H ω2, but in V, 2. not only talking about Σ 1 -formulas, but any statements that persist to forcing extensions by forcings in Γ. 14

52 Maximality principles A way to generalize the bounded forcing axiom for Γ by 1. not only talking about satisfaction in H ω2, but in V, 2. not only talking about Σ 1 -formulas, but any statements that persist to forcing extensions by forcings in Γ. Definition (Väänänen-Stavi, Hamkins) Thus, MP Γ pxq is the scheme expressing that for every formula ϕ with parameters in X, if ϕ can be forced to be true by a forcing in Γ in such a way that it stays true in any further forcing extension by a forcing in Γ, then ϕ is true. 14

53 Maximality principles A way to generalize the bounded forcing axiom for Γ by 1. not only talking about satisfaction in H ω2, but in V, 2. not only talking about Σ 1 -formulas, but any statements that persist to forcing extensions by forcings in Γ. Definition (Väänänen-Stavi, Hamkins) Thus, MP Γ pxq is the scheme expressing that for every formula ϕ with parameters in X, if ϕ can be forced to be true by a forcing in Γ in such a way that it stays true in any further forcing extension by a forcing in Γ, then ϕ is true. Depending on Γ, different parameter sets X are reasonable. 14

54 Maximality principles A way to generalize the bounded forcing axiom for Γ by 1. not only talking about satisfaction in H ω2, but in V, 2. not only talking about Σ 1 -formulas, but any statements that persist to forcing extensions by forcings in Γ. Definition (Väänänen-Stavi, Hamkins) Thus, MP Γ pxq is the scheme expressing that for every formula ϕ with parameters in X, if ϕ can be forced to be true by a forcing in Γ in such a way that it stays true in any further forcing extension by a forcing in Γ, then ϕ is true. Depending on Γ, different parameter sets X are reasonable. In the case where Γ is the class of subcomplete forcing, the maximal parameter set possible is H ω2, and the resulting boldface principle is MP SC ph ω2 q. The lightface principle allows for no parameters and is denoted MP SC. But parameters from H ω1 are free, it turns out. 14

55 Consistency strengths As with maximality principles for other canonical forcing classes, the consistency strength of MP SC is just ZFC, while MP SC ph ω2 q is equiconsistent with ZFC, together with the scheme expressing that δ is regular and V δ V (δ is a constant symbol here). 15

56 Consistency strengths As with maximality principles for other canonical forcing classes, the consistency strength of MP SC is just ZFC, while MP SC ph ω2 q is equiconsistent with ZFC, together with the scheme expressing that δ is regular and V δ V (δ is a constant symbol here). The original arguments due to Hamkins work in the context of subcomplete forcing without difficulty (Minden). 15

57 Consistency strengths As with maximality principles for other canonical forcing classes, the consistency strength of MP SC is just ZFC, while MP SC ph ω2 q is equiconsistent with ZFC, together with the scheme expressing that δ is regular and V δ V (δ is a constant symbol here). The original arguments due to Hamkins work in the context of subcomplete forcing without difficulty (Minden). It also works for subproper forcing. 15

58 Consequences The principle MP SC implies CH, and even, because each can be forced to be true by a subcomplete forcing (for example, by Addpω 1, 1q), and once true, it persists to further subcomplete forcing extensions. 16

59 Consequences The principle MP SC implies CH, and even, because each can be forced to be true by a subcomplete forcing (for example, by Addpω 1, 1q), and once true, it persists to further subcomplete forcing extensions. Observe that the usual forcing axiom FA Γ gets stronger as Γ is enlarged. Thus, MM implies SCFA. So, since MM implies CH, SCFA does not imply CH. 16

60 Consequences The principle MP SC implies CH, and even, because each can be forced to be true by a subcomplete forcing (for example, by Addpω 1, 1q), and once true, it persists to further subcomplete forcing extensions. Observe that the usual forcing axiom FA Γ gets stronger as Γ is enlarged. Thus, MM implies SCFA. So, since MM implies CH, SCFA does not imply CH. The maximality principles don t have this monotonicity property. 16

61 Geology

62 Motivation There is a long history of results on the existence of definable well-orders of Ppωq or even Ppω 1 q, assuming the (bounded) proper forcing axiom. 17

63 Motivation There is a long history of results on the existence of definable well-orders of Ppωq or even Ppω 1 q, assuming the (bounded) proper forcing axiom. I want to present a result that goes in a similar direction, but assumes MP SC instead, together with a (natural?) assumption on the set-theoretic geology of the ambient universe. 17

64 Motivation There is a long history of results on the existence of definable well-orders of Ppωq or even Ppω 1 q, assuming the (bounded) proper forcing axiom. I want to present a result that goes in a similar direction, but assumes MP SC instead, together with a (natural?) assumption on the set-theoretic geology of the ambient universe. Since MP SC implies CH, we are in a very different situation than with BPFA. The methods used are also very different. 17

65 Geology Definition A ground is an inner model W such that V Wrgs, for some filter g W-generic for a poset P P W. 18

66 Geology Definition A ground is an inner model W such that V Wrgs, for some filter g W-generic for a poset P P W. Fact (Ground model enumerability; Laver, F.-Hamkins-Reitz) There is a formula ϕpx, yq such that for every p P V, the class W p tx ϕpx, pqu is a ground, and such that every ground is of the form W p, for some parameter p. 18

67 Geology Definition A ground is an inner model W such that V Wrgs, for some filter g W-generic for a poset P P W. Fact (Ground model enumerability; Laver, F.-Hamkins-Reitz) There is a formula ϕpx, yq such that for every p P V, the class W p tx ϕpx, pqu is a ground, and such that every ground is of the form W p, for some parameter p. Hence the following is a natural first order definition: Definition The mantle M is the intersection of all grounds, i.e., M p W p. 18

68 In the beginning, it was unclear whether the mantle is a model of ZFC. Together with Hamkins and Reitz, we isolated the following crucial hypothesis: Strong Downward Directedness of Grounds hypothesis Any set-sized collection of grounds has a common ground. That is, if a is a set, then there is a q such that W q ppa W p. 19

69 In the beginning, it was unclear whether the mantle is a model of ZFC. Together with Hamkins and Reitz, we isolated the following crucial hypothesis: Strong Downward Directedness of Grounds hypothesis Any set-sized collection of grounds has a common ground. That is, if a is a set, then there is a q such that W q ppa W p. This was a crucial hypothesis, which would answer many initially open questions. 19

70 Fact (F.-Hamkins-Reitz) Assume the strong DDG. Then: 1. The mantle is constant across the grounds (directedness suffices). 2. The mantle is a model of ZF (directedness suffices). 3. The mantle satisfies ZFC (directedness + local set-directedness suffice). 20

71 Fact (F.-Hamkins-Reitz) Assume the strong DDG. Then: 1. The mantle is constant across the grounds (directedness suffices). 2. The mantle is a model of ZF (directedness suffices). 3. The mantle satisfies ZFC (directedness + local set-directedness suffice). Initially, we had defined the generic mantle to be the intersection of the mantles of all set-forcing extensions, and proved that it satisfies ZF, and is the largest forcing-invariant class. 20

72 Fact (F.-Hamkins-Reitz) Assume the strong DDG. Then: 1. The mantle is constant across the grounds (directedness suffices). 2. The mantle is a model of ZF (directedness suffices). 3. The mantle satisfies ZFC (directedness + local set-directedness suffice). Initially, we had defined the generic mantle to be the intersection of the mantles of all set-forcing extensions, and proved that it satisfies ZF, and is the largest forcing-invariant class. But note that if the strong DDG holds in every set-forcing extension (this is what we called the generic strong DDG), then by 1. above, the generic mantle is equal to the mantle, and the mantle is a forcing-invariant inner model of ZFC. 20

73 Usuba s contributions Using a forgotten theorem of Bukovsky ingeniously, Usuba proved: Theorem (Usuba) The strong DDG holds. 21

74 Usuba s contributions Using a forgotten theorem of Bukovsky ingeniously, Usuba proved: Theorem (Usuba) The strong DDG holds. Thus, the generic strong DDG also holds, and we have: Theorem The mantle is a model of ZFC, and it is invariant under set-forcing. 21

75 Usuba s contributions Using a forgotten theorem of Bukovsky ingeniously, Usuba proved: Theorem (Usuba) The strong DDG holds. Thus, the generic strong DDG also holds, and we have: Theorem The mantle is a model of ZFC, and it is invariant under set-forcing. Also, the mantle is equal to the generic mantle, and is the intersection of the generic multiverse, so it is the largest forcing-invariant class. 21

76 Usuba s contributions, cont d Initially, Usuba proved the following theorem under a stronger large cardinal assumption, but he was able to lower it recently: Theorem (Usuba) If there is an extendible cardinal, then there are only set-many grounds. 22

77 Usuba s contributions, cont d Initially, Usuba proved the following theorem under a stronger large cardinal assumption, but he was able to lower it recently: Theorem (Usuba) If there is an extendible cardinal, then there are only set-many grounds. Observation If there are only set-many grounds, then the mantle is a ground. 22

78 Usuba s contributions, cont d Initially, Usuba proved the following theorem under a stronger large cardinal assumption, but he was able to lower it recently: Theorem (Usuba) If there is an extendible cardinal, then there are only set-many grounds. Observation If there are only set-many grounds, then the mantle is a ground. This is because by the strong DDG, there is a ground that is contained in every ground, in this situation, and this is the minimal ground, and the mantle. 22

79 Recap We have the following properties of the mantle: 1. pzfcq M, 23

80 Recap We have the following properties of the mantle: 1. pzfcq M, 2. M is a forcing-invariant inner model, 23

81 Recap We have the following properties of the mantle: 1. pzfcq M, 2. M is a forcing-invariant inner model, 3. if there is an extendible cardinal, then M is a ground. 23

82 Recap We have the following properties of the mantle: 1. pzfcq M, 2. M is a forcing-invariant inner model, 3. if there is an extendible cardinal, then M is a ground. In particular, M is very close to V: above the size of the forcing leading from M to V, V and M agree about cardinal arithmetic. 23

83 Recap We have the following properties of the mantle: 1. pzfcq M, 2. M is a forcing-invariant inner model, 3. if there is an extendible cardinal, then M is a ground. In particular, M is very close to V: above the size of the forcing leading from M to V, V and M agree about cardinal arithmetic. Of course, M has no canonical structure, in general. But just having the properties listed above is very useful. 23

84 Recap We have the following properties of the mantle: 1. pzfcq M, 2. M is a forcing-invariant inner model, 3. if there is an extendible cardinal, then M is a ground. In particular, M is very close to V: above the size of the forcing leading from M to V, V and M agree about cardinal arithmetic. Of course, M has no canonical structure, in general. But just having the properties listed above is very useful. I ll give an application in the following - it seems like there should be many similar uses of these techniques. 23

85 The goal theorem I want to show: Theorem (F.) Assume MP SC and there are only set-many grounds. Then there is a well-order of Ppω 1 q, definable without parameters, of order type ω 2. 24

86 The goal theorem I want to show: Theorem (F.) Assume MP SC and there are only set-many grounds. Then there is a well-order of Ppω 1 q, definable without parameters, of order type ω 2. Before giving a proof of this theorem, I need a crucial coding device, and I should remark: Observation If ZFC MP SC ph ω2 q is consistent, then so is the theory ZFC MP SC ph ω2 q there are only set-many grounds. 24

87 The extended Namba problem The following remarkable theorem of Jensen serves as a coding tool in my application. 25

88 The extended Namba problem The following remarkable theorem of Jensen serves as a coding tool in my application. Theorem (Jensen) Let κ be an inaccessible cardinal, and assume that GCH holds below κ. Let A κ be a set of regular cardinals. Then there is a subcomplete, κ-c.c. forcing P of size κ such that if G is P-generic, then κ ω VrGs 2 and for every regular τ P pω 1, κq, cf VrGs pτq # ω 1 ω if τ P A otherwise. 25

89 The proof Now all the tools needed for the argument are assembled, and the proof is actually quite easy. 26

90 The proof Now all the tools needed for the argument are assembled, and the proof is actually quite easy. Recall the theorem we want to prove: Theorem (F.) Assume MP SC and there are only set-many grounds. Then there is a well-order of Ppω 1 q, definable without parameters, of order type ω 2. 26

91 The proof Now all the tools needed for the argument are assembled, and the proof is actually quite easy. Recall the theorem we want to prove: Theorem (F.) Assume MP SC and there are only set-many grounds. Then there is a well-order of Ppω 1 q, definable without parameters, of order type ω 2. Proof. First, recall that since there are only set-many grounds, M is a ground. 26

92 The proof Now all the tools needed for the argument are assembled, and the proof is actually quite easy. Recall the theorem we want to prove: Theorem (F.) Assume MP SC and there are only set-many grounds. Then there is a well-order of Ppω 1 q, definable without parameters, of order type ω 2. Proof. First, recall that since there are only set-many grounds, M is a ground. Let V Mrgs g being P-generic over M, for some poset P P M. 26

93 The proof Let δ ω 2. 27

94 The proof Let δ ω 2. Since M is forcing-absolute, it follows from MP SC ph ω2 q that V M δ M by verifying the Tarski-Vaught criterion for elementary substructures. 27

95 The proof Let δ ω 2. Since M is forcing-absolute, it follows from MP SC ph ω2 q that V M δ M by verifying the Tarski-Vaught criterion for elementary substructures. Since δ is regular, it follows that δ is inaccessible in M. 27

96 The proof Let δ ω 2. Since M is forcing-absolute, it follows from MP SC ph ω2 q that V M δ M by verifying the Tarski-Vaught criterion for elementary substructures. Since δ is regular, it follows that δ is inaccessible in M. This, in turn, implies that there is a proper class of inaccessible cardinals in M, and since V is a set forcing extension of M, also in V. 27

97 The proof Let δ ω 2. Since M is forcing-absolute, it follows from MP SC ph ω2 q that V M δ M by verifying the Tarski-Vaught criterion for elementary substructures. Since δ is regular, it follows that δ is inaccessible in M. This, in turn, implies that there is a proper class of inaccessible cardinals in M, and since V is a set forcing extension of M, also in V. Let α P, and let xκ i i ω 1 y enumerate the next ω 1 1 inaccessible cardinals above α. We can perform an Easton iteration of at least countably closed forcing notions in order to reach an extension in which GCH holds below κ ω1, such that if h is generic, then each κ i is still inaccessible in Vrhs. 27

98 The proof Now, given a subset A of ω 1 in V, let à tκ i i P Au. 28

99 The proof Now, given a subset A of ω 1 in V, let à tκ i i P Au. Then let Q N Vrhs Ã,κ ω1 be the extended Namba forcing for à in Vrhs. Thus, Q is κ ω1 -c.c., and if G is Q-generic over Vrhs, then for every µ P Ã, VrhsrGs thinks that cfpµq ω 1, and for every ν P κ ω1 zã which is regular in Vrhs, VrhsrGs thinks that cfpνq ω. In particular, the latter is true for every κ j with j ω 1, j R A, since κ j remains regular in Vrhs. κ ω1 becomes ω 2 in VrhsrGs. 28

100 The proof Now, given a subset A of ω 1 in V, let à tκ i i P Au. Then let Q N Vrhs Ã,κ ω1 be the extended Namba forcing for à in Vrhs. Thus, Q is κ ω1 -c.c., and if G is Q-generic over Vrhs, then for every µ P Ã, VrhsrGs thinks that cfpµq ω 1, and for every ν P κ ω1 zã which is regular in Vrhs, VrhsrGs thinks that cfpνq ω. In particular, the latter is true for every κ j with j ω 1, j R A, since κ j remains regular in Vrhs. κ ω1 becomes ω 2 in VrhsrGs. So in VrhsrGs, we have: cfpκ i q # ω 1 ω if i P A if i P ω 1 za 28

101 The proof Now if VrhsrGsrIs is a further subcomplete forcing extension of VrhsrGs, then the cofinality of κ i, for i ω 1, cannot change, since subcomplete forcing preserves ω 1. 29

102 The proof Now if VrhsrGsrIs is a further subcomplete forcing extension of VrhsrGs, then the cofinality of κ i, for i ω 1, cannot change, since subcomplete forcing preserves ω 1. Moreover, the sequence xκ i i ω 1 y is definable in VrhsrGsrIs from the parameter α, as the enumeration of the next ω 1 many inaccessible cardinals in M beyond α. 29

103 The proof Now if VrhsrGsrIs is a further subcomplete forcing extension of VrhsrGs, then the cofinality of κ i, for i ω 1, cannot change, since subcomplete forcing preserves ω 1. Moreover, the sequence xκ i i ω 1 y is definable in VrhsrGsrIs from the parameter α, as the enumeration of the next ω 1 many inaccessible cardinals in M beyond α. Hence, A is definable in VrhsrGsrIs as the set of i cfpκ i q ω 1. ω 1 such that 29

104 The proof Now if VrhsrGsrIs is a further subcomplete forcing extension of VrhsrGs, then the cofinality of κ i, for i ω 1, cannot change, since subcomplete forcing preserves ω 1. Moreover, the sequence xκ i i ω 1 y is definable in VrhsrGsrIs from the parameter α, as the enumeration of the next ω 1 many inaccessible cardinals in M beyond α. Hence, A is definable in VrhsrGsrIs as the set of i cfpκ i q ω 1. ω 1 such that Let ψpa, αq be the statement expressing that if xλ i i ω 1 y enumerates the next ω 1 many inaccessible cardinals of M beyond α, then for all i ω 1, i P A iff cfpλ i q ω 1, and i R A iff cfpλ i q ω. Then the statement ϕpaq, expressing that there is an α with ψpa, αq, holds in VrhsrGsrIs. 29

105 The proof Since I was generic for an arbitrary subcomplete forcing notion in VrhsrGs, this means that ϕpaq is necessary with respect to subcomplete forcing extensions in VrhsrGs, and hence it is forceably necessary with respect to subcomplete forcing in V. 30

106 The proof Since I was generic for an arbitrary subcomplete forcing notion in VrhsrGs, this means that ϕpaq is necessary with respect to subcomplete forcing extensions in VrhsrGs, and hence it is forceably necessary with respect to subcomplete forcing in V. It follows by MP SC ph ω2 q that ϕpaq already holds in V. 30

107 The proof Since I was generic for an arbitrary subcomplete forcing notion in VrhsrGs, this means that ϕpaq is necessary with respect to subcomplete forcing extensions in VrhsrGs, and hence it is forceably necessary with respect to subcomplete forcing in V. It follows by MP SC ph ω2 q that ϕpaq already holds in V. Since A was an arbitrary subset of ω 1 in V, it follows that ϕpbq holds, for every B ω 1. 30

108 The proof Since I was generic for an arbitrary subcomplete forcing notion in VrhsrGs, this means that ϕpaq is necessary with respect to subcomplete forcing extensions in VrhsrGs, and hence it is forceably necessary with respect to subcomplete forcing in V. It follows by MP SC ph ω2 q that ϕpaq already holds in V. Since A was an arbitrary subset of ω 1 in V, it follows that ϕpbq holds, for every B ω 1. Given A ω 1, let β be such that ψpa, βq holds. In V Colpω1,βq, and in any further subcomplete forcing extension, ψpa, βq continues to hold, and β ω 2 there. Thus, if we let α A be least such that ψpa, α A q holds, it is subcomplete forceably necessary that α A ω 2, and so, it is already less than ω 2 in V. 30

109 The proof Since I was generic for an arbitrary subcomplete forcing notion in VrhsrGs, this means that ϕpaq is necessary with respect to subcomplete forcing extensions in VrhsrGs, and hence it is forceably necessary with respect to subcomplete forcing in V. It follows by MP SC ph ω2 q that ϕpaq already holds in V. Since A was an arbitrary subset of ω 1 in V, it follows that ϕpbq holds, for every B ω 1. Given A ω 1, let β be such that ψpa, βq holds. In V Colpω1,βq, and in any further subcomplete forcing extension, ψpa, βq continues to hold, and β ω 2 there. Thus, if we let α A be least such that ψpa, α A q holds, it is subcomplete forceably necessary that α A ω 2, and so, it is already less than ω 2 in V. This shows that if we define A B iff α A α B, for A, B ω 1, then this is a well-ordering of Ppω 1 q of order type ω 2, as wished. 30

110 Variations So the key was that the forcing-invariance of M, together with its closeness to V, enabled us to define the coding points in a generically absolute way. 31

111 Variations So the key was that the forcing-invariance of M, together with its closeness to V, enabled us to define the coding points in a generically absolute way. Other inner models can serve this purpose, under anti-large cardinal assumptions which ensure that they are close to V. 31

112 Variations So the key was that the forcing-invariance of M, together with its closeness to V, enabled us to define the coding points in a generically absolute way. Other inner models can serve this purpose, under anti-large cardinal assumptions which ensure that they are close to V. Theorem (F.) Assume MP SC ph ω2 q, and assume there is no inner model with an inaccessible limit of measurable cardinals. Then there is a well-order of Ppω 1 q of order type ω 2, definable from a subset of ω 1. 31

113 Variations So the key was that the forcing-invariance of M, together with its closeness to V, enabled us to define the coding points in a generically absolute way. Other inner models can serve this purpose, under anti-large cardinal assumptions which ensure that they are close to V. Theorem (F.) Assume MP SC ph ω2 q, and assume there is no inner model with an inaccessible limit of measurable cardinals. Then there is a well-order of Ppω 1 q of order type ω 2, definable from a subset of ω 1. Theorem (F.) Suppose 0 # does not exist, and that BSCFA holds. Then there is a well-order of Ppω 1 q of order type ω 2, definable without parameters. This well-order is in LpPpω 1 qq, is 1 -definable from a subset I 1 of ω 1 there, and it is xhω 2,Py 1 -definable in I 1. 31

114 Thus, we get definable well-orders from subcomplete forcing principles both from large cardinal assumptions and from anti-large cardinal assumptions. 32

115 The role of CH

116 Back to forcing axioms What makes SCFA so interesting is that it is consistent with CH, and even with. 33

117 Back to forcing axioms What makes SCFA so interesting is that it is consistent with CH, and even with. Even more interestingly, SCFA has many of the same consequences as MM. 33

118 Back to forcing axioms What makes SCFA so interesting is that it is consistent with CH, and even with. Even more interestingly, SCFA has many of the same consequences as MM. I will exemplify this by considering the effects of these forcing axioms on (the failure of) square principles. 33

119 Squares Definition (Jensen) Let κ be a cardinal. l κ says that there is a l κ -sequence, that is, a sequence xc α κ α κ, α limity such that each C α is club in α, otppc α q κ and for each β that is a limit point of C α, C β C α X β. 34

120 Squares Definition (Jensen) Let κ be a cardinal. l κ says that there is a l κ -sequence, that is, a sequence xc α κ α κ, α limity such that each C α is club in α, otppc α q κ and for each β that is a limit point of C α, C β C α X β. If λ is also a cardinal, then l κ,λ is the assertion that there is a l κ,λ -sequence, i.e., a sequence xc α κ α κ, α limity such that each C α has size at most λ, and each C P C α is club in α, has order-type at most κ, and satisfies the coherency condition that if β is a limit point of C, then C X β P C β. 34

121 Squares Definition (Jensen) Let κ be a cardinal. l κ says that there is a l κ -sequence, that is, a sequence xc α κ α κ, α limity such that each C α is club in α, otppc α q κ and for each β that is a limit point of C α, C β C α X β. If λ is also a cardinal, then l κ,λ is the assertion that there is a l κ,λ -sequence, i.e., a sequence xc α κ α κ, α limity such that each C α has size at most λ, and each C P C α is club in α, has order-type at most κ, and satisfies the coherency condition that if β is a limit point of C, then C X β P C β. l κ,κ is known as weak square, denoted by l κ. 34

122 Squares Definition (Jensen) Let κ be a cardinal. l κ says that there is a l κ -sequence, that is, a sequence xc α κ α κ, α limity such that each C α is club in α, otppc α q κ and for each β that is a limit point of C α, C β C α X β. If λ is also a cardinal, then l κ,λ is the assertion that there is a l κ,λ -sequence, i.e., a sequence xc α κ α κ, α limity such that each C α has size at most λ, and each C P C α is club in α, has order-type at most κ, and satisfies the coherency condition that if β is a limit point of C, then C X β P C β. l κ,κ is known as weak square, denoted by l κ. l κ,κ holds trivially, so l κ is the weakest nontrivial principle here. 34

123 Other kinds of squares Definition (Todorcevic, Jensen (?)) Let λ be a limit of limit ordinals. A sequence C xc α α λ, α limity is coherent if for every limit α λ, C α H and for every C P C α, C is club in α, and for every limit point β of C, C X β P C β. 35

124 Other kinds of squares Definition (Todorcevic, Jensen (?)) Let λ be a limit of limit ordinals. A sequence C xc α α λ, α limity is coherent if for every limit α λ, C α H and for every C P C α, C is club in α, and for every limit point β of C, C X β P C β. A thread through C is a set T such that C " ttu is coherent. 35

125 Other kinds of squares Definition (Todorcevic, Jensen (?)) Let λ be a limit of limit ordinals. A sequence C xc α α λ, α limity is coherent if for every limit α λ, C α H and for every C P C α, C is club in α, and for every limit point β of C, C X β P C β. A thread through C is a set T such that C " ttu is coherent. A coherent sequence is maximal if it has no thread. 35

126 Other kinds of squares Definition (Todorcevic, Jensen (?)) Let λ be a limit of limit ordinals. A sequence C xc α α λ, α limity is coherent if for every limit α λ, C α H and for every C P C α, C is club in α, and for every limit point β of C, C X β P C β. A thread through C is a set T such that C " ttu is coherent. A coherent sequence is maximal if it has no thread. If κ is a cardinal, then the principle lpλ, κq says that there is a maximal coherent sequence of length λ all of whose elements have size less than κ, and such a sequence is called a lpλ, κq-sequence. 35

127 Other kinds of squares Definition (Todorcevic, Jensen (?)) Let λ be a limit of limit ordinals. A sequence C xc α α λ, α limity is coherent if for every limit α λ, C α H and for every C P C α, C is club in α, and for every limit point β of C, C X β P C β. A thread through C is a set T such that C " ttu is coherent. A coherent sequence is maximal if it has no thread. If κ is a cardinal, then the principle lpλ, κq says that there is a maximal coherent sequence of length λ all of whose elements have size less than κ, and such a sequence is called a lpλ, κq-sequence. The principle lpλ, κq says that there is a maximal coherent sequence of length λ all of whose elements have size at most κ, and such a sequence is called a lpλ, κq-sequence. 35

128 Other kinds of squares Definition (Todorcevic, Jensen (?)) Let λ be a limit of limit ordinals. A sequence C xc α α λ, α limity is coherent if for every limit α λ, C α H and for every C P C α, C is club in α, and for every limit point β of C, C X β P C β. A thread through C is a set T such that C " ttu is coherent. A coherent sequence is maximal if it has no thread. If κ is a cardinal, then the principle lpλ, κq says that there is a maximal coherent sequence of length λ all of whose elements have size less than κ, and such a sequence is called a lpλ, κq-sequence. The principle lpλ, κq says that there is a maximal coherent sequence of length λ all of whose elements have size at most κ, and such a sequence is called a lpλ, κq-sequence. The principle lpλ, 1q is denoted lpλq. 35

129 Consequences of MM and SCFA Conditions on µ, λ Principle Under MM Under SCFA cfpλq ω 2, µ cfpλq l λ,µ fails fails 36

130 Consequences of MM and SCFA Conditions on µ, λ Principle Under MM Under SCFA cfpλq ω 2, µ cfpλq l λ,µ fails fails cfpλq ω 2, µ cfpλq l λ,µ may hold may hold 36

131 Consequences of MM and SCFA Conditions on µ, λ Principle Under MM Under SCFA cfpλq ω 2, µ cfpλq l λ,µ fails fails cfpλq ω 2, µ cfpλq l λ,µ may hold may hold cfpλq ω 1, µ λ l λ,µ fails fails 36

132 Consequences of MM and SCFA Conditions on µ, λ Principle Under MM Under SCFA cfpλq ω 2, µ cfpλq l λ,µ fails fails cfpλq ω 2, µ cfpλq l λ,µ may hold may hold cfpλq ω 1, µ λ l λ,µ fails fails cfpλq ω 1 λ µ l λ,µ may hold may hold 36

133 Consequences of MM and SCFA Conditions on µ, λ Principle Under MM Under SCFA cfpλq ω 2, µ cfpλq l λ,µ fails fails cfpλq ω 2, µ cfpλq l λ,µ may hold may hold cfpλq ω 1, µ λ l λ,µ fails fails cfpλq ω 1 λ µ l λ,µ may hold may hold cfpλq ω l λ fails fails 36

134 Consequences of MM and SCFA Conditions on µ, λ Principle Under MM Under SCFA cfpλq ω 2, µ cfpλq l λ,µ fails fails cfpλq ω 2, µ cfpλq l λ,µ may hold may hold cfpλq ω 1, µ λ l λ,µ fails fails cfpλq ω 1 λ µ l λ,µ may hold may hold cfpλq ω l λ fails fails λ ω 1 l ω 1 fails may hold 36

135 Consequences of MM and SCFA Conditions on µ, λ Principle Under MM Under SCFA cfpλq ω 2, µ cfpλq l λ,µ fails fails cfpλq ω 2, µ cfpλq l λ,µ may hold may hold cfpλq ω 1, µ λ l λ,µ fails fails cfpλq ω 1 λ µ l λ,µ may hold may hold cfpλq ω l λ fails fails λ ω 1 l ω 1 fails may hold cfpλq ω 3, µ ω 1 lpλ, ω 1 q fails fails 36

136 Consequences of MM and SCFA Conditions on µ, λ Principle Under MM Under SCFA cfpλq ω 2, µ cfpλq l λ,µ fails fails cfpλq ω 2, µ cfpλq l λ,µ may hold may hold cfpλq ω 1, µ λ l λ,µ fails fails cfpλq ω 1 λ µ l λ,µ may hold may hold cfpλq ω l λ fails fails λ ω 1 l ω 1 fails may hold cfpλq ω 3, µ ω 1 lpλ, ω 1 q fails fails cfpλq ω 3, µ ω 2 lpλ, ω 2 q may hold may hold 36

137 Consequences of MM and SCFA Conditions on µ, λ Principle Under MM Under SCFA cfpλq ω 2, µ cfpλq l λ,µ fails fails cfpλq ω 2, µ cfpλq l λ,µ may hold may hold cfpλq ω 1, µ λ l λ,µ fails fails cfpλq ω 1 λ µ l λ,µ may hold may hold cfpλq ω l λ fails fails λ ω 1 l ω 1 fails may hold cfpλq ω 3, µ ω 1 lpλ, ω 1 q fails fails cfpλq ω 3, µ ω 2 lpλ, ω 2 q may hold may hold cfpλq ω 2, µ ω lpλ, ωq fails fails 36

138 Consequences of MM and SCFA Conditions on µ, λ Principle Under MM Under SCFA cfpλq ω 2, µ cfpλq l λ,µ fails fails cfpλq ω 2, µ cfpλq l λ,µ may hold may hold cfpλq ω 1, µ λ l λ,µ fails fails cfpλq ω 1 λ µ l λ,µ may hold may hold cfpλq ω l λ fails fails λ ω 1 l ω 1 fails may hold cfpλq ω 3, µ ω 1 lpλ, ω 1 q fails fails cfpλq ω 3, µ ω 2 lpλ, ω 2 q may hold may hold cfpλq ω 2, µ ω lpλ, ωq fails fails cfpλq ω 2, µ ω 1 lpλ, ω 1 q fails may hold 36

139 Consequences of MM and SCFA Conditions on µ, λ Principle Under MM Under SCFA cfpλq ω 2, µ cfpλq l λ,µ fails fails cfpλq ω 2, µ cfpλq l λ,µ may hold may hold cfpλq ω 1, µ λ l λ,µ fails fails cfpλq ω 1 λ µ l λ,µ may hold may hold cfpλq ω l λ fails fails λ ω 1 l ω 1 fails may hold cfpλq ω 3, µ ω 1 lpλ, ω 1 q fails fails cfpλq ω 3, µ ω 2 lpλ, ω 2 q may hold may hold cfpλq ω 2, µ ω lpλ, ωq fails fails cfpλq ω 2, µ ω 1 lpλ, ω 1 q fails may hold Thus, the only instances of square principles that are consistent with SCFA but not with MM are actually consequences of CH. 36

140 Consequences of MM and SCFA Conditions on µ, λ Principle Under MM Under SCFA cfpλq ω 2, µ cfpλq l λ,µ fails fails cfpλq ω 2, µ cfpλq l λ,µ may hold may hold cfpλq ω 1, µ λ l λ,µ fails fails cfpλq ω 1 λ µ l λ,µ may hold may hold cfpλq ω l λ fails fails λ ω 1 l ω 1 fails may hold cfpλq ω 3, µ ω 1 lpλ, ω 1 q fails fails cfpλq ω 3, µ ω 2 lpλ, ω 2 q may hold may hold cfpλq ω 2, µ ω lpλ, ωq fails fails cfpλq ω 2, µ ω 1 lpλ, ω 1 q fails may hold Thus, the only instances of square principles that are consistent with SCFA but not with MM are actually consequences of CH. It is then a natural question to ask whether their negations follow from SCFA CH. 36

141 SCFA CH More generally, one is led to compare SCFA CH with MM. 37

142 SCFA CH More generally, one is led to compare SCFA CH with MM. It may seem somewhat counter-intuitive that one might be interested in models of SCFA CH, since one of the main appeals of SCFA is that it is consistent with CH. 37

143 SCFA CH More generally, one is led to compare SCFA CH with MM. It may seem somewhat counter-intuitive that one might be interested in models of SCFA CH, since one of the main appeals of SCFA is that it is consistent with CH. In fact, recall that MP SC implies CH, and even. The same is true of higher resurrection axioms for subcomplete forcing. Thus, the status of l ω 1 is clear under these principles. 37

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

Tallness and Level by Level Equivalence and Inequivalence

Tallness and Level by Level Equivalence and Inequivalence Tallness and Level by Level Equivalence and Inequivalence Arthur W. Apter Department of Mathematics Baruch College of CUNY New York, New York 10010 USA and The CUNY Graduate Center, Mathematics 365 Fifth

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

The modal logic of forcing

The modal logic of forcing Joel David Hamkins New York University, Philosophy The City University of New York, Mathematics College of Staten Island of CUNY The CUNY Graduate Center London, August 5 6, 2011 This is joint work with

More information

A NOTE ON THE EIGHTFOLD WAY

A NOTE ON THE EIGHTFOLD WAY A NOTE ON THE EIGHTFOLD WAY THOMAS GILTON AND JOHN KRUEGER Abstract. Assuming the existence of a Mahlo cardinal, we construct a model in which there exists an ω 2 -Aronszajn tree, the ω 1 -approachability

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

Successive cardinals with the tree property

Successive cardinals with the tree property UCLA March 3, 2014 A classical theorem Theorem (König Infinity Lemma) Every infinite finitely branching tree has an infinite path. Definitions A tree is set T together with an ordering < T which is wellfounded,

More information

Diamond on successors of singulars

Diamond on successors of singulars Diamond on successors of singulars ESI workshop on large cardinals and descriptive set theory 18-Jun-09, Vienna Assaf Rinot Tel-Aviv University http://www.tau.ac.il/ rinot 1 Diamond on successor cardinals

More information

NAMBA FORCING, WEAK APPROXIMATION, AND GUESSING

NAMBA FORCING, WEAK APPROXIMATION, AND GUESSING NAMBA FORCING, WEAK APPROXIMATION, AND GUESSING SEAN COX AND JOHN KRUEGER Abstract. We prove a variation of Easton s lemma for strongly proper forcings, and use it to prove that, unlike the stronger principle

More information

SET MAPPING REFLECTION

SET MAPPING REFLECTION SET MAPPING REFLECTION JUSTIN TATCH MOORE Abstract. In this note we will discuss a new reflection principle which follows from the Proper Forcing Axiom. The immediate purpose will be to prove that the

More information

A simple maximality principle

A simple maximality principle A simple maximality principle arxiv:math/0009240v1 [math.lo] 28 Sep 2000 Joel David Hamkins The City University of New York Carnegie Mellon University http://math.gc.cuny.edu/faculty/hamkins February 1,

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

The choice of ω 1 and combinatorics at ℵ ω

The choice of ω 1 and combinatorics at ℵ ω The choice of ω 1 and combinatorics at ℵ ω Spencer Unger UCLA October 19, 2013 Outline Combinatorial properties Theorems using supercompactness Bringing results down to ℵ ω Some new theorems A sketch of

More information

On Subcomplete Forcing

On Subcomplete Forcing City University of New York (CUNY) CUNY Academic Works Dissertations, Theses, and Capstone Projects Graduate Center 6-2017 On Subcomplete Forcing Kaethe B. Minden The Graduate Center, City University of

More information

Diamond, non-saturation, and weak square principles

Diamond, non-saturation, and weak square principles Diamond, non-saturation, and weak square principles Logic Colloquium 2009 (European ASL summer meeting) 02-Aug-09, Sofia Assaf Rinot Tel-Aviv University http://www.tau.ac.il/ rinot 1 Diamond on successor

More information

Singular Failures of GCH and Level by Level Equivalence

Singular Failures of GCH and Level by Level Equivalence Singular Failures of GCH and Level by Level Equivalence Arthur W. Apter Department of Mathematics Baruch College of CUNY New York, New York 10010 USA and The CUNY Graduate Center, Mathematics 365 Fifth

More information

BPFA and BAAFA. Their equiconsistency and their nonequivalence. Thilo Weinert. February 4, 2009

BPFA and BAAFA. Their equiconsistency and their nonequivalence. Thilo Weinert. February 4, 2009 Their equiconsistency and their nonequivalence February 4, 2009 1 Basics Axiom A The strengthened proper game Σ n-correct cardinals 2 Bounded Forcing Axioms Their definition A remedy for Axiom A Some facts

More information

The triple helix. John R. Steel University of California, Berkeley. October 2010

The triple helix. John R. Steel University of California, Berkeley. October 2010 The triple helix John R. Steel University of California, Berkeley October 2010 Three staircases Plan: I. The interpretability hierarchy. II. The vision of ultimate K. III. The triple helix. IV. Some locator

More information

Cardinal Preserving Elementary Embeddings

Cardinal Preserving Elementary Embeddings Outline Andrés E. Department of Mathematics California Institute of Technology XIII SLALM, Oaxaca, México, August 2006 Outline Outline 1 : Forcing axioms and inner models 2 Inner models M with ω1 M = ω

More information

INNER MODELS WITH LARGE CARDINAL FEATURES USUALLY OBTAINED BY FORCING

INNER MODELS WITH LARGE CARDINAL FEATURES USUALLY OBTAINED BY FORCING INNER MODELS WITH LARGE CARDINAL FEATURES USUALLY OBTAINED BY FORCING ARTHUR W. APTER, VICTORIA GITMAN, AND JOEL DAVID HAMKINS Abstract. We construct a variety of inner models exhibiting large cardinal

More information

ITERATING ALONG A PRIKRY SEQUENCE

ITERATING ALONG A PRIKRY SEQUENCE ITERATING ALONG A PRIKRY SEQUENCE SPENCER UNGER Abstract. In this paper we introduce a new method which combines Prikry forcing with an iteration between the Prikry points. Using our method we prove from

More information

Generic Absoluteness. Joan Bagaria and Sy D. Friedman. Abstract. However, this is not true for 1 3 predicates. Indeed, if we add a Cohen real

Generic Absoluteness. Joan Bagaria and Sy D. Friedman. Abstract. However, this is not true for 1 3 predicates. Indeed, if we add a Cohen real Generic Absoluteness Joan Bagaria and Sy D. Friedman Abstract We explore the consistency strength of 3 and 4 absoluteness, for a variety of forcing notions. Introduction Shoeneld's absoluteness theorem

More information

FRAGILITY AND INDESTRUCTIBILITY II

FRAGILITY AND INDESTRUCTIBILITY II FRAGILITY AND INDESTRUCTIBILITY II SPENCER UNGER Abstract. In this paper we continue work from a previous paper on the fragility and indestructibility of the tree property. We present the following: (1)

More information

Forcing with matrices of countable elementary submodels

Forcing with matrices of countable elementary submodels Forcing with matrices of countable elementary submodels Boriša Kuzeljević IMS-JSPS Joint Workshop - IMS Singapore, January 2016 Boriša Kuzeljević (NUS) Matrices of elementary submodels January 2016 1 /

More information

Annals of Pure and Applied Logic

Annals of Pure and Applied Logic Annals of Pure and Applied Logic 161 (2010) 916 922 Contents lists available at ScienceDirect Annals of Pure and Applied Logic journal homepage: www.elsevier.com/locate/apal Cardinal characteristics and

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

Closure properties of parametric subcompleteness

Closure properties of parametric subcompleteness Closure properties of parametric subcompleteness Gunter Fuchs March 20, 2017 Abstract For an ordinal ε, I introduce a variant of the notion of subcompleteness of a forcing poset, which I call ε-subcompleteness,

More information

A variant of Namba Forcing

A variant of Namba Forcing A variant of Namba Forcing Moti Gitik School of Mathematical Sciences Raymond and Beverly Sackler Faculty of Exact Science Tel Aviv University Ramat Aviv 69978, Israel August 0, 009 Abstract Ronald Jensen

More information

The Bounded Axiom A Forcing Axiom

The Bounded Axiom A Forcing Axiom The Bounded Axiom A Forcing Axiom Thilo Weinert 1 1 Contact: e-mail: weinert@math.uni-bonn.de, Phone: +49 228 73 3791 Abstract We introduce the Bounded Axiom A Forcing Axiom(BAAFA). It turns out that it

More information

Tutorial: Generic Elementary Embeddings. Lecture 2: Consistency results

Tutorial: Generic Elementary Embeddings. Lecture 2: Consistency results Tutorial: Generic Elementary Embeddings Lecture 2: Consistency results Matt Foreman University of California, Irvine 1 Recap Last time: We saw how generic elementary embedding assumptions are natural generalizations

More information

ITERATIONS WITH MIXED SUPPORT

ITERATIONS WITH MIXED SUPPORT ITERATIONS WITH MIXED SUPPORT VERA FISCHER Abstract. In this talk we will consider three properties of iterations with mixed (finite/countable) supports: iterations of arbitrary length preserve ω 1, iterations

More information

UNIVERSALLY BAIRE SETS AND GENERIC ABSOLUTENESS TREVOR M. WILSON

UNIVERSALLY BAIRE SETS AND GENERIC ABSOLUTENESS TREVOR M. WILSON UNIVERSALLY BAIRE SETS AND GENERIC ABSOLUTENESS TREVOR M. WILSON Abstract. We prove several equivalences and relative consistency results involving notions of generic absoluteness beyond Woodin s ) (Σ

More information

M ath. Res. Lett. 15 (2008), no. 00, NN c International Press 2008 A UNIVERSAL ARONSZAJN LINE. Justin Tatch Moore. 1.

M ath. Res. Lett. 15 (2008), no. 00, NN c International Press 2008 A UNIVERSAL ARONSZAJN LINE. Justin Tatch Moore. 1. M ath. Res. Lett. 15 (2008), no. 00, 10001 100NN c International Press 2008 A UNIVERSAL ARONSZAJN LINE Justin Tatch Moore Abstract. The purpose of this note is to define an Aronszajn line η C and prove

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 TREE PROPERTY AND THE FAILURE OF THE SINGULAR CARDINAL HYPOTHESIS AT ℵ ω 2

THE TREE PROPERTY AND THE FAILURE OF THE SINGULAR CARDINAL HYPOTHESIS AT ℵ ω 2 THE TREE PROPERTY AND THE FAILURE OF THE SINGULAR CARDINAL HYPOTHESIS AT ℵ ω 2 DIMA SINAPOVA Abstract. We show that given ω many supercompact cardinals, there is a generic extension in which the tree property

More information

Absolutely ordinal definable sets

Absolutely ordinal definable sets Absolutely ordinal definable sets John R. Steel University of California, Berkeley May 2017 References: (1) Gödel s program, in Interpreting Gödel, Juliette Kennedy ed., Cambridge Univ. Press 2014. (2)

More information

COLLAPSING FUNCTIONS

COLLAPSING FUNCTIONS COLLAPSING FUNCTIONS ERNEST SCHIMMERLING AND BOBAN VELICKOVIC Abstract. We define what it means for a function on ω 1 to be a collapsing function for λ and show that if there exists a collapsing function

More information

THE STRONG TREE PROPERTY AND THE FAILURE OF SCH

THE STRONG TREE PROPERTY AND THE FAILURE OF SCH THE STRONG TREE PROPERTY AND THE FAILURE OF SCH JIN DU Abstract. Fontanella [2] showed that if κ n : n < ω is an increasing sequence of supercompacts and ν = sup n κ n, then the strong tree property holds

More information

MARTIN S MAXIMUM AND DEFINABILITY IN H(ℵ 2 ) Keywords: Forcing Axioms; Definability; Large Cardinals. 1. Introduction

MARTIN S MAXIMUM AND DEFINABILITY IN H(ℵ 2 ) Keywords: Forcing Axioms; Definability; Large Cardinals. 1. Introduction MARTIN S MAXIMUM AND DEFINABILITY IN H(ℵ 2 ) PAUL B. LARSON Abstract. In [6], we modified a coding device from [14] and the consistency proof of Martin s Maximum from [3] to show that from a supercompact

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

Outer Model Satisfiability. M.C. (Mack) Stanley San Jose State

Outer Model Satisfiability. M.C. (Mack) Stanley San Jose State Outer Model Satisfiability M.C. (Mack) Stanley San Jose State The Universe of Pure Sets V 0 = V α+1 = P(V α ) = { x : x V α } V λ = V α, λ a limit α

More information

BOUNDING THE CONSISTENCY STRENGTH OF A FIVE ELEMENT LINEAR BASIS

BOUNDING THE CONSISTENCY STRENGTH OF A FIVE ELEMENT LINEAR BASIS BOUNDING THE CONSISTENCY STRENGTH OF A FIVE ELEMENT LINEAR BASIS BERNHARD KÖNIG, PAUL LARSON, JUSTIN TATCH MOORE, AND BOBAN VELIČKOVIĆ Abstract. In [13] it was demonstrated that the Proper Forcing Axiom

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

HIERARCHIES OF FORCING AXIOMS II

HIERARCHIES OF FORCING AXIOMS II HIERARCHIES OF FORCING AXIOMS II ITAY NEEMAN Abstract. A Σ 2 1 truth for λ is a pair Q, ψ so that Q H λ, ψ is a first order formula with one free variable, and there exists B H λ + such that (H λ +;, B)

More information

THE PRECIPITOUSNESS OF TAIL CLUB GUESSING IDEALS

THE PRECIPITOUSNESS OF TAIL CLUB GUESSING IDEALS THE PRECIPITOUSNESS OF TAIL CLUB GUESSING IDEALS TETSUYA ISHIU Abstract. From a measurable cardinal, we build a model in which the nonstationary ideal on ω 1 is not precipitous, but there is a precipitous

More information

EQUICONSISTENCIES AT SUBCOMPACT CARDINALS

EQUICONSISTENCIES AT SUBCOMPACT CARDINALS EQUICONSISTENCIES AT SUBCOMPACT CARDINALS ITAY NEEMAN AND JOHN STEEL Abstract. We present equiconsistency results at the level of subcompact cardinals. Assuming SBH δ, a special case of the Strategic Branches

More information

UPWARD CLOSURE AND AMALGAMATION IN THE GENERIC MULTIVERSE OF A COUNTABLE MODEL OF SET THEORY

UPWARD CLOSURE AND AMALGAMATION IN THE GENERIC MULTIVERSE OF A COUNTABLE MODEL OF SET THEORY UPWARD CLOSURE AND AMALGAMATION IN THE GENERIC MULTIVERSE OF A COUNTABLE MODEL OF SET THEORY JOEL DAVID HAMKINS Abstract. I prove several theorems concerning upward closure and amalgamation in the generic

More information

Club degrees of rigidity and almost Kurepa trees

Club degrees of rigidity and almost Kurepa trees Club degrees of rigidity and almost Kurepa trees Gunter Fuchs The College of Staten Island/CUNY August 25, 2012 Abstract A highly rigid Souslin tree T is constructed such that forcing with T turns T into

More information

Modal Logic of Forcing Classes

Modal Logic of Forcing Classes Outline CUNY Graduate Center Department of Mathematics March 11, 2016 Outline Outline 1 Outline 1 Modal Logic Background Modal Axioms K (ϕ ψ) ( ϕ ψ) T ϕ ϕ 4 ϕ ϕ.2 ϕ ϕ.3 ( ϕ ψ) [(ϕ ψ) (ψ ϕ)] 5 ϕ ϕ Modal

More information

Appalachian Set Theory Workshop, May 31, 2008 Lectures by Justin Tatch Moore Notes taken by David Milovich

Appalachian Set Theory Workshop, May 31, 2008 Lectures by Justin Tatch Moore Notes taken by David Milovich SET MAPPING REFLECTION Appalachian Set Theory Workshop, May 31, 2008 Lectures by Justin Tatch Moore Notes taken by David Milovich 1. Introduction The goal of these lectures is to give an exposition of

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

SEPARATING CLUB GUESSING PRINCIPLES IN THE PRESENCE OF FAT FORCING AXIOMS

SEPARATING CLUB GUESSING PRINCIPLES IN THE PRESENCE OF FAT FORCING AXIOMS SEPARATING CLUB GUESSING PRINCIPLES IN THE PRESENCE OF FAT FORCING AXIOMS DAVID ASPERÓ AND MIGUEL ANGEL MOTA Abstract. We separate various weak forms of Club Guessing at ω 1 in the presence of 2 ℵ0 large,

More information

Cardinal characteristics, projective wellorders and large continuum

Cardinal characteristics, projective wellorders and large continuum Cardinal characteristics, projective wellorders and large continuum Vera Fischer a,1,, Sy David Friedman a,1, Lyubomyr Zdomskyy a,1 a Kurt Gödel Research Center, University of Vienna, Währinger Strasse

More information

FORCING AXIOMS AND THE CONTINUUM HYPOTHESIS

FORCING AXIOMS AND THE CONTINUUM HYPOTHESIS FORCING AXIOMS AND THE CONTINUUM HYPOTHESIS DAVID ASPERÓ, PAUL LARSON, AND JUSTIN TATCH MOORE 1. Introduction One way to formulate the Baire Category Theorem is that no compact space can be covered by

More information

THE TREE PROPERTY AT ℵ ω+1 DIMA SINAPOVA

THE TREE PROPERTY AT ℵ ω+1 DIMA SINAPOVA THE TREE PROPERTY AT ℵ ω+1 DIMA SINAPOVA Abstract. We show that given ω many supercompact cardinals, there is a generic extension in which there are no Aronszajn trees at ℵ ω+1. This is an improvement

More information

arxiv: v1 [math.lo] 3 Nov 2011

arxiv: v1 [math.lo] 3 Nov 2011 INNER MODELS WITH LARGE CARDINAL FEATURES USUALLY OBTAINED BY FORCING arxiv:1111.0856v1 [math.lo] 3 Nov 2011 ARTHUR W. APTER, VICTORIA GITMAN, AND JOEL DAVID HAMKINS Abstract. We construct a variety of

More information

SINGULAR COFINALITY CONJECTURE AND A QUESTION OF GORELIC. 1. introduction

SINGULAR COFINALITY CONJECTURE AND A QUESTION OF GORELIC. 1. introduction SINGULAR COFINALITY CONJECTURE AND A QUESTION OF GORELIC MOHAMMAD GOLSHANI Abstract. We give an affirmative answer to a question of Gorelic [5], by showing it is consistent, relative to the existence of

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

Semi-stationary reflection and weak square

Semi-stationary reflection and weak square Semi-stationary reflection and weak square Hiroshi Sakai Results in this note will be included in a forthcoming joint paper with Fuchino, Torres and Usuba. 1 Introduction In this note we investigate how

More information

Bounding by canonical functions, with CH

Bounding by canonical functions, with CH Bounding by canonical functions, with CH Paul Larson Saharon Shelah April 12, 2002 Abstract We show that the members of a certain class of semi-proper iterations do not add countable sets of ordinals.

More information

Forcing notions in inner models

Forcing notions in inner models Forcing notions in inner models David Asperó Abstract There is a partial order P preserving stationary subsets of! 1 and forcing that every partial order in the ground model V that collapses asu ciently

More information

Diamond, Continuum, and Forcing

Diamond, Continuum, and Forcing Diamond, Continuum, and Forcing Susan, Summer 2018 The Diamond Axiom Let s play a game. You choose a subset A of ω 1, and the game will be played in ω 1 rounds. On the α th round, I will attempt to guess

More information

FORCING AXIOMS AND THE CONTINUUM HYPOTHESIS, PART II: TRANSCENDING ω 1 -SEQUENCES OF REAL NUMBERS

FORCING AXIOMS AND THE CONTINUUM HYPOTHESIS, PART II: TRANSCENDING ω 1 -SEQUENCES OF REAL NUMBERS FORCING AXIOMS AND THE CONTINUUM HYPOTHESIS, PART II: TRANSCENDING ω 1 -SEQUENCES OF REAL NUMBERS JUSTIN TATCH MOORE Abstract. The purpose of this article is to prove that the forcing axiom for completely

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

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

Inner model theoretic geology

Inner model theoretic geology Inner model theoretic geology Gunter Fuchs Ralf Schindler November 18, 2014 Abstract One of the basic concepts of set theoretic geology is the mantle of a model of set theory V: it is the intersection

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

Inner models from extended logics

Inner models from extended logics 1 / 43 Inner models from extended logics Joint work with Juliette Kennedy and Menachem Magidor Department of Mathematics and Statistics, University of Helsinki ILLC, University of Amsterdam January 2017

More information

The constructible universe

The constructible universe The constructible universe In this set of notes I want to sketch Gödel s proof that CH is consistent with the other axioms of set theory. Gödel s argument goes well beyond this result; his identification

More information

Aronszajn Trees and the SCH

Aronszajn Trees and the SCH Aronszajn Trees and the SCH Itay Neeman and Spencer Unger February 28, 2009 1 Introduction These notes are based on results presented by Itay Neeman at the Appalachian Set Theory workshop on February 28,

More information

SOME RESULTS IN POLYCHROMATIC RAMSEY THEORY

SOME RESULTS IN POLYCHROMATIC RAMSEY THEORY SOME RESULTS IN POLYCHROMATIC RAMSEY THEORY URI ABRAHAM, JAMES CUMMINGS, AND CLIFFORD SMYTH 1. Introduction Classical Ramsey theory (at least in its simplest form) is concerned with problems of the following

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

THE FAILURE OF DIAMOND ON A REFLECTING STATIONARY SET

THE FAILURE OF DIAMOND ON A REFLECTING STATIONARY SET THE FAILURE OF DIAMOND ON A REFLECTING STATIONARY SET MOTI GITIK AND ASSAF RINOT Abstract. 1. It is shown that the failure of S, for a set S ℵ ω+1 that reflects stationarily often, is consistent with GCH

More information

Handbook of Set Theory. Foreman, Kanamori, and Magidor (eds.)

Handbook of Set Theory. Foreman, Kanamori, and Magidor (eds.) Handbook of Set Theory Foreman, Kanamori, and Magidor (eds.) August 5, 2006 2 Contents I Forcing over models of determinacy 5 by Paul B. Larson 1 Iterations............................... 7 2 P max.................................

More information

COVERING MATRICES, SQUARES, SCALES, AND STATIONARY REFLECTION

COVERING MATRICES, SQUARES, SCALES, AND STATIONARY REFLECTION COVERING MATRICES, SQUARES, SCALES, AND STATIONARY REFLECTION A thesis presented for the degree of Doctor of Philosophy Chris Lambie-Hanson Department of Mathematical Sciences Carnegie Mellon University

More information

Trees and generic absoluteness

Trees and generic absoluteness in ZFC University of California, Irvine Logic in Southern California University of California, Los Angeles November 6, 03 in ZFC Forcing and generic absoluteness Trees and branches The method of forcing

More information

TOPOLOGY PROCEEDINGS Volume 28, No. 1, 2004 Pages

TOPOLOGY PROCEEDINGS Volume 28, No. 1, 2004 Pages TOPOLOGY PROCEEDINGS Volume 28, No. 1, 2004 Pages 113-132 A FAMILY OF TREES WITH NO UNCOUNTABLE BRANCHES MIRNA DŽAMONJA AND JOUKO VÄÄNÄNEN Abstract. We construct a family of 2 ℵ 1 trees of size ℵ 1 and

More information

VARIATIONS FOR SEPARATING CLUB GUESSING PRINCIPLES

VARIATIONS FOR SEPARATING CLUB GUESSING PRINCIPLES P max VARIATIONS FOR SEPARATING CLUB GUESSING PRINCIPLES TETSUYA ISHIU AND PAUL B. LARSON Abstract. In his book on P max [6], Woodin presents a collection of partial orders whose extensions satisfy strong

More information

Inner models and ultrafilters in

Inner models and ultrafilters in Inner models and ultrafilters in L(R) Itay Neeman Department of Mathematics University of California Los Angeles Los Angeles, CA 90095-1555 ineeman@math.ucla.edu Part 3: 1. The finite intersection property.

More information

Forcing axioms and inner models

Forcing axioms and inner models Outline Andrés E. Department of Mathematics California Institute of Technology Boise State University, February 27 2008 Outline Outline 1 Introduction 2 Inner models M with ω1 M = ω 1 Inner models M with

More information

FORCING AXIOMS, FINITE CONDITIONS AND SOME MORE

FORCING AXIOMS, FINITE CONDITIONS AND SOME MORE FORCING AXIOMS, FINITE CONDITIONS AND SOME MORE MIRNA DŽAMONJA Abstract. We survey some classical and some recent results in the theory of forcing axioms, aiming to present recent breakthroughs and interest

More information

The set-theoretic multiverse: a model-theoretic philosophy of set theory

The set-theoretic multiverse: a model-theoretic philosophy of set theory The set-theoretic multiverse: a model-theoretic philosophy of set theory Joel David Hamkins The City University of New York The College of Staten Island of CUNY & The CUNY Graduate Center New York City

More information

CH AND THE MOORE-MROWKA PROBLEM

CH AND THE MOORE-MROWKA PROBLEM CH AND THE MOORE-MROWKA PROBLEM ALAN DOW AND TODD EISWORTH Abstract. We show that the Continuum Hypothesis is consistent with all regular spaces of hereditarily countable π-character being C-closed. This

More information

1. Introduction Definition 1.1. For an L ω1,ω-sentence φ, the spectrum of φ is the set

1. Introduction Definition 1.1. For an L ω1,ω-sentence φ, the spectrum of φ is the set KUREPA TREES AND SPECTRA OF L ω1,ω-sentences DIMA SINAPOVA AND IOANNIS SOULDATOS Abstract. We construct a single L ω1,ω-sentence ψ that codes Kurepa trees to prove the consistency of the following: (1)

More information

IDEAL PROJECTIONS AND FORCING PROJECTIONS

IDEAL PROJECTIONS AND FORCING PROJECTIONS DEAL PROJECTONS AND FORCNG PROJECTONS SEAN COX AND MARTN ZEMAN Abstract. t is well known that saturation of ideals is closely related to the antichain-catching phenomenon from Foreman-Magidor-Shelah [10].

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

GROUPS WITH UNBOUNDED POTENTIAL AUTOMORPHISM TOWER HEIGHTS

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

More information

Non-trivial automorphisms from variants of small d

Non-trivial automorphisms from variants of small d Non-trivial automorphisms from variants of small d Fields October 24, 2012 Notation If A and B are subsets of N let denote the equivalence relation defined by A B if and only if A B is finite. Let [A]

More information

arxiv: v1 [math.lo] 7 Dec 2017

arxiv: v1 [math.lo] 7 Dec 2017 CANONICAL TRUTH MERLIN CARL AND PHILIPP SCHLICHT arxiv:1712.02566v1 [math.lo] 7 Dec 2017 Abstract. We introduce and study a notion of canonical set theoretical truth, which means truth in a transitive

More information

Minimal collapse maps at arbitrary projective level

Minimal collapse maps at arbitrary projective level Minimal collapse maps at arbitrary projective level Vladimir Kanovei 1 Vassily Lyubetsky 2 1 IITP RAS and MIIT, Moscow. Supported by RFBR grant 17-01-00757 2 IITP RAS, Moscow. Support of RSF grant 14-50-00150

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

A NEW LINDELOF SPACE WITH POINTS G δ

A NEW LINDELOF SPACE WITH POINTS G δ A NEW LINDELOF SPACE WITH POINTS G δ ALAN DOW Abstract. We prove that implies there is a zero-dimensional Hausdorff Lindelöf space of cardinality 2 ℵ1 which has points G δ. In addition, this space has

More information

SOME REMARKS ON NON-SPECIAL COHERENT ARONSZAJN TREES

SOME REMARKS ON NON-SPECIAL COHERENT ARONSZAJN TREES SOME REMARKS ON NON-SPECIAL COHERENT ARONSZAJN TREES MICHAEL HRUŠÁK AND CARLOS MARTÍNEZ RANERO Abstract. We introduce some guessing principles sufficient for the existence of non-special coherent Aronszajn

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

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

Cardinal invariants above the continuum

Cardinal invariants above the continuum arxiv:math/9509228v1 [math.lo] 15 Sep 1995 Cardinal invariants above the continuum James Cummings Hebrew University of Jerusalem cummings@math.huji.ac.il Saharon Shelah Hebrew University of Jerusalem shelah@math.huji.ac.il

More information

The hierarchy of second-order set theories between GBC and KM and beyond

The hierarchy of second-order set theories between GBC and KM and beyond The hierarchy of second-order set theories between GBC and KM and beyond Joel David Hamkins City University of New York CUNY Graduate Center Mathematics, Philosophy, Computer Science College of Staten

More information

PFA AND IDEALS ON ω 2 WHOSE ASSOCIATED FORCINGS ARE PROPER

PFA AND IDEALS ON ω 2 WHOSE ASSOCIATED FORCINGS ARE PROPER PFA AND IDEALS ON ω 2 WHOSE ASSOCIATED FORCINGS ARE PROPER SEAN COX Abstract. Given an ideal I, let P I denote the forcing with I- positive sets. We consider models of forcing axioms M A(Γ) which also

More information

CLUB GUESSING SEQUENCES NATURAL STRUCTURES IN SET THEORY

CLUB GUESSING SEQUENCES NATURAL STRUCTURES IN SET THEORY Unspecified Journal Volume 00, Number 0, Pages 000 000 S????-????(XX)0000-0 CLUB GUESSING SEQUENCES NATURAL STRUCTURES IN SET THEORY TETSUYA ISHIU Abstract. Natural structures in set theory played key

More information

A FIVE ELEMENT BASIS FOR THE UNCOUNTABLE LINEAR ORDERS

A FIVE ELEMENT BASIS FOR THE UNCOUNTABLE LINEAR ORDERS A FIVE ELEMENT BASIS FOR THE UNCOUNTABLE LINEAR ORDERS JUSTIN TATCH MOORE Abstract. In this paper I will show that it is relatively consistent with the usual axioms of mathematics (ZFC) together with a

More information