RUS  ENG
Full version
JOURNALS // Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki // Archive

Zh. Vychisl. Mat. Mat. Fiz., 2018 Volume 58, Number 4, Pages 626–635 (Mi zvmmf10725)

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

Abstract: 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.

Key words: clusterization, compact metric space, Borel measure, Hausdorff metric, Blaschke theorem, maximum cardinality matching.

UDC: 519.72

Received: 09.06.2016

DOI: 10.7868/S0044466918040130


 English version:
Computational Mathematics and Mathematical Physics, 2018, 58:4, 612–620

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024