Michael Figelius

activity

20192022

most citedClosure properties of knapsack semilinear groups

6 citations · 6 across the 3 of their papers we have counts for

collaborators

Showing 2019Show all

2 papers · 1 filter

math.GR2019★ 6 cited

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 $g_{1}^{x_{1}} \dots g_{k}^{x_{k}} = g$ in a g…

math.GR2019

Groups with ALOGTIME-hard word problems and PSPACE-complete compressed word problems

Laurent Bartholdi, Michael Figelius, Markus Lohrey +1

We give lower bounds on the complexity of the word problem of certain non-solvable groups: for a large class of non-solvable infinite groups, including in particular free groups, G…