Domino tilings of the Aztec Diamond

Snapshots of modern mathematics from Oberwolfach

Domino tilings of the Aztec Diamond

Imagine you have a cutout from a piece of squared paper and a pile of dominoes, each of which can cover exactly two squares of the squared paper. How many different ways are there to cover the entire paper cutout with dominoes?

One specific paper cutout can be mathematically described as the so-called Aztec Diamond, and a way to cover it with dominoes is a domino tiling.

In this snapshot we revisit some of the seminal combinatorial ideas used to enumerate the number of domino tilings of the Aztec Diamond. The existing connection with the study of the so-called alternating-sign matrices is also explored.

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

Mathematical subjects

Discrete Mathematics and Foundations
Probability Theory and Statistics

Author(s)

Juanjo Rué
Senior Editor:
Carla Cederbaum
Junior Editor:
Sophia Jahns

License

DOI (Digital Object Identifier)

10.14760/SNAP-2015-016-EN

Download PDF

PDF

snapshots: overview

Mathematical subjects

Algebra and Number Theory
Analysis
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
Finance
Humanities and Social Sciences
Life Science
Physics
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.