English
Related papers

Related papers: On an exponential sum related to the M\"{o}bius fu…

200 papers

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 $\mathfrak{B}$ denote the collection of odd primitive Gaussian integers and $n\mapsto b(n)$ denote the characteristic function of elements of $\mathfrak{B}$. We prove that the exponential sum $ S(\alpha; N)=\sum_{n\le…

Number Theory · Mathematics 2026-04-13 E. Malavika , Olivier Ramaré

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

Let $A(s) = \sum_n a_n n^{-s}$ be a Dirichlet series with meromorphic continuation. Say we are given information on the poles of $A(s)$ with $|\Im s| \leq T$ for some large constant $T$. What is the best way to use such finite spectral data…

Number Theory · Mathematics 2025-11-19 Andrés Chirre , Harald Andrés Helfgott

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 1977 Montgomery and Vaughan gave tight bounds for exponential sums of the form $\sum_{n\leq x}f(n)e(n\alpha)$ where $f$ is a $1$-bounded multiplicative function and $\alpha\in\mathbb R$, close to the conjectured $\ll \frac{x}{\sqrt{q}}+…

Number Theory · Mathematics 2026-04-03 Andrew Granville , Youness Lamzouri

Let $\phi(n)$ be the Euler totient function and $\sigma(n)$ denote the sum of divisors of $n$. In this note, we obtain explicit upper bounds on the number of positive integers $n\leq x$ such that $\phi(\sigma(n)) > cn$ for any $c>0$. This…

Number Theory · Mathematics 2024-08-06 Saunak Bhattacharjee , Anup B. Dixit

We obtain reasonably tight upper and lower bounds on the sum $\sum_{n \leqslant x} \varphi \left( \left\lfloor{x/n}\right\rfloor\right)$, involving the Euler functions $\varphi$ and the integer parts $\left\lfloor{x/n}\right\rfloor$ of the…

Number Theory · Mathematics 2018-10-17 Olivier Bordellès , Lixia Dai , Randell Heyman , Hao Pan , Igor E. Shparlinski

We present an elementary problem on analytic polynomials with coefficients $\pm 1$ or in $\{0,\pm 1 \}$ which implies Riemann hypothesis. It is turns out that this problem is a particular case of the weak form of a flat polynomials problem…

Number Theory · Mathematics 2022-01-07 el Houcein el Abdalaoui

As early as the 1930s, P\'al Erd\H{o}s conjectured that: {\em for any multiplicative function $f:\mathbb{N}\to\{-1,1\}$, the partial sums $\sum_{n\leq x}f(n)$ are unbounded.} Considering this conjecture, in this paper we consider…

Number Theory · Mathematics 2011-08-26 Michael Coons

We introduce a general class $F_0$ of additive functions $f$ such that $f(p) = 1$ and prove a tight bound for exponential sums of the form $\sum_{n \le x} f(n) e(\alpha n)$ where $f \in F_0$ and $e(\theta) = \exp(2\pi i \theta)$. Both…

Number Theory · Mathematics 2026-02-13 Ayla Gafni , Nicolas Robles

The Mertens function is defined as $M(x) = \sum_{n \leq x} \mu(n)$, where $\mu(n)$ is the M\"obius function. The Mertens conjecture states $|M(x)/\sqrt{x}| < 1$ for $x > 1$, which was proven false in 1985 by showing $\liminf M(x)/\sqrt{x} <…

Number Theory · Mathematics 2017-09-05 Greg Hurst

Consider exponential Carmichael function $\lambda^{(e)}$ such that $\lambda^{(e)}$ is multiplicative and $\lambda^{(e)}(p^a) = \lambda(a)$, where $\lambda$ is usual Carmichael function. We discuss the value of $\sum \lambda^{(e)}(n)$, where…

Number Theory · Mathematics 2014-05-30 Andrew V. Lelechenko

For integer $n\geqslant 1$ and real number $z\geqslant 1$, define $M(n,z):=\sum_{d|n,\,d\leqslant z}\mu(d)$ where $\mu$ denotes the M\"obius function. Put ${\cal L}(y):=\exp\left\{(\log y)^{3/5}/(\log_2y)^{1/5}\right\}$ $(y\geqslant 3)$. We…

Number Theory · Mathematics 2019-07-12 Régis de la Bretèche , François Dress , Gérald Tenenbaum

We prove new upper bounds for a spectral exponential sum by refining the process by which one evaluates mean values of $L$-functions multiplied by an oscillating function. In particular, we introduce a method which is capable of taking into…

Number Theory · Mathematics 2018-09-19 Olga Balkanova , Dmitry Frolenkov

Given a multiplicative function f satisfying |f(n)| <= 1 for all n, the authors study the problem of obtaining explicit upper bounds on the mean-value 1/x |sum_{n <= x} f(n)|.

Number Theory · Mathematics 2009-09-25 Andrew Granville , K. Soundararajan

In this short note, we derive an upper-bound for the sum of two comparison functions, namely for the sum of a class K and an extended class K function. To the best of our knowledge, the relations derived in this note have not been…

Systems and Control · Electrical Eng. & Systems 2024-08-23 Adrian Wiltz , Dimos V. Dimarogonas

We establish a new bound for the exponential sum \begin{eqnarray*} \sum_{x\in\mathcal{X}}\Big|\sum_{y\in \mathcal{Y}}\gamma(y)\exp(2\pi i a \lambda^{xy}/p)\Big|, \end{eqnarray*} where $\lambda$ is an element of the residue ring modulo a…

Number Theory · Mathematics 2007-05-23 M. Z. Garaev , A. A. Karatsuba

We investigate a modified M\"obius $\mu$-function which is related to an infinite product of shifted Riemann zeta-functions. We prove conditional and unconditional upper and lower bounds for its summatory function, and, finally, we discuss…

Number Theory · Mathematics 2011-09-21 Rasa Steuding , Jörn Steuding , László Tóth

We consider Mertens' function M(x,q,a) in arithmetic progression, Assuming the generalized Riemann hypothesis (GRH), we show an upper bound that is uniform for all moduli which are not too large. For the proof, a former method of K.…

Number Theory · Mathematics 2011-11-15 Karin Halupczok , Benjamin Suger