|国家预印本平台
首页|Boundary rigidity of systolic and Helly complexes

Boundary rigidity of systolic and Helly complexes

Boundary rigidity of systolic and Helly complexes

来源:Arxiv_logoArxiv
英文摘要

In this article, we prove that finite (weakly) systolic and Helly complexes can be reconstructed from their boundary distances (computed in their 1-skeleta). Furthermore, Helly complexes and 2-dimensional systolic complexes can be reconstructed by an algorithm that runs in polynomial time with respect to the number of vertices of the complex. Both results can be viewed as a positive contribution to a general question of Haslegrave, Scott, Tamitegama, and Tan (2025). The reconstruction of a finite cell complex from the boundary distances is the discrete analogue of the boundary rigidity problem, which is a classical problem from Riemannian geometry.

Martín Blufstein、Jérémie Chalopin、Victor Chepoi

数学

Martín Blufstein,Jérémie Chalopin,Victor Chepoi.Boundary rigidity of systolic and Helly complexes[EB/OL].(2025-06-16)[2025-08-02].https://arxiv.org/abs/2506.13219.点此复制

评论