1 citations · 1 across the 4 of their papers we have counts for
4 papers
Pimp my fixpoint: sofic realization of multidimensional substitution-based shift spaces
Antonin Callard, Pierre Guillon, Léo Paviet Salomon +1
In symbolic dynamics, the fixed-point construction from arXiv:0910.2415 defines shift spaces of finite type whose configurations embed infinite hierarchies of tilings. This article…
Recognizable Picture Languages: Separating UREC from coUREC via Communication Complexity
Antonin Callard, Andrei Romashchenko, Véronique Terrier +1
We introduce communication-complexity lifting techniques into the study of recognizable picture languages. As an application, we resolve a long-standing open problem of Anselmo et…
Computability of extender sets in multidimensional subshifts: asymptotic growths, dynamical constraints
Antonin Callard, Léo Paviet Salomon, Pascal Vanier
Subshifts are sets of colorings of defined by families of forbidden patterns. In a given subshift, the extender set of a finite pattern is the set of all its admissi…
Distortion element in the automorphism group of a full shift
Antonin Callard, Ville Salo
We show that there is a distortion element in a finitely-generated subgroup of the automorphism group of the full shift, namely an element of infinite order whose word norm gro…