A user's guide to the mapping class group: Once punctured surfaces
A user's guide to the mapping class group: Once punctured surfaces
复制标题
映射类组用户指南：一旦被刺穿的表面
DOI：
10.1090/dimacs/025/08
复制
发表时间：
1994
期刊：
影响因子：
--
通讯作者：
L. Mosher
中科院分区：
文献类型：
--
作者：
L. Mosher
本文档是使用自动结构进行一次穿孔、定向表面 $S$ 的映射类组计算的实用指南。我们描述了该组文字问题的二次时间算法，可以用铅笔和纸有效地实现。算法的输入是一个单词，由理想三角剖分和基本移动的“弦图”组成，代表映射类组的元素。输出是一个称为“规范形式”的单词，它唯一地表示同一组元素。
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.