Computability of extender sets in multidimensional subshifts - GREYC amacc
Pré-Publication, Document De Travail Année : 2024

Computability of extender sets in multidimensional subshifts

Résumé

Subshifts are colorings of $\mathbb{Z}^d$ defined by families of forbidden patterns. Given a subshift and a finite pattern, its extender set is the set of admissible completions of this pattern. It has been conjectured that the behavior of extender sets, and in particular their growth called extender entropy (see [2019, French and Pavlov]),could provide a way to separate the classes of sofic and effective subshifts. We prove here that both classes have the same possible extender entropies: exactly the $\Pi_3$ real numbers of $[0,+\infty)$. We also consider computational properties of extender entropies for subshifts with some language or dynamical properties: computable language, minimal and some mixing properties.
Fichier principal
Vignette du fichier
extender-entropy.pdf (758.82 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04390697 , version 1 (12-01-2024)

Identifiants

  • HAL Id : hal-04390697 , version 1

Citer

Antonin Callard, Léo Paviet Salomon, Pascal Vanier. Computability of extender sets in multidimensional subshifts. 2024. ⟨hal-04390697⟩
215 Consultations
50 Téléchargements

Partager

More