Equations in virtually class 2 nilpotent groups
-
Published:2022-10-04
Issue:
Volume:Volume 14, Issue 1
Page:
-
ISSN:1869-6104
-
Container-title:journal of Groups, complexity, cryptology
-
language:en
-
Short-container-title:
Abstract
We give an algorithm that decides whether a single equation in a group that
is virtually a class $2$ nilpotent group with a virtually cyclic commutator
subgroup, such as the Heisenberg group, admits a solution. This generalises the
work of Duchin, Liang and Shapiro to finite extensions.
Publisher
Centre pour la Communication Scientifique Directe (CCSD)
Subject
Applied Mathematics,Computational Mathematics,Computational Theory and Mathematics,Computer Networks and Communications