Skip to content

Research at St Andrews

Normalisers of primitive permutation groups in quasipolynomial time

Research output: Contribution to journalArticlepeer-review

DOI

Open Access permissions

Open

Abstract

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(log^3 n). The previous best known bound was simply exponential.
Close

Details

Original languageEnglish
Pages (from-to)358-366
JournalBulletin of the London Mathematical Society
Volume52
Issue number2
Early online date7 Apr 2020
DOIs
Publication statusPublished - 23 Apr 2020

Discover related content
Find related publications, people, projects and more using interactive charts.

View graph of relations

Related by author

  1. Polynomial-time proofs that groups are hyperbolic

    Holt, D., Linton, S., Neunhoeffer, M., Parker, R., Pfeiffer, M. & Roney-Dougal, C. M., May 2021, In: Journal of Symbolic Computation. 104, p. 419-475

    Research output: Contribution to journalArticlepeer-review

  2. The non-commuting, non-generating graph of a nilpotent group

    Cameron, P. J., Freedman, S. D. & Roney-Dougal, C. M., 29 Jan 2021, In: Electronic Journal of Combinatorics. 28, 1, 15 p., P1.16.

    Research output: Contribution to journalArticlepeer-review

  3. Involution centralisers in finite unitary groups of odd characteristic

    Glasby, S., Praeger, C. & Roney-Dougal, C. M., 1 Mar 2020, In: Journal of Algebra. 545, p. 245-299

    Research output: Contribution to journalArticlepeer-review

  4. On random presentations with fixed relator length

    Ashcroft, C. & Roney-Dougal, C. M., 19 Jan 2020, In: Communications in Algebra. Latest Articles, 15 p.

    Research output: Contribution to journalArticlepeer-review

  5. Groups St Andrews 2017 in Birmingham

    Campbell, C. M., Parker, C. W., Quick, M., Robertson, E. F. & Roney-Dougal, C. M., Apr 2019, Cambridge University Press. 508 p. (London Mathematical Lecture Note Series 455)

    Research output: Book/ReportBook

Related by journal

  1. Arithmetic patches, weak tangents, and dimension

    Fraser, J. M. & Yu, H., Feb 2018, In: Bulletin of the London Mathematical Society. 50, 1, p. 85-95

    Research output: Contribution to journalArticlepeer-review

  2. Solvable quotients of subdirect products of perfect groups are nilpotent

    Kearnes, K., Mayr, P. & Ruskuc, N., Dec 2018, In: Bulletin of the London Mathematical Society. 50, 6, p. 1016-1026 11 p.

    Research output: Contribution to journalArticlepeer-review

  3. From Cardano's great art to Lagrange's reflections: filling a gap in the history of algebra. Jacqueline Stedall

    Robertson, E. F., Oct 2012, In: Bulletin of the London Mathematical Society. 44, 5, p. 1082–1084 3 p.

    Research output: Contribution to journalBook/Film/Article reviewpeer-review

  4. The mathematical writings of Évariste Galois (Heritage of European Mathematics). Peter M. Neumann

    Robertson, E. F., Dec 2012, In: Bulletin of the London Mathematical Society. 44, 6, p. 1303–1304 2 p.

    Research output: Contribution to journalBook/Film/Article reviewpeer-review

ID: 266430739

Top