English

Partitions into semiprimes

Number Theory 2023-11-20 v2

Abstract

Let P\mathbb{P} denote the set of primes and NN\mathcal{N}\subset \mathbb{N} be a set with arbitrary weights attached to its elements. Set pN(n)\mathfrak{p}_{\mathcal{N}}(n) to be the restricted partition function which counts partitions of nn with all its parts lying in N\mathcal{N}. By employing a suitable variation of the Hardy-Littlewood circle method we provide the asymptotic formula of pN(n)\mathfrak{p}_{\mathcal{N}}(n) for the set of semiprimes N={p1p2:p1,p2P}\mathcal{N} = \{p_1 p_2 : p_1, p_2 \in \mathbb{P}\} in different set-ups (counting factors, repeating the count of factors, and different factors). In order to deal with the minor arc, we investigate a double Weyl sum over prime products and find its corresponding bound thereby extending some of the results of Vinogradov on partitions. We also describe a methodology to find the asymptotic partition pN(n)\mathfrak{p}_{\mathcal{N}}(n) for general weighted sets N\mathcal{N} by assigning different strategies for the major, non-principal major, and minor arcs. Our result is contextualized alongside other recent results in partition asymptotics.

Keywords

Cite

@article{arxiv.2212.12489,
  title  = {Partitions into semiprimes},
  author = {Madhuparna Das and Nicolas Robles and Alexandru Zaharescu and Dirk Zeindler},
  journal= {arXiv preprint arXiv:2212.12489},
  year   = {2023}
}

Comments

37 pages, 4 figures. Minor corrections and revisions from original version

R2 v1 2026-06-28T07:51:03.442Z