A Generalization of Aztec Dragons

Tri Lai

Research output: Contribution to journalArticlepeer-review

10 Scopus citations

Abstract

Aztec dragons are lattice regions first introduced by James Propp, which have the number of tilings given by a power of 2. This family of regions has been investigated further by a number of authors. In this paper, we consider a generalization of the Aztec dragons to two new families of 6-sided regions. By using Kuo’s graphical condensation method, we prove that the tilings of the new regions are always enumerated by powers of 2 and 3.

Original languageEnglish (US)
Pages (from-to)1979-1999
Number of pages21
JournalGraphs and Combinatorics
Volume32
Issue number5
DOIs
StatePublished - Sep 1 2016

Keywords

  • Aztec dragons
  • Graphical condensation
  • Perfect matchings
  • Tilings

Fingerprint Dive into the research topics of 'A Generalization of Aztec Dragons'. Together they form a unique fingerprint.

Cite this