arXiv subjects

Sebastien Desreux

Publications and source records attributed to Sebastien Desreux.

2 recordsLinked to original sources

arXiv2003

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

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).

math.CO↗

arXiv2001

An algorithm to generate exactly once every tiling with lozenges of a domain

We first show that the tilings of a general domain form a lattice which we then undertake to decompose and generate without any redundance. To this end, we study extensively the relatively simple case of hexagons and their deformations. We show that general domains can be broken up into hexagon-like parts. Finally we give an algorithm to generate exactly once every element in the lattice of the tilings of a general domain.

math.CO↗