Counting partitions on the abacus

The Ramanujan Journal - Tập 17 - Trang 355-367 - 2007
Mark Wildon1
1Departament of Mathematics, University of Wales, Swansea, Swansea, UK

Tóm tắt

In 2003, Maróti showed that one could use the machinery of ℓ-cores and ℓ-quotients of partitions to establish lower bounds for p(n), the number of partitions of n. In this paper we explore these ideas in the case ℓ=2, using them to give a largely combinatorial proof of an effective upper bound on p(n), and to prove asymptotic formulae for the number of self-conjugate partitions, and the number of partitions with distinct parts. In a further application we give a combinatorial proof of an identity originally due to Gauss.

Tài liệu tham khảo