The conjugacy problem for Coxeter groups. (Q1016444)

The author shows that for every finite rank Coxeter group there is a polynomial (cubic) solution to the conjugacy problem. He also shows that the conjugacy problem for affine Coxeter groups is solvable in linear time. The section headings of the paper are: Coxeter groups; On the Tits cone; The normalizer of a parabolic subgroup; Hyperbolic reflection groups; The axis; The conjugacy problem; Appendix A: Euclidean complexes of nonpositive curvature; Appendix B: The Davis-Moussong complex.