Schur function identities and the number of perfect matchings of holey Aztec rectangles

Christian Krattenthaler

Published: 1997-11-26 | Updated: 1997-12-21

Comments: 15 pages, AmS-TeX

Note:

Journal: 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.

DOI: 10.1090/conm/254/03960

# BIB PDF ARXIV

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.

arXiv++ Combinatorics

Schur function identities and the number of perfect matchings of holey Aztec rectangles

Abstract

BibTeX