Enumeration of Lozenge Tilings of Halved Hexagons with a Boundary Defect

  • Ranjan Rohatgi
Keywords: tilings, perfect matchings

Abstract

We generalize a special case of a theorem of Proctor on the enumeration of lozenge tilings of a hexagon with a maximal staircase removed using Kuo’s graphical condensation method. Additionally, we prove a formula for a weighted version of the given region. The result also extends work of Ciucu and Fischer. By applying the factorization theorem of Ciucu, we are also able to generalize a special case of MacMahon’s boxed plane partition formula. 

Published
2015-10-30
How to Cite
Rohatgi, R. (2015). Enumeration of Lozenge Tilings of Halved Hexagons with a Boundary Defect. The Electronic Journal of Combinatorics, 22(4), P4.22. https://doi.org/10.37236/5199
Article Number
P4.22