Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Aperiodic Subshifts on Polycyclic Groups

Emmanuel Jeandel 1, * 
* Corresponding author
1 CARTE - Theoretical adverse computations, and safety
Inria Nancy - Grand Est, LORIA - FM - Department of Formal Methods
Abstract : 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].
Document type :
Preprints, Working Papers, ...
Complete list of metadata

Cited literature [15 references]  Display  Hide  Download

https://hal.inria.fr/hal-01213364
Contributor : Emmanuel Jeandel Connect in order to contact the contributor
Submitted on : Thursday, August 18, 2016 - 10:49:42 AM
Last modification on : Saturday, June 25, 2022 - 7:47:14 PM
Long-term archiving on: : Saturday, November 19, 2016 - 7:11:15 PM

Files

nilgroups_hal.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01213364, version 2
  • ARXIV : 1510.02360

Citation

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

Share

Metrics

Record views

107

Files downloads

53