Normalizes and permutational isomorphisms in simply-exponential time

Daniel Wiebking · Society for Industrial and Applied Mathematics eBooks · 2019

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 the paper · More papers on PaperTik