Skip to main content
SpringerLink
Log in

Flow equivalence of sofic shifts

  • Published:
Israel Journal of Mathematics Aims and scope Submit manuscript

Abstract

We classify certain sofic shifts (the irreducible Point Extension Type, or PET, sofic shifts) up to flow equivalence, using invariants of the canonical Fischer cover. There are two main ingredients.

  1. (1)

    An extension theorem, for extending flow equivalences of subshifts to flow equivalent irreducible shifts of finite type which contain them.

  2. (2)

    The classification of certain constant to one maps from SFTs via algebraic invariants of associated G-SFTs.

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

Similar content being viewed by others

References

  1. R. Adler, B. Kitchens and B. Marcus, Almost topological classification of finite-to-one factor maps between shifts of finite type, Ergodic Theory and Dynamical Systems 5 (1985), 485–500.

    MathSciNet  MATH  Google Scholar 

  2. R. L. Adler, B. Kitchens and B. H. Marcus, Finite group actions on shifts of finite type, Ergodic Theory and Dynamical Systems 5 (1985), 1–25.

    MathSciNet  MATH  Google Scholar 

  3. M. Barge and B. Diamond, A complete invariant for the topology of one-dimensional substitution tiling spaces, Ergodic Theory and Dynamical Systems 21 (2001), 1333–1358.

    Article  MathSciNet  MATH  Google Scholar 

  4. T. Bates, S. Eilers and D. Pask, Reducibility of covers of AFT shifts, Israel Journal of Mathematics 185 (2011), 207–234.

    Article  MathSciNet  MATH  Google Scholar 

  5. J. Berstel, C. De Felice, D. Perrin, C. Reutenauer and G. Rindone, Recent results on syntactic groups of prefix codes, European Journal of Combinatorics 33 (2012), 1386–1401.

    Article  MathSciNet  MATH  Google Scholar 

  6. R. Bowen and J. Franks, Homology for zero-dimensional nonwandering sets, Annals of Mathematics 106 (1977), 73–92.

    Article  MathSciNet  MATH  Google Scholar 

  7. M. Boyle, Lower entropy factors of sofic systems, Ergodic Theory and Dynamical Systems 3 (1983), 541–557.

    Article  MathSciNet  MATH  Google Scholar 

  8. M. Boyle, Flow equivalence of shifts of finite type via positive factorizations, Pacific Journal of Mathematics 204 (2002), 273–317.

    Article  MathSciNet  MATH  Google Scholar 

  9. M. Boyle, T. M. Carlsen and S. Eilers, Flow equivalence and isotopy for subshifts, Dynamical Systems 32 (2017), 305–325.

    Article  MathSciNet  MATH  Google Scholar 

  10. M. Boyle, T. M. Carlsen and S. Eilers, Flow equivalence of G-SFTs, arXiv:1512.05238, submitted, 2015.

    Google Scholar 

  11. M. Boyle and D. Handelman, The spectra of nonnegative matrices via symbolic dynamics, Annals of Mathematics 133 (1991), 249–316.

    Article  MathSciNet  MATH  Google Scholar 

  12. M. Boyle and D. Huang, Poset block equivalence of integral matrices, Transactions of the American Mathematical Society 355 (2003), 3861–3886.

    Article  MathSciNet  MATH  Google Scholar 

  13. M. Boyle, B. Kitchens and B. Marcus, A note on minimal covers for sofic systems, Proceedings of the American Mathematical Society 95 (1985), 403–411.

    Article  MathSciNet  MATH  Google Scholar 

  14. M. Boyle and W. Krieger, Almost Markov and shift equivalent sofic systems, in Dynamical Systems (College Park, MD, 1986–87), Lecture Notes in Mathematics, Vol. 1342, Springer, Berlin, 1988, pp. 33–93.

    MATH  Google Scholar 

  15. M. Boyle and W. Krieger, Automorphisms and subsystems of the shift, Journal für die reine und angewandte Mathematik 437 (1993), 13–28.

    MathSciNet  MATH  Google Scholar 

  16. M. Boyle, D. Lind and D. Rudolph, The automorphism group of a shift of finite type, Transactions of the American Mathematical Society 306 (1988), 71–114.

    Article  MathSciNet  MATH  Google Scholar 

  17. M. Boyle and S. Schmieding, Finite group extensions of shifts of finite type: K-theory, Parry and Livšic, Ergodic Theory and Dynamical Systems 37 (2017), 1026–1059.

    Article  MATH  Google Scholar 

  18. M. Boyle and B. Steinberg, Decidability of matrix equivalence and diagram isomorphism, for Cuntz–Krieger C*-algebras and flow equivalence (working title), in preparation.

  19. M. Boyle and M. C. Sullivan, Equivariant flow equivalence for shifts of finite type, by matrix equivalence over group rings, Proceedings of the London Mathematical Society 91 (2005), 184–214.

    Article  MathSciNet  MATH  Google Scholar 

  20. A. Costa and B. Steinberg, A categorical invariant of flow equivalence of shifts, Ergodic Theory and Dynamical Systems 36 (2016), 470–513.

    Article  MathSciNet  MATH  Google Scholar 

  21. J. Cuntz and W. Krieger, A class of C*-algebras and topological Markov chains, Inventiones Mathematicae 56 (1980), 251–268.

    Article  MathSciNet  MATH  Google Scholar 

  22. J. Franks, Flow equivalence of subshifts of finite type, Ergodic Theory and Dynamical Systems 4 (1984), 53–66.

    Article  MathSciNet  MATH  Google Scholar 

  23. M. Fujiwara and M. Osikawa, Sofic systems and flow equivalence, Mathematical Reports of College of General Education. Kyushu University 16 (1987), 17–27.

    MathSciNet  MATH  Google Scholar 

  24. T. Hamachi and M. Nasu, Topological conjugacy for 1-block factor maps of subshifts and sofic covers, in Dynamical Systems (College Park, MD, 1986–87), Lecture Notes in Mathematics, Vol. 1342, Springer, Berlin, 1988, pp. 251–260.

    MATH  Google Scholar 

  25. D. Huang, Flow equivalence of reducible shifts of finite type, Ergodic Theory and Dynamical Systems 14 (1994), 695–720.

    MathSciNet  MATH  Google Scholar 

  26. R. Johansen, Flow equivalence of sofic beta-shifts, Ergodic Theory and Dynamical Systems 37 (2017), 786–801.

    Article  MathSciNet  MATH  Google Scholar 

  27. R. Johansen, On the structure of covers of sofic shifts, Documenta Mathematica 16 (2011), 111–131.

    MathSciNet  MATH  Google Scholar 

  28. U. Jung, Open maps between shift spaces, Ergodic Theory and Dynamical Systems 29 (2009), 1257–1272.

    Article  MathSciNet  MATH  Google Scholar 

  29. A. Katok and B. Hasselblatt, Introduction to the Modern Theory of Dynamical Systems, Encyclopedia of Mathematics and its Applications, Vol. 54 Cambridge University Press, Cambridge, 1995.

  30. K. H. Kim and F. W. Roush, An algorithm for sofic shift equivalence, Ergodic Theory and Dynamical Systems 10 (1990), 381–393.

    Article  MathSciNet  MATH  Google Scholar 

  31. K. H. Kim, F. W. Roush and J. B. Wagoner, Automorphisms of the dimension group and gyration numbers, Journal of the American Mathematical Society 5 (1992), 191–212.

    Article  MathSciNet  MATH  Google Scholar 

  32. B. P. Kitchens, Symbolic Dynamics; One-sided, Two-sided and Countable State Markov Shifts, Universitext, Springer-Verlag, Berlin, 1998.

    Book  MATH  Google Scholar 

  33. W. Krieger, On sofic systems. I, Israel Journal of Mathematics 48 (1984), 305–330.

    Article  MathSciNet  MATH  Google Scholar 

  34. W. Krieger, On flow equivalence of R-graph shifts, Münster Journal of Mathematics 8 (2015), 229–239.

    MathSciNet  MATH  Google Scholar 

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

    Book  MATH  Google Scholar 

  36. B. Marcus, Sofic systems and encoding data, IEEE Transactions on Information Theory 31 (1985), 366–377.

    Article  MathSciNet  MATH  Google Scholar 

  37. K. Matsumoto, Bowen–Franks groups as an invariant for flow equivalence of subshifts, Ergodic Theory and Dynamical Systems 21 (2001), 1831–1842.

    MathSciNet  MATH  Google Scholar 

  38. K. Matsumoto, C*-algebras associated with lambda-synchronizing subshifts and flow equivalence, Journal of the Australian Mathematical Society 95 (2013), 241–265.

    Article  MathSciNet  MATH  Google Scholar 

  39. K. Matsumoto, On flow equivalence of one-sided topological Markov shifts, Proceedings of the American Mathematical Society 144 (2016), 2923–2937.

    Article  MathSciNet  MATH  Google Scholar 

  40. M. Nasu, Constant-to-one and onto global maps of homomorphisms between strongly connected graphs, Ergodic Theory and Dynamical Systems 3 (1983), 387–413.

    Article  MathSciNet  MATH  Google Scholar 

  41. M. Nasu, Topological conjugacy for sofic systems and extensions of automorphisms of finite subsystems of topological Markov shifts, in Dynamical Systems (College Park, MD, 1986–87), Lecture Notes in Mathematics, Vol. 1342, Springer, Berlin, 1988, pp. 564–607.

    MATH  Google Scholar 

  42. V. V. Nemytskii and V. V. Stepanov, Qualitative theory of differential equations, Princeton Mathematical Series, No. 22. Princeton University Press, Princeton, NJ, 1960.

    MATH  Google Scholar 

  43. J. A. Packer, Flow equivalence for dynamical systems and the corresponding C*-algebras, in Special Classes of Linear Operators and other Topics (Bucharest, 1986), Operator Theory: Advances and Applications, Vol. 25, Birkhäuser, Basel, 1988, pp. 223–242.

    Article  MathSciNet  Google Scholar 

  44. W. Parry and D. Sullivan, A topological invariant of flows on 1-dimensional spaces, Topology 14 (1975), 297–299.

    Article  MathSciNet  MATH  Google Scholar 

  45. G. Restorff, Classification of Cuntz–Krieger algebras up to stable isomorphism, Journal für die Reine und Angewandte Mathematik 598 (2006), 185–210.

    MathSciNet  MATH  Google Scholar 

  46. M. Rørdam, Classification of Cuntz–Krieger algebras, K-Theory 9 (1995), 31–58.

    Article  MathSciNet  MATH  Google Scholar 

  47. D. J. Rudolph, Counting the relatively finite factors of a Bernoulli shift, Israel Journal of Mathematics 30 (1978), 255–263.

    Article  MathSciNet  MATH  Google Scholar 

  48. S. Williams, Covers of non-almost-finite type sofic systems, Proceedings of the American Mathematical Society 104 (1988), 245–252.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, University of Maryland, College Park, MD, 20742-4015, USA

    Mike Boyle

  2. Department of Science and Technology, University of the Faroe Islands, Nóatún 3, FO-100, Tórshavn, Faroe Islands

    Toke Meier Carlsen

  3. Department of Mathematical Sciences, University of Copenhagen, DK-2100, Copenhagen Ø, Denmark

    Søren Eilers

Authors
  1. Mike Boyle
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Toke Meier Carlsen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Søren Eilers
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mike Boyle.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Boyle, M., Carlsen, T.M. & Eilers, S. Flow equivalence of sofic shifts. Isr. J. Math. 225, 111–146 (2018). https://doi.org/10.1007/s11856-018-1643-y

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11856-018-1643-y

Search

Navigation