English

S-limited shifts

Dynamical Systems 2017-08-30 v1

Abstract

In this paper, we explore the construction and dynamical properties of S\mathcal{S}-limited shifts. An SS-limited shift is a subshift defined on a finite alphabet A={1,,p}\mathcal{A} = \{1, \ldots,p\} by a set S={S1,,Sp}\mathcal{S} = \{S_1, \ldots, S_p\}, where SiNS_i \subseteq \mathbb{N} describes the allowable lengths of blocks in which the corresponding letter may appear. We give conditions for which an S\mathcal{S}-limited shift is a subshift of finite type or sofic. We give an exact formula for finding the entropy of such a shift and show that an S\mathcal{S}-limited shift and its factors must be intrinsically ergodic. Finally, we give some conditions for which two such shifts can be conjugate, and additional information about conjugate S\mathcal{S}-limited shifts.

Keywords

Cite

@article{arxiv.1708.08511,
  title  = {S-limited shifts},
  author = {Benjamin Matson and Elizabeth Sattler},
  journal= {arXiv preprint arXiv:1708.08511},
  year   = {2017}
}
R2 v1 2026-06-22T21:25:40.254Z