Fibre products, non-positive curvature, and decision problems

Citation
G. Baumslag et al., Fibre products, non-positive curvature, and decision problems, COMM MATH H, 75(3), 2000, pp. 457-477
Citations number
23
Categorie Soggetti
Mathematics
Journal title
COMMENTARII MATHEMATICI HELVETICI
ISSN journal
00102571 → ACNP
Volume
75
Issue
3
Year of publication
2000
Pages
457 - 477
Database
ISI
SICI code
0010-2571(2000)75:3<457:FPNCAD>2.0.ZU;2-Z
Abstract
We give a criterion for fibre products to be finitely presented and use it as the basis of a construction that encodes the pathologies of finite group presentations into pairs of groups P subset of G where G is a product of h yperbolic groups and P is a finitely presented subgroup. This enables us to prove that there is a finitely presented subgroup P in a biautomatic group G such that the generalized word problem for P subset of G is unsolvable a nd P has an unsolvable conjugacy problem. An additional construction shows that there exists a compact non-positively curved polyhedron X such that pi (1)X is biautomatic and there is no algorithm to decide isomorphism among t he finitely presented subgroups of pi(1)X.