arXiv++ Combinatorics

Browse math.CO papers from arXiv

Domino tilings with barriers

Published: 1998-01-13 | Updated: 1999-06-21
Comments: 5 pages (two-column format), 1 figure
Journal: J. Combin. Theory Ser. A 87 no.2 347--356 (1999)

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.

BibTeX

Loading...