Counting intersections of normal curves
Geometric Topology
2021-10-12 v2
Abstract
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.
Cite
@article{arxiv.2010.01638,
title = {Counting intersections of normal curves},
author = {Ivan Dynnikov},
journal= {arXiv preprint arXiv:2010.01638},
year = {2021}
}
Comments
43 pages, 39 figures; to appear in Journal of Algebra