References & Citations
Mathematics > Group Theory
Title: Fast algorithmic Nielsen-Thurston classification of four-strand braids
(Submitted on 1 Apr 2010 (v1), last revised 27 Jan 2012 (this version, v4))
Abstract: We give an algorithm which decides the Nielsen-Thurston type of a given four-strand braid. The complexity of our algorithm is quadratic with respect to word length. The proof of its validity is based on a result which states that for a reducible 4-braid which is as short as possible within its conjugacy class (short in the sense of Garside), reducing curves surrounding three punctures must be round or almost round.
Submission history
From: Bert Wiest [view email][v1] Thu, 1 Apr 2010 07:03:06 GMT (130kb)
[v2] Wed, 8 Sep 2010 11:34:26 GMT (132kb)
[v3] Fri, 9 Sep 2011 13:00:13 GMT (136kb)
[v4] Fri, 27 Jan 2012 16:33:53 GMT (136kb)
Link back to: arXiv, form interface, contact.