Showing math.GRShow all
2 papers · 1 filter
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…