Hostname: page-component-77c89778f8-m42fx Total loading time: 0 Render date: 2024-07-16T17:23:24.558Z Has data issue: false hasContentIssue false

Subshifts of the three dot system

Published online by Cambridge University Press:  01 July 2005

SYLVIA SILBERGER
Affiliation:
Department of Mathematics, Adams 100, Hofstra University, Hempstead, NY 11550, USA (e-mail: matsbs@hofstra.edu)

Abstract

An example of a two-dimensional subshift is the set of arrays $\{x_{(i,j)}:(i,j)\in\mathbb{Z}^2\}$ of zeros and ones for which $x_{(i,j)}+x_{(i+1,j)}+x_{(i,j+1)}=0$ for each $i,j\in\mathbb{Z}$, where addition is taken modulo 2. There are two shift operators, the horizontal shift and the vertical shift. This subshift is called the Ledrappier example or the three dot dynamical system. In this paper we give an internal description of all transitive subshifts for which one of the shift operators is sofic in the usual one-dimensional sense.

Type
Research Article
Copyright
2005 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)