45 citations · 140 across the 52 of their papers we have counts for
17 papers · 1 filter
The domino problem of the hyperbolic plane is undecidable, new proof
Maurice Margenstern
The present paper is a new version of the arXiv paper revisiting the proof given in a previous paper of the author published in 2008 proving that the general tiling problem of the…
A strongly universal cellular automaton in the dodecagrid with five states
Maurice Margenstern
In this paper, we prove that there is a strongly universal cellular automaton in the dodecagrid, the tessellation {5,3,4} of the hyperbolic 3D-space, with five states which is rota…
A strongly universal cellular automaton on the heptagrid with seven states
Maurice Margenstern
In this paper, we prove that there is a strongly universal cellular automaton on the heptagrid with seven states which is rotation invariant. This improves a previous paper of the…
About Fibonacci trees III: multiple Fibonacci trees
Maurice Margenstern
In this third paper, we revisit the question to which extent the properties of the trees associated to the tilings of the hyperbolic plane are still true if we consider a…
About Fibonacci trees. II -- generalized Fibonacci trees
Maurice Margenstern
In this second paper, we look at the following question: are the properties of the trees associated to the tilings and + of the hyperbolic plane still true if…
A weakly universal cellular automaton in the heptagrid
Maurice Margenstern
In this paper, we construct a weakly universal cellular automaton in the heptagrid, the tessellation which is not rotation invariant but which is truly planar. This resul…