A generalization of Aztec diamond theorem. I
The electronic journal of combinatorics, Tome 21 (2014) no. 1
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öder paths, then applying Lindström-Gessel-Viennot methodology.
DOI :
10.37236/3691
Classification :
05A15, 05B45, 05C50, 05C20, 05E99
Mots-clés : Aztec diamonds, dominos, tilings, perfect matchings, Schröder paths
Mots-clés : Aztec diamonds, dominos, tilings, perfect matchings, Schröder paths
Affiliations des auteurs :
Tri Lai  1
@article{10_37236_3691,
author = {Tri Lai},
title = {A generalization of {Aztec} diamond theorem. {I}},
journal = {The electronic journal of combinatorics},
year = {2014},
volume = {21},
number = {1},
doi = {10.37236/3691},
zbl = {1300.05030},
url = {http://geodesic.mathdoc.fr/articles/10.37236/3691/}
}
Tri Lai. A generalization of Aztec diamond theorem. I. The electronic journal of combinatorics, Tome 21 (2014) no. 1. doi: 10.37236/3691
Cité par Sources :