Skip to content

Research at St Andrews

Involution centralisers in finite unitary groups of odd characteristic

Research output: Contribution to journalArticlepeer-review

Abstract

We analyse the complexity of constructing involution centralisers in unitary groups over fields of odd order. In particular, we prove logarithmic bounds on the number of random elements required to generate a subgroup of the centraliser of a strong involution that contains the last term of its derived series. We use this to strengthen previous bounds on the complexity of recognition algorithms for unitary groups in odd characteristic. Our approach generalises and extends two previous papers by the second author and collaborators on strong involutions and regular semisimple elements of linear groups.
Close

Details

Original languageEnglish
Pages (from-to)245-299
JournalJournal of Algebra
Volume545
Early online date26 Sep 2019
DOIs
Publication statusPublished - 1 Mar 2020

    Research areas

  • Involution centralisers, Recognition algorithms, Classical groups, Unitary groups, Regular semisimple elements, Group generation

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. Normalisers of primitive permutation groups in quasipolynomial time

    Roney-Dougal, C. M. & Siccha, S., 23 Apr 2020, In: Bulletin of the London Mathematical Society. 52, 2, p. 358-366

    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. A transversal property for permutation groups motivated by partial transformations

    Araújo, J., Araújo, J. P., Bentz, W., Cameron, P. J. & Spiga, P., 5 Jan 2021, In: Journal of Algebra. 19 p.

    Research output: Contribution to journalArticlepeer-review

  2. Primitive permutation groups and strongly factorizable transformation semigroups

    Araújo, J., Bentz, W. & Cameron, P. J., 1 Jan 2021, In: Journal of Algebra. 565, p. 513-530

    Research output: Contribution to journalArticlepeer-review

  3. Groups generated by derangements

    Bailey, R. A., Cameron, P. J., Giudici, M. & Royle, G. F., 15 Apr 2021, In: Journal of Algebra. 572, p. 245-262

    Research output: Contribution to journalArticlepeer-review

  4. The Hall–Paige conjecture, and synchronization for affine and diagonal groups

    Bray, J., Cai, Q., Cameron, P. J., Spiga, P. & Zhang, H., Mar 2020, In: Journal of Algebra. 545, p. 27-42

    Research output: Contribution to journalArticlepeer-review

ID: 261277635

Top