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

Autor:	Aimee S. A. Johnson, Kathleen Madden
Rok vydání:	2005
Předmět:	Pure mathematics Factoring Applied Mathematics General Mathematics Entropy (information theory) Geometry Mathematics Conjugate
Zdroj:	Ergodic Theory and Dynamical Systems. 25:811-822
ISSN:	1469-4417 0143-3857
DOI:	10.1017/s0143385704000823
Popis:	A one-dimensional shift of finite type (X,Z) with entropy at least logn 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 higherdimensional 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,Z ) is finitely equivalent to a shift of finite type that maps onto the full n-shift.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::530237f72755ae35ca6b21461a71cf53 https://doi.org/10.1017/s0143385704000823 Zobrazit plný text záznamu