An Aztec diamond of order ,
where
is a nonnegative integer, is the region
obtained from four staircase shapes of height 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 satisfy
The first few are illustrated above. The number of squares in the Aztec diamond of order is ,
giving for ,
2, ... the values 4, 12, 24, 40, 60, ... (OEIS A046092).
The number of dominotilings of an order
Aztec diamond is ,
where
is the triangular number (Elkies et al. 1992, Eu and Fu 2005). For , there is one empty tiling.