72 votos

¿Existe una prueba de la clasificación de los grupos abelianos generados finitamente?

Una de las pruebas con las que nunca me he sentido muy satisfecho es la clasificación de los grupos abelianos finitamente generados (que dice que un grupo abeliano es básicamente la suma única de grupos cíclicos de órdenes $a_i$ donde $a_i|a_{i+1}$ y un grupo abeliano libre).

La prueba que conozco, y con la que no estoy del todo satisfecho, es la siguiente: tu grupo está finitamente presentado, así que toma un mapa suryecto de un grupo abeliano libre. El núcleo es a su vez finitamente generado (esto requiere un pequeño argumento en sí mismo; nótese que añadir un nuevo generador a un subgrupo de un grupo abeliano libre aumenta la dimensión después de tensar con $\mathbb{Q}$ o disminuye el tamaño de la torsión del cociente), por lo que nuestro grupo es el cokernel de un mapa entre grupos libres de rango finito. Ahora, (y aquí está la parte que me disgusta) mira la matriz de este mapa, y recuerda que tiene un Forma normal de Smith . Así, nuestro grupo es el cociente de un grupo libre por una matriz diagonal donde las entradas no nulas son $a_i$ como en el caso anterior.

Realmente no creo que tenga que reducir algorítmicamente a la forma normal de Smith ni nada parecido, pero no conozco ninguna prueba que no lo haga.

Por cierto, si tienes la tentación de decir "¡clasificación de módulos finitamente generados para EPIs!" asegúrate primero de conocer una prueba de eso que no utilice la forma normal de Smith.

87voto

DavLink Puntos 101

La prueba más hábil (¡no constructiva!) que conozco es la que puse en mi Teoría de Grupos notas , p. 25. Se elige un grupo electrógeno $x_1,\ldots,x_n$ para el grupo tal que $x_1$ tiene el mínimo orden posible, y luego demostrar que el grupo es la suma directa de los subgrupos generados por $x_1$ y por $x_2,\ldots,x_n$ . Ahora aplique la inducción sobre $n$ para ver que el grupo es una suma directa de grupos cíclicos.

52voto

John Topley Puntos 58789

Rechazo la premisa de la pregunta. :-)

Es cierto, como sugiere Terry, que existe una bonita prueba dinámica de la clasificación de los grupos abelianos finitos. Si $A$ es finito, entonces para cada primo $p$ tiene un núcleo estable $A_p$ y una imagen estable $A_p^\perp$ en $A$ por definición los límites del núcleo y la imagen de $p^n$ como $n \to \infty$ . Se puede demostrar que esto produce una descomposición de suma directa de $A$ y se puede utilizar el álgebra lineal para clasificar la dinámica de la acción de $p$ en $A_p$ . Un argumento similar aparece en la prueba de Matthew Emerton. Como dice Terry, esta prueba es buena porque funciona para módulos de torsión finitamente generados sobre cualquier EPI. En particular, establece la forma canónica de Jordan para módulos de dimensión finita sobre $k[x]$ , donde $k$ es un campo algebraicamente cerrado. Mi objeción es que los grupos abelianos finitos parecen más fáciles que los grupos abelianos finitamente generados en esta cuestión.

La prueba más hábil de la clasificación que conozco es una que asimila las ideas de la forma normal de Smith. La pregunta de Ben no es del todo justa para la forma normal de Smith, ya que no se necesitan muchas relaciones finitas. Es decir, la forma normal de Smith existe para matrices con un número finito de columnas, no sólo para matrices finitas. Este es uno de los trucos de la prueba que doy a continuación.

Teorema. Si $A$ es un grupo abeliano con $n$ generadores, entonces es una suma directa de a lo sumo $n$ grupos cíclicos.

Prueba. Por inducción en $n$ . Si $A$ tiene una presentación con $n$ y sin relaciones, entonces $A$ es libre y hemos terminado. Si no, define la altura de cualquier $n$ -generador de presentación de $A$ para ser la norma menos $|x|$ de cualquier coeficiente no nulo $x$ que aparece en alguna relación. Elige una presentación con la menor altura, y deja que $a \in A$ sea el generador tal que $R = xa + \ldots = 0$ es la relación de eje. (Juego de palabras. :-) )

El coeficiente $y$ de $a$ en cualquier otra relación debe ser un múltiplo de $x$ ya que, de lo contrario, si fijamos $y = qx+r$ podemos hacer una relación con el coeficiente $r$ . Por el mismo argumento, podemos suponer que $a$ no aparece en ninguna otra relación.

El coeficiente $z$ de otro generador $b$ en la relación $R$ también debe ser un múltiplo de $x$ ya que, de lo contrario, si fijamos $z = qx+r$ y reemplazar $a$ con $a' = a+qb$ el coeficiente $r$ aparecerá en $R$ . Por el mismo argumento, podemos suponer que la relación $R$ consiste únicamente en la ecuación $xa = 0$ y sin arruinar la propiedad anterior que $a$ no aparece en otras relaciones. Así, $A \cong \mathbb{Z}/x \oplus A'$ y $A'$ tiene $n-1$ generadores. □

Compara la complejidad de este argumento con los demás argumentos aportados hasta ahora.

Minimizar la norma $|x|$ es un paso poderoso. Con un poco más de trabajo, puedes demostrar que $x$ divide cada coeficiente de la presentación, y no sólo cada coeficiente de la misma fila y columna. Así, cada módulo $x_k$ que produce divide el siguiente módulo $x_{k+1}$ .

Otra forma de describir el argumento es que la forma normal de Smith es una versión matricial del algoritmo euclidiano. Si estás contento con el algoritmo euclidiano habitual, entonces deberías estarlo con su forma matricial; sólo es un poco más complicado.

La prueba funciona inmediatamente para cualquier dominio euclidiano; en particular, también implica el teorema de la forma canónica de Jordan. Y sólo necesita pequeños cambios para aplicarse a los EPI generales.

43voto

steevc Puntos 211

Tal vez la cuestión es que la clasificación no es canónica o functorial de ninguna manera razonable, y por lo tanto cualquier prueba de esta forma debe en algún momento crear una elección arbitraria. (En particular, aunque la clasificación nos dice que todo grupo abeliano finito es isomorfo a su dual de Pontryagin, no hay forma de hacer canónico este isomorfismo). Es de suponer que hay alguna manera de formalizar esta cuestión desde el punto de vista de la teoría de las categorías, aunque no sé cómo hacerlo. (Un hecho relacionado, sin embargo, es que la clasificación anterior se rompe horriblemente para los grupos abelianos infinitos, al igual que la forma canónica de Jordan se rompe para los espacios de dimensión infinita).

Por otro lado, el caso especial de la clasificación para espacios vectoriales sobre un campo finito tiene el mismo problema (no hay elección canónica de base), y sin embargo no parece causar la misma cantidad de insatisfacción. Supongo que porque aquí no surge toda la complejidad de la forma canónica de Jordan.

Greg Kuperberg me señaló en esta entrada de mi blog que la forma canónica de Jordan para las transformaciones nilpotentes y la clasificación de los grupos p abelianos tenían esencialmente la misma prueba - en ambos casos la clave es entender la dinámica de un homomorfismo nilpotente, que en el último caso es la operación de multiplicación por p. Esta es quizás la única parte "fea" de toda la historia (y requiere que uno divida manualmente un número de secuencias exactas cortas, etc.); reducir la forma normal de Jordan al caso nilpotente, o la clasificación de grupos abelianos generales a grupos-p, es todo muy limpio y canónico.

33voto

Zameer Manji Puntos 1213

No estoy seguro de los ingredientes que permite, pero aquí hay un boceto de prueba:

Dejemos que $A$ sea nuestro grupo abeliano f.g. Como $\mathbb Z$ es noetheriano, el subgrupo de torsión $A_{tors}$ también es f.g., y el cociente $A/A_{tors}$ es libre de torsión, y f.g. (siendo un cociente de algo f.g.). [Como se ha señalado en un comentario, más adelante demostraremos que $A_{tors}$ es un sumando directo de $A$ y, por tanto, el argumento de la noeterianidad no es realmente necesario].

(1) Si $A$ es f.g. y libre de torsión sobre $Z$ es gratis.

Prueba: Inducción sobre la dimensión de $V := {\mathbb Q}\otimes\_{\mathbb Z} A$ (que es fin. dimensional, ya que $A$ es f.g.).

Si esto es igual a $1$ entonces $A$ es un subgrupo f.g. de $\mathbb Q$ y la búsqueda de una denominador muestra que es cíclico. (Este es el algoritmo euclidiano).

En general, elija una línea $L$ en $V$ . Si $A \cap L = 0$ entonces $A$ se incrusta en $V/L$ La dimensión cae, y hemos terminado por inducción. (Por supuesto, esto no puede no puede ocurrir, pero no importa; no necesitamos demostrarlo aquí).

En caso contrario, tenemos $0 \rightarrow A\cap L \rightarrow A \rightarrow B \rightarrow 0,$ y $B$ se incrusta en $V/L$ por lo que es libre por inducción, $A/A\cap L$ es f.g. (por noeterianismo de $\mathbb Z$ ) y se incrusta en $L$ , por lo que es libre por el dim. 1 caso. La libertad de $B$ hace que este s.e.s se divida, por lo que $A = A\cap L \oplus B$ es gratis.

(2) En general, $A = A\_{tors} \oplus \text{something free} .$

Prueba: Tenemos las e.s. $0 \rightarrow A_{tors} \rightarrow A \rightarrow A/A_{tors} \rightarrow 0.$ La parte (1) muestra que $A/A_{tors}$ es gratis, y entonces esta libertad nos permite dividir los s.e.s.

(3) Supongamos ahora $A$ es la torsión. Sus subgrupos Sylow son únicos (por abelianidad, aunque también hay muchas otras formas de demostrarlo), y todos tienen intersecciones intersecciones triviales, a $A$ es isomorfo a su suma directa.

(4) Ahora hemos reducido al caso $A$ es un $p$ -grupo abeliano de orden de potencia. Sea $p^e$ sea el exponente de $A$ Así que $A$ es un ${\mathbb Z}/p^e {\mathbb Z}$ -módulo. Elija un elemento $a \in A$ de orden $p^e$ . Entonces tenemos ${\mathbb Z}/p^e {\mathbb Z} \hookrightarrow A,$ una incrustación de ${\mathbb Z}/p^e {\mathbb Z}$ -módulos. Sinceramente ${\mathbb Z}/p^e$ es inyectiva sobre sí misma, ésta se divide. (Hay muchas formas elementales de demostrar esto, o de alterar el argumento: por ejemplo aplicar la dualidad de Pontrjagin, que para un grupo de exponente $p^e$ es sólo Homs a ${\mathbb Z}/p^e {\mathbb Z},$ para obtener una suryección de un ${\mathbb Z}/p^e {\mathbb Z}$ -módulo a ${\mathbb Z}/p^e {\mathbb Z}$ que luego debe dividirse, este último de rango uno; ahora aplique de nuevo la dualidad de Pontrjagin para obtener un desdoblamiento de la secuencia original original).

Continuando por inducción en el orden, escribimos $A$ como una suma de grupos cíclicos de $p$ -Orden de poder.

(5) Ahora hemos demostrado que cualquier f.g. $A$ es una suma directa de un grupo libre y de grupos cíclicos de orden de potencia primo. Es fácil reordenar esta información para obtener la clasificación en términos de divisores elementales.

Comentario: aunque esto no parezca tan hábil, creo que tiene el mérito de que las técnicas que utiliza son versiones elementales de los argumentos estándar del álgebra conmutativa para analizar módulos sobre cualquier anillo noetheriano conmutativo, a saber, varias técnicas de localización y desvío.

Por ejemplo, el argumento anterior se extiende inmediatamente al caso PID. En el paso (1), se utiliza la propiedad propiedad PID para encontrar un denominador común, en lugar del algoritmo euclidiano.

En el paso (3), se observa que $A_{tors}$ siendo de generación finita y de torsión, es aniquilado por algún ideal no nulo $I$ en el PID $R$ por lo que es un módulo sobre el anillo artiniano $R/I$ y también lo es la suma de sus localizaciones $A\_{\mathfrak p},$ donde $\mathfrak p$ abarca el número finito de ideales primos (no nulos, por lo tanto máximos) que contienen ideales primos que contienen $I$ .

EDIT: Si se quiere trabajar más en el espíritu de la clasificación por divisores elementales, y evitar trabajar un primo a la vez, uno puede combinar los pasos (3), (4), y (5) de la siguiente manera:

(3') Supongamos $A$ es una torsión f.g. Sea $e$ sea su exponente. Entonces es un ${\mathbb Z}/e{\mathbb Z}$ -y contiene un elemento de orden $e$ . Así, se tiene una incrustación ${\mathbb Z}/e{\mathbb Z} \hookrightarrow A,$ que debe dividirse (ya sea por la inyectividad argumento de (3), aplicado ahora a ${\mathbb Z}/e{\mathbb Z}$ o la dualidad de Pontrjagin de Pontrjagin). Procediendo por inducción, se escribe $A = \oplus {\mathbb Z}/e\_i{\mathbb Z},$ donde $e_i | e_{i-1},$ según sea necesario.

EDIT: Supongamos que se quiere demostrar directamente que ${\mathbb Z}/e{\mathbb Z}$ es inyectiva como módulo sobre sí mismo (como pregunta Martin más adelante): utilizando un criterio estándar de inyectividad de módulos sobre un anillo conmutativo, basta con demostrar que para cualquier ideal $I$ de ${\mathbb Z}/e{\mathbb Z}$ , cualquier mapa $I \hookrightarrow {\mathbb Z}/e{\mathbb Z}$ de se extiende a un mapa ${\mathbb Z}/e{\mathbb Z} \rightarrow {\mathbb Z}/e{\mathbb Z}$ .

Esto es fácil de hacer: $I$ es de la forma $f {\mathbb Z}/e{\mathbb Z}$ para algunos $f | e$ . Equivalentemente, $I = ({\mathbb Z}/e{\mathbb Z})[e/f]$ (el $e/f$ -torsión submódulo). El mapa dado $I \rightarrow {\mathbb Z}/e{\mathbb Z}$ entonces aterriza necesariamente en $({\mathbb Z}/e{\mathbb Z})[e/f] = I,$ y un mapa $I \rightarrow I$ puede ciertamente extenderse a un mapa ${\mathbb Z}/e{\mathbb Z} \rightarrow {\mathbb Z}/e{\mathbb Z}$ , según sea necesario.

16voto

kevtrout Puntos 2774

Quería que los estudiantes de mi curso de teoría de números, la mayoría de los cuales sólo han cursado un semestre de álgebra abstracta [lo que en la UGA significa, lo creas o no, que los grupos no se cubren en absoluto], tuvieran disponible una demostración del teorema de estructura para finito grupos abelianos, por lo que escribí esto en la Sección 5 del Apéndice B de estas notas .

En comparación con el argumento de M. Emerton más arriba (que he votado), lo que yo digo:

$\bullet$ es considerablemente más elemental (de hecho, el objetivo de todo el documento es desarrollar todo lo que pueda necesitar saber sobre grupos abelianos finitos, desde cero)

$\bullet$ no aborda el hecho de que un grupo abeliano f.g. libre de torsión es libre (para esto me gusta el argumento de Emerton, aunque podría refundirlo en un lenguaje más elemental para mi audiencia)

$\bullet$ incluye una prueba del singularidad de la descomposición del factor invariante.

Los comentarios son bienvenidos, como siempre.

Añadido en agosto de 2021 : Muchas gracias a David Speyer por señalar esto muchos años después del hecho. He subido una nueva versión que corrige el error e incorpora la mayoría de las recomendaciones de David.

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