Domino–Pflasterungen und Aztekensterne

Zusammenfassung Elkies, Kuperberg, Larsen und Propp zeigen in 1] eine verblüffend einfache Formel für die Anzahl der Domino–Pflasterungen von sogenannten Aztekensternen. Einer der vier Beweise, die sie angeben, kommt mit elementaren Mitteln aus. In diesem wird eine Verschiebeoperation auf den einzelnen Dominos, das Domino–Shuffling, verwendet. Der Beweis einer zentralen Eigenschaft dieser Operation (Theorem 2) bleibt in 1] jedoch vage. Nachdem wir uns anhand einiger Beispiele dem Thema gen?hert haben, formulieren wir Theorem 2 und stellen den Beweis der Formel mittels Domino–Shuffling aus 1] vor. Anschlie?end beleuchten wir die Schwierigkeiten, die beim Beweis von Theorem 2 auftreten und geben einen Beweis an.