@inproceedings{fba22e56e3cf43f89cc6803d4b8f557c,
title = "Computational characterization of surface entropies for Z2subshifts of finite type",
abstract = "Subshifts of finite type (SFTs) are sets of colorings of the plane that avoid a finite family of forbidden patterns. In this article, we are interested in the behavior of the growth of the number of valid patterns in SFTs. While entropy h corresponds to growths that are squared exponential 2hn2, surface entropy (introduced in Pace's thesis in 2018) corresponds to the eventual linear term in exponential growths. We give here a characterization of the possible surface entropies of SFTs as the Π3 real numbers of [0,+∞].",
keywords = "2D subshifts, Arithmetical hierarchy of real numbers, Surface entropy, Symbolic dynamics",
author = "Antonin Callard and Pascal Vanier",
note = "Publisher Copyright: {\textcopyright} 2021 Antonin Callard and Pascal Vanier.; 48th International Colloquium on Automata, Languages, and Programming, ICALP 2021 ; Conference date: 12-07-2021 Through 16-07-2021",
year = "2021",
month = jul,
day = "1",
doi = "10.4230/LIPIcs.ICALP.2021.122",
language = "English",
series = "Leibniz International Proceedings in Informatics, LIPIcs",
publisher = "Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing",
editor = "Nikhil Bansal and Emanuela Merelli and James Worrell",
booktitle = "48th International Colloquium on Automata, Languages, and Programming, ICALP 2021",
}