All Questions
Tagged with analytic-number-theory fourier-analysis
81 questions
2
votes
0
answers
95
views
Uncertainty principle: minimize $\int_{-\infty}^\infty |t| |\widehat{f}(t)|^2 dt$ for $f$ of compact support
This is a question of uncertainty-principle type stemming from Eigenvalue of a convolution and a restriction?
Let $f:\mathbb{R}\to \mathbb{R}$ be even, absolutely continuous and supported in $[-\frac{...
- 20.2k
1
vote
0
answers
264
views
Fourier transform of fat Cantor set
Let $C_n$ be the set obtained in the $n$-th iteration of the construction of the Smith-Volterra Cantor set, obtained by removing at the $n$-th step $2^{n-1}$ middle intervals of amplitude $1/4^n$. ...
- 213
2
votes
0
answers
187
views
Three optimization problems of uncertainty principle/Paley-Wiener type
Let $\phi:\mathbb{R}\to\mathbb{R}$ be an even function with support on $[-1,1]$. Assume that it is in $L^1\cap L^2$ and that its Fourier transform is also in $L^1\cap L^2$. Assume as well that $|\phi|...
- 20.2k
3
votes
0
answers
192
views
What smoothing to use for PNT-like results?
Consider a Dirichlet series $\sum_n a_n n^{-s}$ with desirable analytic properties (e.g., analytic extension to $\Re s>0$); one example would be $a_n=\mu(n)$. Say we want to estimate $\sum_{n\leq x}...
- 20.2k
3
votes
0
answers
144
views
Minimizing vertical integral of a Mellin transform
Let $\eta:[0,\infty)\to [0,\infty)$ satisfy $\eta(0)=1$ and $\int_0^\infty \eta(x) dx = 1$ (say).
Write $M\eta$ for the Mellin transform of $\eta$. Let $\epsilon>0$ be small.
What is the choice of $...
- 20.2k
6
votes
1
answer
859
views
How many Fourier coefficients vanish?
Let $G$ be a compact abelian connected metric group with Haar measure $\mu$ and let $f\colon G\to S^1$(=unit circle in $\mathbb{C}$) be a continuous function (not necessarily a group homomorphism) ...
- 3,031
0
votes
1
answer
117
views
Validity of approximation method for von Mangoldt function
I'm working on a problem involving the pointwise almost everywhere convergence of multilinear ergodic averages with the von Mangoldt function inspired by this paper. Specifically, I'm looking at ...
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
$...
- 253
2
votes
1
answer
158
views
Are the coefficients in the stationary phase approximation computed explicitly somewhere
In Stein's "Harmonic analysis" book, page 334, one can find
the asymptotic expansion
An instructive proof is given for the case $k=2$. It is clear enough to generalize to the cases $k\geq ...
- 852
2
votes
2
answers
329
views
$L^1$ norm for a product of cosines
Let $k$ be an integer and consider the function
$$
f(t)=\prod_{i=1}^{k} \cos(3^{i-1}\pi t).
$$
I'm interested in finding bounds for $\int_{0}^{1}|f(t)|dt$ in terms of $k$. The first idea that comes to ...
- 178
4
votes
0
answers
128
views
Looking for a generalization of fast Fourier transform form for Gauss sums
I want to compute quickly compute a sum of the form
$$\sum_{k=0}^{N}\sum_{l=0}^{M} e(g^{a^k*b^l})$$
Assume $a^N = b^M = 1$ modulo $q-1$.
Where $e(x) = e^{2\pi ix /q}$. This is very similar to the ...
- 591
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)\...
- 178
1
vote
0
answers
127
views
an eigenvalue problem for Jacobi Forms
Assume $G(q,z)$ is a Jacobi form of a certain index k. It is known that $G$ can be expanded in a Taylor series with coefficients in the ring of quasi-modular forms (generators $E_2, E_4$ and $E_6$).
$\...
- 43.2k
4
votes
1
answer
248
views
Fourier coefficients of Selberg polynomials
In Montgomery's "Ten Lectures on the Interface Between Number Theory and Harmonic Analysis" a bound for the Fourier coefficients of the Selberg polynomial $S^+_K$ is obtained by using what ...
- 3,625
5
votes
0
answers
246
views
Function on $\mathbb{Z}/p^k \mathbb{Z}$ with small Fourier transform?
For $f:\mathbb{Z}/p^k \mathbb{Z}\to \mathbb{C}$, define the Fourier transform $\widehat{f}:\mathbb{Z}/p^k \mathbb{Z}\to \mathbb{C}$ in the usual way, viz., $\widehat{f}(\xi) = \sum_x f(x) e(-\xi x/p^k)...
- 20.2k
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 ...
- 363
4
votes
0
answers
103
views
L_infinity norm of signed sums of Fourier characters and discrepancy of Fourier matrices
Consider signed sums $\displaystyle A_f(x) =\sum_{\chi} (-1)^{f(\chi)} \chi(x)$ for some set $S$ of characters of an abelian group $G$, and signing $f$ of the characters. For a fixed set $S$ what is ...
2
votes
1
answer
190
views
Approximating a function by a convolution of given function?
Let $g:\mathbb{R}\to \mathbb{R}$ be a given differentiable function of exponential decay on both sides. Now let us be given a function $f:\mathbb{R}\to \mathbb{R}$, also of exponential decay, if you ...
- 20.2k
5
votes
1
answer
1k
views
Fastest decay of Fourier transform of function of (one-sided or two-sided) exponential (or faster) decay
Let $f:\mathbb{R}\to \mathbb{R}$ be a function in $L^2$ satisfying $|f(x)|\ll e^{-a_1 x}$, $a_1>0$, for $x\to \infty$. (Variant: assume as well that $|f(x)|\ll e^{a_2 x}$, $a_2>0$, for $x\to -\...
- 20.2k
9
votes
2
answers
482
views
Distribution $f$ such that (a) $\widehat{f}$ has compact support, (b) $\mathbb{E}(|X|)$ is minimal?
(What follows is motivated by an answer to Fourier optimization problem related to the Prime Number Theorem)
Let $f:\mathbb{R}\to [0,\infty)$ be such that
(a) $\int_{\mathbb{R}} f(x) dx = 1$,
(b) $\...
- 20.2k
6
votes
1
answer
679
views
Fourier optimization problem related to the Prime Number Theorem
Let $\kappa>0$ be given. What is the function
$f:\mathbb{R}\to [0,\infty)$ with $\int_\mathbb{R} f(x) dx = 1$ such that
$$\int_\mathbb{R} |x| f(x) dx + \kappa \int_{|t|\geq T}\left| \frac{\widehat{...
- 20.2k
3
votes
0
answers
164
views
Green-Tao's "Polylogarithmic bound for $r_4(N)$"
On P.23 of https://arxiv.org/pdf/1705.01703.pdf, they seemed to suggest that by the non-negativity of $\psi\big(\frac{k}{N}\big)$ for all $k$,
$$
K_N(\xi_0 n)\left[1-\cos\bigg(\frac{2\pi\xi_0 n}{p}\...
- 53
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}\...
- 351
9
votes
0
answers
321
views
Best smoothing for the Prime Number Theorem?
There are plenty of proofs of the Prime Number Theorem with explicit error terms - it actually looks like a rather competitive field (see Remark 1.4 in https://arxiv.org/pdf/2204.02588.pdf). Several ...
- 20.2k
5
votes
2
answers
484
views
Optimizing a smoothing function with the Prime Number Theorem in mind
Let $f:[0,\infty)\to \mathbb{R}$ be a function with $f(x)=1$ for $0\leq x\leq 1$. Write $Mf$ for the Mellin transform of $f$. Let $c>0$, $T>10^6$ be constants. We are interested in minimizing ...
- 20.2k
3
votes
2
answers
450
views
Bounds for PNT from Wiener-Ikehara?
What sort of bounds on the error term in the Prime Number Theorem can one obtain through a Wiener-Ikehara approach?
Same question, but for the Mertens function $M(x)=\sum_{n\leq x} \mu(n)$.
- 20.2k
2
votes
0
answers
79
views
For $\Phi$ a majorant of $1_{[-1/2,1/2]}$, how small can the total variation of $\widehat\Phi$ be?
Let $\Phi:\mathbb{R}\to \mathbb{R}$ be a real-valued, symmetric, non-negative function such that $\Phi(t)\geq 1$ for $|t|\leq 1/2$. Assume furthermore that $\Phi$ and $\widehat\Phi$ are both in $L^1\...
- 20.2k
5
votes
2
answers
245
views
An optimization problem: $\Phi(0)$, $\widehat{\Phi}(0)$, $\Phi$ a majorant
(This is a problem that arose from my own answer to Mean value theorem for Dirichlet series - optimize? )
Let $\Phi:\mathbb{R}\to \mathbb{R}$ be a real-valued, symmetric, non-negative function such ...
- 20.2k
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 ...
- 13k
5
votes
0
answers
207
views
Majorizing $|\{\alpha\}-1/2|$ by trigonometric polynomials
Let $f(\alpha) = |\{\alpha\}-1/2|$. What is the trigonometric polynomial $F_N$ of degree $N$ (i.e., a linear combination $\sum_{n=-N}^N a_n e(\alpha n)$, $a_n\in \mathbb{C}$, where $e(r)= e^{2\pi i r}$...
- 20.2k
2
votes
0
answers
152
views
Non-commutative harmonic analysis on the discrete Heisenberg group
Question: Is there a linear map $\mathcal F$ from the Hilbert space of $\ell^2$ functions on the discrete Heisenberg group to some Hilbert space of functions $ L^2(\bigcup \{\Omega_n\}) $, such that:...
- 9,501
0
votes
1
answer
163
views
Lower bound related to derivative of $j$-invariant
Recall the $j$-invariant function, namely,
$$
j(\tau)=\frac{1}{q}+\sum_{k\geq 0}c_kq^k,
$$
where $q=e^{2\pi i \tau}$ and the coefficients $(c_k)_k$ are in the OEIS sequence A000521.
By using some ...
- 515
3
votes
3
answers
483
views
Growth of the coefficients of the inversion of the $j$-invariant function
We have the $j$-invariant defined as
I have that
$$
j(\tau)=\frac{1}{q}+\sum_{k\geq 0}c_kq^k,
$$
where $q=e^{-2\pi t}$ ($\tau=it$) and $c_k\sim e^{4\pi\sqrt{k}}/(k^{3/4}\sqrt{2})$.
The inversion ...
- 515
13
votes
1
answer
777
views
Large sieve inequality for sparse trigonometric polynomials
Let $S(\alpha) = \sum_{n\leq N}f(n) e^{2\pi i \alpha n}$ for some arithmetic function $f$. Suppose $\alpha_1, \ldots, \alpha_R$ are real numbers that are $\delta$-spaced modulo $1$, for some $0 < \...
- 253
16
votes
1
answer
845
views
Fourier Series with Mobius coefficients
I assume this question has been considered before, but I can't find an literature on it. Let $\mu(n)$ denote the usual Mobius function and define:
$F(x) : = \sum_{n=1}^{\infty} \frac{\mu(n)}{n}e(nx)$
...
- 13k
9
votes
1
answer
475
views
Error term in Davenport's sum $\sum_{n \leq x } \mu(n) \exp(2 \pi i \alpha n ) $
Reference request:
Davenport proved that for every fixed $N>1 $ one has $$ \sup_{\alpha \in \mathbb R } \left | \sum_{1\leq n \leq x } \mu(n) \exp(2 \pi i \alpha n )\right | = O_N\left( \frac{x}{(\...
- 3,062
0
votes
0
answers
258
views
Lower bound of exponential sum
This question is a close cousin of the following:
Lower bound on exponential sums
Let $\phi:[0,1]\to \mathbb R$ be a smooth function with $\frac 1 {10}<\phi'< 10, \frac 1 {10}<\phi''< 10$. ...
- 751
5
votes
3
answers
1k
views
Does this formula correspond to a series representation of the Dirac delta function $\delta(x)$?
Consider the following formula which defines a piece-wise function which I believe corresponds to a series representation for the Dirac delta function $\delta(x)$. The parameter $f$ is the evaluation ...
- 1,126
8
votes
2
answers
1k
views
Lower bound on exponential sums
Let $k\geq 2$. Consider the following norm of exponenetial sum:
$$
I(N,p,k)=\int_0^1\int_0^1 \left|\sum_{n=0}^N e^{2\pi i (n x+n^k y)}\right|^p dxdy.
$$
Bourgain mentioned on Page 118 of
https://...
- 751
4
votes
1
answer
208
views
Stationary phase method for $\varphi''(x_0)= 0$
Stationary phase method (in the usual setup) gives asymptotic for
$$
I(\lambda)=\int_{a}^{b} f(t) e^{i \lambda \varphi(t)} d t,
$$
when at any stationary point $x_0$ ($\varphi'(x_0)=0$) second ...
- 12.3k
8
votes
0
answers
139
views
Fourier transform of $I_Y$, $Y=\{\text{numbers with many prime factors}\}$
Let $Y$ be the set of integers $N<n\leq 2 N$ with more than $D \log \log N$ prime factors. We may consider, say, $D = (\log \log N)^{1-\epsilon}$.
We do have rather precise approximations for the ...
- 20.2k
3
votes
1
answer
147
views
Trigonometric cancellation on the unit circle
Let $z \in \mathbb{C}$ with $|z|=1$ and $z\ne 1$. Now consider the sum
$$S(N,p)=\sum_{k=0}^N k^p z^k,$$
for some positive integers $N,p$.
An immediate upper bound on $|S(N,p)|$ is
$$|S(N,p)|\le C_1(...
- 265
0
votes
1
answer
135
views
Convergence of prime power Fourier series
Let $p_n$ be the $n$-th prime number, $n = 1, 2, \dots$
For which real values of $\mu$ does the Fourier series
$$\sum_{n=1}^\infty p_n^\mu e^{inx}$$
converge uniformly or absolutely in some non-...
2
votes
2
answers
475
views
Questions concerning the Fourier analysis of $ nx\ \%\ m$
Let $x\ \%\ m$ be the residue of $x$ modulo $m$, i.e.
$$x \equiv x\ \%\ m\pmod{m}$$
The plots of the functions $f_{nm}(x) = nx\ \%\ m$ exhibit characteristic patterns, especially periods of length $...
- 9,720
6
votes
0
answers
214
views
Divisor bound for $r_2$ off the origin
If $r_2(n)$ denotes the number of integer solutions to $a^2+b^2=n$, we have the "divisor bound" $r_2(n) = O(n^{\epsilon})$ for any $\epsilon>0$. Another way to state this is that the number of ...
- 1,235
11
votes
1
answer
745
views
Poisson summation formula for number fields
Poisson summation formula is widely used in many parts of the litterature, its classical formulation for sums over integers as well as its adelic version. What is its corresponding form for more ...
- 415
12
votes
1
answer
457
views
Is there a physical/geometric proof for L^2 boundedness of Bourgain's maximal function along the squares?
One problem that has bugged me for some time (though I only seriously thought about it for a month several years ago) is to give a physical proof of the L^2 boundedness of Bourgain maximal function ...
- 679
2
votes
0
answers
101
views
Generalised theta series for fixed-rank sublattices
The theta series for a lattice $\Lambda$ is defined by
$$\displaystyle \Theta_\Lambda(q) = \sum_{x \in \Lambda} q^{x \cdot x}.$$
Setting $q=e^{-\pi\tau}$ yields the (maybe more usual) related theta ...
- 313
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
7
votes
1
answer
488
views
Examples of the large sieve inequality where a constant larger than 1 is needed
Let $S(x) = \sum_{n=0}^{N-1} a_n e^{2 \pi i n x}$ be a trigonometric polynomial of length $N$. The analytic/harmonic large sieve inequality in its sharpest form states that
$$ \sum_{r=1}^R |S(x_r)|^2 ...
- 13k