arXiv++ Combinatorics

Browse math.CO papers from arXiv

Solution of the quasipositivity problem in the braid group

Published: 2004-02-02 | Updated: 2004-03-31
Comments: 20 pages.Revised version of march 2004

Abstract

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.

BibTeX

Loading...