中文

关于超立方体图的Vietoris–Rips复形(尺度3)

组合数学 2023-05-16 v3 代数拓扑

摘要

对于度量空间(X,d)(X, d)和尺度参数r0r \geq 0,Vietoris–Rips复形VR(X;r)\mathcal{VR}(X;r)是以XX为顶点集的单纯复形,其中有限集σX\sigma \subseteq X是单形当且仅当σ\sigma的直径至多为rr。对n1n \geq 1,令In\mathbb{I}_n表示nn维超立方体图。本文中,我们证明VR(In;r)\mathcal{VR}(\mathbb{I}_n;r)仅在维数4477具有非平凡约化同调。由此,我们回答了Adamaszek和Adams近期提出的一个问题。一个(有限)单纯复形Δ\Deltadd-可坍塌的,如果它能通过反复移除一个大小至多为dd、且包含于Δ\Delta的唯一极大面中的面,归约为空复形。Δ\Delta的坍塌数是指使Δ\Deltadd-可坍塌的最小整数dd。我们证明对r{2,3}r \in \{2, 3\}VR(In;r)\mathcal{VR}(\mathbb{I}_n;r)的坍塌数为2r2^r

关键词

引用

@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)