Chapter 8

Fourier transforms

[12/0%]
Show
LaTeX
Problem 8.1

Let f=(f1,…,fk)f = \left(f_{1}, \ldots , f_{k}\right) be a vector of μ\mu-integrable, real-valued functions. Define μf\mu f as the vector (μf1,…,μfk)\left(\mu f_{1}, \ldots , \mu f_{k}\right).

?
(i)

Show that ∣μf∣≤μ∣f∣\left|\mu f\right| \leq \mu \left|f\right|, where ∣⋅∣\left|\cdot \right| denotes the usual Euclidean norm. Hint: Let α\alpha be a unit vector in the direction of μf\mu f. Note that α′f≤∣f∣\alpha^{\prime } f \leq \left|f\right|.

(ii)

Let f=f1+if2f = f_{1}+i f_{2} be a complex-valued function, with μ\mu-integrable real and imaginary parts f1f_{1} and f2f_{2}. Show that ∣μf∣≤μ∣f∣\left|\mu f\right| \leq \mu \left|f\right|, where ∣⋅∣\left|\cdot \right| denotes the modulus of a complex number.

Problem 8.2

Suppose a Fourier transform has ∣ψP(t0)∣=1\left|\psi_{P}\left(t_{0}\right)\right| = 1 for some nonzero t0t_{0}. That is, ψP(t0)=exp⁡(iθ0)\psi_{P}\left(t_{0}\right) = \exp \left(i \theta_{0}\right) for some real θ0\theta_{0}. Show that PP concentrates on the lattice of points {(θ0+2nπ)/t0:n∈Z}\left\{ \left(\theta_{0}+2 n \pi \right) / t_{0}: n \in \mathbb {Z}\right\}.

?
Problem 8.3

Suppose is ff is both integrable with respect to Lebesgue measure m\mathfrak {m} on the real line and absolutely continuous, in the sense that f(x)=mx({t≤x}f˙(t))f(x) = \mathfrak {m}^{x}(\left\{ t \leq x\right\} \dot{f}(t)), for all xx, for some integrable function f˙\dot{f}.

?
(i)

Show that f(x)→0f(x) \rightarrow 0 as ∣x∣→∞\left|x\right| \rightarrow \infty. Hint: Show mtf˙(t)=0\mathfrak {m}^{t} \dot{f}(t) = 0 to handle x→∞x \rightarrow \infty.

(ii)

Show that mx(f(x)eixt)=−mx(eixtf˙(x))/(it)\mathfrak {m}^{x}\left(f(x) e^{i x t}\right) = -\mathfrak {m}^{x}\left(e^{i x t} \dot{f}(x)\right) /(i t) for t≠0t \neq 0. Hint: For safe Fubini, write the left-hand side as lim⁡C→∞mx(eixt{∣x∣≤C}ms(f˙(s){s≤x}))\lim_{C \rightarrow \infty } \mathfrak {m}^{x}\left(e^{i x t}\left\{ \left|x\right| \leq C\right\} \mathfrak {m}^{s}(\dot{f}(s)\left\{ s \leq x\right\} )\right).

(iii)

If a probability density has Lebesgue integrable derivatives up to kk th order, prove that its Fourier transform is of order O(∣t∣−k)O\left(\left|t\right|^{-k}\right) as ∣t∣→∞\left|t\right| \rightarrow \infty.

Problem 8.4

Let m\mathfrak {m} denote Lebesgue measure on B(R)\mathcal{B}(\mathbb {R}). For each ff in L1(m)\mathcal{L}^{1}(\mathfrak {m}) show that mx(f(x)eixt)→0\mathrm{m}^{x}\left(f(x) e^{i x t}\right) \rightarrow 0 as t→±∞t \rightarrow \pm \infty.

?
Problem 8.5

Let g(⋅)g(\cdot ) be a bounded real function on the real line with bounded derivatives up to order k+1k+1, and let XX be a random variable for which E[∣X∣k]<∞\mathbb {E}\left[\left|X\right|^{k}\right] < \infty. Let Rk(⋅)R_{k}(\cdot ) be the remainder in the Taylor expansion up to kk th power:

g(x)=g(0)+xg′(0)+…+xkk!g(k)(0)+Rk(x) g(x) = g(0)+x g^{\prime }(0)+\ldots +\frac{x^{k}}{k!} g^{(k)}(0)+R_{k}(x)
?
(i)

Show that ∣Rk(x)∣≤Cmin⁡(∣x∣k,∣x∣k+1)\left|R_{k}(x)\right| \leq C \min \left(\left|x\right|^{k},\left|x\right|^{k+1}\right), for some constant CC.

(ii)

Invoke Dominated Convergence to show that

E[g(Xt)]=g(0)+tg′(0)E[X]+…+tkk!g(k)(0)E[Xk]+o(tk) as t→0 \mathbb {E}\left[g(X t)\right] = g(0)+t g^{\prime }(0) \mathbb {E}\left[X\right]+\ldots +\frac{t^{k}}{k!} g^{(k)}(0) \mathbb {E}\left[X^{k}\right]+o\left(t^{k}\right) \quad \text{ as } t \rightarrow 0
Problem 8.6

Let PP denote the double-exponential distribution, given by the density p(x)=1/2exp⁡(−∣x∣)p(x) = 1 / 2 \exp (-\left|x\right|) with respect to Lebesgue measure on B(R)\mathcal{B}(\mathbb {R}).

?
(i)

Show that Pxexs=1/(1−s2)P^{x} e^{x s} = 1 /\left(1-s^{2}\right) for real ss with ∣s∣<1\left|s\right| < 1.

(ii)

By a leap of faith (or by an appeal to analytic continuation), deduce that ψP(t)=1/(1+t2)\psi_{P}(t) = 1 /\left(1+t^{2}\right) for t∈Rt \in \mathbb {R}.

(iii)

The Cauchy probability distribution is given by the density q(x)=π−1/(1+x2)q(x) = \pi^{-1} /\left(1+x^{2}\right). Apply the inversion formula from Theorem ⟨10⟩\langle 10 \rangle to deduce that the Cauchy distribution has Fourier transform exp⁡(−∣t∣)\exp (-\left|t\right|).

Remark.
?

Theorem 10: If PP has Fourier transform ψ\psi for which ∫−∞∞∣ψ(z)∣dz<∞\int_{-\infty }^{\infty }\left|\psi (z)\right| d z < \infty, then PP is absolutely continuous with respect to Lebesgue measure, with a density f(y):=12π∫−∞∞ψ(z)exp⁡(−izy)dzf(y): = \frac{1}{2 \pi } \int_{-\infty }^{\infty } \psi (z) \exp (-i z y) d z that is bounded and uniformly continuous.

Problem 8.7

Suppose (X,Y)(X, Y) has a multivariate normal distribution with cov⁡(X,Y)=0\operatorname {cov}(X, Y) = 0. Show that XX and YY are independent.

?
Problem 8.8

Let X1,…,XnX_{1}, \ldots , X_{n} be independent, Uniform (0,1)(0,1) distributed random variables. Calculate the logarithm of the Fourier transform of n−1/2(X1+…+Xn−12n)n^{-1 / 2}\left(X_{1}+\ldots +X_{n}-\frac{1}{2} n\right) up to a remainder term of order O(n−2)O\left(n^{-2}\right).

?
Problem 8.9

Suppose XX is a random variable with Fourier transform ψX\psi_{X}.

?
(i)

For each δ>0\delta > 0, show that

1δ∫0δ(1−ℜψX(t))dt=E[1−sin⁡XδXδ]≥c0P(∣X∣≥1/δ) \frac{1}{\delta } \int _{0}^{\delta }\left(1-\Re \psi _{X}(t)\right) d t = \mathbb {E}\left[1-\frac{\sin X \delta }{X \delta }\right] \geq c_{0} \mathbb {P}\left(\left|X\right| \geq 1 / \delta \right)

where 1−c0:=sup⁡∣x∣≥1∣sin⁡x/x∣1-c_{0}: = \sup_{\left|x\right| \geq 1}\left|\sin x / x\right|.

(ii)

If ψ\psi is a complex-valued function, continuous at the origin, show that

1δ∫0δℜ(ψ(0)−ψ(t))dt→0 as δ→0 \frac{1}{\delta } \int _{0}^{\delta } \Re (\psi (0)-\psi (t)) d t \rightarrow 0 \quad \text{ as } \delta \rightarrow 0
(iii)

Suppose {Xn}\left\{ X_{n}\right\} is a sequence of random variables whose Fourier transforms ψn\psi_{n} converge pointwise to a function ψ\psi that is continuous at the origin. Show that XnX_{n} is of order Op(1)O_{p}(1).

(iv)

Show that the ψ\psi from part (iii) equals the Fourier transform of some random variable ZZ representing the limit in distribution of a subsequence of {Xn}\left\{ X_{n}\right\}. Deduce via Theorem ⟨12⟩\langle 12 \rangle that Xn⇝ZX_{n} \rightsquigarrow Z.

Remark.
?

Theorem 12 (Continuity Theorem): Let X,X1,X2,…X, X_{1}, X_{2}, \ldots be random variables with Fourier transforms ψ,ψ1,ψ2,…\psi , \psi_{1}, \psi_{2}, \ldots for which ψn(t)→ψ(t)\psi_{n}(t) \rightarrow \psi (t) for each real tt. Then Xn⇝XX_{n} \rightsquigarrow X.

Problem 8.10

Suppose a random variable XX has a Fourier transform ψ\psi for which ψ(t)=1+O(t2)\psi (t) = 1+O\left(t^{2}\right) near t=0t = 0.

?
(i)

Show that there exists a finite constant CC such that

C≥ℜ(1−ψ(t))t2≥E[1−cos⁡(Xt)(Xt)2X2{0<∣X∣≤M}] C \geq \frac{\Re (1-\psi (t))}{t^{2}} \geq \mathbb {E}\left[\frac{1-\cos (X t)}{(X t)^{2}} X^{2}\left\{ 0 < \left|X\right| \leq M\right\} \right]

for all MM. Deduce via Dominated Convergence that 2C≥E[X2]2 C \geq \mathbb {E}\left[X^{2}\right].

(ii)

Show that E[X]=0\mathbb {E}\left[X\right] = 0.

Problem 8.11

Suppose XX is a random variable, and f(z,X)f(z, X) is a jointly measurable function that is analytic in a neighborhood N:={z∈C:∣z−z0∣<δ}\mathcal{N}: = \left\{ z \in \mathbb {C}:\left|z-z_{0}\right| < \delta \right\} of a point z0z_{0} in the complex plane. Write f′(z,X)f^{\prime }(z, X) for the derivative with respect to zz. Suppose ∣f′(z,X)∣≤M(X)\left|f^{\prime }(z, X)\right| \leq M(X) for ∣z−z0∣≤δ\left|z-z_{0}\right| \leq \delta, where E[M(X)]<∞\mathbb {E}\left[M(X)\right] < \infty. Show that E[f(z,X)]\mathbb {E}\left[f(z, X)\right] is analytic in N\mathcal{N}, with derivative E[f′(z,X)]\mathbb {E}\left[f^{\prime }(z, X)\right].

?
Problem 8.12

Suppose a random variable XX has Fourier transform ϕ(t)=exp⁡(ict−dt2)\phi (t) = \exp \left(i c t-d t^{2}\right), for complex numbers c:=c1+ic2c: = c_{1}+i c_{2} and d:=d1+id2d: = d_{1}+i d_{2}.

?
(i)

Deduce from the facts that ∣ϕ(t)∣≤1\left|\phi (t)\right| \leq 1 and ϕ(t)=1−c2t+ic1t+o(t)\phi (t) = 1-c_{2} t+i c_{1} t+o(t) near t=0t = 0 that c2=0c_{2} = 0.

(ii)

Show that X−c1X-c_{1} has Fourier transform exp⁡(−dt2)=1+O(t2)\exp \left(-d t^{2}\right) = 1+O\left(t^{2}\right) near t=0t = 0. Deduce from Theorem ⟨2⟩\langle 2 \rangle and Problem [10] that d=E[∣X−c1∣2]d = \mathbb {E}\left[\left|X-c_{1}\right|^{2}\right], which is nonnegative.

Remark.
?

Theorem 2: If E[∣X∣k]<∞\mathbb {E}\left[\left|X\right|^{k}\right] < \infty, for a positive integer kk, then the Fourier transform has the approximation ψX(t)=1+itE[X]+(it)22!E[X2]+…+(it)kk!E[Xk]+o(tk)\psi_{X}(t) = 1+i t \mathbb {E}\left[X\right]+\frac{(i t)^{2}}{2 !} \mathbb {E}\left[X^{2}\right]+\ldots +\frac{(i t)^{k}}{k !} \mathbb {E}\left[X^{k}\right]+o\left(t^{k}\right) for tt near 0.