A Generalization of Aztec Dragons

Tri Lai

doi:10.1007/s00373-016-1691-1

A Generalization of Aztec Dragons

Tri Lai

Research output: Contribution to journal › Article › peer-review

8 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 language	English (US)
Pages (from-to)	1979-1999
Number of pages	21
Journal	Graphs and Combinatorics
Volume	32
Issue number	5
DOIs	https://doi.org/10.1007/s00373-016-1691-1
State	Published - Sep 1 2016
Externally published	Yes

Bibliographical note

Funding Information:
This research was supported in part by the Institute for Mathematics and its Applications with funds provided by the National Science Foundation (Grant No. DMS-0931945). The author would like to thank the anonymous referee for his/her careful reading and helpful comments.

Publisher Copyright:
© 2016, Springer Japan.

Keywords

Aztec dragons
Graphical condensation
Perfect matchings
Tilings

Access

10.1007/s00373-016-1691-1

OpenUrl availability

Full text

Cite this

@article{822e4bb11ff14c528b6a9457d9cf3aa5,

title = "A Generalization of Aztec Dragons",

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{\textquoteright}s graphical condensation method, we prove that the tilings of the new regions are always enumerated by powers of 2 and 3.",

keywords = "Aztec dragons, Graphical condensation, Perfect matchings, Tilings",

author = "Tri Lai",

note = "Funding Information: This research was supported in part by the Institute for Mathematics and its Applications with funds provided by the National Science Foundation (Grant No. DMS-0931945). The author would like to thank the anonymous referee for his/her careful reading and helpful comments. Publisher Copyright: {\textcopyright} 2016, Springer Japan.",

year = "2016",

month = sep,

day = "1",

doi = "10.1007/s00373-016-1691-1",

language = "English (US)",

volume = "32",

pages = "1979--1999",

journal = "Graphs and Combinatorics",

issn = "0911-0119",

publisher = "Springer Japan",

number = "5",

}

TY - JOUR

T1 - A Generalization of Aztec Dragons

AU - Lai, Tri

N1 - Funding Information: This research was supported in part by the Institute for Mathematics and its Applications with funds provided by the National Science Foundation (Grant No. DMS-0931945). The author would like to thank the anonymous referee for his/her careful reading and helpful comments. Publisher Copyright: © 2016, Springer Japan.

PY - 2016/9/1

Y1 - 2016/9/1

N2 - 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.

AB - 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.

KW - Aztec dragons

KW - Graphical condensation

KW - Perfect matchings

KW - Tilings

UR - http://www.scopus.com/inward/record.url?scp=84962279449&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84962279449&partnerID=8YFLogxK

U2 - 10.1007/s00373-016-1691-1

DO - 10.1007/s00373-016-1691-1

M3 - Article

AN - SCOPUS:84962279449

SN - 0911-0119

VL - 32

SP - 1979

EP - 1999

JO - Graphs and Combinatorics

JF - Graphs and Combinatorics

IS - 5

ER -

A Generalization of Aztec Dragons

Abstract

Bibliographical note

Keywords

Access

OpenUrl availability

Other files and links

Fingerprint

Cite this