Enumeration of Hybrid Domino-Lozenge Tilings
Combinatorics
2013-09-24 v1
Abstract
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.
Keywords
Cite
@article{arxiv.1309.5376,
title = {Enumeration of Hybrid Domino-Lozenge Tilings},
author = {Tri Lai},
journal= {arXiv preprint arXiv:1309.5376},
year = {2013}
}
Comments
35 pages, 31 figures