8 votos

¿Cuántos grupos de orden $2058$ ¿están ahí?

He intentado calcular el número de grupos de orden $2058=2\times3\times 7^3$ y abortó después de más de una hora. Utilicé la función (aparentemente lenta) $ConstructAllGroups$ porque $NrSmallGroups$ no dio ningún resultado.

El número $n=2058$ es (además de $2048$ ) el número más pequeño $n$ por lo que no sé $gnu(n)$

El exponente más alto es $3$ por lo que debería ser posible calcular $gnu(2058)$ en un plazo razonable.

¿Qué es el $gnu(2058)$ . Si un resultado es demasiado difícil, ¿es menor que ,mayor que o igual a $2058$ ?

1 votos

¡Nunca me di cuenta de que esto era A000001 en OEIS! OEIS enumera una referencia que va hasta...2047. D;

0 votos

También habría esperado otras secuencias en el lugar uno: Los números naturales o los números primos.

1 votos

Si va a llamar SetInfoLevel(InfoGrpCon,4); antes de llamar a ConstructAllGroups podrá ver mensajes informativos sobre el progreso del cálculo. Aparentemente comienza el paso descrito como compute ff groups with socle 343 and size 2058 donde las cosas empiezan a ser computacionalmente difíciles.

7voto

ahulpke Puntos 2612

Creo que la respuesta es 91.

Esto se calcula mirando dónde se cuelga el proceso de construcción (prueba de conjugación de subgrupos cíclicos pequeños con muchas órbitas regulares) y reduciendo esta prueba para subgrupos (que no encaja bien con las reducciones para conjugación de subgrupos, pero hasta ahora nunca había sido crítica en las aplicaciones) por pruebas de conjugación de elementos (es decir, para subgrupos $<g>$ , $<h>$ Compruebe si $g$ es conjugado con $h^e$ para $e$ coprimo al orden de los elementos) -- Veré de poner esto en una futura versión de GAP.

0 votos

Es $91$ ¿un límite inferior seguro? ¿Puede decirnos algo sobre el límite superior (en caso de que el cálculo sea erróneo)?

2 votos

A menos que haya cometido un error estúpido, la respuesta es exactamente 91, y si me he equivocado, entonces 91 es un límite superior.

0 votos

Con GAP 4.7.9 y GrpConst 2.3 se tardaron casi 4 horas en calcular ConstructAllGroups(2058) y el resultado es 91. Puede que merezca la pena volver a comprobarlo con la nueva versión de GrpConst que corrige el error descrito aquí: mail.gap-system.org/pipermail/forum/2015/005127.html . Está disponible en icm.tu-bs.de/~beick/so.html y se incluirá en la próxima versión de GAP.

6voto

Onorio Catenacci Puntos 6130

$\mathtt{ConstructAllGroups(2058)}$ se completó para mí en poco más de dos horas (8219 segundos en una máquina de 2,6 GHz) y devolvió una lista de $91$ grupos, lo que confirma los resultados de Alexander Hulpke.

Muchos cálculos serios en teoría de grupos llevan mucho tiempo; en algunos casos he dejado programas funcionando durante meses y al final he obtenido respuestas útiles. Así que para mí no se trata de un cálculo difícil.

3voto

p Groups Puntos 1309

Esto no es una respuesta completa; pero yo avanzaría para la construcción de grupos de este orden de la siguiente manera: si $|G|$ es $2.3.7^3$ entonces Sylow- $7$ es normal (y soluble); entonces el cociente por Sylow-7 también es soluble. Por lo tanto $G$ es resoluble. Entonces $|G|=6.7^3$ donde los factores son relativamente primos, por lo que $G$ tiene subgrupo de orden $6$ . Así, $G$ se verá como $$G=\mbox{(group of order $ 7^3 $)$ \rtimes S_3 $ or $ G $= (group of order $ 7^3 $)$ \rtimes Z_6 $}.$$ Para grupos no abelianos de orden $7^3$ el grupo de automorfismo es bastante más complicado que en los grupos abelianos de orden $7^3$ . Sin duda hay que utilizar otras ideas para construir productos semidirectos no isomórficos.

0 votos

¿Por qué $G$ tienen un subgrupo de orden $6$ ? Parece que lo dices porque $6$ es relativamente primo de $7^3$ o tal vez porque $2$ es relativamente primo de $3$ ? ¿Es esto consecuencia de $G$ ¿se puede resolver? Porque $A_5$ se me ocurre como un ejemplo en el que $\left\lvert A_5\right\rvert=15\cdot2^2$ pero no existe ningún subgrupo de orden $15$ . Por supuesto $A_5$ no tiene solución.

0 votos

Si G es soluble y tiene orden $m.n$ donde $(m,n)=1$ entonces (P. Hall)- $G$ tiene un subgrupo de orden $m$ et $n$ .

0 votos

Este documento describe todos los grupos de automorfismo de los cinco grupos de orden $p^3$ .

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X