Domino tilings and related models: space of configurations of domains with holes

Details Domino tilings and related models: space of configurations of domains with holes Domino tilings and related models: space of configurations of domains with holes

2003-02-27

arxiv.org/abs/math/0302344v1

Mathematics

Combinatorics

17 pages, 11 figures

Scientific paper

We first prove that the set of domino tilings of a fixed finite figure is a distributive lattice, even in the case when the figure has holes. We then give a geometrical interpretation of the order given by this lattice, using (not necessarily local) transformations called {\em flips}. This study allows us to formulate an exhaustive generation algorithm and a uniform random sampling algorithm. We finally extend these results to other types of tilings (calisson tilings, tilings with bicolored Wang tiles).

Affiliated with

Also associated with

No associations

Rating

Domino tilings and related models: space of configurations of domains with holes 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 Domino tilings and related models: space of configurations of domains with holes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Domino tilings and related models: space of configurations of domains with holes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-331051