P-gruppsgenereringsalgoritm

I matematik, särskilt gruppteori , ändliga grupper av primtalsordning , för ett fast primtal och varierande heltalsexponenter , kallas kortfattat ändliga p-grupper .

Algoritmen för generering av p - grupp av MF Newman och EA O'Brien är en rekursiv process för att konstruera det efterkommande trädet för en tilldelad finit p -grupp som tas som trädets rot.

Lägre exponent- p central serie

För en finit p -grupp den lägre exponent -p centralserien (kortvarigt lägre p -central serie ) av en fallande serie av karakteristiska undergrupper av , definierade rekursivt av

och , för .

Eftersom varje icke-trivial finit p -grupp är nilpotent, finns det ett heltal så att och kallas exponent- p -klassen (kortfattat p -klass ) för . Endast trivialgruppen har . I allmänhet, för vilken ändlig p -grupp , kan dess p -klass definieras som .

Den fullständiga nedre p -centralserien av ges därför av

,

eftersom - undergruppen av .

För att underlätta för läsaren och för att påpeka den förskjutna numreringen, minns vi att den (vanliga) lägre centrala serien av också är en fallande serie av karakteristiska undergrupper av , definierade rekursivt av

och j .

Som ovan, för varje icke-trivial finit p -grupp , finns det ett heltal så att och kallas nilpotensklassen för , medan kallas nilpotensindexet för . Endast trivialgruppen har .

Den fullständiga nedre centrala serien av ges av

,

eftersom är kommutatorundergruppen eller härledd undergrupp av .

Följande regler bör komma ihåg för exponent- p -klassen:

Låt vara en finit p -grupp.

R

  1. Regel: eftersom sjunker snabbare än .
  2. Regel: Om för någon grupp , sedan , för alla .
  3. Regel: För alla , villkoren och innebär .
  4. Regel: Låt . Om , då , for all , in particular, , for all .

Föräldrar och ättlingträd

Föräldern för en finit icke-trivial p -grupp med exponent- p klass definieras som kvoten av av den sista icke-triviala termen av den lägre exponent- p centrala serien av . Omvänt, i det här fallet kallas omedelbar ättling av . P -klasserna för förälder och närmaste ättling är sammankopplade med ( .

Ett ättlingträd är en hierarkisk struktur för att visualisera relationer mellan föräldrar och ättlingar mellan isomorfismklasser av ändliga p -grupper. Topparna av ett avkommande träd är isomorfismklasser av ändliga p -grupper . En vertex kommer dock alltid att märkas genom att välja en representant för motsvarande isomorfismklass. Närhelst en vertex är föräldern till en vertex definieras en riktad kant på det efterkommande trädet av i den kanoniska projektionens riktning på kvoten .

kan begreppen föräldrar och närmaste ättlingar generaliseras. En vertex är en avkomling av en vertex , och är en förfader till , om endera är lika med eller så finns det en sökväg

, där ,

av riktade kanter från till . De hörn som bildar banan sammanfaller med nödvändighet med de itererade föräldrarna av , med :

där .

De kan också ses som de successiva kvotienterna för p-klass av när p -klassen för ges av :

, där .

definierar varje icke-trivial finit p -grupp maximal väg (bestående av kanter)

slutar på trivialgruppen . Den sista utom en kvoten av den maximala vägen för är den elementära abelska p -gruppen av rang , där anger generatorrangen för .

Generellt sett är det avkomliga trädet i en vertex underträdet för alla avkomlingar till , med början vid roten . Det maximalt möjliga efterkommande trädet i trivialgruppen innehåller alla finita p -grupper och är exceptionellt, eftersom trivialgruppen har alla oändligt många elementära abelska p -grupper med varierande generatorrang som sina omedelbara ättlingar. Men varje icke-trivial ändlig p -grupp (av ordningen delbar med ) har bara ändligt många omedelbara ättlingar.

p -täckande grupp, p -multiplikator och kärna

Låt vara en finit p -grupp med -generatorer . Vårt mål är att sammanställa en komplett lista över parvisa icke-isomorfa omedelbara ättlingar till . Det visar sig att alla omedelbara ättlingar kan erhållas som kvoter av en viss förlängning av som kallas den p -täckande gruppen av och kan konstrueras på följande sätt.

Vi kan säkert hitta en presentation av i form av en exakt följd

,

där betecknar den fria gruppen med -generatorer och är en epimorfism med kärnan . Då en normal undergrupp av som består av de definierande relationerna för . För element och , konjugatet och sålunda ingår även kommutatorn i . Följaktligen en karakteristisk undergrupp av , och p -multiplikatorn av är en elementär abelsk p -grupp, eftersom

.

Nu kan vi definiera den p -täckande gruppen för med

,

och den exakta sekvensen

visar att är en förlängning av av den elementära abelska p -multiplikatorn. Vi ringer

p . -multiplikatorrangen för {

Låt oss nu anta att den tilldelade finita p -gruppen är av p -klassen . Då innebär villkoren och } enligt regeln (R3), och vi kan definiera kärnan i G med

som en undergrupp av p -multiplikatorn. Följaktligen den nukleära rang

av begränsas ovanifrån av p -multiplikatorrangen.

Tillåtna undergrupper av p -multiplikatorn

Som tidigare, låt vara en finit p -grupp med -generatorer .

Förslag. Vilken p -elementär abelisk central förlängning som helst

av av en p -elementär abelsk undergrupp så att är en kvot av p -täckande gruppen av .

visa på höger sida för beviset .

Bevis

Anledningen är att eftersom existerar en epimorfism så att , där betecknar den kanoniska projektionen. Följaktligen har vi

och därmed . Vidare, , eftersom är p -elementär, och eftersom är central. Tillsammans visar detta att och därmed inducerar den önskade epimorfismen så att .

I synnerhet är en omedelbar ättling av en p -elementär abelsk central förlängning

av , sedan

innebär och ,

där }

Definition. En undergrupp av p -multiplikatorn av kallas tillåten om den ges av kärnan av en epimorfism på en omedelbar ättling av .

En ekvivalent karaktärisering är att är en riktig undergrupp som kompletterar kärnan

.

Därför är den första delen av vårt mål att sammanställa en lista över alla omedelbara ättlingar till klar, när vi har konstruerat alla tillåtna undergrupper av som kompletterar kärnan , där . Men i allmänhet listan

,

där kommer att vara redundant, på grund av isomorfismer bland de närmaste ättlingarna.

Banor under förlängda automorfismer

Två tillåtna undergrupper och kallas ekvivalenta om kvoterna som är motsvarande omedelbara ättlingar till , är isomorfa.

En sådan isomorfism mellan omedelbara ättlingar till med har egenskapen att därmed inducerar en automorfism av som kan utökas till en automorfism av p -täckande gruppen av . Begränsningen av denna utökade automorfism till p -multiplikatorn av bestäms unikt av .

Eftersom , varje utökad automorfism inducerar en permutation av de tillåtna undergrupperna . Vi definierar att vara permutationsgruppen som genereras av alla permutationer inducerade av automorfismer av . Då är kartan α en epimorfism och ekvivalensklasserna för tillåtna undergrupper är exakt banorna för tillåtna undergrupper under inverkan av permutationen grupp .

Så småningom kommer vårt mål att sammanställa en lista över alla omedelbara ättlingar till kommer att göras när vi väljer en representativ för var och en av de -banorna i tillåtna undergrupper av under åtgärden . Detta är precis vad p -gruppgenereringsalgoritmen gör i ett enda steg av den rekursiva proceduren för att konstruera det avkomliga trädet för en tilldelad rot.

Kapabel p -grupper och stegstorlekar

En finit p -grupp kallas kapabel (eller utdragbar ) om den har minst en omedelbar ättling, annars är den terminal (eller ett löv ). Den nukleära rangordningen för medger ett beslut om förmågan hos :

  • är terminal om och endast om .
  • är kapabel om och endast om .

När det gäller kapacitet har omedelbara ättlingar till olika stegstorlekar , beroende på index av motsvarande tillåtna undergrupp i p -multiplikatorn . När är i ordning , då är en omedelbar ättling av stegstorlek av ordningen .

För det relaterade fenomenet med multifurkation av ett ättlingträd vid en vertex med nukleär rang se artikeln om ättlingträd .

Algoritmen för generering av p -grupp ger flexibiliteten att begränsa konstruktionen av omedelbara avkomlingar till de av en enda fast stegstorlek vilket är mycket bekvämt i fallet med enorma ättlingstal (se nästa avsnitt).

Antal närmaste ättlingar

Vi betecknar antalet av alla närmaste ättlingar resp. omedelbara ättlingar av stegstorlek , av med , resp. . Då har vi . Som konkreta exempel presenterar vi några intressanta finita metabelska p -grupper med omfattande uppsättningar av omedelbara ättlingar, med hjälp av SmallGroups- identifierare och dessutom pekar ut talen av kapabla omedelbara ättlingar i det vanliga formatet som ges av faktiska implementeringar av p -gruppsgenereringsalgoritmen i datoralgebrasystemen GAP och MAGMA.

Låt först .

Vi börjar med grupper som har abelianisering av typen . Se figur 4 i artikeln om ättlingträd .

  • Gruppen av samklass har rangorden , och efterkommande nummer , .
  • Gruppen av samklass har rangorden , och efterkommande nummer , .
  • En av dess närmaste ättlingar, gruppen , har rangorden , och efterkommande nummer , .

Däremot är grupper med abelianisering av typen delvis placerade bortom gränsen för beräkningsbarhet.

  • Gruppen av coclass har rangorden , och efterkommande nummer , .
  • Gruppen av samklass har rangorden , och ättlingssiffror , okänd.
  • Gruppen av samklass har rangorden , och ättlingnummer , okänt.

Låt sedan .

Motsvarande grupper med abelianisering av typen har större avkomstal än för .

  • Gruppen av samklass har rangorden , och efterkommande nummer , .
  • Gruppen av samklass har rangorden , och efterkommande nummer , .

Schur multiplikator

Via isomorfismen , kvotgruppen kan ses som den additiva analogen till den multiplikativa gruppen av enhet .

Låt vara ett primtal och vara en finit p -grupp med presentation som i föregående avsnitt. Sedan den andra kohomologigruppen av -modulen kallas Schur-multiplikatorn för . Det kan också tolkas som kvotgruppen .

IR Shafarevich har bevisat att skillnaden mellan relationen rang av och generatorrankningen G ges av det minimala antalet generatorer av Schur-multiplikatorn av , det vill säga .

N. Boston och H. Nover har visat att , för alla kvotienter av p -klass , , av en pro- p grupp med finit abelianisering .

Vidare har J. Blackhurst (i appendix On the nucleus of certain p-groups i en artikel av N. Boston, MR Bush och F. Hajir) bevisat att en icke-cyklisk finit p -grupp med trivial Schur-multiplikator är en terminal vertex i släktträdet i trivialgruppen , det vill säga .

Exempel

  • En finit p -grupp har en balanserad presentation om och endast om det vill säga om och endast om dess Schur-multiplikator är trivialt. En sådan grupp kallas en Schur-grupp och den måste vara ett löv i ättlingträdet .
  • En finit p -grupp uppfyller om och endast om det vill säga om och endast om den har en icke-trivial cyklisk Schur multiplikator . En sådan grupp kallas en Schur+1-grupp .