Skip to content

Research at St Andrews

All simple groups with order from 1 million to 5 million are efficient

Research output: Contribution to journalArticlepeer-review

DOI

Abstract

There is much interest in finding short presentations for the finite simple groups. Indeed it has been suggested that all these groups are efficient in a technical sense. In previous papers we produced nice efficient presentations for all except one of the simple groups with order less than one million. Here we show that all simple groups with order between 1 million and 5 million are efficient by giving efficient presentations for all of them. Apart from some linear groups these results are all new. We also show that some covering groups and some larger simple groups are efficient. We make substantial use of systems for computational group theory and, in particular, of computer implementations of coset enumeration to find and verify our presentations.
Close

Details

Original languageEnglish
Pages (from-to)17–30
Number of pages14
JournalInternational Journal of Group Theory
Volume3
Issue number1
DOIs
Publication statusPublished - Mar 2014

    Research areas

  • Efficient presentations, Simple groups, Coset enumeration

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

View graph of relations

Related by author

  1. The Copson and Curle lectures

    Campbell, C. M. & Robertson, E. F., 20 May 2020, Proceedings of the Conference on the History of Mathematics and Teaching of Mathematics, Miskolc, 2020. Kortesi, P. (ed.). Miskolc: University of Miskolc, 11 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  2. 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

  3. Groups St Andrews 2013

    Campbell, C. M. (ed.), Quick, M. (ed.), Robertson, E. F. (ed.) & Roney-Dougal, C. M. (ed.), 2015, Cambridge: Cambridge University Press. 500 p. (London Mathematical Society lecture note series ; vol. 422)

    Research output: Book/ReportBook

  4. Groups St Andrews 2009 in Bath, Volume 1

    Campbell, C. M., Quick, M., Robertson, E. F., Roney-Dougal, C. M., Smith, G. & Traustason, G., 2011, Cambridge University Press. 307 p. (London Mathematical Society Lecture Note Series 387)

    Research output: Book/ReportBook

  5. Groups St Andrews 2009 in Bath, Volume 2

    Campbell, C. M., Quick, M., Robertson, E. F., Roney-Dougal, C. M., Smith, G. C. & Traustason, G., 2011, Cambridge University Press. 304 p. (London Mathematical Society Lecture Note Series 388)

    Research output: Book/ReportBook

Related by journal

  1. Graphs defined on groups

    Cameron, P. J., Jun 2022, In: International Journal of Group Theory. 11, 2

    Research output: Contribution to journalArticlepeer-review

ID: 107733283

Top