All Questions
Tagged with nt.number-theory fourier-analysis
130 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
2
votes
0
answers
76
views
Function that is (essentially) a self-convolution but not a multiple of a self-convolution
Call a function $F:\mathbb{R}\to C$ nice if it is of the form $F = f\ast \tilde{f}$, where $\tilde{f}(x) = \overline{f(-x)}$. (Of course nice functions are precisely those whose Fourier transform is ...
- 20.2k
2
votes
0
answers
194
views
Functions such that the *integral* of the Fourier transform is non-negative?
Let $f:\mathbb{R}\to \mathbb{R}$ be in $L^1$, with its Fourier transform $\widehat{f}$ also in $L^1$. What is a necessary and sufficient condition on $f$ so that
$$\int_{-\infty}^x \widehat{f}(t) dt \...
- 20.2k
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
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
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
4
votes
0
answers
169
views
Square hidden number problem
Suppose I have a mystery number $m$ modulo $p$ that I wish to find. I know the value of $m+x_i^2$ where $x_i$ is randomly chosen modulo $p$ for some large number of different $x_i$, $N$ many, $N \gg \...
- 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
3
votes
1
answer
231
views
Average size of the Fourier--Stieltjes transform of the fractal measures
For $0<\theta<1/2$ define $\mu_\theta$ to be the uniform (self-similar) measure on the Cantor set obtained from the dissection pattern $(1-2\theta,\theta)$. For example, when $\theta=1/3$ the $\...
- 1,692
1
vote
1
answer
339
views
Analysis of functions over Galois fields
I'm trying to understand how harmonic analysis generalises to functions over finite (Galois) fields.
In particular I'm trying to understand - how to meaningfully map the function to somehow "work ...
- 301
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
2
votes
3
answers
457
views
Intersection of Fourier analysis (especially on the transform) and group theory, number theory, dynamical systems, etc
I am considering a PhD research topic. I only have a math Bachelor's degree with working experience mostly in teaching and I have been working on a paper. I have deep interest in Fourier Series and ...
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
2
votes
1
answer
362
views
$L^2$ norm of self-convolution
For $f\in [0,1]^n$ with $\sum_i f_i = 1$, define the self-convolution $g=f*f$ with
$$g_i = \sum_{j,k \mid j+k \equiv i \bmod n} f_j \cdot f_k$$
and define the L2-norm as
$$\|f\| = \sqrt{\sum_i f_i^2}.$...
- 359
3
votes
0
answers
170
views
Smoothness of height in Manin conjecture
Set up: Let $K$ be a number field. Let $M_K$ be the places of $K$, and define the standard height on $\mathbb{P}^n(K)$ as
$$H([x_0, \cdots, x_n]) = \prod_{v \in M_K} \max\{|x_0|_v, \cdots, |x_n|_v\}$$
...
- 267
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
2
votes
1
answer
390
views
Fourier series of Eisenstein series — elegant and very good approximation
I played around with the Fourier series of the Eisenstein series resp. divisor sums and did some calculations, see below. Although the deduction is not rigorous / wrong (as the power series for the ...
- 406
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 ...
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
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
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
3
votes
0
answers
216
views
The Fourier transform of a compactly supported smooth function on Lie groups over $\mathbb{Q}_S$, where $S$ contains finitely many primes and $\infty$
Let $G$ be a semisimple Lie group defined over global Field $\mathbb{Q}$. Let $S$ be a set of finitely many non-Archimedean places including Archimedean places. Let $P_{0}=M_{0}A_{0}N_{0}$ be the ...
- 31
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
5
votes
0
answers
118
views
Good (Sidon) Approximation of "Bumps"
Given a rational point $p\in S^1$ and a continuous function $f:S^1\rightarrow \mathbb C$, we say that $f$ is an $\epsilon$-bump around $p$ (for some $\epsilon>0$) if $f(p)=1,|f|_{\infty}\leq 1+\...
- 113
7
votes
1
answer
430
views
What makes Gaussian distributions special? Local field version?
This question is inspired by the recent one about Gaussian measures over the reals:
What makes Gaussian distributions special?
I would be interested in a similar list of characterizations for the ...
1
vote
1
answer
497
views
Deriving the functional equation for $\zeta(s)$ from summing the powers of the zeros required to count the integers
When counting the number of integers $n(x)$ below a certain non-integer number $x$, the following series could be used:
$$n(x) = x-\frac12 + \sum_{n=1}^{\infty} \left(\frac{e^{x \mu_n}} {\mu_n}+\frac{...
- 4,169
8
votes
0
answers
240
views
Question on calculating character sums
I am wondering if there are any references that would help me with the following problem:
Let $p>2$ be a prime number, $n \in \mathbb{Z}^+$ odd such that $(n,p)=1$, $\chi$ an imaginary quadratic ...
- 707
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
2
votes
0
answers
219
views
Is this limit zero?
Define $e(\theta)=e^{2\pi i\theta}, \theta\in [0,1]$, $P_n=\{p_1,p_2,...,p_n\}$ are the first $n$ primes, $\|f\|_1=\int_{[0,1]}|f(\theta)|d\theta$.
Problem 1.
is it true for all fixed $m\in \mathbb{N^...
- 543
1
vote
1
answer
199
views
Is finite field version kakeya conjecture still true when changing the line of every direction with only 2(or several but not the full line)element?
The classical finite field Kakeya conjecture state as following (for conveinent, all version of kakeya conjecture is state in hasdorff dimension version):
$\mathrm{Finite\ Field\ Kakeya\ ...
- 543
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
2
votes
0
answers
65
views
Request for resources or techniques for bounding the infinity norm of an infinite product convolved with a simple function
I'm attempting to bound an expression of the form.
$$
\lVert(\prod_{i=1}^{\infty} \phi_i) * s \rVert_{\infty}
$$
Where $\phi_i$ are bounded periodic step functions which can be replaced by smoothed ...
- 41
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
2
votes
0
answers
113
views
Inequality about exponential integrals
I am reading about Dirichlet polynomials in the book Analytic Number Theory by Iwaniec-Kowalski.
During the proof of Theorem 9.1 for any positive real numbers $T, N$ they define a piecewise linear and ...
- 3,062
3
votes
0
answers
236
views
Reconstructing a sine wave using square waves and Möbius inversion: L² convergence?
Let $s$ be the (“square wave”) $1$-periodic real function such that $s(x) = 1$ if $0<x<\frac{1}{2}$ and $s(x) = -1$ if $\frac{1}{2}<x<1$ (and maybe $s(0)=s(\frac{1}{2})=0$ for the sake of ...
- 32.5k
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
9
votes
2
answers
425
views
Matrix of cosecants appearing in equivariant index computations
In a computation of characters of certain representations of finite cyclic groups which appear as equivariant indices of Dirac operators (using the Atiyah-Bott fixed point formula, cf. [1, Theorem 8....
- 186
4
votes
1
answer
295
views
Fourier coeffients of Cantor measure
For $0<\theta<\frac{1}{2}$, denote by $\mu_\theta$ the uniform Cantor measure with dissection ratio $\theta$. It is not hard to show that the Fourier–Stieltjes transform of $\mu_\theta$ is
$$
\...
- 675