All Questions
Tagged with exponential-sums analytic-number-theory
99 questions
5
votes
0
answers
302
views
Exponential sums with prime power modulus
I am looking for an analogue of the following result of Fouvry and Katz for prime power modulus ("A general stratification theorem for exponential sums, and applications", J. reine angew. Math. 540 (...
- 105k
5
votes
0
answers
124
views
Linear exponential sum with gcd
The sum $$\sum _{d,d'\leq D}\sum _{h,h'=1}^q(h,q)e\left (\frac {dh+d'h'}{q}\right )$$ is easily seen to be $$\ll q^{2+\epsilon }+D^2.$$ Indeed with a standard estimate for a linear exponential sum it ...
- 143
4
votes
0
answers
169
views
Smoothed Weyl sum inequality
One version of Weyl's inequality states that for any $\alpha\in\mathbb{R}$ and $(a, q) = 1$ such that $|\alpha - a/q|\le 1/q^2$, we have that
$$\sum_{n\le X} e(n^k\alpha)\ll X^{1 + \varepsilon}(q^{-1}...
- 1,890
4
votes
0
answers
93
views
Flow of zeros in the shifted exponential generating function?
Given a sequence $a_n$ (of real numbers, described more fully below), one may define the exponential generating function (on the complex plane) as $E(z)=\sum_{n=0}^\infty a_n z^n/n!$. The derivatives $...
- 384
1
vote
0
answers
56
views
Discrepancy bound of integer tensor product sequence?
Here discrepancy is from $(2.4)$ in https://www.ricam.oeaw.ac.at/files/people/siambook_nied.pdf given by 'The (extreme) discrepancy $D_N(P) = D_N(x_l,\dots,X_N)$ of
the point set $P$ of $N$ points in $...
- 13.9k
3
votes
0
answers
206
views
Cancellation in this exponential sum?
I would like to know whether it is possible to obtain cancellation in the sum
$$\sum_{p \leq X} e^{{2\pi iX}/{p}}$$
where $X$ is a real number that goes to $\infty$, and $p$ denotes a prime number.
- 12.8k
12
votes
2
answers
1k
views
counting points on unit sphere mod p
Let $f(n)$ be the number of points on the unit sphere $x^2 + y^2 + z^2 = 1\; \pmod n$ with $x,y,z \in \mathbb{Z}/n\mathbb{Z}$
This is sequence A087784 in the Online Encyclopedia of Integer ...
- 32.5k
2
votes
1
answer
161
views
Uniform power-saving estimate for an exponential sum
Let $N$ be a large natural number.
Define an expoential sum
$$
I_m=\sum_{x,y=1}^N e^{2\pi i\frac{x^2-y^2}{N}m}, \,\, m=1,2,...,N-1.
$$
The trivial bound for $I_m$ is $N^2$, as there are $N^2$ terms. ...
- 2,283
2
votes
1
answer
218
views
Moments of certain exponential sum
Let $v(\beta) := \sum_{n\le X} e(n\beta)$ where $e(\alpha) := e^{2\pi i \alpha}$. It is not hard to show that
$$\log X\ll \int_0^1 |v(\beta)| d\beta\ll \log X$$
and by considering the underlying ...
- 1,890
6
votes
1
answer
287
views
Number of solutions for the inequality with square roots
Let $M$ be some large real number and $\delta>0$. I would like to estimate the number of solutions for the inequality
$$|\sqrt{n_1}+\sqrt{n_2}-\sqrt{n_3}-\sqrt{n_4}|<\delta\sqrt{M},$$
where $...
- 105k
3
votes
2
answers
367
views
How to estimate a mixed character sum $\sum_{h \in \mathbb{Z}/q \mathbb{Z}} \chi(f(h)) e(Ch/q)$?
Let $q = p^t$ where $p$ is prime. I am interested in estimating the complete exponential sum, which looks like
$$
\sum_{0 \leq h < q} \chi( (h-a_1)(h-a_2)(h-a_3))
\ \bar{\chi}( (h-b_1)(h-b_2)(h-...
- 12.9k
2
votes
0
answers
115
views
An exponential sum estimate on small intervals
Let $1<r<2$ be a real number. Let $4<p\le 6$. Consider the exponential sum estimate
$$\int_0^{2\pi}\int_0^{N^{r-2}} \left|\sum_{n=1}^N e^{inx+in^2 y}\right|^p \, dy \, dx$$
Notice that the $y$...
2
votes
0
answers
249
views
An exponential sum like the Kloosterman sums
I encounter a tricky sum like the Kloosterman sum
$${\sum_{x \mod P}}^\ast e\left(\frac{ax+\overline{x}}{P}+\frac{lx^2}{P^2}\right),$$
where $l$ is a positive integer co-prime with $P$ and here $P$ ...
- 353
1
vote
1
answer
346
views
On a sum like Kloosterman sum
I encounter a tricky sum like the Kloosterman sum
$$\sum_{x \mod qP} e ( \frac{x+\overline{x+P}}{qP} ),$$
where $q$ is a positive integer, $P$ is a prime number satisfying $(q,P)=1$, $x \bmod qP,(x,...
- 353
5
votes
1
answer
328
views
Does a Kloosterman sum composed with a rational function exhibit square root cancellation?
Denote the classical Kloosterman and Salié sums, respectively, as $KL(a,b) = \sum_{r \in F_*} e(ar+\frac{b}{r})$ and $SL(a,b) =\sum_{r \in F_*} \chi(r) e(ar+\frac{b}{r})$, where $\chi(\cdot)$ is the ...
2
votes
2
answers
725
views
Occurrence of simultaneous small remainders?
Fix $(a,b)=1$, $a<b<2a$ and $a,b>n^{1/(2t)}$ and fix a prime $T\approx n^{\tau+\frac1k}$ where $\tau\geq1$ and $k=2(t-1)$. We can show using exponential sums there is an $m_{_T}$ such that $T/...
CommunityBot
- 1
1
vote
0
answers
118
views
Exponential sum over polynomial values
Let $f(x)=a_{k}x^{k}+\dots+a_{1}x+a_{0}\in \mathbb{R}[x]$ with $a_{k}>0$ and $N\in\mathbb{N}$ sufficiently large. I would like to know an estimate of the following sum:
$$\sum_{N\leq n\leq 2N}\exp(...
- 6,051
4
votes
2
answers
366
views
On an observation which relates to the exponential sum $\sum_{n=1}^{[\sqrt{t/2\pi}]} n^{-\frac{1}{2}+it}$
This observation is based on the numerical calculation of the exponential sum:
$$\sum_{n=1}^{[\sqrt{t/2\pi}]} n^{-\frac{1}{2}+it}$$
It is known that this sum is related to the famous Riemann–Siegel ...
- 395
1
vote
0
answers
163
views
Is this averaged exponential sum over primes small infinitely often?
Do there exist infinitely many positive integers $N$ such that
$$\sum_{\substack{N/2 \leq q \leq N \\ a/q \notin \mathbb{Z}}} \left|\sum_{1 \leq p \leq N} \exp(2\pi i p a/q) \right|\leq |a|^{o(1)} N^...
- 217
0
votes
0
answers
169
views
Bounding exponential sum of the form $\sum_{\mathbf{x} \in (\mathbb{Z}/q \mathbb{Z})^n } \chi_1(x_1)\cdots \chi_n (x_n) e(a F(\mathbf{x})/q)$
I have encountered the following exponential sum and I would like to obtain a non-trivial upper bound for it. I am not quite sure where to start, and
I would greatly appreciate any suggestions on how ...
- 3,625
9
votes
1
answer
729
views
Sums of twisted products of Kloosterman Sums
For $m,n,c \in \mathbb{N}$, let $S(m,n;c)$ denote the Kloosterman sum
$$
S(m,n;c) := \sum_{\substack{1 \leq a < c \\ \gcd(a,c) = 1}} e \left( \frac{ma + n\overline{a}}{c} \right)
$$
where $e(n) = e^...
- 148k
2
votes
1
answer
228
views
Upper bound for an exponential sum in Waring-Goldbach problem
In Waring's problem, we have Hua's estimate
$$S(a,b,q) = \sum_{x=1}^q e^{2\pi i (ax^k + bx)/q)} \ll q^{1/2+\epsilon} \gcd(b,q),$$
where $(a,q)=1$.
?Do you know a similar upper bound for the sum
$$...
- 105k
0
votes
1
answer
152
views
Counting solutions of a certain diophantine equation
For some $s, k$, let $J_{s, k}(X; \mathbf{n})$ be the number of solutions to the system $$\sum_{i\le s} (x_i^j - y_i^j) = n_j$$ for $j\le k$ with $x_1, \dots, x_s, y_1, \dots, y_s\in [1, X]\cap\mathbb{...
- 5,169
3
votes
0
answers
341
views
On discrepancy of integer sequences related to Erdos-Turan-Koksma
Assume we have a sequence $a_1,\dots,a_k\in\Bbb N$ with each $a_i\approx n$ where $n$ is some integer.
Suppose there exists an $\eta\in(0,1)$ such that for every $d_1,\dots,d_k\in\Bbb Z$ with $$...
CommunityBot
- 1
-2
votes
1
answer
201
views
Solutions to a diophantine system
What is the smallest $\gamma_1,\gamma_2,\gamma_3>0$ such that given coprime $p,q=\Theta(\ell)$ and integer $t\geq3$ there are coprime $m,n=\Theta(\ell^{t-1})$ with $(mn,pq)=1$, $\alpha_i\in\Bbb Z$ ...
- 13.9k
2
votes
1
answer
229
views
Upper bound for a higher dimensional Ramanujan sum
Fix an integer vector $\mathbf m\in \mathbb Z^k$. Let $q$ be a positive integer.
Is there a "good" upper bound in terms of $q,\bf m$ for the exponential sum:
\[\sum_{\mathbf n} e\left(\frac{\langle m,...
- 8,374
4
votes
1
answer
532
views
An Exponential Sum Restricted to Primes
Let $a,q,N$ be integers such that $N/2 \leq q \leq N$ and $a/q \notin \mathbb{Z}$.
Is the following estimate true, and, if so, how can it be proved?
\[\left|\sum_{1 \leq p \leq N} \exp(2\pi i p a/q) \...
- 217
2
votes
1
answer
304
views
Exponential sum (linear in the argument) over primes
Suppose we have $\alpha \in \mathbb{R}$. Then we know that
$$\sum_{1 \leq n \leq X} e(n \alpha) \ll \min \{ X, \|\alpha\|^{-1} \}$$
where $\| \cdot \|$ is the distance to the nearest integer.
I ...
- 17.6k
1
vote
0
answers
160
views
Estimate of $\sum_{n=1}^x\exp(\pi i t/n)$ and $\sum_{n=-x}^x\exp(\pi i t/n)$?
I already asked this question here
https://math.stackexchange.com/questions/2005211/estimate-of-sum-n-1-infty-exp-pi-i-t-n/2005778#2005778
but I did not get a satisfying answer, so I put it here.
I ...
CommunityBot
- 1
4
votes
1
answer
307
views
When the Kloosterman sum is an integer?
Let $q$ be a power of prime $p$ and $\zeta_p$ be the complex $p$ th root
of unity. We denote by
$\mathbb{F}_q$ the finite field of $q$ elements and by $Tr$ the absolute trace function $\mathbb{F}_q\...
- 17.6k
0
votes
0
answers
286
views
Weyl Type Lemma
I was referred to Lemma 3.18 of an old Bourgain paper (pg. 122) concerning weighted exponential sums and I am having trouble understanding the proof. I have reproduced below for convenience.
Lemma. ...
- 873
0
votes
0
answers
495
views
Weyl sums with polynomial coefficients
Let
$$ f(x,N) = \sum_{0 \leq n\leq N} e(x n^2).$$
Weyl's inequality gives an estimate for $f(x,N)$ when $x$ is near a rational with small denominator. My question is:
What estimates are ...
- 13k
1
vote
0
answers
165
views
Reference request: Bounding exponential sum $\sum_{x \in [0,X]} \Lambda(x) e(\beta_d x^d + \ldots + \beta_1 x )$
Let $1 \leq i \leq d$, $q \in \mathbb{N}$, and $0 \leq a_{i} < q$. Let
$$
\mathfrak{M}^{(i)}_{a_{ i}, q} (C) =\{ \beta_{i} \in [0,1) : | \beta_{i} - a_{i}/q | \leq (\log X)^{C} X^{-i} \} .
$$
We ...
- 3,625
3
votes
0
answers
263
views
Number of solutions to $x_1x_2=x_3x_4\bmod n$
In https://www.math.ksu.edu/~cochrane/research/xyuvmodp.pdf it is shown $x_1x_2=x_3x_4\bmod p$ where $p$ is a prime has $\frac{|\mathcal B|}p+O(\sqrt{|\mathcal B|}\log^2p)$ solutions $(x_1,x_2,x_3,...
- 13.9k
2
votes
0
answers
330
views
On exponential sum weighted with von-Mangoldt function
Suppose we have $\alpha \in \mathbb{R}$ such that $|\alpha - a/q| < 1/q^2$,
where $(a,q)=1$. Then we know that the exponential sum
$$
S(\alpha) = \sum_{1 \leq n \leq X} \Lambda(n) e(n \alpha)
$$
...
- 3,625
4
votes
1
answer
776
views
An exponential sum over squares
I have the following exponential sum:
$\sum _{M<n\leq N}e\left (x/n^2\right )=\sum f(n),$
say, where $M$ and $N$ are something like $x^{1/4}$ and $x^{1/2}$.
My question is basically, how do I ...
- 105k
3
votes
0
answers
172
views
exponential sum of primes
Fix $\alpha \notin \mathbb{Q}$. I would like to know a reference that shows $$\mathbb{E}_{n\leq N} \Lambda(n) e^{2\pi i \alpha n} \to 0,$$ as $N$ tends to infinity.
I am familiar with Vinagradov's ...
- 2,283
16
votes
1
answer
1k
views
On (a generalization of) the Gauss Circle Problem
Most (if not all) references I read about the Gauss Circle Problem that proves a bound below $O(R^{2/3})$ reduces the GCP to the Dirichlet Divisor Problem by the well known expression of $r_2(n)$, the ...
- 43.7k
1
vote
1
answer
255
views
Exponential sum estimates similar to the one for $\sum_p (\log p) e(p \alpha)$, but for different sequences
Obtaining a non-trivial estimate for $\sum_p (\log p) e(p \alpha)$ over the minor arcs is one of the estimates required for obtaining the ternary Goldbach for $n$ sufficiently large via the circle ...
6
votes
1
answer
285
views
What is the mean value of a pair of Ramanujan Sums when summed over squares?
Does anyone know of the mean value of two Ramanujan Sums when summed over the square of integers?
In my research on the Landau problem regarding nearly square primes, I have run into the mean value ...
- 105k
17
votes
1
answer
593
views
Smoothed exponential sums: bounds and sources?
Let $f:\mathbb{R}\to\mathbb{C}$ be differentiable $k$ times, with $f, f',\dotsc,f^{(k)}\in L^1$. Let $\alpha\in \mathbb{R}/\mathbb{Z}$, $\alpha\ne 0$. In "Every odd number..." (Math. Comp. 83, 2014), ...
- 148k
2
votes
1
answer
97
views
Elaboration of a certain section of a paper by Thanigasalam
In section 11 of this paper by Thanigasalam, it says "... we get $G(10)\le 105$, and this implies that $H(10) \le 107$". However, it is very unclear how this follows. Why is it the case that $G(10)\le ...
- 12.1k
4
votes
0
answers
562
views
Best known bounds on certain exponential sums
What are the best bounds currently known for the following exponential sum:
$$\sum_{x < p \le 2x} e(\alpha p^k)$$
for values of $\alpha$ far from a rational with small denominator. ($p$ refers ...
- 105k
11
votes
2
answers
2k
views
Iwaniec-Kowalski Exponential Sum for Quadratic Function
I am reading about 'Exponential Sums' in the book 'Analytic Number Theory' by Iwaniec and Kowalski. On page 199 they mention the bound:
$$|S_f(N)|^2 \le N +2N^2q^{-1}+4(N+q)\log q \tag{1}$$
where, $...
- 351
3
votes
1
answer
229
views
Bounds on imaginary parts of partial Kloosterman sums?
For a prime $p$ and integers $a,m$, $0<a,m<p$ define the (partial Kloosterman) sum
$$ S_p(a,m) = \sum_{0<k<m} \exp\left(\frac{2\pi\mathrm{i}}{p}(a x + x^{-1})\right), $$
where $x^{-1}$ is ...
CommunityBot
- 1
2
votes
0
answers
227
views
Kloosterman-like sum with inverse to different moduli
In some recent work, the following strange-looking exponential sum arose:
$$
\sum_k \sum_r \sum_s e\bigg( \frac{r \bar s^{(r)} \bar k^{(r^2+s^2)}}{r^2+s^2} \bigg).
$$
Here $e(x) = e^{2\pi i x}$ as ...
- 105k
11
votes
2
answers
1k
views
Incomplete Kloosterman sum
I am interested in an upper bound on the following incomplete Kloosterman sum
$$ \sum_{\substack{x=1 \\ x+_{_{\bf Z}}x^{-1}>p}}^{p-1}e\left(\frac{x+x^{-1}}{p}\right).$$
Using the Weil's bound it ...
- 79.9k
1
vote
1
answer
745
views
stationary phase method in analytic number theory
I hope someone can tell me something about the error term in the formula calculating the oscillatory integral like $\int_a^b g(x)e(f(x))d x$. Specially, the exact formula on page 114 of M. Huxley's ...
- 177
1
vote
1
answer
767
views
Exponential sums
I would like to estimate the following sum
$\sum_{N <n \leq 2N}e(vn^{l})$, $l \geq 1$ constant(not integer) and $v$ is a parameter(integer) that doesn't grow too fast(a small power of N).
The ...
- 12.3k