A property equivalent to the existence of scales
HTML articles powered by AMS MathViewer
- by Howard Becker PDF
- Trans. Amer. Math. Soc. 287 (1985), 591-612 Request permission
Abstract:
Let ${\text {UNIF}}$ and ${\text {SCALES}}$ be the propositions that every relation on ${\mathbf {R}}$ can be uniformized, and every subset of ${\mathbf {R}}$ admits a scale, respectively. For $A \subset {\mathbf {R}}$, let $w(A)$ denote the Wadge ordinal of $A$, and let $\delta _1^1(A)$ be the supremum of the ordinals realized in the pointclass ${\Delta ^1}_1(A)$. Theorem ${\text {(AD)}}$. The following are equivalent: (a) ${\text {SCALES}}$, (b) ${\text {UNIF}} +$ the set $\{ w(A):\delta _1^1(A) = {(w(A))^ + }\}$ contains an $\omega$-cub subset of $\Theta$. Using this theorem, Woodin has shown that if the theory ${\text {(ZF}} + {\text {DC}} + {\text {AD}} + {\text {UNIF)}}$ is consistent, then the theory ${\text {(ZF}} + {\text {DC}} + {\text {AD}}_{\mathbf {R}} + {\text {SCALES)}}$ is also consistent. In this paper we give a proof of the above theorem and of a local version of it. We also study the ordinal $\delta _1^1(A)$ and give several characterizations of it.References
- Andreas Blass, Equivalence of two strong forms of determinacy, Proc. Amer. Math. Soc. 52 (1975), 373–376. MR 373903, DOI 10.1090/S0002-9939-1975-0373903-X
- C. C. Chang, Sets constructible using $L_{\kappa \kappa }$, Axiomatic Set Theory (Proc. Sympos. Pure Math., Vol. XIII, Part I, Univ. California, Los Angeles, Calif., 1967) Amer. Math. Soc., Providence, R.I., 1971, pp. 1–8. MR 0280357
- Leo A. Harrington and Alexander S. Kechris, On the determinacy of games on ordinals, Ann. Math. Logic 20 (1981), no. 2, 109–154. MR 622782, DOI 10.1016/0003-4843(81)90001-2
- Alexander S. Kechris, Measure and category in effective descriptive set theory, Ann. Math. Logic 5 (1972/73), 337–384. MR 369072, DOI 10.1016/0003-4843(73)90012-0 —, Determinacy and the structure of $L({\mathbf {R}})$, Proc. Conf. Recursion Theory (Cornell, 1982) (to appear).
- Alexander S. Kechris, Robert M. Solovay, and John R. Steel, The axiom of determinacy and the prewellordering property, Cabal Seminar 77–79 (Proc. Caltech-UCLA Logic Sem., 1977–79) Lecture Notes in Math., vol. 839, Springer, Berlin-New York, 1981, pp. 101–125. MR 611169
- Kenneth Kunen, A model for the negation of the axiom of choice, Cambridge Summer School in Mathematical Logic (Cambridge, 1971) Lecture Notes in Math. Vol. 337, Springer, Berlin, 1973, pp. 489–494. MR 0337603
- Donald A. Martin, Yiannis N. Moschovakis, and John R. Steel, The extent of definable scales, Bull. Amer. Math. Soc. (N.S.) 6 (1982), no. 3, 435–440. MR 648528, DOI 10.1090/S0273-0979-1982-15009-1
- Yiannis N. Moschovakis, Hyperanalytic predicates, Trans. Amer. Math. Soc. 129 (1967), 249–282. MR 236010, DOI 10.1090/S0002-9947-1967-0236010-2
- Yehoshua Bar-Hillel (ed.), Mathematical logic and foundations of set theory, Studies in Logic and the Foundations of Mathematics, North-Holland Publishing Co., Amsterdam-London, 1970. MR 0266740
- Yiannis N. Moschovakis, Uniformization in a playful universe, Bull. Amer. Math. Soc. 77 (1971), 731–736. MR 285390, DOI 10.1090/S0002-9904-1971-12789-1
- Yiannis N. Moschovakis, Descriptive set theory, Studies in Logic and the Foundations of Mathematics, vol. 100, North-Holland Publishing Co., Amsterdam-New York, 1980. MR 561709
- Jan Mycielski, On the axiom of determinateness, Fund. Math. 53 (1963/64), 205–224. MR 161787, DOI 10.4064/fm-53-2-205-224
- Alexander S. Kechris and Yiannis N. Moschovakis (eds.), Cabal Seminar 76–77, Lecture Notes in Mathematics, vol. 689, Springer, Berlin, 1978. MR 526912
- John R. Steel, Closure properties of pointclasses, Cabal Seminar 77–79 (Proc. Caltech-UCLA Logic Sem., 1977–79) Lecture Notes in Math., vol. 839, Springer, Berlin-New York, 1981, pp. 147–163. MR 611171
- Robert Van Wesep, Wadge degrees and descriptive set theory, Cabal Seminar 76–77 (Proc. Caltech-UCLA Logic Sem., 1976–77) Lecture Notes in Math., vol. 689, Springer, Berlin, 1978, pp. 151–170. MR 526917
Additional Information
- © Copyright 1985 American Mathematical Society
- Journal: Trans. Amer. Math. Soc. 287 (1985), 591-612
- MSC: Primary 03E60; Secondary 03E15
- DOI: https://doi.org/10.1090/S0002-9947-1985-0768727-6
- MathSciNet review: 768727