Tiling the hyperbolic plane with a single pentagonal tile

Journal of Universal Computer Science

Volumn 8, Issue 2, 2002, Pages 297-316

  Margenstern, Maurice ^a  

^a UNIVERSITÉ DE LORRAINE   (France)

Author keywords

Hyperbolic plane; Tilings

Indexed keywords

EID: 23844515257     PISSN: 0958695X     EISSN: 09486968     Source Type: Journal    
DOI: None     Document Type: Article

References (12)

1. Berger R., The undecidability of the domino problem. Mem. Amer. Soc. 66, (1966).
2. C. Carathéodory. Theory of functions of a complex variable, vol.II, 177-184, Chelsea, New-York, 1954.
3. Margenstern M., Cellular automata in the hyperbolic plane. Technical report, Publications of the G.I.F.M., I.U.T. of Metz, 34p., ISBN 2-9511539-6-1, 1999.
4. Margenstern M., New Tools for Cellular Automata in the Hyperbolic Plane, Journal of Universal Computations and Systems, 6, No12, 1226-1252, (2000).
5. Margenstern M., Tiling the hyperbolic plane with a single à la Wang tile. Technical report of LITA, the University of Metz, 2001-101, 61pp., (2001).
6. Margenstern M., Morita K., A Polynomial Solution for 3-SAT in the Space of Cellular Automata in the Hyperbolic Plane, Journal of Universal Computer Science, 5, No9, 563-573, (1999).
7. Margenstern M., Skordev S., Locating cells in regular grids of the hyperbolic plane for cellular automata, Technical report of the University of Bremen, 2000.
8. Margenstern M., Morita K., NP problems are tractable in the space of cellular automata in the hyperbolic plane, Theoretical Computer Science, 259, 99-128, (2001).
9. Margulis G.A., Moses S, Aperiodic tilings of the hyperbolic plane by convex polygons, Israel Journal of Mathematics, 107, 319-332, (1998).
10. Oddifredi P., Classical Recursion Theory, North-Holland, 1989. Poincare Poincaré H., Théorie des groupes fuchsiens. Acta Mathematica, 1, 1-62, (1882).
11. Robinson R.M. Undecidable tiling problems in the hyperbolic plane. Inventiones Mathematicae, 44, 259-264, (1978).
12. Wang H. Proving theorems by pattern recognition, Bell System, Tech. J., 40, 1-41, (1961).