Realizability of subgroups by subshifts of finite type

We study the problem of realizing families of subgroups as the set of stabilizers of configurations from a subshift of finite type (SFT). This problem generalizes both the existence of strongly and weakly aperiodic SFTs. We show that a finitely generated normal subgroup is realizable if and only if the quotient by the subgroup admits a strongly aperiodic SFT. We also show that if a subgroup is realizable, its subgroup membership problem must be decidable. The article also contains the introduction of periodically rigid groups, which are groups for which every weakly aperiodic SFT is strongly aperiodic. We conjecture that the only finitely generated periodically rigid groups are virtually \mathbb{Z} groups and torsion-free virtually \mathbb{Z}^{2} groups. Finally, we show virtually nilpotent and polycyclic groups satisfy the conjecture.

Authors

Institutions

Publication Details

Journal
Groups Geometry and Dynamics
Published
2025-06-17
DOI
https://doi.org/10.4171/ggd/900
Primary Topic
Cellular Automata and Applications
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Realizability of subgroups by subshifts of finite type

Nicolás Bitar
Groups Geometry and Dynamics
Cellular Automata and Applications
article

Realizability of subgroups by subshifts of finite type

Nicolás Bitar
article en

Abstract

We study the problem of realizing families of subgroups as the set of stabilizers of configurations from a subshift of finite type (SFT). This problem generalizes both the existence of strongly and weakly aperiodic SFTs. We show that a finitely generated normal subgroup is realizable if and only if the quotient by the subgroup admits a strongly aperiodic SFT. We also show that if a subgroup is realizable, its subgroup membership problem must be decidable. The article also contains the introduction of periodically rigid groups, which are groups for which every weakly aperiodic SFT is strongly aperiodic. We conjecture that the only finitely generated periodically rigid groups are virtually \mathbb{Z} groups and torsion-free virtually \mathbb{Z}^{2} groups. Finally, we show virtually nilpotent and polycyclic groups satisfy the conjecture.

Groups Geometry and Dynamics
Université de Picardie Jules Verne (FR)
Reduced inequalities
Openalex Percentile: Top 100%
Cellular Automata and Applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.