Computing homology groups of simplicial complexes
comphom
is a simple C++ program for computing simplicial homology
groups of triangulated simplicial complexes.
comphom
requires a C++ compiler and CMake
for
building. Alternatively, a simple Makefile
is supplied.
comphom
?If you have CMake
installed:
$ mkdir build
$ cd build
$ cmake ../
$ make
If you want to try out the Makefile
instead:
$ make
The Makefile should work for any POSIX-compatible operating system.
comphom
do?Given a triangulation (or a whole bunch of them), comphom
computes
homology groups and writes the results to a file. One line is used per
triangulation and if read from left to right, they descend in order. In
other words: the highest dimension is the first group from the left, the
lowest dimension is on the very right side of the line.
First, the rank of the free part of the group is printed. Afterwards the
torsion parts are printed in the form Z_n
. The torsion parts will be
concatenated via ‘+’.
comphom
…F. Lutz has some nice triangulations on his website. These have been
used to test the program. If you want to use them, please visit the
Manifold Page at http://www.math.tu-berlin.de/diskregeom/stellar.
To feed them into comphom
, follow these three steps:
lex_convert.pl
to convert the filesperl lex_convert.pl --input <file>
comphom
: comphom --input <file>.ct [--output <file>.out]
If you have your own triangulations, the process is even simpler:
comphom
can process it. This iscomphon
: comphom --input <file> [--output <file>.out]