Variance expansion and Berry-Esseen bound for the number of vertices of a random polygon in a polygon

preprint2022arXivOpen access

Abstract

Fix a container polygon PP in the plane and consider the convex hull PnP_n of n≥3n\geq 3 independent and uniformly distributed in PP random points. In the focus of this paper is the vertex number of the random polygon PnP_n. The precise variance expansion for the vertex number is determined up to the constant-order term, a result which can be considered as a second-order analogue of the classical expansion for the expectation of Rényi and Sulanke (1963). Moreover, a sharp Berry-Esseen bound is derived for the vertex number of the random polygon PnP_n, which is of the same order as the square-root of the variance. The main idea behind the proof of both results is a decomposition of the boundary of the random polygon PnP_n into random convex chains and a careful merging of the variance expansions and Berry-Esseen bounds for the vertex numbers of the individual chains.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.