Logo image
A topological study of tilings
Acte de colloque   Avec comité de lecture

A topological study of tilings

Gregory Lafitte et Michael Weiss
THEORY AND APPLICATIONS OF MODELS OF COMPUTATION, PROCEEDINGS, Vol.4978, p.375-387
Lecture Notes in Computer Science
01/01/2008

Résumé

Computer Science Computer Science, Theory & Methods Science & Technology Technology
To tile consists in assembling colored tiles on Z(2) while respecting color matching. Tilings, the outcome of the tile process, can be seen as a computation model. In order to better understand the global structure of tilings, we introduce two topologies on tilings, one a la Cantor and another one a la Besicovitch. Our topologies are concerned with the whole set of tilings that can be generated by any tile set and are thus independent of a particular tile set. We study the properties of these two spaces and compare them. Finally, we introduce two infinite games on these spaces that are promising tools for the study of the structure of tilings.

Indicateurs

1 Consultations de la notice

Détails

Logo image