paper

Normalizers and permutational isomorphisms in simply-exponential time

arXiv:1904.10454

Abstract

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).

12 pages

Normalizers and permutational isomorphisms in simply-exponential time · wovepaper