Variance bounds for disc-polygons (Q2159577)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Variance bounds for disc-polygons
scientific article

    Statements

    Variance bounds for disc-polygons (English)
    0 references
    0 references
    0 references
    0 references
    1 August 2022
    0 references
    The following probability model is considered -- Let \(K^r_n\) denote the convex hull of \(X_n=\{x_1,\dots, x_n\}\), where \(X_n\) is an independent, uniform \(n\)-sample from a convex disc \(K\) with \(C^2_+\) boundary. The authors give lower bounds on the the number of vertices of \(K^r_n\), denoted by \(f_0(K^r_n)\), and the area of \(K^r_n\), denoted by \(A(K^r_n)\). The paper continues previous works of the authors where the expectation of these random variables was considered [\textit{F. Fodor} et al., Adv. Appl. Probab. 46, No. 4, 899--918 (2014; Zbl 1314.52004)], and upper bounds on variance were given [\textit{F. Fodor} and \textit{V. Vígh}, J. Appl. Probab. 55, No. 4, 1143--1157 (2018; Zbl 1407.52004)]. In this manuscript, matching lower bounds on the variance are given. Specifically, it is shown that if \(r\) is greater than the maximal radius \(r_M\), then \[ \mathrm{Var}(f_0(K^r_n)) \gg n^{1/3}\text{ and }\mathrm{Var}(A(K^r_n)) \gg n^{-5/3}, \] where the implied constants depend only on \(K\) and \(r\).
    0 references
    0 references
    disc-polygons
    0 references
    random approximation
    0 references
    variance
    0 references
    asymptotic lower bounds
    0 references

    Identifiers