Abstract
MacMahon showed that the generating function for partitions into at most k parts can be decomposed into a partial fraction-type sum indexed by the partitions of k. In the present work, a generalization of MacMahon’s result is given, which in turn provides a full combinatorial explanation.
Similar content being viewed by others
References
Andrews, G.E.: Some new partition theorems. J. Combin. Theory 2, 431–436 (1967)
Andrews, G.E.: Partition identities. Adv. Math. 9, 10–51 (1972)
Andrews, G.E.: The theory of partitions. Cambridge University Press, Cambridge (1998)
Cayley, A.: Researches on the partition of numbers. Phil. Trans. Royal Soc. London 146, 127–144 (1856)
Cayley, A.: The Collected Mathematical Papers. Cambridge University Press, Cambridge (1896)
Fine, N.J.: Basic Hypergeometric Series and Applications. Mathematical Surveys and Monographs, Vol. 27. American Mathematical Society, Providence, RI (1988)
MacMahon, P.A.: Combinatory Analysis, vol. II, Cambridge University Press (1916); Reissued (with volumes I and II bound in one volume), AMS Chelsea (2001)
Munagi, A.O.: Computation of \(q\)-partial fractions. Integers 7, #A25 (2007)
Munagi, A.O.: The Rademacher conjecture and \(q\)-partial fractions. Ramanujan J 15(3), 339–347 (2008)
Rademacher, H.: Topics in Analytic Number Theory. Die Grundlehren der mathematischen Wissenschaften, Band 169. Springer-Verlag, New York-Heidelberg (1973)
Schneider, R.: Eulerian series, zeta functions, and the arithmetic of partitions. Ph.D. Thesis. Emory University, Atlanta (2018)
Sagan, B.: The Symmetric Group: Representations, Combinatorial Algorithms, and Symmetric Functions. Second Edition. Springer-Verlag, New York (2001)
Acknowledgements
The author thanks George Andrews for pointing out [3, p. 209, Ex. 1], which leads to the research culminating in this paper. The author thanks Matthew Katz for his interest and useful suggestions. The author particularly thanks Robert Schneider for discussions and encouragement of this project over a long period of time, and for carefully reading and offering concrete suggestions to improve earlier versions of the manuscript. Finally, the author is extremely grateful to the editor and anonymous referees for carefully reading the manuscript, catching errors, offering numerous helpful suggestions, and for their kind patience as the author prepared revisions.
Author information
Authors and Affiliations
Corresponding author
Additional information
Dedicated to my teacher, George E. Andrews, on the occasion of his 80th birthday
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
The author thanks the National Security Agency for partially supporting his research program via Grant H98230-14-1-0159 during 2014–2015, when this research project commenced.
Rights and permissions
About this article
Cite this article
Sills, A.V. The Combinatorics of MacMahon’s Partial Fractions. Ann. Comb. 23, 1073–1086 (2019). https://doi.org/10.1007/s00026-019-00460-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00026-019-00460-9