Algorithmic recognition of infinite cyclic extensions
Abstract
We prove that one cannot algorithmically decide whether a finitely presented $\mathbb{Z}$-extension admits a finitely generated base group, and we use this fact to prove the undecidability of the BNS invariant. Furthermore, we show the equivalence between the isomorphism problem within the subclass of unique $\mathbb{Z}$-extensions, and the semi-conjugacy problem for deranged outer automorphisms.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2015
- DOI:
- 10.48550/arXiv.1509.05879
- arXiv:
- arXiv:1509.05879
- Bibcode:
- 2015arXiv150905879C
- Keywords:
-
- Mathematics - Group Theory;
- 20E22;
- 20F10
- E-Print:
- 24 pages