English

On the algorithmic construction of classifying spaces and the isomorphism problem for biautomatic groups

Geometric Topology 2015-05-27 v1 Group Theory

Abstract

We show that the isomorphism problem is solvable in the class of central extensions of word-hyperbolic groups, and that the isomorphism problem for biautomatic groups reduces to that for biautomatic groups with finite centre. We describe an algorithm that, given an arbitrary finite presentation of an automatic group Γ\Gamma, will construct explicit finite models for the skeleta of K(Γ,1)K(\Gamma,1) and hence compute the integral homology and cohomology of Γ\Gamma.

Keywords

Cite

@article{arxiv.1102.5652,
  title  = {On the algorithmic construction of classifying spaces and the isomorphism problem for biautomatic groups},
  author = {Martin R. Bridson and Lawrence Reeves},
  journal= {arXiv preprint arXiv:1102.5652},
  year   = {2015}
}

Comments

21 pages, 4 figures

R2 v1 2026-06-21T17:32:53.820Z