A celebrated result of Halász describes the asymptotic behavior of the arithmetic mean of an arbitrary multiplicative function with values on the unit disc. We extend this result to multilinear averages of multiplicative functions providing similar asymptotics, thus verifying a two dimensional variant of a conjecture of Elliott. As a consequence, we get several convergence results for such multilinear expressions, one of which generalizes a well known convergence result of Wirsing. The key ingredients are a recent structural result for bounded multiplicative functions proved by the authors and the mean value theorem of Halász.
In this paper, we investigate the asymptotics of a class of weighted sums over multiplicative functions and apply our results to deduce a stronger asymptotic form of Yitang Zhang's smoothened GPY sieve with coefficient expressions that are friendly to numerical computations.
We consider a family of character sums as multiplicative analogues of Kloosterman sums. Using Gauss sums, Jacobi sums and Deligne's bound for hyper-Kloosterman sums, we establish asymptotic formulae for any real (positive) moments of the above character sum as the character runs over all non-trivial multiplicative characters mod $p.$ Moreover, an arcsine law is also established as a consequence of the method of moments. The evaluations of these moments also allow us to obtain asymptotic formulae for moments of such character sums weighted by special $L$-values (at $1/2$ and $1$).
We give a relation between the radius and the dimension in which the asymptotic formula in the Waring problem holds in a multiplicative and dimension-free fashion.
Let $λ_1(n)$ denote the least invariant factor in the invariant factor decomposition of the multiplicative group $M_n = (\mathbb Z/n\mathbb Z)^\times$. We give an asymptotic formula, with order of magnitude $x/\sqrt{\log x}$, for the counting function of those integers $n$ for which $λ_1(n)\ne2$. We also give an asymptotic formula, for any even $q\ge4$, for the counting function of those integers $n$ for which $λ_1(n)=q$. These results require a version of the Selberg-Delange method whose dependence on certain parameters is made explicit, which we provide in an appendix. As an application, we …
The Landau-Selberg-Delange (LSD) method gives an asymptotic formula for the partial sums of a multiplicative function $f$ whose prime values are $α$ on average. In the literature, the average is usually taken to be $α$ with a very strong error term, leading to an asymptotic formula for the partial sums with a very strong error term. In practice, the average at the prime values may only be known with a fairly weak error term, and so we explore here how good an estimate this will imply for the partial sums of $f$, developing new techniques to do so.
We investigate a special sequence of random variables $A(N)$ defined by an exponential power series with independent standard complex Gaussians $(X(k))_{k \geq 1}$. Introduced by Hughes, Keating, and O'Connell in the study of random matrix theory, this sequence relates to Gaussian multiplicative chaos (in particular "holomorphic multiplicative chaos'' per Najnudel, Paquette, and Simm) and random multiplicative functions. Soundararajan and Zaman recently determined the order of $\mathbb{E}[|A(N)|]$. By constructing an algorithm to calculate $A(N)$ in $O(N^2 \log N)$ steps, we produce computatio…
We use multiple zeta functions to prove, under suitable assumptions, precise asymptotic formulas for the averages of multivariable multiplicative functions. As applications, we prove some conjectures on the average number of cyclic subgroups of the group ${\mathbb Z}_{m_1}\times\dots\times {\mathbb Z}_{m_n}$ and multivariable averages associated with the LCM function.
We study the asymptotic behaviour of higher order correlations $$ \mathbb{E}_{n \leq X/d} g_1(n+ah_1) \cdots g_k(n+ah_k)$$ as a function of the parameters $a$ and $d$, where $g_1,\dots,g_k$ are bounded multiplicative functions, $h_1,\dots,h_k$ are integer shifts, and $X$ is large. Our main structural result asserts, roughly speaking, that such correlations asymptotically vanish for almost all $X$ if $g_1 \cdots g_k$ does not (weakly) pretend to be a twisted Dirichlet character $n \mapsto χ(n)n^{it}$, and behave asymptotically like a multiple of $d^{-it} χ(a)$ otherwise. This extends our earlie…
We consider asymptotics of power series coefficients of rational functions of the form $1/Q$ where $Q$ is a symmetric multilinear polynomial. We review a number of such cases from the literature, chiefly concerned either with positivity of coefficients or diagonal asymptotics. We then analyze coefficient asymptotics using ACSV (Analytic Combinatorics in Several Variables) methods. While ACSV sometimes requires considerable overhead and geometric computation, in the case of symmetric multilinear rational functions there are some reductions that streamline the analysis. Our results include diago…
The Landau-Selberg-Delange method provides an asymptotic formula for the partial sums of a multiplicative function whose average value on primes is a fixed complex number $v$. The shape of this asymptotic implies that $f$ can get very small on average only if $v=0,-1,-2,\dots$. Moreover, if $v<0$, then the Dirichlet series associated to $f$ must have a zero of multiplicity $-v$ at $s=1$. In this paper, we prove a converse result that shows that if $f$ is a multiplicative function that is bounded by a suitable divisor function, and $f$ has very small partial sums, then there must be finitely ma…
We introduce the notion of a random matrix-valued multiplicative function, generalizing Rademacher random multiplicative functions to matrices. We provide an asymptotic for the second moment based on a linear recurrence property for Hilbert-Schmidt norms of sucessive products of random matrices. Moreover, we provide upper bounds for the higher even moments related to the generalized joint spectral radius.
We show that if $f$ is the random completely multiplicative function, the probability that $\sum_{n\le x}\frac{f(n)}{n}$ is positive for every $x$ is at least $1-10^{-45}$, while also strictly smaller than $1$. For large $x$, we prove an asymptotic upper bound of $O(\exp(-\exp( \frac{\log x}{C\log \log x })))$ on the exceptional probability that a particular truncation is negative, where $C$ is some positive constant.