A q-enumeration of lozenge tilings of a hexagon with three dents

Tri Lai

Research output: Contribution to journalArticlepeer-review

19 Scopus citations

Abstract

MacMahon's classical theorem on boxed plane partitions states that the generating function of the plane partitions fitting in an a×b×c box is equal toi=1n(1+q+q2+…+qi−1). By viewing a boxed plane partition as a lozenge tiling of a semi-regular hexagon, MacMahon's theorem yields a natural q-enumeration of lozenge tilings of the hexagon. However, such q-enumerations do not appear often in the domain of enumeration of lozenge tilings. In this paper, we consider a new q-enumeration of lozenge tilings of a hexagon with three bowtie-shaped regions removed from three non-consecutive sides. The unweighted version of the result generalizes a problem posed by James Propp on enumeration of lozenge tilings of a hexagon of side-lengths 2n, 2n+3, 2n, 2n+3, 2n, 2n+3 (in cyclic order) with the central unit triangles on the (2n+3)-sides removed. Moreover, our result also implies a q-enumeration of boxed plane partitions with certain constraints.

Original languageEnglish (US)
Pages (from-to)23-57
Number of pages35
JournalAdvances in Applied Mathematics
Volume82
DOIs
StatePublished - Jan 1 2017
Externally publishedYes

Bibliographical note

Publisher Copyright:
© 2016 Elsevier Inc.

Keywords

  • Graphical condensation
  • Lozenge tilings
  • Perfect matchings
  • Plane partitions

Fingerprint

Dive into the research topics of 'A q-enumeration of lozenge tilings of a hexagon with three dents'. Together they form a unique fingerprint.

Cite this