Buscar
Mostrando ítems 1-3 de 3
Artículo
Dual Garside structure and reducibility of braids
(Elsevier, 2012-04-15)
Benardete, Gutierrez and Nitecki showed an important result which relates the geometrical properties of a braid, as a homeomorphism of the punctured disk, to its algebraic Garside-theoretical properties. Namely, they showed ...
Artículo
Fast Nielsen-Thurston classification of braids
(Mathematical Sciences Publishers, 2014)
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.
Artículo
Fast algorithmic Nielsen-Thurston classification of four-strand braids
(World Scientific Publishing, 2012-04)
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 ...