A combinatorial nerve theorem for effective homology computation

Abstract

The celebrated (homological) nerve theorem makes use of spectral sequences to determine the homology of a simplicial complex. However, this theorem cannot effectively compute the homology in every circumstance. In this paper, we develop an effective version of the nerve theorem, yielding a new and powerful tool for homology computation. The essence of our theorem can be formulated in the following manner. Suppose, $X$ is a simplicial complex with covering subcomplexes $A_1,\dots ,A_k$, that is, $X={\cup }_{i=1}^k{A}_i$ and $\mathcal{N}(X)$ is the nerve of $X$ with respect to its covering. Let ${\mathcal{W}}_{\alpha }$ be a given gradient vector field on $A_{\alpha }(={\cap }_{i\in \alpha }{A}_i)$ for each $\alpha \in \mathcal{N}(X)$. Then, we use the mere information of the gradient trajectories in $A_{\alpha }$ for each $\alpha \in \mathcal{N}(X)$ to explicitly compute the homology groups of $X$. Furthermore, we point out here, that these gradient vector fields do not need to be coherent, that is, they do not need to coincide on the intersections, which gives us ample flexibility to apply our theorem. Moreover, we can further simplify the computation of the homology groups using a gradient vector field on the nerve of $X$. Our approach is purely combinatorial, in the sense that it does not involve any notions of geometric realisation, continuity or homotopy, which makes it more amenable to computation and coding.

46 pages, 25 figures, 4 tables