Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

Bi-Borel reducibility of essentially countable Borel equivalence relations

View through CrossRef
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 haveThe proof of the result is short. It does however require an extensive rear guard campaign to extract from the techniques of [1] the followingMessy 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) forx1 ≠ x2 and A μxι -conull, we haveExι/Anot Borel reducible toEx2;(iii) if f: Xx → Xxis a measurable reduction ofExto itself then(iv)is a standard Borel space on which the projection functionis Borel and the equivalence relation Ê given byif and only ifx = x′ andzExz′ is 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.
Cambridge University Press (CUP)
Title: Bi-Borel reducibility of essentially countable Borel equivalence relations
Description:
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 haveThe proof of the result is short.
It does however require an extensive rear guard campaign to extract from the techniques of [1] the followingMessy 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) forx1 ≠ x2 and A μxι -conull, we haveExι/Anot Borel reducible toEx2;(iii) if f: Xx → Xxis a measurable reduction ofExto itself then(iv)is a standard Borel space on which the projection functionis Borel and the equivalence relation Ê given byif and only ifx = x′ andzExz′ is 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.

Related Results

The Borel Ramsey properties for countable Borel equivalence relations
The Borel Ramsey properties for countable Borel equivalence relations
We define some natural notions of strong and weak Borel Ramsey properties for countable Borel equivalence relations and show that they hold for a countable Borel equivalence relati...
Features of some counting nouns in modern Russian and their national and cultural specificity
Features of some counting nouns in modern Russian and their national and cultural specificity
The article examines countable nouns (pyatak, dvushka, etc.), which refer to peripheral means of expressing quantity. In the semantics of such words, the meaning of plurality appea...
Borel structures and Borel theories
Borel structures and Borel theories
AbstractWe show that there is a complete, consistent Borel theory which has no “Borel model” in the following strong sense: There is no structure satisfying the theory for which th...
Borel canonization of analytic sets with Borel sections
Borel canonization of analytic sets with Borel sections
Kanovei, Sabok and Zapletal asked whether every proper σ \sigma -ideal satisfies the following property: given E E an analytic equivalence relati...
Accuracy, Precision, And Agreement Statistical Tests For Bland-Altman Method
Accuracy, Precision, And Agreement Statistical Tests For Bland-Altman Method
Abstract Background: Bland and Altman plot method is a widely cited graphical approach to assess equivalence of quantitative measurement techniques. Perhaps due to its grap...
Borel Summation of Generalised Termi-nants
Borel Summation of Generalised Termi-nants
In this chapter general Borel-summed forms for the regularised values of the two types of generalised terminants introduced in the previous chapter are derived for the entire com-p...
Borel on the Questions Versus Borel on the Answers
Borel on the Questions Versus Borel on the Answers
AbstractWe consider morphisms (also called Galois‐Tukey connections) between binary relations that are used in the theory of cardinal characteristics. In [8] we have shown that the...
On countable RCC models
On countable RCC models
Region Connection Calculus (RCC) is the most widely studied formalism of Qualitative Spatial Reasoning. It has been known for some time that each connected regular topological spac...

Back to Top