English

Interdependence of clusters measures and distance distribution in compact metric spaces

Discrete Mathematics 2017-09-26 v1

Abstract

A compact metric space (X,ρ)(X, \rho) is given. Let μ\mu be a Borel measure on XX. By rr-cluster we mean a measurable subset of XX with diameter at most rr. A family of kk 2r2r-clusters is called a rr-cluster structure of order kk if any two clusters from the family are separated by a distance at least rr. By measure of a cluster structure we mean a sum of clusters measures from the cluster structure. Using the Blaschke selection theorem one can prove that there exists a cluster structure X\mathcal{X}^* of maximum measure. We study dependence μ(X)\mu(\mathcal{X}^*) on distance distribution. The main issue is to find restrictions for distance distribution which guarantee that μ(X)\mu(\mathcal{X}^*) is close to μ(X)\mu(X). We propose a discretization of distance distribution and in terms of this discretization obtain a lower bound for μ(X)\mu(\mathcal{X}^*).

Keywords

Cite

@article{arxiv.1709.08280,
  title  = {Interdependence of clusters measures and distance distribution in compact metric spaces},
  author = {Alexey Pushnyakov},
  journal= {arXiv preprint arXiv:1709.08280},
  year   = {2017}
}

Comments

in Russian