中文

超立方体图的Vietoris–Rips复形

组合数学 2021-10-20 v3 代数拓扑

摘要

我们描述了超立方体图在小尺度参数下Vietoris–Rips复形的同伦类型。更详细地,令QnQ_n为具有2n2^n个顶点的超立方体图的顶点集,配备最短路径度量。等价地,QnQ_n为长度为nn的所有二进制串的集合,配备汉明距离。尺度参数为零时QnQ_n的Vietoris–Rips复形是2n2^n个点,尺度参数为一时QnQ_n的Vietoris–Rips复形是超立方体图,其同伦等价于圆的楔和。我们证明尺度参数为二时QnQ_n的Vietoris–Rips复形同伦等价于3-球面的楔和,并且进一步给出了3-球面数量的公式。关于更大尺度参数下QnQ_n的Vietoris–Rips复形的许多问题仍然开放。

关键词

引用

@article{arxiv.2103.01040,
  title  = {On Vietoris--Rips complexes of hypercube graphs},
  author = {Michał Adamaszek and Henry Adams},
  journal= {arXiv preprint arXiv:2103.01040},
  year   = {2021}
}