Moments of the maximal number of empty simplices of a random point set

Abstract: For a finite set

X

of

n

points from

m a t h b b R^{M}

, the degree of an

M

-element subset

x_{1}, d o t s, x_{M}

of

X

is defined as the number of

M

-simplices that can be constructed from this

M

-element subset using an additional point

z i n X

, such that no further point of

X

lies in the interior of this

M

-simplex. Furthermore, the degree of

X

, denoted by

e x t r m d e g (X)

, is the maximal degree of any of its

M

-element subsets. The purpose of this paper is to show that the moments of the degree of

X

satisfy

m a t h b b E l e f t [e x t r m d e g (X)^{k} i g h t] g e q c n^{k} / l o g n

, for some constant

c > 0

, if the elements of the set

X

are chosen uniformly and independently from a convex body

W s u b s e t m a t h b b R^{M}

. Additionally, it will be shown that these moments converge in probability to infinity as the number of points of the set

X

goes to infinity.

Recommendations

Cites work

Cited in

(5)

This page was built for publication: Moments of the maximal number of empty simplices of a random point set