The convex hull of samples from self-similar distributions. Advances in Applied Probability, 31, 34-47 (1999)

Let X1, X2, X3,... be i.i.d. random points in R² with distribution µ, and let Nn denote the number of points spanning the convex hull of X1, X2,..., Xn. We obtain $\liminf{n -> \infty}E Nn n-1/3 \leq \gamma1$ and $E Nn \leq \gamma2 n1/3 (\log n)2/3$ for some positive constants $\gamma1, \gamma1$ and sufficiently large n under the assumption that µ is a certain self-similar measure on the unit disk. Our main tool consists in a geometric application of the renewal theorem. Exactly the same approach can be adopted to prove the analogous result in Rd.

Irene Hueter
Mathematics Department, University of Florida, Gainesville, FL 32611-8105