Factorizable embeddings and the period of an irreducible sofic shift
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866912573835706368 |
|---|---|
| author | Marcus, Brian Meyerovitch, Tom Thomsen, Klaus Wu, Chengyu |
| author_facet | Marcus, Brian Meyerovitch, Tom Thomsen, Klaus Wu, Chengyu |
| contents | Generalizing a result of MacDonald we give necessary and sufficient conditions for an arbitrary subshift to embed into an irreducible sofic shift factoring through a given cover by an irreducible subshift of finite type (SFT). We obtain also necessary and sufficient conditions for an arbitrary subshift to embed into an irreducible sofic shift factoring through \emph{some} sliding block code out of an irreducible SFT. We do that when the code is required to be surjective, and hence a factor code, and when it is required to be injective or almost invertible, or is allowed to be arbitrary. These results require concepts of the period of an irreducible sofic shift as well as a concept of a $p$-periodic subshift. Several equivalent formulations of the period are developed. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2508_02554 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Factorizable embeddings and the period of an irreducible sofic shift Marcus, Brian Meyerovitch, Tom Thomsen, Klaus Wu, Chengyu Dynamical Systems 37B10 (Primary) Generalizing a result of MacDonald we give necessary and sufficient conditions for an arbitrary subshift to embed into an irreducible sofic shift factoring through a given cover by an irreducible subshift of finite type (SFT). We obtain also necessary and sufficient conditions for an arbitrary subshift to embed into an irreducible sofic shift factoring through \emph{some} sliding block code out of an irreducible SFT. We do that when the code is required to be surjective, and hence a factor code, and when it is required to be injective or almost invertible, or is allowed to be arbitrary. These results require concepts of the period of an irreducible sofic shift as well as a concept of a $p$-periodic subshift. Several equivalent formulations of the period are developed. |
| title | Factorizable embeddings and the period of an irreducible sofic shift |
| topic | Dynamical Systems 37B10 (Primary) |
| url | https://arxiv.org/abs/2508.02554 |