Actions of tame abelian product groups
Shaun Allison, Assaf Shani

TL;DR
This paper determines the precise potential complexity bound for orbit equivalence relations of tame abelian product groups, improving previous bounds and establishing optimality through a combination of construction and set-theoretic analysis.
Contribution
It establishes that the optimal potential complexity bound for actions of tame abelian product groups is $D(\mathbf{\Pi}^0_5)$, refining earlier bounds and demonstrating optimality.
Findings
The potential complexity bound is $D(\mathbf{\Pi}^0_5)$ for such groups.
Constructs an action not potentially $\mathbf{\Pi}^0_5$, proving the bound's sharpness.
Uses forcing over models where choice fails to analyze lower bounds.
Abstract
A Polish group is tame if for any continuous action of , the corresponding orbit equivalence relation is Borel. When for countable abelian , Solecki (1995) gave a characterization for when is tame. Ding and Gao (2017) showed that for such , the orbit equivalence relation must in fact be potentially , while conjecturing that the optimal bound could be . We show that the optimal bound is by constructing an action of such a group which is not potentially , and show how to modify the analysis of Ding and Gao to get this slightly better upper bound. It follows, using the results of Hjorth, Kechris, and Louvaeu (1998), that this is the optimal bound for the potential complexity of actions of tame abelian product groups. Our lower-bound analysis involves forcing over…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComputability, Logic, AI Algorithms · Limits and Structures in Graph Theory
