Title
An algorithmic approach to fundamental groups and covers of combinatorial cell complexes
Abstract
We first develop a construction, originally due to Reidemeister, of the fundamental group and covers of a two-dimensional combinatorial cell complex. Then, we describe a practical algorithmic approach to the computation of fundamental groups and first homology groups (as finitely presented groups), of first homology groups mod p (as vector spaces), of deck groups (as permutation groups), and of covers of finite simple such complexes. In the case of clique complexes of finite simple graphs, the algorithms described have been implemented in GAP, making use of the GRAPE package.
Year
DOI
Venue
2000
10.1006/jsco.1999.0292
J. Symb. Comput.
Keywords
DocType
Volume
algorithmic approach,fundamental group,combinatorial cell complex
Journal
29
Issue
ISSN
Citations 
1
Journal of Symbolic Computation
10
PageRank 
References 
Authors
1.06
3
2
Name
Order
Citations
PageRank
Sarah Rees13711.53
Leonard H. Soicher24810.38