Geodesic
A graph approach to computing nondeterminacy in substitutional dynamical systems
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 41 (2007) no. 3, pp. 285-306

Voir la notice de l'article provenant de la source Numdam

We present an algorithm which for any aperiodic and primitive substitution outputs a finite representation of each special word in the shift space associated to that substitution, and determines when such representations are equivalent under orbit and shift tail equivalence. The algorithm has been implemented and applied in the study of certain new invariants for flow equivalence of substitutional dynamical systems.

DOI : 10.1051/ita:2007020
Classification : 37B10, 68R15
Keywords: sustitution, shift spaces, special elements, orbit equivalence, shift tail equivalence 
@article{ITA_2007__41_3_285_0,
     author = {Carlsen, Toke M. and Eilers, S{\o}ren},
     title = {A graph approach to computing nondeterminacy in substitutional dynamical systems},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {285--306},
     publisher = {EDP-Sciences},
     volume = {41},
     number = {3},
     year = {2007},
     doi = {10.1051/ita:2007020},
     mrnumber = {2354359},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/ita:2007020/}
}
TY  - JOUR
AU  - Carlsen, Toke M.
AU  - Eilers, Søren
TI  - A graph approach to computing nondeterminacy in substitutional dynamical systems
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 2007
SP  - 285
EP  - 306
VL  - 41
IS  - 3
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/articles/10.1051/ita:2007020/
DO  - 10.1051/ita:2007020
LA  - en
ID  - ITA_2007__41_3_285_0
ER  - 
%0 Journal Article
%A Carlsen, Toke M.
%A Eilers, Søren
%T A graph approach to computing nondeterminacy in substitutional dynamical systems
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 2007
%P 285-306
%V 41
%N 3
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/articles/10.1051/ita:2007020/
%R 10.1051/ita:2007020
%G en
%F ITA_2007__41_3_285_0
Carlsen, Toke M.; Eilers, Søren. A graph approach to computing nondeterminacy in substitutional dynamical systems. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 41 (2007) no. 3, pp. 285-306. doi: 10.1051/ita:2007020

Cité par Sources :