Topological conjugacy for sofic systems
Author:
- 1 June 1986
- journal article
- research article
- Published by Cambridge University Press (CUP) in Ergodic Theory and Dynamical Systems
- Vol. 6 (2) , 265-280
Abstract
We prove that any topological conjugacy between subshifts is decomposed into the product of‘bipartite codes’, and obtain a natural generalization of Williams' theorem to sofic systems: two sofic systems are topologically conjugate iff the ‘representation matrices’ of the right [left] Krieger covers for them are ‘strong shift equivalent’ within right [left] Krieger covers; a similar result with respect to Fischer covers holds for transitive sofic systems.Keywords
This publication has 10 references indexed in Scilit:
- A note on minimal covers for sofic systemsProceedings of the American Mathematical Society, 1985
- A Note on Minimal Covers for Sofic SystemsProceedings of the American Mathematical Society, 1985
- An invariant for bounded-to-one factor maps between transitive sofic subshiftsErgodic Theory and Dynamical Systems, 1985
- On sofic systems IIsrael Journal of Mathematics, 1984
- Homology and Dynamical Systems1982
- Topological entropy and equivalence of dynamical systemsMemoirs of the American Mathematical Society, 1979
- Errata to "Classification of Subshifts of Finite Type"Annals of Mathematics, 1974
- Subshifts of finite type and sofic systemsMonatshefte für Mathematik, 1973
- Classification of Subshifts of Finite TypeAnnals of Mathematics, 1973
- Endomorphisms and automorphisms of the shift dynamical systemTheory of Computing Systems, 1969