English

Encoding subshifts through sliding block codes

Dynamical Systems 2024-05-08 v3 Information Theory math.IT

Abstract

We prove a generalization of Krieger's embedding theorem, in the spirit of zero-error information theory. Specifically, given a mixing shift of finite type XX, a mixing sofic shift YY, and a surjective sliding block code π:XY\pi: X \to Y, we give necessary and sufficient conditions for a subshift ZZ of topological entropy strictly lower than that of YY to admit an embedding ψ:ZX\psi: Z \to X such that πψ\pi \circ \psi is injective.

Keywords

Cite

@article{arxiv.2210.08150,
  title  = {Encoding subshifts through sliding block codes},
  author = {Sophie MacDonald},
  journal= {arXiv preprint arXiv:2210.08150},
  year   = {2024}
}

Comments

13 pages, no figures. Typos corrected from previous version (results are unaffected)