2019•arXiv (Cornell University)Open access

Oligomorphic groups are essentially countable

André Nies, Philipp Schlicht, Katrin Tent

Open full text 1 citations

Abstract

We study the complexity of the isomorphism relation on classes of closed subgroups of $S_\infty$, the group of permutations of the natural numbers. We use the setting of Borel reducibility between equivalence relations on Polish spaces. A closed subgroup $G$ of $S_\infty$ is called $\mathit{oligomorphic}$ if for each $n$, its natural action on $n$-tuples of natural numbers has only finitely many orbits. We show that the isomorphism relation for oligomorphic subgroups of $S_\infty$ is Borel reducible to a Borel equivalence relation with all classes countable. We show that the same upper bound applies to the larger class of groups topologically isomorphic to oligomorphic subgroups of $S_\infty$. Given a closed subgroup $G$ of $S_\infty$, the coarse group $\mathcal{M}(G)$ is the structure whose domain consists of cosets of some open subgroups of $G$ and a single ternary relation $AB \sqsubseteq C$. If $G$ has only countably many open subgroups, this translates $G$ into a countable coarse group structure $\mathcal{M}(G)$ coding $G$. Coarse groups form our main tool in studying closed subgroups of $S_\infty$ with only countably many open subgroups.

About this research paper

What this paper is about

We study the complexity of the isomorphism relation on classes of closed subgroups of $S_\infty$, the group of permutations of the natural numbers. We use the setting of Borel reducibility between equivalence relations on Polish spaces. A closed subgroup $G$ of $S_\infty$ is called $\mathit{oligomorphic}$ if for each $n$, its natural action on $n$-tuples of natural numbers has only finitely many orbits. We show that the isomorphism relation for oligomorphic subgroups of $S_\infty$ is Borel reducible to a Borel equivalence relation with all classes countable. We show that the same upper bound applies to the larger class of groups topologically isomorphic to oligomorphic subgroups of $S_\infty$. Given a closed subgroup $G$ of $S_\infty$, the coarse group $\mathcal{M}(G)$ is the structure whose domain consists of cosets of some open subgroups of $G$ and a single ternary relation $AB \sqsubseteq C$. If $G$ has only countably many open subgroups, this translates $G$ into a countable coarse group structure $\mathcal{M}(G)$ coding $G$. Coarse groups form our main tool in studying closed subgroups of $S_\infty$ with only countably many open subgroups.

Why it matters

OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

We study the complexity of the isomorphism relation on classes of closed subgroups of $S_\infty$, the group of permutations of the natural numbers. We use the setting of Borel reducibility between equivalence relations on Polish spaces. A closed subgroup $G$ of $S_\infty$ is called $\mathit{oligomorphic}$ if for each $n$, its natural action on $n$-tuples of natural numbers has only finitely many orbits. We show that the isomorphism relation for oligomorphic subgroups of $S_\infty$ is Borel reducible to a Borel equivalence relation with all classes countable. We show that the same upper bound applies to the larger class of groups topologically isomorphic to oligomorphic subgroups of $S_\infty$. Given a closed subgroup $G$ of $S_\infty$, the coarse group $\mathcal{M}(G)$ is the structure whose domain consists of cosets of some open subgroups of $G$ and a single ternary relation $AB \sqsubseteq C$. If $G$ has only countably many open subgroups, this translates $G$ into a countable coarse group structure $\mathcal{M}(G)$ coding $G$. Coarse groups form our main tool in studying closed subgroups of $S_\infty$ with only countably many open subgroups.

Key concepts: Mathematics, Equivalence relation, Countable set, Borel equivalence relation, Combinatorics, Coset, Isomorphism (crystallography), Group (periodic table)

Related papers

Back to paper searchBrowse research topicsOriginal source
Oligomorphic groups are essentially countable — Research Paper | ScholarLens