Skip to main content

All Questions

Filter by
Sorted by
Tagged with
14 votes
1 answer
663 views

The first case of the strong Littlewood conjecture

Let $A$ be a set of $n$ integers and consider the quantity: $$\int_{0}^1 \left| \sum_{a \in A} e^{2\pi i a x} \right|dx. $$ The (now solved) Littlewood conjecture is the claim that this quantity is ...
Mark Lewko's user avatar
10 votes
1 answer
474 views

A basic estimate of exponential sums

Demeter in his book "Fourier Restriction, Decoupling, and Applications" (P287) used the following estimate: \begin{equation} \sup_{0\leq n\leq q}\bigg|\sum_{m=0}^n e^{2\pi i\frac{a}{q}m^2}\...
Dapao Zhang's user avatar
8 votes
0 answers
398 views

$L^1$ norm of Fourier transform of subset sums

Let $n_1,\dots,n_k$ be a set of $k$ natural numbers less than $N$, with $k = (1- \delta) \log_2 N$ for $\delta$ relatively small. Let $e(x) = e^{ 2\pi i x}$, as usual. Assume that $$\int_0^1\prod_{j=1}...
Will Sawin's user avatar
  • 148k
5 votes
1 answer
594 views

Exponential sum vs. exponential integral via Poisson summation

When we want to estimate an exponential sum $$ \sum_{M<m\le M'}e(f(m)) \quad\text{with}\quad 1\le M\le M'\le 2M \quad\text{and}\quad e(x):=\exp(2\pi ix) $$ where $e(x):=\exp(2\pi ix)$ and the phase ...
snufkin26's user avatar
  • 363
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) \...
Linden's user avatar
  • 217
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 ...
Mayank Pandey's user avatar
2 votes
1 answer
202 views

Exponential sums involving smooth truncated divisor functions

Let $p$ be a prime, $a \neq 0$ an integer, let $M,N \gg 1$ and let $\psi,\eta$ be some fixed Schwartz functions. Would you know of any references in the literature where upper bounds for sums such as $...
user152169's user avatar
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 ...
Mayank Pandey's user avatar
1 vote
1 answer
244 views

Large sieve type inequality

Let $S_x(t)=\sum_{n\le x} a_n e(nt)$, where $e(x)=e^{2\pi i x}$. Then, the large sieve inequality tells us that $$ \sum_{q\le Q} \sum_{\substack{0\lt a \lt q \\ (a,q)=1}}|S_x(a/q)|^2 \le (Q^2+4\pi x)\...
Itachi's user avatar
  • 178
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^...
Linden's user avatar
  • 217