English
Related papers

Related papers: Kloosterman Sums with Multiplicative Coefficients

200 papers

Let $F({\bf x})={\bf x}^tQ_m{\bf x}+\mathbf{b}^t{\bf x}+c\in\mathbb{Z}[{\bf x}]$ be a quadratic polynomial in $\ell (\ge 3 )$ variables ${\bf x} =(x_{1},...,x_{\ell})$, where $F({\bf x})$ is positive when ${\bf x}\in\mathbb{R}_{\ge…

Number Theory · Mathematics 2017-08-15 Nianhong Zhou

Given a multiplicative function $f$, we let $S(x,f)=\sum_{n\leq x}f(n)$ be the associated partial sum. In this note, we show that lower bounds on partial sums of divisor-bounded functions result in lower bounds on the partial sums…

Number Theory · Mathematics 2024-05-02 Claire Frechette , Mathilde Gerbelli-Gauthier , Alia Hamieh , Naomi Tanabe

Tur\'an observed that logarithmic partial sums $\sum_{n\le x}\frac{f(n)}{n}$ of completely multiplicative functions (in the particular case of the Liouville function $f(n)=\lambda(n)$) tend to be positive. We develop a general approach to…

Number Theory · Mathematics 2022-11-11 Bryce Kerr , Oleksiy Klurman

Let $f$ be a Steinhaus random multiplicative function, and for $\alpha\in \mathbb{R}$, let $d_\alpha$ denote the $\alpha$-divisor function. For $\alpha \in (1,2)$ we establish that $$ \mathbb{E}\bigg\{\Big|\frac{1}{\sqrt{x}}\sum_{n\leq x}…

Number Theory · Mathematics 2026-04-08 Jad Hamdan

Let $f(n)$ be a Steinhaus random multiplicative function. Let $A\subset [1, N]$ be a finite set of integers. We show that \[\frac{1}{\sqrt{|A|}} \sum_{n\in A} f(n) \xrightarrow[]{d} \mathcal{CN}(0,1)\] forces that $|A|=o(N)$. We prove that…

Number Theory · Mathematics 2026-05-26 Max Wenqiang Xu

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 prove that if $f(n)$ is a Steinhaus or Rademacher random multiplicative function, there almost surely exist arbitrarily large values of $x$ for which $|\sum_{n \leq x} f(n)| \geq \sqrt{x} (\log\log x)^{1/4+o(1)}$. This is the first such…

Number Theory · Mathematics 2021-01-01 Adam J. Harper

We obtain an asymptotic formula for the L^1 norm of the exponential sum $M(\alpha) = \sum_{n\le X}\tau(n)e(n\alpha)$ where $\tau(n) = \sum_{d|n} 1$ is the divisor function. In particular, we show that it is $\sim C\sqrt{X}\log X$ with $C =…

Number Theory · Mathematics 2020-05-19 Mayank Pandey

We prove non-trivial bounds for bilinear forms with hyper-Kloosterman sums with characters modulo a prime $q$ which, for both variables of length $M$, are non-trivial as soon as $M\geq q^{3/8+\delta}$ for any $\delta>0$. This range, which…

Number Theory · Mathematics 2025-12-16 E. Kowalski , Ph. Michel , W. Sawin

We determine the order of magnitude of $\mathbb{E}|\sum_{n \leq x} f(n)|^{2q}$ up to factors of size $e^{O(q^2)}$, where $f(n)$ is a Steinhaus or Rademacher random multiplicative function, for all real $1 \leq q \leq \frac{c\log x}{\log\log…

Number Theory · Mathematics 2020-01-08 Adam J. Harper

For a function $f\colon \mathbb{N}\to\mathbb{N}$, let $$ N^+_f(x)=\{n\leq x: n=k+f(k) \mbox{ for some } k\}. $$ Let $\tau(n)=\sum_{d|n}1$ be the divisor function, $\omega(n)=\sum_{p|n}1$ be the prime divisor function, and…

Number Theory · Mathematics 2023-06-29 Mikhail R. Gabdullin , Vitalii V. Iudelevich , Florian Luca

Let $a>1$ be an integer. Denote by $l_a(n)$ the multiplicative order of $a$ modulo integer $n\geq 1$. We prove that there is a positive constant $\delta$ such that if $x^{1-\delta}\log^3 x = o(y)$, then $$ \frac1y \sum_{a<y} \frac1x…

Number Theory · Mathematics 2016-05-20 Sungjin Kim

Let $q > 2$ be a prime number and define $\lambda_q := \left( \frac{\tau}{q} \right)$ where $\tau(n)$ is the number of divisors of $n$ and $\left( \frac{\cdot}{q} \right)$ is the Legendre symbol. When $\tau(n)$ is a quadratic residue modulo…

Number Theory · Mathematics 2017-01-10 Olivier Bordellès

In this article, we investigate large values of Dirichlet character sums with multiplicative coefficients $\sum_{n\le N}f(n)\chi(n)$. We prove an Omega result in the region $\exp((\log q)^{\frac12+\varepsilon})\le N\le\sqrt q$, where $q$ is…

Number Theory · Mathematics 2025-08-14 Zikang Dong , Zhonghua Li , Yutong Song , Shengbo Zhao

We prove that the Kloosterman sum $\text{Kl}(1,q)$ changes sign infinitely many times, as $q\rightarrow +\infty$ with at most six prime factors. As a consequence, our result improved the best known result of Xi(IMRN, 2022). The novelty of…

Number Theory · Mathematics 2026-02-05 Tianping Zhang , Mingxuan Zhong

Let $\mathcal{A}(n)$ be the $(1,n)-th$ Fourier coefficients of $SL(3,\mathbb{Z})$ Hecke-Maass cusp form i.e. $\Lambda(1,n)$ or the triple divisor function $d_3(n)$, which is the number of solutions of the equation $r_1r_2r_3 = n$ with $r_1,…

Number Theory · Mathematics 2023-03-29 Himanshi Chanana , Saurabh Kumar Singh

Let $p\ge 7$, $q=p^m$. $K_q(a)=\sum_{x\in \mathbb{F}_{p^m}} \zeta^{\mathrm{Tr}^m_1(x^{p^m-2}+ax)}$ is the Kloosterman sum of $a$ on $\mathbb{F}_{p^m}$, where $\zeta=e^{\frac{2\pi\sqrt{-1}}{p}}$. The value $1-\frac{2}{\zeta+\zeta^{-1}}$ of…

Information Theory · Computer Science 2013-12-30 Chunming Tang , Yanfeng Qi

In this paper, we investigate large values of Dirichlet character sums with multiplicative coefficients $\sum_{n\le N}f(n)\chi(n)$. We prove a new Omega result in the region $\exp((\log q)^{\frac12+\delta})\le N\le\sqrt q$, where $q$ is the…

Number Theory · Mathematics 2025-09-12 Zikang Dong , Yutong Song , Weijia Wang , Hao Zhang , Shengbo Zhao

In the paper, we establish a new estimate for Kloosterman sum over primes with respect to an arbitrary modulus $q$. This estimate together with some recent results of the second author are applied to the problem of solvability of the…

Number Theory · Mathematics 2019-12-09 M. E. Changa , M. A. Korolev

We deduce asymptotic formulas for the sums $\sum_{n_1,\ldots,n_r\le x} f(n_1\cdots n_r)$ and $\sum_{n_1,\ldots,n_r\le x} f([n_1\cdots n_r])$, where $r\ge 2$ is a fixed integer, $[n_1,\ldots,n_r]$ stands for the least common multiple of the…

Number Theory · Mathematics 2019-05-29 László Tóth , Wenguang Zhai