enumeration
2301 papers tagged with this keyword
Schur function identities and the number of perfect matchings of holey Aztec rectangles
Published in in: "q-Series from a Contemporary Perspective," M. E. H. Ismail, D. Stanton, eds., Contemporary Math., vol. 254, Amer. Math. Soc., Providence, R.I., 2000, pp. 335-350.
• View Publication
• BIB
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.