Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
156 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Translation-like Actions and Aperiodic Subshifts on Groups (1508.06419v1)

Published 26 Aug 2015 in cs.FL, math.DS, and math.GR

Abstract: It is well known that if $G$ admits a f.g. subgroup $H$ with a weaklyaperiodic SFT (resp. an undecidable domino problem), then $G$itself has a weakly aperiodic SFT (resp. an undecidable domino problem).We prove that we can replace the property "$H$ is a subgroup of $G$"by "$H$ acts translation-like on $G$", provided $H$ is finitely presented.In particular:* If $G_1$ and $G_2$ are f.g. infinite groups, then $G_1 \times G_2$ has a weakly aperiodic SFT (and actually a undecidable domino problem). In particular the Grigorchuk group has an undecidable domino problem. * Every infinite f.g. $p$-group admits a weakly aperiodic SFT.

Citations (19)

Summary

We haven't generated a summary for this paper yet.