An extension theorem for closing maps of shifts of finite type

Ashley, Jonathan

doi:10.1090/S0002-9947-1993-1105064-9

An extension theorem for closing maps of shifts of finite type
HTML articles powered by AMS MathViewer

by Jonathan Ashley PDF

Trans. Amer. Math. Soc. 336 (1993), 389-420 Request permission

Abstract:

If there exists some right-closing factor map $\pi :{\Sigma _A} \to {\Sigma _B}$ between aperiodic shifts of finite type, then any right-closing map $\varphi :X \to {\Sigma _B}$ from any shift of finite type $X$ contained in ${\Sigma _A}$ can be extended to a right-closing factor map from all of ${\Sigma _A}$ onto ${\Sigma _B}$. We prove this and give some consequences.

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
Jonathan Ashley, Bounded-to-$1$ factors of an aperiodic shift of finite type are $1$-to-$1$ almost everywhere factors also, Ergodic Theory Dynam. Systems 10 (1990), no. 4, 615–625. MR 1091417, DOI 10.1017/S0143385700005800
Jonathan Ashley, Resolving factor maps for shifts of finite type with equal entropy, Ergodic Theory Dynam. Systems 11 (1991), no. 2, 219–240. MR 1116638, DOI 10.1017/S0143385700006118
Mike Boyle, Lower entropy factors of sofic systems, Ergodic Theory Dynam. Systems 3 (1983), no. 4, 541–557. MR 753922, DOI 10.1017/S0143385700002133
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
Razmik Karabed and Brian H. Marcus, Sliding-block coding for input-restricted channels, IEEE Trans. Inform. Theory 34 (1988), no. 1, 2–26. MR 936920, DOI 10.1109/18.2597
Wolfgang Krieger, On dimension functions and topological Markov chains, Invent. Math. 56 (1980), no. 3, 239–250. MR 561973, DOI 10.1007/BF01390047
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
Brian Marcus, Factors and extensions of full shifts, Monatsh. Math. 88 (1979), no. 3, 239–247. MR 553733, DOI 10.1007/BF01295238
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
Benjamin Weiss, Subshifts of finite type and sofic systems, Monatsh. Math. 77 (1973), 462–474. MR 340556, DOI 10.1007/BF01295322
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