1998/01/31 by James Propp, Richard Stanley
Mathematics · #math.CO #msc:05C70 #msc:15A99
published as J. Combin. Theory Ser. A 87 no.2 347--356 (1999) · 5 pages (two-column format), 1 figure
arxiv created 1999/06/21 · arxiv updated 2009/11/30
In this paper, we continue the study of domino-tilings of Aztec diamonds. In particular, we look at certain ways of placing ``barriers'' in the Aztec diamond, with the constraint that no domino may cross a barrier. Remarkably, the number of constrained tilings is independent of the placement of the barriers. We do not know of a combinatorial explanation of this fact; our proof uses the Jacobi-Trudi identity.