{
  "id": "math/0203020",
  "version": "v1",
  "published": "2002-03-02T20:08:27.000Z",
  "updated": "2002-03-02T20:08:27.000Z",
  "title": "Coxeter Groups, 2-Completion, Perimeter Reduction and Subgroup Separability",
  "authors": [
    "Paul E. Schupp"
  ],
  "comment": "17 figures",
  "categories": [
    "math.GR",
    "math.GT"
  ],
  "abstract": "We show that all groups in a very large class of Coxeter groups are locally quasiconvex and have uniform membership problem solvable in quadratic time. If a group in the class satisfies a further hypothesis it is subgroup separable and relevant homomorphisms are also calculable in quadratic time. The algorithm also decides if a finitely generated subgroup has finite index.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2002-03-02T20:08:27.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "coxeter groups",
      "perimeter reduction",
      "subgroup separability",
      "quadratic time",
      "uniform membership problem solvable"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2002math......3020S"
    }
  }
}