9 citations · 18 across the 11 of their papers we have counts for
4 papers · 1 filter
A characterization of wreath products where knapsack is decidable
Pascal Bergsträßer, Moses Ganardi, Georg Zetzsche
The knapsack problem for groups was introduced by Miasnikov, Nikolaev, and Ushakov. It is defined for each finitely generated group and takes as input group elements $g_1,\ldot…
Rational subsets of Baumslag-Solitar groups
Michaël Cadilhac, Dmitry Chistikov, Georg Zetzsche
We consider the rational subset membership problem for Baumslag-Solitar groups. These groups form a prominent class in the area of algorithmic group theory, and they were recently…
Knapsack Problems for Wreath Products
Moses Ganardi, Daniel König, Markus Lohrey +1
In recent years, knapsack problems for (in general non-commutative) groups have attracted attention. In this paper, the knapsack problem for wreath products is studied. It turns ou…
Rational Subsets and Submonoids of Wreath Products
Markus Lohrey, Benjamin Steinberg, Georg Zetzsche
It is shown that membership in rational subsets of wreath products H \wr V with H a finite group and V a virtually free group is decidable. On the other hand, it is shown that ther…