Domino tilings with barriers

被引：5
|
作者：
Propp, J [1 ]
Stanley, R
机构：
[1] Univ Wisconsin, Dept Math, Madison, WI 53706 USA
[2] MIT, Dept Math, Cambridge, MA 02139 USA
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES A | 1999年 / 87卷 / 02期
基金：
美国国家科学基金会;
关键词：
D O I：
10.1006/jcta.1999.2967
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
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 thai 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. (C) 1999 Academic Press.
引用
收藏
页码：347 / 356
页数：10
相关论文
共 50 条
  • [1] INTERSECTING DOMINO TILINGS
    Butler, Steve
    Horn, Paul
    Tressler, Eric
    FIBONACCI QUARTERLY, 2010, 48 (02): : 114 - 120
  • [2] Domino Tilings and Determinants
    Aksenov V.
    Kokhas K.
    Journal of Mathematical Sciences, 2014, 200 (6) : 647 - 653
  • [3] SPACES OF DOMINO TILINGS
    SALDANHA, NC
    TOMEI, C
    CASARIN, MA
    ROMUALDO, D
    DISCRETE & COMPUTATIONAL GEOMETRY, 1995, 14 (02) : 207 - 233
  • [4] Domino Tilings of Aztec Octagons
    Kim, Hyunggi
    Lee, Sangyop
    Oh, Seungsang
    GRAPHS AND COMBINATORICS, 2023, 39 (03)
  • [5] Domino Tilings of Aztec Octagons
    Hyunggi Kim
    Sangyop Lee
    Seungsang Oh
    Graphs and Combinatorics, 2023, 39
  • [6] Domino tilings on planar regions
    Ito, K
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1996, 75 (02) : 173 - 186
  • [7] QUADRATIC RESIDUES AND DOMINO TILINGS
    Kamio, Yuhi
    Koizumi, Junnosuke
    Nakazawa, Toshihiko
    arXiv, 2023,
  • [8] Domino tilings on Orientable surfaces
    Ito, K
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1998, 84 (01) : 1 - 8
  • [9] A variational principle for domino tilings
    Cohn, H
    Kenyon, R
    Propp, J
    JOURNAL OF THE AMERICAN MATHEMATICAL SOCIETY, 2001, 14 (02) : 297 - 346
  • [10] On the Shuffling Algorithm for Domino Tilings
    Nordenstam, Eric
    ELECTRONIC JOURNAL OF PROBABILITY, 2010, 15 : 75 - 95
12345