Aperiodic Subshifts of Finite Type on Groups - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2015

Aperiodic Subshifts of Finite Type on Groups

Résumé

In this note we prove the following results: • If a finitely presented group G admits a strongly aperiodic SFT, then G has decidable word problem. More generally, for f.g. groups that are not recursively presented, there exists a computable obstruction for them to admit strongly aperiodic SFTs. • On the positive side, we build strongly aperiodic SFTs on some new classes of groups. We show in particular that some particular monster groups admits strongly aperiodic SFTs for trivial reasons. Then, for a large class of group G, we show how to build strongly aperiodic SFTs over Z × G. In particular, this is true for the free group with 2 generators, Thompson's groups T and V , P SL2(Z) and any f.g. group of rational matrices which is bounded.
Fichier principal
Vignette du fichier
groups.pdf (241.18 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01110211 , version 1 (27-01-2015)
hal-01110211 , version 2 (03-07-2015)

Identifiants

Citer

Emmanuel Jeandel. Aperiodic Subshifts of Finite Type on Groups. 2015. ⟨hal-01110211v2⟩
297 Consultations
268 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More