English

A new simple proof of the Aztec diamond theorem

Combinatorics 2014-10-22 v1

Abstract

The Aztec diamond of order nn is the union of lattice squares in the plane intersecting the square x+y<n|x|+|y|<n. The Aztec diamond theorem states that the number of domino tilings of this shape is 2n(n+1)/22^{n(n+1)/2}. It was first proved by Elkies, Kuperberg, Larsen and Propp in 1992. We give a new simple proof of this theorem.

Keywords

Cite

@article{arxiv.1410.5590,
  title  = {A new simple proof of the Aztec diamond theorem},
  author = {Manuel Fendler and Daniel Grieser},
  journal= {arXiv preprint arXiv:1410.5590},
  year   = {2014}
}

Comments

6 pages