Sciweavers

Share
LATIN
2010
Springer

Tilings Robust to Errors

12 years 4 months ago
Tilings Robust to Errors
We study the error robustness of tilings of the plane. The fundamental question is the following: given a tileset, what happens if we allow a small probability of errors? Are the objects we obtain close to an error-free tiling of the plane? We prove that tilesets that produce only periodic tilings are robust to errors. For this proof, we use a hierarchical construction of islands of errors (see [6,7]). We also show that another class of tilesets, those that admit countably many tilings is not robust and that there is no computable way to distinguish between these two classes.
Alexis Ballier, Bruno Durand, Emmanuel Jeandel
Added 18 May 2010
Updated 18 May 2010
Type Conference
Year 2010
Where LATIN
Authors Alexis Ballier, Bruno Durand, Emmanuel Jeandel
Comments (0)
books