Efficient computations of discrete cubical homology
Computational Geometry
2025-05-27 v2 Algebraic Topology
Combinatorics
Abstract
We present a fast algorithm for computing discrete cubical homology of graphs over finite fields with an appropriate characteristic. This algorithm improves on several computational steps compared to constructions in the existing literature, with the key insights including: a faster way to generate all singular cubes, reducing the dimensions of vector spaces in the chain complex by taking a quotient over automorphisms of the cube, and preprocessing graphs using the axiomatic treatment of discrete cubical homology.
Cite
@article{arxiv.2410.09939,
title = {Efficient computations of discrete cubical homology},
author = {Chris Kapulkin and Nathan Kershaw},
journal= {arXiv preprint arXiv:2410.09939},
year = {2025}
}
Comments
35 pages; major revision