Combinatorial substitutions and sofic tilings

Thomas Fernique (1) , Nicolas Ollinger (1)

1 LIF - Laboratoire d'informatique Fondamentale de Marseille - UMR 6166

A combinatorial substitution is a map over tilings which allows to define sets of tilings with a strong hierarchical structure. In this paper, we show that such sets of tilings are sofic, that is, can be enforced by finitely many local constraints. This extends some similar previous results (Mozes'90, Goodmann-Strauss'98) in a much shorter presentation.

Mots clés: substiutions; tilings; soficity

Domaines: Autre [cs.OH]

Thomas Fernique, Nicolas Ollinger. Combinatorial substitutions and sofic tilings. 2010. ⟨hal-00521215⟩