Search the corpus

    Fourier analysis

    For \(f\in L^1(\RR)\), \(\hat f(\xi)=\int_\RR f(x)e^{-2\pi ix\xi}\,dx\) is continuous with \(\norm{\hat f}_\infty\le\norm{f}_1\), and \(\widehat{f*g}=\hat f\,\hat g\) for \(f,g\in L^1(\RR)\). The Riemann–Lebesgue lemma: \(\hat f(\xi)\to0\) as \(\abs{\xi}\to\infty\); since the transform of a convolution identity would be the constant \(1\), \(L^1(\RR)\) has no convolution identity. Plancherel’s theorem: the Fourier transform on \(L^1\cap L^2\) extends to a unitary operator on \(L^2(\RR)\). The inversion theorem: if \(f\in L^1\) and \(\hat f\in L^1\), then \(f(x)=\int_\RR\hat f(\xi)e^{2\pi ix\xi}\,d\xi\) for almost every \(x\). The Gaussian \(e^{-\pi x^2}\) is its own Fourier transform, and the transform of \(\chi_{[-1,1]}\) is \(\frac{\sin 2\pi\xi}{\pi\xi}\), which is not in \(L^1\).

    Fourier transform

    For \(f\in L^1(\RR^n)\), the Fourier transform of \(f\) is the function \(\widehat f\colon\RR^n\to\CC\) given by \[ \widehat f(\xi) \coloneqq \int_{\RR^n} f(x)e^{-2\pi i x\cdot\xi}\,dx, \qquad \xi\in\RR^n. \]

    Fourier transforms of convolutions, translates, modulations, linear substitutions and derivatives

    The Fourier transform turns convolution into multiplication, translation into modulation and modulation into translation, $f\circ T$ into $\abs{\det T}^{-1}\widehat f\circ(T^{-1})^t$, and $\partial_{x_j}$ into multiplication by $2\pi i\xi_j$.Suggest a slogan

    Use the Fourier transform \(\widehat f(\xi)=\int_{\RR^n} f(x)e^{-2\pi i x\cdot\xi}\,dx\) on \(L^1(\RR^n)\). For \(h\in\RR^n\) and a function \(g\) on \(\RR^n\), let \(\tau_h g\) be the translate \((\tau_h g)(x)\coloneqq g(x+h)\). Let \(f,g\in L^1(\RR^n)\), \(h\in\RR^n\), and \(T\in\GL_n(\RR)\). Then for every \(\xi\in\RR^n\) [@Fol13]:

    1. \(\widehat{f * g}(\xi) = \widehat f(\xi)\,\widehat g(\xi)\), where \(f*g\) is the convolution;

    2. \(\widehat{\tau_h f}(\xi) = e^{2\pi i \xi\cdot h}\,\widehat f(\xi)\);

    3. for \(m_h(x)\coloneqq e^{2\pi i x\cdot h}f(x)\), \(\widehat{m_h}(\xi) = \widehat f(\xi-h) = (\tau_{-h}\widehat f)(\xi)\);

    4. \(\widehat{f\circ T}(\xi) = \abs{\det T}^{-1}\,\widehat f\big((T^{-1})^{t}\xi\big)\);

    5. if \(x_jf\in L^1(\RR^n)\) for some \(j\), then \(\partial_{\xi_j}\widehat f\) exists and \(\partial_{\xi_j}\widehat f(\xi) = \widehat{(-2\pi i x_j f)}(\xi)\);

    6. if \(f\in C^1(\RR^n)\), \(\partial_{x_j} f\in L^1(\RR^n)\), and \(f\) vanishes at infinity, then \(\widehat{\partial_{x_j} f}(\xi) = 2\pi i \xi_j\,\widehat f(\xi)\).

    With the other common convention \((\tau_h g)(x)\coloneqq g(x-h)\), formula (b) reads \(\widehat{\tau_h f}(\xi)=e^{-2\pi i\xi\cdot h}\widehat f(\xi)\) and (c) reads \(\widehat{m_h}=\tau_h\widehat f\).

    The Gaussian is an eigenfunction of the Fourier transform

    The Gaussian $e^{-\pi\abs{x}^2}$ is its own Fourier transform, and its dilation $g_t$ has transform $g(t\xi)$.Suggest a slogan

    Let \(g\colon\RR^d\to\RR\) be the Gaussian \(g(x) \coloneqq e^{-\pi \abs{x}^2}\). Then its Fourier transform is \(\widehat g = g\). Moreover, for \(t>0\) the dilation \(g_t(x)=t^{-d}g(t^{-1}x)\) satisfies \[ \widehat{g_t}(\xi) = g(t\xi) = e^{-\pi t^2 \abs{\xi}^2}, \qquad \xi\in\RR^d . \]

    Riemann--Lebesgue lemma: $\widehat f$ is bounded, continuous, and vanishes at infinity

    The Fourier transform of an $L^1$ function is bounded, continuous, and decays to zero at infinity.Suggest a slogan

    Let \(f\in L^1(\RR^n)\). Then its Fourier transform \(\widehat f\) is continuous on \(\RR^n\), satisfies \(\sup_{\xi\in\RR^n}\abs{\widehat f(\xi)}\leq\norm{f}_1\), and \[ \widehat f(\xi)\to0 \quad\text{as } \abs{\xi}\to\infty . \]

    State the Riemann-Lebesgue lemma.

    Fourier inversion

    If both $f$ and $\widehat f$ are integrable, inverse Fourier transform recovers $f$ at every Lebesgue point.Suggest a slogan

    Let \(f\in L^1(\RR^n)\), and suppose its Fourier transform \(\widehat f(\xi)=\int_{\RR^n}f(x)e^{-2\pi i x\cdot\xi}\,dx\) also lies in \(L^1(\RR^n)\). Then \[ F(x)\coloneqq\int_{\RR^n}\widehat f(\xi)e^{2\pi i x\cdot\xi}\,d\xi \] defines a bounded continuous function \(F\colon\RR^n\to\CC\), and \(F(x)=f(x)\) for almost every \(x\in\RR^n\). More precisely, \(F(x)=f(x)\) at every Lebesgue point \(x\) of \(f\), that is, every \(x\) with \[ \lim_{r\to0^+}\frac{1}{m(B_r(x))}\int_{B_r(x)}\abs{f(y)-f(x)}\,dy=0 ; \] in particular, \(F(x)=f(x)\) at every point \(x\) at which \(f\) is continuous.

    Since \(\abs{\widehat f(\xi)e^{2\pi ix\cdot\xi}}=\abs{\widehat f(\xi)}\) and \(\widehat f\in L^1\), the bound \(\abs{F(x)}\leq\norm{\widehat f}_1\) holds and dominated convergence shows that \(F\) is continuous.

    For \(t>0\), set \[ G_t(x)\coloneqq t^{-n}e^{-\pi \abs{x}^2/t^2}. \] Its Fourier transform is \[ \widehat{G_t}(\xi)=e^{-\pi t^2\abs{\xi}^2}. \] Indeed, in one dimension the function \[ H(\xi)\coloneqq\int_{\RR}e^{-\pi x^2}e^{-2\pi i x\xi}\,dx \] satisfies, by differentiation under the integral sign and integration by parts, \[ H'(\xi)=-2\pi\xi H(\xi), \qquad H(0)=1, \] so \(H(\xi)=e^{-\pi\xi^2}\). The \(n\)-dimensional identity follows by Fubini’s theorem, since \(e^{-\pi\abs{x}^2}=\prod_{j=1}^ne^{-\pi x_j^2}\), and the formula for \(G_t\) follows by the substitution \(x=ty\). Since \(G_t\) is even, the same computation gives \(\int_{\RR^n}e^{2\pi i w\cdot\xi}e^{-\pi t^2\abs{\xi}^2}\,d\xi=G_t(w)\) for \(w\in\RR^n\).

    Fix \(x\in\RR^n\). By Fubini’s theorem T-4GPEF, \[ \begin{aligned} \int_{\RR^n}\widehat f(\xi) e^{2\pi i x\cdot\xi}e^{-\pi t^2\abs{\xi}^2}\,d\xi &=\int_{\RR^n}f(y) \qty{\int_{\RR^n}e^{2\pi i(x-y)\cdot\xi} e^{-\pi t^2\abs{\xi}^2}\,d\xi}dy\\ &=\int_{\RR^n}f(y)G_t(x-y)\,dy\\ &=(f*G_t)(x). \end{aligned} \] Fubini’s theorem applies because \[ \int_{\RR^n}\int_{\RR^n} \abs{f(y)}e^{-\pi t^2\abs{\xi}^2}\,d\xi\,dy=\norm{f}_1\,t^{-n}<\infty. \]

    As \(t\to0^+\), dominated convergence on the left, with dominating function \(\abs{\widehat f}\), gives \[ \int_{\RR^n}\widehat f(\xi)e^{2\pi i x\cdot\xi}e^{-\pi t^2\abs{\xi}^2}\,d\xi \longrightarrow F(x). \] On the right, \(G_t(y)=t^{-n}G_1(y/t)\), where \(G_1\geq0\) has \(\int G_1=1\) and is radial and decreasing in \(\abs{y}\), so \((G_t)_{t>0}\) is an approximate identity with a radially decreasing integrable majorant. For such a family, \((f*G_t)(x)\to f(x)\) as \(t\to0^+\) at every Lebesgue point \(x\) of \(f\). Therefore \(F(x)=f(x)\) at every Lebesgue point of \(f\). By the Lebesgue differentiation theorem, almost every point of \(\RR^n\) is a Lebesgue point of \(f\), and every point of continuity of \(f\) is a Lebesgue point.

    Plancherel theorem

    Fourier transform preserves the $L^2$ norm.Suggest a slogan

    If \(f\in L^1(\RR^d)\cap L^2(\RR^d)\), then its Fourier transform \(\widehat f\) lies in \(L^2(\RR^d)\) and \[ \norm{f}_{L^2}^2 = \int_{\RR^d} \abs{f}^2 = \int_{\RR^d} \abs{\widehat f}^2 = \norm{\widehat{f}}_{L^2}^2 . \]

    The analogue for Fourier series is Parseval’s identity: for \(f\in L^2([0,1])\) with Fourier coefficients \(c_k\coloneqq\int_0^1 f(x)e^{-2\pi i kx}\,dx\), one has \(\int_0^1\abs{f}^2=\sum_{k\in\ZZ}\abs{c_k}^2\).