Zobrazit v EDS

Realizing finitely presented groups as projective fundamental groups of SFTs

Uloženo v:
Podrobná bibliografie
Název: Realizing finitely presented groups as projective fundamental groups of SFTs
Autoři: Paviet Salomon, Léo, Vanier, Pascal
Přispěvatelé: Paviet Salomon, Léo, Léo Paviet Salomon and Pascal Vanier
Informace o vydavateli: Array, 2023.
Rok vydání: 2023
Témata: Wang tiles, Computability, [INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM], Theory of computation → Models of computation, Subshift of Finite Type, Mathematics of computing → Discrete mathematics, ddc:004, Fundamental Group, Dynamical Systems, Subshifts
Popis: 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.
Druh dokumentu: Conference object
Article
Popis souboru: application/pdf
Jazyk: English
DOI: 10.4230/lipics.mfcs.2023.75
Přístupová URL adresa: https://hal.science/hal-03622497v2/document
https://hal.science/hal-03622497v2
https://doi.org/10.4230/lipics.mfcs.2023.75
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.MFCS.2023.75
Rights: CC BY
Přístupové číslo: edsair.dedup.wf.002..ffaf38a75fb4641bf1a6fa00b808fa01
Databáze: OpenAIRE
Popis
Abstrakt: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.
DOI:10.4230/lipics.mfcs.2023.75