Abstract:Gao and Jackson showed that any countable Borel equivalence relation (CBER) induced by a countable abelian Polish group is hyperfinite. This prompted Hjorth to ask if this is in fact true for all CBERs classifiable by (uncountable) abelian Polish groups.
We describe reductions involving free Banach spaces to show that every treeable CBER is classifiable by an abelian Polish group. As there exist treeable CBERs that are not hyperfinite, this answers Hjorth's question in the negative.
On the other hand, we show that any CBER classifiable by a countable product of locally compact abelian Polish groups (such as $\mathbb{R}^\omega$) is indeed hyperfinite. We use a small fragment of the Hjorth analysis of Polish group actions, which is Hjorth's generalization of the Scott analysis of countable structures to Polish group actions.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is the classification problem of Countable Borel Equivalence Relations (CBERs). Specifically, the paper explores whether all countable equivalence relations classifiable by Abelian Polish Groups are hyperfinite. This problem stems from the research results of Gao and Jackson in 2015. They proved that all countable equivalence relations classifiable by countable Abelian groups are hyperfinite. This led Hjorth to pose a broader question:
**Question 1.1 (Hjorth, [Hjo10])**: Suppose \(E\) is a countable equivalence relation and can be classified by an Abelian Polish group. Then must \(E\) be hyperfinite?
The main contribution of the paper lies in answering Hjorth's question and arriving at a negative answer. The author proves that these equivalence relations, although classifiable by Abelian Polish groups, are not hyperfinite by constructing some specific countable tree - like equivalence relations (Treeable CBERs). In addition, the paper also proves that for certain types of Abelian Polish groups (such as \(\mathbb{R}^\omega\)), the countable equivalence relations classified by them are indeed hyperfinite.
### Main Conclusions
1. **Theorem 1.2**: Every countable tree - like equivalence relation can be classified by an Abelian Polish group. In particular, they can be classified by \(\ell^1\).
2. **Theorem 1.3**: Every \(\Pi_3^0\) equivalence relation, if it can be classified by the product of countably many locally compact Abelian Polish groups, then it can be reduced to \(E_0^\omega\) in the Borel sense.
3. **Corollary 1.4**: For the equivalence relations classified by the product of countably many locally compact Abelian Polish groups, the answer to Hjorth's question is positive, for example \(\mathbb{R}^\omega\).
### Methods and Techniques
The paper uses tools such as Free Banach Spaces and Hjorth analysis of Polish group actions, and proves the main conclusions by constructing specific Polish Edge Labelings. These techniques not only solve Hjorth's problem but also provide new methods and perspectives for further research.
### Conclusion
Through specific constructions and strict proofs, the paper negates Hjorth's conjecture that all countable equivalence relations classified by Abelian Polish groups are hyperfinite. At the same time, for certain types of Abelian Polish groups, the paper gives a positive answer, enriching the understanding of the classification theory of countable Borel equivalence relations.