Äärellisten yksinkertaisten ryhmien luokittelu
Matematiikassa äärellisten yksinkertaisten ryhmien luokittelu on lause, jonka mukaan jokainen äärellinen yksinkertainen ryhmä kuuluu johonkin alla olevista neljästä pääkategoriasta. Nämä ryhmät voidaan nähdä samanlaisina perusrakennuspaloina kuin alkuluvut toimivat ykköstä suuremmille kokonaisluvuille. Jordanin–Hölderin lause on tarkempi tapa ilmaista tämä äärellisten ryhmien ominaisuus. Kuitenkin luokittelulauseella ja alkutekijöihinjaolla on merkittävä eroavaisuus, sillä tällaiset "rakennuspalikat" eivät välttämättä määritä ryhmää yksikäsitteisesti, sillä on olemassa epäisomorfisia ryhmiä, joilla on sama kompositiojono. Toisin sanoen ryhmien laajentaminen ei ole yksikäsitteistä.
Luokittelulauseen todistus on kymmeniä tuhansia sivuja pitkä ja se on julkaistu useissa sadoissa osissa eri julkaisuissa. Yli sata henkilöä on osallistunut julkaisujen kirjoittamiseen. Suurin osa julkaisuista on kirjoitettu vuosien 1955 ja 2004 välillä. Daniel Gorenstein, Richard Lyons ja Ronald Solomon ovat vähitellen julkaisemassa yksinkertaistettua todistusta.
Luokittelulause kuuluu seuraavasti: Jokainen äärellinen yksinkertainen ryhmä on isomorfinen jonkun seuraavista ryhmistä kanssa:Luokittelulauseella on sovelluksia monilla matematiikan osa-alueilla, sillä äärellisten ryhmien rakenne ja niiden toiminta muiden matemaattisten objektien kanssa voidaan toisinaan palauttaa äärellisiä yksinkertaisia ryhmiä koskevaksi. Luokittelulauseen ansiosta kysymyksiin voidaan vastata tutkimalla yksinkertaisten ja sporadisten ryhmien joukkoa.
Vuonna 1983 Daniel Gorenstein ilmoitti, että äärelliset yksinkertaiset ryhmät on luokiteltu, mutta tämä johtui siitä, että hän oli saanut väärää tietoa kvasiohuiden ryhmien luokittelusta. Nämä ryhmät onnistuttiin luokittelemaan vuonna 2004, kun Aschbacher ja Smith julkaisivat 1221-sivuisen todistuksen kyseisille ryhmille.
Gorenstein kirjoitti kaksi nidettä, joissa on hahmoteltu niiden ryhmien luokittelu, joiden karakteristika on pariton tai rankki on pieni. Michael Aschbacher, Richard Lyons ja Stephen D. Smith et al. kirjoittivat kolmannen niteen, jossa on käsitelty jäljelle jäävä karakteristikan kaksi tapaus. Todistus voidaan jakaa useaan pääosaan seuraavasti:
Koska "suurin osa" äärellisistä yksinkertaisista ryhmistä on matriisiryhmiä äärellisten kuntien suhteen, aikainen tulos, jotka koettivat hahmotella äärellisten ryhmien luokitteluongelman todistusta oli dikotomialause. Sen mukaan yksinkertainen ryhmä on joko komponenttityyppinen tai karakteristikan kaksi tyyppinen tai sen 2-aliryhmien rankki on enintään kaksi. Jos 2-aliryhmien rankki on enintään kaksi, niin ryhmä muistuttaa ryhmää paritonta kertalukua olevan kunnan suhteen ja karakteristikan kaksi tyyppinen ryhmä muistuttaa ryhmää karakteristikaa kaksi olevan kunnan suhteen.
Yksinkertaiset ryhmät, joiden 2-rankki on pieni, ovat useimmiten Lien tyyppisiä ryhmiä paritonta karakteristikaa olevan kunnan suhteen. Tällainen ryhmä voi olla myös alternoiva (viisi tapausta), karakteristikan kaksi tyyppinen (seitsemän tapausta) tai sporadinen ryhmä (yhdeksän tapausta).
Yksinkertaiset ryhmät, joiden 2-rankki on pieni, ovat:
Ensimmäinen tapaus seuraa Gorensteinin–Walterin lauseesta, jonka avulla saadaan, että ainoat yksinkertaiset ryhmät ovat isomorfisia ryhmän "L"("q") kanssa jollakin parittomalla luvulla "q" tai "A". Toinen ja kolmas tapaus seuraa Alperinin–Brauerin–Gorensteinin lauseesta, josta seuraa, että ainoat yksinkertaiset ryhmät ovat isomorfisia joko "L"("q"):n, "U"("q"):n tai "M":n kanssa jollakin parittomalla luvulla "q".
Pienen 2-rankin omaavien ryhmien luokittelussa käytetään paljon tavallista ja modulaarista karakterien teoriaa eikä näitä teorioita käytetä melkein missään muualla luokittelussa. Erityisesti tämä korostuu tapauksissa, jossa 2-rankki on korkeintaan kaksi.
Kaikki ryhmät, joiden 2-rankki ei ole pieni, voidaan jakaa kahteen tapaukseen: komponenttityyppiset ryhmä ja karakteristikaa kaksi tyyppiset ryhmät. Tämä seuraa siitä, että jos ryhmällä on sektionaalinen 2-rankki vähintään viisi, on MacWilliams osoittanut, että tällaisen ryhmän 2-aliryhmät ovat yhtenäisiä, jolloin balanssilauseen mukaan kaikki yksinkertaiset ryhmät, joiden Sylowin 2-aliryhmät ovat yhtenäisiä, ovat yksinkertaisia. Ryhmille, joiden 2-rankki on pieni, todistus ei päde koska esimerkiksi signalisoivan funktorin lause toimii vain niille ryhmille, joiden elementaariset Abelin aliryhmät ovat vähintään rankkia kolme.
Ryhmän sanotaan olevan komponenttityyppinen, jos jollakin involuution keskittäjällä "C", ryhmällä "C"/"O"("C") on komponentti (missä "O"("C") on "C":n ydin, paritonta kertalukua oleva maksimaalinen normaali aliryhmä). Komponenttityyppisiin äärellisiin yksinkertaisiin ryhmiin sisältyy useimmat Lien tyyppiset paritonta karakteristikaa olevat Chevalleyn ryhmät, useimmat alternoivat ryhmät ja monet sporadiset yksinkertaiset ryhmät.
Tämän tapauksen suurin askel on eliminoida involuution ytimen tukos. Tämä voidaan tehdä niin sanotun B-teoreeman avulla, jonka mukaan jokainen "C"/"O"("C"):n komponentti on "C":n komponentin kuva.
Ideana on, että näillä ryhmillä on involuution keskittäjänä komponentti, joka on pienempi kvasiyksinkertainen ryhmä, joka voidaan olettaa tunnetuksi induktion avulla. Siten luokitellakseen nämä ryhmät otetaan kaikki keskustamaiset laajennukset jokaisesta tunnetusta äärellisestä yksinkertaisesta ryhmästä ja etsitään kaikki yksinkertaiset ryhmät, joiden involuution keskittäjä on komponenttina. Tämä antaa suuren määrän eri tapauksia tarkastettavaksi. Ei ole pelkästään 26 sporadista ryhmää ja 16 perhettä Lien tyyppisiä ja alternoivia ryhmiä, vaan myös suuri joukko ryhmiä, joiden rankki on pieni tai jotka käyttäytyvät eri tavalla tarkasteltuna pienten kuntien suhteen. Nämä on käsiteltävä erikseen. Lisäksi Lien tyyppisten ryhmien tarkastelu parittoman ja parillisen karakteristikan tapauksessa on aika erilaista.
Komponenttityyppisen ryhmän luokittelua kutsutaan myös parittomaksi tapaukseksi. Tämä perustui Aschbacherin mielikuvaan standardimuotoa olevasta kvasiyksinkertaisesta komponentista L, missä ryhmän G keskittäjällä on kertalukua kaksi oleva alkio t. Aschbacher ja muut tutkijat käsittelivät erilaisia mahdollisia komponentteja L. Parillinen eli karakteristikan 2-tyyppinen tapauksessa käsiteltiin analogisia menetelmiä, missä t korvattiin paritonta alkulukukertalukua p olevalla alkiolla. Tässä alkuperäinen "pieni" tapaus vastasi kvasiohuita ryhmiä G, nimittäin tarvittavien p-aliryhmien rankki on korkeintaan kaksi. Tämä tapaus on hyvin monimutkainen ja sen käsitteli pitkässä artikkelissaan Aschbacher ja Smith.
Thompson esittely ryhmän formula_1 leveyden mitalle suureen formula_2 joka on maksimaalinen rankki paritonta kertalukua olevan ryhmän formula_1 Abelin aliryhmälle, joka normalisoi formula_1:n epätriviaalin 2-aliryhmän. Nyt formula_1 on kvasiohut, jos formula_6
Aschbacherin ja Smithin mukaan (2004b, teoreema 0.1.1), äärellinen yksinkertainen parillista karakteristikaa oleva kvasiohut ryhmä onJos ehto "parillinen karakteristika" heikennetään muotoon "parillistyyppinen" (Gorensteinin–Lyonsin–Solomonin tarkistus luokittelusta), niin ainoa uusi kvasiohut ryhmä äärellisten yksinkertaisten ryhmien listaan on Jankon ryhmä J.
Ryhmä on karakteristikan kaksi tyyppinen, jos yleistetty Fittingin aliryhmä "F"*("Y") jokaiselle 2-lokaalille aliryhmälle "Y" on 2-ryhmä. Kuten nimestä voi päätellä, nämä ovat suurin piirtein Lien tyyppiset ryhmät yli karakteristikaa kaksi olevien kuntien sekä hankalasti käsiteltäviä toisia ryhmiä, jota ovat alternoivia tai sporadisia tai paritonta karakteristikaa. Näiden luokittelu on jaettu pienten ja suurten rankkien tapauksiin, missä rankilla tarkoitetaan suurinta rankkia parittomalle Abelin aliryhmälle, joka normalisoi epätriviaalin 2-aliryhmä, joka on usein (mutta ei aina) sama kun Cartanin alialgebran rankki kun ryhmä on Lien tyyppinen ryhmä, jonka karakteristika on kaksi.
Rankkia yksi olevat ryhmät ovat ohuita ryhmiä, jotka on luokitellut Aschbacher, ja rankkia kaksi olevat ryhmät ovat pahamaineiset kvasiohuet ryhmät, jotka luokitteli Aschbacher ja Smith. Nämä vastaavat karkeasti Lien tyyppisiä ryhmiä karakteristikaa kaksi olevassa kunnassa, joiden rankki on yksi tai kaksi.
Ne ryhmät, joiden rankki on vähintään kolme jaetaan edelleen kolmeen luokkaan trikotomialauseen avulla, jonka todisti Aschbacher rankin kolme tapauksessa ja Gorenstein sekä Lyons kun rankki on vähintään neljä.
Kolme luokkaa ovat ryhmän GF(2) tyyppisiä, nämä luokitteli suurimmaksi osaksi Timmesfeld, "standardityyppiset ryhmät" jollakin parittomalla alkuluvulla, nämä luokiteltiin Gilmanin–Griessin lauseen avulla ja useiden muiden työn perusteella, ja uniikin tyyppiset ryhmät, missä Aschbacherin tuloksesta seuraa, että ei ole olemassa tämän tyyppisiä yksinkertaisia ryhmiä.
Yleinen korkeamman rankin tapaus käsittää enimmäkseen Lien tyyppisiä ryhmiä karakteristikaa kaksi olevien kuntien suhteen, joten rankki on vähintään kolme tai neljä.
Jäljelle jäävissä tapauksissa, missä käsiteltävä p-aliryhmän rankki on vähintään kolme, dikotomialause korvattiin trikotomialauseella. Tämän lauseen todistivat pääosin Gorenstein ja Lyons, mutta siihen osallistui myös Aschbacher. Todistus jakautui kolmeen päähaaraan: standardityyppiseksi kutsuttiin p-komponenttihaaraa, GF(2)-tyyppiseksi kutsuttiin enimmäkseen karakteristikan p-tyyppiseksi ja loppua "epäyhtenäistä" haaraa kutsuttiin yksikäsitteisyystapaukseksi. Standardityyppiset ryhmät luokitteli Gilman ja Griess. Tyyppiä GF(2) olevat ryhmät luokitteli useat matemaatikot, kuten Aschbacher, Timmesfeld ja Smith. Yksikäsitteisyystapauksen ratkaisi Aschbacher osoittamalla, että tätä tapausta ei toteuta yksikään äärellinen yksinkertainen ryhmä.
Pääosa luokittelusta tuottaa karakterisoinnin kullekin yksinkertaiselle ryhmälle. Siten on välttämätöntä tarkastaa, että on olemassa yksinkertainen ryhmä kutakin karakterisointia kohti ja että tällainen ryhmä on yksikäsitteinen. Tästä seuraa suuri joukko erillisiä ongelmia. Esimerkiksi alkuperäiset todistukset olemassaololle ja yksikäsitteisyydelle vaativat noin 200 sivua, ja Thompsonin ja Bombierin tekemä Reen ryhmien tunnistaminen oli yksi vaikeimpia osia luokittelussa. Moni olemassaolotodistus ja jotkut yksikäsitteisyystodistukset sporadisille ryhmille tehtiin alun perin tietokoneella, mutta suurin osa niistä on sittemmin korvattu lyhyemmillä käsin tehdyillä todistuksilla.
Vuonna 1972 Gorenstein aloitti ohjelman, jolla saatetaan loppuun äärellisten yksinkertaisten ryhmien luokitteluongelma, joka sisältää seuraavat 16 kohtaa:
Monet alla olevan listan yksityiskohdat on otettu Solomonin lähteestä vuodelta 2001. Julkaisuvuosi on yleensä todistuksen julkaisuvuosi, joka voi olla useita vuosia myöhemmin kuin ensimmäisenä löydetyn tuloksen ilmoitettu julkaisuvuosi, joten osa tuloksista voi olla väärässä järjestyksessä.
Lauseen todistusta sellaisena kuin se oli vuonna 1985 voidaan pitää ensimmäisen sukupolven todistuksena. Koska kyseinen todistus on äärimmäisen pitkä, matemaatikot ovat käyttäneen paljon aikaa löytääkseen yksinkertaisemman, niin sanotun toisen sukupolven todistuksen. Tämän yrityksen laittoi liikkeelle Daniel Gorenstein.
Vuoteen 2005 mennessä on julkaistu kuusi nidettä toisen sukupolven todistuksesta. On arvioitu, että toisen sukupolven todistuksesta tulisi noin 5000 sivua pitkä. Aschbacher ja Smith kirjoittivat kaksi nidettä kvasiohuista tapauksista siten, että nuo niteet voivat olla osana toisen sukupolven todistusta.
Gorenstein ja hänen työtoverinsa ovat antaneet useita syitä sille, miksi yksinkertaisempi todistus on mahdollinen.
Ascbacher on kutsunut matemaatikoiden Ulrich Meierfrankenfeld, Bernd Stellmacher, Gernot Stroth ja muutamien muiden tekemää luokittelua kolmannen sukupolven todistukseksi. Yksi tämän projektin tarkoituksista on käsitellä kaikki karakteristikan kaksi tapaukset amalgaami-menetelmällä.
Gorenstein on keskustellut syistä, miksi ei ehkä ole olemassa lyhyttä tapaa todistaa kompaktien Lien ryhmien luokittelua.
Ongelma tässä on se, että esitysteoria näyttää kontrolloivan hyvin tiukasti ryhmän aliryhmiä toimiakseen kunnolla.
Pienten rankkien ryhmille on olemassa tällainen kontrolli ja esitysteoria toimiikin hyvin, mutta isommille rankeille tässä ei ole onnistuttu.