Normalizers and permutational isomorphisms in simply-exponential time

04/24/2019
by   Daniel Wiebking, et al.
0

We show that normalizers and permutational isomorphisms of permutation groups given by generating sets can be computed in time simply exponential in the degree of the groups. The result is obtained by exploiting canonical forms for permutation groups (up to permutational isomorphism).

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset