| dc.contributor.author | Campbell, Colin | en_US |
| dc.contributor.author | Havas, George | en_US |
| dc.contributor.author | Ramsay, Colin | en_US |
| dc.contributor.author | Robertson, Edmund | en_US |
| dc.date.accessioned | 1399-07-08T21:24:36Z | fa_IR |
| dc.date.accessioned | 2020-09-29T21:24:36Z | |
| dc.date.available | 1399-07-08T21:24:36Z | fa_IR |
| dc.date.available | 2020-09-29T21:24:36Z | |
| dc.date.issued | 2014-03-01 | en_US |
| dc.date.issued | 1392-12-10 | fa_IR |
| dc.date.submitted | 2013-03-04 | en_US |
| dc.date.submitted | 1391-12-14 | fa_IR |
| dc.identifier.citation | Campbell, Colin, Havas, George, Ramsay, Colin, Robertson, Edmund. (2014). All simple groups with order from 1 million to 5 million are efficient. International Journal of Group Theory, 3(1), 17-30. doi: 10.22108/ijgt.2014.2984 | en_US |
| dc.identifier.issn | 2251-7650 | |
| dc.identifier.issn | 2251-7669 | |
| dc.identifier.uri | https://dx.doi.org/10.22108/ijgt.2014.2984 | |
| dc.identifier.uri | http://ijgt.ui.ac.ir/article_2984.html | |
| dc.identifier.uri | https://iranjournals.nlai.ir/handle/123456789/109687 | |
| dc.description.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. | en_US |
| dc.format.extent | 429 | |
| dc.format.mimetype | application/pdf | |
| dc.language | English | |
| dc.language.iso | en_US | |
| dc.publisher | University of Isfahan | en_US |
| dc.relation.ispartof | International Journal of Group Theory | en_US |
| dc.relation.isversionof | https://dx.doi.org/10.22108/ijgt.2014.2984 | |
| dc.subject | Efficient presentations | en_US |
| dc.subject | simple groups | en_US |
| dc.subject | coset enumeration | en_US |
| dc.subject | 20-04 Explicit machine computation and programs | en_US |
| dc.subject | 20D05 Finite simple groups and their classification | en_US |
| dc.subject | 20D06 Simple groups: alternating groups and groups of Lie type | en_US |
| dc.subject | 20D08 Simple groups: sporadic groups | en_US |
| dc.subject | 20F05 Generators, relations, and presentations | en_US |
| dc.title | All simple groups with order from 1 million to 5 million are efficient | en_US |
| dc.type | Text | en_US |
| dc.type | Research Paper | en_US |
| dc.contributor.department | School of Mathematics and Statistics, University of St Andrews | en_US |
| dc.contributor.department | Centre for Discrete Mathematics and Computing, School of Information Technology and Electrical Engineering,
The University of Queensland | en_US |
| dc.contributor.department | Centre for Discrete Mathematics and Computing, School of Information Technology and Electrical Engineering,
The University of Queensland | en_US |
| dc.contributor.department | School of Mathematics and Statistics, University of St Andrews | en_US |
| dc.citation.volume | 3 | |
| dc.citation.issue | 1 | |
| dc.citation.spage | 17 | |
| dc.citation.epage | 30 | |