量化同调类 II:定位与稳定性
计算几何
2011-11-10 v2 计算复杂性
代数拓扑
摘要
在 companion paper 中,我们测量了同调类并计算了最优同调基。本文解决了两个相关问题,即定位和稳定性。我们通过最小化特定目标函数的圈来定位一个类。我们探讨了三种不同的目标函数,即体积、直径和半径。我们表明,使用前两种函数计算最小圈是 NP 难的。我们还证明了 companion paper 中定义的测量值相对于相关空间几何形状的微小变化是稳定的。
关键词
引用
@article{arxiv.0709.2512,
title = {Quantifying Homology Classes II: Localization and Stability},
author = {Chao Chen and Daniel Freedman},
journal= {arXiv preprint arXiv:0709.2512},
year = {2011}
}
评论
The "companion paper" referred in this paper is another version of the paper "Measuring and localizing homology classes" by the same authors. Sept. 21st: authors name fixed