6 citations · 12 across the 5 of their papers we have counts for
4 papers · 1 filter
An upper bound on the number of states for a strongly universal hyperbolic cellular automaton on the pentagrid
Maurice Margenstern
In this paper, following the way opened by a previous paper deposited on arXiv, we give an upper bound to the number of states for a hyperbolic cellular automaton in the pentagrid.…
A new weakly universal cellular automaton in the 3D hyperbolic space with two states
Maurice Margenstern
In this paper, we show a construction of a weakly universal cellular automaton in the 3D hyperbolic space with two states. The cellular automaton is rotation invariant and, moreove…
About the embedding of one dimensional cellular automata into hyperbolic cellular automata
Maurice Margenstern
In this paper, we look at two ways to implement determinisitic one dimensional cellular automata into hyperbolic cellular automata in three contexts: the pentagrid, the heptagrid a…
A weakly universal cellular automaton in the hyperbolic 3D space with three states
Margenstern Maurice
In this paper, we significantly improve a previous result by the same author showing the existence of a weakly universal cellular automaton with five states living in the hyperboli…