arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by David M. Bressoud

3 paper(s) by this author · All BibTeX
2000-07-18
Three alternating sign matrix identities in search of bijective proofs
Published • View PublicationBIB
This paper highlights three known identities, each of which involves sums over alternating sign matrices. While proofs of all three are known, the only known derivations are as corollaries of difficult results. The simplicity and natural combinatorial interpretation of these identities, however, suggest that there should be direct, bijective proofs.
1998-08-25 v2
Elementary proofs of identities for Schur functions and plane partitions
Published • View PublicationBIB
Elementary proofs are given for sums of Schur functions over partitions into at most n parts each less than or equal to m for which i) all parts are even, ii) all parts of the conjugate partition are even. Also, an elementary proof of a recent result of Ishikawa and Wakayama is given.
1997-12-01
Elementary Proof of MacMahon's Conjecture
Published • View PublicationBIB
Major Percy A. MacMahon's first paper on plane partitions included a conjectured generating function for symmetric plane partitions. This conjecture was proven almost simultaneously by George Andrews and Ian Macdonald, Andrews using the machinery of basic hypergeometric series and Macdonald employing his knowledge of symmetric functions. The purpose of this paper is to simplify Macdonald's proof by providing a direct, inductive proof of his formula which expresses the sum of Schur functions whose partitions fit inside a rectangular box as a ratio of determinants.