English

Power Partitions

Number Theory 2015-06-22 v1 Combinatorics

Abstract

In 1918, Hardy and Ramanujan published a seminal paper which included an asymptotic formula for the partition function. In their paper, they also claim without proof an asymptotic equivalence for pk(n)p^k(n), the number of partitions of a number nn into kk-th powers. In this paper, we provide an asymptotic formula for pk(n)p^k(n), using the Hardy-Littlewood Circle Method. We also provide a formula for the difference function pk(n+1)pk(n)p^k(n+1)-p^k(n). As a necessary step in the proof, we obtain a non-trivial bound on exponential sums of the form m=1qe(amkq)\sum_{m=1}^q e(\frac{am^k}{q}).

Keywords

Cite

@article{arxiv.1506.06124,
  title  = {Power Partitions},
  author = {Ayla Gafni},
  journal= {arXiv preprint arXiv:1506.06124},
  year   = {2015}
}
R2 v1 2026-06-22T09:56:57.820Z