Mathematics – Geometric Topology
Scientific paper
1994-09-09
Geometric and computational perspectives on infinite groups, 101--174, DIMACS Ser. Discrete Math. Theoret. Comput. Sci. 25, Am
Mathematics
Geometric Topology
Scientific paper
This document is a practical guide to computations using an automatic structure for the mapping class group of a once-punctured, oriented surface $S$. We describe a quadratic time algorithm for the word problem in this group, which can be implemented efficiently with pencil and paper. The input of the algorithm is a word, consisting of ``chord diagrams'' of ideal triangulations and elementary moves, which represents an element of the mapping class group. The output is a word called a ``normal form'' that uniquely represents the same group element.
No associations
LandOfFree
A User's Guide to the Mapping Class Group: Once Punctured Surfaces does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with A User's Guide to the Mapping Class Group: Once Punctured Surfaces, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A User's Guide to the Mapping Class Group: Once Punctured Surfaces will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-711204