A Note on Cellular Automata

Mohammad Shahryari*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

In this note, we give a new totally topological definition of cellular automata over groups. We show that every continuous self-map of the shift space AG can be represented as a G-sequence of cellular automata. In the case of a finitely generated group G and a finite alphabet A, we prove that the set of all cellular auto matais discrete in the uniform metric space of continuous self-maps of AG.

Original languageEnglish
Pages (from-to)19-28
Number of pages10
JournalAdvances in Group Theory and Applications
Volume12
DOIs
Publication statusPublished - Dec 2021
Externally publishedYes

Keywords

  • cellular automata
  • dynamical system
  • symbolic dynamic

ASJC Scopus subject areas

  • Algebra and Number Theory

Cite this