Normalisers of primitive permutation groups in quasipolynomial time
Colva Roney-DougalSergio Siccha
所有作者
Colva Roney-DougalSergio Siccha
文献摘要
We show that given generators for subgroups G and H of Sn, if
G is primitive then generators for NH(G) may be computed in
quasipolynomial time, namely 2O(log3n). The previous best known bound
was simply exponential.