Enumeration of Hybrid Domino-Lozenge Tilings
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2013
- DOI:
- 10.48550/arXiv.1309.5376
- arXiv:
- arXiv:1309.5376
- Bibcode:
- 2013arXiv1309.5376L
- Keywords:
-
- Mathematics - Combinatorics;
- 05E99;
- 05A15
- E-Print:
- 35 pages, 31 figures