variants of the borel conjecture and sacks dense ideals
play

Variants of the Borel Conjecture and Sacks dense ideals Wolfgang - PowerPoint PPT Presentation

Variants of the Borel Conjecture and Sacks dense ideals Wolfgang Wohofsky Vienna University of Technology (TU Wien) and Kurt G odel Research Center, Vienna (KGRC) wolfgang.wohofsky@gmx.at Trends in set theory Warsaw, Poland, July 08-11,


  1. Variants of the Borel Conjecture and Sacks dense ideals Wolfgang Wohofsky Vienna University of Technology (TU Wien) and Kurt G¨ odel Research Center, Vienna (KGRC) wolfgang.wohofsky@gmx.at Trends in set theory Warsaw, Poland, July 08-11, 2012 Wolfgang Wohofsky (TU Wien & KGRC) Variants of the Borel Conjecture Warszawa, 2012 1 / 22

  2. Outline Outline of the talk 1 Special sets of real numbers, Borel Conjecture ◮ strong measure zero, strongly meager ◮ Borel Conjecture, dual Borel Conjecture, Con(BC + dBC) 2 Another variant of the Borel Conjecture ◮ Marczewski ideal s 0 , “Marczewski Borel Conjecture” ◮ . . . investigating “Sacks dense ideals” Wolfgang Wohofsky (TU Wien & KGRC) Variants of the Borel Conjecture Warszawa, 2012 2 / 22

  3. Outline Outline of the talk 1 Special sets of real numbers, Borel Conjecture ◮ strong measure zero, strongly meager ◮ Borel Conjecture, dual Borel Conjecture, Con(BC + dBC) 2 Another variant of the Borel Conjecture ◮ Marczewski ideal s 0 , “Marczewski Borel Conjecture” ◮ . . . investigating “Sacks dense ideals” Wolfgang Wohofsky (TU Wien & KGRC) Variants of the Borel Conjecture Warszawa, 2012 2 / 22

  4. Special sets of real numbers, Borel Conjecture Special sets of real numbers, Borel Conjecture 1 Special sets of real numbers, Borel Conjecture ◮ strong measure zero, strongly meager ◮ Borel Conjecture, dual Borel Conjecture, Con(BC + dBC) 2 Another variant of the Borel Conjecture ◮ Marczewski ideal s 0 , “Marczewski Borel Conjecture” ◮ . . . investigating “Sacks dense ideals” Wolfgang Wohofsky (TU Wien & KGRC) Variants of the Borel Conjecture Warszawa, 2012 3 / 22

  5. Special sets of real numbers, Borel Conjecture “The reals” and their structure The real numbers: topology, measure, algebraic structure The real numbers (“the reals”) R , the classical real line 2 ω , the Cantor space (totally disconnected, compact) Structure on the reals: natural topology (intervals/basic clopen sets form a basis) standard (Lebesgue) measure group structure ◮ (2 ω ,+) is a topological group, with + bitwise modulo 2 Two translation-invariant σ -ideals ◮ meager sets M ◮ measure zero sets N Wolfgang Wohofsky (TU Wien & KGRC) Variants of the Borel Conjecture Warszawa, 2012 4 / 22

  6. Special sets of real numbers, Borel Conjecture “The reals” and their structure The real numbers: topology, measure, algebraic structure The real numbers (“the reals”) R , the classical real line 2 ω , the Cantor space (totally disconnected, compact) Structure on the reals: natural topology (intervals/basic clopen sets form a basis) standard (Lebesgue) measure group structure ◮ (2 ω ,+) is a topological group, with + bitwise modulo 2 Two translation-invariant σ -ideals ◮ meager sets M ◮ measure zero sets N Wolfgang Wohofsky (TU Wien & KGRC) Variants of the Borel Conjecture Warszawa, 2012 4 / 22

  7. Special sets of real numbers, Borel Conjecture “The reals” and their structure The real numbers: topology, measure, algebraic structure The real numbers (“the reals”) R , the classical real line 2 ω , the Cantor space (totally disconnected, compact) Structure on the reals: natural topology (intervals/basic clopen sets form a basis) standard (Lebesgue) measure group structure ◮ (2 ω ,+) is a topological group, with + bitwise modulo 2 Two translation-invariant σ -ideals ◮ meager sets M ◮ measure zero sets N Wolfgang Wohofsky (TU Wien & KGRC) Variants of the Borel Conjecture Warszawa, 2012 4 / 22

  8. Special sets of real numbers, Borel Conjecture Strong measure zero sets Strong measure zero sets For an interval I ⊆ R , let λ ( I ) denote its length. Definition (well-known) A set X ⊆ R is (Lebesgue) measure zero ( X ∈ N ) iff for each positive real number ε > 0 there is a sequence of intervals ( I n ) n <ω of total length � n <ω λ ( I n ) ≤ ε such that X ⊆ � n <ω I n . Definition (Borel; 1919) A set X ⊆ R is strong measure zero ( X ∈ SN ) iff for each sequence of positive real numbers ( ε n ) n <ω there is a sequence of intervals ( I n ) n <ω with ∀ n ∈ ω λ ( I n ) ≤ ε n such that X ⊆ � n <ω I n . Wolfgang Wohofsky (TU Wien & KGRC) Variants of the Borel Conjecture Warszawa, 2012 5 / 22

  9. Special sets of real numbers, Borel Conjecture Strong measure zero sets Strong measure zero sets For an interval I ⊆ R , let λ ( I ) denote its length. Definition (well-known) A set X ⊆ R is (Lebesgue) measure zero ( X ∈ N ) iff for each positive real number ε > 0 there is a sequence of intervals ( I n ) n <ω of total length � n <ω λ ( I n ) ≤ ε such that X ⊆ � n <ω I n . Definition (Borel; 1919) A set X ⊆ R is strong measure zero ( X ∈ SN ) iff for each sequence of positive real numbers ( ε n ) n <ω there is a sequence of intervals ( I n ) n <ω with ∀ n ∈ ω λ ( I n ) ≤ ε n such that X ⊆ � n <ω I n . Wolfgang Wohofsky (TU Wien & KGRC) Variants of the Borel Conjecture Warszawa, 2012 5 / 22

  10. Special sets of real numbers, Borel Conjecture Equivalent characterization of strong measure zero sets Equivalent characterization of strong measure zero sets For Y , Z ⊆ 2 ω , let Y + Z = { y + z : y ∈ Y , z ∈ Z } . Key Theorem (Galvin,Mycielski,Solovay; 1973) A set Y ⊆ 2 ω is strong measure zero if and only if for every meager set M ∈ M , Y + M � = 2 ω . Note that Y + M � = 2 ω if and only if Y can be “translated away” from M , i.e., there exists a t ∈ 2 ω such that ( Y + t ) ∩ M = ∅ . Key Definition Let J ⊆ P (2 ω ) be arbitrary. Define J ⋆ := { Y ⊆ 2 ω : Y + Z � = 2 ω for every set Z ∈ J } . J ⋆ is the collection of “ J -shiftable sets”, i.e., Y ∈ J ⋆ iff Y can be translated away from every set in J . Wolfgang Wohofsky (TU Wien & KGRC) Variants of the Borel Conjecture Warszawa, 2012 6 / 22

  11. Special sets of real numbers, Borel Conjecture Equivalent characterization of strong measure zero sets Equivalent characterization of strong measure zero sets For Y , Z ⊆ 2 ω , let Y + Z = { y + z : y ∈ Y , z ∈ Z } . Key Theorem (Galvin,Mycielski,Solovay; 1973) A set Y ⊆ 2 ω is strong measure zero if and only if for every meager set M ∈ M , Y + M � = 2 ω . Note that Y + M � = 2 ω if and only if Y can be “translated away” from M , i.e., there exists a t ∈ 2 ω such that ( Y + t ) ∩ M = ∅ . Key Definition Let J ⊆ P (2 ω ) be arbitrary. Define J ⋆ := { Y ⊆ 2 ω : Y + Z � = 2 ω for every set Z ∈ J } . J ⋆ is the collection of “ J -shiftable sets”, i.e., Y ∈ J ⋆ iff Y can be translated away from every set in J . Wolfgang Wohofsky (TU Wien & KGRC) Variants of the Borel Conjecture Warszawa, 2012 6 / 22

  12. Special sets of real numbers, Borel Conjecture Strongly meager sets Strongly meager sets Key Definition (from previous slide) Let J ⊆ P (2 ω ) be arbitrary. Define J ⋆ := { Y ⊆ 2 ω : Y + Z � = 2 ω for every set Z ∈ J } . Key Theorem (Galvin,Mycielski,Solovay; 1973) A set Y is strong measure zero if and only if it is “ M -shiftable”, i.e., SN = M ⋆ Replacing M by N yields a notion dual to strong measure zero : Definition A set Y is strongly meager ( Y ∈ SM ) iff it is “ N -shiftable”, i.e., SM := N ⋆ Wolfgang Wohofsky (TU Wien & KGRC) Variants of the Borel Conjecture Warszawa, 2012 7 / 22

  13. Special sets of real numbers, Borel Conjecture Strongly meager sets Strongly meager sets Key Definition (from previous slide) Let J ⊆ P (2 ω ) be arbitrary. Define J ⋆ := { Y ⊆ 2 ω : Y + Z � = 2 ω for every set Z ∈ J } . Key Theorem (Galvin,Mycielski,Solovay; 1973) A set Y is strong measure zero if and only if it is “ M -shiftable”, i.e., SN = M ⋆ Replacing M by N yields a notion dual to strong measure zero : Definition A set Y is strongly meager ( Y ∈ SM ) iff it is “ N -shiftable”, i.e., SM := N ⋆ Wolfgang Wohofsky (TU Wien & KGRC) Variants of the Borel Conjecture Warszawa, 2012 7 / 22

  14. Special sets of real numbers, Borel Conjecture Strongly meager sets Strongly meager sets Key Definition (from previous slide) Let J ⊆ P (2 ω ) be arbitrary. Define J ⋆ := { Y ⊆ 2 ω : Y + Z � = 2 ω for every set Z ∈ J } . Key Theorem (Galvin,Mycielski,Solovay; 1973) A set Y is strong measure zero if and only if it is “ M -shiftable”, i.e., SN = M ⋆ Replacing M by N yields a notion dual to strong measure zero : Definition A set Y is strongly meager ( Y ∈ SM ) iff it is “ N -shiftable”, i.e., SM := N ⋆ Wolfgang Wohofsky (TU Wien & KGRC) Variants of the Borel Conjecture Warszawa, 2012 7 / 22

  15. Special sets of real numbers, Borel Conjecture Borel Conjecture, dual Borel Conjecture Borel Conjecture + dual Borel Conjecture Definition The Borel Conjecture (BC) is the statement that there are no uncountable strong measure zero sets, i.e., SN = M ⋆ = [2 ω ] ≤ℵ 0 . Con(BC), actually BC holds in the Laver model (Laver, 1976) Definition The dual Borel Conjecture (dBC) is the statement that there are no uncountable strongly meager sets, i.e., SM = N ⋆ = [2 ω ] ≤ℵ 0 . Con(dBC), actually dBC holds in the Cohen model (Carlson, 1993) Theorem (Goldstern,Kellner,Shelah,W.; 2011) There is a model of ZFC in which both the Borel Conjecture and the dual Borel Conjecture hold, i.e., Con(BC + dBC). Wolfgang Wohofsky (TU Wien & KGRC) Variants of the Borel Conjecture Warszawa, 2012 8 / 22

Recommend


More recommend