On images of sofic systems
read the original abstract
Let $\Sigma$ and $\bar\Sigma$ be finite alphabets. For topologically transitive sofic systems $ X\subset \Sigma^{\Bbb Z}$ and $\widetilde X\subset \widetilde\Sigma^{\Bbb Z}$ we give a necessary and sufficient condition for the existence of a homomorphism from $X$ to $\widetilde X$. For topologically mixing sofic systems $X \subset \Sigma^{\Bbb Z}$ and $\widetilde X\subset \widetilde\Sigma^{\Bbb Z}$, such that the topological entropy of $\widetilde X$ is less than the topological entropy of $X$, we give a necessary and sufficient condition for the existence of a homomorphism of $X$ onto $\widetilde X$.
This paper has not been read by Pith yet.
Forward citations
Cited by 1 Pith paper
-
A Krieger Embedding Theorem for Near Markov Sofic Shifts
Generalizes Krieger's conditions to necessary and sufficient embedding criteria for irreducible near Markov sofic shifts, with finite decidability when the source is irreducible sofic.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.