CLT

4 The characteristic function

4.1 Definition and first properties

Definition 4.1 Characteristic function
✓
#

Let \(\mu \) be a measure on a real inner product space \(E\). The characteristic function of \(\mu \), denoted by \(\hat{\mu }\), is the function \(E \to \mathbb {C}\) defined by

\begin{align*} \hat{\mu }(t) = \int _x e^{i \langle t, x \rangle } d\mu (x) \: . \end{align*}

The characteristic function of a random variable \(X\) is defined as the characteristic function of \(\mathcal L(X)\).

Lemma 4.2
✓
#

For all \(t\), \(\Vert \hat{\mu }(t)\Vert \le 1\).

Proof ▶
Lemma 4.3
✓
#

If \(\mu [|X|^n] {\lt} \infty \) then the characteristic function of \(\mu \) is continuously differentiable of order \(n\).

Proof ▶
Lemma 4.4
✓
#

The characteristic function is a continuous function.

Proof ▶
Lemma 4.5
✓
#

\(\hat{\mu }(-t) = \overline{\hat{\mu }(t)}\).

Proof ▶
Lemma 4.6
✓
#

For \(a \in \mathbb {R}\) and \(X\) a random variable with law \(\mu \), the characteristic function of \(a X\) is \(t \mapsto \hat{\mu }(at)\).

Proof ▶
Lemma 4.7
✓
#

If two random variables \(X, Y : \Omega \to S\) with laws \(\mu \) and \(\nu \) are independent, then \(X+Y\) has characteristic function \(\hat{\mu } \times \hat{\nu }\).

Proof ▶
Lemma 4.8
✓
#
\begin{align*} \int _{-r}^r e^{i t} \, d t = 2 \sin r \: . \end{align*}
Proof ▶
Lemma 4.9
✓
#
\begin{align*} \int _{-r}^r \hat{\mu }(t) dt = 2 r \int \frac{\sin (r x)}{r x} \, d\mu (x) \end{align*}
Proof ▶

We will use Fubini’s theorem to exchange the order of integration.

\begin{align*} \int _{-r}^r \hat{\mu }(t) \, dt & = \int _{-r}^r \int e^{i t x} \, d\mu (x) \, dt \\ & = \int \left( \int _{-r}^r e^{i t x} \, dt \right) \, d\mu (x) \\ & = \int 2 \frac{\sin (r x)}{x} \, d\mu (x) \\ & = 2 r \int \frac{\sin (r x)}{r x} \, d\mu (x) \end{align*}

For \(\mu \) a probability measure on \(\mathbb {R}\) and \(r {\gt} 0\),

\begin{align*} \mu \left\{ x \mid |x| {\gt} r\right\} & \le \frac{r}{2} \int _{-2/r}^{2/r} (1 - \hat{\mu }(t))dt \: . \end{align*}
Proof ▶

We will use Lemma 4.9 with \(r\) replaced by \(2/r\).

\begin{align*} \frac{r}{2} \int _{-2/r}^{2/r} (1 - \hat{\mu }(t))dt & = 2 - \frac{r}{2} \int _{-2/r}^{2/r} \hat{\mu }(t)dt \\ & = 2 - 2 \int \frac{\sin (2 x / r)}{2 x / r} \, d\mu (x) \\ & = 2 \int \left(1 - \frac{\sin (2 x / r)}{2 x / r}\right) \, d\mu (x) \\ & \ge 2 \int _{|x| \ge r} \left(1 - \frac{\sin (2 x / r)}{2 x / r}\right) \, d\mu (x) \\ & \ge \mu \{ x \mid |x| {\gt} r\} \: . \end{align*}

In the end we used that \(\sin x \le x /2\) for \(x \ge 2\).

For \(\mu \) a probability measure on an inner product space \(E\) and \(r {\gt} 0\), \(a \in E\),

\begin{align*} \mu \left\{ x \mid \vert \langle a, x\rangle \vert {\gt} r\right\} & \le \frac{r}{2} \int _{-2/r}^{2/r} (1 - \hat{\mu }(t \cdot a))dt \: . \end{align*}
Proof ▶

TODO (see code)

4.2 Convergence of characteristic functions and weak convergence of measures

Let \(\mu , \mu _1, \mu _2, \ldots \) be probability measures on \(\mathbb {R}^d\) with characteristic functions \(\hat{\mu }, \hat{\mu }_1, \hat{\mu }_2, \ldots \) such that \(\hat{\mu }_n \to \hat{\mu }\). Then for all exponential polynomial \(f \in \mathcal M\), \(\mu _n[f] \to \nu [f]\).

Proof ▶
Lemma 4.13
✓
#

Two finite measures on a complete separable metric space are equal iff they have the same characteristic function.

Proof ▶

See Mathlib PR #19783.

The sub-algebra \(\mathcal M\) of exponential polynomials is separating by Lemma 3.5 and 3.9. Equality of characteristic functions implies equality on \(\mathcal M\), which then implies equality of the measures since \(\mathcal M\) is separating.

Let \((\mu _n)_{n \in \mathbb {N}}\) be measures on \(\mathbb {R}^d\) with characteristic functions \((\hat{\mu }_n)\). If \(\hat{\mu }_n\) converges pointwise to a function \(f\) which is continuous at 0, then \((\mu _n)\) is tight.

Proof ▶

By Lemma 4.11 and dominated convergence, for all \(a \in \mathbb {R}^d\) and \(r {\gt} 0\),

\begin{align*} \lim _{n \to +\infty } \mu _n \left\{ x \mid |\langle a, x\rangle | \ge r\right\} & \le \lim _{n \to +\infty } \frac{r}{2} \int _{-2/r}^{2/r} (1 - \hat{\mu }_n(\langle a, t\rangle ))dt \\ & = \frac{r}{2} \int _{-2/r}^{2/r} (1 - f(\langle a, t\rangle ))dt \end{align*}

The right-hand side converges to 0 as \(r \to +\infty \) by continuity of \(f\) at 0. This shows that the family is tight.

Remark: the finite dimension is necessary. Counterexample: \(\ell ^2\) with \(\mu _n\) the law of \(X_n = \sum _{k=1}^n \zeta _k e_k\) where \(e_k = (0, \ldots , 0, 1, 0 \ldots )\) and the \(\zeta _k\) are i.i.d. \(\mathcal N(0,1)\). Then \(\hat{\mu }_n(t) \to e^{- \Vert t \Vert ^2 / 2}\) for all \(t \in \ell ^2\) but \((\mu _n)\) is not tight.

Theorem 4.15 Convergence of characteristic functions and weak convergence of measures
✓

Let \(\mu , \mu _1, \mu _2, \ldots \) be probability measures on \(\mathbb {R}^d\) with characteristic functions \(\hat{\mu }, \hat{\mu }_1, \hat{\mu }_2, \ldots \). Then \(\mu _n \xrightarrow {w} \mu \) iff for all \(t\), \(\hat{\mu }_n(t) \to \hat{\mu }(t)\).

Proof ▶

For all \(t\), \(x \mapsto e^{i \langle t, x \rangle }\) is a bounded continuous function. Hence by the definition of convergence in distribution, \(\mu _n \xrightarrow {w} \mu \implies \hat{\mu }_n(t) \to \hat{\mu }(t)\) for all \(t\).

Let’s now prove the other direction. If the characteristic functions converge pointwise, we get from Lemma 4.14 that the family of measures is tight. Then apply Lemma 3.10 to the subalgebra \(\mathcal M\): it suffices to show that \(\mu _n[f] \to \mu [f]\) for all \(f \in \mathcal M\). This is obtained with Lemma 4.12.