Uniform Distribution Theory
Journal license

Journal

Uniform Distribution Theory


Volume
& Issue

Volume 9, Issue 2


Published
on

March 11, 2013


Pages

7-29


DOI

Article

Multidimensional Effective S-Adic Subshifts Are Sofic


Authors

Nathalie Aubrun Affiliation:
ENS de LYON, CNRS, UCBL, INRIA Universite de Lyon LIP UMR 5668 46 alle d’Italie, 69364 Lyon Cedex FRANCE
and Mathieu Sablik Affiliation:
Aix-Marseille Universite, CNRS Centrale Marseille, I2M UMR 7373 13453 Marseille, France ENS de LYON, CNRS, UCBL, INRIA Universite de Lyon LIP UMR 5668 46 alle d’Italie, 69364 Lyon Cedex FRANCE


Abstract

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


Keywords

Symbolic dynamics, multidimensional subshifts, S-adic subshifts, efective sub shifts, substitution.


Citation

Aubrun, N. & Sablik, M. (2014). Multidimensional effective s-adic subshifts are sofic. Uniform Distribution Theory, 9(2), 7–29.

Published by: Engineering Journals

Engineering Journals Logo