The periodic domino problem is undecidable in the hyperbolic plane

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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 problem for the hyperbolic plane is also undecidable.

Keywords

Computational Geometry, Discrete Mathematics, F.2.2; G.2.1

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/126754

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/cs/0703153
 http://arxiv.org/abs/cs/0703153

Collections

arXiv