Questions tagged [fourier-transform]
The fourier-transform tag has no usage guidance.
516 questions
7
votes
3
answers
830
views
Generalization of Lévy's continuity theorem for nuclear spaces
I am interested in a generalization of the following finite-dimensional results in infinite dimensional vector-space with nuclear structure, especially for the cases of the spaces of distributions $\...
- 2,306
7
votes
2
answers
469
views
Eigenstates of Fourier transformation
Let $\gamma$ be defined on $\mathbb R^n$ by $\gamma (x)=e^{-π x^2}$. With $\mathcal F$ standing for the Fourier transformation defined on the Schwartz space by
$$
(\mathcal F u)(\xi)=\int e^{-2iπ x\...
- 16.2k
7
votes
1
answer
178
views
A case of nested central limits
Consider the random variable $S=(s_0, \dots ,s_{N-1})$, a sequence of signs uniformly distributed on the hypercube $\{-1,1\}^N$. We are interested in $N$ large and prime. The Fourier transform $\hat{S}...
- 1,085
7
votes
1
answer
374
views
Statistical independence and the Fourier transform
Consider the random variable $S=(s_0, \dots ,s_{N-1})$, a sequence of signs uniformly distributed on the hypercube $\{-1,1\}^N$. With the Fourier transform we can define $N$ random walk variables
$$
\...
- 1,085
7
votes
1
answer
909
views
Proof of a Fourier pair with Bessel functions?
How can we prove that the Fourier transform of the function
$$
f(x)
=
\begin{cases}
(a^2-x^2)^{c/2} BesselJ[c,b\sqrt{a^2-x^2}] & \text{for }x^2 < a^2\\
0 & \text{otherwise}
\end{cases}
$$
...
- 71
7
votes
0
answers
389
views
Certain Fourier transforms involving Whittaker function and Bessel functions
I recently meet the following two weird "Fourier transform" questions.
(I), Suppose that $F$ is a $p$-adic field (the same question can be asked over any local field, including $\mathbb{R}$ ...
- 960
7
votes
0
answers
205
views
Are these identities Newton series?
Newton series is the following expansion of a function:
$$f(x)=\sum_{k=0}^\infty \binom{x}k \Delta^k [f]\left (0\right)=\sum_{n=0}^{\infty} {x\choose n} \sum_{k=0}^n{n\choose k}(-1)^{k-n}f(k)$$
Now ...
- 10.1k
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
6
votes
1
answer
397
views
Absolute values of two functions and absolute values of their Fourier transform coincides
Let $f, g \in L^2(\mathbb{R})$.
Is it true that if both $|f|=|g|$ and $|\hat f|=|\hat g|$ hold, then there exists $\theta \in \mathbb{R}$ such that $f=ge^{i\theta}$?
I am not able to prove it or ...
- 489
6
votes
2
answers
458
views
Does the (distributional) support of the Fourier transform of an $L^p$-function with $p<\infty$ have positive measure?
Suppose that $f \in L^p(\mathbb R^n)$ such that $1\leq p < \infty$. Let $\hat f$ be the Fourier transform of $f$. Clearly, if $p=1$ or $p=2$ then the support of $\hat f$ has positive Lebesgue ...
- 437
6
votes
2
answers
782
views
Are there any new results on approximating Riemann $\Xi$ function by Polya-like Fourier transforms?
I posted [this question][1] at math.stackexchange.com and was told that it is more appropriate to post this research related question here at mathoverflow.
So I re-post it below.
Riemann $\Xi(z)$ ...
- 603
6
votes
2
answers
2k
views
Reverse Hausdorff Young for nonnegative functions
The classical Hausdorff-Young inequality states that
$$
\Vert \widehat{f} \Vert_{p'} \leq \Vert f \Vert_p \text{ for } 1 \leq p \leq 2.
$$
For $p=2$, we even have equality due to Plancherel.
If we ...
- 734
6
votes
1
answer
419
views
Positive-definiteness of radial sinc function in three dimensions
In dimension one, it is well known that $\mathcal{F}\chi_{(-1,1)}=\frac{\sin{x}}{x}$. This implies, in particular, that $\frac{\sin{x}}{x}$ is a definite positive function. I wonder if a similar ...
- 943
6
votes
2
answers
336
views
On frequency decay of an integral transform of a function
Suppose $f \in C^{\infty}_c((-1,1))$ and assume that there exists constants $a,b>0$ such that
$$
\bigg|\int_{\mathbb R} f(t) \,e^{\tau t^2+i\tau t}\,dt\bigg| \leq a\,e^{-b|\tau|},$$
for all $\tau \...
- 4,143
6
votes
1
answer
827
views
Best way to introduce B-splines?
I have the option of mentoring pure math undergrads in a topic lying within Approximation Theory and I really want to do $B$-splines. Mostly because I have recently found applications of them in my ...
- 197
6
votes
1
answer
752
views
Roots of characteristic function of "reciprocal gamma measure"
Let us call a measure $\mu$ on the Borel $\sigma$-algebra $\mathfrak{B}_{(0,\infty)}$ of subsets of $(0,\infty)$ a reciprocal gamma measure if it is absolutely continuous with respect to the Lebesgue ...
- 133
6
votes
1
answer
343
views
Integral convolution equation $\int_{B_n(R) } e^{- \| x - t\|} d\nu(t) = e^{- \|x \|^2/2}$ on $x \in B_n(R)$. Find measure $\nu$
Let $B_n(R)$ denote the $n$ ball centered at zero with radius $R$. We are interested in the following integral equation: given $R>0$ and $\lambda>0$, let
\begin{align}
\int_{B_n(R)} e^{- \...
- 671
6
votes
1
answer
475
views
What is this Lie algebra?
Consider two matrices $A,B \in \mathfrak{su}(N)$ which are both diagonal in the standard basis and non-zero.
If we consider the new matrix $\tilde{B} := FBF^{\dagger}$ where $F$ is the `quantum' ...
- 2,099
6
votes
1
answer
307
views
G-Correlation of Vectors
Let $\vec{a},\vec{b} \in \mathbb{R}^{n}$. Consider the function $f: S_n \to \mathbb{R}$ given by $f(\sigma):= \sum_{i=1}^{n} a_i b_{\sigma(i)}$. Let $G$ be a subgroup of $S_n$, given by $O(\log n)$ ...
- 14.6k
6
votes
1
answer
491
views
Harmonic analysis for a beginner
I am currently dealing with discrete Fourier transform and correlation technique to construct the spectrum of a broad band signal. It's already known that if I have enough observations of the signal, ...
- 159
6
votes
1
answer
255
views
Is this function Schwartz?
I already asked this question here on MSE, didn't get an answer, and I'm still stuck with it.
Suppose I have a smooth function $\psi$ from $\mathbb{R}^n$ to $\mathbb{C}$, for which I know that
$$
\...
- 428
6
votes
0
answers
158
views
Fourier-like transforms for a Day convolution?
The presheaf category on a monoidal category inherits the monoidal structure via the Day convolution. Moreover you can inherit (bi)closed monoidal structure.
In the study of Fourier analysis we can ...
- 193
6
votes
0
answers
199
views
(Finer) analogue between Fourier transform and (Fourier-)Mukai transform
Mukai transform gives a derived equivalence between the (bounded) derived category of coherent sheaves $D^b_{\mathrm{coh}}(A)$ of abelian variety $A$ and that of dual $A^\vee$, $D_{\mathrm{coh}}^{b}(A^...
- 2,215
6
votes
0
answers
159
views
Fourier transformation of a distribution
We have no idea how to tackle the following Fourier transformation of a distribution:
$$
\lim_{\epsilon\to0^+}\int_{-\infty}^{\infty}\mathrm{d} t\int_{\mathbb{R}^{d-1}} \mathrm{d}^{d-1}\vec{r} e^{-\...
- 373
6
votes
0
answers
203
views
Uniform estimates of Fourier transform of tempered functions with parameters
Consider the following function in $\mathbb{R}^3$:
$$
f_t(x)=(1+|x|^2)^{-\alpha}e^{-g(x)t},\,\,\,\,\, \text{where}\,\, g(x)=\frac{x^2_1\cdot x^2_2}{1+|x|^2},
$$
where $\frac{1}{2}<\alpha<1$, and ...
- 879
6
votes
0
answers
161
views
Real interpolation space between the Wiener algebra and $L^2$
The Wiener algebra $W_n$ is the image by the Fourier transform of $L^1(\mathbb R^n)$. What is the (complex) interpolation space between $W_n$ and $L^2(\mathbb R^n)$? It is probably not true that for $\...
- 16.2k
5
votes
2
answers
2k
views
Why decompose a function with eigenvectors of Laplace operator? [closed]
On periodic domain, people always use Fourier basis, which eigenvectors of Laplace operator. On sphere, people use spherical harmonics, which also are eigenvectors of Laplace operator. In applied ...
- 487
5
votes
3
answers
2k
views
Fourier transform of periodic distributions
Following M. Ruzhansky and V. Turunen's book Pseudo-Differential Operators and Symmetries, in Chapter 3, Definition 3.1.25 (page 304), the space of periodic distributions is defined as follows (...
- 595
5
votes
4
answers
952
views
Limit of an integral vs limit of the integrand
I have a simple Fourier transform problem, originating from mathematical physics (system of linear PDEs), which reduces to taking the integral
$$
I(\alpha)\equiv\int_{-\infty}^\infty e^{ikr} \cfrac{\...
5
votes
3
answers
2k
views
Extension of Poisson Summation formula
Under the condition f continuous, integrable and:
$|f(t)| + |\hat{f}(t)| \le C (1+|t|)^{-1-a}$ (with a>0)
we have the twisted Poisson formula that holds (where $\chi(n)$ is a primitive Dirichlet ...
- 1,199
5
votes
2
answers
604
views
Process quicker than Fourier for squares of polynomials
FFT is a quick algorithm for multiplying two polynomials, but given it's a square (i.e. multiplying the polynomial with itself) can we find something better?
- 153
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
1
answer
337
views
Largest area of a compactly supported positive definite function
Consider a continuous function $f: \mathbb{R} \rightarrow \mathbb{R}$, supported on $[-1,1]$, of positive type. Assume $f(0) = 1$; what is the "largest area" $\int f\,dx$ that can be achieved?
To be ...
- 195
5
votes
1
answer
271
views
For which sets $E\subset \mathbb{Z}_n$ is $\widehat{1(E)}$ nonzero everywhere?
I apologise if this is well-known or straightforward.
Define the Fourier transform of the characteristic function of a subset $E\subseteq\mathbb{Z}_n$ by
$$
\widehat{1_E}(k)=\sum_{a \in E} \exp(-2 \...
- 10.4k
5
votes
1
answer
296
views
Does flipping Young diagrams has anything to do with Fourier?
Here's a chaser to this question.
Recall the proof that the number of partition of an integer $n$ into at most $k$ addends is the same as the number of partition of an integer $n$ into integers no ...
- 2,205
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
5
votes
1
answer
325
views
The discrete Fourier transform's Gaussian-like eigenvector
I have the $N$x$N$ matrix below where $N$ is a power of 2 (usually 64 or 256) and $\omega = 2\pi/N$. What is its largest eigenvalue?
$\begin{bmatrix}
2 & 1 & 0 & 0 & \cdots & 0 &...
- 1,547
5
votes
2
answers
822
views
Is there a Poisson Summation formula for imprimitive Dirichlet characters?
I was wondering if there exists a Poisson Summation formula (like the one existing with primitive character) for imprimitive Dirichlet characters ?
For a primitive Dirichlet character $\chi$ we have:
...
- 1,199
5
votes
1
answer
508
views
Recent progress restriction conjecture - Problem 2.7 (Terence Tao lecture notes)
I've been tackling the following problem for some time,
Problem 2.7. (a) Let $S:=\left\{(x, y) \in \mathbf{R}_{+} \times \mathbf{R}_{+}: x^2+y^2=1\right\}$ be a quarter-circle. Let $R \geq 1$, and ...
5
votes
1
answer
261
views
Infimum of Fourier transform of singular measure
Let $\mu$ be a finite non negative singular measure on $\mathbf{R}^d$. I would like to know if there exists some result on the infimum of the absolute value of its Fourier Transform $$\hat{\mu}(t)=\...
- 93
5
votes
1
answer
428
views
Fourier cosine transform of $\frac{\sin(b\sqrt{a^2+x^2})}{a^2+x^2}$
I've noticed it is not in Erdelyi or Gradshteyn, although the version with the sine replaced by a cosine is in Erdelyi (page 26 eq. 33).
I've tried using the substitution $x=a \sinh z$ to avoid a ...
- 51
5
votes
1
answer
1k
views
A example on Fourier tranform of a continous compactly supported function
I am trying to find a continuous compactly supported function $f$ such that the Fourier transform $f^{ft}$ and derivative $(f^{ft})'$ of the $f^{ft}$ decay faster than exponential rates, that is
$$|f^{...
- 71
5
votes
1
answer
228
views
Translated version of a Caratheodory article
This excellent introduction to Compressive Sensing cites a couple of (seemingly) interesting Caratheodory papers from 1907-1911.
These are:
[46] C. Caratheodory. Uber den Variabilitätsbereich der ...
- 155
5
votes
1
answer
283
views
Harmonic analysis on nilpotent Lie groups and the Campbell-Hausdorff formula
I am trying to understand the non-commutative analysis for nilpotent Lie groups, so I've been reading Corwin's and Greenleaf's book on the representation theory of nilpotent groups and going through ...
- 445
5
votes
1
answer
2k
views
Injectivity of the Fourier transform on $L^1$ without inversion
Is there a proof of the injectivity of the Fourier transform on $L^1({\bf R})$ that does not rely on an inversion formula?
The proofs I have seen in the literature ultimately rely either on the ...
- 18.7k
5
votes
1
answer
639
views
How are the infinity norm of Fourier transforms of sign vectors distributed?
This is a follow up to an earlier resolved question. Define the $n$-dimensional discrete Fourier transform via the matrix
$$
D_{s,t} := \omega^{st},
$$
where $\omega=\exp(-2\pi i/n)$. Notice that $D$ ...
- 505
5
votes
0
answers
194
views
When does the Fourier transform of a measure decay?
Let $\mu$ be a Borel measure on $\Bbb R^d$.
It is well known that $\mu= |f|dx$ with $f\in L^1(\Bbb R^d)$ then its Fourier transform satisfies
$$\widehat{\mu}(\xi)\to0,\qquad \xi\to\infty.$$
However if ...
- 1,101
5
votes
0
answers
304
views
Similarity in Navier-Stokes equation and convolution in finite abelian groups?
Let $G$ be a finite abelian group, $X = (x_g)_{g \in G}$ be a vector of variables.
Set for $g \in G$:
$$\tau_g(X) := \frac{1}{|G|} \sum_{\rho \text{ irred. }} \chi_{\rho}(-g) \exp(\sum_{s \in G} \chi_{...
- 3,064
5
votes
0
answers
169
views
Fourier dimension of radial set
In his 1967 article "Sur un theoreme de R. Salem", Gatesoupe proved that if a set $A\subset [0,1]$ has Fourier dimension $\alpha$ then the set $\tilde A:=\{x\in \mathbb{R}^n: |x| \in A\}$ has Fourier ...
- 342
5
votes
0
answers
346
views
Properties of microlocalization
Let $i: M\hookrightarrow X$ be the inclusion of a closed submanifold in a smooth manifold $X$. I denote by $T_MX$ the normal bundle to $M$ in $X$, by $T^{\ast}_MX$ its dual bundle, and by $D^b(X)$ the ...
- 303