Open Access
2014 Fast Nielsen–Thurston classification of braids
Matthieu Calvez
Algebr. Geom. Topol. 14(3): 1745-1758 (2014). DOI: 10.2140/agt.2014.14.1745

Abstract

We prove the existence of an algorithm that solves the reducibility problem in braid groups and runs in quadratic time with respect to the braid length for any fixed braid index.

Citation

Download Citation

Matthieu Calvez. "Fast Nielsen–Thurston classification of braids." Algebr. Geom. Topol. 14 (3) 1745 - 1758, 2014. https://doi.org/10.2140/agt.2014.14.1745

Information

Received: 26 January 2013; Revised: 7 October 2013; Accepted: 9 October 2013; Published: 2014
First available in Project Euclid: 19 December 2017

zbMATH: 1315.20038
MathSciNet: MR3212582
Digital Object Identifier: 10.2140/agt.2014.14.1745

Subjects:
Primary: 20F36
Secondary: 20F10 , 20F65

Keywords: braid groups , Nielsen–Thurston classification

Rights: Copyright © 2014 Mathematical Sciences Publishers

Vol.14 • No. 3 • 2014
MSP
Back to Top