En matemáticas, específicamente en teoría de grupos , grupos finitos de orden potencia de un número primo, para un número primo fijoy exponentes enteros variables, 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 finito, la serie central de exponente p inferior (brevemente serie central p inferior ) de es una serie descendentede subgrupos característicos de, definido recursivamente por
y, para.
Dado que cualquier p -grupo finito no triviales nilpotente, existe un enterode tal manera que yse denomina clase exponente- p (brevemente clase p ) de. Solo el grupo trivialtieneEn general, para cualquier p -grupo finito, su clase p puede definirse como.
La serie p inferior completa -central depor lo tanto, está dado por
,
desdees el subgrupo Frattini de.
Para comodidad del lector y para señalar la numeración desplazada, recordamos que la serie central inferior (habitual) deTambién es una serie descendentede subgrupos característicos de, definido recursivamente por
y, para.
Como se indicó anteriormente, para cualquier p- grupo finito no trivial, existe un número enterode tal manera que yse denomina la clase de nilpotencia de, mientrasse denomina índice de nilpotencia de. Solo el grupo trivialtiene.
La serie central inferior completa dees dado por
,
desdees el subgrupo conmutador o subgrupo derivado de.
Para la clase exponente p, se deben recordar las siguientes reglas :
Dejarsea un p -grupo finito.
- Regla:, ya que eldescienden más rápidamente que el.
- Regla: Si, para algún grupo, entonces, para cualquier.
- Regla: Para cualquierlas condicionesyimplicar.
- Regla: Deje. Si, entonces, para todos, En particular,, para todos.
Árboles genealógicos de padres y descendientes
El padrede un p -grupo finito no trivialcon exponente- clase p se define como el cocientedepor el último término no trivialde la serie central de exponente inferior- p de. Por el contrario, en este caso,se le llama descendiente inmediato de. Las clases p del padre y del descendiente inmediato están conectadas por.
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érticees el padre de un vértice una arista dirigida del árbol descendiente se define por en la dirección de la proyección canónicasobre el cociente.
En un árbol descendiente, los conceptos de padres y descendientes inmediatos pueden generalizarse. Un vérticees descendiente de un vértice, yes un antepasado de, si algunoes igual a o hay un camino
, dónde,
de bordes dirigidos desdeaLos vértices que forman el camino coinciden necesariamente con los padres iterados .de, con:
, dónde.
También pueden considerarse como cocientes sucesivos.de clase pde cuando la clase p dees dado por:
, dónde.
En particular, todo p - grupo finito no trivialdefine un camino máximo (que consta debordes)
terminando en el grupo trivial. El penúltimo cociente del camino máximo dees el grupo p abeliano elementalde rango, dóndedenota el rango del generador de.
Generalmente, el árbol descendientede un vérticees el subárbol de todos los descendientes de, comenzando por la raízEl árbol descendiente máximo posibledel grupo trivialcontiene todos los p -grupos finitos y es excepcional, ya que el grupo trivialtiene todos los infinitos grupos p abelianos elementales con rango de generador variablecomo sus descendientes inmediatos. Sin embargo, cualquier p- grupo finito no trivial (de orden divisible por) posee solo un número finito de descendientes inmediatos.
grupo de recubrimiento p , multiplicador p y núcleo
Dejarsea un p -grupo finito congeneradores . Nuestro objetivo es compilar una lista completa de descendientes inmediatos no isomorfos por pares deResulta que todos los descendientes inmediatos pueden obtenerse como cocientes de una cierta extensión.de que se denomina grupo de recubrimiento p dey se puede construir de la siguiente manera.
Ciertamente podemos encontrar una presentación deen forma de una secuencia exacta
,
dóndedenota el grupo libre congeneradores y :\ F\longrightarrow G} es un epimorfismo con núcleo. Entonceses un subgrupo normal deque consiste en las relaciones definitorias para. Para elementosy, el conjugadoy por lo tanto también el conmutadorestán contenidos en. Como consecuencia,es un subgrupo característico dey el multiplicador pdees un p -grupo abeliano elemental, ya que
.
Ahora podemos definir el grupo de p -recubrimiento depor
,
y la secuencia exacta
muestra quees una extensión depor el p -multiplicador abeliano elemental. Lo llamamos
el rango del multiplicador p de.
Supongamos ahora que el p -grupo finito asignadoes de clase pEntonces las condicionesyimplicar, según la regla (R3), y podemos definir el núcleo depor
como un subgrupo del p -multiplicador. En consecuencia, el rango nuclear
deestá acotado superiormente por el rango del multiplicador p .
Subgrupos permitidos del p -multiplicador
Como antes, dejemossea un p -grupo finito congeneradores .
Proposición. Cualquier extensión central abeliana p -elemental
de por un subgrupo abeliano p -elementalde tal manera que es un cociente del grupo de recubrimiento pde.
Para ver la prueba, haga clic en " mostrar" en el lado derecho.
La razón es que, dado que, existe un epimorfismo :\ F\to H} tal que , dónde :\ H\to H/Z\simeq G} denota la proyección canónica. En consecuencia, tenemos
y por lo tanto. Más,, desdees p -elemental, y, desdees fundamental. Juntos esto demuestra que y por lo tantoinduce el epimorfismo deseado de tal manera que.
En particular, un descendiente directodees una extensión central abeliana p -elemental
de, desde
implicay,
dónde.
Definición. Un subgrupodel p -multiplicador deSe considera admisible si lo proporciona el kernel.de un epimorfismo sobre un descendiente inmediatode.
Una caracterización equivalente es quees un subgrupo propio que complementa el núcleo
.
Por lo tanto, la primera parte de nuestro objetivo es compilar una lista de todos los descendientes inmediatos dese hace cuando hemos construido todos los subgrupos permitidos deque complementan el núcleo, dóndeSin embargo, en general la lista
,
dónde, será redundante, debido a isomorfismosentre los descendientes inmediatos.
Órbitas bajo automorfismos extendidos
Dos subgrupos permitidosyse denominan equivalentes si los cocientes, que son los descendientes inmediatos correspondientes deson isomorfos.
Tal isomorfismo :\ F/M_{1}\to F/M_{2}} entre descendientes inmediatos decontiene la propiedad de que y por lo tanto induce un automorfismode que puede extenderse a un automorfismodel grupo de recubrimiento pde. La restricción de este automorfismo extendidoal multiplicador pdeestá determinado de forma única por.
Desde, cada automorfismo extendidoinduce una permutaciónde los subgrupos permitidos. Definimosser el grupo de permutaciones generado por todas las permutaciones inducidas por automorfismos de. Luego el mapa,es un epimorfismo y las clases de equivalencia de subgrupos permitidosson precisamente las órbitas de los subgrupos permitidos bajo la acción del grupo de permutación..
Finalmente, nuestro objetivo es recopilar una lista.de todos los descendientes inmediatos deSe hará cuando seleccionemos un representante.para cada uno de losórbitas de subgrupos permitidos debajo la acción deEsto 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 finitoSe denomina capaz (o extensible ) si posee al menos un descendiente inmediato; de lo contrario, es terminal (o una hoja ). El rango nucleardeadmite una decisión sobre la capacidad de:
- es terminal si y solo si.
- es capaz si y solo si.
En el caso de capacidad,tiene descendientes inmediatos dediferentes tamaños de paso, en función del índicedel subgrupo permitido correspondienteen el multiplicador p. Cuandoestá de orden, entonces un descendiente inmediato del tamaño del pasoestá de orden.
Para el fenómeno relacionado de multifurcación de un árbol descendiente en un vérticecon rango nuclearConsulte 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., 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 paso, depor, respectivamente.. Entonces tenemos. 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úmerosde descendientes inmediatos capaces en el formato habitualsegún lo demuestran las implementaciones reales del algoritmo de generación de grupos p en los sistemas de álgebra computacional GAP y MAGMA.
Primero, dejemos.
Comenzamos con grupos que tienen abelianización de tipoVéase la figura 4 en el artículo sobre árboles descendientes .
- El grupode coclasetiene rangos,y números de descendientes,.
- El grupode coclasetiene rangos,y números de descendientes,.
- Uno de sus descendientes inmediatos, el grupo, tiene rangos,y números de descendientes,.
En contraste, los grupos con abelianización de tipoestán parcialmente ubicados más allá del límite de la computabilidad.
- El grupode coclasetiene rangos,y números de descendientes,.
- El grupode coclasetiene rangos,y números de descendientes,desconocido.
- El grupode coclasetiene rangos,y números de descendientes,desconocido.
A continuación, dejemos.
Grupos correspondientes con abelianización de tipotienen un mayor número de descendientes que para.
- El grupode coclasetiene rangos,y números de descendientes,.
- El grupode coclasetiene rangos,y números de descendientes,.
multiplicador de Schur
Mediante el isomorfismo, el grupo cociente puede considerarse como el análogo aditivo del grupo multiplicativode todas las raíces de la unidad .
Dejarser un número primo yser un p -grupo finito con presentacióncomo en la sección anterior. Luego el segundo grupo de cohomologíadel-módulo se denomina multiplicador de Schur deTambién puede interpretarse como el grupo cociente..
IR Shafarevich [ 4 ] ha demostrado que la diferencia entre la relación rangode y el rango del generadordeviene dado por el número mínimo de generadores del multiplicador de Schur de, eso es.
N. Boston y H. Nover [ 5 ] han demostrado que, para todos los cocientesde clase p,, de un grupo pro- pcon abelianización finita.
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íclicocon multiplicador de Schur trivial es un vértice terminal en el árbol descendientedel grupo trivial, eso es,.
Ejemplos
- Un p -grupo finitotiene una presentación equilibradasi y solo si, es decir, si y solo si su multiplicador de Schures trivial. Dicho grupo se llama grupo de Schur y debe ser una hoja en el árbol descendiente..
- Un p -grupo finitoSatisfacesi y solo si, es decir, si y solo si tiene un multiplicador de Schur cíclico no trivial. Dicho grupo se denomina grupo Schur+1 .
Referencias
- ↑ 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.
- ↑ 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 .
- ↑ 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 ) - ↑ 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).
- ↑ 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 ) - ↑ 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 )
- teoría de grupos
- Grupos P