Buscar
Mostrando ítems 1-4 de 4
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
On dilatation factors of braids on three strands
(World Scientific Publishing, 2015-04)
In this work we present a natural surjective map from rigid braids in B3 (in Garside sense) to SL2(N). This map provides an upper and a lower bound for the dilatation factor of a pseudo-Anosov 3-strand braid. These bounds ...
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 ...