Normalisers of primitive permutation groups in quasipolynomial time

02/04/2020

∙

by   Colva Roney-Dougal, et al.

∙

0

∙

share

We show that given generators for subgroups G and H of S_n, if G is primitive then generators for N_H(G) may be computed in quasipolynomial time, namely 2^O(log^3 n). The previous best known bound was simply exponential.