中文

周期滤波的合并树

代数拓扑 2024-08-30 v1 计算几何 组合数学 度量几何

摘要

我们受到晶体材料应用的启发,将合并树和相关条码推广到欧几里得空间中的周期性情形。它们在 isometry、基变换以及实际上在晶格变换下保持不变。此外,我们证明了在扰动下的稳定性,并提供了一个算法,在对晶体材料通常满足的轻度几何条件下,以 O((n+m)logn)\mathcal{O}({(n+m) \log n}) 时间运行,其中 n 和 m 分别为商复合体中的顶点数和边数。

关键词

引用

@article{arxiv.2408.16575,
  title  = {Merge Trees of Periodic Filtrations},
  author = {Herbert Edelsbrunner and Teresa Heiss},
  journal= {arXiv preprint arXiv:2408.16575},
  year   = {2024}
}