Hostname: page-component-586b7cd67f-vdxz6 Total loading time: 0 Render date: 2024-11-23T23:41:45.206Z Has data issue: false hasContentIssue false

Bi-Borel reducibility of essentially countable Borel equivalence relations

Published online by Cambridge University Press:  12 March 2014

Greg Hjorth*
Affiliation:
Department of Mathematics, UCLA, Los Angeles, CA 90095, USAE-mail:, greg@math.ucla.edu

Extract

This note answers a questions from [2] by showing that considered up to Borel reducibility, there are more essentially countable Borel equivalence relations than countable Borel equivalence relations. Namely:

Theorem 0.1. There is an essentially countable Borel equivalence relation E such that for no countable Borel equivalence relation F (on a standard Borel space) do we have

The proof of the result is short. It does however require an extensive rear guard campaign to extract from the techniques of [1] the following

Messy Fact 0.2. There are countable Borel equivalence relationssuch that:

(i) eachExis defined on a standard Borel probability space (Xx, μx); each Ex is μx-invariant and μx-ergodic;

(ii) forx1x2 and A μxι -conull, we haveExι/Anot Borel reducible toEx2;

(iii) if f: XxXxis a measurable reduction ofExto itself then

(iv)

is a standard Borel space on which the projection function

is Borel and the equivalence relation Ê given by

if and only ifx = xandzExzis Borel;

(V)

is Borel.

We first prove the theorem granted this messy fact. We then prove the fact.

(iv) and (v) are messy and unpleasant to state precisely, but are intended to express the idea that we have an effective parameterization of countable Borel equivalence relations by points in a standard Borel space. Examples along these lines appear already in the Adams-Kechris constructions; the new feature is (iii).

Simon Thomas has pointed out to me that in light of theorem 4.4 [5] the Gefter-Golodets examples of section 5 [5] also satisfy the conclusion of 0.2.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 2005

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]Hjorth, G. and Kechris, A. S., Rigidity theorems for actions of product groups and countable Borel equivalence relations, to appear in the Memoirs of the American Mathematical Society, available at http://www.math.caltech.edu/people/kechris.html.Google Scholar
[2]Jackson, S., A. Kechris, S., and Louveau, A., Countable Borel equivalence relations, Journal of Mathematical Logic, vol. 2 (2002), pp. 180.CrossRefGoogle Scholar
[3]Kechris, A. S., Classical descriptive set theory. Graduate Texts in Mathematics, vol. 156, Springer-Verlag, New York, 1994.Google Scholar
[4]Monod, N. and Shalom, Y., Orbit equivalence and bounded cohomology, to appear in the Annals of Mathematics, available at http://www.math.uchicago.edu/~monod/publications.html.Google Scholar
[5]Thomas, S., Superrigidity and countable Borel equivalence relations, Annals of Pure and Applied Logic, vol. 120 (2003), pp. 237262.CrossRefGoogle Scholar