An Algorithmic Approach to Fundamental Groups and Covers ofCombinatorial Cell Complexes
Sarah Rees and Leonard H. Soicher
Keywords
homotopy invariants, fundamental group, covers,
simplicial complexes, incident geometries, graphs, algorithms
Status
In Journal of Symbolic Computation 29 (2000) 59-77
Abstract
We first develop a construction, originally due to Reidemeister,
of the fundamental group and covers of a combinatorial cell complex.
Then, we describe a practical algorithmic approach to
the computation of fundamental groups, first homology groups,
deck groups, and covers of finite simple such complexes.
In the case of clique complexes of finite simple graphs,
the algorithms described have been implemented in {\sf GAP},
making use of the {\sf GRAPE} package.
\
The preprint is available as gzipped
dvi (31 kB) and
postscript (120 kB) files and in
pdf format.
Alternatively, you can request a copy by
e-mailing me.
Sarah Rees
22nd August 1999.