@inproceedings{722272a1389046a8b426a4edef7f5041,
title = "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. It is defined via paths inside and between configurations. We show that any finitely presented group can be realized as a projective fundamental group of some SFT.",
keywords = "Computability, Dynamical Systems, Fundamental Group, Subshift of Finite Type, Subshifts, Wang tiles",
author = "Salomon, \{L{\'e}o Paviet\} and Pascal Vanier",
note = "Publisher Copyright: {\textcopyright} L{\'e}o Paviet Salomon and Pascal Vanier;; 48th International Symposium on Mathematical Foundations of Computer Science, MFCS 2023 ; Conference date: 28-08-2023 Through 01-09-2023",
year = "2023",
month = aug,
day = "1",
doi = "10.4230/LIPIcs.MFCS.2023.75",
language = "English",
series = "Leibniz International Proceedings in Informatics, LIPIcs",
publisher = "Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing",
editor = "Jerome Leroux and Sylvain Lombardy and David Peleg",
booktitle = "48th International Symposium on Mathematical Foundations of Computer Science, MFCS 2023",
}