Loading [MathJax]/jax/element/mml/optable/BasicLatin.js

2 votos

Grupos cuyo número mínimo de generadores es log2(|G|)

Es un ejercicio clásico demostrar que un grupo finito G tiene un número mínimo de generadores log2(|G|) .

Es evidente que este límite se alcanza para (Z/2Z)k ( k0 ).

Además, utilizando el teorema de estructura para grupos abelianos, se puede demostrar que éstos son los únicos grupos abelianos para los que este número mínimo es exactamente log2(|G|) .

De ahí que surjan dos preguntas naturales:

¿Qué ocurre con los grupos no abelianos?

¿Y qué pasa si aflojamos la restricción a log2(|G|) en los entornos abeliano y no abeliano ?

Si nos ceñimos a log2(|G|) está claro que sólo estamos tratando con 2 -grupos. No sé qué más se puede decir...

Tengo aún menos ideas para la segunda pregunta, porque incluso para grupos abelianos parece complicado, por no hablar de los no abelianos (Por ejemplo siempre que G es un 2 -solución grupal a la primera pregunta, creo G×Z/3Z es una solución a la segunda - EDIT : no esto no es cierto, como Derek Holt señaló)

¿Ideas?

2voto

Onorio Catenacci Puntos 6130

El número mínimo de generadores de una entidad finita p -grupo G es k donde pk es el orden del G/Φ(G) y Φ(G) es el subgrupo Frattini de G . Desde Φ(G)=1GCkp para algunos k se deduce que el número mínimo es exactamente log2|G| sólo si GCk2 . Eso responde a su primera pregunta.

No he pensado en tu segunda pregunta, pero supongo que Ck2 sigue siendo la única posibilidad con log2|G| generadores. Su otro ejemplo no funciona porque Ck2×C3Ck12×C6 es k -generado.

Hay una excepción a mi conjetura: el grupo no abeliano D6S3 de orden 6 necesita 2 generadores. Pero estoy conjeturando que cualquier otro grupo de orden 2k×3 es k -generado.

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