Power partitions

DOI10.1016/J.JNT.2015.11.004zbMATH Open1402.11124arXiv1506.06124OpenAlexW4205840060MaRDI QIDQ5964527FDOQ5964527

Ayla Gafni

Publication date: 29 February 2016

Published in: Journal of Number Theory (Search for Journal in Brave)

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 $p^k(n)$, the number of partitions of a number $n$ into $k$-th powers. In this paper, we provide an asymptotic formula for $p^k(n)$, using the Hardy-Littlewood Circle Method. We also provide a formula for the difference function $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 $su{m}_{m=1}^{q}e(fraca{m}^{k}q)$.

Full work available at URL: https://arxiv.org/abs/1506.06124

zbMATH Keywords

exponential sumsHardy-Littlewood circle methodpartitions into powers

Mathematics Subject Classification ID

Trigonometric and exponential sums (general theory) (11L03) Waring's problem and variants (11P05) Applications of the Hardy-Littlewood method (11P55) Analytic theory of partitions (11P82)

Cites Work

• The Hardy-Littlewood method.
• Asymptotic partition formulae. III. Partitions into \(k\)-th powers
• Squares: Additive questions and partitions

Cited In (23)

• Lifshitz scaling, microstate counting from number theory and black hole entropy
• Power partitions and saddle-point method
• Detailed asymptotic expansions for partitions into powers
• Counting the number of solutions to certain infinite Diophantine equations
• Khinchin families and Hayman class
• PARTITIONS INTO PRIME POWERS
• On the kth root partition function
• Turán inequalities for \(k\)-th power partition functions
• Actions of divided differences on modified powers
• POWER PARTITIONS AND SEMI--FIBONACCI PARTITIONS
• On Fibonacci partitions
• Bounds on the Möbius-signed partition numbers
• Partitions into Segal-Piatestki-Shapiro sequences
• Partitions with multiplicities associated with divisor functions
• The anisotropic chiral boson
• The saddle-point method for general partition functions
• Powerposets
• SOME OBSERVATIONS AND SPECULATIONS ON PARTITIONS INTO d-TH POWERS
• On the \(r\)-th root partition function. II.
• Bijections, generalizations, and other properties of sequentially congruent partitions
• Khinchin families, set constructions, partitions and exponentials
• Partitions into \(k\)th powers of terms in an arithmetic progression
• Polynomial partition asymptotics

This page was built for publication: Power partitions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5964527)