Undecidable tiling problems in the hyperbolic plane (Q1236791)

From MaRDI portal
Revision as of 09:21, 30 July 2024 by Openalex240730090724 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references