Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Algorithmic recognition of infinite cyclic extensions

Autor
Cavallo, B.; Delgado, J.; Kahrobaei, D.; Ventura, E.
Tipus d'activitat
Article en revista
Revista
Journal of pure and applied algebra
Data de publicació
2016-10-25
Volum
221
Número
9
Pàgina inicial
2157
Pàgina final
2179
DOI
https://doi.org/10.1016/j.jpaa.2016.10.008 Obrir en finestra nova
Repositori
http://hdl.handle.net/2117/96690 Obrir en finestra nova
https://arxiv.org/abs/1509.05879 Obrir en finestra nova
URL
http://www.sciencedirect.com/science/article/pii/S0022404916301803 Obrir en finestra nova
Resum
We prove that one cannot algorithmically decide whether a finitely presented 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 Z-extensions, and the semi-conjugacy problem for deranged outer automorphisms.
Citació
Cavallo, B., Delgado, J., Kahrobaei, D., Ventura, E. Algorithmic recognition of infinite cyclic extensions. "Journal of pure and applied algebra", 25 Octubre 2016.
Paraules clau
Extension, Cyclic Extension, Decision Problem, Bns Invariant, Undecidability
Grup de recerca
COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions
MD - Matemàtica Discreta

Participants

  • Cavallo, Bren  (autor)
  • Delgado Rodriguez, Jorge  (autor)
  • Kahrobaei, Delaram  (autor)
  • Ventura Capell, Enric  (autor)