We introduce cellular automata whose cell spaces are left-homogeneous spaces, show that their global transition functions are closed under composition, prove a uniform as well as a topologicalâ€¦ (More)

We prove the Garden of Eden theorem for cellular automata with finite set of states and finite neighbourhood on right amenable left homogeneous spaces with finite stabilisers. It states that theâ€¦ (More)

The present dissertation studies cellular automata whose cell spaces are not as usual the integers or groups but merely sets that are acted transitively upon by groups. These cell spaces can beâ€¦ (More)

While for synchronous deterministic cellular automata there is an accepted definition of reversibility, the situation is less clear for asynchronous cellular automata. We first discuss a fewâ€¦ (More)

We construct a time-optimal quasi-solution of the firing mob synchronisation problem over finite, connected, and undirected multigraphs whose maximum degrees are uniformly bounded by a constant. Itâ€¦ (More)

We prove the Moore and the Myhill property for strongly irreducible subshifts over right amenable and finitely right generated left homogeneous spaces with finite stabilisers. Both propertiesâ€¦ (More)