3 papers
math.GR2024
Exponent equations in HNN-extensions
Michael Figelius, Markus Lohrey
We consider exponent equations in finitely generated groups. These are equations, where the variables appear as exponents of group elements and take values from the natural numbers…
math.GR2024
The complexity of knapsack problems in wreath products
Michael Figelius, Moses Ganardi, Markus Lohrey +1
We prove new complexity results for computational problems in certain wreath products of groups and (as an application) for free solvable group. For a finitely generated group we s…
math.GR2024
Closure properties of knapsack semilinear groups
Michael Figelius, Markus Lohrey, Georg Zetzsche
We show that the following group constructions preserve the semilinearity of the solution sets for knapsack equations (equations of the form in a g…