English

Classification Strength of Polish Groups: Involving $S_\infty$

Logic 2026-05-13 v2

Abstract

In recent years, much work has been done to measure and compare the complexity of orbit equivalence relations, especially for certain classes of Polish groups. We start by introducing some language to organize this previous work, namely the notion of \textbf{classification strength} of Polish groups. Broadly speaking, a Polish group GG has stronger classification strength than HH if every orbit equivalence relation induced by a continuous action of HH on a Polish space can be ``emulated" by such an action of GG in the sense of Borel reduction. Among the non-Archimedean Polish groups, the groups with the highest classification strength are those that involve SS_\infty, the Polish group of permutations of a countably-infinite set. We prove that several properties, including a weakening of the disjoint amalgamation in Fra\"{i}ss\'{e} theory, a weakening of the existence of an absolute set of generating indiscernibles, and not having ordinal rank in a particular coanalytic rank function, are all equivalent to a non-Archimedean Polish group involving SS_\infty. Furthermore, we show the equivalence relation =+=^+, which is a relatively simple benchmark equivalence relation in the theory of Borel reducibility, can only be classified by such groups that involve SS_\infty.

Keywords

Cite

@article{arxiv.2304.00139,
  title  = {Classification Strength of Polish Groups: Involving $S_\infty$},
  author = {Shaun Allison},
  journal= {arXiv preprint arXiv:2304.00139},
  year   = {2026}
}
R2 v1 2026-06-28T09:44:07.925Z