Skip to content

Research at St Andrews

On the efficiency of the simple groups of order less than a million and their covers

Research output: Contribution to journalArticle

Abstract

There is much interest in finding short presentations for the finite simple groups. In a previous paper we produced nice efficient presentations for all small simple groups and for their covering groups. Here we extend those results from simple groups of order less than 100,000 up to order one million, but we leave one simple group and one covering group for which the efficiency question remains unresolved. We give presentations that are better than what was previously available, in terms of length and in terms of computational properties, in the process answering two previously unresolved problems about the efficiency of covering groups of simple groups. Our results are based on major amounts of computation. We make substantial use of systems for computational group theory and, in particular, of computer implementations of coset enumeration.

Close

Details

Original languageEnglish
Pages (from-to)347-358
Number of pages12
JournalExperimental Mathematics
Volume16
Publication statusPublished - 2007

    Research areas

  • efficient presentations, simple groups, covering groups, PRESENTATIONS

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

View graph of relations

Related by author

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

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

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

    Robertson, E. F., Campbell, C. M., Havas, G. & Ramsay, C., Mar 2014, In : International Journal of Group Theory. 3, 1, p. 17–30 14 p.

    Research output: Contribution to journalArticle

  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. Algorithms for experimenting with Zariski dense subgroups

    Detinko, A., Flannery, D. & Hulpke, A., 4 Jun 2018, In : Experimental Mathematics. Latest Articles, 10 p.

    Research output: Contribution to journalArticle

  2. On skew braces and their ideals

    Konovalov, A., Smoktunowicz, A. & Vendramin, L., 22 Dec 2018, In : Experimental Mathematics. Latest Articles, 10 p.

    Research output: Contribution to journalArticle

  3. The status of the Zassenhaus conjecture for small groups

    Bächle, A., Herman, A., Konovalov, A., Margolis, L. & Singh, G., 2018, In : Experimental Mathematics. 27, 4, p. 431-436 6 p.

    Research output: Contribution to journalArticle

  4. Spectral experiments+

    Rivin, I., 30 Mar 2016, In : Experimental Mathematics. 25, 4, p. 379-388 10 p.

    Research output: Contribution to journalArticle

ID: 628005