INTERSECTING DOMINO TILINGS

被引：0

作者：

Butler, Steve ^{[1
]}

Horn, Paul ^{[2
]}

Tressler, Eric ^{[3
]}

机构：

[1] Univ Calif Los Angeles, Dept Math, Los Angeles, CA 90095 USA

[2] Emory Univ, Math & Comp Sci, Atlanta, GA 30322 USA

[3] Univ Calif San Diego, Dept Math, San Diego, CA 92093 USA

来源：

FIBONACCI QUARTERLY | 2010年 / 48卷 / 02期

关键词：

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this note we consider an Erdos-Ko-Rado analog of tilings. Namely, given two tilings of a common region we say that they intersect if they have at least one tile in the same location. We show that for a domino tiling of the 2 x n strip that the largest collection of tilings which pairwise intersect are counted by the Fibonacci numbers. We also solve the problem for tilings of the 3x(2n) strip using dominoes.

引用

页码：114 / 120

页数：7

共 50 条

[1] Domino Tilings and Determinants
Aksenov V.
Kokhas K.
Journal of Mathematical Sciences, 2014, 200 (6) : 647 - 653
[2] Domino tilings with barriers
Propp, J
Stanley, R
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1999, 87 (02) : 347 - 356
[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

← 1 2 3 4 5 →