Hostname: page-component-cd9895bd7-gbm5v Total loading time: 0 Render date: 2024-12-23T05:41:22.635Z Has data issue: false hasContentIssue false

Thin equivalence relations and effective decompositions

Published online by Cambridge University Press:  12 March 2014

Greg Hjorth*
Affiliation:
Group in Logic, University of California, Berkeley, California 94720

Abstract

Let E be a equivalence relation for which there does not exist a perfect set of inequivalent reals. If 0* exists or if V is a forcing extension of L, then there is a good well-ordering of the equivalence classes.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1993

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

[1]Burgess, J. P., Infinitary languages and descriptive set theory, Doctoral Dissertation, University of California at Berkeley, Berkeley, California, 1974.Google Scholar
[2]Burgess, J. P., Effective enumeration of classes in a equivalence relation, Indiana University Mathematics Journal, vol. 28 (1979), pp. 353364.CrossRefGoogle Scholar
[3]Dodd, A. J., The core model, London Mathematical Society Lecture Note Series, vol. 61, Cambridge University Press, Cambridge, 1982.CrossRefGoogle Scholar
[4]Friedman, H., Countable models of set theory, Cambridge Summer School in Mathematical Logic, Lecture Notes in Mathematics, vol. 337, Springer-Verlag, Berlin and New York, pp. 539573.CrossRefGoogle Scholar
[5]Harrington, L. and Shelah, S., Counting equivalence classes for co-K-souslin equivalence relations, Logic Colloquium '80, North-Holland, Amsterdam, 1982, pp. 147152.Google Scholar
[6]Jech, T. J., Set theory, Academic Press, New York, San Francisco, and London, 1978.Google Scholar
[7]Keisler, H. J., Model theory for infinitary logic, North-Holland, Amsterdam, 1971.Google Scholar
[8]Silver, J. H., Counting the number of equivalence classes of Borel and coanalylic equivalence relations, Annals of Mathematical Logic, vol. 18 (1980), pp. 128.CrossRefGoogle Scholar