Aperiodic Subshifts on Polycyclic Groups

Emmanuel Jeandel 1, *
* Auteur correspondant
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].
Type de document :
Pré-publication, Document de travail
Previous version had a mistake in the proof of the polycyclic case. The new proof needs a very st.. 2016
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01213364
Contributeur : Emmanuel Jeandel <>
Soumis le : jeudi 18 août 2016 - 10:49:42
Dernière modification le : jeudi 11 janvier 2018 - 06:21:25
Document(s) archivé(s) le : samedi 19 novembre 2016 - 19:11:15

Fichiers

nilgroups_hal.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

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

Citation

Emmanuel Jeandel. Aperiodic Subshifts on Polycyclic Groups. Previous version had a mistake in the proof of the polycyclic case. The new proof needs a very st.. 2016. 〈hal-01213364v2〉

Partager

Métriques

Consultations de la notice

110

Téléchargements de fichiers

36