On automorphisms of Markov chains

Krieger, Wolfgang; Marcus, Brian; Tuncel, Selim

doi:10.1090/S0002-9947-1992-1099353-3

On automorphisms of Markov chains
HTML articles powered by AMS MathViewer

by Wolfgang Krieger, Brian Marcus and Selim Tuncel PDF

Trans. Amer. Math. Soc. 333 (1992), 531-565 Request permission

Abstract:

We prove several theorems about automorphisms of Markov chains, using the weight-per-symbol polytope.

References

Roy L. Adler and Brian Marcus, Topological entropy and equivalence of dynamical systems, Mem. Amer. Math. Soc. 20 (1979), no. 219, iv+84. MR 533691, DOI 10.1090/memo/0219
M. Boyle, Nasu’s simple automorphisms, Dynamical systems (College Park, MD, 1986–87) Lecture Notes in Math., vol. 1342, Springer, Berlin, 1988, pp. 23–32. MR 970546, DOI 10.1007/BFb0082822
Mike Boyle, Brian Marcus, and Paul Trow, Resolving maps and the dimension group for shifts of finite type, Mem. Amer. Math. Soc. 70 (1987), no. 377, vi+146. MR 912638, DOI 10.1090/memo/0377
Mike Boyle and Wolfgang Krieger, Periodic points and automorphisms of the shift, Trans. Amer. Math. Soc. 302 (1987), no. 1, 125–149. MR 887501, DOI 10.1090/S0002-9947-1987-0887501-5
R. Bowen and O. E. Lanford III, Zeta functions of restrictions of the shift transformation, Global Analysis (Proc. Sympos. Pure Math., Vol. XIV, Berkeley, Calif., 1968) Amer. Math. Soc., Providence, R.I., 1970, pp. 43–49. MR 0271401
Mike Boyle, Douglas Lind, and Daniel Rudolph, The automorphism group of a shift of finite type, Trans. Amer. Math. Soc. 306 (1988), no. 1, 71–114. MR 927684, DOI 10.1090/S0002-9947-1988-0927684-2
A. del Junco, M. Keane, B. Kitchens, B. Marcus, and L. Swanson, Continuous homomorphisms of Bernoulli schemes, Ergodic theory and dynamical systems, I (College Park, Md., 1979–80), Progr. Math., vol. 10, Birkhäuser, Boston, Mass., 1981, pp. 91–111. MR 633763
K. H. Kim and F. W. Roush, On the structure of inert automorphisms of subshifts, Pure Math. Appl. Ser. B 2 (1991), no. 1, 3–22. MR 1139751
K. H. Kim, F. W. Roush, and J. B. Wagoner, Automorphisms of the dimension group and gyration numbers, J. Amer. Math. Soc. 5 (1992), no. 1, 191–212. MR 1124983, DOI 10.1090/S0894-0347-1992-1124983-3
Bruce Kitchens, Linear algebra and subshifts of finite type, Conference in modern analysis and probability (New Haven, Conn., 1982) Contemp. Math., vol. 26, Amer. Math. Soc., Providence, RI, 1984, pp. 231–248. MR 737405, DOI 10.1090/conm/026/737405
Wolfgang Krieger, On the finitary isomorphisms of Markov shifts that have finite expected coding time, Z. Wahrsch. Verw. Gebiete 65 (1983), no. 2, 323–328. MR 722135, DOI 10.1007/BF00532486
Brian Marcus and Selim Tuncel, The weight-per-symbol polytope and scaffolds of invariants associated with Markov chains, Ergodic Theory Dynam. Systems 11 (1991), no. 1, 129–180. MR 1101088, DOI 10.1017/S0143385700006052
Brian Marcus and Selim Tuncel, Entropy at a weight-per-symbol and embeddings of Markov chains, Invent. Math. 102 (1990), no. 2, 235–266. MR 1074475, DOI 10.1007/BF01233428
Masakazu Nasu, Topological conjugacy for sofic systems and extensions of automorphisms of finite subsystems of topological Markov shifts, Dynamical systems (College Park, MD, 1986–87) Lecture Notes in Math., vol. 1342, Springer, Berlin, 1988, pp. 564–607. MR 970572, DOI 10.1007/BFb0082848
William Parry and Klaus Schmidt, Natural coefficients and invariants for Markov-shifts, Invent. Math. 76 (1984), no. 1, 15–32. MR 739621, DOI 10.1007/BF01388488
William Parry and Selim Tuncel, On the classification of Markov chains by finite equivalence, Ergodic Theory Dynam. Systems 1 (1981), no. 3, 303–335 (1982). MR 662472, DOI 10.1017/s0143385700001279
William Parry and Selim Tuncel, On the stochastic and topological structure of Markov chains, Bull. London Math. Soc. 14 (1982), no. 1, 16–27. MR 642417, DOI 10.1112/blms/14.1.16
William Parry and R. F. Williams, Block coding and a zeta function for finite Markov chains, Proc. London Math. Soc. (3) 35 (1977), no. 3, 483–495. MR 466490, DOI 10.1112/plms/s3-35.3.483
E. Seneta, Non-negative matrices and Markov chains, Springer Series in Statistics, Springer, New York, 2006. Revised reprint of the second (1981) edition [Springer-Verlag, New York; MR0719544]. MR 2209438
Selim Tuncel, Conditional pressure and coding, Israel J. Math. 39 (1981), no. 1-2, 101–112. MR 617293, DOI 10.1007/BF02762856
Selim Tuncel, A dimension, dimension modules, and Markov chains, Proc. London Math. Soc. (3) 46 (1983), no. 1, 100–116. MR 684824, DOI 10.1112/plms/s3-46.1.100
J. B. Wagoner, Markov partitions and $K_2$, Inst. Hautes Études Sci. Publ. Math. 65 (1987), 91–129. MR 908217
R. F. Williams, Classification of subshifts of finite type, Ann. of Math. (2) 98 (1973), 120–153; errata, ibid. (2) 99 (1974), 380–381. MR 331436, DOI 10.2307/1970908