367 research outputs found

    Combinatorial Properties and Dependent choice in symmetric extensions based on L\'{e}vy Collapse

    Get PDF
    We work with symmetric extensions based on L\'{e}vy Collapse and extend a few results of Arthur Apter. We prove a conjecture of Ioanna Dimitriou from her P.h.d. thesis. We also observe that if VV is a model of ZFC, then DC<κDC_{<\kappa} can be preserved in the symmetric extension of VV in terms of symmetric system ⟨P,G,F⟩\langle \mathbb{P},\mathcal{G},\mathcal{F}\rangle, if P\mathbb{P} is κ\kappa-distributive and F\mathcal{F} is κ\kappa-complete. Further we observe that if VV is a model of ZF + DCκDC_{\kappa}, then DC<κDC_{<\kappa} can be preserved in the symmetric extension of VV in terms of symmetric system ⟨P,G,F⟩\langle \mathbb{P},\mathcal{G},\mathcal{F}\rangle, if P\mathbb{P} is κ\kappa-strategically closed and F\mathcal{F} is κ\kappa-complete.Comment: Revised versio

    The Hurewicz dichotomy for generalized Baire spaces

    Full text link
    By classical results of Hurewicz, Kechris and Saint-Raymond, an analytic subset of a Polish space XX is covered by a KσK_\sigma subset of XX if and only if it does not contain a closed-in-XX subset homeomorphic to the Baire space ωω{}^\omega \omega. We consider the analogous statement (which we call Hurewicz dichotomy) for Σ11\Sigma^1_1 subsets of the generalized Baire space κκ{}^\kappa \kappa for a given uncountable cardinal κ\kappa with κ=κ<κ\kappa=\kappa^{<\kappa}, and show how to force it to be true in a cardinal and cofinality preserving extension of the ground model. Moreover, we show that if the Generalized Continuum Hypothesis (GCH) holds, then there is a cardinal preserving class-forcing extension in which the Hurewicz dichotomy for Σ11\Sigma^1_1 subsets of κκ{}^\kappa \kappa holds at all uncountable regular cardinals κ\kappa, while strongly unfoldable and supercompact cardinals are preserved. On the other hand, in the constructible universe L the dichotomy for Σ11\Sigma^1_1 sets fails at all uncountable regular cardinals, and the same happens in any generic extension obtained by adding a Cohen real to a model of GCH. We also discuss connections with some regularity properties, like the κ\kappa-perfect set property, the κ\kappa-Miller measurability, and the κ\kappa-Sacks measurability.Comment: 33 pages, final versio

    Laver and set theory

    Full text link
    In this commemorative article, the work of Richard Laver is surveyed in its full range and extent.Accepted manuscrip

    Narrow coverings of omega-product spaces

    Full text link
    Results of Sierpinski and others have shown that certain finite-dimensional product sets can be written as unions of subsets, each of which is "narrow" in a corresponding direction; that is, each line in that direction intersects the subset in a small set. For example, if the set (omega \times omega) is partitioned into two pieces along the diagonal, then one piece meets every horizontal line in a finite set, and the other piece meets each vertical line in a finite set. Such partitions or coverings can exist only when the sets forming the product are of limited size. This paper considers such coverings for products of infinitely many sets (usually a product of omega copies of the same cardinal kappa). In this case, a covering of the product by narrow sets, one for each coordinate direction, will exist no matter how large the factor sets are. But if one restricts the sets used in the covering (for instance, requiring them to be Borel in a product topology), then the existence of narrow coverings is related to a number of large cardinal properties: partition cardinals, the free subset problem, nonregular ultrafilters, and so on. One result given here is a relative consistency proof for a hypothesis used by S. Mrowka to construct a counterexample in the dimension theory of metric spaces
    • …
    corecore