Aperiodic Subshifts on Polycyclic Groups

Emmanuel Jeandel (1)

1 CARTE - Theoretical adverse computations, and safety

We prove that every polycyclic group of nonlinear growth admits a strongly aperiodic SFT and has an undecidable domino problem. This answers a question of [4] and generalizes the result of [2].

Domaines: Mathématique discrète [cs.DM]; Théorie des groupes [math.GR]

Emmanuel Jeandel. Aperiodic Subshifts on Polycyclic Groups. 2016. ⟨hal-01213364v2⟩