English
Related papers

Related papers: Bounding sums of the M\"obius function over arithm…

200 papers

We show that the $L^1$ norm of an exponential sum of length $X$ and with coefficients equal to the Liouville or M\"{o}bius function is at least $\gg_{\varepsilon} X^{1/4 - \varepsilon}$ for any given $\varepsilon$. For the Liouville…

Number Theory · Mathematics 2023-07-21 Mayank Pandey , Maksym Radziwiłł

We show that, for the M\"obius function $\mu(n)$, we have $$ \sum_{x < n\leq x+x^{\theta}}\mu(n)=o(x^{\theta}) $$ for any $\theta>0.55$. This improves on a result of Ramachandra from 1976, which is valid for $\theta>7/12$. Ramachandra's…

Number Theory · Mathematics 2023-08-24 Kaisa Matomäki , Joni Teräväinen

We introduce a general result relating "short averages" of a multiplicative function to "long averages" which are well understood. This result has several consequences. First, for the M\"obius function we show that there are cancellations…

Number Theory · Mathematics 2017-10-17 Kaisa Matomäki , Maksym Radziwiłł

We improve on all the results of [13] by incorporating the finite range computations performed since then by several authors. Thus we have \begin{align*} \Bigg|\sum_{n\le X}\mu(n)\Bigg| &\le \frac{0.006688\,X}{\log X},&&\text{for } X\ge…

Number Theory · Mathematics 2025-12-15 Olivier Ramaré , Sebastian Zuniga Alterman

We establish completely log-free bounds for exponential sums over the primes and the M\"{o}bius function. Let $0<\eta \leq 1/10$, and suppose $\alpha = a/q + \delta/x$, with $(a,q)=1$ and $|\delta| \leq x^{1/5 + \eta}/q$, and set $\delta_0…

Number Theory · Mathematics 2026-01-28 Priyamvad Srivastav

Kannan Soundararajan recently obtained a new estimate, conditional to the Riemann hypothesis, for the summatory function of the Mobius function. In this expository article we describe his method, with detailed computations.

Number Theory · Mathematics 2008-10-21 Michel Balazard , Anne De Roton

Writing for a general mathematical audience, we provide elementary upper and lower bounds on the growth (as a function of N) of the sum \sum_{n=1}^N (-1)^{\floor{n x}} for various fixed x. For example, if x is a quadratic irrational, then…

Number Theory · Mathematics 2007-05-23 Kevin O'Bryant , Bruce Reznick , Monika Serbinowska

In this paper, we derive new properties of the Mertens function and discuss a likely upper bound of the absolute value of the Mertens function $\sqrt{\log{x!}}>|M(x)|$ when $x>1$. Using this likely bound we show that we have a sufficient…

General Mathematics · Mathematics 2021-04-19 Darrell Cox , Sourangshu Ghosh , Eldar Sultanow

We obtain several asymptotic formulas for the sum of the divisor function $\tau(n)$ with $n \le x$ in an arithmetic progressions $n \equiv a \pmod q$ on average over $a$ from a set of several consecutive elements from set of reduced…

Number Theory · Mathematics 2018-11-26 Bryce Kerr , Igor E. Shparlinski

In this paper I introduce a criterion for the Riemann hypothesis, and then using that I prove $\sum_{k=1}^\infty \mu(k)/k^s$ converges for $\Re(s) > \frac{1}{2}$. I use a step function $\nu(x) = 2\{x/2\} - \{x\}$ for the Dirichlet eta…

General Mathematics · Mathematics 2015-01-20 Roupam Ghosh

We prove an inversion formula for summatory arithmetic functions. As an application, we obtain an arithmetic relationship between summatory Piltz divisor functions and a sum of the M\"obius function over certain integers, denoted by…

Number Theory · Mathematics 2013-10-11 Sergei Preobrazhenskii

Given an arithmetic function $g(n)$ write $M_g(x) := \sum_{n \leq x} g(n)$. We extend and strengthen the results of a fundamental paper of Hal\'{a}sz in several ways by proving upper bounds for the ratio of $\frac{|M_g(x)|}{M_{|g|}(x)}$,…

Number Theory · Mathematics 2016-04-19 Alexander P. Mangerel

This article provides new asymptotic results for the summatory Mobius function $\sum_{p \leq x} \mu(p+a) =O \left (x(\log x)^{-c} \right )$ and the summatory Liouville function $\sum_{p \leq x} \lambda(p+a) =O \left (x(\log x)^{-c} \right…

General Mathematics · Mathematics 2022-07-26 N. A. Carella

In this paper, we study the counting functions $\psi_\mathcal{P}(x)$, $N_\mathcal{P}(x)$ and $M_\mathcal{P}(x)$ of a generalized prime system $\mathcal{N}$. Here $M_\mathcal{P}(x)$ is the partial sum of the M\"{o}bius function over…

Number Theory · Mathematics 2019-10-18 Ammar Ali Neamah , Titus W Hilberdink

We investigate the sums $\sum_{n\le X, (n,q)=1}\frac{\mu(n)}{n^s}\log^k\left(\frac{X}{n}\right)$, where $k\in\{0,1\}$, $s\in\mathbb{C}$, $\Re s>0$. Our goal is to obtain explicit asymptotic estimations for these quantities. To achieve this,…

Number Theory · Mathematics 2026-01-13 Olivier Ramaré , Sebastian Zuniga Alterman

In this paper, we study non-trivial upper bounds for the sum $\sum \limits_{n \in S} |\lambda_f(n)|$ where $f$ is a normalized Maass eigencusp form for the full modular group, $\lambda_f(n)$ is the $n$th normalized Fourier coefficient of…

Number Theory · Mathematics 2022-02-10 K Venkatasubbareddy , Amrinder Kaur , Ayyadurai Sankaranarayanan

Let $\mu$ be the M\"{o}bius function and let $k \geq 1$. We prove that the Gowers $U^k$-norm of $\mu$ restricted to progressions $\{n \leq X: n\equiv a_q\pmod{q}\}$ is $o(1)$ on average over $q\leq X^{1/2-\sigma}$ for any $\sigma > 0$,…

Number Theory · Mathematics 2017-06-28 Xuancheng Shao

We study the growth rate of the summatory function of the M\"obius function in the context of an algebraic curve over a finite field. Our work shows a strong resemblance to its number field counterpart, which was proved by Ng in 2004. We…

Number Theory · Mathematics 2011-11-16 Byungchul Cha

We show that $$ \sum_{n\neq m}\frac{\mu(n)\mu(m)}{nm}E_{X}\left(\{nx\}\{mx\}\right)=-\frac{9}{2\pi^{2}}+O\left(\frac{1}{X}\right), $$ where $x$ is uniformly distributed in $[0,X]$ with $X\in \mathbb{N}$, $E_{X}(.)$ denotes the expected…

Number Theory · Mathematics 2024-07-16 Gordon Chavez

In this article, we study the summatory function \begin{equation*} W(x)=\sum_{n\leq x}(-2)^{\Omega(n)}, \end{equation*} where $\Omega(n)$ counts the number of prime factors of $n$, with multiplicity. We prove $W(x)=O(x)$, and in particular,…

Number Theory · Mathematics 2024-09-10 Daniel R. Johnston , Nicol Leong , Sebastian Tudzi