Descriptive Set Theory and Forcing: How to Prove Theorems about Borel Sets the Hard Way [Hardcover]

These notes develop the theory of descriptive sets, leading up to a new proof of Louveau's separation theorem for analytic sets.These notes develop the theory of descriptive sets, leading up to a new proof of Louveau's separation theorem for analytic sets. A first course in mathematical logic and set theory is assumed, making this book suitable for advanced students and researchers.These notes develop the theory of descriptive sets, leading up to a new proof of Louveau's separation theorem for analytic sets. A first course in mathematical logic and set theory is assumed, making this book suitable for advanced students and researchers.Since their inception, the Perspectives in Logic and Lecture Notes in Logic series have published seminal works by leading logicians. Many of the original books in the series have been unavailable for years, but they are now in print once again. In this volume, the fourth publication in the Lecture Notes in Logic series, Miller develops the necessary features of the theory of descriptive sets in order to present a new proof of Louveau's separation theorem for analytic sets. While some background in mathematical logic and set theory is assumed, the material is based on a graduate course given by the author at the University of Wisconsin, Madison, and is thus accessible to students and researchers alike in these areas, as well as in mathematical analysis.1. What are the reals, anyway; Part I. On the Length of Borel Hierarchies: 2. Borel hierarchy; 3. Abstract Borel hierarchies; 4. Characteristic function of a sequence; 5. Martin's axiom; 6. Generic G?; 7. ?-forcing; 8. Boolean algebras; 9. Borel order of a field of sets; 10. CH and orders of separable metric spaces; 11. MartinSoloway theorem; 12. Boolean algebra of order ?1 ; 13. Luzin sets; 14. Cohen real model; 15. The random real model; 16. Covering number of an ideal; Part II. Analytic Sets: 17. Analytic sets; 18. Constructible well-orderings; 19. Hereditarily countable sets; 20. Sch