Groups and Monoids of Cellular Automata

DOI10.1007/978-3-662-47221-7_3MaRDI QIDQ5500610zbMATH OpenOpenAlexFDO

Authors Ville Salo

Publication date 7 August 2015

Published in Cellular Automata and Discrete Complex Systems (Search for Journal in Brave)

Full work available at URL https://hal.inria.fr/hal-01442480/file/338243_1_En_3_Chapter.pdf

zbMATH Keywords

automorphism groupscellular automatasubshifts

Mathematics Subject Classification ID

Symbolic dynamics (37B10) Dynamical aspects of cellular automata (37B15) Multidimensional shifts of finite type (37B51)

Recommendations

• Cellular automata and groups
• A generalization of cellular automata over groups
• Universal groups of cellular automata
• On Finite Monoids of Cellular Automata
• Bounding the minimal number of generators of groups and monoids of cellular automata
• Cellular automata, duality and sofic groups
• Cellular automata, quasigroups and symmetries
• Coxeter groups and asynchronous cellular automata
• Characterization of a Class of Complemented Group Cellular Automata

Cited in

(27)

• On the induction operation for shift subspaces and cellular automata as presentations of dynamical systems
• Symmetry groups of automata
• The mapping class group of a shift of finite type
• The Pascal matroid as a home for generating sets of cellular automata configurations defined by quasigroups
• Shadowing for families of endomorphisms of generalized group shifts
• Recoding Lie algebraic subshifts
• No Tits alternative for cellular automata
• On pointwise periodicity in tilings, cellular automata, and subshifts
• A characterization of cellular automata generated by idempotents on the full shift
• On Finite Monoids of Cellular Automata
• Ranks of finite semigroups of one-dimensional cellular automata
• Induced Subshifts and Cellular Automata
• Cellular automata and groups
• scientific article; zbMATH DE number 1136074 (Why is no real title available?)
• A note on subgroups of automorphism groups of full shifts
• Large semigroups of cellular automata.
• Universal groups of cellular automata
• Decision problems for cellular automata and their semigroups
• Generalized linear cellular automata in groups and difference Galois theory
• scientific article; zbMATH DE number 5582847 (Why is no real title available?)
• A note on cellular automata
• A generalization of cellular automata over groups
• Effective Projections on Group Shifts to Decide Properties of Group Cellular Automata
• Cellular automata and finite groups
• Cellular Automata and Groups
• On the minimal memory set of cellular automata
• Dynamical properties of a cellular automaton on a countable group

This page was built for publication: Groups and Monoids of Cellular Automata

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