A recursion theoretic property of equivalence relations
Author:
Howard Becker
Journal:
Proc. Amer. Math. Soc. 146 (2018), 4921-4926
MSC (2010):
Primary 03E15
DOI:
https://doi.org/10.1090/proc/14118
Published electronically:
July 23, 2018
MathSciNet review:
3856158
Full-text PDF
Abstract | References | Similar Articles | Additional Information
Abstract: Let be a
equivalence relation on
which does not have perfectly many equivalence classes. For
, define
to be the set
and
. For a Turing cone of
's,
is countable. This is proved assuming
-determinacy.
- [1] John P. Burgess, Effective enumeration of classes in a Σ¹₁ equivalence relation, Indiana Univ. Math. J. 28 (1979), no. 3, 353–364. MR 529670, https://doi.org/10.1512/iumj.1979.28.28024
- [2] Su Gao, Invariant descriptive set theory, Pure and Applied Mathematics (Boca Raton), vol. 293, CRC Press, Boca Raton, FL, 2009. MR 2455198
- [3] V. Gregoriades, A recursion theoretic characterization of the Topological Vaught Conjecture in Zermelo-Fraenkel set theory, Mathematical Logic Quarterly 63 (2017), 544-551.
- [4] Leo Harrington, Analytic determinacy and 0^{♯}, J. Symbolic Logic 43 (1978), no. 4, 685–693. MR 518675, https://doi.org/10.2307/2273508
- [5] Joseph Harrison, Recursive pseudo-well-orderings, Trans. Amer. Math. Soc. 131 (1968), 526–543. MR 244049, https://doi.org/10.1090/S0002-9947-1968-0244049-7
- [6] Antonio Montalbán, A computability theoretic equivalent to Vaught’s conjecture, Adv. Math. 235 (2013), 56–73. MR 3010050, https://doi.org/10.1016/j.aim.2012.11.012
Retrieve articles in Proceedings of the American Mathematical Society with MSC (2010): 03E15
Retrieve articles in all journals with MSC (2010): 03E15
Additional Information
Howard Becker
Affiliation:
Suite 3, 4711 Forest Drive, Columbia, South Carolina 29206
Email:
hsbecker@hotmail.com
DOI:
https://doi.org/10.1090/proc/14118
Received by editor(s):
October 27, 2017
Received by editor(s) in revised form:
January 28, 2018
Published electronically:
July 23, 2018
Communicated by:
Heike Mildenberger
Article copyright:
© Copyright 2018
American Mathematical Society