Structuring multi-dimensional subshifts - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2013

Structuring multi-dimensional subshifts

Résumé

We study two relations on multi-dimensional subshifts: A pre-order based on the patterns configurations contain and the Cantor-Bendixson rank. We exhibit several structural properties of two-dimensional subshifts: We characterize the simplest aperiodic configurations in countable SFTs, we give a combinatorial characterization of uncountable subshifts, we prove that there always exists configurations without any periodicity but that have the simplest possible combinatorics in countable SFTs. Finally, we prove that some Cantor-Bendixson ranks are impossible for countable SFTs, leaving only a few unknown cases.

Dates et versions

hal-00868899 , version 1 (02-10-2013)

Identifiants

Citer

Alexis Ballier, Emmanuel Jeandel. Structuring multi-dimensional subshifts. 2013. ⟨hal-00868899⟩
167 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More