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 , a mixing sofic shift , and a surjective sliding block code , we give necessary and sufficient conditions for a subshift of topological entropy strictly lower than that of to admit an embedding such that 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)