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

Simple item page
dc.creatorDesreux, Sebastien
dc.creatorMatamala, Martin
dc.creatorRapaport, Ivan
dc.creatorRemila, Eric
dc.date2003-02-27
dc.date.accessioned2026-07-07T04:55:38Z
dc.date.available2026-07-07T04:55:38Z
dc.descriptionWe 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).
dc.description17 pages, 11 figures
dc.identifierhttps://arxiv.org/abs/math/0302344
dc.identifierhttp://arxiv.org/abs/math/0302344
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/66648
dc.subjectCombinatorics
dc.titleDomino tilings and related models: space of configurations of domains with holes
dc.typetext

Files

Collections

arXiv