All Questions
Tagged with fourier-analysis fourier-transform
275 questions
23
votes
0
answers
1k
views
Laplace Transform in the context of Gelfand/Pontryagin
Questions:
Is there a class of objects (presumably related to locally compact abelian groups) for which the quasi-characters canonically generalize the Laplace transform?
If not, is there a ...
- 1,124
1
vote
1
answer
159
views
Fourier transform for $H^2(\mathbb{R}^N)$, $N\geq 5$
How i can prove that if $u\in H^2(\mathbb{R}^N)$ then $u\in \mathcal{F}(L^{p^*}(\mathbb{R}^N))$, where $1/p+1/{p^*}=1,$ $2\leq p<2N/(N-4)$?
- 69
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
3
votes
1
answer
423
views
Is there (fast) fourier transform for vector convolution?
Given a list of variables $u_1,\dots,u_m\in\mathbb R$ and $v_1,\dots,v_n\in\mathbb R$ the standard convolution is defined
$$U*V(t)={\sum_{i}} u_iv_{t-i}.$$
Given a list of vectors $u_1,\dots,u_m\in\...
- 13.9k
3
votes
1
answer
319
views
Origin of the theorem related to the integral transform pair
The development of Fast Fourier transform is attributed to Cooley & Tukey, both have written a lot about it is historical development. Both Cooley and Tukey call it a re-discovery rather. However,...
- 879
1
vote
0
answers
140
views
Converse to Hausdorff-Young (or Riesz-Thorin) for finite cyclic groups?
Let $v$ be a vector $v \in \mathbb{R}^p$, with non-negative entries and $p$ prime. The Hausdorff-Young inequality gives bounds of the form:
$$\|\mathcal{F}v\|_a \le C_{a,b} \|v\|_b$$
where the ...
- 435
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
0
votes
0
answers
129
views
Characterization of convolution operators via the Fourier transform
Let $\mathcal{L}$ be a linear and continuous operator from the space of tempered distributions $\mathcal{S}'(\mathbb{R})$ to itself. The Fourier transform of a tempered distribution $f$ is denoted by $...
- 2,306
2
votes
0
answers
127
views
Failure of Strichartz estimates for the wave equation: elaboration of a counter-example
One can read in Oh - Probabilistic perspectives in nonlinear dispersive PDEs (Proposition 64, p. 60) that there exists a function $F \in L^2_tL^{1}_x (\mathbb{R}_t\times \mathbb{R}^3_x)$ which is ...
- 489
0
votes
1
answer
226
views
Transformation of Fourier Transform
Suppose that $f$ is a function with a Fourier transform, and that $g:\mathbb{R}\rightarrow \mathbb{R}$ is a smooth function such that $g\circ f$ has a Fourier transform also.
Is there an expression ...
- 5,405
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
4
votes
2
answers
405
views
Fourier transform of a Lorentz invariant generalized function
Consider on $\mathbb{R}^{n+1}$ the indefinite quadratic form defining the Minkowski metric
$$B(p)=(p^0)^2-(p^1)^2-\dots-(p^n)^2.$$
Let $\mu$ be a generalized function on $\mathbb{R}^{n+1}$ which is ...
- 21.8k
2
votes
0
answers
105
views
Fourier Transform diagonalizes time-invariant convolution operators [closed]
I got the following paragraph from the book "A wavelet tour of signal processing" chapter one, page 2.
The Fourier transform is everywhere in physics and mathematics because it diagonalizes ...
- 4,058
1
vote
0
answers
107
views
Comparison of two Fourier transforms
I am looking for $\delta>0$, such that
$$
\delta \int_{-\infty}^{\infty} \exp(its)
{ \Gamma\{2(it+1)/3\}\over \Gamma\{(it+1)/2\} }dt \le \\
\int_{-\infty}^{\infty} \exp(its)
{ \Gamma (it+1)\over \...
- 93
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
1
vote
1
answer
191
views
What subjects of Fourier analysis have had more effect on machine learning? [closed]
What is the salient uses of Fourier analysis in machine learning? What subjects of Fourier analysis have had more effect on machine learning?
Please mention the references.
- 4,058
3
votes
2
answers
487
views
Where to find a table of fair Fourier transforms? [closed]
I am greatly dissatisfied with those tables of Fourier transforms, available online. I simply have no guess what method they use to derive their tables, but it seems completely off to me.
For ...
- 10.1k
0
votes
0
answers
112
views
A close formula for a Fourier transform
I would like to calculate "explicitly" the following integral, which is a Fourier transform: let $\alpha>0$ be a parameter, for $x\in \mathbb R$, we define
$$
I(\alpha, x)=\int_\mathbb R \cos(xt) e^...
- 16.2k
3
votes
2
answers
1k
views
Fourier transform inversion theorem for a function not in L1 or L2
For $\frac{1}{4}<a<1$ consider the following function:
$$f(x)=\frac{|x|^{\frac{1}{2}}}{(x^2+1)^{a+ib}}$$
If $1>a>\frac{1}{2}$ then $f(x) \in L^2$ and the Fourier inversion theorem can be ...
- 1,199
4
votes
0
answers
140
views
Given $\theta$, find $f$ such that $\int_{\mathbb{T}} \text{e}^{i\theta} \cos(h \cdot f) = 0,$ for all $h \in \mathbb{N}$
Let $\theta$ be a $C^{\infty}$ (resp. analytic) real-valued function on $\mathbb{T}=[0,2\pi]/\{0,2\pi\}$.
When can one find $f \neq 0$, $C^{\infty}$ (resp. analytic) real-valued function on $\...
- 405
2
votes
0
answers
127
views
eigenvectors of a graph Laplacian VS Fourier basis
Could you please illustrate the following statement:
the eigenvectors of a
graph Laplacian behave similarly to a Fourier basis, motivating
the development of graph-based Fourier analysis theory.
- 4,058
2
votes
0
answers
91
views
(Dis)continuity of periodic functions with non-summable Fourier series
Let $f : [0,2 \pi)^d \rightarrow \mathbb{R}$ be a square-integrable periodic function in $L^2( [0,2 \pi)^d )$ with $d \geq 1$.
We assume moreover that the square-summable Fourier coefficients of $f$, ...
- 2,306
1
vote
0
answers
158
views
Solving an equation of function
How to solve, or at least how to proceed to solve, the following equation for $g(u)$
$$\int_0^{\infty} \{1-\cos(2\pi uh)\} g(u)du = (1+h^{\alpha})^{\beta/\alpha} -1?$$
Here $0<\alpha\leq2$ and $-\...
- 133
0
votes
0
answers
166
views
Parseval-Plancherel identity involving absolute value
Let $\hat{f}$ be the fourier transform of $f$.
By Parseval-Plancherel identity, for suitable $f,g$, we have
$$\left\|\hat{f}*\hat{h}\right\|_{L^2_{\xi}}^2=\left\|f\cdot h\right\|_{L^2_{x}}^2.$$
Let ...
3
votes
0
answers
79
views
Condition on a function to have a Fourier transform in $L^{2-\varepsilon}$
It is known that in general the Fourier transform of $L^p(\mathbb{R})$ functions for $p>2$ are not even function. However, for regular enough functions, the regularitytransfers into decay for $\hat ...
- 489
0
votes
0
answers
83
views
Flat function with a spectral gap
I am looking for a sequence of functions $f_n,n\geq 1$ in $L^2(\mathbb R)$ such that $f_n$ is equal to $1$ on $[-n,n]$ and $\hat{f_n}$ vanishes on $[-1,1]$.
Actually, I would also like $f_n$ to be $...
- 1,352
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
1
vote
0
answers
103
views
Integrability of Fourier transform of truncated fractional power
Is the Fourier transform of the function $f$ which agrees with $1_{[-1.1]}|x|^\alpha$ on $[-1,1]$ and then decays very fast to zero to become a compactly supported continuous function, is in $L^1(\...
- 1,879
11
votes
1
answer
691
views
Reference request: Fourier transform on the multiplicative group of real numbers
Let us consider the three groups $(\mathbb{R},+)$, $(\mathbb{Z}/2\mathbb{Z},+)$ and $(\mathbb{R}^\times,\cdot)$ (where $\mathbb{R}^\times := \mathbb{R} \setminus \{0\}$). We endow $\mathbb{R}$ with ...
- 12.6k
1
vote
0
answers
100
views
Expressing 1-e^{-z} as a Fourier integral
According to the theory of screw functions and screw lines by John Von Neumann and Issai Schoenberg (see here), any function $F:\mathbb{R} \rightarrow \mathbb{R}$ such that $F(|x_i - x_j|) = \|f(x_i)-...
- 93
4
votes
0
answers
595
views
On smoothness of a function and decay of its Fourier transform
I am not sure that this question is research level, but it was not answered at MSE for several days, so I place it here.
I am interested in a quantitative version of the principle that smoothness of ...
- 41
2
votes
1
answer
115
views
Fractional Schrödinger equation
Let $\mathcal{F}$ denotes the Fourier transform.
It is known that $\mathcal{F}(e^{-4\pi^2 i t |x|^2})(\xi)= e^{i |\xi|^2/4t}{(4\pi i t)^{-n/2}} \ (x, \xi\in \mathbb R^n).$
My question is: what is ...
- 305
1
vote
0
answers
100
views
Which set of functions/measures has range $\mathrm{L}^\infty$ under Fourier transformation
I have a question concerning the Fourier transformation. What I know is that $\mathrm{L}^{\infty}=\{\hat{u}:\ u\in Y\}$ for some space $Y$. Now, I want to specify the space $Y$. The question is, is ...
3
votes
0
answers
140
views
Decay of Laplace (or Mellin) transform beyond region of convergence?
Let $f:[0,\infty)\to \mathbb{R}$ be a piecewise differentiable function with $f(0)=0$ and $f'(t)$ of bounded variation. Its Laplace transform $\mathcal{L}f$ converges for $\Re s > 0$. Assume it can ...
- 20.2k
8
votes
1
answer
667
views
Fourier transform that is almost a brick wall - but why?
Let $$g(x) := \sqrt{1+x^2},$$ and $$h(x) := g^{-3/2}(x) \exp(-i2\pi g(x)).$$
I can observe that the Fourier transform $|H(f)|$ is almost flat if $|f|<1$, and $H(f)\approx 0, \; |f|>1$.
This ...
- 129
1
vote
1
answer
485
views
Which Fourier transform is the correct one?
Given $H(x)$ is the Heaviside Theta, the tables give the following Fourier transforms for it:
$$ H(x+a)\to -PV\frac{i e^{i a w} }{w}+\pi \delta (w)$$
while from Sokhotski–Plemelj theorem it follows ...
- 10.1k
1
vote
0
answers
669
views
Asymptotics of a function from its Fourier transform
My question is: given a Fourier transform $\hat f$ of a function $f$, is it possible to estimate its asymptotic behaviour without performing the inverse transform?
Let me give a concrete example.
...
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
2
votes
0
answers
811
views
Existence of unbounded $M \subset \Bbb{R}$ of finite measure s.t. $1_M$ is $L^p$-Fourier multiplier
I would like to know if there is a measurable set $M \subset \Bbb{R}$ such that
$M$ has finite Lebesgue measure $0 < \lambda(M) < \infty$,
$M$ is unbounded in the sense that $\lambda(M \...
- 734
7
votes
1
answer
1k
views
Fourier transform surjective on $L^p(\mathbb{R}^n)$ for $p \in (1,2)$?
I know that $F_2:L^2 \rightarrow L^2$ is of course unitary, whereas $F_1:L^1 \rightarrow C_0$ is injective but not surjective. This can be seen by looking at the dual map.
Riesz-Thorin gives us that ...
- 85
0
votes
0
answers
73
views
Deriving spectral measure
I am reposting this question from Cross Validated as I have not received any responses.
While reading this book, I got stuck on page 266 where the authors found the spectral measure $F(du)$ of the ...
- 133
1
vote
1
answer
1k
views
Fourier transform of delta function restricted to sphere [duplicate]
I want to compute $\mathcal{F}^{-1}\{\delta(|\cdot|-1)\}(x)$, which exactly means the following computation:
$$f(x) = (2\pi)^{-n/2} \int_{|\xi|=1}e^{ix\cdot\xi}\mathrm{d}\xi, \mbox{ where }~ \xi \in \...
3
votes
0
answers
150
views
Keeping $\max_{|t|\geq 1} |\widehat{\phi}(t)|$ small (uncertainty principle)
Let $\phi:\mathbb{R}\to \lbrack 0,\infty)$ be piecewise continuous, symmetric ($\phi(x)=\phi(-x)$) and with support on $(-1,1)$. Let $\Phi(x)=\int_{-\infty}^x \phi(u) du$; assume $\Phi(1)=1$.
What is ...
- 20.2k
0
votes
2
answers
450
views
Fourier series of $\exp(\sum_k a_k\cos(k\theta+\phi_k))$
I need to know the Fourier series of exponential of general function, represented as
$c_n:=\int^{\pi}_{-\pi}\exp\left(\sum_{k=0}^{\infty}a_k\cos(k\theta+\phi_k)\right)\cos(n\theta+\psi_n)d\theta$.
($...
3
votes
1
answer
2k
views
About Fourier transforms of piecewise linear functions. [closed]
Consider a function $f$ which is $0$ for $x< 1$ and is say $x-1$ for $x >1$.
Consider a function $g$ which is $0$ for $x <2$ and is say $x -2$ for $x>2$.
Now using some kind of ...
- 2,246
1
vote
0
answers
148
views
Fourier inversion formula for compactly supported distributions
I know that the Fourier transform of a compactly support distribution $u\in \mathscr{E}'(\mathbb{R}^{n})$ is smooth and also satisfies
$$
|\hat{u}(\xi)|\leqslant C_{N}(1+|\xi|)^N,\label{1}\tag{1}
$$
...
- 424
17
votes
2
answers
4k
views
Is this statement which relates the Fourier transform of a function to its singularities correct?
I am working on a problem, which would possibly relate the Fourier transform/series with the jump singularities of the function where the function itself or one of its derivatives jump. ((some kind of ...
- 698
4
votes
3
answers
334
views
Is there a compactly supported function that its Fourier transfrom vanishes at given n real points?
My question is as follows: Given ${{\lambda }_{1}},\,{{\lambda }_{2}},...,{{\lambda }_{n}}\in \mathbb{R}$ where $\underset{1\le j\le n-1}{\mathop{\min }}\,\left| {{\lambda }_{j+1}}-{{\lambda }_{j}} \...
- 141
1
vote
1
answer
134
views
Maximum Magnitude Deviation between DFT and DTFT
This is a cross-post from signal processing forum as it was not conclusive.
Let $x[n]$ be a finite-length sequence with length $N$. The continuous DTFT $X(\omega)$ is then
$$
X(\omega) = \sum_{n = 0}^...
- 909
12
votes
2
answers
3k
views
Error of Discrete Fourier Transform on Finite Domain (vs. Continuous FT) in terms of Sobolev order
My question is about quantifying the error that occurs by approximating the continuous Fourier transform on a finite domain by using a discretised version with resolution $N$ for a function of a given ...
- 221