Realizing finitely presented groups as projective fundamental groups of SFTs - Archive ouverte HAL
Communication Dans Un Congrès Année : 2023

Realizing finitely presented groups as projective fundamental groups of SFTs

Résumé

Subshifts are sets of colourings-or tilings-of the plane, defined by local constraints. Historically introduced as discretizations of continuous dynamical systems, they are also heavily related to computability theory. In this article, we study a conjugacy invariant for subshifts, known as the projective fundamental group and we show that any finitely presented group can be realized as a projective fundamental group of some SFT.
Fichier principal
Vignette du fichier
realiz_finit_present_group_projec_fundam_sft_hal.pdf (653.41 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03622497 , version 1 (29-03-2022)
hal-03622497 , version 2 (20-07-2023)

Identifiants

Citer

Léo Paviet Salomon, Pascal Vanier. Realizing finitely presented groups as projective fundamental groups of SFTs. Mathematical Foundations of Computer Science (MFCS), 2023, Bordeaux, France. ⟨10.4230/LIPIcs.MFCS.2023.75⟩. ⟨hal-03622497v2⟩
385 Consultations
104 Téléchargements

Altmetric

Partager

More