{"id":"arxiv/2609.28207","url":"https://arxiv.org/abs/2609.28207","tags":["cs.DM","math.DS"],"score":0,"title":"Pimp my fixpoint: sofic realization of multidimensional substitution-based shift spaces","domain":"cs.DM","source":"arxiv","authors":["Antonin Callard","Pierre Guillon","Léo Paviet Salomon","Pascal Vanier"],"reviews":0,"subject":"cs.DM","summary":"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 provides a \"black box\" abstraction of this method phrased in terms of substitutions and $S$-adic limit spaces operating over sequences of increasingly large alphabets. By quantifying the amount of information computed by the substitutions at each level, and using a suitable parallel model of computation, we provide a simple positive criterion of multidimensional soficity that generalizes classical examples from…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-23","reactions":{}}