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 , the number of partitions of a number into -th powers. In this paper, we provide an asymptotic formula for , using the Hardy-Littlewood Circle Method. We also provide a formula for the difference function . As a necessary step in the proof, we obtain a non-trivial bound on exponential sums of the form .
Cite
@article{arxiv.1506.06124,
title = {Power Partitions},
author = {Ayla Gafni},
journal= {arXiv preprint arXiv:1506.06124},
year = {2015}
}