On the optimal Voronoi partitions for Ahlfors-David measures with respect to the geometric mean error
Abstract
Let μ be an Ahlfors-David probability measure on Rq with support K. For every n≥ 1, let Cn(μ) denote the collection of all the n-optimal sets for μ with respect to the geometric mean error. We prove that, there exist constant d1,d2>0, such that for each n≥ 1, every αn∈ Cn(μ) and an arbitrary Voronoi partition \Pa(αn)\a∈αn with respect to αn, we have \[ d1n-1≤a∈αnμ(Pa(αn))≤a∈αnμ(Pa(αn))≤ d2n-1. \] Moreover, we prove that each Pa(αn) contains a closed ball of radius d3|Pa(αn) K|, where d3 is a constant and |B| denotes the diameter of a set B⊂Rq. Some estimates for the measure and the geometrical size of the elements of a Voronoi partition with respect to an n-optimal set are established in a more general context.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.