Home Mathematics Strong shift equivalence and algebraic K-theory
Article
Licensed
Unlicensed Requires Authentication

Strong shift equivalence and algebraic K-theory

  • Mike Boyle EMAIL logo and Scott Schmieding
Published/Copyright: December 1, 2016

Abstract

For a semiring , the relations of shift equivalence over (SE-) and strong shift equivalence over (SSE-) are natural equivalence relations on square matrices over , important for symbolic dynamics. When is a ring, we prove that the refinement of SE- by SSE-, in the SE- class of a matrix A, is classified by the quotient NK1()/E(A,) of the algebraic K-theory group NK1(). Here, E(A,) is a certain stabilizer group, which we prove must vanish if A is nilpotent or invertible. For this, we first show for any square matrix A over that the refinement of its SE- class into SSE- classes corresponds precisely to the refinement of the GL([t]) equivalence class of I-tA into El([t]) equivalence classes. We then show this refinement is in bijective correspondence with NK1()/E(A,). For a general ring and A invertible, the proof that E(A,) is trivial rests on a theorem of Neeman and Ranicki on the K-theory of noncommutative localizations. For commutative, we show AE(A,)=NSK1(); the proof rests on Nenashev’s presentation of K1 of an exact category.

Award Identifier / Grant number: DNRF92

Award Identifier / Grant number: Discovery grants of David Handelman and of Thierry Giordano at the University of Ottawa

Funding statement: Mike Boyle was supported by the Danish National Research Foundation, through the Centre for Symmetry and Deformation (DNRF92), and by the NSERC Discovery grants of David Handelman and of Thierry Giordano, at the University of Ottawa.

Acknowledgements

We thank Jonathan Rosenberg for all the K-theory education and consultation. We thank Wolfgang Steimle for the content of Remark 4.9 and we thank David Handelman for completing the proof of Proposition 4.10. We are grateful to Andrew Ranicki, Jonathan Rosenberg and Charles Weibel for their books [29, 30, 41], without which we might not have written this paper. Finally, we are grateful to the referee for a very detailed and thorough review, which has improved the presentation and accuracy of the paper.

References

[1] H. Bass, Algebraic K-theory, W. A. Benjamin, New York 1968. Search in Google Scholar

[2] L. Block, J. Guckenheimer, M. Misiurewicz and L. S. Young, Periodic points and topological entropy of one-dimensional maps, Global theory of dynamical systems (Evanston 1979), Lecture Notes in Math. 819, Springer, Berlin (1980), 18–34. 10.1007/BFb0086977Search in Google Scholar

[3] M. Boyle, Positive K-theory and symbolic dynamics, Dynamics and randomness (Santiago, 2000), Nonlinear Phenom. Complex Syst. 7, Kluwer Academic, Dordrecht (2002), 31–52. 10.1007/978-94-010-0345-2_2Search in Google Scholar

[4] M. Boyle and D. Handelman, Algebraic shift equivalence and primitive matrices, Trans. Amer. Math. Soc. 336 (1993), no. 1, 121–149. 10.1090/S0002-9947-1993-1102219-4Search in Google Scholar

[5] M. Boyle, K. H. Kim and F. W. Roush, Path methods for strong shift equivalence of positive matrices, Acta Appl. Math. 126 (2013), 65–115. 10.1007/s10440-013-9809-4Search in Google Scholar

[6] M. Boyle and S. Schmieding, Finite group extensions of shifts of finite type: K-theory, Parry and Livšic, preprint (2015), http://arxiv.org/abs/1503.02050. 10.1017/etds.2015.87Search in Google Scholar

[7] M. Boyle and S. Schmieding, Strong shift equivalence and algebraic K-theory, preprint (2015), http://arxiv.org/abs/1501.04695. 10.1515/crelle-2016-0056Search in Google Scholar

[8] M. Boyle and S. Schmieding, The generalized spectral conjecture for nonnegative matrices, Linear Algebra Appl. 498 (2016), 231–243. 10.1016/j.laa.2015.06.004Search in Google Scholar

[9] M. Boyle and M. C. Sullivan, Equivariant flow equivalence for shifts of finite type, by matrix equivalence over group rings, Proc. Lond. Math. Soc. (3) 91 (2005), no. 1, 184–214. 10.1112/S0024611505015285Search in Google Scholar

[10] M. Boyle and J. B. Wagoner, Positive algebraic K-theory and shifts of finite type, Modern dynamical systems and applications, Cambridge University Press, Cambridge (2004), 45–66. Search in Google Scholar

[11] P. M. Cohn, Free rings and their relations, 2nd ed., London Math. Soc. Monogr. Ser. 19, Academic Press, London 1985. Search in Google Scholar

[12] E. G. Effros, Dimensions and C-algebras, CBMS Reg. Conf. Ser. Math. 46, American Mathematical Society, Providence 1981. 10.1090/cbms/046Search in Google Scholar

[13] F. T. Farrell, The nonfiniteness of Nil, Proc. Amer. Math. Soc. 65 (1977), no. 2, 215–216. 10.1090/S0002-9939-1977-0450328-1Search in Google Scholar

[14] H. Fitting, Über den Zusammenhang zwischen dem Begriff der Gleichartigkeit zweier Ideale und dem Äquivalenzbegriff der Elementarteilertheorie, Math. Ann. 112 (1936), no. 1, 572–582. 10.1007/BF01565430Search in Google Scholar

[15] S. M. Gersten, Higher K-theory of rings, Algebraic K-theory, I: Higher K-theories (Seattle 1972), Lecture Notes in Math. 341, Springer, Berlin (1973), 3–42. 10.1007/BFb0067049Search in Google Scholar

[16] D. Grayson, Higher algebraic K-theory. II, Algebraic K-theory (Evanston 1976), Lecture Notes in Math. 551, Springer, Berlin (1976), 217–240. 10.1007/BFb0080003Search in Google Scholar

[17] D. R. Grayson, The K-theory of endomorphisms, J. Algebra 48 (1977), no. 2, 439–446. 10.1016/0021-8693(77)90320-9Search in Google Scholar

[18] D. R. Harmon, NK1 of finite groups, Proc. Amer. Math. Soc. 100 (1987), no. 2, 229–232. 10.1090/S0002-9939-1987-0884456-XSearch in Google Scholar

[19] N. Higson and J. Roe, Analytic K-homology, Oxford Math. Monogr., Oxford University Press, Oxford 2000. Search in Google Scholar

[20] K. H. Kim, F. W. Roush and J. B. Wagoner, Characterization of inert actions on periodic points. I, Forum Math. 12 (2000), no. 5, 565–602. 10.1515/form.2000.019Search in Google Scholar

[21] K. H. Kim, F. W. Roush and J. B. Wagoner, Characterization of inert actions on periodic points. II, Forum Math. 12 (2000), no. 6, 671–712. 10.1515/form.2000.023Search in Google Scholar

[22] W. Krieger, On dimension functions and topological Markov chains, Invent. Math. 56 (1980), no. 3, 239–250. 10.1007/BF01390047Search in Google Scholar

[23] D. Lind and B. Marcus, An introduction to symbolic dynamics and coding, Cambridge University Press, Cambridge 1995. 10.1017/CBO9780511626302Search in Google Scholar

[24] M. Maller and M. Shub, The integral homology of Smale diffeomorphisms, Topology 24 (1985), no. 2, 153–164. 10.1016/0040-9383(85)90052-7Search in Google Scholar

[25] A. Neeman, Noncommutative localisation in algebraic K-theory. II, Adv. Math. 213 (2007), no. 2, 785–819. 10.1016/j.aim.2007.01.010Search in Google Scholar

[26] A. Neeman and A. Ranicki, Noncommutative localisation in algebraic K-theory. I, Geom. Topol. 8 (2004), 1385–1425. 10.2140/gt.2004.8.1385Search in Google Scholar

[27] A. Nenashev, K1 by generators and relations, J. Pure Appl. Algebra 131 (1998), no. 2, 195–212. 10.1016/S0022-4049(97)00056-XSearch in Google Scholar

[28] M. Pollicott, R. Sharp, S. Tuncel and P. Walters, The mathematical research of William Parry FRS, Ergodic Theory Dynam. Systems 28 (2008), no. 2, 321–337. 10.1017/S0143385708000102Search in Google Scholar

[29] A. Ranicki, High-dimensional knot theory. Algebraic surgery in codimension 2. With an appendix by Elmar Winkelnkemper, Springer Monogr. Math., Springer, New York 1998. 10.1007/978-3-662-12011-8Search in Google Scholar

[30] J. Rosenberg, Algebraic K-theory and its applications, Grad. Texts in Math. 147, Springer, New York 1994. 10.1007/978-1-4612-4314-4Search in Google Scholar

[31] A. H. Schofield, Representation of rings over skew fields, London Math. Soc. Lecture Note Ser. 92, Cambridge University Press, Cambridge 1985. 10.1017/CBO9780511661914Search in Google Scholar

[32] C. Sherman, Group representations and algebraic K-theory, Algebraic K-theory. Part I (Oberwolfach 1980), Lecture Notes in Math. 966, Springer, Berlin (1982), 208–243. 10.1007/BFb0062177Search in Google Scholar

[33] T. Vorst, Localization of the K-theory of polynomial extensions, Math. Ann. 244 (1979), no. 1, 33–53. 10.1007/BF01420335Search in Google Scholar

[34] J. B. Wagoner, Strong shift equivalence theory and the shift equivalence problem, Bull. Amer. Math. Soc. (N.S.) 36 (1999), no. 3, 271–296. 10.1090/S0273-0979-99-00798-3Search in Google Scholar

[35] J. B. Wagoner, Strong shift equivalence and K2 of the dual numbers, J. reine angew. Math. 521 (2000), 119–160. 10.1515/crll.2000.025Search in Google Scholar

[36] J. B. Wagoner, Strong shift equivalence theory, Symbolic dynamics and its applications, Proc. Sympos. Appl. Math. 60, American Mathematical Society, Providence (2004), 121–154. 10.1090/psapm/060/2078848Search in Google Scholar

[37] R. B. Warfield, Jr., Stable equivalence of matrices and resolutions, Comm. Algebra 6 (1978), no. 17, 1811–1828. 10.1080/00927877808822323Search in Google Scholar

[38] C. A. Weibel, Mayer–Vietoris sequences and module structures on NK, Algebraic K-theory (Evanston 1980), Lecture Notes in Math. 854, Springer, Berlin (1981), 466–493. 10.1007/BFb0089534Search in Google Scholar

[39] C. A. Weibel, An introduction to homological algebra, Cambridge Stud. Adv. Math. 38, Cambridge University Press, Cambridge 1994. 10.1017/CBO9781139644136Search in Google Scholar

[40] C. A. Weibel, NK0 and NK1 of the groups C4 and D4. Addendum to “Lower algebraic K-theory of hyperbolic 3-simplex reflection groups”, Comment. Math. Helv. 84 (2009), no. 2, 339–349. 10.4171/CMH/164Search in Google Scholar

[41] C. A. Weibel, The K-book, An introduction to algebraic K-theory, Grad. Stud. Math. 145, American Mathematical Society, Providence 2013. Search in Google Scholar

[42] R. F. Williams, Classification of subshifts of finite type, Ann. of Math. (2) 98 (1973), 120–153; erratum, Ann. of Math. (2) 99 (1974), 380–381. 10.2307/1970908Search in Google Scholar

[43] R. F. Williams, Strong shift equivalence of matrices in GL(2,), Symbolic dynamics and its applications (New Haven 1991), Contemp. Math. 135, American Mathematical Society, Providence (1992), 445–451. 10.1090/conm/135/1185108Search in Google Scholar

Received: 2015-06-16
Revised: 2016-08-12
Published Online: 2016-12-01
Published in Print: 2019-07-01

© 2019 Walter de Gruyter GmbH, Berlin/Boston

Downloaded on 4.3.2026 from https://www.degruyterbrill.com/document/doi/10.1515/crelle-2016-0056/html
Scroll to top button