中文

紧度量空间中簇结构测度的改进界限

离散数学 2017-09-26 v1

摘要

给定一个紧度量空间 (X,ρ)(X, \rho)。设 μ\muXX 上的 Borel 测度。所谓 rr-簇,是指直径至多为 rrXX 的可测子集。若来自该族的任意两个簇之间的距离至少为 rr,则称 kk2r2r-簇的族为 kkrr-簇结构。簇结构的测度是指该簇结构中各簇测度之和。在我们之前的工作中,我们证明了在距离分布的某些参数限制下,最大簇结构的测度 μ(X)\mu(\mathcal{X})^* 接近于 μ(X)\mu(X),且当相应参数趋于 0 时 μ(X)\mu(\mathcal{X})^* 的下界收敛于 μ(X)\mu(X)。然而,该下界在渐近意义下是不可改进的。我们提出了距离分布的一个附加限制,它负责簇结构中簇测度的平衡。这一限制使得在渐近意义上可以显著改进先前的下界。

关键词

引用

@article{arxiv.1709.08286,
  title  = {On improved bound for measure of cluster structure in compact metric spaces},
  author = {Alexey Pushnyakov},
  journal= {arXiv preprint arXiv:1709.08286},
  year   = {2017}
}

备注

in Russian