Title: Finding a cycle base of a permutation group in polynomial time
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.
Publication Year: 2018
Publication Date: 2018-09-01
Language: en
Type: article
Indexed In: ['crossref']
Access and Citation
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot