Jump to ContentJump to Main Navigation

Online

443,00 € / $665.00*

* Prices subject to change. Shipping costs will be added.
Publication Date:
24 01 2012
DOI:
10.1515/integ.2011.089

See all formats and pricing

Online
List price
Euro [D] 443.00
RRP for USA, Canada, Mexico
US$ 665.00 *
Print
List price
Euro [D] 385.00
RRP for USA, Canada, Mexico
US$ 578.00 *
Online
List price
Euro [D] 443.00
RRP for USA, Canada, Mexico
US$ 665.00 *
Print + Online
List price
Euro [D] 443.00
RRP for USA, Canada, Mexico
US$ 665.00 *
*Prices subject to change. Shipping costs will be added.

Editor-in-Chief: Nathanson, Melvyn B. / Nešetril, Jaroslav / Pomerance, Carl

6 Issues per year

Mathematical Citation Quotient 2010: 0.20

A Combinatorial Proof of a Recursive Formula for Multipartitions

1Department of Mathematics, Princeton University, Princeton, New Jersey, USA

2Department of Mathematics, Oregon State University, Corvallis, Oregon, USA

Citation Information: Integers. Volume 12, Issue 1, Pages 113–127, ISSN (Online) 1867-0652, ISSN (Print) 1867-0652, DOI: 10.1515/integ.2011.089, January 2012

Publication History:

Received: 27/04/2011;
Revised: 25/06/2011;
Accepted: 22/08/2011;
Published Online: 27/02/2012

Abstract.

For k1, let p k (n) count the number of k-component multipartitions of a nonnegative integer n, and let (n)= dn d be the usual divisor function. In this paper, we give a combinatorial proof of the recursive formula

p k (n)=k n r=1 n p k (n-r)(r),
both for k1, where p k (n) is defined as above, and also for k<0, which requires a subtler approach. This formula was used by Gandhi in 1963 to prove several theorems, which yield numerous Ramanujan type congruences for p k (n), including some well-known congruences for Ramanujan's -function.

Keywords.: Multipartitions; Bijections; Congruences

Comments (0)

Please log in or register to comment.