Hostname: page-component-74656f9884-npj9w Total loading time: 0 Render date: 2026-11-08T04:56:31.277Z Has data issue: false hasContentIssue false

Morphisms from non-periodic \mathbb{Z}^{2} subshifts I: constructing embeddings from homomorphisms

Published online by Cambridge University Press:  22 September 2003

SAMUEL J. LIGHTWOOD
Affiliation:
University of Victoria, Victoria, Canada (e-mail: sjlight@gwu.edu)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

In this paper we introduce foundational techniques and prove the following: if X is a \mathbb{Z}^d subshift without periodic points, if Y is a \mathbb{Z}^d square mixing subshift of finite type containing a finite orbit and if there exists a homomorphism X\rightarrow Y, then X embeds into Y if and only if h(X)<h(Y). For the proof, clopen markers are used to generate Voronoi tiles whose thickened boundaries are coded using the homomorphism. The entropy gap and the square mixing permit the construction of an injective code on the tile interiors. A second paper will show that \mathbb{Z}^2 square filling mixing shifts of finite type are square mixing and that homomorphisms exist, resulting in an extension of Krieger's Embedding Theorem to \mathbb{Z}^2 subshifts.

Information

Type
Research Article
Copyright
2003 Cambridge University Press