ArticleOriginal scientific text
Title
A combinatorial approach to partitions with parts in the gaps
Authors 1
Affiliations
- Department of Mathematics, The University of Illinois, 1409 West Green Street, Urbana, Illinois 61801-2975, U.S.A.
Abstract
Many links exist between ordinary partitions and partitions with parts in the "gaps". In this paper, we explore combinatorial explanations for some of these links, along with some natural generalizations. In particular, if we let be the number of partitions of n into j parts where each part is ≡ k (mod m), 1 ≤ k ≤ m, and we let be the number of partitions of n into j parts where each part is ≡ k (mod m) with parts of size k in the gaps, then .
Bibliography
- K. Alladi, Partition identities involving gaps and weights, Trans. Amer. Math. Soc. 349 (1997), 5001-5019.
- K. Alladi, Partition identities involving gaps and weights - II, Ramanujan J., to appear.
- K. Alladi, Weighted partition identities and applications, in: Analytic Number Theory, Proceedings of a Conference in Honor of Heini Halberstam, Vol. 1 (Allerton Park, Ill., 1995), Progr. Math. 138, Birkhäuser, Boston, 1996, 1-15.
- D. Bowman, Partitions with numbers in their gaps, Acta Arith. 74 (1996), 97-105.
- L. Euler, Introductio in Analysis Infinitorum, Marcum-Michaelem Bousquet, Lousannae, 1748.