Jump to content

Computing the expectation of the minimum difference between 0th i.i.d. random variable and ith i.i.d.random variable where 1≤ i ≤ n

Featured Replies

I don't understand the author's solution given to the following question. Would any member of this forum take some efforts to explain this solution?

 

 

image.png.f1d1c83a77c964901339f1289cf91cca.png

I think that this solution uses a prior result to the effect that

image.png.2c65acff574d44c6ca44b33cdab02782.png

which can be derived using CDF (and perhaps integration by parts).

  • Author
On 1/23/2024 at 3:31 AM, Genady said:

I think that this solution uses a prior result to the effect that

image.png.2c65acff574d44c6ca44b33cdab02782.png

which can be derived using CDF (and perhaps integration by parts).

 I followed this author's equation using mathematical reasoning and logical sense.☺️ But I don't know to derive its proof.🤔. By the way, another author, using properties of uniform distribution and geometry of the circle answered  this question as below:

Uniformly independently distribute \(n+2\) points on a circle of circumference \(1\). Uniformly randomly pick one of the points as point \(0\). By symmetry, the expected length of the interval between its neighbours is \(\frac2{n+2}\). The distance to its nearest neighbour is uniformly distributed between \(0\) and half of that, so the expected distance to the nearest neighbour is \(\frac1{2(n+2)}\), and accordingly the expected distance to the other neighbour is \(\frac3{2(n+2)}\).

Now uniformly randomly pick another one of the \(n+2\)points at which to cut the circle into an interval (leaving n other points). With probability \(\frac1{n+1}\), the nearest neighbour of point \(0\) is picked, and its other neighbour becomes its nearest neighbour. Thus, the expected distance to the nearest neighbour on the interval is


$$\frac1{n+1}\cdot\frac3{2(n+2)}+\frac n{n+1}\cdot\frac1{2(n+2)}=\frac{n+3}{2(n+1)(n+2)}\;.$$
 

Now to answer your question: \(X_0\) is uniformly distributed on [0,1], so the expected value of the expression is the integral over that interval. (The \(\mathrm dx\) in that integral is misplaced.)

The next equality uses


[math]\mathsf E=\int_0^\infty\mathsf P(U\ge u)\mathrm du;,[/math]
 

for the non-negative random variable

[math]U=\min_{1\le i\le n}|x-X_i|\;,[/math]

with

[math]\mathsf P(U\ge u)=P(|X_0-x|\ge u)^n\;,[/math]

since the minimum is \(\ge u\) exactly if all n distances are \(\ge u\), all with the same probability \(P(|X_0-x|\ge u)\). (The index \(0\) here is slightly confusing, since x is the dummy variable for \(X_0\); I would have written \(X_1\), but it doesn’t matter since the \(n+1\) variables are i.i.d.)

The next equality adds up the lenghts of the two regions where the inequality is satisfied; the \(\max(\cdot,0)\) construction ensures that nothing is added if one of these regions doesn’t exist and the corresponding difference is negative.

The next equality makes the three cases that can occur for \(x\in[0,\frac12]\) explicit, in which zero, one or two of the maximum functions vanish, respectively.

The next equality splits the inner integral into the first two cases (as the integrand is zero in the third) and uses symmetry to replace the outer integral over ][0,1] by twice the integral over \([0,\frac12]\).

The rest is just standard integration.

 

I don't understand this answer. Would any member of this forum explain this answer?

Edited by Dhamnekar Win,odd

Please sign in to comment

You will be able to leave a comment after signing in

Sign In Now

Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.

Configure browser push notifications

Chrome (Android)
  1. Tap the lock icon next to the address bar.
  2. Tap Permissions → Notifications.
  3. Adjust your preference.
Chrome (Desktop)
  1. Click the padlock icon in the address bar.
  2. Select Site settings.
  3. Find Notifications and adjust your preference.