Enumeration of Tilings of Quartered Aztec Rectangles

  • Tri Lai
Keywords: Aztec diamonds, domino tilings, perfect matchings, quartered Aztec diamonds

Abstract

We generalize a theorem of W. Jockusch and J. Propp on quartered Aztec diamonds by enumerating the tilings of quartered Aztec rectangles. We use subgraph replacement method to transform the dual graph of a quartered Aztec rectangle to the dual graph of a quartered lozenge hexagon, and then use Lindström-Gessel-Viennot methodology to find the number of tilings of a quartered lozenge hexagon.
Published
2014-11-27
Article Number
P4.46