The domino problem on groups of polynomial growth

13 Jan 2018  ·  Ballier Alexis, Stein Maya ·

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 $\Z$ as a subgroup of finite index...

PDF Abstract
No code implementations yet. Submit your code now


Group Theory