Domino tilings of the Aztec Diamond

Instantanés de recherche mathématique à 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

Sujet mathématique

Mathématiques discrètes et fondements des mathématiques
Théorie des probabilités et statistique

Auteur(s)

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

Licence

DOI

10.14760/SNAP-2015-016-EN

Télécharger PDF

PDF

snapshots: overview

Sujet mathématique

Algèbre et théorie des nombres
Analyse
Pédagogie et éducation
Mathématiques discrètes et fondements des mathématiques
Géométrie et Topologie
Calcul numérique et calcul scientifique
Théorie des probabilités et statistique

Liens avec d'autres domaines

Chimie et sciences de la terre
Informatique
Ingénierie et technologie
Finances
Humanités et sciences sociales
Sciences de la vie
Physique
Pensées mathématiques

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.