Groups, Complexity, Cryptology (Oct 2022)

Equations in virtually class 2 nilpotent groups

  • Alex Levine

DOI
https://doi.org/10.46298/jgcc.2022.14.1.9776
Journal volume & issue
Vol. Volume 14, Issue 1

Abstract

Read online

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.

Keywords