Buscar
Mostrando ítems 1-6 de 6
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
Acylindrical hyperbolicity and Artin-Tits groups of spherical type
(Springer, 2017)
We prove that, for any irreducible Artin-Tits group of spherical type G, the quotient of G by its center is acylindrically hyperbolic. This is achieved by studying the additional length graph associated to the classical ...
Artículo
A fast solution to the conjugacy problem in the four-strand braid group
(De Gruyter, 2014-09)
We present an algorithm for solving the conjugacy search problem in the fourstrand braid group. The computational complexity is cubic with respect to the braid length.
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 ...
Artículo
Conjugacy stability of parabolic subgroups of Artin-Tits groups of spherical type
(Elsevier, 2020-08-15)
We give a complete classification of conjugacy stable parabolic subgroups of Artin-Tits groups of spherical type. This answers a question posed by Ivan Marin and generalizes a theorem obtained by Juan González-Meneses in ...