martin s axiom and choice principles
play

Martins Axiom and Choice Principles Eleftherios Tachtsis Department - PowerPoint PPT Presentation

Martins Axiom and Choice Principles Eleftherios Tachtsis Department of Mathematics University of the Aegean Karlovassi, Samos, GREECE SWIP Set Theory Workshop in Pisa June 13, 2017 Department of Mathematics E. Tachtsis Martins Axiom


  1. Martin’s Axiom and Choice Principles Eleftherios Tachtsis Department of Mathematics University of the Aegean Karlovassi, Samos, GREECE SWIP Set Theory Workshop in Pisa June 13, 2017 Department of Mathematics E. Tachtsis Martin’s Axiom and Choice Principles

  2. Statement of Martin’s Axiom Let κ be an infinite well-ordered cardinal number. MA( κ ) stands for the principle: If ( P , ≤ ) is a non-empty c.c.c. partial order and if D is a family of ≤ κ dense sets in P , then there is a filter F of P such that F ∩ D � = ∅ for all D ∈ D . Such a filter F of P is called a D - generic filter of P . E. Tachtsis Martin’s Axiom and Choice Principles

  3. Statement of Martin’s Axiom Let κ be an infinite well-ordered cardinal number. MA( κ ) stands for the principle: If ( P , ≤ ) is a non-empty c.c.c. partial order and if D is a family of ≤ κ dense sets in P , then there is a filter F of P such that F ∩ D � = ∅ for all D ∈ D . Such a filter F of P is called a D - generic filter of P . Martin’s Axiom : ∀ ω ≤ κ < 2 ℵ 0 (MA( κ )). E. Tachtsis Martin’s Axiom and Choice Principles

  4. Some Known Facts ZFC � MA: (a) AC (the Axiom of Choice ) + MA ⇒ 2 ℵ 0 is regular (b) it is relatively consistent with ZFC that 2 ℵ 0 is singular. E. Tachtsis Martin’s Axiom and Choice Principles

  5. Some Known Facts ZFC � MA: (a) AC (the Axiom of Choice ) + MA ⇒ 2 ℵ 0 is regular (b) it is relatively consistent with ZFC that 2 ℵ 0 is singular. MA(2 ℵ 0 ) is false. E. Tachtsis Martin’s Axiom and Choice Principles

  6. Some Known Facts ZFC � MA: (a) AC (the Axiom of Choice ) + MA ⇒ 2 ℵ 0 is regular (b) it is relatively consistent with ZFC that 2 ℵ 0 is singular. MA(2 ℵ 0 ) is false. (ZF) DC ⇒ MA( ℵ 0 ) ⇒ “every compact c.c.c. T 2 space is Baire” ⇒ “every countable compact T 2 space is Baire”, where DC is the Principle of Dependent Choice : if R is a binary relation on a non-empty set E such that ∀ x ∈ E ∃ y ∈ E ( x R y ), then there is a sequence ( x n ) n ∈ ω of elements of E such that ∀ n ∈ ω ( x n R x n +1 ). E. Tachtsis Martin’s Axiom and Choice Principles

  7. Some Known Facts ZFC � MA: (a) AC (the Axiom of Choice ) + MA ⇒ 2 ℵ 0 is regular (b) it is relatively consistent with ZFC that 2 ℵ 0 is singular. MA(2 ℵ 0 ) is false. (ZF) DC ⇒ MA( ℵ 0 ) ⇒ “every compact c.c.c. T 2 space is Baire” ⇒ “every countable compact T 2 space is Baire”, where DC is the Principle of Dependent Choice : if R is a binary relation on a non-empty set E such that ∀ x ∈ E ∃ y ∈ E ( x R y ), then there is a sequence ( x n ) n ∈ ω of elements of E such that ∀ n ∈ ω ( x n R x n +1 ). MA( ℵ 0 ) is not provable in ZF. E. Tachtsis Martin’s Axiom and Choice Principles

  8. Some Known Facts ZFC � MA: (a) AC (the Axiom of Choice ) + MA ⇒ 2 ℵ 0 is regular (b) it is relatively consistent with ZFC that 2 ℵ 0 is singular. MA(2 ℵ 0 ) is false. (ZF) DC ⇒ MA( ℵ 0 ) ⇒ “every compact c.c.c. T 2 space is Baire” ⇒ “every countable compact T 2 space is Baire”, where DC is the Principle of Dependent Choice : if R is a binary relation on a non-empty set E such that ∀ x ∈ E ∃ y ∈ E ( x R y ), then there is a sequence ( x n ) n ∈ ω of elements of E such that ∀ n ∈ ω ( x n R x n +1 ). MA( ℵ 0 ) is not provable in ZF. (ZFC) For any κ ≥ ω , MA( κ ) ⇔ MA( κ ) restricted to complete Boolean algebras ⇔ MA( κ ) restricted to partial orders of cardinality ≤ κ ⇔ if X is any compact c.c.c. T 2 α U α � = ∅ . space and U α are dense open sets for α < κ , then � E. Tachtsis Martin’s Axiom and Choice Principles

  9. Let MA κ denote MA( κ ) restricted to partial orders of cardinality ≤ κ and let MA ∗ denote ∀ κ < 2 ℵ 0 (MA κ ). Then from the above observations we have that ZFC ⊢ MA ⇔ MA ∗ . E. Tachtsis Martin’s Axiom and Choice Principles

  10. Let MA κ denote MA( κ ) restricted to partial orders of cardinality ≤ κ and let MA ∗ denote ∀ κ < 2 ℵ 0 (MA κ ). Then from the above observations we have that ZFC ⊢ MA ⇔ MA ∗ . However, we have shown that this is not the case in set theory without choice. Theorem MA ∗ + ¬ MA( ℵ 0 ) is relatively consistent with ZFA . (ZFA is ZF with the Axiom of Extensionality modified in order to allow the existence of atoms.) E. Tachtsis Martin’s Axiom and Choice Principles

  11. Let MA κ denote MA( κ ) restricted to partial orders of cardinality ≤ κ and let MA ∗ denote ∀ κ < 2 ℵ 0 (MA κ ). Then from the above observations we have that ZFC ⊢ MA ⇔ MA ∗ . However, we have shown that this is not the case in set theory without choice. Theorem MA ∗ + ¬ MA( ℵ 0 ) is relatively consistent with ZFA . (ZFA is ZF with the Axiom of Extensionality modified in order to allow the existence of atoms.) Note that MA ℵ 0 is provable in ZF, MA ℵ 1 is not provable in = GCH + ¬ MA 2 ℵ 0 ), and CH ⇒ MA ∗ . odel’s model L | ZFC (G¨ E. Tachtsis Martin’s Axiom and Choice Principles

  12. A few problems – some settled in this project The deductive strength of MA( ℵ 0 ) and its relationship with various choice forms is a fairly unexplored topic and, in our opinion, a quite intriguing one ! E. Tachtsis Martin’s Axiom and Choice Principles

  13. A few problems – some settled in this project The deductive strength of MA( ℵ 0 ) and its relationship with various choice forms is a fairly unexplored topic and, in our opinion, a quite intriguing one ! 1 What is the relationship between MA( ℵ 0 ) and AC ℵ 0 (i.e. the Axiom of Countable Choice)? ( Partial answer : MA ∗ � AC ℵ 0 in ZF.) E. Tachtsis Martin’s Axiom and Choice Principles

  14. A few problems – some settled in this project The deductive strength of MA( ℵ 0 ) and its relationship with various choice forms is a fairly unexplored topic and, in our opinion, a quite intriguing one ! 1 What is the relationship between MA( ℵ 0 ) and AC ℵ 0 (i.e. the Axiom of Countable Choice)? ( Partial answer : MA ∗ � AC ℵ 0 in ZF.) 2 Does MA( ℵ 0 ) restricted to complete Boolean algebras imply MA( ℵ 0 )? (Recall that, in ZFC, they are equivalent.) E. Tachtsis Martin’s Axiom and Choice Principles

  15. A few problems – some settled in this project The deductive strength of MA( ℵ 0 ) and its relationship with various choice forms is a fairly unexplored topic and, in our opinion, a quite intriguing one ! 1 What is the relationship between MA( ℵ 0 ) and AC ℵ 0 (i.e. the Axiom of Countable Choice)? ( Partial answer : MA ∗ � AC ℵ 0 in ZF.) 2 Does MA( ℵ 0 ) restricted to complete Boolean algebras imply MA( ℵ 0 )? (Recall that, in ZFC, they are equivalent.) 3 Does MA( ℵ 0 ) imply AC ℵ 0 fin (AC restricted to denumerable families of nonempty finite sets)? E. Tachtsis Martin’s Axiom and Choice Principles

  16. A few problems – some settled in this project The deductive strength of MA( ℵ 0 ) and its relationship with various choice forms is a fairly unexplored topic and, in our opinion, a quite intriguing one ! 1 What is the relationship between MA( ℵ 0 ) and AC ℵ 0 (i.e. the Axiom of Countable Choice)? ( Partial answer : MA ∗ � AC ℵ 0 in ZF.) 2 Does MA( ℵ 0 ) restricted to complete Boolean algebras imply MA( ℵ 0 )? (Recall that, in ZFC, they are equivalent.) 3 Does MA( ℵ 0 ) imply AC ℵ 0 fin (AC restricted to denumerable families of nonempty finite sets)? 4 Does “every compact c.c.c. T 2 space is Baire” imply MA( ℵ 0 )? ( Negative answer in ZFA – recall that, in ZFC, they are equivalent.) E. Tachtsis Martin’s Axiom and Choice Principles

  17. A few problems – some settled in this project The deductive strength of MA( ℵ 0 ) and its relationship with various choice forms is a fairly unexplored topic and, in our opinion, a quite intriguing one ! 1 What is the relationship between MA( ℵ 0 ) and AC ℵ 0 (i.e. the Axiom of Countable Choice)? ( Partial answer : MA ∗ � AC ℵ 0 in ZF.) 2 Does MA( ℵ 0 ) restricted to complete Boolean algebras imply MA( ℵ 0 )? (Recall that, in ZFC, they are equivalent.) 3 Does MA( ℵ 0 ) imply AC ℵ 0 fin (AC restricted to denumerable families of nonempty finite sets)? 4 Does “every compact c.c.c. T 2 space is Baire” imply MA( ℵ 0 )? ( Negative answer in ZFA – recall that, in ZFC, they are equivalent.) 5 Does “every Dedekind-finite set is finite” imply MA( ℵ 0 )? ( Negative answer in ZF.) E. Tachtsis Martin’s Axiom and Choice Principles

  18. A few problems – some settled in this project The deductive strength of MA( ℵ 0 ) and its relationship with various choice forms is a fairly unexplored topic and, in our opinion, a quite intriguing one ! 1 What is the relationship between MA( ℵ 0 ) and AC ℵ 0 (i.e. the Axiom of Countable Choice)? ( Partial answer : MA ∗ � AC ℵ 0 in ZF.) 2 Does MA( ℵ 0 ) restricted to complete Boolean algebras imply MA( ℵ 0 )? (Recall that, in ZFC, they are equivalent.) 3 Does MA( ℵ 0 ) imply AC ℵ 0 fin (AC restricted to denumerable families of nonempty finite sets)? 4 Does “every compact c.c.c. T 2 space is Baire” imply MA( ℵ 0 )? ( Negative answer in ZFA – recall that, in ZFC, they are equivalent.) 5 Does “every Dedekind-finite set is finite” imply MA( ℵ 0 )? ( Negative answer in ZF.) 6 Does ∀ p (2 p = p ) imply MA( ℵ 0 )? E. Tachtsis Martin’s Axiom and Choice Principles

Recommend


More recommend