Volume approximation of strongly [formula omitted]-convex domains by random polyhedra

Abstract

Polyhedral-type approximations of convex-like domains in Cd have been considered recently by the second author. In particular, the decay rate of the error in optimal volume approximation as a function of the number of facets has been obtained. In this article, we take these studies further by investigating polyhedra constructed using random points (Poisson or binomial process) on the boundary of a strongly C-convex domain. We determine the rate of error in volume approximation of the domain by random polyhedra, and conjecture the precise value of the minimal limiting constant. Analogous to the real case, the exponent appearing in the error rate of random volume approximation coincides with that of optimal volume approximation, and can be interpreted in terms of the Hausdorff dimension of a naturally-occurring metric space. Moreover, the limiting constant is conjectured to depend on the Möbius-Fefferman measure, which is a complex analogue of the Blaschke surface area measure. Finally, we also prove L1-convergence, variance bounds, and normal approximation.