{
  "id": "math/9712211",
  "version": "v2",
  "published": "1997-12-02T13:54:06.000Z",
  "updated": "1998-04-07T19:32:36.000Z",
  "title": "A new approach to the word and conjugacy problems in the braid groups",
  "authors": [
    "Joan S. Birman",
    "K. H. Ko",
    "J. S. Lee"
  ],
  "comment": "This updated version of \"A new approach to the word problem in the braid groups\" contains a new section on the conjugacy problem. 31 pages",
  "journal": "Advances Math.139(1998),322-353",
  "categories": [
    "math.GT"
  ],
  "abstract": "A new presentation of the $n$-string braid group $B_n$ is studied. Using it, a new solution to the word problem in $B_n$ is obtained which retains most of the desirable features of the Garside-Thurston solution, and at the same time makes possible certain computational improvements. We also give a related solution to the conjugacy problem, but the improvements in its complexity are not clear at this writing.",
  "revisions": [
    {
      "version": "v2",
      "updated": "1998-04-07T19:32:36.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "20F36",
      "20F10",
      "57Mxx"
    ],
    "keywords": [
      "conjugacy problem",
      "string braid group",
      "garside-thurston solution",
      "computational improvements",
      "word problem"
    ],
    "tags": [
      "journal article"
    ],
    "publication": {
      "publisher": "Elsevier",
      "journal": "Adv. Math."
    },
    "note": {
      "typesetting": "TeX",
      "pages": 31,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "1997math.....12211B"
    }
  }
}