Published 1978
| public
Book Section - Chapter
On Transfinite Sequences of Projective Sets with an Application to ∑^1_2 Equivalence Relations
- Creators
-
Kechris, Alexander S.
Chicago
Abstract
This chapter focuses on transfinite sequences of projective sets with an application to Σ^1_(∼2n) equivalence relations. From the full axiom of determinacy (AD), the chapter demonstrates that the class of Σ^1_(∼2n) sets is closed under well ordered unions. This result is then applied to compute the maximum length of transfinite 1–1 sequences of ^1_(∼2n) sets, from AD again. As a further application, the chapter demonstrates that in the real world, every Σ^1_2 equivalence relation has either ≤_א1k, or 2_0^א equivalence classes. In addition, the cardinality of the maximum length of a transfinite sequence of ^1_(∼2n) sets without repetitions is computed in the chapter.
Additional Information
© 1978 North-Holland Publishing Company. Published by Elsevier B.V. Research and preparation for this paper were partially supported by NSF Grants MPS75-07562 and MCS76-17254.Additional details
- Eprint ID
- 38708
- DOI
- 10.1016/S0049-237X(08)71998-0
- Resolver ID
- CaltechAUTHORS:20130530-070413635
- NSF
- MPS75-07562
- NSF
- MCS76-17254
- Created
-
2013-05-30Created from EPrint's datestamp field
- Updated
-
2021-11-09Created from EPrint's last_modified field
- Series Name
- Studies in Logic and the Foundations of Mathematics
- Series Volume or Issue Number
- 96
- Other Numbering System Name
- MathSciNet Review
- Other Numbering System Identifier
- MR0519810