紧度量空间中簇结构测度的改进界限
离散数学
2017-09-26 v1
摘要
给定一个紧度量空间 。设 为 上的 Borel 测度。所谓 -簇,是指直径至多为 的 的可测子集。若来自该族的任意两个簇之间的距离至少为 ,则称 个 -簇的族为 阶 -簇结构。簇结构的测度是指该簇结构中各簇测度之和。在我们之前的工作中,我们证明了在距离分布的某些参数限制下,最大簇结构的测度 接近于 ,且当相应参数趋于 0 时 的下界收敛于 。然而,该下界在渐近意义下是不可改进的。我们提出了距离分布的一个附加限制,它负责簇结构中簇测度的平衡。这一限制使得在渐近意义上可以显著改进先前的下界。
引用
@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