The word problem for the mapping class group in quasi-linear time
Geometric Topology
2025-11-05 v1 Group Theory
Abstract
We give an -time algorithm for the word problem in the mapping class group of a compact surface.
Keywords
Cite
@article{arxiv.2511.02459,
title = {The word problem for the mapping class group in quasi-linear time},
author = {Mark C. Bell and Saul Schleimer},
journal= {arXiv preprint arXiv:2511.02459},
year = {2025}
}
Comments
37 pages, 72 figures and subfigures, 4 algorithms, 4 appendices -- v1