Remote Access Proceedings of the American Mathematical Society
Green Open Access

Proceedings of the American Mathematical Society

ISSN 1088-6826(online) ISSN 0002-9939(print)



An invariant for continuous factors of Markov shifts

Author: Bruce Kitchens
Journal: Proc. Amer. Math. Soc. 83 (1981), 825-828
MSC: Primary 28D20; Secondary 54H20, 58F20
MathSciNet review: 630029
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: Let $ {\Sigma _A}$ and $ {\Sigma _B}$ be subshifts of finite type with Markov measures $ (p,P)$ and $ (q,Q)$. It is shown that if there is a continuous onto measure-preserving factor map from $ {\Sigma _A}$ to $ {\Sigma _B}$, then the block of the Jordan form of $ Q$ with nonzero eigenvalues is a principal submatrix of the Jordan form of $ P$. If $ {\Sigma _A}$ and $ {\Sigma _B}$ are irreducible with the same topological entropy, then the same relationship holds for the matrices $ A$ and $ B$. As a consequence, $ {\zeta _B}(t)/{\zeta _A}(t)$, the ratio of the zeta functions, is a polynomial. From this it is possible to construct a pair of equalentropy subshifts of finite type that have no common equal-entropy continuous factor of finite type, and a strictly sofic system that cannot have an equal-entropy subshift of finite type as a continuous factor.

References [Enhancements On Off] (What's this?)

  • [1] R. Adler and B. Marcus, Topological entropy and equivalences of dynamical systems, Mem. Amer. Math. Soc., no. 219, 1979. MR 533691 (83h:28027)
  • [2] R. Bowen and O. Lanford, Zeta functions of restrictions of the shift transformation, Proc. Sympos. Pure Math., vol. 14, Amer. Math. Soc., Providence, R.I., 1970. MR 0271401 (42:6284)
  • [3] E. Coven and M. Paul, Endomorphisms of irreducible shifts of finite type, Math. Systems Theory 8 (1974), 167-175. MR 0383378 (52:4259)
  • [4] -, Sofic systems, Israel J. Math. 20 (1975), 165-177. MR 0383379 (52:4260)
  • [5] J. Cuntz and W. Krieger, Topological Markov chains with dicycle dimension groups (preprint). MR 592141 (81m:54074)
  • [6] G. A. Hedlund, Endomorphisms and automorphisms of the shift dynamical system, Math. Systems Theory 3 (1969), 320-375. MR 0259881 (41:4510)
  • [7] B. Marcus, Factors and extensions of full shifts, Monatsh. Math. 88 (1979), 239-247. MR 553733 (81g:28023)
  • [8] M. Nasu, Uniformly finite-to-one and onto extensions of homomorphisms between strongly connected graphs, preprint, Research Institute of Electrical Communication, Tôhoku University, Sendai, Japan. MR 675863 (84f:05048)
  • [9] W. Parry, Intrinsic Markov chains, Trans. Amer. Math. Soc. 112 (1964), 55-66. MR 0161372 (28:4579)
  • [10] W. Parry and R. F. Williams, Block coding and a zeta function for finite Markov chains (preprint). MR 0466490 (57:6368)
  • [11] B. Weiss, Subshifts of finite type and sofic systems, Monatsh. Math. 77 (1973), 462-474. MR 0340556 (49:5308)
  • [12] R. F. Williams, Classification of subshifts of finite type, Ann. of Math. 98 (1973), 120-153; erratum 99 (1974), 380-381. MR 0331436 (48:9769)

Similar Articles

Retrieve articles in Proceedings of the American Mathematical Society with MSC: 28D20, 54H20, 58F20

Retrieve articles in all journals with MSC: 28D20, 54H20, 58F20

Additional Information

Keywords: Subshift of finite type, Markov shift, zeta function, factor maps
Article copyright: © Copyright 1981 American Mathematical Society

American Mathematical Society