Abstract
LetI be a σ-ideal on a Polish space such that each set fromI is contained in a Borel set fromI. We say thatI fails to fulfil theΣ 1 1 countable chain condition if there is aΣ 1 1 equivalence relation with uncountably many equivalence classes none of which is inI. Assuming definable determinacy, we show that if the family of Borel sets fromI is definable in the codes of Borel sets, then eachΣ 1 1 set is equal to a Borel set modulo a set fromI iffI fulfils theΣ 1 1 countable chain condition. Further we characterize the σ-idealsI generated by closed sets that satisfy the countable chain condition or, equivalently in this case, the approximation property forΣ 1 1 sets mentioned above. It turns out that they are exactly of the formMGR(F)={A : ∀F ∈ F A ∩F is meager inF} for a countable family F of closed sets. In particular, we verify partially a conjecture of Kunen by showing that the σ-ideal of meager sets is the unique σ-ideal onR, or any Polish group, generated by closed sets which is invariant under translations and satisfies the countable chain condition.
Similar content being viewed by others
References
H. Becker,The topological Vaught’s conjecture and minimal counterexamples, Journal of Symbolic Logic59 (1994).
M. Balcerzak, J.E. Baumgartner and J. Hejduk,On certain σ-ideals of sets, Real Analysis Exchange14 (1988–89), 447–453.
J. Burgess,Effective enumeration of classes of a Σ 11 equivalence relation, Indiana University Mathematics Journal28 (1979), 353–364.
A.S. Kechris,AD and projective ordinals, inCabal Seminar 76–77, Springer-Verlag, Berlin-Heidelberg-New York, 1978, pp. 91–132.
A.S. Kechris,Classical Descriptive Set Theory, Springer-Verlag, Berlin, 1995.
A.S. Kechris, A. Louveau and W.H. Woodin,The structure of σ-ideals of compact sets, Transactions of the American Mathematical Society301 (1987), 263–288.
A.S. Kechris and W.H. Woodin,Equivalence of partition properties and determinacy, Proceedings of the National Academy of Sciences of the United States of America80 (1983), 1783–1786.
K. Kunen,Random and Cohen reals, inHandbook of Set-Theoretic Topology, Elsevier Science Publishers, 1984, pp. 887–911.
R.D. Mauldin,The Baire order of the functions continuous almost everywhere, Proceedings of the American Mathematical Society41 (1973), 535–540.
R.D. Mauldin, personal communication.
J.H. Silver,Counting the number of equivalence classes of Borel and coanalytic equivalence relations, Annals of Mathematical Logic18 (1980), 1–28.
Author information
Authors and Affiliations
Corresponding author
Additional information
Research partially supported by NSF grant DMS-9317509.
Rights and permissions
About this article
Cite this article
Kechris, A.S., Solecki, S. Approximation of analytic by Borel sets and definable countable chain conditions. Israel J. Math. 89, 343–356 (1995). https://doi.org/10.1007/BF02808208
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02808208