arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Asma Bentalha

1 paper(s) by this author · All BibTeX
2004-02-02 v2
Solution of the quasipositivity problem in the braid group
We give a computational algorithm which decides if a braid is quasipositive or not. A braid is quasipositive if it's a product of conjuguates of generators. For this, we use the theory of Garside and the combinatorials properties of the Artin monoid.