Enumeration of Lozenge Tilings of Hexagons with a Central Triangular Hole

• Published in: Journal of combinatorial theory. Series A Vol. 95; no. 2; pp. 251 - 334
• Main Authors: Ciucu, M., Eisenkölbl, T., Krattenthaler, C., Zare, D.
• Format: Journal Article
• Language: English
• Published: Elsevier Inc 01.08.2001
• Subjects: determinants; lozenge tilings; nonintersecting lattice paths; plane partitions; rhombus tilings; plane partitions; rhombus tilings; determinants; lozenge tilings; nonintersecting lattice paths
• ISSN: 0097-3165; 1096-0899
• DOI: 10.1006/jcta.2000.3165

We deal with unweighted and weighted enumerations of lozenge tilings of a hexagon with side lengths a, b+m, c, a+m, b, c+m, where an equilateral triangle of side length m has been removed from the center. We give closed formulas for the plain enumeration and for a certain (−1)-enumeration of these lozenge tilings. In the case that a=b=c, we also provide closed formulas for certain weighted enumerations of those lozenge tilings that are cyclically symmetric. For m=0, the latter formulas specialize to statements about weighted enumerations of cyclically symmetric plane partitions. One such specialization gives a proof of a conjecture of Stembridge on a certain weighted count of cyclically symmetric plane partitions. The tools employed in our proofs are nonstandard applications of the theory of nonintersecting lattice paths and determinant evaluations. In particular, we evaluate the determinants det0⩽i, j⩽n−1(ωδij+(m+i+jj)), where ω is any 6th root of unity. These determinant evaluations are variations of a famous result due to Andrews (1979, Invent. Math.53, 193–225), which corresponds to ω=1.