Schur function identities and the number of perfect matchings of holey Aztec rectangles
Abstract
We compute the number of perfect matchings of an $M\times N$ Aztec rectangle where $|N-M|$ vertices have been removed along a line. A particular case solves a problem posed by Propp. Our enumeration results follow from certain identities for Schur functions, which are established by the combinatorics of nonintersecting lattice paths.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- November 1997
- DOI:
- 10.48550/arXiv.math/9712204
- arXiv:
- arXiv:math/9712204
- Bibcode:
- 1997math.....12204K
- Keywords:
-
- Mathematics - Combinatorics;
- 05A15 05A16 05A17 05A19 05B45 33C20 52C20
- E-Print:
- 15 pages, AmS-TeX