English
Related papers

Related papers: On a rigidity property for quadratic Gauss sums

200 papers

We examine how closely a multiplicative function resembles an additive function. Given a multiplicative function $g$ and an additive function $f$, we examine the size of the quantity $E(f,g;x)=\# \{n\leq x:f(n)=g(n)\}$. We establish a lower…

Number Theory · Mathematics 2017-06-28 Theophilus Agama

Sumsets are central objects in additive combinatorics. In 2007, Granville asked whether one can efficiently recognize whether a given set $S$ is a sumset, i.e. whether there is a set $A$ such that $A+A=S$. Granville suggested an algorithm…

Data Structures and Algorithms · Computer Science 2024-10-29 Amir Abboud , Nick Fischer , Ron Safier , Nathan Wallheimer

Let $\lambda$ denote the Liouville function for function fields. We prove that for a fixed $q$, given $h \ll \sqrt{N}$ and $h(N) \to \infty$ arbitrarily slowly as $N \to \infty$, then \begin{equation*} \frac{1}{q^N}\sum_{G_0 \in…

Number Theory · Mathematics 2025-01-09 Simon Fleet

When a function $f(x)$ is singular at a point $x_{s}$ on the real axis, its Fourier series, when truncated at the $N$-th term, gives a pointwise error of only $O(1/N)$ over the entire real axis. Such singularities spontaneously arise as…

Numerical Analysis · Mathematics 2010-03-30 John P. Boyd

Let S be a subset of the unit disk, and let F(s) denote the class of completely multiplicative functions f such that f(p) is in S for all primes p. The authors' main concern is which numbers arise as mean-values of functions in F(s). More…

Number Theory · Mathematics 2016-09-07 Andrew Granville , K. Soundararajan

Let $p$ be a prime, and $N$ be a positive integer not divisible by $p$. Denote by ${\rm ord}_N(p)$ the multiplicative order of $p$ modulo $N$. Let $\mathbb{F}_q$ represent the finite field of order $q=p^{{\rm ord}_N(p)}$. For $a,…

Number Theory · Mathematics 2024-09-25 Kaimin Cheng , Shuhong Gao

Let $f$ be a cuspidal eigenform (holomorphic or Maass) on the full modular group $SL(2, \mathbb{Z})$ . Let $\chi$ be a primitive character of modulus $P$. We shall prove the following results: 1. Suppose $P = p^r$, where $p$ is a prime and…

Number Theory · Mathematics 2017-06-14 Ritabrata Munshi , Saurabh Kumar Singh

Let $n\ge 5$ be an odd integer. It is shown that $\{1^{\sigma(1)},\ldots,n^{\sigma(n)}\}$ is a complete residue system modulo $n$ for some permutation $\sigma$ of $\{1,\ldots,n\}$ if and only if $\frac{1}{2}(n-1)$ is a Sophie Germain prime.…

Number Theory · Mathematics 2017-09-27 Paolo Leonetti

We study sums of Dirichlet characters over polynomials in $\mathbb{F}_q[t]$ with a prescribed number of irreducible factors. Our main results are explicit formulae for these sums in terms of zeros of Dirichlet L-functions. We also exhibit…

Number Theory · Mathematics 2020-03-27 Samuel Porritt

Let $f(z)=\sum_{n=1}^\infty a(n)q^n\in S^{\text{new}}_ k (\Gamma_0(N))$ be a newform with squarefree level $N$ that does not have complex multiplication. For a prime $p$, define $\theta_p\in[0,\pi]$ to be the angle for which $a(p)=2p^{( k…

Number Theory · Mathematics 2020-04-13 Jeremy Rouse , Jesse Thorner

Let $\mathbb{F}_{q}$ be a finite field, $\mathbb{F}_{q^s}$ be an extension of $\mathbb{F}_q$, let $f(x)\in \mathbb{F}_q[x]$ be a polynomial of degree $n$ with $\gcd(n,q)=1$. We present a recursive formula for evaluating the exponential sum…

Information Theory · Computer Science 2010-01-29 Xiwang Cao , Lei Hu

Let $\mathbb{F}_{q}$ be a finite field, $\mathbb{F}_{q^s}$ be an extension of $\mathbb{F}_q$, let $f(x)\in \mathbb{F}_q[x]$ be a polynomial of degree $n$ with $\gcd(n,q)=1$. We present a recursive formula for evaluating the exponential sum…

Information Theory · Computer Science 2010-01-26 Xiwang Cao , Lei Hu

We prove a subconvexity bound for the central value L(1/2, chi) of a Dirichlet L-function of a character chi to a prime power modulus q=p^n of the form L(1/2, chi)\ll p^r * q^(theta+epsilon) with a fixed r and theta\approx 0.1645 < 1/6,…

Number Theory · Mathematics 2019-02-20 Djordje Milićević

The $L$-function of exponential sums associated to the generic polynomial of degree $d$ in $n$ variables over a finite field of characteristic $p$ is studied. A polygon called the Frobenius polygon of the generic polynomial of degree $d$ in…

Number Theory · Mathematics 2020-09-03 Chunlei Liu , Chuanze Niu

Given a multiplicative function $f$ which is periodic over the primes, we obtain a full asymptotic expansion for the shifted convolution sum $\sum_{|h|<n\leq x} f(n) \tau(n-h)$, where $\tau$ denotes the divisor function and…

Number Theory · Mathematics 2020-01-08 Sary Drappeau , Berke Topacogullari

In this paper analyzes \textit{The Erd\H{o}s-Straus conjecture} asserts that $f$$(n)$ $>$ 0 for every $n$ $\geq$ 2, where $f(n)$ indicates the number of solutions to the Diophantine Equation…

General Mathematics · Mathematics 2016-09-02 Elias Rios

For various arithmetic functions $f:\mathbb{N} \to \mathbb{R}$, the behavior of $f(n!)$ and that of $\sum_{n\le N} f(n!)$ can be intriguing. For instance, for some functions $f$, we have ${f(n!)=\sum_{k\le n}f(k)}$, for others, we have…

Number Theory · Mathematics 2024-05-30 Jean-Marie De Koninck , William Verreault

Under the Generalized Riemann Hypothesis, we prove that given any two distinct imprimitive Dirichlet characters $\eta_1, \eta_2$ modulo $q=p^k$, a positive proportion of characters $\chi$ modulo $q$ in a fixed Galois orbit of primitive…

Number Theory · Mathematics 2025-07-10 Hung M. Bui , Alexandra Florea , Hieu T. Ngo

Let $X\subset\mathbb{R}^n$ be a convex closed and semialgebraic set and let $f$ be a polynomial positive on $X$. We prove that there exists an exponent $N\geq 1$, such that for any $\xi\in\mathbb{R}^n$ the function…

Algebraic Geometry · Mathematics 2018-12-13 Krzysztof Kurdyka , Katarzyna Kuta , Stanisław Spodzieja

In this article, we investigate conditional large values of quadratic Dirichlet character sums. We prove some Omega results of quadratic character sums under the assumption of the generalized Riemnn hypothesis, which are as sharp as…

Number Theory · Mathematics 2025-09-10 Zikang Dong , Yanbin Zhang