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.
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...
Likvärdighet i idrott och hälsa?
Likvärdighet i idrott och hälsa?
This thesis is about equivalence in the school subject of sports and health. More precisely, the purpose of this thesis is to contribute with new knowledge on how equivalence in sp...
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...
Not every countable complete distributive lattice is sober
Not every countable complete distributive lattice is sober
Abstract
The study of the sobriety of Scott spaces has got an relative long history in domain theory. Lawson and Hoffmann independently proved that the Scott space of every...
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...
A New Reducibility between Turing‐ and wtt‐Reducibility
A New Reducibility between Turing‐ and wtt‐Reducibility
AbstractA new reducibility between Turing and weak truth‐table reducibility is defined, which gives an affirmative answer to the open question about the existence of such an interm...

