Probability & Statistics

Correlation of Max and Min

Two uniform draws, their minimum and their maximum. How tightly do the two ends move together?

solvedmedium1 min

Let X1X_1 and X2X_2 be independent, each uniform on [0,1][0,1], with Y=min(X1,X2)Y = \min(X_1, X_2) and Z=max(X1,X2)Z = \max(X_1, X_2). For y,z[0,1]y, z \in [0,1], what is P(YyZz)\PP(Y \ge y \mid Z \le z)? What is the correlation of YY and ZZ?

Reveal solutionHide solution

#Conditioning on the max

The max is at most zz exactly when both draws are, an event of probability z2z^2. Asking in addition that the min be at least yy forces both draws into [y,z][y,z], an event of probability (zy)2(z-y)^2 when yzy \le z. The conditional probability is their ratio,

P(YyZz)=(zy)2z2,0yz,(1)\PP(Y \ge y \mid Z \le z) = \frac{(z-y)^2}{z^2}, \qquad 0 \le y \le z, \tag{1}

and it is 11 when y0y \le 0 and 00 when y>zy > z.

yyzzX1X2
Both draws below z make the lower-left square of area z^2. Demanding both also above y shrinks it to the inner square of area (z-y)^2, so the conditional probability is the ratio of the two.

#The two end moments

With two draws the order-statistic densities are fY(y)=2(1y)f_Y(y) = 2(1-y) and fZ(z)=2zf_Z(z) = 2z, giving means E[Y]=13\E[Y] = \tfrac{1}{3} and E[Z]=23\E[Z] = \tfrac{2}{3}. For the variances,

E[Y2]=01y22(1y)dy=16,Var(Y)=1619=118,(2)\E[Y^2] = \int_0^1 y^2 \cdot 2(1-y)\,dy = \frac{1}{6}, \qquad \Var(Y) = \frac{1}{6} - \frac{1}{9} = \frac{1}{18}, \tag{2}

and the reflection Z=1min(1X1,1X2)Z = 1 - \min(1-X_1, 1-X_2) makes Var(Z)=Var(Y)=118\Var(Z) = \Var(Y) = \tfrac{1}{18}.

#The product collapses

For any two numbers the smaller times the larger is just their product, so YZ=X1X2YZ = X_1 X_2 at every outcome. Independence then hands over the mixed moment directly,

E[YZ]=E[X1X2]=E[X1]E[X2]=14.(3)\E[YZ] = \E[X_1 X_2] = \E[X_1]\,\E[X_2] = \frac{1}{4}. \tag{3}

The covariance and correlation follow,

Cov(Y,Z)=141323=136,Corr(Y,Z)=1/36118118=1/361/18=12.(4)\Cov(Y,Z) = \frac{1}{4} - \frac{1}{3}\cdot\frac{2}{3} = \frac{1}{36}, \qquad \Cor(Y,Z) = \frac{1/36}{\sqrt{\tfrac{1}{18}\cdot\tfrac{1}{18}}} = \frac{1/36}{1/18} = \frac{1}{2}. \tag{4}

The min and the max move together because a large pair of draws lifts both ends at once, and the strength of that pull is exactly one half.