Quantifying Minimal Noncollinearity among Random Points

Abstract: Let

v a r p h i_{n, K}

denote the largest angle in all the triangles with vertices among the

n

points selected at random in a compact convex subset

K

of

m a t h b b R^{d}

with nonempty interior, where

d g e 2

. It is shown that the distribution of the random variable

l a m b d a_{d} (K), f r a c n^{3} 3!, (p i - v a r p h i_{n, K})^{d - 1}

, where

l a m b d a_{d} (K)

is a certain positive real number which depends only on the dimension

d

and the shape of

K

, converges to the standard exponential distribution as

n o i n f t y

. By using the Steiner symmetrization, it is also shown that

l a m b d a_{d} (K)

-- which is referred to in the paper as the elongation of

K

-- attains its minimum if and only if

K

is a ball

B^{(d)}

in

m a t h b b R^{d}

. Finally, the asymptotics of

l a m b d a_{d} (B^{(d)})

for large

d

is determined.

Cites Work

Cited In (1)

This page was built for publication: Quantifying Minimal Noncollinearity among Random Points