THE FINITE TILING PROBLEM IS UNDECIDABLE IN THE HYPERBOLIC PLANE
DOI10.1142/S0129054108006078zbMATH Open1162.03025OpenAlexW3100073208MaRDI QIDQ3526546FDOQ3526546
Authors: M. Margenstern 
Publication date: 25 September 2008
Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1142/s0129054108006078
Recommendations
- The domino problem of the hyperbolic plane is undecidable
- The Periodic Domino Problem Is Undecidable in the Hyperbolic Plane
- Undecidable tiling problems in the hyperbolic plane
- The Tiling Problem Revisited (Extended Abstract)
- About the domino problem in the hyperbolic plane from an algorithmic point of view
Combinatorial aspects of tessellation and tiling problems (05B45) Tilings in (2) dimensions (aspects of discrete geometry) (52C20) Undecidability and degrees of sets of sentences (03D35)
Cites Work
- Reversibility and surjectivity problems of cellular automata
- Undecidability and nonperiodicity for tilings of the plane
- The Tiling Problem Revisited (Extended Abstract)
- Cellular automata in hyperbolic spaces. Vol 1: Theory
- Undecidable tiling problems in the hyperbolic plane
- Automata theory: Its past and future
Cited In (11)
- Title not available (Why is that?)
- Hyperbolic regular polygons with notched edges
- The domino problem of the hyperbolic plane is undecidable
- Undecidable tiling problems in the hyperbolic plane
- About the domino problem in the hyperbolic plane from an algorithmic point of view
- The Periodic Domino Problem Is Undecidable in the Hyperbolic Plane
- The Injectivity of the Global Function of a Cellular Automaton in the Hyperbolic Plane is Undecidable
- Constructing a uniform plane-filling path in the ternary heptagrid of the hyperbolic plane
- The Tiling Problem Revisited (Extended Abstract)
- The Heesch number for multiple prototiles is unbounded
- On the Undecidability of the Tiling Problem
This page was built for publication: THE FINITE TILING PROBLEM IS UNDECIDABLE IN THE HYPERBOLIC PLANE
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3526546)
