Articulo de referencia

Algoritmo de generación de grupos P

En matemáticas, específicamente en teoría de grupos , grupos finitos de orden potencia de un número primo pag norte {\displaystyle p^{n}} , para un número primo fijo pag {\displ...

En matemáticas, específicamente en teoría de grupos , grupos finitos de orden potencia de un número primopagnorte{\displaystyle p^{n}}, para un número primo fijopag{\displaystyle p}y exponentes enteros variablesnorte0{\displaystyle n\geq 0}, se denominan brevemente p-grupos finitos .

El algoritmo de generación de p -grupos de MF Newman [ 1 ] y EA O'Brien [ 2 ] [ 3 ] es un proceso recursivo para construir el árbol descendiente de un p -grupo finito asignado que se toma como la raíz del árbol.

Serie central con exponente menor p

Para un p -grupo finitoGRAMO{\displaystyle G}, la serie central de exponente p inferior (brevemente serie central p inferior ) deGRAMO{\displaystyle G} es una serie descendente(PAGj(GRAMO))j0{\displaystyle (P_{j}(G))_{j\geq 0}}de subgrupos característicos deGRAMO{\displaystyle G}, definido recursivamente por

(1)PAG0(GRAMO):=GRAMO{\displaystyle (1)\qquad P_{0}(G):=G}yPAGj(GRAMO):=[PAGj1(GRAMO),GRAMO]PAGj1(GRAMO)pag{\displaystyle P_{j}(G):=\lbrack P_{j-1}(G),G\rbrack \cdot P_{j-1}(G)^{p}}, paraj1{\displaystyle j\geq 1}.

Dado que cualquier p -grupo finito no trivialGRAMO>1{\displaystyle G>1}es nilpotente, existe un enterodo1{\displaystyle c\geq 1}de tal manera quePAGdo1(GRAMO)>PAGdo(GRAMO)=1{\displaystyle P_{c-1}(G)>P_{c}(G)=1} ydolpag(GRAMO):=do{\displaystyle \mathrm {cl} _ {p}(G):=c}se denomina clase exponente- p (brevemente clase p ) deGRAMO{\displaystyle G}. Solo el grupo trivial1{\displaystyle 1}tienedolpag(1)=0{\displaystyle \mathrm {cl} _ {p}(1)=0}En general, para cualquier p -grupo finitoGRAMO{\displaystyle G}, su clase p puede definirse comodolpag(GRAMO):=min{do0PAGdo(GRAMO)=1}{\displaystyle \mathrm {cl} _{p}(G):=\min \lbrace c\geq 0\mid P_{c}(G)=1\rbrace }.

La serie p inferior completa -central deGRAMO{\displaystyle G}por lo tanto, está dado por

(2)GRAMO=PAG0(GRAMO)>Φ(GRAMO)=PAG1(GRAMO)>PAG2(GRAMO)>>PAGdo1(GRAMO)>PAGdo(GRAMO)=1{\displaystyle (2)\qquad G=P_{0}(G)>\Phi (G)=P_{1}(G)>P_{2}(G)>\cdots >P_{c-1}(G)>P_{c}(G)=1},

desdePAG1(GRAMO)=[PAG0(GRAMO),GRAMO]PAG0(GRAMO)pag=[GRAMO,GRAMO]GRAMOpag=Φ(GRAMO){\displaystyle P_{1}(G)=\lbrack P_{0}(G),G\rbrack \cdot P_{0}(G)^{p}=\lbrack G,G\rbrack \cdot G^{p}=\Phi (G)}es el subgrupo Frattini deGRAMO{\displaystyle G}.

Para comodidad del lector y para señalar la numeración desplazada, recordamos que la serie central inferior (habitual) deGRAMO{\displaystyle G}También es una serie descendente(γj(GRAMO))j1{\displaystyle (\gamma _ {j}(G))_{j\geq 1}}de subgrupos característicos deGRAMO{\displaystyle G}, definido recursivamente por

(3)γ1(GRAMO):=GRAMO{\displaystyle (3)\qquad \gamma _{1}(G):=G}yγj(GRAMO):=[γj1(GRAMO),GRAMO]{\displaystyle \gamma _{j}(G):=\lbrack \gamma _{j-1}(G),G\rbrack }, paraj2{\displaystyle j\geq 2}.

Como se indicó anteriormente, para cualquier p- grupo finito no trivialGRAMO>1{\displaystyle G>1}, existe un número enterodo1{\displaystyle c\geq 1}de tal manera queγdo(GRAMO)>γdo+1(GRAMO)=1{\displaystyle \gamma _{c}(G)>\gamma _{c+1}(G)=1} ydol(GRAMO):=do{\displaystyle \mathrm {cl} (G):=c}se denomina la clase de nilpotencia deGRAMO{\displaystyle G}, mientrasdo+1{\displaystyle c+1}se denomina índice de nilpotencia deGRAMO{\displaystyle G}. Solo el grupo trivial1{\displaystyle 1}tienedol(1)=0{\displaystyle \mathrm {cl} (1)=0}.

La serie central inferior completa deGRAMO{\displaystyle G}es dado por

(4)GRAMO=γ1(GRAMO)>GRAMO=γ2(GRAMO)>γ3(GRAMO)>>γdo(GRAMO)>γdo+1(GRAMO)=1{\displaystyle (4)\qquad G=\gamma _{1}(G)>G^{\prime }=\gamma _{2}(G)>\gamma _{3}(G)>\cdots >\gamma _{c}(G)>\gamma _{c+1}(G)=1},

desdeγ2(GRAMO)=[γ1(GRAMO),GRAMO]=[GRAMO,GRAMO]=GRAMO{\displaystyle \gamma _{2}(G)=\lbrack \gamma _{1}(G),G\rbrack =\lbrack G,G\rbrack =G^{\prime }}es el subgrupo conmutador o subgrupo derivado deGRAMO{\displaystyle G}.

Para la clase exponente p, se deben recordar las siguientes reglas :

DejarGRAMO{\displaystyle G}sea ​​un p -grupo finito.

R

  1. Regla:dol(GRAMO)dolpag(GRAMO){\displaystyle \mathrm {cl} (G)\leq \mathrm {cl} _ {p}(G)}, ya que elγj(GRAMO){\displaystyle \gamma _ {j}(G)}descienden más rápidamente que elPAGj(GRAMO){\displaystyle P_{j}(G)}.
  2. Regla: SiϑHometro(GRAMO,GRAMO~){\displaystyle \vartheta \in \mathrm {Hom} (G,{\tilde {G}})}, para algún grupoGRAMO~{\displaystyle {\tilde {G}}}, entoncesϑ(PAGj(GRAMO))=PAGj(ϑ(GRAMO)){\displaystyle \vartheta (P_{j}(G))=P_{j}(\vartheta (G))}, para cualquierj0{\displaystyle j\geq 0}.
  3. Regla: Para cualquierdo0{\displaystyle c\geq 0}las condicionesnorteGRAMO{\displaystyle N\triangleleft G}ydolpag(GRAMO/norte)=do{\displaystyle \mathrm {cl} _ {p}(G/N)=c}implicarPAGdo(GRAMO)norte{\displaystyle P_{c}(G)\leq N}.
  4. Regla: Dejedo0{\displaystyle c\geq 0}. Sidolpag(GRAMO)=do{\displaystyle \mathrm {cl} _ {p}(G)=c}, entoncesdolpag(GRAMO/PAGk(GRAMO))=min(k,do){\displaystyle \mathrm {cl} _{p}(G/P_{k}(G))=\min(k,c)}, para todosk0{\displaystyle k\geq 0}, En particular,dolpag(GRAMO/PAGk(GRAMO))=k{\displaystyle \mathrm {cl} _{p}(G/P_{k}(G))=k}, para todos0kdo{\displaystyle 0\leq k\leq c}.

Árboles genealógicos de padres y descendientes

El padreπ(GRAMO){\displaystyle \pi (G)}de un p -grupo finito no trivialGRAMO>1{\displaystyle G>1}con exponente- clase pdolpag(GRAMO)=do1{\displaystyle \mathrm {cl} _{p}(G)=c\geq 1} se define como el cocienteπ(GRAMO):=GRAMO/PAGdo1(GRAMO){\displaystyle \pi (G):=G/P_{c-1}(G)}deGRAMO{\displaystyle G}por el último término no trivialPAGdo1(GRAMO)>1{\displaystyle P_{c-1}(G)>1}de la serie central de exponente inferior- p deGRAMO{\displaystyle G}. Por el contrario, en este caso,GRAMO{\displaystyle G}se le llama descendiente inmediato deπ(GRAMO){\displaystyle \pi (G)}. Las clases p del padre y del descendiente inmediato están conectadas pordolpag(GRAMO)=dolpag(π(GRAMO))+1{\displaystyle \mathrm {cl} _ {p}(G)=\mathrm {cl} _ {p}(\pi (G))+1}.

Un árbol descendiente es una estructura jerárquica para visualizar las relaciones padre-descendiente entre clases de isomorfismo de p- grupos finitos . Los vértices de un árbol descendiente son clases de isomorfismo de p- grupos finitos. Sin embargo, un vértice siempre se etiquetará seleccionando un representante de la clase de isomorfismo correspondiente. Siempre que un vérticeπ(GRAMO){\displaystyle \pi (G)}es el padre de un vérticeGRAMO{\displaystyle G} una arista dirigida del árbol descendiente se define porGRAMOπ(GRAMO){\displaystyle G\to \pi (G)} en la dirección de la proyección canónicaπ:GRAMOπ(GRAMO){\displaystyle \pi :G\to \pi (G)}sobre el cocienteπ(GRAMO)=GRAMO/PAGdo1(GRAMO){\displaystyle \pi (G)=G/P_{c-1}(G)}.

En un árbol descendiente, los conceptos de padres y descendientes inmediatos pueden generalizarse. Un vérticeR{\displaystyle R}es descendiente de un vérticePAG{\displaystyle P}, yPAG{\displaystyle P}es un antepasado deR{\displaystyle R}, si algunoR{\displaystyle R}es igual aPAG{\displaystyle P} o hay un camino

(5)R=Q0Q1Qmetro1Qmetro=PAG{\displaystyle (5)\qquad R=Q_{0}\to Q_{1}\to \cdots \to Q_{m-1}\to Q_{m}=P}, dóndemetro1{\displaystyle m\geq 1},

de bordes dirigidos desdeR{\displaystyle R}aPAG{\displaystyle P}Los vértices que forman el camino coinciden necesariamente con los padres iterados .Qj=πj(R){\displaystyle Q_{j}=\pi ^{j}(R)}deR{\displaystyle R}, con0jmetro{\displaystyle 0\leq j\leq m}:

(6)R=π0(R)π1(R)πmetro1(R)πmetro(R)=PAG{\displaystyle (6)\qquad R=\pi ^{0}(R)\to \pi ^{1}(R)\to \cdots \to \pi ^{m-1}(R)\to \pi ^{m}(R)=P}, dóndemetro1{\displaystyle m\geq 1}.

También pueden considerarse como cocientes sucesivos.Qj=R/PAGdoj(R){\displaystyle Q_{j}=R/P_{c-j}(R)}de clase pdoj{\displaystyle c-j}deR{\displaystyle R} cuando la clase p deR{\displaystyle R}es dado pordolpag(R)=dometro{\displaystyle \mathrm {cl} _{p}(R)=c\geq m}:

(7)RR/PAGdo(R)R/PAGdo1(R)R/PAGdo+1metro(R)R/PAGdometro(R)PAG{\displaystyle (7)\qquad R\simeq R/P_{c}(R)\to R/P_{c-1}(R)\to \cdots \to R/P_{c+1-m}(R)\to R/P_{c-m}(R)\simeq P}, dóndedometro1{\displaystyle c\geq m\geq 1}.

En particular, todo p - grupo finito no trivialGRAMO>1{\displaystyle G>1}define un camino máximo (que consta dedo=dolpag(GRAMO){\displaystyle c=\mathrm {cl} _{p}(G)}bordes)

(8)GRAMOGRAMO/1=GRAMO/PAGdo(GRAMO)π(GRAMO)=GRAMO/PAGdo1(GRAMO)π2(GRAMO)=GRAMO/PAGdo2(GRAMO){\displaystyle (8)\qquad G\simeq G/1=G/P_{c}(G)\to \pi (G)=G/P_{c-1}(G)\to \pi ^{2}(G)=G/P_{c-2}(G)\to \cdots }

πdo1(GRAMO)=GRAMO/PAG1(GRAMO)πdo(GRAMO)=GRAMO/PAG0(GRAMO)=GRAMO/GRAMO1{\displaystyle \cdots \to \pi ^{c-1}(G)=G/P_{1}(G)\to \pi ^{c}(G)=G/P_{0}(G)=G/G\simeq 1}

terminando en el grupo trivialπdo(GRAMO)=1{\displaystyle \pi ^{c}(G)=1}. El penúltimo cociente del camino máximo deGRAMO{\displaystyle G}es el grupo p abeliano elementalπdo1(GRAMO)=GRAMO/PAG1(GRAMO)dopagd{\displaystyle \pi ^{c-1}(G)=G/P_{1}(G)\simeq C_{p}^{d}}de rangod=d(GRAMO){\displaystyle d=d(G)}, dónded(GRAMO)=oscuroFpag(H1(GRAMO,Fpag)){\displaystyle d(G)=\dim _{\mathbb {F} _{p}}(H^{1}(G,\mathbb {F} _{p}))}denota el rango del generador deGRAMO{\displaystyle G}.

Generalmente, el árbol descendienteT(GRAMO){\displaystyle {\mathcal {T}}(G)}de un vérticeGRAMO{\displaystyle G}es el subárbol de todos los descendientes deGRAMO{\displaystyle G}, comenzando por la raízGRAMO{\displaystyle G}El árbol descendiente máximo posibleT(1){\displaystyle {\mathcal {T}}(1)}del grupo trivial1{\displaystyle 1}contiene todos los p -grupos finitos y es excepcional, ya que el grupo trivial1{\displaystyle 1}tiene todos los infinitos grupos p abelianos elementales con rango de generador variabled1{\displaystyle d\geq 1}como sus descendientes inmediatos. Sin embargo, cualquier p- grupo finito no trivial (de orden divisible porpag{\displaystyle p}) posee solo un número finito de descendientes inmediatos.

grupo de recubrimiento p , multiplicador p y núcleo

DejarGRAMO{\displaystyle G}sea ​​un p -grupo finito cond{\displaystyle d}generadores . Nuestro objetivo es compilar una lista completa de descendientes inmediatos no isomorfos por pares deGRAMO{\displaystyle G}Resulta que todos los descendientes inmediatos pueden obtenerse como cocientes de una cierta extensión.GRAMO{\displaystyle G^{\ast }}deGRAMO{\displaystyle G} que se denomina grupo de recubrimiento p deGRAMO{\displaystyle G}y se puede construir de la siguiente manera.

Ciertamente podemos encontrar una presentación deGRAMO{\displaystyle G}en forma de una secuencia exacta

(9)1RFGRAMO1{\displaystyle (9)\qquad 1\longrightarrow R\longrightarrow F\longrightarrow G\longrightarrow 1},

dóndeF{\displaystyle F}denota el grupo libre cond{\displaystyle d}generadores yϑ: FGRAMO{\displaystyle \vartheta :\ F\longrightarrow G} es un epimorfismo con núcleoR:=ker(ϑ){\displaystyle R:=\ker(\vartheta )}. EntoncesRF{\displaystyle R\triangleleft F}es un subgrupo normal deF{\displaystyle F}que consiste en las relaciones definitorias paraGRAMOF/R{\displaystyle G\simeq F/R}. Para elementosrR{\displaystyle r\in R}yFF{\displaystyle f\in F}, el conjugadoF1rFR{\displaystyle f^{-1}rf\in R}y por lo tanto también el conmutador[r,F]=r1F1rFR{\displaystyle \lbrack r,f\rbrack =r^{-1}f^{-1}rf\in R}están contenidos enR{\displaystyle R}. Como consecuencia,R:=[R,F]Rpag{\displaystyle R^{\ast }:=\lbrack R,F\rbrack \cdot R^{p}}es un subgrupo característico deR{\displaystyle R}y el multiplicador pR/R{\displaystyle R/R^{\ast }}deGRAMO{\displaystyle G}es un p -grupo abeliano elemental, ya que

(10)[R,R]Rpag[R,F]Rpag=R{\displaystyle (10)\qquad \lbrack R,R\rbrack \cdot R^{p}\leq \lbrack R,F\rbrack \cdot R^{p}=R^{\ast }}.

Ahora podemos definir el grupo de p -recubrimiento deGRAMO{\displaystyle G}por

(11)GRAMO:=F/R{\displaystyle (11)\qquad G^{\ast }:=F/R^{\ast }},

y la secuencia exacta

(12)1R/RF/RF/R1{\displaystyle (12)\qquad 1\longrightarrow R/R^{\ast }\longrightarrow F/R^{\ast }\longrightarrow F/R\longrightarrow 1}

muestra queGRAMO{\displaystyle G^{\ast }}es una extensión deGRAMO{\displaystyle G}por el p -multiplicador abeliano elemental. Lo llamamos

(13)μ(GRAMO):=oscuroFpag(R/R){\displaystyle (13)\qquad \mu (G):=\dim _{\mathbb {F} _{p}}(R/R^{\ast })}

el rango del multiplicador p deGRAMO{\displaystyle G}.

Supongamos ahora que el p -grupo finito asignadoGRAMOF/R{\displaystyle G\simeq F/R}es de clase pdolpag(GRAMO)=do{\displaystyle \mathrm {cl} _{p}(G)=c}Entonces las condicionesRF{\displaystyle R\triangleleft F}ydolpag(F/R)=do{\displaystyle \mathrm {cl} _{p}(F/R)=c}implicarPAGdo(F)R{\displaystyle P_{c}(F)\leq R}, según la regla (R3), y podemos definir el núcleo deGRAMO{\displaystyle G}por

(14)PAGdo(GRAMO)=PAGdo(F)R/RR/R{\displaystyle (14)\qquad P_{c}(G^{\ast })=P_{c}(F)\cdot R^{\ast }/R^{\ast }\leq R/R^{\ast }}

como un subgrupo del p -multiplicador. En consecuencia, el rango nuclear

(15)ν(GRAMO):=oscuroFpag(PAGdo(GRAMO))μ(GRAMO){\displaystyle (15)\qquad \nu (G):=\dim _{\mathbb {F} _{p}}(P_{c}(G^{\ast }))\leq \mu (G)}

deGRAMO{\displaystyle G}está acotado superiormente por el rango del multiplicador p .

Subgrupos permitidos del p -multiplicador

Como antes, dejemosGRAMO{\displaystyle G}sea ​​un p -grupo finito cond{\displaystyle d}generadores .

Proposición. Cualquier extensión central abeliana p -elemental

(16)1ZHGRAMO1{\displaystyle (16)\qquad 1\to Z\to H\to G\to 1}

deGRAMO{\displaystyle G} por un subgrupo abeliano p -elementalZζ1(H){\displaystyle Z\leq \zeta _{1}(H)}de tal manera qued(H)=d(GRAMO)=d{\displaystyle d(H)=d(G)=d} es un cociente del grupo de recubrimiento pGRAMO{\displaystyle G^{\ast }}deGRAMO{\displaystyle G}.

Para ver la prueba, haga clic en " mostrar" en el lado derecho.

Prueba

La razón es que, dado qued(H)=d(GRAMO)=d{\displaystyle d(H)=d(G)=d}, existe un epimorfismoψ: FH{\displaystyle \psi :\ F\to H} tal que ϑ=ωψ{\displaystyle \vartheta =\omega \circ \psi }, dóndeω: HH/ZGRAMO{\displaystyle \omega :\ H\to H/Z\simeq G} denota la proyección canónica. En consecuencia, tenemos

R=ker(ϑ)=ker(ωψ)=(ωψ)1(1)=ψ1(ω1(1))=ψ1(Z){\displaystyle R=\ker(\vartheta )=\ker(\omega \circ \psi )=(\omega \circ \psi )^{-1}(1)=\psi ^{-1}(\omega ^{-1}(1))=\psi ^{-1}(Z)}

y por lo tantoψ(R)=ψ(ψ1(Z))=Z{\displaystyle \psi (R)=\psi (\psi ^{-1}(Z))=Z}. Más,ψ(Rpag)=Zpag=1{\displaystyle \psi (R^{p})=Z^{p}=1}, desdeZ{\displaystyle Z}es p -elemental, yψ([R,F])=[Z,H]=1{\displaystyle \psi (\lbrack R,F\rbrack )=\lbrack Z,H\rbrack =1}, desdeZ{\displaystyle Z}es fundamental. Juntos esto demuestra queψ(R)=ψ([R,F]Rpag)=1{\displaystyle \psi (R^{\ast })=\psi (\lbrack R,F\rbrack \cdot R^{p})=1} y por lo tantoψ{\displaystyle \psi }induce el epimorfismo deseadoψ: GRAMOH{\displaystyle \psi ^{\ast }:\ G^{\ast }\to H} de tal manera queHGRAMO/ker(ψ){\displaystyle H\simeq G^{\ast }/\ker(\psi ^{\ast })}.

En particular, un descendiente directoH{\displaystyle H}deGRAMO{\displaystyle G}es una extensión central abeliana p -elemental

(17)1PAGdo1(H)HGRAMO1{\displaystyle (17)\qquad 1\to P_{c-1}(H)\to H\to G\to 1}

deGRAMO{\displaystyle G}, desde

1=PAGdo(H)=[PAGdo1(H),H]PAGdo1(H)pag{\displaystyle 1=P_{c}(H)=\lbrack P_{c-1}(H),H\rbrack \cdot P_{c-1}(H)^{p}}implicaPAGdo1(H)pag=1{\displaystyle P_{c-1}(H)^{p}=1}yPAGdo1(H)ζ1(H){\displaystyle P_{c-1}(H)\leq \zeta _{1}(H)},

dóndedo=dolpag(H){\displaystyle c=\mathrm {cl} _{p}(H)}.

Definición. Un subgrupoMETRO/RR/R{\displaystyle M/R^{\ast }\leq R/R^{\ast }}del p -multiplicador deGRAMO{\displaystyle G}Se considera admisible si lo proporciona el kernel.METRO/R=ker(ψ){\displaystyle M/R^{\ast }=\ker(\psi ^{\ast })}de un epimorfismoψ: GRAMOH{\displaystyle \psi ^{\ast }:\ G^{\ast }\to H} sobre un descendiente inmediatoH{\displaystyle H}deGRAMO{\displaystyle G}.

Una caracterización equivalente es que1<METRO/R<R/R{\displaystyle 1<M/R^{\ast }<R/R^{\ast }}es un subgrupo propio que complementa el núcleo

(18)(METRO/R)(PAGdo(F)R/R)=R/R{\displaystyle (18)\qquad (M/R^{\ast })\cdot (P_{c}(F)\cdot R^{\ast }/R^{\ast })=R/R^{\ast }}.

Por lo tanto, la primera parte de nuestro objetivo es compilar una lista de todos los descendientes inmediatos deGRAMO{\displaystyle G}se hace cuando hemos construido todos los subgrupos permitidos deR/R{\displaystyle R/R^{\ast }}que complementan el núcleoPAGdo(GRAMO)=PAGdo(F)R/R{\displaystyle P_{c}(G^{\ast })=P_{c}(F)\cdot R^{\ast }/R^{\ast }}, dóndedo=dolpag(GRAMO){\displaystyle c=\mathrm {cl} _{p}(G)}Sin embargo, en general la lista

(19){F/METROMETRO/RR/R es permisible }{\displaystyle (19)\qquad \lbrace F/M\quad \mid \quad M/R^{\ast }\leq R/R^{\ast }{\text{ is allowable }}\rbrace },

dóndeGRAMO/(METRO/R)=(F/R)/(METRO/R)F/METRO{\displaystyle G^{\ast }/(M/R^{\ast })=(F/R^{\ast })/(M/R^{\ast })\simeq F/M}, será redundante, debido a isomorfismosF/METRO1F/METRO2{\displaystyle F/M_{1}\simeq F/M_{2}}entre los descendientes inmediatos.

Órbitas bajo automorfismos extendidos

Dos subgrupos permitidosMETRO1/R{\displaystyle M_{1}/R^{\ast }}yMETRO2/R{\displaystyle M_{2}/R^{\ast }}se denominan equivalentes si los cocientesF/METRO1F/METRO2{\displaystyle F/M_{1}\simeq F/M_{2}}, que son los descendientes inmediatos correspondientes deGRAMO{\displaystyle G}son isomorfos.

Tal isomorfismoφ: F/METRO1F/METRO2{\displaystyle \varphi :\ F/M_{1}\to F/M_{2}} entre descendientes inmediatos deGRAMO=F/R{\displaystyle G=F/R}condo=dolpag(GRAMO){\displaystyle c=\mathrm {cl} _{p}(G)}tiene la propiedad de que φ(R/METRO1)=φ(PAGdo(F/METRO1))=PAGdo(φ(F/METRO1))=PAGdo(F/METRO2)=R/METRO2{\displaystyle \varphi (R/M_{1})=\varphi (P_{c}(F/M_{1}))=P_{c}(\varphi (F/M_{1}))=P_{c}(F/M_{2})=R/M_{2}} y por lo tanto induce un automorfismoαAt(GRAMO){\displaystyle \alpha \in \mathrm {Aut} (G)}deGRAMO{\displaystyle G} que puede extenderse a un automorfismoαAt(GRAMO){\displaystyle \alpha ^{\ast }\in \mathrm {Aut} (G^{\ast })}del grupo de recubrimiento pGRAMO=F/R{\displaystyle G^{\ast }=F/R^{\ast }}deGRAMO{\displaystyle G}. La restricción de este automorfismo extendidoα{\displaystyle \alpha ^{\ast }}al multiplicador pR/R{\displaystyle R/R^{\ast }}deGRAMO{\displaystyle G}está determinado de forma única porα{\displaystyle \alpha }.

Desdeα(METRO/R)PAGdo(F/R)=α[METRO/RPAGdo(F/R)]=α(R/R)=R/R{\displaystyle \alpha ^{\ast }(M/R^{\ast })\cdot P_{c}(F/R^{\ast })=\alpha ^{\ast }\lbrack M/R^{\ast }\cdot P_{c}(F/R^{\ast })\rbrack =\alpha ^{\ast }(R/R^{\ast })=R/R^{\ast }}, cada automorfismo extendidoαAt(GRAMO){\displaystyle \alpha ^{\ast }\in \mathrm {Aut} (G^{\ast })}induce una permutaciónα{\displaystyle \alpha ^{\prime }}de los subgrupos permitidosMETRO/RR/R{\displaystyle M/R^{\ast }\leq R/R^{\ast }}. DefinimosPAG:=ααAt(GRAMO){\displaystyle P:=\langle \alpha ^{\prime }\mid \alpha \in \mathrm {Aut} (G)\rangle }ser el grupo de permutaciones generado por todas las permutaciones inducidas por automorfismos deGRAMO{\displaystyle G}. Luego el mapaAt(GRAMO)PAG{\displaystyle \mathrm {Aut} (G)\to P},αα{\displaystyle \alpha \mapsto \alpha ^{\prime }}es un epimorfismo y las clases de equivalencia de subgrupos permitidosMETRO/RR/R{\displaystyle M/R^{\ast }\leq R/R^{\ast }}son precisamente las órbitas de los subgrupos permitidos bajo la acción del grupo de permutación.PAG{\displaystyle P}.

Finalmente, nuestro objetivo es recopilar una lista.{F/METROi1inorte}{\displaystyle \lbrace F/M_{i}\mid 1\leq i\leq N\rbrace }de todos los descendientes inmediatos deGRAMO{\displaystyle G}Se hará cuando seleccionemos un representante.METROi/R{\displaystyle M_{i}/R^{\ast }}para cada uno de losnorte{\displaystyle N}órbitas de subgrupos permitidos deR/R{\displaystyle R/R^{\ast }}bajo la acción dePAG{\displaystyle P}Esto es precisamente lo que hace el algoritmo de generación de grupos p en un solo paso del procedimiento recursivo para construir el árbol descendiente de una raíz asignada.

Grupos p capaces y tamaños de paso

Un p -grupo finitoGRAMO{\displaystyle G}Se denomina capaz (o extensible ) si posee al menos un descendiente inmediato; de lo contrario, es terminal (o una hoja ). El rango nuclearν(GRAMO){\displaystyle \nu (G)}deGRAMO{\displaystyle G}admite una decisión sobre la capacidad deGRAMO{\displaystyle G}:

  • GRAMO{\displaystyle G}es terminal si y solo siν(GRAMO)=0{\displaystyle \nu (G)=0}.
  • GRAMO{\displaystyle G}es capaz si y solo siν(GRAMO)1{\displaystyle \nu (G)\geq 1}.

En el caso de capacidad,GRAMO=F/R{\displaystyle G=F/R}tiene descendientes inmediatos deν=ν(GRAMO){\displaystyle \nu =\nu (G)}diferentes tamaños de paso1sν{\displaystyle 1\leq s\leq \nu }, en función del índice(R/R:METRO/R)=pags{\displaystyle (R/R^{\ast }:M/R^{\ast })=p^{s}}del subgrupo permitido correspondienteMETRO/R{\displaystyle M/R^{\ast }}en el multiplicador pR/R{\displaystyle R/R^{\ast }}. CuandoGRAMO{\displaystyle G}está de orden|GRAMO|=pagnorte{\displaystyle \vert G\vert =p^{n}}, entonces un descendiente inmediato del tamaño del pasos{\displaystyle s}está de orden#(F/METRO)=(F/R:METRO/R)=(F/R:R/R)(R/R:METRO/R){\displaystyle \#(F/M)=(F/R^{\ast }:M/R^{\ast })=(F/R^{\ast }:R/R^{\ast })\cdot (R/R^{\ast }:M/R^{\ast })}=#(F/R)pags=|GRAMO|pags=pagnortepags=pagnorte+s{\displaystyle =\#(F/R)\cdot p^{s}=\vert G\vert \cdot p^{s}=p^{n}\cdot p^{s}=p^{n+s}}.

Para el fenómeno relacionado de multifurcación de un árbol descendiente en un vérticeGRAMO{\displaystyle G}con rango nuclearν(GRAMO)2{\displaystyle \nu (G)\geq 2}Consulte el artículo sobre árboles genealógicos descendientes .

El algoritmo de generación de grupos p proporciona la flexibilidad de restringir la construcción de descendientes inmediatos a aquellos de un único tamaño de paso fijo.1sν{\displaystyle 1\leq s\leq \nu }, lo cual es muy conveniente en el caso de un gran número de descendientes (véase la siguiente sección).

Número de descendientes directos

Denotamos el número de todos los descendientes inmediatos , respectivamente, descendientes inmediatos de tamaño de pasos{\displaystyle s}, deGRAMO{\displaystyle G}pornorte{\displaystyle N}, respectivamente.nortes{\displaystyle N_{s}}. Entonces tenemosnorte=s=1νnortes{\displaystyle N=\sum _{s=1}^{\nu }\,N_{s}}. Como ejemplos concretos, presentamos algunos p -grupos metabelianos finitos interesantes con conjuntos extensos de descendientes inmediatos, utilizando los identificadores SmallGroups y señalando además los números0dosnortes{\displaystyle 0\leq C_{s}\leq N_{s}}de descendientes inmediatos capaces en el formato habitual(norte1/do1;;norteν/doν){\displaystyle (N_{1}/C_{1};\ldots ;N_{\nu }/C_{\nu })}según lo demuestran las implementaciones reales del algoritmo de generación de grupos p en los sistemas de álgebra computacional GAP y MAGMA.

Primero, dejemospag=3{\displaystyle p=3}.

Comenzamos con grupos que tienen abelianización de tipo(3,3){\displaystyle (3,3)}Véase la figura 4 en el artículo sobre árboles descendientes .

  • El grupo27,3{\displaystyle \langle 27,3\rangle }de coclase1{\displaystyle 1}tiene rangosν=2{\displaystyle \nu =2},μ=4{\displaystyle \mu =4}y números de descendientes(4/1;7/5){\displaystyle (4/1;7/5)},norte=11{\displaystyle N=11}.
  • El grupo243,3=27,3#2;1{\displaystyle \langle 243,3\rangle =\langle 27,3\rangle -\#2;1}de coclase2{\displaystyle 2}tiene rangosν=2{\displaystyle \nu =2},μ=4{\displaystyle \mu =4}y números de descendientes(10/6;15/15){\displaystyle (10/6;15/15)},norte=25{\displaystyle N=25}.
  • Uno de sus descendientes inmediatos, el grupo729,40=243,3#1;7{\displaystyle \langle 729,40\rangle =\langle 243,3\rangle -\#1;7}, tiene rangosν=2{\displaystyle \nu =2},μ=5{\displaystyle \mu =5}y números de descendientes(16/2;27/4){\displaystyle (16/2;27/4)},norte=43{\displaystyle N=43}.

En contraste, los grupos con abelianización de tipo(3,3,3){\displaystyle (3,3,3)}están parcialmente ubicados más allá del límite de la computabilidad.

  • El grupo81,12{\displaystyle \langle 81,12\rangle }de coclase2{\displaystyle 2}tiene rangosν=2{\displaystyle \nu =2},μ=7{\displaystyle \mu =7}y números de descendientes(10/2;100/50){\displaystyle (10/2;100/50)},norte=110{\displaystyle N=110}.
  • El grupo243,37{\displaystyle \langle 243,37\rangle }de coclase3{\displaystyle 3}tiene rangosν=5{\displaystyle \nu =5},μ=9{\displaystyle \mu =9}y números de descendientes(35/3;2783/186;81711/10202;350652/202266;){\displaystyle (35/3;2783/186;81711/10202;350652/202266;\ldots )},norte>4105{\displaystyle N>4\cdot 10^{5}}desconocido.
  • El grupo729,122{\displaystyle \langle 729,122\rangle }de coclase4{\displaystyle 4}tiene rangosν=8{\displaystyle \nu =8},μ=11{\displaystyle \mu =11}y números de descendientes(45/3;117919/1377;){\displaystyle (45/3;117919/1377;\ldots )},norte>105{\displaystyle N>10^{5}}desconocido.

A continuación, dejemospag=5{\displaystyle p=5}.

Grupos correspondientes con abelianización de tipo(5,5){\displaystyle (5,5)}tienen un mayor número de descendientes que parapag=3{\displaystyle p=3}.

  • El grupo125,3{\displaystyle \langle 125,3\rangle }de coclase1{\displaystyle 1}tiene rangosν=2{\displaystyle \nu =2},μ=4{\displaystyle \mu =4}y números de descendientes(4/1;12/6){\displaystyle (4/1;12/6)},norte=16{\displaystyle N=16}.
  • El grupo3125,3=125,3#2;1{\displaystyle \langle 3125,3\rangle =\langle 125,3\rangle -\#2;1}de coclase2{\displaystyle 2}tiene rangosν=3{\displaystyle \nu =3},μ=5{\displaystyle \mu =5}y números de descendientes(8/3;61/61;47/47){\displaystyle (8/3;61/61;47/47)},norte=116{\displaystyle N=116}.

multiplicador de Schur

Mediante el isomorfismoQ/Zμ{\displaystyle \mathbb {Q} /\mathbb {Z} \to \mu _{\infty }},nortedexp(norted2πi){\displaystyle {\frac {n}{d}}\mapsto \exp \left({\frac {n}{d}}\cdot 2\pi i\right)} el grupo cocienteQ/Z={nortedZd1, 0norted1}{\displaystyle \mathbb {Q} /\mathbb {Z} =\left\lbrace {\frac {n}{d}}\cdot \mathbb {Z} \mid d\geq 1,\ 0\leq n\leq d-1\right\rbrace } puede considerarse como el análogo aditivo del grupo multiplicativoμ={zdozd=1 para algún número entero d1}{\displaystyle \mu _{\infty }=\lbrace z\in \mathbb {C} \mid z^{d}=1{\text{ for some integer }}d\geq 1\rbrace }de todas las raíces de la unidad .

Dejarpag{\displaystyle p}ser un número primo yGRAMO{\displaystyle G}ser un p -grupo finito con presentaciónGRAMO=F/R{\displaystyle G=F/R}como en la sección anterior. Luego el segundo grupo de cohomologíaMETRO(GRAMO):=H2(GRAMO,Q/Z){\displaystyle M(G):=H^{2}(G,\mathbb {Q} /\mathbb {Z} )}delGRAMO{\displaystyle G}-móduloQ/Z{\displaystyle \mathbb {Q} /\mathbb {Z} } se denomina multiplicador de Schur deGRAMO{\displaystyle G}También puede interpretarse como el grupo cociente.METRO(GRAMO)=(R[F,F])/[F,R]{\displaystyle M(G)=(R\cap \lbrack F,F\rbrack )/\lbrack F,R\rbrack }.

IR Shafarevich [ 4 ] ha demostrado que la diferencia entre la relación rangor(GRAMO)=oscuroFpag(H2(GRAMO,Fpag)){\displaystyle r(G)=\dim _{\mathbb {F} _{p}}(H^{2}(G,\mathbb {F} _{p}))}deGRAMO{\displaystyle G} y el rango del generadord(GRAMO)=oscuroFpag(H1(GRAMO,Fpag)){\displaystyle d(G)=\dim _{\mathbb {F} _{p}}(H^{1}(G,\mathbb {F} _{p}))}deGRAMO{\displaystyle G}viene dado por el número mínimo de generadores del multiplicador de Schur deGRAMO{\displaystyle G}, eso esr(GRAMO)d(GRAMO)=d(METRO(GRAMO)){\displaystyle r(G)-d(G)=d(M(G))}.

N. Boston y H. Nover [ 5 ] han demostrado queμ(GRAMOj)ν(GRAMOj)r(GRAMO){\displaystyle \mu (G_{j})-\nu (G_{j})\leq r(G)}, para todos los cocientesGRAMOj:=GRAMO/PAGj(GRAMO){\displaystyle G_{j}:=G/P_{j}(G)}de clase pdolpag(GRAMOj)=j{\displaystyle \mathrm {cl} _{p}(G_{j})=j},j0{\displaystyle j\geq 0}, de un grupo pro- pGRAMO{\displaystyle G}con abelianización finitaGRAMO/GRAMO{\displaystyle G/G^{\prime }}.

Además, J. Blackhurst (en el apéndice Sobre el núcleo de ciertos p-grupos de un artículo de N. Boston, MR Bush y F. Hajir [ 6 ] ) ha demostrado que un p -grupo finito no cíclicoGRAMO{\displaystyle G}con multiplicador de Schur trivialMETRO(GRAMO){\displaystyle M(G)} es un vértice terminal en el árbol descendienteT(1){\displaystyle {\mathcal {T}}(1)}del grupo trivial1{\displaystyle 1}, eso es,METRO(GRAMO)=1{\displaystyle M(G)=1}{\displaystyle \Rightarrow }ν(GRAMO)=0{\displaystyle \nu (G)=0}.

Ejemplos

  • Un p -grupo finitoGRAMO{\displaystyle G}tiene una presentación equilibradar(GRAMO)=d(GRAMO){\displaystyle r(G)=d(G)}si y solo sir(GRAMO)d(GRAMO)=0=d(METRO(GRAMO)){\displaystyle r(G)-d(G)=0=d(M(G))}, es decir, si y solo si su multiplicador de SchurMETRO(GRAMO)=1{\displaystyle M(G)=1}es trivial. Dicho grupo se llama grupo de Schur y debe ser una hoja en el árbol descendiente.T(1){\displaystyle {\mathcal {T}}(1)}.
  • Un p -grupo finitoGRAMO{\displaystyle G}Satisfacer(GRAMO)=d(GRAMO)+1{\displaystyle r(G)=d(G)+1}si y solo sir(GRAMO)d(GRAMO)=1=d(METRO(GRAMO)){\displaystyle r(G)-d(G)=1=d(M(G))}, es decir, si y solo si tiene un multiplicador de Schur cíclico no trivialMETRO(GRAMO){\displaystyle M(G)}. Dicho grupo se denomina grupo Schur+1 .

Referencias

  1. Newman, MF (1977). Determinación de grupos de orden potencia prima . pp. 73-84, en: Teoría de grupos, Canberra, 1975, Lecture Notes in Math., Vol. 573, Springer, Berlín.
  2. O'Brien, EA (1990). "El algoritmo de generación de p -grupos" . J. Symbolic Comput . 9 ( 5–6 ): 677–698 . doi : 10.1016/s0747-7171(08)80082-x .
  3. Holt, DF, Eick, B., O'Brien, EA (2005). Manual de teoría de grupos computacional . Matemáticas discretas y sus aplicaciones, Chapman and Hall/CRC Press.{{cite book}}: CS1 maint: varios nombres: lista de autores ( enlace )
  4. Shafarevich, IR (1963). "Extensiones con puntos de ramificación dados". Inst. Hautes Études Sci. Publ. Math . 18 : 71– 95.Traducido en Amer. Math. Soc. Transl. (2) , 59 : 128-149, (1966).
  5. Boston, N., Nover, H. (2006). Computing pro- p Galois groups . Proceedings of the 7th Algorithmic Number Theory Symposium 2006, Lecture Notes in Computer Science 4076, 1-10, Springer, Berlín.{{cite book}}: CS1 maint: varios nombres: lista de autores ( enlace )
  6. Boston, N., Bush, MR, Hajir, F. (2013). "Heurísticas para torres de clase p de campos cuadráticos imaginarios". Math. Ann . arXiv : 1111.4679 .{{cite journal}}: CS1 maint: varios nombres: lista de autores ( enlace )