Available in electronic format
Available in print format
Proceedings of the American Mathematical Society
Proceedings of the American Mathematical Society
ISSN 1088-6826 (e) ISSN 0002-9939 (p)
     

Selection theorems and treeability

Author(s): Greg Hjorth
Journal: Proc. Amer. Math. Soc. 136 (2008), 3647-3653.
MSC (2000): Primary 03E15
Posted: May 22, 2008
Retrieve article in: PDF

Abstract | References | Similar articles | Additional information

Abstract: We show that domains of non-trivial $ \Sigma^1_1$ trees have $ \Delta^1_1$ members. Using this, we show that smooth treeable equivalence relations have Borel transversals, and essentially countable treeable equivalence relations have Borel complete countable sections. We show also that treeable equivalence relations which are ccc idealistic, measured, or generated by a Borel action of a Polish group have Borel complete countable sections.


References:

1.
Greg Hjorth.
Non-treeability for product group actions.
To appear in the Israel Journal of Mathematics, 2008.

2.
Greg Hjorth and Alexander S. Kechris.
New dichotomies for Borel equivalence relations.
Bull. Symbolic Logic, 3(3):329-346, 1997. MR 1476761 (98m:03101)

3.
Alexander S. Kechris.
Countable sections for locally compact group actions.
Ergodic Theory Dynam. Systems, 12(2):283-295, 1992. MR 1176624 (94b:22003)

4.
Alexander S. Kechris.
Classical descriptive set theory, volume 156 of Graduate Texts in Mathematics.
Springer-Verlag, New York, 1995. MR 1321597 (96e:03057)

5.
Alexander S. Kechris and D. Anthony Martin.
Infinite games and effective descriptive set theory.
In Analytic sets, pages 403-470. Academic Press, London, 1980.

6.
Yiannis N. Moschovakis.
Descriptive set theory, volume 100 of Studies in Logic and the Foundations of Mathematics.
North-Holland Publishing Co., Amsterdam, 1980. MR 561709 (82e:03002)


Similar Articles:

Retrieve articles in Proceedings of the American Mathematical Society with MSC (2000): 03E15

Retrieve articles in all Journals with MSC (2000): 03E15


Additional Information:

Greg Hjorth
Affiliation: Department of Mathematics and Statistics, University of Melbourne, Parkville, 3010 Victoria, Australia
Email: greg.hjorth@gmail.com

DOI: 10.1090/S0002-9939-08-09548-8
PII: S 0002-9939(08)09548-8
Keywords: Borel equivalence relations, treeable equivalence relations, selection theorem, uniformization
Received by editor(s): November 20, 2006
Posted: May 22, 2008
Additional Notes: The author gratefully acknowledges partial support from the Australian Research Council.
Communicated by: Julia Knight
Copyright of article: Copyright 2008, American Mathematical Society
The copyright for this article reverts to public domain after 28 years from publication.


  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2009, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google