2

Question: For $U_1 , \dots, U_n$ i.i.d. $U \sim \mathrm{unif}[0,1]$, we want to find the asymptotic distribution of $Z_n = n(1-U_{(n)})$ where $U_{(n)} = \max(U_1 , ... , U_n)$

I found this: Asymptotic distribution of uniform order statistics But find it is not detailed enough as to the steps to take. Could I have some more detail?

EDIT: Found this giving one key intermediate step. Thank you for solutions!

https://math.stackexchange.com/questions/313390/probability-density-of-the-maximum-of-samples-from-a-uniform-distribution

Davide Giraudo
  • 2,100
  • 2
  • 14
  • 23
rannoudanames
  • 740
  • 1
  • 5
  • 20
  • 1
    This is a well known result. There is a lot of research on extremes. In my Stanford thesis back in the late 1970s I worked on results for dependent sequences which included an example of a uniform first order autoregressive process. A lot of the theory appears in the book by Leadbetter, Lindgren and Rootzen published by Springer in 1983.. – Michael R. Chernick Mar 13 '18 at 06:03
  • 1
    I should also note that asymptotic results are often used to approximate the exact distributions which don't always have a nice closed form (considered the normal distribution for example. You can note that this uniform distribution example is one where the exact distribution is given in closed form for every value of n. – Michael R. Chernick Mar 13 '18 at 06:22

2 Answers2

4

For $z \in [0,n]$ \begin{align*} P(Z_n \le z) &= 1-P\left(U_{(n)} \le 1 - \frac{z}{n}\right) \\ &= 1 - \prod_{i=1}^nF_{U_i}\left( 1 - \frac{z}{n}\right) \\ &= 1 - \left(1 - \frac{z}{n}\right)^n \\ &\to 1- e^{-z} \end{align*} as $n \to \infty$.

Taylor
  • 18,278
  • 2
  • 31
  • 66
2

For each i P[$U_i$ < x]=x for all x in [0, 1] and P[U$(n)$ < x] = $x^n$ since the maximum is less than x iff every $U_i$ is < x (here is where iid is required). So P(n[1 - $U(n)$] < x) = P(1-$U(n) < x/n$) =

P[$U(n)$ > (1 - $x/n)]$ = 1-$(1-x/n)^n$. Then take the limit as n approaches infinity.

Michael R. Chernick
  • 39,640
  • 28
  • 74
  • 143