Low-complexity computations for nilpotent subgroup problems
2019 ◽
Vol 29
(04)
◽
pp. 639-661
Keyword(s):
We solve the following algorithmic problems using [Formula: see text] circuits, or in logspace and quasilinear time, uniformly in the class of nilpotent groups with bounded nilpotency class and rank: subgroup conjugacy, computing the normalizer and isolator of a subgroup, coset intersection, and computing the torsion subgroup. Additionally, if any input words are provided in compressed form as straight-line programs or in Mal’cev coordinates, the algorithms run in quartic time.
2012 ◽
Vol 22
(06)
◽
pp. 1250047
◽
2009 ◽
Vol 18
(05)
◽
pp. 757-781
◽
Keyword(s):
2020 ◽
Vol 121
◽
pp. 23-38
◽
1998 ◽
Vol 129
(2)
◽
pp. 173-200
◽