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 <>
Submitted on : Thursday, August 18, 2016 - 10:49:42 AM
Last modification on : Tuesday, December 18, 2018 - 4:48:02 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

Collections

Citation

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

Share

Metrics

Record views

187

Files downloads

88