Limit theorems for convex hulls (Q1097567)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Limit theorems for convex hulls
scientific article

    Statements

    Limit theorems for convex hulls (English)
    0 references
    0 references
    0 references
    1988
    0 references
    It is shown that the process of vertices of the convex hull of a uniform sample from the interior of a convex polygon converges locally, after rescaling, to a strongly mixing Markov process, as the sample size tends to infinity. The structure of the limiting Markov process is determined explicitly, and from this a central limit theorem for the number of vertices of the convex hull is derived. Similar results are given for uniform samples from the unit disk.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    convex hull of a uniform sample
    0 references
    convex polygon
    0 references
    structure of the limiting Markov process
    0 references
    central limit theorem for the number of vertices of the convex hull
    0 references
    martingale characterizations
    0 references