Comparisons of benchmark equivalence relations
math.LO, math.FA
Submitted: 2026-10-26
Updated: 2026-10-30
Comments: 45 pages
License: http://creativecommons.org/licenses/by/4.0/
The gist: We determine all Borel-reducibility comparisons within the family of benchmark equivalence relations in Gao's monograph…
Terminology
Abstract
We determine all Borel-reducibility comparisons within the family of benchmark equivalence relations in Gao's monograph, enlarged by the universal treeable relation E infinity T and its countable power E infinity T ω. We prove E infinity ω at most B c 0, E infinity B p for 2<p< infinity, p B m for 2<p< infinity, c 0 B m, c 0 B infinity+, and m B infinity+. Together with the classical result, these give p at most B m exactly when p at most2. The same methods show that E infinity T is incomparable with every p, 1 at most p< infinity. The comparisons answer questions recorded in Gao's monograph and Kanovei's monograph. We also prove that unitary equivalence of all bounded linear operators is not Borel reducible to m, answering a question of Ding and Gao. Equivalently, unitary equivalence of arbitrary representations of F infinity is strictly more complicated than that of arbitrary representations of Z, answering a question of Thomas.
Related papers
- The consistency strength of the failure of amenable C-sequences
- Classification of bipartite observables III: simplicity, mixtures and quantum error correction
- The Additive Arithmetic of Linear Orders
- Indiscernible Extraction in Theories with Bounded k-splitting
- Measuring the Complexity of Countable Presburger Models
- A non-trivially non-trivial automorphism at an inaccessible cardinal