English

Speed of convergence for the realization of an effective subshift by a multidimensional SFT or Sofic

Dynamical Systems 2013-08-09 v1

Abstract

Realization of dd-dimensional effective subshifts as projective sub-actions of d+dd+d'-dimensional sofic subshifts for d1d'\geq 1 is now well know~\cite{Hochman-2009,Durand-Romashchenko-Shen-2010,Aubrun-Sablik-2010}. In this paper we are interested in the speed of convergence of this realization. That is to say given an effective subshift Σ\Sigma realized as projective sub-action of a sofic \T\T, we study the function which on input an integer kk returns the smallest width of the strip which verify the local rules of \T\T necessary to obtain exclusively the language of size kk of Σ\Sigma in the central row of the strip. We study this topological conjugacy invariant for effective subshifts in order to exhibit algorithmic properties of these subshifts.

Keywords

Cite

@article{arxiv.1308.1702,
  title  = {Speed of convergence for the realization of an effective subshift by a multidimensional SFT or Sofic},
  author = {Anne Crumière and Mathieu Sablik and Michael Schraudner},
  journal= {arXiv preprint arXiv:1308.1702},
  year   = {2013}
}