arXiv++ Combinatorics

Browse math.CO papers from arXiv

Showing 2 papers (Total: 83342 papers, 48132 authors in database)
1997-11-26 v2
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.
1997-11-26
The number of rhombus tilings of a "punctured" hexagon and the minor summation formula
Published in Adv. Appl. Math. 21 1998, 381-404 • View Publication • BIB
We compute the number of all rhombus tilings of a hexagon with sides $a,b+1,c,a+1,b,c+1$, of which the central triangle is removed, provided $a,b,c$ have the same parity. The result is a product of four numbers, each of which counts the number of plane partitions inside a given box. The proof uses nonintersecting lattice paths and a new identity for Schur functions, which is proved by means of the minor summation formula of Ishikawa and Wakayama. A symmetric generalization of this identity is stated as a conjecture.