Keywords
- Conjugacy Class
- Zeta Function
- Time Reversal
- Finite Type
- Periodic Data
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, access via your institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
R. Adler, B. Kitchens and B. Marcus, Almost topological classification of finite-to-one factor maps between shifts of finite type. Ergod. Th. & Dynam. Sys. (1985), 5, 485–500.
M. Boyle, Constraints on the degree of a sofic homomorphism and the induced multiplication of measures on unstable sets. Israel J. Math 53 (1986), 52–68.
M. Boyle, Eventual extensions of finite codes. Proc. AMS, to appear.
M. Boyle, Nasu’s simple automorphisms. Proceedings of the Special Year in Dynamics 1986–87 at the University of Maryland, Springer-Verlag.
M. Boyle, B. Kitchens, and B. Marcus, A note on minimal covers for sofic systems. Proc. AMS 95 (1985), 403–411.
M. Boyle and W. Krieger, Periodic points and automorphisms of the shift. Trans AMS, Vol. 302, No. 1, July 1987, 125–149.
M. Boyle, B. Marcus and P. Trow. Resolving maps and the dimension group for shifts of finite type. Memoirs AMS, No. 377.
Z. Borevich and I. Shafarevich, Number Theory. Academic Press, 1966.
E. Coven and M. Paul, Sofic systems. Israel J. Math. 20 (1975), 165–177.
J. Cuntz and W. Krieger, Topological Markov chains with dicyclic dimension groups. J. fur Reine und Angew. Math. 320 (1980), 44–51.
T. Hamachi and M. Nasu, Topological conjugacy for 1-block factor maps of subshifts and sofic covers. Proceedings of the Special Year in Dynamics 1986–87 at the University of Maryland, Springer-Verlag.
R. Karabed and B. Marcus, Sliding-block coding for input-restricted channels. IEEE-IT, to appear.
K.H. Kim and F. Roush, Some results on the decidability of shift equivalence. J. of Combinatorics, Information and System Sciences 4 (1979), 123–146.
K.H. Kim and F. Roush, An algorithm for sofic shift equivalence. Ergod. Th. & Dyn. Sys., to appear.
B. Kitchens, Ph.D. Thesis, University of North Carolina at Chapel Hill (1981).
B. Kitchens and S. Tuncel, Semi-groups and graphs for sofic systems. Israel J. Math. Vol. 53, No. 2 (1986).
B. Kitchens and S. Tuncel, Finitary measures for subshifts of finite type and sofic systems. Memoirs AMS Vol. 58, No. 338, 1985.
W. Krieger, On dimension functions and topological Markov chains. Inventiones Math. 56, 239–250 (1980).
W. Krieger, On sofic systems I. Israel J. Math. 48 (1984), 305–330.
W. Krieger, On sofic systems II. Preprint, 1986.
W. Krieger, On the subsystems of topological Markov chains. Ergod. Th. & Dynam. Sys. 2 (1982), 195–202.
B. Marcus, Sofic systems and encoding data. IEEE-IT, 31 (1985), 366–377.
M. Nasu, Constant-to-one and onto global maps of homomorphisms between strongly connected graphs. Erg. Th. & Dynam. Sys. 3 (1983), 387–414.
M. Nasu, An invariant for bounded-to-one factor maps between transitive sofic subshifts. Erg. Th. & Dynam. Sys. 5 (1985), 89–105.
M. Nasu, Topological conjugacy for sofic systems. Erg. Th. & Dynam. Sys. 6 (1986), 265–280.
M. Nasu, Topological conjugacy for sofic systems and extensions of automorphisms of finite subsystems of topological Markov shifts. Proceedings of the Special Year in Dynamics 1986–87 at the University of Maryland, Springer-Verlag.
W. Parry and S. Tuncel, Classification Problems in Ergodic Theory. LMS Lecture Note Series, Vol. 67, Cambridge Press, Cambridge, 1982.
J. Ryan, The shift and commutativity II. Math. Syst. Th. 8 (1974), 249–250.
S. Tuncel, A dimension, dimension modules, and Markov chains. Proc. LMS 3, Vol. 46 (1983), 100–116.
P. Trow, Constraints on the degree of a constant-to-one factor map between subshifts of finite type. Proc. AMS, to appear.
J. Wagoner. Gyration numbers, fixed points and K2. Bulletin of the L.M.S. 19 (1987), 474–480.
B. Weiss, Subshifts of finite type and sofic systems. Monatsh. für Math. 77 (1973), 462–474.
R.F. Williams, Classification of shifts of finite type. Annals of Math. 98 (1973), 120–153; Errata, Annals of Math. 99 (1974), 380–381.
S. Williams, A sofic system with infinitely many minimal covers. Proc. AMS., Vol. 98, No. 3 (1986), 503–506.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1988 Springer-Verlag
About this paper
Cite this paper
Boyle, M., Krieger, W. (1988). Almost Markov and shift equivalent sofic systems. In: Alexander, J.C. (eds) Dynamical Systems. Lecture Notes in Mathematics, vol 1342. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0082823
Download citation
DOI: https://doi.org/10.1007/BFb0082823
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-50174-9
Online ISBN: 978-3-540-45946-0
eBook Packages: Springer Book Archive
