Inverse Problems for Partition Functions

Abstract

AbstractLet pw(n) be the weighted partition function defined by the generating function , where w(m) is a non-negative arithmetic function. Let be the summatory functions for pw(n) and w(n), respectively. Generalizing results of G. A. Freiman and E. E. Kohlbecker, we show that, for a large class of functions Φ(u) and λ(u), an estimate for Pw(u) of the formlog Pw(u) = Φ(u){1 + Ou(1/λ(u))} (u→∞) implies an estimate forNw(u) of the formNw(u) = Φ*(u){1+O(1/ log ƛ(u))} (u→∞) with a suitable function Φ*(u) defined in terms of Φ(u). We apply this result and related results to obtain characterizations of the Riemann Hypothesis and the Generalized Riemann Hypothesis in terms of the asymptotic behavior of certain weighted partition functions.