arXiv Analytics

Sign in

arXiv:math/9809070 [math.GT]AbstractReferencesReviewsResources

The Word Problem for the Singular Braid Monoid

Oliver T. Dasbach, Bernd Gemein

Published 1998-09-12Version 1

We give a solution to the word problem for the singular braid monoid SB_n. The complexity of the algorithm is quadratic in the product of the word length and the number of the singular generators in the word. Furthermore we algebraically reprove a result of Fenn, Keyman and Rourke that the monoid embeds into a group and we compute the cohomological dimension of this group.

Comments: 18 pages, 4 figures
Categories: math.GT, math.GR
Subjects: 57M25, 20F10, 20F36
Related articles: Most relevant | Search more
arXiv:math/9806050 [math.GT] (Published 1998-06-09)
A Faithful Representation of the Singular Braid Monoid on Three Strands
arXiv:math/0209028 [math.GT] (Published 2002-09-03)
On the singular braid monoid of an orientable surface
arXiv:math/9809154 [math.GT] (Published 1998-09-28)
On Complexity of the Word Problem in Braid Groups and Mapping Class Groups