2012/03/30 by Ville Salo, Salo, Ville, Ilkka Törmä +1 · 1 citation
Computer Science · Mathematics · #Cellular Automata and Applications #Discrete Mathematics (cs.DM) #Dynamical Systems (math.DS) #FOS: Computer and information sciences #FOS: Mathematics #Formal Languages and Automata Theory (cs.FL) #Mathematical Dynamics and Fractals #Rings and Algebras (math.RA) #semigroups and automata theory
paper · pdf · doi:10.48550/arxiv.1203.6795
openalex publication_date 2012/03/30 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We investigate subshifts with a general algebraic structure and cellular automata on them, with an emphasis on (order-theoretic) lattices. Our main results concern the characterization of Boolean algebraic subshifts, conditions for algebraic subshifts to be recoded into cellwise algebras and the limit dynamics of homomorphic cellular automata on lattice subshifts.