pith. sign in

arxiv: 1508.06419 · v1 · pith:6X4IO4ZOnew · submitted 2015-08-26 · 💻 cs.FL · math.DS· math.GR

Translation-like Actions and Aperiodic Subshifts on Groups

classification 💻 cs.FL math.DSmath.GR
keywords aperiodicdominoproblemundecidableweaklyadmitsgroupgroups
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Medvedev degrees of subshifts on groups

    math.DS 2024-06 unverdicted novelty 7.0

    Transfer theorems for Medvedev degrees via algebraic and geometric group relations produce classifications for SFTs on virtually polycyclic and branch groups and show nonzero degrees exist for hyperbolic plane quasi-i...