Séminaire Lotharingien de Combinatoire, B42i (1999), 24 pp.

George E. Andrews, Peter Paule

MacMahon's Partition Analysis IV: Hypergeometric Multisums

Abstract. In his famous book ``Combinatory Analysis" MacMahon introduced Partition Analysis as a computational method for solving problems in connection with linear homogeneous diophantine inequalities and equations, respectively. The object of this paper is to introduce an entirely new application domain for MacMahon's operator technique. Namely, we show that Partition Analysis can be also used for proving hypergeometric multisum identities. Our examples range from combinatorial sums involving binomial coefficients, harmonic and derangement numbers to multisums which arise in physics and which are related to the Knuth-Bender theorem.

Received: February 17, 1999; Accepted: March 23, 1999.

The following versions are available: