Abstract
Algorithms on computations on abelian permutation groups are presented here. An algorithm for computing the complete structure, algorithms for membership-inclusion testing and an algorithm for computing the intersection of abelian permutation groups are given. Their worst-case time complexity is a polynomial of degree 4 in terms of n, the number of points moved by the group. The upper bounds on the running time of the algorithms shown here improve the bounds on the above problems cited in the literature.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have