3 citations · 5 across the 4 of their papers we have counts for
4 papers
Is the injectivity of the global function of a cellular automaton in the hyperbolic plane undecidable?
Margenstern Maurice
In this paper, we look at the following question. We consider cellular automata in the hyperbolic plane and we consider the global function defined on all possible configurations.…
Constructing a uniform plane-filling path in the ternary heptagrid of the hyperbolic plane
Maurice Margenstern
In this paper, we distinguish two levels for the plane-filling property. We consider a simple and a strong one. In this paper, we give the construction which proves that the simple…
The Domino Problem of the Hyperbolic Plane Is Undecidable
Maurice Margenstern
In this paper, we prove that the general tiling problem of the hyperbolic plane is undecidable by proving a slightly stronger version using only a regular polygon as the basic shap…
The periodic domino problem is undecidable in the hyperbolic plane
Maurice Margenstern
In this paper, we consider the periodic tiling problem which was proved undecidable in the Euclidean plane by Yu. Gurevich and I. Koriakov in 1972. Here, we prove that the same pro…