Omega theorems for the iterated additive convolution of a nonnegative arithmetic function

AbstractLet Rk(n) denote the number of ways of representing the integers not exceeding n as the sum of k members of a given sequence of nonnegative integers. Suppose that 12 < β < k, δ = β2 − β(4 min(β, k2)) and ξ=1/2β if β<k/2,β−1/2 if β=1/2,(k − 2)(k + 1)/2k if k/2<β<k. R. C. Vaughan has shown that the relation Rk(n) = G(n) + o(nδ log−ξn) as n → +∞ is impossible when G(n) is a linear combination of powers of n and the dominant term of G(n) is cnβ, c > 0. P. T. Bateman, for the case k = 2, has shown that similar results can be obtained when G(n) is a convex or concave function. In this paper, we combine the ideas of Vaughan and Bateman to extend the theorems stated above to functions whose fractional differences are of one sign for large n. Vaughan's theorem is included in ours, and in the case β < k2 we show that a better choice of parameter improves Vaughan's result by enabling us to drop the power of log n from the estimate of the error term