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: