Finding a cycle base of a permutation group
Group Theory
2017-02-20 v1
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 that a cycle base of a permutation group of degree can be constructed in polynomial time in~.
Keywords
Cite
@article{arxiv.1702.05292,
title = {Finding a cycle base of a permutation group},
author = {Mikhail Muzychuk and Ilia Ponomarenko},
journal= {arXiv preprint arXiv:1702.05292},
year = {2017}
}