Skip to main content
Log in

Approximation of analytic by Borel sets and definable countable chain conditions

  • Published:
Israel Journal of Mathematics Aims and scope Submit manuscript

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 : ∀FF AF 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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. H. Becker,The topological Vaught’s conjecture and minimal counterexamples, Journal of Symbolic Logic59 (1994).

  2. M. Balcerzak, J.E. Baumgartner and J. Hejduk,On certain σ-ideals of sets, Real Analysis Exchange14 (1988–89), 447–453.

    MathSciNet  Google Scholar 

  3. J. Burgess,Effective enumeration of classes of a Σ 11 equivalence relation, Indiana University Mathematics Journal28 (1979), 353–364.

    Article  MATH  MathSciNet  Google Scholar 

  4. A.S. Kechris,AD and projective ordinals, inCabal Seminar 76–77, Springer-Verlag, Berlin-Heidelberg-New York, 1978, pp. 91–132.

    Chapter  Google Scholar 

  5. A.S. Kechris,Classical Descriptive Set Theory, Springer-Verlag, Berlin, 1995.

    MATH  Google Scholar 

  6. 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.

    Article  MATH  MathSciNet  Google Scholar 

  7. 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.

    Article  MATH  MathSciNet  Google Scholar 

  8. K. Kunen,Random and Cohen reals, inHandbook of Set-Theoretic Topology, Elsevier Science Publishers, 1984, pp. 887–911.

  9. R.D. Mauldin,The Baire order of the functions continuous almost everywhere, Proceedings of the American Mathematical Society41 (1973), 535–540.

    Article  MATH  MathSciNet  Google Scholar 

  10. R.D. Mauldin, personal communication.

  11. J.H. Silver,Counting the number of equivalence classes of Borel and coanalytic equivalence relations, Annals of Mathematical Logic18 (1980), 1–28.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to A. S. Kechris.

Additional information

Research partially supported by NSF grant DMS-9317509.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02808208

Keywords

Navigation