Undecidable tiling problems in the hyperbolic plane (Q1236791): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
| Property / cites work | |||
| Property / cites work: The undecidability of the domino problem / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Nonrecursive tilings of the plane. I / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Nonrecursive tilings of the plane. II / rank | |||
Normal rank | |||
Revision as of 20:11, 12 June 2024
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
