On shift spaces with algebraic structure

DOI10.1007/978-3-642-30870-3_64MaRDI QIDQ2904460zbMATH OpenOpenAlexFDO

Authors Ville Salo, Ilkka A. Törmä

Publication date 14 August 2012

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1203.6795

zbMATH Keywords

algebraic structurecellular automatalatticessubshifts

Mathematics Subject Classification ID

Symbolic dynamics (37B10) Dynamical aspects of cellular automata (37B15)

Abstract: 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.

Recommendations

• Recoding Lie algebraic subshifts
• On algebraic cellular automata
• scientific article; zbMATH DE number 98514
• Induced Subshifts and Cellular Automata
• Cellular automata over algebraic structures

Cited in

(7)

• Recoding Lie algebraic subshifts
• Embedding Bratteli–Vershik systems in cellular automata
• Induced Subshifts and Cellular Automata
• Cellular automata over algebraic structures
• On images of subshifts under embeddings of symbolic varieties
• A divide and conquer algorithm for deciding group cellular automata dynamics
• Avoshifts

This page was built for publication: On shift spaces with algebraic structure

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2904460)