<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE ArticleSet PUBLIC "-//NLM//DTD PubMed 2.7//EN" "https://dtd.nlm.nih.gov/ncbi/pubmed/in/PubMed.dtd">
<ArticleSet>
<Article>
<Journal>
				<PublisherName>University of Isfahan</PublisherName>
				<JournalTitle>International Journal of Group Theory</JournalTitle>
				<Issn>2251-7650</Issn>
				<Volume>3</Volume>
				<Issue>1</Issue>
				<PubDate PubStatus="epublish">
					<Year>2014</Year>
					<Month>03</Month>
					<Day>01</Day>
				</PubDate>
			</Journal>
<ArticleTitle>All simple groups with order from 1 million to 5 million are efficient</ArticleTitle>
<VernacularTitle></VernacularTitle>
			<FirstPage>17</FirstPage>
			<LastPage>30</LastPage>
			<ELocationID EIdType="pii">2984</ELocationID>
			
<ELocationID EIdType="doi">10.22108/ijgt.2014.2984</ELocationID>
			
			<Language>EN</Language>
<AuthorList>
<Author>
					<FirstName>Colin M.</FirstName>
					<LastName>Campbell</LastName>
<Affiliation>School of Mathematics and Statistics, University of St Andrews</Affiliation>

</Author>
<Author>
					<FirstName>George</FirstName>
					<LastName>Havas</LastName>
<Affiliation>Centre for Discrete Mathematics and Computing, School of Information Technology and Electrical Engineering,
The University of Queensland</Affiliation>

</Author>
<Author>
					<FirstName>Colin</FirstName>
					<LastName>Ramsay</LastName>
<Affiliation>Centre for Discrete Mathematics and Computing, School of Information Technology and Electrical Engineering,
The University of Queensland</Affiliation>

</Author>
<Author>
					<FirstName>Edmund F.</FirstName>
					<LastName>Robertson</LastName>
<Affiliation>School of Mathematics and Statistics, University of St Andrews</Affiliation>

</Author>
</AuthorList>
				<PublicationType>Journal Article</PublicationType>
			<History>
				<PubDate PubStatus="received">
					<Year>2013</Year>
					<Month>03</Month>
					<Day>04</Day>
				</PubDate>
			</History>
		<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‎.</Abstract>
		<ObjectList>
			<Object Type="keyword">
			<Param Name="value">Efficient presentations</Param>
			</Object>
			<Object Type="keyword">
			<Param Name="value">simple groups</Param>
			</Object>
			<Object Type="keyword">
			<Param Name="value">coset enumeration</Param>
			</Object>
		</ObjectList>
<ArchiveCopySource DocType="pdf">https://ijgt.ui.ac.ir/article_2984_1966833cf149fe7e096cd9874914cd5c.pdf</ArchiveCopySource>
</Article>
</ArticleSet>
