Skip to main content
SpringerLink
Log in

The shift equivalence problem

  • Article
  • Published:
The Mathematical Intelligencer Aims and scope Submit manuscript

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  1. R.L. Adler, “The torus and the disk,”IBM J. Res. Dev. 31 (2) (1987), 224–234.

    Article  Google Scholar 

  2. R.L. Adler, A. Konheim, and M. McAndrew, “Topological entropy,”TAMS 114 (1965), 309–319.

    Article  MATH  MathSciNet  Google Scholar 

  3. K. Baker, “Strong shift equivalence of 2 x 2 matrices of non-negative integers,”ETDS, 3 (1983), 501–508.

    MATH  Google Scholar 

  4. R. Bowen, “Markov partitions for Axiom A diffeomorphisms,”Amer. J. Math. 92 (1970), 725–747.

    Article  MATH  MathSciNet  Google Scholar 

  5. M. Boyle, “The stochastic shift equivalence conjecture is false,”Contemp. Math. 135 (1992), 107–110.

    Article  MathSciNet  Google Scholar 

  6. M. Boyle and U. Fiebig, “The action of inert finite order automorphisms on finite subsystems,“ETDS 11 (1991), 413–425.

    MathSciNet  Google Scholar 

  7. M. Boyle and D. Handelman, “Algebraic shift equivalence and primitive matrices,”Trans. AMS 336(1) (1993), 121–149.

    Article  MATH  MathSciNet  Google Scholar 

  8. — and D., “The spectra of nonnegative matrices via symbolic dynamics,”Ann. Math. 133 (1991), 249–316.

    Article  MATH  Google Scholar 

  9. M. Boyle and W. Krieger, “Periodic points and automorphisms of the shift,”Trans. AMS 302 (1987), 125–149.

    Article  MATH  MathSciNet  Google Scholar 

  10. — and D.;, “Automorphisms and subsystems of the shift,“J. Reine Angew. Math. 437 (1993), 13–28.

    MATH  MathSciNet  Google Scholar 

  11. M. Boyle, D. Lind, and D. Rudolph, “The automorphism group of a shift of finite type,”Trans. AMS 306 (1988), 71–114.

    Article  MATH  MathSciNet  Google Scholar 

  12. M. Boyle, B. Marcus, and P. Trow,Resolving Maps and the Dimension Group for Shifts of Finite Type, Mem. Amer. Math. Soc. Vol.70 3 (1987), Number 377, American Mathematical Society, Providence, Rl.

    Google Scholar 

  13. M. Boyle and J.B. Wagoner, Nonnegative algebraic K-theory and subshifts of finite type, in preparation.

  14. L. Badoian and J.B. Wagoner, “Simple connectivity of the Markov partition space,” preprint, UC Berkeley (1998),Pac. J. Math, (in press).

  15. J. Cerf, “La stratification naturelle des espaces de fonctions dif- férentiables réelles et le théorè me de la pseudo-isotopie,”Publ. Math. IHES, 39 (1970), 5–173.

    Article  MATH  MathSciNet  Google Scholar 

  16. J. Cuntz and W. Krieger, “Topological Markov chains and dycyclic dimension groups,”J. Reine Angew. Math. 320 (1980), 44–51.

    MATH  MathSciNet  Google Scholar 

  17. — and W. Krieger, “A class of C*-Algebras and topological Markov chains,”Inventi. Math. 56 (1980), 251–268.

    Article  MATH  MathSciNet  Google Scholar 

  18. E.G. Effros, Dimensions and C*-Algebras, CBMS No. 46, American Mathematical Society, Providence, Rl 1981.

    Google Scholar 

  19. U. Fiebig, “Gyration numbers for involutions of subshifts of finite type I,”Forum Math. 4, (1992), 77–108; “Gyration numbers for involutions of subshifts of finite type //,Forum Math. 4 (1992), 183-211.

    Article  MATH  MathSciNet  Google Scholar 

  20. J. Franks,Homology and Dynamical Systems, CBMS No. 49, American Mathematical Society, Providence, Rl, 1982.

    Google Scholar 

  21. P.M. Gilmer, “Topological quantum field theory and strong shift equivalence,” preprint, Louisiana State University (1997), Bull. Canadian Math. Soc. (in press).

  22. G. Hedlund, “Endomorphisms and automorphisms of shift dynamical systems,”Math. Syst. Theory 3 (1969), 320–375.

    Article  MATH  MathSciNet  Google Scholar 

  23. A. Hatcher and J.B. Wagoner,Pseudo Isotopies of Compact Manifolds, Astérisque No. 6, Société Mathématique de France, 1973.

  24. B. Kitchens,Symbolic Dynamics, Springer-Verlag, New York, 1997.

    Google Scholar 

  25. A.N. Kolomogorov, “New metric invariants of transitive dynamical systems and automorphisms of Lebesgue spaces,”Dokl. Akad. Nauk. SSSR 119 (1958), 861–864.

    MathSciNet  Google Scholar 

  26. W. Krieger, “On dimension functions and topological Markov chains,”Invent. Math. 56 (1980), 239–250.

    Article  MATH  MathSciNet  Google Scholar 

  27. K.H. Kim and F.W. Roush, “Some results on decidability of shift equivalence,”J. Combin. Inform. Syst. 4 (1979), 123–146.

    MATH  MathSciNet  Google Scholar 

  28. — and F.W. Roush, “Decidability of shift equivalence,” inDynamical Systems, edited by J.W. Alexander Lecture Notes in Mathematics Vol. 1342, Springer-Verlag, Heidelberg, 1988.

    Google Scholar 

  29. — and F.W. Roush, “On the structure of inert automorphisms of subshifts,”Pure Math. Applic. 2 (1991), 3–22.

    MATH  MathSciNet  Google Scholar 

  30. — and F.W. Roush, “Williams’s conjecture is false for reducible subshifts,”J. AMS 5 (1992), 213–215.

    MATH  MathSciNet  Google Scholar 

  31. — and F.W. Roush, “Williams’s conjecture is false for irreducible subshifts,”ERA AMS 3 (1997), 105–109.

    MATH  MathSciNet  Google Scholar 

  32. — and F.W. Roush, “Williams’s conjecture is false for irreducible subshifts,”Ann. Math. 149 (1999), 545–558.

    Article  MATH  MathSciNet  Google Scholar 

  33. — and F.W. Roush, “Path components of matrices and strong shift equivalence over Q+,”Linear Alg. Applic. 145 (1991), 177–186.

    Article  MATH  MathSciNet  Google Scholar 

  34. — and F.W. Roush, “Strong shift equivalence of Boolean and positive rational matrices,”Linear Alg. Appl. 161 (1992), 153–164.

    Article  MATH  MathSciNet  Google Scholar 

  35. K.H. Kim, F.W. Roush, and J. Wagoner, “Automorphisms of the dimension group and gyration numbers,”J. AMS 5 (1992), 191–212.

    MATH  MathSciNet  Google Scholar 

  36. —, “Characterization of inert actions on periodic points, Part I and Part II,” preprint, UC Berkeley, 1997;Forum Math. (in press).

  37. — and F.W. Roush, “Inert Actions on Periodic Points,”ERA AMS 3 (1997), 55–62.

    MATH  MathSciNet  Google Scholar 

  38. J.-L. LodayCyclic Homology, Springer-Verlag, New York 1998.

    Book  MATH  Google Scholar 

  39. D. Lindand B. Marcus,An Introduction to Symbolic Dynamics and Coding, Cambridge University Press, Cambridge, 1995.

    Book  MATH  Google Scholar 

  40. B. Marcus, “Symbolic dynamics and connections to coding theory, automata theory and system theory,”AMS Proc. Symp. Appl. Math. 50 (1995), 95–108.

    Article  Google Scholar 

  41. J. Milnor,Algebraic K-Theory, Annals of Mathematics Studies Number 72, Princeton University Press, Princeton, NJ, 1971.

    Google Scholar 

  42. —, “Infinite cyclic coverings,”Conference on Manifolds, Vol. 13, edited by J.G. Hocking, Prindle, Weber, and Schmidt, Inc., 1968, pp 115–133.

  43. S. MacLane and G. Birkhoff,Algebra, 6th ed., MacMillan, London, 1971.

    Google Scholar 

  44. M. Morse and G.A. Hedlund, “Symbolic dynamics,”Amer. J. Math. 60 (1938), 815–866.

    Article  MathSciNet  Google Scholar 

  45. B. Marcus and S. Truncel, “Matrices of polynomials, positivity, and finite equivalence of Markov chains,”AMS J. 6 (1993), 131–147.

    MATH  Google Scholar 

  46. M. Nasu,Topological Conjugacy for Sofie Systems and Extensions of Automorphisms of Finite Subsystems of Topological Markov Shifts, Springer Lecture Notes in Mathematics Vol. 1342, Springer- Verlag, Berlin, 1988.

    Google Scholar 

  47. W. Parry and S. Tuncel, Classification problems in ergodic theory, LMS Lecture Notes 67, Cambridge University Press, 1982.

  48. W. Parry and R.F. Williams, “Block coding and a zeta function for Markov chains,”Proc. LMS 35 (1977), 483–495.

    MATH  MathSciNet  Google Scholar 

  49. J. Rosenberg,Algebraic K-Theory and Its Applications, Springer- Verlag, New York, 1994.

    Book  MATH  Google Scholar 

  50. S. Smale, “Differential dynamical systems,” BAMS, 73(6) (1967), 747–847.

    Article  MATH  MathSciNet  Google Scholar 

  51. S. Smale, “Finding a horseshoe on the beaches of Rio,”Math. Intelligencer, 20, no. 1 (1998).

    Google Scholar 

  52. C. Shannon, “A mathematical theory of communication,”Bell Syst. Technol. J. 27 (1948), 379–423, 623-656.

    Article  MATH  MathSciNet  Google Scholar 

  53. D. Silver and S. Williams, “Knot invariants from symbolic dynamical systems,” Report No. 4/96, University of South Alabama.

  54. W. van der Kallen, “Le K2 des nombres duaux,”C.R. Acad. Sci. Paris, Série A 273 (1971), 1204–1207.

    MATH  Google Scholar 

  55. J.B. Wagoner, “Markov partitions and K2,”Publ. Math. IHES, 65 (1987), 91–129.

    Article  MATH  MathSciNet  Google Scholar 

  56. —, “Triangle identities and symmetries of a subshift of finite type,”Pacific J. Math. 144 (1990), 331–350.

    Article  MathSciNet  Google Scholar 

  57. —, “Higher dimensional shift equivalence is the same as strong shift equivalence over the integers,”Proc. AMS 109 (1990), 527–536.

    Article  MATH  MathSciNet  Google Scholar 

  58. —, “Eventual finite order generation for the kernel of the dimension group representation,”Trans. AMS 12 (1990), 331–350.

    Article  MathSciNet  Google Scholar 

  59. —, “Classification of subshifts of finite type revisited,”Contemp. Math. 135 (1992), 423–436.

    Article  MathSciNet  Google Scholar 

  60. —, “Markov chains, C*-algebras, and K2,”Adv. Math. 71 (2) (1988), 133–185.

    Article  MATH  MathSciNet  Google Scholar 

  61. —, “Strong shift equivalence and Kb2 of the dual numbers,” preprint, UC Berkeley, 1998;J. Reine Angew. Math, (in press).

  62. —, “Strong shift equivalence theory and the shift equivalence problem,” Bull. Amer. Math. Soc. 36 (3) (1999), 271–296.

    Article  MATH  MathSciNet  Google Scholar 

  63. R.F. Williams, “Classification of subshifts of finite type,”Ann. Math. (2) 98 (1973), 120–153; errata, 99 (1974), 380-381.

    Article  MATH  Google Scholar 

  64. —, “Shift equivalence of matrices in GL(2,Z),”Contemp. Math. 135(1992) 445–451.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Mathematics Research Group, Alabama State University, 36101-0271, Montgomery, AL, USA

    K. H. Kim & F. W. Roush

  2. Korean Academy of Science and Technology, Korea

    K. H. Kim

  3. Department of Mathematics, University of California, 94720, Berkeley, CA, USA

    J. B. Wagoner

Authors
  1. K. H. Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. F. W. Roush
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. J. B. Wagoner
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to K. H. Kim.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kim, K.H., Roush, F.W. & Wagoner, J.B. The shift equivalence problem. The Mathematical Intelligencer 21, 18–29 (1999). https://doi.org/10.1007/BF03025333

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF03025333

Keywords

Search

Navigation