View source for Classification of finite simple groups

{{Short description|Theorem classifying finite simple groups}}
{{Group theory sidebar|Finite}}

In [[mathematics]], the '''classification of finite simple groups''' (popularly called the '''enormous theorem<ref>{{Cite web |author1=Rose Eveleth |date=2011-12-09 |title=The Funniest Theories in Physics |url=https://www.livescience.com/33628-funny-physics-theorems-names.html |access-date=2024-11-16 |website=livescience.com |language=en}}</ref>'''<ref>{{Cite web |date=2015-07-01 |title=Researchers Race to Rescue the Enormous Theorem before Its Giant Proof Vanishes |url=https://www.scientificamerican.com/article/researchers-race-to-rescue-the-enormous-theorem-before-its-giant-proof-vanishes/ |access-date=2024-11-16 |website=Scientific American |language=en}}</ref>) is a result of [[group theory]] stating that every [[List of finite simple groups|finite simple group]] is either [[cyclic group|cyclic]], or [[alternating groups|alternating]], or belongs to a broad infinite class called the [[groups of Lie type]], or else it is one of twenty-six exceptions, called [[sporadic groups|sporadic]] (the [[Tits group]] is sometimes regarded as a sporadic group because it is not strictly a [[group of Lie type]],<ref name=Conway>{{harvtxt|Conway|Curtis|Norton|Parker|Wilson|1985|loc=p. viii}}</ref> in which case there would be 27 sporadic groups). The proof consists of tens of thousands of pages in several hundred journal articles written by about 100 authors, published mostly between 1955 and 2004. 

Simple groups can be seen as the basic building blocks of all [[finite group]]s, reminiscent of the way the [[prime number]]s are the basic building blocks of the [[natural number]]s. The [[Jordan–Hölder theorem]] is a more precise way of stating this fact about finite groups. However, a significant difference from  [[integer factorization]] is that such "building blocks" do not necessarily determine a unique group, since there might be many non-[[isomorphic]] groups with the same [[composition series]] or, put in another way, the [[group extension#Extension problem|extension problem]] does not have a unique solution.

[[Daniel Gorenstein]] (1923–1992), [[Richard Lyons (mathematician)|Richard Lyons]], and [[Ronald Solomon]] are gradually publishing a simplified and revised version of the proof.

==Statement of the classification theorem==
{{Main|List of finite simple groups}}
{{math_theorem|Every finite [[simple group]] is, up to  [[isomorphism]], one of the following groups:
* a member of 18 specific infinite families of simple groups, namely,
** [[cyclic group]]s of prime order,
** [[alternating groups]] of degree at least 5,
** 16 other infinite families known as the [[List_of_finite_simple_groups#Groups_of_Lie_type | simple groups of Lie type]],
* or one of 26 specific groups called the "[[sporadic groups]]".
}}

[[File:Classification of the finite simple groups.jpg|thumb|The classification of the finite simple groups]]

The classification theorem has applications in many branches of mathematics, as questions about the structure of [[finite group]]s (and their action on other mathematical objects) can sometimes be reduced to questions about finite simple groups. Thanks to the classification theorem, such questions can sometimes be answered by checking each family of simple groups and each sporadic group.

[[Daniel Gorenstein]] announced in 1983 that the finite simple groups had all been classified, but this was premature as he had been misinformed about the proof of the classification of [[quasithin group]]s. The completed proof of the classification was announced by {{harvtxt|Aschbacher|2004}} after Aschbacher and Smith published a 1221-page proof for the missing quasithin case.

==Overview of the proof of the classification theorem==
{{harvs|txt|last=Gorenstein|year1=1982|year2=1983}} wrote two volumes outlining the low rank and odd characteristic part of the proof, and {{harvs|txt| | last1=Aschbacher | first1=Michael | author1-link=Michael Aschbacher | last2=Lyons | first2=Richard | last3=Smith | first3=Stephen D. | last4=Solomon | first4=Ronald | title=The Classification of Finite Simple Groups: Groups of Characteristic 2 Type | url=https://www.ams.org/bookstore?fn=20&ikey=SURV-172 | series=Mathematical Surveys and Monographs | isbn=978-0-8218-5336-8 | year=2011 | volume=172}}
wrote a 3rd volume covering the remaining characteristic 2 case. The proof can be broken up into several major pieces as follows:

===Groups of small 2-rank===
The simple groups of low [[rank of a group#Generalizations and related notions|2-rank]] are mostly groups of Lie type of small rank over fields of odd characteristic, together with five alternating and seven characteristic 2 type and nine sporadic groups.

The simple groups of small 2-rank include:
*Groups of 2-rank 0, in other words groups of odd order, which are all [[Solvable group|solvable]] by the [[Feit–Thompson theorem]].
*Groups of 2-rank 1. The Sylow 2-subgroups are either cyclic, which is easy to handle using the transfer map, or generalized [[quaternion]], which are handled with the [[Brauer–Suzuki theorem]]: in particular there are no simple groups of 2-rank 1 except for the cyclic group of order two. 
*Groups of 2-rank 2. Alperin showed that the Sylow subgroup must be dihedral, quasidihedral, wreathed, or a Sylow 2-subgroup of ''U''<sub>3</sub>(4). The first case was done by the [[Gorenstein–Walter theorem]] which showed that the only simple groups are isomorphic to ''L''<sub>2</sub>(''q'') for ''q'' odd or ''A''<sub>7</sub>, the second and third cases were done by the [[Alperin–Brauer–Gorenstein theorem]] which implies that the only simple groups are isomorphic to ''L''<sub>3</sub>(''q'') or ''U''<sub>3</sub>(''q'') for ''q'' odd or ''M''<sub>11</sub>, and the last case was done by Lyons who showed that ''U''<sub>3</sub>(4) is the only simple possibility.
*Groups of sectional 2-rank at most 4, classified by the [[Gorenstein–Harada theorem]].
The classification of groups of small 2-rank, especially ranks at most 2, makes heavy use of ordinary and modular character theory, which is almost never directly used elsewhere in the classification.

All groups not of small 2 rank can be split into two major classes: groups of component type and groups of characteristic 2 type. This is because if a group has sectional 2-rank at least 5 then MacWilliams showed that its Sylow 2-subgroups are connected, and the [[balance theorem]] implies that any simple group with connected Sylow 2-subgroups is either of component type or characteristic 2 type. (For groups of low 2-rank the proof of this breaks down, because theorems such as the [[signalizer functor]] theorem only work for groups with elementary abelian subgroups of rank at least 3.)

===Groups of component type===
A group is said to be of component type if for some centralizer ''C'' of an involution, ''C''/''O''(''C'') has a component (where ''O''(''C'') is the core of ''C'', the maximal normal subgroup of odd order). These are more or less the groups of Lie type of odd characteristic of large rank, and alternating groups, together with some sporadic groups. A major step in this case is to eliminate the obstruction of the core of an involution. This is accomplished by the [[B-theorem]], which states that every component of ''C''/''O''(''C'') is the image of a component of ''C''.

The idea is that these groups have a centralizer of an involution with a component that is a smaller quasisimple group, which can be assumed to be already known by induction. So to classify these groups one takes every central extension of every known finite simple group, and finds all simple groups with a centralizer of involution with this as a component. This gives a rather large number of different cases to check: there are not only 26 sporadic groups and 16 families of groups of Lie type and the alternating groups, but also many of the groups of small rank or over small fields behave differently from the general case and have to be treated separately, and the groups of Lie type of even and odd characteristic are also quite different.

===Groups of characteristic 2 type===
A group is of characteristic 2 type if the [[generalized Fitting subgroup]] ''F''*(''Y'') of every 2-local subgroup ''Y'' is a 2-group. As the name suggests these are roughly the groups of Lie type over fields of characteristic 2, plus a handful of others that are alternating or sporadic or of odd characteristic. Their classification is divided into the small and large rank cases, where the rank is the largest rank of an odd abelian subgroup normalizing a nontrivial 2-subgroup, which is often (but not always) the same as the rank of a Cartan subalgebra when the group is a group of Lie type in characteristic 2.

The rank 1 groups are the thin groups, classified by Aschbacher, and the rank 2 ones are the notorious [[quasithin group]]s, classified by Aschbacher and Smith. These correspond roughly to groups of Lie type of ranks 1 or 2 over fields of characteristic 2.

Groups of rank at least 3 are further subdivided into 3 classes by the [[trichotomy theorem]], proved by Aschbacher for rank 3 and by Gorenstein and Lyons for rank at least 4.
The three classes are groups of GF(2) type (classified mainly by Timmesfeld), groups of "standard type" for some odd prime (classified by the [[Gilman–Griess theorem]] and work by several others), and groups of uniqueness type, where a result of Aschbacher implies that there are no simple groups.
The general higher rank case consists mostly of the groups of Lie type over fields of characteristic 2 of rank at least 3 or 4.

===Existence and uniqueness of the simple groups===

The main part of the classification produces a characterization of each simple group. It is then necessary to check that there exists a simple group for each characterization and that it is unique. This gives a large number of separate problems; for example, the original proofs of existence and uniqueness of the [[monster group]] totaled about 200 pages, and the identification of the [[Ree groups]] by Thompson and Bombieri was one of the hardest parts of the classification. Many of the existence proofs and some of the uniqueness proofs for the sporadic groups originally used computer calculations, most of which have since been replaced by shorter hand proofs.

==History of the proof==

===Gorenstein's program===
In 1972 {{harvtxt|Gorenstein|1979|loc=Appendix}} announced a program for completing the classification of finite simple groups, consisting of the following 16 steps:
# Groups of low 2-rank. This was essentially done by Gorenstein and Harada, who classified the groups with sectional 2-rank at most 4. Most of the cases of 2-rank at most 2 had been done by the time Gorenstein announced his program.
# The semisimplicity of 2-layers. The problem is to prove that the 2-layer of the centralizer of an involution in a simple group is semisimple.
# Standard form in odd characteristic. If a group has an involution with a 2-component that is a group of Lie type of odd characteristic, the goal is to show that it has a centralizer of involution in "standard form" meaning that a centralizer of involution has a component that is of Lie type in odd characteristic and also has a centralizer of 2-rank 1.
# Classification of groups of odd type. The problem is to show that if a group has a centralizer of involution in "standard form" then it is a group of Lie type of odd characteristic. This was solved by Aschbacher's [[classical involution theorem]].
# Quasi-standard form
# Central involutions
# Classification of alternating groups.
# Some sporadic groups
# Thin groups. The simple [[thin finite groups]], those with 2-local ''p''-rank at most 1 for odd primes ''p'', were classified by Aschbacher in 1978
# Groups with a strongly p-embedded subgroup for ''p'' odd
# The signalizer functor method for odd primes. The main problem is to prove a [[signalizer functor]] theorem for nonsolvable signalizer functors. This was solved by McBride in 1982.
# Groups of characteristic ''p'' type. This is the problem of groups with a strongly ''p''-embedded 2-local subgroup with ''p'' odd, which was handled by Aschbacher.
# Quasithin groups. A [[quasithin group]] is one whose 2-local subgroups have ''p''-rank at most 2 for all odd primes ''p'', and the problem is to classify the simple ones of characteristic 2 type. This was completed by Aschbacher and Smith in 2004.
# Groups of low 2-local 3-rank. This was essentially solved by Aschbacher's [[trichotomy theorem]] for groups with ''e''(''G'')=3. The main change is that 2-local 3-rank is replaced by 2-local ''p''-rank for odd primes.
# Centralizers of 3-elements in standard form. This was essentially done by the [[Trichotomy theorem]].
# Classification of simple groups of characteristic 2 type. This was handled by the [[Gilman–Griess theorem]], with 3-elements replaced by ''p''-elements for odd primes.

===Timeline of the proof===

Many of the items in the table below are taken from {{harvtxt|Solomon|2001}}. The date given is usually the publication date of the complete proof of a result, which is sometimes several years later than the proof or first announcement of the result, so some of the items appear in the "wrong" order.
{| 
|- style="vertical-align: top;"
|| '''Date''' || '''Development'''
|-
| style="width: 3.4em; vertical-align:top" |1832
|Galois introduces normal subgroups and finds the simple groups A<sub>''n''</sub> (''n'' ≥ 5) and [[Projective linear group#Finite fields|PSL<sub>2</sub>('''F'''<sub>''p''</sub>)]] (''p'' ≥ 5)
|-
|style="vertical-align:top"|1854
|Cayley defines abstract groups
|-
|style="vertical-align:top"|1861
|Mathieu describes the first two [[Mathieu group]]s M<sub>11</sub>, M<sub>12</sub>, the first sporadic simple groups, and announces the existence of M<sub>24</sub>.
|-
|style="vertical-align:top"|1870
|Jordan lists some simple groups: the alternating and projective special linear ones, and emphasizes the importance of the simple groups.
|-
|style="vertical-align:top"|1872
|Sylow proves the [[Sylow theorem]]s
|-
|style="vertical-align:top"|1873
|Mathieu introduces three more [[Mathieu group]]s M<sub>22</sub>, M<sub>23</sub>, M<sub>24</sub>.
|-
|style="vertical-align:top"|1892
|Hölder proves that the order of any nonabelian finite simple group must be a product of at least four (not necessarily distinct) primes, and asks for a classification of finite simple groups.
|-
|style="vertical-align:top"|1893
|Cole classifies simple groups of order up to 660
|-
|style="vertical-align:top"|1896
|Frobenius and Burnside begin the study of character theory of finite groups.
|-
|style="vertical-align:top"|1899
|Burnside classifies the simple groups such that the centralizer of every involution is a non-trivial elementary abelian 2-group.
|-
|style="vertical-align:top"|1901
|Frobenius proves that a [[Frobenius group]] has a Frobenius kernel, so in particular is not simple.
|-
|style="vertical-align:top"|1901
|Dickson defines classical groups over arbitrary finite fields, and exceptional groups of type ''G''<sub>2</sub> over fields of odd characteristic.
|-
|style="vertical-align:top"|1901
|Dickson introduces the exceptional finite simple groups of type ''E''<sub>6</sub>.
|-
|style="vertical-align:top"|1904
|Burnside uses character theory to prove [[Burnside's theorem]] that the order of any non-abelian finite simple group must be divisible by at least 3 distinct primes.
|-
|style="vertical-align:top"|1905
|Dickson introduces simple groups of type G<sub>2</sub> over fields of even characteristic
|-
|style="vertical-align:top"| 1911
|Burnside conjectures that every non-abelian finite simple group has even order
|-
|style="vertical-align:top"|1928
|Hall proves the existence of [[Hall subgroup]]s of solvable groups
|-
|style="vertical-align:top"|1933
|Hall begins his study of ''p''-groups
|-
|style="vertical-align:top"|1935
|Brauer begins the study of [[modular character]]s.
|-
|style="vertical-align:top"|1936
|Zassenhaus classifies finite sharply 3-transitive permutation groups
|-
|style="vertical-align:top"|1938
|Fitting introduces the [[Fitting subgroup]] and proves Fitting's theorem that for solvable groups the Fitting subgroup contains its centralizer.
|-
|style="vertical-align:top"|1942
|Brauer describes the modular characters of a group divisible by a prime to the first power.
|-
|style="vertical-align:top"|1954
|Brauer classifies simple groups with GL<sub>2</sub>('''F'''<sub>''q''</sub>) as the centralizer of an involution.
|-
|style="vertical-align:top"|1955
|The [[Brauer–Fowler theorem]] implies that the number of finite simple groups with given centralizer of involution is finite, suggesting an attack on the classification using centralizers of involutions.
|-
|style="vertical-align:top"|1955
|Chevalley introduces the [[Chevalley groups]], in particular introducing exceptional simple groups of types ''F''<sub>4</sub>, ''E''<sub>7</sub>, and ''E''<sub>8</sub>.
|-
|style="vertical-align:top"|1956
|The [[Hall–Higman theorem]] describes the possibilities for the [[minimal polynomial (linear algebra)|minimal polynomial]] of an element of prime power order for a representation of a [[p-solvable group|''p''-solvable group]].
|-
|style="vertical-align:top"|1957
| Suzuki shows that all finite simple [[CA group]]s of odd order are cyclic.
|-
|style="vertical-align:top"|1958
|The [[Brauer–Suzuki–Wall theorem]] characterizes the projective special linear groups of rank 1, and classifies the simple [[CA group]]s.
|-
|style="vertical-align:top"|1959
|Steinberg introduces the [[Group of Lie type#Steinberg groups|Steinberg group]]s, giving some new finite simple groups, of types <sup>3</sup>''D''<sub>4</sub> and <sup>2</sup>''E''<sub>6</sub> (the latter were independently found at about the same time by Tits).
|-
|style="vertical-align:top"|1959
|The [[Brauer–Suzuki theorem]] about groups with generalized quaternion Sylow 2-subgroups shows in particular that none of them are simple.
|-
|style="vertical-align:top"|1960
|Thompson proves that a group with a fixed-point-free automorphism of prime order is nilpotent.
|-
|style="vertical-align:top"|1960
| Feit, Marshall Hall, and Thompson show that all finite simple [[CN group]]s of odd order are cyclic.
|-
|style="vertical-align:top"|1960
|Suzuki introduces the [[Suzuki groups]], with types <sup>2</sup>''B''<sub>2</sub>.
|-
|style="vertical-align:top"|1961
|Ree introduces the [[Ree group]]s, with types <sup>2</sup>''F''<sub>4</sub> and  <sup>2</sup>''G''<sub>2</sub>.
|-
|style="vertical-align:top"| 1963
| Feit and Thompson prove the [[odd order theorem]].
|-
|style="vertical-align:top"|1964
|Tits introduces BN pairs for groups of Lie type and finds the [[Tits group]]
|-
|style="vertical-align:top"|1965
|The [[Gorenstein–Walter theorem]] classifies groups with a dihedral Sylow 2-subgroup.
|-
|style="vertical-align:top"|1966
|Glauberman proves the [[Z* theorem]]
|-
|style="vertical-align:top"|1966
|Janko introduces the [[Janko group J1]], the first new sporadic group for about a century.
|-
|style="vertical-align:top"|1968
|Glauberman proves the [[ZJ theorem]]
|-
|style="vertical-align:top"|1968
|Higman and Sims introduce the [[Higman–Sims group]]
|-
|style="vertical-align:top"|1968
|[[John Horton Conway|Conway]] introduces the [[Conway groups]]
|-
|style="vertical-align:top"|1969
|[[Walter's theorem]] classifies groups with abelian Sylow 2-subgroups
|-
|style="vertical-align:top"|1969
|Introduction of the [[Suzuki sporadic group]], the [[Janko group J2]], the [[Janko group J3]], the [[McLaughlin group (mathematics)|McLaughlin group]], and the [[Held group]].
|-
|style="vertical-align:top"|1969
|Gorenstein introduces [[signalizer functor]]s based on Thompson's ideas.
|-
|style="vertical-align:top"|1970
|MacWilliams shows that the 2-groups with no normal abelian subgroup of rank 3 have sectional 2-rank at most 4. (The simple groups with Sylow subgroups satisfying the latter condition were later classified by Gorenstein and Harada.)
|-
|style="vertical-align:top"|1970
|Bender introduced the [[generalized Fitting subgroup]]
|-
|style="vertical-align:top"|1970
|The [[Alperin–Brauer–Gorenstein theorem]] classifies groups with quasi-dihedral or wreathed Sylow 2-subgroups, completing the classification of the simple groups of 2-rank at most 2
|-
|style="vertical-align:top"|1971
|Fischer introduces the three [[Fischer groups]]
|-
|style="vertical-align:top"|1971
|Thompson classifies [[quadratic pair]]s
|-
|style="vertical-align:top"|1971
|Bender classifies group with a [[strongly embedded subgroup]]
|-
|style="vertical-align:top"|1972
|Gorenstein proposes a 16-step program for classifying finite simple groups; the final classification follows his outline quite closely.
|-
|style="vertical-align:top"|1972
|Lyons introduces the [[Lyons group]]
|-
|style="vertical-align:top"|1973
|Rudvalis introduces the [[Rudvalis group]]
|-
|style="vertical-align:top"|1973
|Fischer discovers the [[baby monster group]] (unpublished), which Fischer and Griess use to discover the [[monster group]], which in turn leads Thompson to the [[Thompson sporadic group]] and Norton to the [[Harada–Norton group]] (also found in a different way by Harada).
|-
|style="vertical-align:top"|1974
|Thompson classifies [[N-group (finite group theory)|N-groups]], groups all of whose local subgroups are solvable.
|-
|style="vertical-align:top"|1974
|The [[Gorenstein–Harada theorem]] classifies the simple groups of sectional 2-rank at most 4, dividing the remaining finite simple groups into those of component type and those of characteristic 2 type.
|-
|style="vertical-align:top"|1974
|Tits shows that groups with [[BN pair]]s of rank at least 3 are groups of Lie type
|-
|style="vertical-align:top"|1974
|Aschbacher classifies the groups with a proper [[2-generated core]]
|-
|style="vertical-align:top"|1975
|Gorenstein and Walter prove the [[L-balance theorem]]
|-
|style="vertical-align:top"|1976
|Glauberman proves the solvable [[signalizer functor]] theorem
|-
|style="vertical-align:top"|1976
|Aschbacher proves the [[component theorem]], showing roughly that groups of odd type satisfying some conditions have a component in standard form. The groups with a component of standard form were classified in a large collection of papers by many authors.
|-
|style="vertical-align:top"|1976
|O'Nan introduces the [[O'Nan group]]
|-
|style="vertical-align:top"|1976
|Janko introduces the [[Janko group J4]], the last sporadic group to be discovered
|-
|style="vertical-align:top"|1977
|Aschbacher characterizes the groups of Lie type of odd characteristic in his [[classical involution theorem]]. After this theorem, which in some sense deals with "most" of the simple groups, it was generally felt that the end of the classification was in sight.
|-
|style="vertical-align:top"|1978
|Timmesfeld proves the O<sub>2</sub> extraspecial theorem, breaking the classification of [[groups of GF(2)-type]] into several smaller problems.
|-
|style="vertical-align:top"|1978
|Aschbacher classifies the [[thin finite group]]s, which are mostly rank 1 groups of Lie type over fields of even characteristic.
|-
|style="vertical-align:top"|1981
|Bombieri uses elimination theory to complete Thompson's work on the characterization of [[Ree group]]s, one of the hardest steps of the classification.
|-
|style="vertical-align:top"|1982
|McBride proves the [[signalizer functor theorem]] for all finite groups.
|-
|style="vertical-align:top"|1982
|Griess constructs the [[monster group]] by hand
|-
|style="vertical-align:top"|1983
| The [[Gilman–Griess theorem]] classifies groups of characteristic 2 type and rank at least 4 with standard components, one of the three cases of the trichotomy theorem.
|-
|style="vertical-align:top"|1983
|Aschbacher proves that no finite group satisfies the hypothesis of the [[uniqueness case]], one of the three cases given by the trichotomy theorem for groups of characteristic 2 type.
|-
|style="vertical-align:top"|1983
|Gorenstein and Lyons prove the [[trichotomy theorem]] for groups of characteristic 2 type and rank at least 4, while Aschbacher does the case of rank 3. This divides these groups into 3 subcases: the uniqueness case, groups of GF(2) type, and groups with a standard component.
|-
|style="vertical-align:top"| 1983
| Gorenstein announces the proof of the classification is complete, somewhat prematurely as the proof of the quasithin case was incomplete.
|-
|style="vertical-align:top"| 1985
| Conway, Curtis, Norton, Parker, Wilson and Thackray publish the [[Atlas of Finite Groups]] with basic information about 93 finite simple groups.  
|-
|style="vertical-align:top"|1994
| Gorenstein, Lyons, and Solomon begin publication of the revised classification
|-
|style="vertical-align:top"|2004
|Aschbacher and Smith publish their work on [[quasithin group]]s (which are mostly groups of Lie type of rank at most 2 over fields of even characteristic), filling the last gap in the classification known at that time.
|-
|style="vertical-align:top"|2008
|Harada and Solomon fill a minor gap in the classification by describing groups with a standard component that is a cover of the [[Mathieu group M22|Mathieu group M<sub>22</sub>]], a case that was accidentally omitted from the proof of the classification due to an error in the calculation of the Schur multiplier of M<sub>22</sub>.
|-
|style="vertical-align:top"|2012
|Gonthier and collaborators announce a computer-checked version of the [[Feit–Thompson theorem]] using the [[Rocq]] (then: ''Coq'') [[proof assistant]].<ref>{{cite web |url=http://www.msr-inria.fr/news/feit-thomson-proved-in-coq/ |title=Feit–Thompson theorem has been totally checked in Coq |publisher=Msr-inria.inria.fr |date=2012-09-20 |access-date=2012-09-25 |archive-url=https://web.archive.org/web/20161119094854/http://www.msr-inria.fr/news/feit-thomson-proved-in-coq/ |archive-date=2016-11-19 |url-status=dead }}</ref>
|}

==Second-generation classification==
The proof of the theorem, as it stood around 1985 or so, can be called ''first generation''. Because of the extreme length of the first generation proof, much effort has been devoted to finding a simpler proof, called a '''second-generation classification proof'''. This effort, called "revisionism", was originally led by [[Daniel Gorenstein]], and coauthored with [[Richard Lyons (mathematician)|Richard Lyons]] and [[Ronald Solomon]].

{{As of|2023}}, ten volumes of the second generation proof have been published (Gorenstein, Lyons & Solomon 1994, 1996, 1998, 1999, 2002, 2005, 2018a, 2018b; & [[Inna Capdeboscq]], 2021, 2023). In 2012 Solomon estimated that the project would need another 5 volumes, but said that progress on them was slow. It is estimated that the new proof will eventually fill approximately 5,000 pages. (This length stems in part from the second generation proof being written in a more relaxed style.) However, with the publication of volume 9 of the GLS series, and including the Aschbacher–Smith contribution, this estimate was already reached, with several more volumes still in preparation (the rest of what was originally intended for volume 9, plus projected volumes 10 and 11). Aschbacher and Smith wrote their two volumes devoted to the quasithin case in such a way that those volumes can be part of the second generation proof.

Gorenstein and his collaborators have given several reasons why a simpler proof is possible.
* The most important thing is that the correct, final statement of the theorem is now known. Simpler techniques can be applied that are known to be adequate for the types of groups we know to be finite simple. In contrast, those who worked on the first generation proof did not know how many sporadic groups there were, and in fact some of the sporadic groups (e.g., the [[Janko group]]s) were discovered while proving other cases of the classification theorem. As a result, many of the pieces of the theorem were proved using techniques that were overly general.
*Because the conclusion was unknown, the first generation proof consists of many stand-alone theorems, dealing with important special cases. Much of the work of proving these theorems was devoted to the analysis of numerous special cases. Given a larger, orchestrated proof, dealing with many of these special cases can be postponed until the most powerful assumptions can be applied. The price paid under this revised strategy is that these first generation theorems no longer have comparatively short proofs, but instead rely on the complete classification.
*Many first generation theorems overlap, and so divide the possible cases in inefficient ways. As a result, families and subfamilies of finite simple groups were identified multiple times. The revised proof eliminates these redundancies by relying on a different subdivision of cases.
*Finite group theorists have more experience at this sort of exercise, and have new techniques at their disposal.

{{harvtxt|Aschbacher|2004}} has called the work on the classification problem by Ulrich Meierfrankenfeld, Bernd Stellmacher, Gernot Stroth, and a few others, a '''third generation program'''. One goal of this is to treat all groups in characteristic 2 uniformly using the amalgam method.

===Length of proof===
Gorenstein has discussed some of the reasons why there might not be a short proof of the classification similar to the classification of [[compact Lie group]]s.

*The most obvious reason is that the list of simple groups is quite complicated: with 26 sporadic groups there are likely to be many special cases that have to be considered in any proof. So far no one has yet found a clean uniform description of the finite simple groups similar to the parameterization of the compact Lie groups by [[Dynkin diagram]]s.
*Atiyah and others have suggested that the classification ought to be simplified by constructing some geometric object that the groups act on and then classifying these geometric structures. The problem is that no one has been able to suggest an easy way to find such a geometric structure associated with a simple group. In some sense, the classification does work by finding geometric structures such as [[BN-pair]]s, but this only comes at the end of a very long and difficult analysis of the structure of a finite simple group.
*Another suggestion for simplifying the proof is to make greater use of [[representation theory]]. The problem here is that representation theory seems to require very tight control over the subgroups of a group in order to work well. For groups of small rank, one has such control and representation theory works very well, but for groups of larger rank no-one has succeeded in using it to simplify the classification. In the early days of the classification, there was a considerable effort made to use representation theory, but this never achieved much success in the higher rank case.

==Consequences of the classification==
This section lists some results that have been proved using the classification of finite simple groups.

*A breakthrough in the best known theoretical algorithm for the [[graph isomorphism problem]] in 1982<ref>{{Cite journal |last=Luks |first=Eugene M. |date=1982-08-01 |title=Isomorphism of graphs of bounded valence can be tested in polynomial time |url=https://dx.doi.org/10.1016/0022-0000%2882%2990009-5 |journal=Journal of Computer and System Sciences |volume=25 |issue=1 |pages=42–65 |doi=10.1016/0022-0000(82)90009-5 |issn=0022-0000|url-access=subscription }}</ref>
*The [[Schreier conjecture]]
*The [[Signalizer functor theorem]]
*The [[B conjecture]]
*The [[Schur–Zassenhaus theorem]] for all groups (though this only uses the [[Feit–Thompson theorem]]).
*A transitive permutation group on a finite set with more than 1 element has a fixed-point-free element of prime power order.
*The classification of [[multiple transitivity|2-transitive permutation groups]].
*The classification of [[rank 3 permutation group]]s.
*The [[Sims conjecture]]<ref>{{cite journal|last1=Cameron |first1=P. J. |last2=Praeger |first2=C. E. |last3=Saxl |first3=J. |last4=Seitz |first4=G. M. |author-link1=Peter Cameron (mathematician) |author-link2=Cheryl Praeger |author-link3=Jan Saxl|author-link4=Gary Seitz |title=On the Sims conjecture and distance transitive graphs |journal=[[Bull. London Math. Soc.]] |volume=15 |year=1983 |issue=5 |pages=499–506 |doi=10.1112/blms/15.5.499}}</ref>
*[[Frobenius's theorem (group theory)|Frobenius's conjecture]] on the number of solutions of {{nowrap|1=''x''<sup>''n''</sup> = 1}}.
* Non-abelian finite simple groups are characterized by their [[commuting graph|commuting graphs]].<ref>{{cite journal |last1=Solomon |first1=Ronald M. |last2=Woldar |first2=Andrew J. |title=Simple groups are characterized by their non-commuting graphs |journal=Journal of Group Theory |date=1 November 2013 |volume=16 |issue=6 |pages=793–824 |doi=10.1515/jgt-2013-0021}}</ref>

==See also==
*[[O'Nan–Scott theorem]]

==Citations==
<references />

==References==
* {{cite news | first = Michael | last = Aschbacher | author-link = Michael Aschbacher | year = 2004 | url = https://www.ams.org/notices/200407/fea-aschbacher.pdf | title = The Status of the Classification of the Finite Simple Groups | journal = [[Notices of the American Mathematical Society]] | volume = 51 | issue = 7 | pages = 736–740 }}
*{{Citation | last1=Aschbacher | first1=Michael | author1-link=Michael Aschbacher | last2=Lyons | first2=Richard | last3=Smith | first3=Stephen D. | last4=Solomon | first4=Ronald | title=The Classification of Finite Simple Groups: Groups of Characteristic 2 Type | url=https://www.ams.org/bookstore?fn=20&ikey=SURV-172 | series=Mathematical Surveys and Monographs | isbn=978-0-8218-5336-8 | year=2011 | volume=172}}
* {{Citation |last1=Conway |first1=John Horton |author-link1=John Horton Conway |last2=Curtis |first2=Robert Turner |last3=Norton |first3=Simon Phillips |author-link3=Simon P. Norton |last4=Parker |first4=Richard A |author-link4=Richard A. Parker |last5=Wilson |first5=Robert Arnott |author-link5=Robert Arnott Wilson |title=Atlas of Finite Groups: Maximal Subgroups and Ordinary Characters for Simple Groups |year=1985 |publisher=Oxford University Press |isbn=978-0-19-853199-9 |title-link=ATLAS of Finite Groups }}
*{{Citation | last1=Gorenstein | first1=D. | author1-link=Daniel Gorenstein | title=The classification of finite simple groups. I. Simple groups and local analysis | doi=10.1090/S0273-0979-1979-14551-8 | year=1979 | journal=Bulletin of the American Mathematical Society |series=New Series | issn=0002-9904 | volume=1 | issue=1 | pages=43–199 | mr=513750| doi-access=free }}
*{{Citation | last1=Gorenstein | first1=D. | author1-link=Daniel Gorenstein | title=Finite simple groups | publisher=Plenum Publishing Corp. | location=New York | series=University Series in Mathematics | isbn=978-0-306-40779-6 | year=1982 | mr=698782 | url-access=registration | url=https://archive.org/details/finitesimplegrou0000gore }}
*{{Citation | last1=Gorenstein | first1=D. | author1-link=Daniel Gorenstein | title=The classification of finite simple groups. Vol. 1. Groups of noncharacteristic 2 type | publisher=Plenum Press | series=The University Series in Mathematics | isbn=978-0-306-41305-6 | year=1983 | mr=746470}}
*[[Daniel Gorenstein]] (1985), "The Enormous Theorem", ''Scientific American'', December 1, 1985, vol. 253, no. 6, pp.&nbsp;104–115.
*{{Citation | last1=Gorenstein | first1=D. | author1-link=Daniel Gorenstein | title=Classifying the finite simple groups | doi=10.1090/S0273-0979-1986-15392-9 | year=1986 | journal=Bulletin of the American Mathematical Society |series=New Series | issn=0002-9904 | volume=14 | issue=1 | pages=1–98 | mr=818060| doi-access=free }}
*{{Citation | last1=Gorenstein | first1=D. | author1-link=Daniel Gorenstein | last2=Lyons | first2=Richard |author2-link=Richard Lyons (mathematician)| last3=Solomon | first3=Ronald |author3-link=Ronald Solomon| title=The classification of the finite simple groups | url=https://bookstore.ams.org/surv-40-1-s/ | publisher=[[American Mathematical Society]] | location=Providence, R.I. | series=Mathematical Surveys and Monographs | isbn=978-0-8218-0334-9 | year=1994 | volume=40 | issue=1 | mr=1303592}}
**{{Citation | last1=Gorenstein | first1=D. | author1-link=Daniel Gorenstein | last2=Lyons | first2=Richard |author2-link=Richard Lyons (mathematician)| last3=Solomon | first3=Ronald |author3-link=Ronald Solomon| title=The classification of the finite simple groups, Number 2 | url=https://bookstore.ams.org/surv-40-2/ | publisher=[[American Mathematical Society]] | location=Providence, R.I. | series=Mathematical Surveys and Monographs | isbn=978-0-8218-0390-5 | year=1996 | volume=40 | issue=2 | mr=1358135}}
**{{Citation | last1=Gorenstein | first1=D. | author1-link=Daniel Gorenstein | last2=Lyons | first2=Richard |author2-link=Richard Lyons (mathematician)| last3=Solomon | first3=Ronald |author3-link=Ronald Solomon| title=The classification of the finite simple groups, Number 3 | url=https://bookstore.ams.org/surv-40-3/ | publisher=[[American Mathematical Society]] | location=Providence, R.I. | series=Mathematical Surveys and Monographs | isbn=978-0-8218-0391-2 | year=1998 | volume=40 | issue=3 | mr=1490581}}
**{{Citation | last1=Gorenstein | first1=D. | author1-link=Daniel Gorenstein | last2=Lyons | first2=Richard |author2-link=Richard Lyons (mathematician)| last3=Solomon | first3=Ronald |author3-link=Ronald Solomon| title=The classification of the finite simple groups, Number 4. Part II, Chapters 1-4: Uniqueness Theorems | url=https://bookstore.ams.org/surv-40-4/ | publisher=[[American Mathematical Society]] | location=Providence, R.I. | series=Mathematical Surveys and Monographs | isbn=978-0-8218-1379-9 | year=1999 | volume=40 | issue=4 | mr=1675976}}
**{{Citation | last1=Gorenstein | first1=D. | author1-link=Daniel Gorenstein | last2=Lyons | first2=Richard |author2-link=Richard Lyons (mathematician)| last3=Solomon | first3=Ronald |author3-link=Ronald Solomon| title=The classification of the finite simple groups, Number 5 | url=https://bookstore.ams.org/surv-40-5/ | publisher=[[American Mathematical Society]] | location=Providence, R.I. | series=Mathematical Surveys and Monographs | isbn=978-0-8218-2776-5 | year=2002 | volume=40 | issue=5 | mr=1923000}}
**{{Citation | last1=Gorenstein | first1=D. | author1-link=Daniel Gorenstein | last2=Lyons | first2=Richard |author2-link=Richard Lyons (mathematician)| last3=Solomon | first3=Ronald |author3-link=Ronald Solomon| title=The classification of the finite simple groups, Number 6: Part IV: The Special Odd Case | url=https://bookstore.ams.org/surv-40-6/ | publisher=[[American Mathematical Society]] | location=Providence, R.I. | series=Mathematical Surveys and Monographs | isbn=978-0-8218-2777-2 | year=2005 | volume=40 | issue=6 | mr=2104668}}
**{{Citation | last1=Gorenstein | first1=D. | author1-link=Daniel Gorenstein | last2=Lyons | first2=Richard |author2-link=Richard Lyons (mathematician)| last3=Solomon |author3-link=Ronald Solomon| first3=Ronald | title=The classification of the finite simple groups, Number 7: Part III, Chapters 7–11: The Generic Case, Stages 3b and 4a | url=https://bookstore.ams.org/surv-40-7/ | publisher=[[American Mathematical Society]] | location=Providence, R.I. | series=Mathematical Surveys and Monographs | isbn=978-0-8218-4069-6 | year=2018 | volume=40 | issue=7 | mr=3752626}}
**{{Citation | last1=Gorenstein | first1=D. | author1-link=Daniel Gorenstein | last2=Lyons | first2=Richard |author2-link=Richard Lyons (mathematician)| last3=Solomon | first3=Ronald |author3-link=Ronald Solomon| title=The Classification of the Finite Simple Groups, Number 8: Part III, Chapters 12–17: The Generic Case, Completed | url=https://bookstore.ams.org/surv-40-8/ | publisher=[[American Mathematical Society]] | location=Providence, R.I. | series=Mathematical Surveys and Monographs | isbn=978-1-4704-4189-0 | year=2018 | volume=40 | issue=8 | mr=3887657}}
**{{Citation | last1=Capdeboscq| first1=Inna| author1-link=Inna Capdeboscq|  last2=Gorenstein | first2=D. | author2-link=Daniel Gorenstein | last3=Lyons | first3=Richard |author3-link=Richard Lyons (mathematician)| last4=Solomon | first4=Ronald |author4-link=Ronald Solomon| title=The Classification of the Finite Simple Groups, Number 9: Part V, Chapters 1-8: Theorem <math>C_5</math> and Theorem <math>C_6</math>, Stage 1 | url=https://www.ams.org/bookstore-getitem/item=surv-40-9 | publisher=[[American Mathematical Society]] | location=Providence, R.I. | series=Mathematical Surveys and Monographs | isbn=978-1-4704-6437-0 | year=2021 | volume=40 | issue=9| mr=4244365}}
**{{Citation | last1=Capdeboscq| first1=Inna| author1-link=Inna Capdeboscq|  last2=Gorenstein | first2=D. | author2-link=Daniel Gorenstein | last3=Lyons | first3=Richard |author3-link=Richard Lyons (mathematician)| last4=Solomon | first4=Ronald |author4-link=Ronald Solomon| title=The Classification of the Finite Simple Groups, Number 10: Part V, Chapters 9-17: Theorem <math>C_6</math> and Theorem <math>C_4^*</math>, Case A | url=https://bookstore.ams.org/surv-40-10 | publisher=[[American Mathematical Society]] | location=Providence, R.I. | series=Mathematical Surveys and Monographs | isbn=978-1-4704-7553-6 | year=2023 | volume=40 | issue=10| mr=4656413}}
* [[Mark Ronan]], ''Symmetry and the Monster'', {{ISBN|978-0-19-280723-6}}, Oxford University Press, 2006. (Concise introduction for lay reader)
*[[Marcus du Sautoy]], ''Finding Moonshine'', Fourth Estate, 2008, {{ISBN|978-0-00-721461-7}} (another introduction for the lay reader. American edition published in 2009 as Symmetry: A Journey into the Patterns of Nature)
* [[Ronald Solomon|Ron Solomon]] (1995) "[https://www.ams.org/notices/199502/solomon.pdf On Finite Simple Groups and their Classification]," ''Notices of the American Mathematical Society''. (Not too technical and good on history. American version published in 2009 as Symmetry: A Journey into the Patterns of Nature)
* {{Citation | last1=Solomon | first1=Ronald | title=A brief history of the classification of the finite simple groups | url=https://www.ams.org/bull/2001-38-03/S0273-0979-01-00909-0/S0273-0979-01-00909-0.pdf |archive-url=https://web.archive.org/web/20010615032738/http://www.ams.org/bull/2001-38-03/S0273-0979-01-00909-0/S0273-0979-01-00909-0.pdf |archive-date=2001-06-15 |url-status=live | doi=10.1090/S0273-0979-01-00909-0 | year=2001 | journal=Bulletin of the American Mathematical Society |series=New Series | issn=0002-9904 | volume=38 | issue=3 | pages=315–352 | mr=1824893| doi-access=free }} – article won [https://www.ams.org/notices/200604/comm-conant.pdf Levi L. Conant prize] for exposition
*{{Citation | last1=Thompson | first1=John G. | author1-link=John G. Thompson | editor1-last=Gruenberg | editor1-first=K. W. | editor2-last=Roseblade | editor2-first=J. E. | title=Group theory. Essays for Philip Hall | publisher=[[Academic Press]] | location=Boston, MA | isbn=978-0-12-304880-6 | year=1984 | chapter=Finite nonsolvable groups | pages=1–12 | mr=780566}}
*{{Citation | last1=Wilson | first1=Robert A. | author-link = Robert Arnott Wilson | title=The finite simple groups | publisher=[[Springer-Verlag]] | location=Berlin, New York | series=[[Graduate Texts in Mathematics]] 251 | isbn=978-1-84800-987-5 | doi=10.1007/978-1-84800-988-2 | year=2009 | zbl=1203.20012 | volume=251 }}

==External links==
* ''[http://brauer.maths.qmul.ac.uk/Atlas/v3/ ATLAS of Finite Group Representations.]'' Searchable database of [[Group representation|representations]] and other data for many finite simple groups.
* Elwes, Richard, "[http://plus.maths.org/issue41/features/elwes/index.html An enormous theorem: the classification of finite simple groups]," ''Plus Magazine'', Issue 41, December 2006. For laypeople.
* Madore, David (2003) ''[http://www.eleves.ens.fr:8080/home/madore/math/simplegroups.html Orders of nonabelian simple groups.] {{Webarchive|url=https://web.archive.org/web/20050404210024/http://www.eleves.ens.fr:8080/home/madore/math/simplegroups.html |date=2005-04-04 }}'' Includes a list of all nonabelian simple groups up to order 10<sup>10</sup>.
* [https://mathoverflow.net/q/180355 In what sense is the classification of all finite groups “impossible”?]
* {{Cite journal|last=Ornes|first=Stephen|title=Researchers Race to Rescue the Enormous Theorem before Its Giant Proof Vanishes|url=https://www.scientificamerican.com/article/researchers-race-to-rescue-the-enormous-theorem-before-its-giant-proof-vanishes/|journal=[[Scientific American]]|date=2015|language=en|doi=10.1038/scientificamerican0715-68|title-link=doi|volume=313|issue=1|pages=68–75|pmid=26204718|url-access=subscription}}
* {{Cite web |title=Where are the second- (and third-)generation proofs of the classification of finite simple groups up to? |url=https://mathoverflow.net/questions/114943/where-are-the-second-and-third-generation-proofs-of-the-classification-of-fin|website=[[MathOverflow]] |language=en}} (Last updated in February 2024)

{{DEFAULTSORT:Classification Of Finite Simple Groups}}
[[Category:Group theory]]
[[Category:Sporadic groups|*]]
[[Category:Finite groups]]
[[Category:Theorems in algebra]]
[[Category:2004 in science]]
[[Category:History of mathematics]]
[[Category:Mathematical classification systems]]