Domino tilings with barriers
Combinatorics
2007-05-23 v3
Abstract
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.
Keywords
Cite
@article{arxiv.math/9801067,
title = {Domino tilings with barriers},
author = {James Propp and Richard Stanley},
journal= {arXiv preprint arXiv:math/9801067},
year = {2007}
}
Comments
5 pages (two-column format), 1 figure