中文

胞腔复形上持久同调纤维的算法重构

计算几何 2021-10-29 v1 代数拓扑

摘要

KK 为有限单纯、立方、delta 或 CW 复形。持久映射 PH\mathrm{PH} 以滤子 f:KRf:K \rightarrow \mathbb{R} 为输入,并返回相关下水平集持久同调模的条形码 PH(f)\mathrm{PH}(f)。我们处理逆问题:给定目标条形码 DD,计算纤维 PH1(D)\mathrm{PH}^{-1}(D)。为此,我们利用当 KK 为单纯复形时 PH1(D)\mathrm{PH}^{-1}(D) 分解为多面体复形这一事实,并将该结果推广到任意带基链复形。随后我们设计并实现了一种深度优先搜索算法,以恢复构成纤维 PH1(D)\mathrm{PH}^{-1}(D) 的多面体。作为一个应用,我们求解了 120 个样本问题语料库,针对一般 CW 复形,首次揭示了这些纤维的统计结构。

关键词

引用

@article{arxiv.2110.14676,
  title  = {Algorithmic Reconstruction of the Fiber of Persistent Homology on Cell Complexes},
  author = {Jacob Leygonie and Gregory Henselman-Petrusek},
  journal= {arXiv preprint arXiv:2110.14676},
  year   = {2021}
}

备注

22 pages. 15 figures