English

Borel reducibility and symmetric models

Logic 2020-11-26 v2

Abstract

We develop a correspondence between the study of Borel equivalence relations induced by closed subgroups of SS_\infty, and the study of symmetric models and weak choice principles, and apply it to prove a conjecture of Hjorth-Kechris-Louveau (1998). For example, we show that the equivalence relation ω+1,0\cong^\ast_{\omega+1,0} is strictly below ω+1,<ω\cong^\ast_{\omega+1,<\omega} in Borel reducibility. By results of Hjorth-Kechris-Louveau, ω+1,<ω\cong^\ast_{\omega+1,<\omega} provides invariants for Σω+10\Sigma^0_{\omega+1} equivalence relations induced by actions of SS_\infty, while ω+1,0\cong^\ast_{\omega+1,0} provides invariants for Σω+10\Sigma^0_{\omega+1} equivalence relations induced by actions of abelian closed subgroups of SS_\infty. We further apply these techniques to study the Friedman-Stanley jumps. For example, we find an equivalence relation FF, Borel bireducible with =++=^{++}, so that FCF\restriction C is not Borel reducible to =+=^{+} for any non-meager set CC. This answers a question of Zapletal, arising from the results of Kanovei-Sabok-Zapletal (2013). For these proofs we analyze the symmetric models MnM_n, n<ωn<\omega, developed by Monro (1973), and extend the construction past ω\omega, through all countable ordinals. This answers a question of Karagila (2019).

Cite

@article{arxiv.1810.06722,
  title  = {Borel reducibility and symmetric models},
  author = {Assaf Shani},
  journal= {arXiv preprint arXiv:1810.06722},
  year   = {2020}
}

Comments

32 pages. Includes many corrections to the first version

R2 v1 2026-06-23T04:40:54.714Z