The domino problem of the hyperbolic plane is undecidable
type: Item
instance of: scholarly article
title: The domino problem of the hyperbolic plane is undecidable
zbMATH Open document ID: 1152.03036
author: M. Margenstern
published in: Theoretical Computer Science
publication date: 2008-11-18T00:00:00Z
Mathematics Subject Classification ID: 03D35
Mathematics Subject Classification ID: 05B45
Mathematics Subject Classification ID: 52C20
Mathematics Subject Classification ID: 68Q80
zbMATH DE Number: 5368319
zbMATH Keywords: tilings
zbMATH Keywords: hyperbolic geometry
zbMATH Keywords: undecidability
MaRDI profile type: Publication
full work available at URL: j.tcs.2008.04.038
OpenAlex ID: W1998113811
cites work: The undecidability of the domino problem
cites work: Cellular Automata in the Hyperbolic Plane: Proposal for a New Environment
cites work: A strongly aperiodic set of tiles in the hyperbolic plane
cites work: Q5650383
cites work: Nonrecursive tilings of the plane. I
cites work: Q4506483
cites work: The Tiling Problem Revisited (Extended Abstract)
cites work: Heesch's Tiling Problem
cites work: New tools for cellular automata in the hyperbolic plane
cites work: Q4452088
cites work: Q5446309
cites work: About the domino problem in the hyperbolic plane from an algorithmic point of view
cites work: Q3396627
cites work: Q5445244
cites work: Q3511732
cites work: Nonrecursive tilings of the plane. II
cites work: Undecidability and nonperiodicity for tilings of the plane
cites work: Undecidable tiling problems in the hyperbolic plane
cites work: On Computable Numbers, with an Application to the Entscheidungsproblem
DOI: 10.1016/J.TCS.2008.04.038
Recommended article: The Periodic Domino Problem Is Undecidable in the Hyperbolic Plane
Recommended article: THE FINITE TILING PROBLEM IS UNDECIDABLE IN THE HYPERBOLIC PLANE
Recommended article: The Undecidability of the Domino Problem
Recommended article: The domino problem is undecidable on every rhombus subshift
Recommended article: Undecidable tiling problems in the hyperbolic plane
Recommended article: Q5092408
Recommended article: About the domino problem in the hyperbolic plane from an algorithmic point of view
Recommended article: On the Undecidability of the Tiling Problem
Recommended article: A codicity undecidable problem in the plane.
Recommended article: Undecidability of the theory of projective planes
description: scientific article; zbMATH DE number 5368319