ArticleOriginal scientific text
Title
Definable hereditary families in the projective hierarchy
Authors 1, 1
Affiliations
- Stat-Math Division, Indian Statistical Institute, 203 B.T. Road, Calcutta 700035, India
Abstract
We show that if ℱ is a hereditary family of subsets of satisfying certain definable conditions, then the reals are precisely the reals α such that . This generalizes the results for measure and category. Appropriate generalization to the higher levels of the projective hierarchy is obtained under Projective Determinacy. Application of this result to the -encodable reals is also shown.
Bibliography
- A. S. Kechris, Measure and category in effective descriptive set theory, Ann. Math. Logic 5 (1973), 337-384.
- A. S. Kechris, The theory of countable analytical sets, Trans. Amer. Math. Soc. 202 (1975), 259-267.
- A. S. Kechris, Effective Ramsey theorems in the projective hierarchy, in: Proceedings of the Herbrand Symposium, J. Stern (ed.), North-Holland, Amsterdam 1982.
- A. S. Kechris, D. A. Martin and R. M. Solovay, Introduction to Q-theory, in: Cabal Seminar 79-81 (Proceedings, Caltech-UCLA Logic Seminar, 1979-81), Lecture Notes in Math. 1019, Springer, 1983, 199-281.
- Y. N. Moschovakis, Descriptive Set Theory, North-Holland, Amsterdam 1980.
- L. Piątkiewicz, A remark about separation of K-analytic sets in the product spaces, Proc. Amer. Math. Soc. 93 (1985), 363-366.
- R. M. Solovay, Hyperarithmetically encodable sets, Trans. Amer. Math. Soc. 239 (1978), 99-122.
Additional information
http://matwbn.icm.edu.pl/ksiazki/fm/fm140/fm14026.pdf