Infinite-to-one codes and Markov measures

Boyle, Mike; Tuncel, Selim

doi:10.1090/S0002-9947-1984-0752497-0

Infinite-to-one codes and Markov measures
HTML articles powered by AMS MathViewer

by Mike Boyle and Selim Tuncel PDF

Trans. Amer. Math. Soc. 285 (1984), 657-684 Request permission

Abstract:

We study the structure of infinite-to-one continuous codes between subshifts of finite type and the behaviour of Markov measures under such codes. We show that if an infinite-to-one code lifts one Markov measure to a Markov measure, then it lifts each Markov measure to uncountably many Markov measures and the fibre over each Markov measure is isomorphic to any other fibre. Calling such a code Markovian, we characterize Markovian codes through pressure. We show that a simple condition on periodic points, necessary for the existence of a code between two subshifts of finite type, is sufficient to construct a Markovian code. Several classes of Markovian codes are studied in the process of proving, illustrating and providing contrast to the main results. A number of examples and counterexamples are given; in particular, we give a continuous code between two Bernoulli shifts such that the defining vector of the image is not a clustering of the defining vector of the domain.

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
Rufus Bowen, Equilibrium states and the ergodic theory of Anosov diffeomorphisms, Lecture Notes in Mathematics, Vol. 470, Springer-Verlag, Berlin-New York, 1975. MR 0442989
Mike Boyle, Lower entropy factors of sofic systems, Ergodic Theory Dynam. Systems 3 (1983), no. 4, 541–557. MR 753922, DOI 10.1017/S0143385700002133
Ethan M. Coven and Michael E. Paul, Endomorphisms of irreducible subshifts of finite type, Math. Systems Theory 8 (1974/75), no. 2, 167–175. MR 383378, DOI 10.1007/BF01762187
Franz Hofbauer, Examples for the nonuniqueness of the equilibrium state, Trans. Amer. Math. Soc. 228 (1977), 223–241. MR 435352, DOI 10.1090/S0002-9947-1977-0435352-1
Robert B. Israel, Convexity in the theory of lattice gases, Princeton Series in Physics, Princeton University Press, Princeton, N.J., 1979. With an introduction by Arthur S. Wightman. MR 517873
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
Bruce Kitchens, An invariant for continuous factors of Markov shifts, Proc. Amer. Math. Soc. 83 (1981), no. 4, 825–828. MR 630029, DOI 10.1090/S0002-9939-1981-0630029-8
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 subsystems of topological Markov chains, Ergodic Theory Dynam. Systems 2 (1982), no. 2, 195–202 (1983). MR 693975, DOI 10.1017/S0143385700001516

On certain notions of equivalence for topological Markov chains

D. A. Lind, Entropies and factorizations of topological Markov shifts, Bull. Amer. Math. Soc. (N.S.) 9 (1983), no. 2, 219–222. MR 707961, DOI 10.1090/S0273-0979-1983-15162-5
Brian Marcus, Sofic systems and encoding data, IEEE Trans. Inform. Theory 31 (1985), no. 3, 366–377. MR 794434, DOI 10.1109/TIT.1985.1057037
Brian Marcus, Karl Petersen, and Susan Williams, Transmission rates and factors of Markov chains, Conference in modern analysis and probability (New Haven, Conn., 1982) Contemp. Math., vol. 26, Amer. Math. Soc., Providence, RI, 1984, pp. 279–293. MR 737408, DOI 10.1090/conm/026/737408
William Parry, A finitary classification of topological Markov chains and sofic systems, Bull. London Math. Soc. 9 (1977), no. 1, 86–92. MR 482707, DOI 10.1112/blms/9.1.86
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 Selim Tuncel, Classification problems in ergodic theory, Statistics: Textbooks and Monographs, vol. 41, Cambridge University Press, Cambridge-New York, 1982. MR 666871
Selim Tuncel, Conditional pressure and coding, Israel J. Math. 39 (1981), no. 1-2, 101–112. MR 617293, DOI 10.1007/BF02762856
Peter Walters, An introduction to ergodic theory, Graduate Texts in Mathematics, vol. 79, Springer-Verlag, New York-Berlin, 1982. MR 648108
Manfred Denker, Christian Grillenberger, and Karl Sigmund, Ergodic theory on compact spaces, Lecture Notes in Mathematics, Vol. 527, Springer-Verlag, Berlin-New York, 1976. MR 0457675