图的第一离散同调群的快速计算
计算几何
2025-12-17 v1 代数拓扑
组合数学
摘要
我们提出了一种用于计算图的第一离散同调群的新算法。通过在不同随机图数据集上测试该算法，我们发现其显著优于其他已知算法。
引用
@article{arxiv.2512.13929,
title = {Fast computation of the first discrete homology group},
author = {Jacob Ender and Chris Kapulkin},
journal= {arXiv preprint arXiv:2512.13929},
year = {2025}
}
备注
11 pages, including pseudocode; comments welcome