CJO - Abstract - Factoring higher-dimensional shifts of finite type onto the full shift

Cambridge Journals Online

Cambridge Journals Online
Skip to content
Ergodic Theory and Dynamical Systems (2005), 25 : 811-822 Cambridge University Press
Copyright © 2005 Cambridge University Press
doi:10.1017/S0143385704000823 (About doi)
Available on CJO 13 May 2005 (?)
 
Ergodic Theory and Dynamical Systems (2005), 25:3:811-822 Cambridge University Press
Copyright © 2005 Cambridge University Press
doi:10.1017/S0143385704000823

Factoring higher-dimensional shifts of finite type onto the full shift

AIMEE JOHNSON a1 and KATHLEEN MADDEN a2
a1 Department of Mathematics and Statistics, Swarthmore College, Swarthmore, PA 19081, USA (e-mail: aimee@swarthmore.edu)
a2 Department of Mathematics and Computer Science, Drew University, Madison, NJ 07940, USA (e-mail: kmadden@drew.edu)

Article author query
johnson a   [Google Scholar] 
madden k   [Google Scholar] 
 

Abstract

A one-dimensional shift of finite type $(X, \mathbb Z)$ with entropy at least log n factors onto the full n-shift. The factor map is constructed by exploiting the fact that X, or a subshift of X, is conjugate to a shift of finite type in which every symbol can be followed by at least n 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 $(X,\mathbb Z^d )$ is finitely equivalent to a shift of finite type that maps onto the full n-shift.

(Received September 7 2004)
(Accepted September 21 2004)


back to top
Cambridge University Press