Homology
Computing simplicial homology based on efficient Smith normal form algorithms Geometric properties of topological spaces are conveniently expressed by algebraic invariants of the space. This paper focuses on methods for the computer calculation of the homology of finite simplicial complexes and its applications. The calculation of homology with integer coefficients of a simplicial complex reduces to the calculation of the Smith Normal Form of the boundary matrices which, in general, are sparse. First, the authors provide a review of several algorithms for the calculation of the Smith Normal Form of sparse matrices and compare their running times for actual boundary matrices, then they describe alternative approaches to the calculation of simplicial homology. In the last section they present motivating examples and actual experiments with the GAP package (implemented by the authors). There is an example with calculations of Lie algebra homology.
Keywords for this software
References in zbMATH (referenced in 30 articles )
Showing results 21 to 30 of 30.
Sorted by year (- Larrión, F.; Pizaña, M. A.; Villarroel-Flores, R.: The clique operator on matching and chessboard graphs (2009)
- Mrozek, Marian; Batko, Bogdan: Coreduction homology algorithm (2009)
- Mrozek, Marian; Pilarczyk, Paweł; Ẓelazna, Natalia: Homology algorithm based on acyclic subspace (2008)
- Peltier, Samuel; Ion, Adrian; Haxhimusa, Yll; Kropatsch, Walter G.; Damiand, Guillaume: Computing homology group generators of images using irregular graph pyramids (2007)
- Álvarez, V.; Armario, J. A.; Frau, M. D.; Real, P.: A Mathematica notebook for computing the homology of iterated products of groups. (2006)
- Chari, Manoj K.; Joswig, Michael: Complexes of discrete Morse functions (2005)
- Kavvadias, Dimitris J.; Stavropoulos, Elias C.: An efficient algorithm for the transversal hypergraph generation (2005)
- Matoušek, Jiří; Ziegler, Günter M.: Topological lower bounds for the chromatic number: a hierarchy (2004)
- Dumas, Jean-Guillaume; Heckenbach, Frank; Saunders, David; Welker, Volkmar: Computing simplicial homology based on efficient Smith normal form algorithms (2003)
- Dumas, Jean-Guillaume; Saunders, B. David; Villard, Gilles: On efficient sparse integer matrix Smith normal form computations (2001)