Geodesic
Presentations of subshifts and their topological conjugacy invariants
Documenta mathematica, Tome 4 (1999), pp. 285-340.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Summary: We introduce the notions of symbolic matrix system and $\lambda$-graph system that are presentations of subshifts. They are generalized notions of symbolic matrix and $\lambda$-graph for sofic subshifts to general subshifts. We then formulate strong shift equivalence and shift equivalence between symbolic matrix systems and show that two subshifts are topologically conjugate if and only if the associated canonical symbolic matrix systems are strong shift equivalent. We construct several kinds of shift equivalence invariants for symbolic matrix systems. They are the dimension groups, the Bowen-Franks groups and the nonzero spectrum that are generalizations of the corresponding notions for nonnegative matrices. The K-groups for symbolic matrix systems are introduced. They are also shift equivalence invariants and stronger than the Bowen-Franks groups but weaker than the dimension triples. These kinds of shift equivalence invariants naturally induce topological conjugacy invariants for subshifts.
Classification : 58F03, 54H20, 34C35, 19K14, 19K33
Keywords: subshifts, symbolic dynamics, topological conjugacy, strong shift equivalence, shift equivalence, dimension group, Bowen-franks group 
@article{DOCMA_1999__4__a9,
     author = {Matsumoto, Kengo},
     title = {Presentations of subshifts and their topological conjugacy invariants},
     journal = {Documenta mathematica},
     pages = {285--340},
     publisher = {mathdoc},
     volume = {4},
     year = {1999},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DOCMA_1999__4__a9/}
}
TY  - JOUR
AU  - Matsumoto, Kengo
TI  - Presentations of subshifts and their topological conjugacy invariants
JO  - Documenta mathematica
PY  - 1999
SP  - 285
EP  - 340
VL  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DOCMA_1999__4__a9/
LA  - en
ID  - DOCMA_1999__4__a9
ER  - 
%0 Journal Article
%A Matsumoto, Kengo
%T Presentations of subshifts and their topological conjugacy invariants
%J Documenta mathematica
%D 1999
%P 285-340
%V 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DOCMA_1999__4__a9/
%G en
%F DOCMA_1999__4__a9
Matsumoto, Kengo. Presentations of subshifts and their topological conjugacy invariants. Documenta mathematica, Tome 4 (1999), pp. 285-340. http://geodesic.mathdoc.fr/item/DOCMA_1999__4__a9/