2 citations · 3 across the 4 of their papers we have counts for
5 papers
Cellular Automata on Group Sets
Simon Wacker
We introduce and study cellular automata whose cell spaces are left-homogeneous spaces. Examples of left-homogeneous spaces are spheres, Euclidean spaces, as well as hyperbolic spa…
Signal Machine And Cellular Automaton Time-Optimal Quasi-Solutions Of The Firing Squad/Mob Synchronisation Problem On Connected Graphs
Simon Wacker
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…
The Moore and the Myhill Property For Strongly Irreducible Subshifts Of Finite Type Over Group Sets
Simon Wacker
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…
Right Amenability And Growth Of Finitely Right Generated Left Group Sets
Simon Wacker
We introduce right generating sets, Cayley graphs, growth functions, types and rates, and isoperimetric constants for left homogeneous spaces equipped with coordinate systems; char…
Phase Space Invertible Asynchronous Cellular Automata
Simon Wacker, Thomas Worsch
While for synchronous deterministic cellular automata there is an accepted definition of reversibility, the situation is less clear for asynchronous cellular automata. We first dis…