Borel–Kolmogorov Paradox

In probability theory, the Borel–Kolmogorov paradox (sometimes known as Borel's paradox) is a paradox relating to conditional probability with respect to an event of probability zero (also known as a null set). It is named after Émile Borel and Andrey Kolmogorov.

A great circle puzzle

Suppose that a random variable has a uniform distribution on a unit sphere. What is its conditional distribution on a great circle? Because of the symmetry of the sphere, one might expect that the distribution is uniform and independent of the choice of coordinates. However, two analyses give contradictory results. First, note that choosing a point uniformly on the sphere is equivalent to choosing the longitude $\lambda$ uniformly from \pi,\pi/math> and choosing the latitude $\varphi$ from \frac,\frac/math> with density $\frac \cos \varphi$. Then we can look at two different great circles:
# If the coordinates are chosen so that the great circle is an equator (latitude $\varphi = 0$), the conditional density for a longitude $\lambda$ defined on the interval \pi,\pi/math> is $f(\lambda\mid\varphi=0) = \frac.$
# If the great circle is a line of longitude with $\lambda = 0$, the conditional density for $\varphi$ on the interval \frac,\frac/math> is $f(\varphi\mid\lambda=0) = \frac \cos \varphi.$

One distribution is uniform on the circle, the other is not. Yet both seem to be referring to the same great circle in different coordinate systems.

Explanation and implications

In case (1) above, the conditional probability that the longitude ''λ'' lies in a set ''E'' given that ''φ'' = 0 can be written ''P''(''λ'' ∈ ''E'' , ''φ'' = 0). Elementary probability theory suggests this can be computed as ''P''(''λ'' ∈ ''E'' and ''φ'' = 0)/''P''(''φ'' = 0), but that expression is not well-defined since ''P''(''φ'' = 0) = 0. Measure theory provides a way to define a conditional probability, using the family of events ''R''_''ab'' = which are horizontal rings consisting of all points with latitude between ''a'' and ''b''.

The resolution of the paradox is to notice that in case (2), ''P''(''φ'' ∈ ''F'' , ''λ'' = 0) is defined using the events ''L''_''ab'' = , which are lunes (vertical wedges), consisting of all points whose longitude varies between ''a'' and ''b''. So although ''P''(''λ'' ∈ ''E'' , ''φ'' = 0) and ''P''(''φ'' ∈ ''F'' , ''λ'' = 0) each provide a probability distribution on a great circle, one of them is defined using rings, and the other using lunes. Thus it is not surprising after all that ''P''(''λ'' ∈ ''E'' , ''φ'' = 0) and ''P''(''φ'' ∈ ''F'' , ''λ'' = 0) have different distributions.

Mathematical explication

Measure theoretic perspective

To understand the problem we need to recognize that a distribution on a continuous random variable is described by a density ''f'' only with respect to some measure ''μ''. Both are important for the full description of the probability distribution. Or, equivalently, we need to fully define the space on which we want to define ''f''.

Let Φ and Λ denote two random variables taking values in Ω₁ = \left \frac, \frac\right/math> respectively Ω₂ = ��, An event gives a point on the sphere ''S''(''r'') with radius ''r''. We define the coordinate transform
:$\begin x &= r \cos \varphi \cos \lambda \\ y &= r \cos \varphi \sin \lambda \\ z &= r \sin \varphi \end$

for which we obtain the volume element
:$\omega_r(\varphi,\lambda) = \left\, \times \right\, = r^2 \cos \varphi \ .$

Furthermore, if either ''φ'' or ''λ'' is fixed, we get the volume elements
:\begin
\omega_r(\lambda) &= \left\, \right\, = r \ , \quad\text \\ pt \omega_r(\varphi) &= \left\, \right\, = r \cos \varphi\ .
\end

Let
:$\mu_(d\varphi, d\lambda) = f_(\varphi,\lambda) \omega_r(\varphi,\lambda) \, d\varphi \, d\lambda$

denote the joint measure on $\mathcal(\Omega_1 \times \Omega_2)$, which has a density $f_$ with respect to $\omega_r(\varphi,\lambda) \, d\varphi \, d\lambda$ and let
:$\begin \mu_\Phi(d\varphi) &= \int_ \mu_(d\varphi, d\lambda)\ ,\\ \mu_\Lambda (d\lambda) &= \int_ \mu_(d\varphi, d\lambda)\ . \end$

If we assume that the density $f_$ is uniform, then
:\begin
\mu_(d\varphi \mid \lambda) &= = \frac \omega_r(\varphi) \, d\varphi \ , \quad\text \\ pt \mu_(d\lambda \mid \varphi) &= = \frac \omega_r(\lambda) \, d\lambda \ .
\end

Hence, $\mu_$ has a uniform density with respect to $\omega_r(\varphi) \, d\varphi$ but not with respect to the Lebesgue measure. On the other hand, $\mu_$ has a uniform density with respect to $\omega_r(\lambda) \, d\lambda$ and the Lebesgue measure.

Proof of contradiction

Consider a random vector $(X,Y,Z)$ that is uniformly distributed on the unit sphere $S^2$.

We begin by parametrizing the sphere with the usual spherical polar coordinates:
:$\begin x &= \cos(\varphi) \cos (\theta) \\ y &= \cos(\varphi) \sin (\theta) \\ z &= \sin(\varphi) \end$
where $-\frac \le \varphi \le \frac$ and $-\pi \le \theta \le \pi$.

We can define random variables $\Phi$, $\Theta$ as the values of $(X, Y, Z)$
under the inverse of this parametrization, or more formally using the arctan2 function:
:$\begin \Phi &= \arcsin(Z) \\ \Theta &= \arctan_2\left(\frac, \frac\right) \end$

Using the formulas for the surface area spherical cap and the spherical wedge, the surface of a spherical cap wedge is given by
:$\operatorname(\Theta \le \theta, \Phi \le \varphi) = (1 + \sin(\varphi)) (\theta + \pi)$

Since $(X,Y,Z)$ is uniformly distributed, the probability is proportional to the surface area, giving the joint cumulative distribution function
:$F_(\varphi, \theta) = P(\Theta \le \theta, \Phi \le \varphi) = \frac(1 + \sin(\varphi)) (\theta + \pi)$

The joint probability density function is then given by
:$f_(\varphi, \theta) = \frac F_(\varphi, \theta) = \frac \cos(\varphi)$
Note that $\Phi$ and $\Theta$ are independent random variables.

For simplicity, we won't calculate the full conditional distribution on a great circle, only the probability that the random vector lies in the first octant. That is to say, we will attempt to calculate the conditional probability $\mathbb(A, B)$ with
:$\begin A &= \left\ &&= \\\ B &= \ &&= \ \end$

We attempt to evaluate the conditional probability as a limit of conditioning on the events
:$B_\varepsilon = \$

As $\Phi$ and $\Theta$ are independent, so are the events $A$ and $B_\varepsilon$, therefore
:$P(A \mid B) \mathrel \lim_ \frac = \lim_ P(A) = P \left(0 < \Theta < \frac\right) = \frac.$

Now we repeat the process with a different parametrization of the sphere:
:$\begin x &= \sin(\varphi) \\ y &= \cos(\varphi) \sin(\theta) \\ z &= -\cos(\varphi) \cos(\theta) \end$
This is equivalent to the previous parametrization rotated by 90 degrees around the y axis.

Define new random variables
:$\begin \Phi' &= \arcsin(X) \\ \Theta' &= \arctan_2\left(\frac, \frac\right). \end$

Rotation is measure preserving so the density of $\Phi'$ and $\Theta'$ is the same:
:$f_(\varphi, \theta) = \frac \cos(\varphi)$.

The expressions for and are:
:$\begin A &= \left\ &&= \ &&= \left\ \\ B &= \ &&= \ &&= \left\ \cup \left\. \end$

Attempting again to evaluate the conditional probability as a limit of conditioning on the events
:$B^\prime_\varepsilon = \left\ \cup \left\.$

Using L'Hôpital's rule and differentiation under the integral sign:
:$\begin P(A \mid B) &\mathrel \lim_ \frac\\ &= \lim_ \fracP\left( \frac - \varepsilon < \Theta' < \frac + \varepsilon,\ 0 < \Phi' < \frac,\ \sin(\Theta') < \tan(\Phi') \right)\\ &= \frac \lim_ \frac \int_^ \int_0^ 1_ f_(\varphi, \theta) \mathrm\varphi \mathrm\theta \\ &= \pi \int_0^ 1_ f_\left(\varphi, \frac\right) \mathrm\varphi \\ &= \pi \int_^ \frac \cos(\varphi) \mathrm\varphi \\ &= \frac \left( 1 - \frac \right) \neq \frac \end$

This shows that the conditional density cannot be treated as conditioning on an event of probability zero, as explained in Conditional probability#Conditioning on an event of probability zero.

References

Citations

Sources

*
*
Fragmentary Edition (1994) (pp. 1514–1517)
(PostScript format)
*
** Translation:
*
* Mosegaard, K., & Tarantola, A. (2002). 16 Probabilistic approach to inverse problems. International Geophysics, 81, 237–265.

{{DEFAULTSORT:Borel-Kolmogorov Paradox
Probability theory paradoxes