Structural aspects of tilings

Details Structural aspects of tilings Structural aspects of tilings

2008-02-20

arxiv.org/abs/0802.2828v1

Dans Proceedings of the 25th Annual Symposium on the Theoretical Aspects of Computer Science - STACS 2008, Bordeaux : France (

Computer Science

Other Computer Science

11 pages

Scientific paper

In this paper, we study the structure of the set of tilings produced by any given tile-set. For better understanding this structure, we address the set of finite patterns that each tiling contains. This set of patterns can be analyzed in two different contexts: the first one is combinatorial and the other topological. These two approaches have independent merits and, once combined, provide somehow surprising results. The particular case where the set of produced tilings is countable is deeply investigated while we prove that the uncountable case may have a completely different structure. We introduce a pattern preorder and also make use of Cantor-Bendixson rank. Our first main result is that a tile-set that produces only periodic tilings produces only a finite number of them. Our second main result exhibits a tiling with exactly one vector of periodicity in the countable case.

Affiliated with

Also associated with

No associations

Rating

Structural aspects of tilings does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Structural aspects of tilings, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Structural aspects of tilings will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-647747