2000 character limit reached
A note on cellular automata
Published 29 Jan 2019 in math.GR | (1901.10160v1)
Abstract: For an arbitrary group $G$ and arbitrary set $A$, we define a monoid structure on the set of all uniformly continuous functions $AG\to A$ and then we show that it is naturally isomorphic to the monoid of cellular automata $\mathrm{CA}(G, A)$. This gives a new equivalent definition of a cellular automaton over the group $G$ with alphabet set $A$. We use this new interpretation to give a simple proof of the theorem of Curtis-Hedlund.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.