About the domino problem in the hyperbolic plane, a new solution: complement - Computer Science > Computational Geometry

About the domino problem in the hyperbolic plane, a new solution: complement - Computer Science > Computational Geometry - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Abstract: In this paper, we complete the construction of paper arXiv:cs.CG-0701096v2.Together with the proof contained in arXiv:cs.CG-0701096v2, this paperdefinitely proves that the general problem of tiling the hyperbolic plane with{\it \`a la} Wang tiles is undecidable.

Autor: Maurice Margenstern

Fuente: https://arxiv.org/

DESCARGAR PDF

Documentos relacionados

An efficient centralized binary multicast network coding algorithm for any cyclic network - Computer Science > Information Theory - Angela I. Barbero Diez, Oyvind Ytrehus

Percolation transition in networks with degree-degree correlation - Condensed Matter > Statistical Mechanics - Jae Dong Noh

Link concordance, homology cobordism, and Hirzebruch-type defects from iterated p-covers - Mathematics > Geometric Topology - Jae Choon Cha

Bounding network spectra for network design - Condensed Matter > Disordered Systems and Neural Networks - Adilson E. Motter

Lens space surgeries on A'Campo's divide knots - Mathematics > Geometric Topology - Yuichi Yamada

Visibility of graphene flakes on a dielectric substrate - Condensed Matter > Mesoscale and Nanoscale Physics - D. S. L. Abergel, A. Russell, Vladimir I. Fal'ko