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
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
disc-polygons
0 references
random approximation
0 references
variance
0 references
asymptotic lower bounds
0 references