Coxeter Groups, 2-Completion, Perimeter Reduction and Subgroup Separability
Group Theory
2016-09-07 v1 Geometric Topology
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.
Cite
@article{arxiv.math/0203020,
title = {Coxeter Groups, 2-Completion, Perimeter Reduction and Subgroup Separability},
author = {Paul E. Schupp},
journal= {arXiv preprint arXiv:math/0203020},
year = {2016}
}
Comments
17 figures