Seção 9.4 Sage
Sage tiene una capacidad limitada de creación efectiva de isomorfismos. Sin embargo, tiene es muy efectivo para determinar si dos grupos de permutaciones son isomorfos. Esto nos permitirá iniciar un pequeño proyecto para localizar todos los grupos de orden menor a \(16\) en los grupos de permutaciones de Sage.
Subseção 9.4.1 Verificación de Isomorfía
Si G
y H
son dos grupos de permutaciones, entonces el comando G.is_isomorphic(H)
entregará True
o False
según si los grupos sean o no isomorfos. Como ser “isomorfo a” es una relación de equivalencia por el Teorema 9.1.10, no importa cuál grupo ocupa el lugar de G
y cuál ocupa el lugar de H
.
Tenemos así algunos ejemplos más con los que trabajar, veamos el comando Sage que crea el producto directo externo. Si G
y H
son dos grupos de permutaciones, entonces el comando direct_product_permgroups([G,H])
entregará el producto directo externo como un nuevo grupo de permutaciones. Note que esta es una función (no un método) y el input es una lista. En lugar de tener solo dos grupos en la lista, cualquier cantidad de grupos puede ser suministrada. Ilustramos la verificación de isomorfismos en el contexto del Teorema 9.2.9, que es una equivalencia, de manera que nos dice exactamente cuándo tenemos grupos isomorfos. Usamos grupos cíclicos de permutaciones en reemplazo de \({\mathbb Z}_n\) por el Teorema 9.1.8.
Primero, dos grupos isomorfos.
Ahora, dos grupos no isomorfos.
Note como el simple cálculo de un máximo común divisor predice el cálculo extremadamente complicado de determinar si dos grupos son isomorfos. Esta es una buena ilustración del poder de las matemáticas, que reemplaza un problema difícil (isomorfía de grupos) por un problema simple (factorización y divisibilidad de enteros). Construyamos un producto directo de grupos cíclicos más, pero con tres grupos, con órdenes que sean relativamente primos de a dos.
Si intenta lo siguiente con parámetros mayores puede que obtenga un error (database_gap
).
Subseção 9.4.2 Clasificando Grupos Finitos
Una vez que concebimos grupos isomorfos como el “mismo”, o “fundamentalmente iguales,” o “estructuralmente idénticos,” es natural preguntarnos cuántos grupos finitos “realmente diferentes” existen. El Corolario 9.1.9 nos entrega una respuesta parcial: para cada número primo hay exactamente un grupo finito, con \({\mathbb Z}_p\) como una manifestación concreta.
Embarquémosnos en la búsqueda de todos los grupos de orden menor a \(16\) en los grupos de permutación de Sage. Para órdenes primos \(1,2,3,5,7,11\) y \(13\) sabemos que existe solo un grupo para cada uno, y podemos obtenerlos todos:
Así nuestro primer caso desconocido es el orden \(4\text{.}\) Sage conoce al menos tres grupos así, y podemos usar Sage para verificar si cualquier par de ellos es isomorfo. Note que como “ser isomorfo a” es una relación de equivalencia y por lo tanto una relación transitiva, las dos verificaciones que siguen son suficientes.
Tenemos así al menos dos grupos diferentes: \({\mathbb Z}_4\) y \({\mathbb Z}_2\times{\mathbb Z}_2\text{,}\) el último también conocido como 4-grupo de Klein. Sage no será capaz de decirnos si tenemos una lista completa — eso siempre requerirá resultados teóricos como el Teorema 9.1.10. Pronto tendremos un resultado más general que resuelva el caso de orden \(4\text{,}\) pero por ahora, un análisis cuidadoso (a mano) de las posibilidades para la tabla de Cayley de un grupo de orden \(4\) debiera llevarle a las dos posibilidades de arriba como las únicas posibilidades. Intente deducir como se debiera ver la tabla de Cayley de un grupo de orden \(4\text{,}\) dado que ya sabre sobre el elemento identidad, los inversos y la ley de cancelación.
Hemos visto al menos dos grupos de orden \(6\) (el siguiente en la lista de nuestros órdenes no primos). Uno es abeliano y el otro no los es, de manera que no necesitamos que Sage lo diga para saber que son estructuralmente diferentes. Pero hagámoslo de todas formas.
¿Es todo? Existe \({\mathbb Z}_3\times{\mathbb Z}_2\text{,}\) pero ese es simplemente \({\mathbb Z}_6\) pues \(2\) y \(3\) son relativamente primos. El grupo dihedral, \(D_3\text{,}\) es simplemente \(S_3\text{,}\) el grupo simétrico en \(3\) símbolos.
El Ejercicio 9.3.55 de esta sección clasifica todos los grupos de orden \(2p\text{,}\) donde \(p\) es un primo impar. Un tal grupo puede ser un grupo cíclico o un grupo dihedral. Así los dos grupos de arriba, \({\mathbb Z}_6\) y \(D_3\text{,}\) son realmente todos los grupos de orden\(6\text{.}\)
Por este resultado general, además del orden \(6\text{,}\) también conocemos las listas completas de grupos de órdenes \(10\) y \(14\text{.}\) Continuará.
Subseção 9.4.3 Productos Directos Internos
Un producto directo interno es una proposición sobre subgrupos de un solo grupo, junto con un teorema que los relaciona con un producto directo externo. Trabajaremos con un ejemplo acá que ilustrará la naturaleza de un producto directo interno.
Dado un entero \(n\text{,}\) el conjunto de los enteros positivos menores a \(n\text{,}\) y relativamente primos con \(n\) forma un grupo con la operación de multiplicación mód \(n\text{.}\) Trabajaremos en el conjunto Integers(n)
donde podemos sumar y multiplicar, pero nos restringiremos a usar solamente la multiplicación.
Primero construiremos el grupo en sí. Notemos cómo debemos convertir x
en un entero (un elemento de ZZ
) de manera que el cálculo del máximo común divisor se realice correctamente.
Tenemos así un grupo de orden \(12\text{.}\) Intentaremos encontrar un subgrupo de orden \(6\) y un subgrupo de orden \(2\) para formar el producto directo interno, y restringiremos nuestra búsqueda a los subgrupos cíclicos de orden \(6\text{.}\) Sage tiene un método que nos entrega el orden de cada uno de estos elementos, en relación a la multiplicación, así es que examinemos eso a continuación.
Tenemos muchas opciones para generadores de un subgrupo cíclico de orden \(6\) y para un subgrupo cíclico de orden \(2\text{.}\) Por supuesto, algunas de los posibles generadores de un subgrupo de orden \(6\) generarán el mismo subgrupo. ¿Puede descubrir, simplemente contando, cuántos subgrupos de orden \(6\) hay? Escogeremos el primer elemento de orden \(6\text{,}\) y el último elemento de orden \(2\text{,}\) sin razón particular. Después de hacer esto una vez, le invitamos a intentar otras opciones para entender por qué algunas nos llevan a un producto directo interno y otras no. Note que elegimos los elementos de la lista U
de manera de estar seguros que son elementos de Z36
y se comportarán correctamente al ser multiplicados.
Así A
y B
son dos subgrupos cíclicos. Note que su intersección es el elemento identidad, uno de nuestros requisitos para un producto directo interno. Tenemos así un buen comienzo.
Z36
es un grupo abeliano, así la condición de que todos los productos conmuten, se cumplirá, pero ilustraremos los comandos Sage que verificarán esto en una situación no abeliana.
Finalmente, necesitamos verificar que formando los productos de elementos de A
y B
obtenemos todo el grupo. Ordenar la lista resultante nos facilitará la verificación visual, y es necesario si queremos que Sage haga la verificación.
Eso es. Resumimos ahora toda esta información en la proposición que “U
es el producto interno directo de A
y B
.” Por el Teorema 9.2.15, vemos que U
es isomorfo al producto de un grupo cíclico de orden \(6\) y un grupo cíclico de orden \(2\text{.}\) Así es que en un sentido muy real, U
no es más ni menos complicado que \({\mathbb Z}_6\times{\mathbb Z}_2\text{,}\) que a su vez es isomorfo a \({\mathbb Z}_3\times{\mathbb Z}_2\times{\mathbb Z}_2\text{.}\) Entendemos así completamente la “estructura” de U
. Por ejemplo, podemos ver que U
no es cíclico, pues cuando se escribe como producto de grupos cíclicos, los órdenes no son relativamente primos. La expresión final de U
sugiere que se pueden encontrar tres subgrupos cíclicos de U
, con órdenes \(3\text{,}\) \(2\) y \(2\text{,}\) de manera que U
es un producto directo interno de tres subgrupos.