2

Let $X_1, \ldots, X_n$ be i.i.d. standard normal r.v. According to this answer, for the expected Euclidean norm of the random vector $X:=(X_1, \ldots, X_n)^T \in\mathbb R^n$ holds the following:

$$\frac{n}{\sqrt{n+1}}\le E(\|X\|)\le \sqrt{n}.$$

So $E(\|X\|)$ asymptotically equals to $\sqrt n$.

Is there some illuminating geometric explanation for that?

Leo
  • 7,800
  • 5
  • 33
  • 68

1 Answers1

1

It's the Pythagorean theorem, more or less. The quantity $\|X\|^2$ is the sum of the squares of the components, each of which is roughly 1 in magnitude. So $\|X\|^2$ is roughly $n$, and hence $\|X\|$ is roughly $\sqrt n$. One can use the Weak Law of Large numbers to conclude that the ratio $\|X\|/\sqrt n$ tends to 1 in probability, and the Central Limit theorem to get more precise estimates how much $\|X\|$ deviates from $1$ . And so on.

kimchi lover
  • 24,981
  • Indeed! And is there any intuition on why $E(|X|)/\sqrt n$ is increasing? I.e. $E(|X|)/\sqrt n \to 1$ from below? – Leo Sep 09 '17 at 14:35
  • Not off the top of my head, without calculation. It should be obvious from some explicit integral formula or other, but... – kimchi lover Sep 09 '17 at 15:12
  • You could write $|X|^2/n = 1 + Z_n/\sqrt n$ where $Z_n\Rightarrow N(0,1)$, make the Taylor approximation $|X|/\sqrt n\approx 1 + Z_n/(2\sqrt{n}) - Z_n^2/(8n)+\dots$, and carry it under the integral to get $E|X|/\sqrt n\approx 1-1/(8n)$, but that would be a violate the law of never exchanging limiting operations unchecked. Or you could look hard at the Gamma functions appearing in the formula for the density function of the chi-squared distribution. – kimchi lover Sep 09 '17 at 17:29