In descriptive set theory and mathematical logic, Lusin's separation theorem states that if A and B are disjoint analytic subsets of Polish space, then there is a Borel set C in the space such that A ⊆ C and B ∩ C = ∅.[1] It is named after Nikolai Luzin, who proved it in 1927.[2]

The theorem can be generalized to show that for each sequence (An) of disjoint analytic sets there is a sequence (Bn) of disjoint Borel sets such that An ⊆ Bn for each n. [1]

An immediate consequence is Suslin's theorem, which states that if a set and its complement are both analytic, then the set is Borel.

Notes

  1. 1 2 (Kechris 1995, p. 87).
  2. ↑ (Lusin 1927).

References

  • Kechris, Alexander (1995), Classical descriptive set theory, Graduate Texts in Mathematics, vol. 156, Berlin–Heidelberg–New York: Springer-Verlag, pp. xviii+402, doi:10.1007/978-1-4612-4190-4, ISBN 978-0-387-94374-9, MR 1321597, Zbl 0819.04002 (ISBN 3-540-94374-9 for the European edition)
  • Lusin, Nicolas (1927), "Sur les ensembles analytiques" (PDF), Fundamenta Mathematicae (in French), 10: 1–95, JFM 53.0171.05.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.