Computability of extender sets in multidimensional subshifts

Antonin Callard,Léo Paviet Salomon,Pascal Vanier
2024-01-15
Abstract: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 (
Discrete Mathematics,Computational Complexity,Dynamical Systems
What problem does this paper attempt to address?