度量图上内禀Čech距离与持续畸变距离之间的关系
代数拓扑
2018-12-14 v1 计算几何
摘要
度量图是对许多现实应用中出现的复杂结构(如道路网络、河流系统、地震断层、血管以及星系中的丝状结构)进行建模的有意义对象。为在比较的语境下研究度量图,我们关注确定任意一对有限度量图之间两种基于拓扑的距离——持续畸变距离与内禀Čech距离——的相对判别能力。我们明确展示了如何仅基于图的 shortest systems of loops(最短环路系)知识来计算两个度量图之间的内禀Čech距离。我们的主要定理在一个图为花束图而另一个为任意图的情形下,建立了内禀Čech距离与持续畸变距离之间的一个不等式。当两图均通过圈与边的楔和构造时,该关系同样成立。
引用
@article{arxiv.1812.05282,
title = {The Relationship Between the Intrinsic Cech and Persistence Distortion Distances for Metric Graphs},
author = {Ellen Gasparovic and Maria Gommel and Emilie Purvine and Radmila Sazdanovic and Bei Wang and Yusu Wang and Lori Ziegelmeier},
journal= {arXiv preprint arXiv:1812.05282},
year = {2018}
}
备注
18 pages, 6 figures