English

On the optimal Voronoi partitions for Ahlfors-David measures with respect to the geometric mean error

Probability 2024-05-07 v3 Metric Geometry

Abstract

Let μ\mu be an Ahlfors-David probability measure on Rq\mathbb{R}^q with support KK. For every n1n\geq 1, let Cn(μ)C_n(\mu) denote the collection of all the nn-optimal sets for μ\mu with respect to the geometric mean error. We prove that, there exist constant d1,d2>0d_1,d_2>0, such that for each n1n\geq 1, every αnCn(μ)\alpha_n\in C_n(\mu) and an arbitrary Voronoi partition {Pa(αn)}aαn\{P_a(\alpha_n)\}_{a\in\alpha_n} with respect to αn\alpha_n, we have d1n1minaαnμ(Pa(αn))maxaαnμ(Pa(αn))d2n1. d_1n^{-1}\leq\min_{a\in\alpha_n}\mu(P_a(\alpha_n))\leq\max_{a\in\alpha_n}\mu(P_a(\alpha_n))\leq d_2n^{-1}. Moreover, we prove that each Pa(αn)P_a(\alpha_n) contains a closed ball of radius d3Pa(αn)Kd_3|P_a(\alpha_n)\cap K|, where d3d_3 is a constant and B|B| denotes the diameter of a set BRqB\subset\mathbb{R}^q. Some estimates for the measure and the geometrical size of the elements of a Voronoi partition with respect to an nn-optimal set are established in a more general context.

Keywords

Cite

@article{arxiv.2006.13437,
  title  = {On the optimal Voronoi partitions for Ahlfors-David measures with respect to the geometric mean error},
  author = {Sanguo Zhu and Youming Zhou},
  journal= {arXiv preprint arXiv:2006.13437},
  year   = {2024}
}