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

Realizing finitely presented groups as projective fundamental groups of SFTs

Léo Paviet Salomon 1 Pascal Vanier 1 
1 Equipe AMACC - Laboratoire GREYC - UMR6072
GREYC - Groupe de Recherche en Informatique, Image et Instrumentation de Caen
Abstract : 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.
Document type :
Preprints, Working Papers, ...
Complete list of metadata
Contributor : Léo Paviet Salomon Connect in order to contact the contributor
Submitted on : Tuesday, March 29, 2022 - 9:44:02 AM
Last modification on : Saturday, June 25, 2022 - 9:57:36 AM
Long-term archiving on: : Thursday, June 30, 2022 - 6:47:19 PM


Files produced by the author(s)


  • HAL Id : hal-03622497, version 1


Léo Paviet Salomon, Pascal Vanier. Realizing finitely presented groups as projective fundamental groups of SFTs. 2022. ⟨hal-03622497⟩



Record views


Files downloads