On images of subshifts under injective morphisms of symbolic varieties
Abstract
We show that the image of a subshift X under various injective morphisms of symbolic algebraic varieties over monoid universes with algebraic variety alphabets is a subshift of finite type, resp. a sofic subshift, if and only if so is X. Similarly, let G be a countable monoid and let A, B be Artinian modules over a ring. We prove that for every closed subshift submodule ⊂ AG and every injective G-equivariant uniformly continuous module homomorphism τ BG, a subshift ⊂ is of finite type, resp. sofic, if and only if so is the image τ(). Generalizations for admissible group cellular automata over admissible Artinian group structure alphabets are also obtained.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.