Enumeration of lozenge tilings of halved hexagons with a boundary defect

Ranjan Rohatgi
DOI: https://doi.org/10.48550/arXiv.1510.04486
2015-10-15
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.
Combinatorics
What problem does this paper attempt to address?