We prove that for every family I of closed subsets of a Polish space each Σ 1 1 set can be covered by countably many members of I or else contains a nonempty Π 0 2 set which cannot be covered by countably many members of I. We prove an analogous result for κ-Souslin sets and show that if A ♯ exists for any $A \subset \omega^\omega$ , then the above result is true for Σ 1 2 sets. A theorem (...) of Martin is included stating that this result is also true for weakly homogeneously Souslin sets. As an application of our results we derive from them a general form of Hurewicz's theorem due to Kechris, Louveau, and Woodin and a theorem of Feng on the open covering axiom. Also some well-known theorems on finding "big" closed sets inside of "big" Σ 1 1 and Σ 1 2 sets are consequences of our results. (shrink)

Let I be an ideal of subsets of a Polish space X, containing all singletons and possessing a Borel basis. Assuming that I does not satisfy ccc, we consider the following conditions (B), (M) and (D). Condition (B) states that there is a disjoint family F $\subseteq$ P(X) of size c, consisting of Borel sets which are not in I. Condition (M) states that there is a Borel function f: X → X with $f^{-1}[\{x\}] \not\in$ I for each x ∈ (...) X. Provided that X is a group and I is invariant, condition (D) states that there exist a Borel set B $\not\in$ I and a perfect set P $\subseteq$ X for which the family $\{B + x: x \in P\}$ is disjoint. The aim of the paper is to study whether the reverse implications in the chain (D) $\Rightarrow$ (M) $\Rightarrow$ (B) $\Rightarrow$ not-ccc can hold. We build a σ-ideal on the Cantor group witnessing (M) & ¬ (D) (Section 2). A modified version of that σ-ideal contains the whole space (Section 3). Some consistency results on deriving (M) from (B) for "nicely" defined ideals are established (Sections 4 and 5). We show that both ccc and (M) can fail (Theorems 1.3 and 5.6). Finally, some sharp versions of (M) for invariant ideals on Polish groups are investigated (Section 6). (shrink)

We show that a first category homogeneous zero-dimensional Borel set X can be embedded in as an ideal on ω if and only if X is homeomorphic to X × X if and only if X is Wadge-equivalent to X × X. Furthermore, we determine the Wadge classes of such X, thus giving a complete picture of the possible descriptive complexity of Borel ideals on ω. We also discuss the connection with ideals of compact sets.

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.

We show that every analytic filter is generated by a Π 0 2 prefilter, every Σ 0 2 filter is generated by a Π 0 1 prefilter, and if $P \subseteq \mathscr{P}(\omega)$ is a Σ 0 2 prefilter then the filter generated by it is also Σ 0 2 . The last result is unique for the Borel classes, as there is a Π 0 2 -complete prefilter P such that the filter generated by it is Σ 1 1 -complete. (...) Also, no complete coanalytic filter is generated by an analytic prefilter. The proofs use König's infinity lemma, a normal form theorem for monotone analytic sets, and Wadge reductions. (shrink)

We study the structure of analytic ideals of subsets of the natural numbers. For example, we prove that for an analytic ideal I, either the ideal {X (Ω × Ω: En X ({0, 1,…,n} × Ω } is Rudin-Keisler below I, or I is very simply induced by a lower semicontinuous submeasure. Also, we show that the class of ideals induced in this manner by lsc submeasures coincides with Polishable ideals as well as analytic P-ideals. We study this class of (...) ideals and characterize, for example, when the ideals in it are Fσ or when they carry a locally compact group topology. We apply these results to Borel partial orders to rederive a theorem of Todorcevic and to Borel equivalence relations to answer a question of Kechris and Louveau. As another application we give a characterization of σ-ideals of μ-zero sets for Maharam submeasures μ on the Cantor set which is to a large extent analogous to a characterization of the meager ideal due to Kechris and the author. (shrink)