Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

Given a set of Wang tile,

Given 3 periodic tiling: A, B, C

We define 3 vector F[A], F[B], F[C]

each vector correspond to the appearing frequency of each type of tiles in the tiling.

Now, we define:

1, A is dependent tiling on B and C, if F[A]=xF[B]+(1-x)F[C]

2, A Periodic Tiling T is a basis if T is not dependent on any other tiling

Question: Is there some way to efficiently enumerate all periodic tiling basis for a given set of Wang Tile?

Any suggestion on any aspects of this problem will be highly welcomed.

share|improve this question

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.