All Questions
Tagged with fourier-analysis fourier-transform
275 questions
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
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
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
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
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
3
votes
1
answer
262
views
Low/high-frequency estimates in $\mathrm{L}^\infty$ for Lipschitz nonlinearities
Let $f \colon \mathbb{R} \to \mathbb{R}$ be a Lipschitz nonlinearity with $f(0) = 0$ and suppose $u \in \textrm{H}^s(\mathbb{R}) \cap \textrm{L}^\infty(\mathbb{R})$ for some $s \in [0, \tfrac{1}{2}]$. ...
- 63
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
4
votes
2
answers
691
views
Hörmander-Mikhlin theorem on the torus
Let me first recall a particular case of the classical Hörmander-Mikhlin multiplier theorem: Let $m$ be a bounded function on $\mathbb {R} ^{n}$ which is smooth except possibly at the origin, and ...
- 16.2k
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{\...
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
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
1
vote
0
answers
668
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.
...
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
3
votes
0
answers
66
views
Does this definition of the Fourier intensity measure make sense?
Let $\epsilon_n$ be a sequence in $\{-1,1\}^{\mathbb Z_+}$.
For simplicity, assume that $\epsilon_n$ is just the Thue-Morse sequence with symbols $1$ and $-1$ (although the following definition is ...
- 785
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
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
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
5
votes
0
answers
82
views
Are Stochastic Process Characterized by Their conditional Moments
Suppose that $X_t$ is a real-valued stochastic process. Then is $X_t$ characterized by it's conditional moments? In the sence that, if $Y_t$ is another process, such that
$$
\mathbb{E}\left[\int_s^T\...
- 5,405
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
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
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
1
answer
562
views
Fast convolution of sparse functions
Let $F:\mathbb{R}\to \mathbb{Z}$ be a step function with at most $k$ discontinuities, at given rationals $a_1<a_2<\dotsc<a_k$. Let $g:\mathbb{R}\to \mathbb{Z}$ be given as a linear ...
- 20.2k
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
1
vote
3
answers
307
views
Fourier transform of a generalized function on the plane
Is there an explicit formula for the Fourier transform of the generalized function of 2 variables
$$\frac{1}{x+y^2+i0}?$$
Remark. Equivalent question: consider the Schroedinger equation one the ...
- 21.8k
11
votes
2
answers
8k
views
About the Fourier transform of the logarithm function
I want to calculate / simplify:
$$\mathcal{F} (\ln(|x|)\mathcal{F(f)}(x))=\mathcal{F} (\ln(|x|)) \star f$$
where $\mathcal{F}$ is the Fourier transform ($\mathcal[f](\xi)=\int_{\mathbb R}f(x)e^{ix\...
- 1,199
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
146
views
Functional equation with Fourier transform
What are the continuous functions $f$ such that on $\mathbb{R}^{+*}$:
$$f(x) - \frac{C}{x} \hat{f}(\frac{1}{x}) =x^{\alpha}$$
Where $\hat{f}$ is the Fourier transform of $f(|x|)$ and $C$ a constant....
- 1,199
1
vote
0
answers
50
views
Comparison of (square) of a function and its Fourier transform in an integral
I am completely stuck on a comparison between $f(t)^2$ and $\hat{f}(t)^2$ in an integral.
Considering $f(t)$ of rapid decrease at infinity such that near zero: $f(t) \sim_0 t^{-\frac{1}{2}- \alpha}+o(...
- 1,199
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
0
votes
0
answers
60
views
Solution of a functional equation with cosine transform
What are the functions verifying:
$$\int_0^{\infty} f(t) \cos(2\pi xt)=\lambda \frac{1}{x} f(\frac{1}{x})$$
With $\lambda$ a constant ?
(Functions $x^{-\alpha}$ with $0<\alpha<1$ are solutions ...
- 1,199
4
votes
0
answers
116
views
Is there a categorical foundation for manifolds of bounded geometry and bandlimited functions?
As an outsider to both, manifolds of bounded geometry and bandlimited functions appear rather connected: for example, bounded geometry is defined in terms of bounds on curvature and its derivatives, ...
- 3,612
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
4
votes
0
answers
171
views
Convergence of integral formula for Fourier inversion (and Hilbert transform) for integrable piecewise-smooth functions
I asked the question below on Math Stack Exchange, https://math.stackexchange.com/questions/2592555/convergence-of-integral-formula-for-fourier-inversion-and-hilbert-transform-fo, but [despite it ...
- 708
1
vote
0
answers
141
views
Characterisation of functions for which the Fourier transform commutes with a particular operator
Defining the operator $\phi$ by: $\phi(f(x))=\frac{1}{|x|} f(\frac{1}{x})$, and noting $\mathcal{F}$ the Fourier transform on the real line, can we characterize all the functions (with real variable ...
- 1,199
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
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
5
votes
0
answers
210
views
Existence of $A\subset\Bbb{R}^n$ of finite measure and $\hat{1_A}\in\bigcap_{q>1}L^q$, but s.t. for some $1<p<\infty$, $1_A$ is no $L^p$-Fourier mult
I am interested in the following somewhat obscure question:
Is there some $n \in \Bbb{N}$, and a set $A \subset \Bbb{R}^n$ of finite measure such that the Fourier transform $\widehat{1_A}$ of its ...
- 734
2
votes
0
answers
143
views
Need to show bounded behavior of a particular Fourier transform
First let me be briefly state the relevant information to my problem:
$\beta(s) \in C_0^{\infty}([-1,1])$, and $\beta \equiv 1$ around $s=0$. The $\beta$ I'm using is an even function, but it doesn't ...
- 377
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 \...
12
votes
2
answers
2k
views
Function and Fourier transform vanish on an interval
I'm no expert on these things (and this may not be cutting edge research level; it's really motivated by this MSE question), but it seems that there are non-zero measures (and also functions (?), I ...
- 24.2k
1
vote
0
answers
124
views
Inequality about the Fourier transform: $\Vert u \Vert_{L^k} \le \Vert \mathcal{F}(u) \Vert_{L^m}$ (where $1 \le m \le 2$ and $m,k$ Holder conjugates)
How can I prove the following inequality about the Fourier transform?
$$\Vert u \Vert_{L^k(\mathbb{R}^N)} \le \Vert \mathcal{F}(u) \Vert_{L^m(\mathbb{R}^N)}$$ for $1 \le m \le 2$ and $m,k$ Holder ...
user89890
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
4
votes
1
answer
277
views
Does the Fourier transform preserve the separation property?
The space of Schwartz functions on the plane is denoted by $\mathcal{S}$.
The usual multiplication and the convolution multiplication on $\mathcal{S}$ are denoted by $m_1$ and $m_2$, respectively.
...
- 356
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
180
views
Annihilator property dual
Let $G$ be a locally compact group and $\phi$ be in $ L^{\infty}(G)$ that annihilates $I$, where $I$ is a closed ideal of $ L^1(G)$, so by duality we have:
$$\int_G f(y)\phi(y)dy=0$$
for all $f\in I$....
- 399
2
votes
1
answer
1k
views
Decay of the Fourier transform of a compactly supported continuous BV function
If $f$ is a compactly supported bounded variation function on the real line $\mathbb R$, its Fourier transform $\widehat f$ can be estimated as $|\widehat f(\xi)| = O(|\xi|^{-1})$, $|\xi|\to\infty$. ...
- 1,329
3
votes
0
answers
261
views
Extension of Paley-Wiener-Schwartz theorem to vector-valued distributions
Let $H_{j} := (H_{j}, \| \cdot \|_{H_{j}} ), j=0,1$ be a Hilbert space, and set
\begin{equation*}
{\mathscr S}'(\mathbb{R}^{n}, H_0; H_1) := {\mathscr L}( {\mathscr S}(\mathbb{R}^{n}, H_0), H_1)
\end{...
- 31
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
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
8
votes
2
answers
613
views
Pairs of elementary Fourier transforms in $L^2$
It is customary to teach Fourier transform on the real line by starting with functions from $L^1$, $L^2$ or the Schwartz space. It is not so easy to illustrate the theory by computing explicit pairs ...
- 18.7k