Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8895873 | Journal of Algebra | 2018 | 16 Pages |
Abstract
A cycle base of a permutation group is defined to be a maximal set of its pairwise non-conjugate regular cyclic subgroups. It is proved in this paper that a cycle base of a permutation group of degree n can be constructed in polynomial time in n.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Mikhail Muzychuk, Ilia Ponomarenko,