Fibre products, non-positive curvature, and decision problems
Author(s) -
Gilbert Baumslag,
Martin R. Bridson,
Charles F. Miller,
Hamish Short
Publication year - 2000
Publication title -
commentarii mathematici helvetici
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.603
H-Index - 46
eISSN - 1420-8946
pISSN - 0010-2571
DOI - 10.1007/s000140050136
Subject(s) - mathematics , conjugacy class , isomorphism (crystallography) , combinatorics , conjugacy problem , finitely generated abelian group , product (mathematics) , group (periodic table) , polyhedron , pure mathematics , discrete mathematics , geometry , chemistry , organic chemistry , crystal structure , crystallography
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 ⊂ G where G is a product of hyperbolic 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 ⊂ G is unsolvable and P has an unsolvable conjugacy problem. An additional construction shows that there exists a compact non-positively curved polyhedron X such that π1X is biautomatic and there is no algorithm to decide isomorphism among the finitely presented subgroups of π1X
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom