Factoring Higher-Dimensional Shifts Of Finite Type Onto The Full Shift

Authors

Aimee S.A. Johnson, Swarthmore CollegeFollow
K. Madden

Document Type

Article

Publication Date

6-1-2005

Published In

Ergodic Theory And Dynamical Systems

Abstract

A one-dimensional shift of finite type with entropy at least log factors onto the full -shift. The factor map is constructed by exploiting the fact that , or a subshift of , is conjugate to a shift of finite type in which every symbol can be followed by at least symbols. We will investigate analogous statements for higher-dimensional shifts of finite type. We will also show that for a certain class of mixing higher-dimensional shifts of finite type, sufficient entropy implies that is finitely equivalent to a shift of finite type that maps onto the full -shift.

Comments

This work is freely available courtesy of Cambridge University Press.

Recommended Citation

Aimee S.A. Johnson and K. Madden. (2005). "Factoring Higher-Dimensional Shifts Of Finite Type Onto The Full Shift". Ergodic Theory And Dynamical Systems. Volume 25, Issue 3. 811-822. DOI: 10.1017/S0143385704000823
https://works.swarthmore.edu/fac-math-stat/3