Random sampling of domino and lozenge tilings

Snapshots of modern mathematics from Oberwolfach

Random sampling of domino and lozenge tilings

A grid region is (roughly speaking) a collection of “elementary cells” (squares, for example, or triangles) in the plane. One can “tile” these grid regions by ar- ranging the cells in pairs. In this snapshot we review different strategies to generate random tilings of large grid regions in the plane. This makes it possible to observe the behaviour of large random tilings, in par- ticular the occurrence of boundary phenomena that have been the subject of intensive recent research. 

If you are interested in translating this Snapshot, please contact us at info@imaginary.org

Mathematical subjects

Discrete Mathematics and Foundations

Connections to other fields

Computer Science


Éric Fusy
Senior Editor:
Carla Cederbaum
Junior Editor:
Sophia Jahns


DOI (Digital Object Identifier)


Download PDF


snapshots: overview

Mathematical subjects

Algebra and Number Theory
Didactics and Education
Discrete Mathematics and Foundations
Geometry and Topology
Numerics and Scientific Computing
Probability Theory and Statistics

Connections to other fields

Chemistry and Earth Science
Computer Science
Engineering and Technology
Humanities and Social Sciences
Life Science
Reflections on Mathematics

These icons are available under the CC BY-SA 4.0 license. Please feel free to use them to classify your own content.
The vector icons can be downloaded here.