Knapsack problem for nilpotent groups
Keyword(s):
AbstractIn this work we investigate the group version of the well known knapsack problem in the class of nilpotent groups. The main result of this paper is that the knapsack problem is undecidable for any torsion-free group of nilpotency class 2 if the rank of the derived subgroup is at least 316. Also, we extend our result to certain classes of polycyclic groups, linear groups, and nilpotent groups of nilpotency class greater than or equal to 2.
2019 ◽
Vol 12
(2)
◽
pp. 590-604
1991 ◽
Vol 50
(2)
◽
pp. 243-247
◽
Keyword(s):
2008 ◽
Vol 51
(1)
◽
pp. 201-214
2008 ◽
Vol 144
(2)
◽
pp. 329-336
◽
Keyword(s):
1987 ◽
Vol 108
(1)
◽
pp. 116-126
◽
1965 ◽
Vol 9
(1)
◽
pp. 66-86
◽
2018 ◽
Vol 49
(1)
◽
pp. 83-98
◽