论文标题
计数正常曲线的交叉点
Counting intersections of normal curves
论文作者
论文摘要
提出了一种用于计数三角形表面上两条正常曲线相交的快速算法。它产生了一种方便的方法，用于通过矩阵呈现映射类和外来矩阵乘法来处理刺穿表面的映射组组。提出了用于映射刺穿表面的班级组的单词问题的有效解决方案，其效率比最常见的效率更具限制性。
A fast algorithm for counting intersections of two normal curves on a triangulated surface is proposed. It yields a convenient way for treating mapping class groups of punctured surfaces by presenting mapping classes by matrices, and the composition by an exotic matrix multiplication. An efficient solution of the word problem for mapping class groups of punctured surfaces is proposed, with efficiency understood in a more restrictive way than the most common one.
