Skip to main content

Almost Markov and shift equivalent sofic systems

Part of the Lecture Notes in Mathematics book series (LNM,volume 1342)

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

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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.

    MathSciNet  MATH  Google Scholar 

  2. 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.

    CrossRef  MathSciNet  MATH  Google Scholar 

  3. M. Boyle, Eventual extensions of finite codes. Proc. AMS, to appear.

    Google Scholar 

  4. M. Boyle, Nasu’s simple automorphisms. Proceedings of the Special Year in Dynamics 1986–87 at the University of Maryland, Springer-Verlag.

    Google Scholar 

  5. M. Boyle, B. Kitchens, and B. Marcus, A note on minimal covers for sofic systems. Proc. AMS 95 (1985), 403–411.

    CrossRef  MathSciNet  MATH  Google Scholar 

  6. M. Boyle and W. Krieger, Periodic points and automorphisms of the shift. Trans AMS, Vol. 302, No. 1, July 1987, 125–149.

    CrossRef  MathSciNet  MATH  Google Scholar 

  7. M. Boyle, B. Marcus and P. Trow. Resolving maps and the dimension group for shifts of finite type. Memoirs AMS, No. 377.

    Google Scholar 

  8. Z. Borevich and I. Shafarevich, Number Theory. Academic Press, 1966.

    Google Scholar 

  9. E. Coven and M. Paul, Sofic systems. Israel J. Math. 20 (1975), 165–177.

    CrossRef  MathSciNet  MATH  Google Scholar 

  10. J. Cuntz and W. Krieger, Topological Markov chains with dicyclic dimension groups. J. fur Reine und Angew. Math. 320 (1980), 44–51.

    MathSciNet  MATH  Google Scholar 

  11. 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.

    Google Scholar 

  12. R. Karabed and B. Marcus, Sliding-block coding for input-restricted channels. IEEE-IT, to appear.

    Google Scholar 

  13. 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.

    MathSciNet  MATH  Google Scholar 

  14. K.H. Kim and F. Roush, An algorithm for sofic shift equivalence. Ergod. Th. & Dyn. Sys., to appear.

    Google Scholar 

  15. B. Kitchens, Ph.D. Thesis, University of North Carolina at Chapel Hill (1981).

    Google Scholar 

  16. B. Kitchens and S. Tuncel, Semi-groups and graphs for sofic systems. Israel J. Math. Vol. 53, No. 2 (1986).

    Google Scholar 

  17. B. Kitchens and S. Tuncel, Finitary measures for subshifts of finite type and sofic systems. Memoirs AMS Vol. 58, No. 338, 1985.

    Google Scholar 

  18. W. Krieger, On dimension functions and topological Markov chains. Inventiones Math. 56, 239–250 (1980).

    CrossRef  MathSciNet  MATH  Google Scholar 

  19. W. Krieger, On sofic systems I. Israel J. Math. 48 (1984), 305–330.

    CrossRef  MathSciNet  MATH  Google Scholar 

  20. W. Krieger, On sofic systems II. Preprint, 1986.

    Google Scholar 

  21. W. Krieger, On the subsystems of topological Markov chains. Ergod. Th. & Dynam. Sys. 2 (1982), 195–202.

    CrossRef  MathSciNet  MATH  Google Scholar 

  22. B. Marcus, Sofic systems and encoding data. IEEE-IT, 31 (1985), 366–377.

    CrossRef  MathSciNet  MATH  Google Scholar 

  23. M. Nasu, Constant-to-one and onto global maps of homomorphisms between strongly connected graphs. Erg. Th. & Dynam. Sys. 3 (1983), 387–414.

    MathSciNet  MATH  Google Scholar 

  24. M. Nasu, An invariant for bounded-to-one factor maps between transitive sofic subshifts. Erg. Th. & Dynam. Sys. 5 (1985), 89–105.

    MathSciNet  MATH  Google Scholar 

  25. M. Nasu, Topological conjugacy for sofic systems. Erg. Th. & Dynam. Sys. 6 (1986), 265–280.

    MathSciNet  MATH  Google Scholar 

  26. 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.

    Google Scholar 

  27. W. Parry and S. Tuncel, Classification Problems in Ergodic Theory. LMS Lecture Note Series, Vol. 67, Cambridge Press, Cambridge, 1982.

    CrossRef  MATH  Google Scholar 

  28. J. Ryan, The shift and commutativity II. Math. Syst. Th. 8 (1974), 249–250.

    CrossRef  Google Scholar 

  29. S. Tuncel, A dimension, dimension modules, and Markov chains. Proc. LMS 3, Vol. 46 (1983), 100–116.

    MathSciNet  MATH  Google Scholar 

  30. P. Trow, Constraints on the degree of a constant-to-one factor map between subshifts of finite type. Proc. AMS, to appear.

    Google Scholar 

  31. J. Wagoner. Gyration numbers, fixed points and K2. Bulletin of the L.M.S. 19 (1987), 474–480.

    MathSciNet  MATH  Google Scholar 

  32. B. Weiss, Subshifts of finite type and sofic systems. Monatsh. für Math. 77 (1973), 462–474.

    CrossRef  MathSciNet  MATH  Google Scholar 

  33. R.F. Williams, Classification of shifts of finite type. Annals of Math. 98 (1973), 120–153; Errata, Annals of Math. 99 (1974), 380–381.

    CrossRef  MATH  Google Scholar 

  34. S. Williams, A sofic system with infinitely many minimal covers. Proc. AMS., Vol. 98, No. 3 (1986), 503–506.

    CrossRef  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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