TOPICS
Search

Aztec Diamond


AztecDiamonds

An Aztec diamond of order n, where n is a nonnegative integer, is the region obtained from four staircase shapes of height n by gluing them together along the straight edges. Order 0 gives the empty region. It can therefore be defined as the union of unit squares in the plane whose edges lie on the lines of a square grid with integer coordinates and whose centers (x,y) satisfy

 |x|+|y|<=n.

The first few are illustrated above. The number of squares in the Aztec diamond of order n is 2n(n+1), giving for n=1, 2, ... the values 4, 12, 24, 40, 60, ... (OEIS A046092).

The number of domino tilings of an order n Aztec diamond is 2^(T_n), where T_n is the triangular number n(n+1)/2 (Elkies et al. 1992, Eu and Fu 2005). For n=0, there is one empty tiling.

The inequality |x-1/2|+|y-1/2|<=n instead selects 2n^2+2n+1 squares on this square grid, giving a centered square number.


See also

Centered Square Number, Diamond, Triangular Number

Portions of this entry contributed by Gary Russell

Explore with Wolfram|Alpha

WolframAlpha

More things to try:

References

Andrews, G. E. and Eriksson, K. Integer Partitions, 2nd rev. ed. New York: Cambridge University Press, 2004.Elkies, N.; Kuperberg, G.; Larsen, M.; and Propp, J. "Alternating-Sign Matrices and Domino Tilings (Part I)." J. Algebraic Combin. 1, 111-132, 1992. https://doi.org/10.1023/A:1022420103267.Eu, S.-P. and Fu, T.-S. "A Simple Proof of the Aztec Diamond Theorem." Elec. J. Combin. 12, R18, 2005. https://doi.org/10.37236/1915.Sloane, N. J. A. Sequence A046092 in "The On-Line Encyclopedia of Integer Sequences."Wassermann, A. "Covering the Aztec Diamond with One-Sided Tetrasticks." https://web.archive.org/web/20210412113956if_/http://did.mat.uni-bayreuth.de/wassermann/tetrastick.pdf.

Referenced on Wolfram|Alpha

Aztec Diamond

Cite this as:

Weisstein, Eric W., with contributions by Gary Russell. "Aztec Diamond." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/AztecDiamond.html

Subject classifications