Undecidable tiling problems in the hyperbolic plane (Q1236791)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Undecidable tiling problems in the hyperbolic plane |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Undecidable tiling problems in the hyperbolic plane |
scientific article |
Statements
Undecidable tiling problems in the hyperbolic plane (English)
0 references
1978
0 references
In his earlier paper [Invent. Math. 12, 177--209 (1970; Zbl 0197.46801)] the author proposed the problem of extending to the hyperbolic plane the undecidability and nonperiodicity results known for tilings of the Euclidean plane. In the present paper he succeeds in extending the undecidability results for the simplest case, that is, the origin-constrained case. He also finds a set of 49 polygons for which the completion problem is undecidable. The other problems remain open.
0 references
