Domino tilings of the Aztec Diamond

Schnappschüsse moderner Mathematik aus 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.

Falls Sie diesen Schnappschuss übersetzen möchten, kontaktieren Sie uns bitte über info@imaginary.org

Mathematisches Fachgebiet

Diskrete Mathematik und Grundlagen
Wahrscheinlichkeitstheorie und Statistik

Autor(en)

Juanjo Rué

Lizenz

DOI (Digital Object Identifier)

10.14760/SNAP-2015-016-EN

Download PDF

PDF

snapshots: overview

Mathematisches Fachgebiet

Algebra und Zahlentheorie
Analysis
Didaktik und Bildung
Diskrete Mathematik und Grundlagen
Geometrie und Topologie
Numerik und Wissenschaftliches Rechnen
Wahrscheinlichkeitstheorie und Statistik

Verbindung zu anderen Gebieten

Chemie und Geowissenschaft
Informatik
Ingenieurwissenschaft und Technik
Finanzwesen
Geistes- und Sozialwissenschaft
Biowissenschaft
Physik
Überlegungen zur Mathematik

Diese Piktogramme sind unter der CC BY-SA 4.0 Lizenz verfügbar. Du kannst sie gern benutzen, um Deine eigenen Inhalte zu klassifizieren.
Die Vektorgrafiken können hier heruntergeladen werden.