Structuring multi-dimensional subshifts - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Preprints, Working Papers, ... Year : 2013

Structuring multi-dimensional subshifts

Abstract

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 and versions

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

Identifiers

Cite

Alexis Ballier, Emmanuel Jeandel. Structuring multi-dimensional subshifts. 2013. ⟨hal-00868899⟩
169 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More