The generalised word problem for subgroups of hyperbolic groups
Abstract
We prove that the generalised word problem of a finitely generated subgroup of a finitely generated virtually free group is context-free, that a hyperbolic group must be virtually free if it has a torsion-free quasiconvex subgroup of infinite index with context-free generalised word problem, and that, for any hyperbolic group, the generalised word problem of a torsion-free quasiconvex subgroup is recognised by a real-time Turing machine.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2015
- DOI:
- 10.48550/arXiv.1505.02397
- arXiv:
- arXiv:1505.02397
- Bibcode:
- 2015arXiv150502397H
- Keywords:
-
- Mathematics - Group Theory;
- 20F10
- E-Print:
- This article is withdrawn because it is now included as a part of the article `The generalised word problem in hyperbolic and relatively hyperbolic groups' (Laura Ciobanu, Derek Holt and Sarah Rees),on arXiv since 3rd Nov 2015 as arXiv:1511.00548 Please update citations accordingly