Enumeration of Hybrid Domino-Lozenge Tilings II: Quasi-Octagonal Regions

Tri Lai

Abstract


We use the subgraph replacement method to prove a simple product formula for the tilings of an  8-vertex counterpart of Propp's quasi-hexagons (Problem 16 in New Perspectives in Geometric Combinatorics, Cambridge University Press, 1999), called quasi-octagon.

Keywords


Perfect matchings; Tilings; Dual graphs; Aztec diamonds; Aztec rectangles; Urban renewal; Quasi-hexagons; Quasi-octagons

Full Text:

PDF