Normalisers of primitive permutation groups in quasipolynomial time
Group Theory
2020-04-15 v1 Computational Complexity
Abstract
We show that given generators for subgroups and of , if is primitive then generators for may be computed in quasipolynomial time, namely . The previous best known bound was simply exponential.
Keywords
Cite
@article{arxiv.2002.01377,
title = {Normalisers of primitive permutation groups in quasipolynomial time},
author = {Colva Roney-Dougal and Sergio Siccha},
journal= {arXiv preprint arXiv:2002.01377},
year = {2020}
}
Comments
11 pages