The domino problem on groups of polynomial growth

Abstract

We characterize the virtually nilpotent finitely generated groups (or, equivalently by Gromov's theorem, groups of polynomial growth) for which the Domino Problem is decidable: These are the virtually free groups, i.e. finite groups, and those having $\mathbb{Z}$ as a subgroup of finite index.

References in corpus (2)

• About the domino problem in the hyperbolic plane, a new solution: complement
• On Cayley graphs of virtually free groups

Cited by in corpus (3)

• A notion of effectiveness for subshifts on finitely generated groups
• Periodic Points on Shifts of Finite Type and Commensurability Invariants of Groups
• Aperiodic Subshifts on Polycyclic Groups