# Can averaging order statistics produce independent Gaussian random variables?

If I average two independent realizations of $N(0,1)$, I get a random variable with distribution $N(0,1/2)$.

Now suppose $X_1,\ldots,X_n$ are independent realizations of $N(0,1)$. Sort them in ascending order, and of the $n-1$ pairs of adjacent realizations, randomly select $k\leq n-1$ of them without replacement, and average each pair to form the random variables $Y_1,\ldots,Y_k$.

Are these new random variables independent realizations of $N(0,\sigma^2)$ for some $\sigma$?

-

No they're certainly not independent. Suppose you have $k=n-1$ and you happen to know that the first $Y$ that you sample takes the value 100000. This can happen in many ways (all of them extremely unlikely), but the overwhelmingly most likely way for it to happen is for two of the $X$'s to be both very close to 100000 (this is a simple computation with the convexity of $x^2$). This means that given the information that you have so far, another of the $Y$'s will be (with very high probability) very close to 50000. Of course this doesn't happen for independent variables.
When you average a chain of ascending numbers, for two of the averages to be close to each other, three of the original numbers must be close to each other. This means that the probability of two of the $Y_k$ being within $\epsilon$ of each other declines like $\epsilon^2$, not like $\epsilon$ as it would if they were independent.