Inequalities for convex hulls of random points (Q1841253)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Inequalities for convex hulls of random points
scientific article

    Statements

    Inequalities for convex hulls of random points (English)
    0 references
    0 references
    1 April 2002
    0 references
    This paper is concerned with sharp estimates of some geometric probabilities associated with random points in a plane convex body \(K\) of unit area. Let \(P_1,\dots,P_j\) and \(Q_1,\dots,Q_k\) be independently and uniformly distributed random points in \(K\). Denote by \(p_{jk}(K)\) the probability that the convex hulls {conv}\(\{P_1,\dots,P_j\}\) and {conv}\(\{Q_1,\dots,Q_k\}\) are disjoint. The main result of the paper is a sharp upper bound for \(p_{jk}(K)\) in terms of the integral \(K_{[s]}:=1/8\int_0^{2\pi}l^2(s,\varphi) d\varphi\) for \(s=k/(j+k)\), where \(l(s,\varphi)\) is the length of the chord in direction \(\varphi+\pi/2\) cutting off from \(K\) a segment of area \(s\in [0,1]\). The main tools used in the proof are the new established fact that \(s\mapsto K_{[s]}\) is a concave function and an integral representation of \(p_{jk}(K)\) involving \(K_{[s]}\) proved previously by the author and \textit{C. Buchta} [Probab. Theory Relat. Fields 108, No. 3, 385-415 (1997; Zbl 0882.52004)]. Other results of the paper are related to the expected number \(E_n(K)=np_{n-1,1}(K)\) of vertices of the convex hull of \(n\) i.i.d. uniform random points in \(K\).
    0 references
    0 references
    convex hull of random points
    0 references
    convex body
    0 references
    floating body
    0 references
    geometric probability
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references