Switch to: References

Add citations

You must login to add citations.
  1. Classical and effective descriptive complexities of ω-powers.Olivier Finkel & Dominique Lecomte - 2009 - Annals of Pure and Applied Logic 160 (2):163-191.
    We prove that, for each countable ordinal ξ≥1, there exist some -complete ω-powers, and some -complete ω-powers, extending previous works on the topological complexity of ω-powers [O. Finkel, Topological properties of omega context free languages, Theoretical Computer Science 262 669–697; O. Finkel, Borel hierarchy and omega context free languages, Theoretical Computer Science 290 1385–1405; O. Finkel, An omega-power of a finitary language which is a borel set of infinite rank, Fundamenta informaticae 62 333–342; D. Lecomte, Sur les ensembles de phrases (...)
    Download  
     
    Export citation  
     
    Bookmark   3 citations  
  • Ways of Destruction.Barnabás Farkas & Lyubomyr Zdomskyy - 2022 - Journal of Symbolic Logic 87 (3):938-966.
    We study the following natural strong variant of destroying Borel ideals: $\mathbb {P}$ $+$ -destroys $\mathcal {I}$ if $\mathbb {P}$ adds an $\mathcal {I}$ -positive set which has finite intersection with every $A\in \mathcal {I}\cap V$. Also, we discuss the associated variants $$ \begin{align*} \mathrm{non}^*(\mathcal{I},+)=&\min\big\{|\mathcal{Y}|:\mathcal{Y}\subseteq\mathcal{I}^+,\; \forall\;A\in\mathcal{I}\;\exists\;Y\in\mathcal{Y}\;|A\cap Y| \omega $ ; (4) we characterise when the Laver–Prikry, $\mathbb {L}(\mathcal {I}^*)$ -generic real $+$ -destroys $\mathcal {I}$, and in the case of P-ideals, when exactly $\mathbb {L}(\mathcal {I}^*)$ $+$ -destroys $\mathcal {I}$ ; (...)
    Download  
     
    Export citation  
     
    Bookmark   1 citation  
  • On the structure of Borel ideals in-between the ideals ED and Fin ⊗ Fin in the Katětov order.Pratulananda Das, Rafał Filipów, Szymon Gła̧b & Jacek Tryba - 2021 - Annals of Pure and Applied Logic 172 (8):102976.
    Download  
     
    Export citation  
     
    Bookmark   1 citation  
  • Every zero-dimensional homogeneous space is strongly homogeneous under determinacy.Raphaël Carroy, Andrea Medini & Sandra Müller - 2020 - Journal of Mathematical Logic 20 (3):2050015.
    All spaces are assumed to be separable and metrizable. We show that, assuming the Axiom of Determinacy, every zero-dimensional homogeneous space is strongly homogeneous (i.e. all its non-empty clopen subspaces are homeomorphic), with the trivial exception of locally compact spaces. In fact, we obtain a more general result on the uniqueness of zero-dimensional homogeneous spaces which generate a given Wadge class. This extends work of van Engelen (who obtained the corresponding results for Borel spaces), complements a result of van Douwen, (...)
    Download  
     
    Export citation  
     
    Bookmark   2 citations  
  • Constructing wadge classes.Raphaël Carroy, Andrea Medini & Sandra Müller - 2022 - Bulletin of Symbolic Logic 28 (2):207-257.
    We show that, assuming the Axiom of Determinacy, every non-selfdual Wadge class can be constructed by starting with those of level $\omega _1$ and iteratively applying the operations of expansion and separated differences. The proof is essentially due to Louveau, and it yields at the same time a new proof of a theorem of Van Wesep. The exposition is self-contained, except for facts from classical descriptive set theory.
    Download  
     
    Export citation  
     
    Bookmark   1 citation  
  • Towers in filters, cardinal invariants, and luzin type families.Jörg Brendle, Barnabás Farkas & Jonathan Verner - 2018 - Journal of Symbolic Logic 83 (3):1013-1062.
    We investigate which filters onωcan contain towers, that is, a modulo finite descending sequence without any pseudointersection. We prove the following results:Many classical examples of nice tall filters contain no towers.It is consistent that tall analytic P-filters contain towers of arbitrary regular height.It is consistent that all towers generate nonmeager filters, in particular Borel filters do not contain towers.The statement “Every ultrafilter contains towers.” is independent of ZFC.Furthermore, we study many possible logical implications between the existence of towers in filters, (...)
    Download  
     
    Export citation  
     
    Bookmark   4 citations  
  • Zero-dimensional σ-homogeneous spaces.Andrea Medini & Zoltán Vidnyánszky - 2024 - Annals of Pure and Applied Logic 175 (1):103331.
    Download  
     
    Export citation  
     
    Bookmark  
  • Trichotomies for Ideals of Compact Sets.É Matheron, S. Solecki & M. Zelený - 2006 - Journal of Symbolic Logic 71 (2):586 - 598.
    We prove several trichotomy results for ideals of compact sets. Typically, we show that a "sufficiently rich" universally Baire ideal is either $\Pi _{3}^{0}$-hard, or $\Sigma _{3}^{0}$-hard, or else a σ-ideal.
    Download  
     
    Export citation  
     
    Bookmark   1 citation  
  • Analytic ideals.Sławomir Solecki - 1996 - Bulletin of Symbolic Logic 2 (3):339-348.
    §1. Introduction. Ideals and filters of subsets of natural numbers have been studied by set theorists and topologists for a long time. There is a vast literature concerning various kinds of ultrafilters. There is also a substantial interest in nicely definable ideals—these by old results of Sierpiński are very far from being maximal— and the structure of such ideals will concern us in this announcement. In addition to being interesting in their own right, Borel and analytic ideals occur naturally in (...)
    Download  
     
    Export citation  
     
    Bookmark   11 citations  
  • The Josefson–Nissenzweig theorem and filters on $$\omega $$.Witold Marciszewski & Damian Sobota - 2024 - Archive for Mathematical Logic 63 (7):773-812.
    For a free filter F on $$\omega $$ ω, endow the space $$N_F=\omega \cup \{p_F\}$$ N F = ω ∪ { p F }, where $$p_F\not \in \omega $$ p F ∉ ω, with the topology in which every element of $$\omega $$ ω is isolated whereas all open neighborhoods of $$p_F$$ p F are of the form $$A\cup \{p_F\}$$ A ∪ { p F } for $$A\in F$$ A ∈ F. Spaces of the form $$N_F$$ N F constitute the (...)
    Download  
     
    Export citation  
     
    Bookmark  
  • Descriptive set theory of families of small sets.Étienne Matheron & Miroslav Zelený - 2007 - Bulletin of Symbolic Logic 13 (4):482-537.
    This is a survey paper on the descriptive set theory of hereditary families of closed sets in Polish spaces. Most of the paper is devoted to ideals and σ-ideals of closed or compact sets.
    Download  
     
    Export citation  
     
    Bookmark   1 citation