Abstract
We consider a new family of 4-vertex regions with zigzag boundary on the square lattice with diagonals drawn in. By proving that the number of tilings of the new regions is given by a power 2, we generalize both Aztec diamond theorem and Douglas' theorem. The proof extends an idea of Eu and Fu for Aztec diamonds, by using a bijection between domino tilings and non-intersecting Schr̈oder paths, then applying Lindstr̈om-Gessel-Viennot methodology.
| Original language | English (US) |
|---|---|
| Journal | Electronic Journal of Combinatorics |
| Volume | 21 |
| Issue number | 1 |
| DOIs | |
| State | Published - Mar 10 2014 |
| Externally published | Yes |
Keywords
- Aztec diamonds
- Dominos
- Perfect matchings
- Schröder paths
- Tilings
Fingerprint
Dive into the research topics of 'A generalization of Aztec diamond theorem, part I'. Together they form a unique fingerprint.Cite this
- APA
- Standard
- Harvard
- Vancouver
- Author
- BIBTEX
- RIS