In this paper, we prove that the general problem of tiling the hyperbolic
plane with \`a la Wang tiles is undecidable.Comment: 11 pages, 6 figure

Margenstern, Maurice

English

arXiv

Numérisation de Documents Anciens Mathématiques

About the domino problem in the hyperbolic plane from an algorithmic point of view

This paper is a contribution to the general tiling problem for the hyperbolic plane.
It is an intermediary result between the result obtained by R. Robinson [Invent. Math. 44 (1978) 259–264]
and the conjecture that the problem is undecidable

About the domino problem in the hyperbolic plane from an algorithmic point of view

Abstract

Similar works

Full text

Available Versions

Numérisation de Documents Anciens Mathématiques

EDP Sciences OAI-PMH repository (1.2.0)