Generating Function of the Tilings of an Aztec Rectangle with Holes

Tri Lai

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

We consider a generating function of the domino tilings of an Aztec rectangle with several unit squares removed from the boundary. Our generating function involves two statistics: the rank of the tiling and half number of vertical dominoes as in the Aztec diamond theorem by Elkies, Kuperberg, Larsen and Propp. In addition, our work deduces a combinatorial explanation for an interesting connection between the number of lozenge tilings of a semihexagon and the number of domino tilings of an Aztec rectangle.

Original languageEnglish (US)
Pages (from-to)1039-1054
Number of pages16
JournalGraphs and Combinatorics
Volume32
Issue number3
DOIs
StatePublished - May 1 2016

Keywords

  • Aztec diamonds
  • Aztec rectangles
  • Dual graph
  • Perfect matchings
  • Tilings

Fingerprint Dive into the research topics of 'Generating Function of the Tilings of an Aztec Rectangle with Holes'. Together they form a unique fingerprint.

Cite this