On the relationships of cluster measures and distributions of distances in compact metric spaces
A. S. Pushnyakov
Moscow Institute of Physics and Technology, Dolgoprudnyi, Russia
A compact metric space with a bounded Borel measure is considered. Any measurable set of diameter not exceeding $r$ is called $r$-cluster. The existence of a collection consisting of a fixed number of $2r$-clusters possessing the following properties is investigated: the clusters are located at the distance $r$ from each other and the collection measure (the total measure of the clusters in the collection) is close to the measure of the entire space. It is proved that there exists a collection with a maximum measure among such collections. The concept of $r$-parametric discretization of the distribution of distances into short, medium, and long distances is defined. In terms of this discretization, a lower bound on the measure of the maximum-measure collection is obtained.
clusterization, compact metric space, Borel measure, Hausdorff metric, Blaschke theorem, maximum cardinality matching.
Computational Mathematics and Mathematical Physics, 2018, 58:4, 612–620
A. S. Pushnyakov, “On the relationships of cluster measures and distributions of distances in compact metric spaces”, Zh. Vychisl. Mat. Mat. Fiz., 58:4 (2018), 626–635; Comput. Math. Math. Phys., 58:4 (2018), 612–620
Citation in format AMSBIB
\paper On the relationships of cluster measures and distributions of distances in compact metric spaces
\jour Zh. Vychisl. Mat. Mat. Fiz.
\jour Comput. Math. Math. Phys.
Citing articles on Google Scholar:
Related articles on Google Scholar:
|Number of views:|