论文信息 - Domino Tilings with Barriers

Domino Tilings with Barriers

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 simple combinatorial explanation of this fact; our proof uses the Jacobi?Trudi identity.

Richard P. Stanley | James Gary Propp

[1] I. G. MacDonald,et al. Symmetric functions and Hall polynomials , 1979 .

[2] L. M. M.-T.. The Theory of Determinants, Matrices and Invariants , 1929, Nature.

[3] T. Inui,et al. The Symmetric Group , 1990 .

[4] J. Propp,et al. Alternating sign matrices and domino tilings , 1991, math/9201305.

[5] Greg Kuperberg,et al. Alternating-Sign Matrices and Domino Tilings (Part I) , 1992 .

[6] Markus Fulmek. A Schur Function Identity , 1997, J. Comb. Theory, Ser. A.

[7] H. W. Turnbull,et al. The Theory of Determinants, Matrices and Invariants , 1929 .

[8] R. Stanley. Theory and applications of plane partitions: Part 1 , 1971 .

[9] H. W. Turnbull,et al. The Theory of Determinants. Matrices, and Invariants , 1929 .

[10] David P. Robbins,et al. Alternating Sign Matrices and Descending Plane Partitions , 1983, J. Comb. Theory, Ser. A.

[11] Greg Kuperberg,et al. Alternating-Sign Matrices and Domino Tilings (Part II) , 1992 .