Realizing finitely presented groups as projective fundamental groups of SFTs - GREYC amacc Access content directly
Conference Papers Year : 2023

Realizing finitely presented groups as projective fundamental groups of SFTs

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.
Fichier principal
Vignette du fichier
realiz_finit_present_group_projec_fundam_sft_hal.pdf (653.41 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

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

Identifiers

Cite

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⟩
138 View
45 Download

Altmetric

Share

Gmail Facebook X LinkedIn More