Multidimensional effective S-adic systems are sofic

2011/03/04 by Nathalie Aubrun, Mathieu Sablik, Aubrun, Nathalie +1
Computer Science · #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #cs.DM

paper · pdf · doi:10.48550/arxiv.1103.0895

arxiv created 2011/03/04 · arxiv updated 2011/03/07

Abstract

In this article we prove that multidimensional effective S-adic systems, obtained by applying an effective sequence of substitutions chosen among a finite set of substitutions, are sofic subshifts.

Related

• An S-adic characterization of minimal subshifts with first difference of complexity 1 ≤ p(n+1) - p(n) ≤ 2
• The structure of low complexity subshifts
• Coboundaries and eigenvalues of finitary S-adic systems
• The Jacobs–Keane theorem from the S -adic viewpoint
• Towards a statement of the S-adic conjecture through examples