Undecidable tiling problems in the hyperbolic plane (Q1236791): Difference between revisions
From MaRDI portal
Created a new Item |
Set OpenAlex properties. |
||
| (3 intermediate revisions by 3 users not shown) | |||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
| 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 | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W2013120724 / rank | |||
Normal rank | |||
| links / mardi / name | links / mardi / name | ||
Latest revision as of 10:21, 30 July 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
