English

A note on cellular automata

Group Theory 2019-01-30 v1

Abstract

For an arbitrary group GG and arbitrary set AA, we define a monoid structure on the set of all uniformly continuous functions AGAA^G\to A and then we show that it is naturally isomorphic to the monoid of cellular automata CA(G,A)\mathrm{CA}(G, A). This gives a new equivalent definition of a cellular automaton over the group GG with alphabet set AA. We use this new interpretation to give a simple proof of the theorem of Curtis-Hedlund.

Keywords

Cite

@article{arxiv.1901.10160,
  title  = {A note on cellular automata},
  author = {M. Shahryari},
  journal= {arXiv preprint arXiv:1901.10160},
  year   = {2019}
}

Comments

4 pages

R2 v1 2026-06-23T07:25:13.573Z