关于超立方体图的Vietoris–Rips复形(尺度3)
组合数学
2023-05-16 v3 代数拓扑
摘要
对于度量空间和尺度参数,Vietoris–Rips复形是以为顶点集的单纯复形,其中有限集是单形当且仅当的直径至多为。对,令表示维超立方体图。本文中,我们证明仅在维数和具有非平凡约化同调。由此,我们回答了Adamaszek和Adams近期提出的一个问题。一个(有限)单纯复形是-可坍塌的,如果它能通过反复移除一个大小至多为、且包含于的唯一极大面中的面,归约为空复形。的坍塌数是指使为-可坍塌的最小整数。我们证明对,的坍塌数为。
引用
@article{arxiv.2202.02756,
title = {On Vietoris--Rips complexes (with scale 3) of hypercube graphs},
author = {Samir Shukla},
journal= {arXiv preprint arXiv:2202.02756},
year = {2023}
}
备注
Some errors in a few Lemmas in Section 4.3 has been fixed. Main results are unchanged. Journal accepted version. SIAM Journal on Discrete Mathematics (To appear)