Large semigroups of cellular automata

DOI10.1017/S0143385711000551zbMath1269.20056arXiv1007.0583OpenAlexW2963559008MaRDI QIDQ4911055

Yair Hartman

Publication date: 13 March 2013

Published in: Ergodic Theory and Dynamical Systems (Search for Journal in Brave)

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

zbMATH Keywords

cellular automatasemigroups of transformationslinear semigroups

Mathematics Subject Classification ID

Semigroups of transformations, relations, partitions, etc. (20M20) Dynamical aspects of cellular automata (37B15) Semigroups in automata theory, linguistics, etc. (20M35)

Related Items (5)

On Finite Monoids of Cellular Automata ⋮ Ranks of finite semigroups of one-dimensional cellular automata ⋮ On the Interplay of Direct Topological Factorizations and Cellular Automata Dynamics on Beta-Shifts ⋮ Cellular automata and finite groups ⋮ On the trace subshifts of fractional multiplication automata

Cites Work

• Linear cellular automata over \(Z_ m\)
• Non literal transducers and some problems of normality
• Dynamical properties of expansive one-sided cellular automata
• The Garden of Eden theorem for linear cellular automata
• ×2 and ×3 invariant measures and entropy
• On the automorphism groups of multidimensional shifts of finite type
• Cellular Automata and Groups
• Invariant measures for higher-rank hyperbolic abelian actions

This page was built for publication: Large semigroups of cellular automata