Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4584420 | Journal of Algebra | 2015 | 6 Pages |
Abstract
We determine a reasonable upper bound for the complexity of collection from the left to multiply two elements of a finite soluble group by restricting attention to certain polycyclic presentations of the group. As a corollary we give an upper bound for the complexity of collection from the left in finite p-groups in terms of the group order.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
M.F. Newman, Alice C. Niemeyer,