A generalization of Aztec diamond theorem, part I
Abstract
We generalize Aztec diamond theorem (N. Elkies, G. Kuperberg, M. Larsen, and J. Propp, Alternating-sign matrices and domino tilings, Journal Algebraic Combinatoric, 1992) by showing that the numbers of tilings of a certain family of regions in the square lattice with southwest-to-northeast diagonals drawn in are given by powers of 2. We present a proof for the generalization by using a bijection between domino tilings and non-intersecting lattice paths.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2013
- DOI:
- 10.48550/arXiv.1310.0851
- arXiv:
- arXiv:1310.0851
- Bibcode:
- 2013arXiv1310.0851L
- Keywords:
-
- Mathematics - Combinatorics;
- 05A15;
- 05E99
- E-Print:
- 18 pages