English

Partitions into prime powers

Number Theory 2021-02-23 v2

Abstract

For a subset AN\mathcal A\subset \mathbb N, let pA(n)p_{\mathcal A}(n) denote the restricted partition function which counts partitions of nn with all parts lying in A\mathcal A. In this paper, we use a variation of the Hardy-Littlewood circle method to provide an asymptotic formula for pA(n)p_{\mathcal A}(n), where A\mathcal A is the set of kk-th powers of primes (for fixed kk). This combines Vaughan's work on partitions into primes with the author's previous result about partitions into kk-th powers. This new asymptotic formula is an extension of a pattern indicated by several results about restricted partition functions over the past few years. Comparing these results side-by-side, we discuss a general strategy by which one could analyze pA(n)p_{\mathcal A}(n ) for a given set A\mathcal A.

Keywords

Cite

@article{arxiv.2010.03055,
  title  = {Partitions into prime powers},
  author = {Ayla Gafni},
  journal= {arXiv preprint arXiv:2010.03055},
  year   = {2021}
}

Comments

21 pages

R2 v1 2026-06-23T19:06:27.240Z