Enumeration of hybrid domino-lozenge tilings

JOURNAL OF COMBINATORIAL THEORY SERIES A

卷:122

Article

Lai, Tri

关键词: Perfect matchings;    Tilings;    Dual graphs;    Aztec diamonds;    Aztec rectangles;    Quasi-hexagons;   

DOI  :  10.1016/j.jcta.2013.10.001

来源: Elsevier

【 摘 要 】

We solve and generalize an open problem posted by James Propp (Problem 16 in New Perspectives in Geometric Combinatorics, Cambridge University Press, 1999) on the number of tilings of quasi-hexagonal regions on the square lattice with every third diagonal drawn in. We also obtain a generalization of Douglas' theorem on the number of tilings of a family of regions of the square lattice with every second diagonal drawn in. (C) 2013 Elsevier Inc. All rights reserved.

【 授权许可】

Free