Current browse context:
math.GR
Change to browse by:
References & Citations
Mathematics > Group Theory
Title: Normalisers of primitive permutation groups in quasipolynomial time
(Submitted on 4 Feb 2020)
Abstract: We show that given generators for subgroups $G$ and $H$ of $\mathrm{S}_n$, if $G$ is primitive then generators for $\mathrm{N}_H(G)$ may be computed in quasipolynomial time, namely $2^{O(\log^3 n)}$. The previous best known bound was simply exponential.
Link back to: arXiv, form interface, contact.