pith. sign in

arxiv: 1112.0165 · v3 · pith:IFEBQR2Dnew · submitted 2011-12-01 · 🧮 math.GR

Fast nielsen-thurston classification of braids

classification 🧮 math.GR
keywords braidalgorithmbraidsclassificationexistencefastfixedgroups
0
0 comments X
read the original abstract

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

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.