English

Partitions and Sylvester waves

Number Theory 2018-04-02 v2

Abstract

The restricted partition function pN(n)p_N(n) counts the partitions of the integer nn into at most NN parts. In the nineteenth century Sylvester described these partitions as a sum of waves. We give detailed descriptions of these waves and, for the first time, show the asymptotics of the initial waves as NN and nn both go to infinity at about the same rate. This allows us to see when the initial waves are a good approximation to pN(n)p_N(n) in this situation. Our proofs employ the saddle-point method of Perron and the dilogarithm.

Keywords

Cite

@article{arxiv.1702.03611,
  title  = {Partitions and Sylvester waves},
  author = {Cormac O'Sullivan},
  journal= {arXiv preprint arXiv:1702.03611},
  year   = {2018}
}

Comments

31 pages, to appear in the Ramanujan Journal

R2 v1 2026-06-22T18:16:17.060Z