Incapaz de entender el significado de un término en cuestión en el libro Richard Brualdi Introductory Combinatorics in Chapter Polya Counting

Estoy estudiando combinatoria de Richard Brualdi y no puedo entender un término en el siguiente ejercicio en la página 577 de la quinta edición del libro:

Determinar el grupo de simetría y el grupo de simetría de los vértices de un triángulo equilátero.

No puedo entender qué quiere decir el autor con grupo de simetría y, lamentablemente, no puedo encontrarlo en el texto.

Si bien el significado del término simetría de las esquinas es claro, el autor se refiere a las simetrías obtenidas al nombrar las esquinas 1,2,3 y luego la simetría rotacional y de reflexión.

Editar 1-> Notación de Will Orrickingrese la descripción de la imagen aquí

¿Alguien puede decir qué significa autor aquí?

Estaré muy agradecido.

¿Has probado a googlear?
@ Qi Zhu sí, ¡no pudo encontrar nada preciso!
@Qi Zhu, ¿puedes decir qué es?
@WillOrrick, ¿qué quiere decir el autor con grupo de simetría en esta pregunta? ¿Determinar el grupo de simetría y el grupo de simetría de las esquinas de un triángulo equilátero?
Noté que no otorgaste la recompensa, aunque el sistema otorgó automáticamente la mitad de la recompensa a la respuesta de Servaes. Esto, supongo, significa que usted no considera satisfactoria ninguna de las respuestas. Quizás eso signifique que la pregunta necesita ser aclarada. ¿Puedes explicar por qué no es satisfactorio definir un grupo de simetría como el conjunto de movimientos que mapean una figura a sí misma?
@Will Orrick no tuve tiempo de leer la respuesta. En realidad, personalmente estoy pasando por una mala etapa. Siempre que tenga tiempo para leer la respuesta, la leeré y tomaré las medidas necesarias de acuerdo con la respuesta. Amablemente entiéndame.
No hay problema. Hazme saber si alguna vez tienes alguna pregunta. Espero que las cosas mejoren para ti pronto.

Respuestas (3)

He usado el libro de Brualdi en el pasado, pero actualmente no tengo acceso a una copia. Google Books me muestra tres extractos relevantes de la segunda edición. El primero está en la página 554:

Como resultado, un conjunto de permutaciones que resulta de considerar todas las simetrías de una figura es automáticamente un grupo de permutaciones. Por lo tanto, tenemos un grupo de simetría de esquinas , un grupo de simetría de bordes , un grupo de simetría de caras , etc.

Servaes ahora ha publicado una respuesta muy útil que incluye un extracto más largo que contiene el mismo texto.

El segundo es un par de ejercicios en la página 590:

  1. Determinar el grupo de simetría y el grupo de simetría de los vértices de un triángulo que no es equilátero ni isósceles.

  2. Determinar el grupo de simetría de un tetraedro regular. (Pista: hay 12 simetrías).

El tercero, en la página 609, es una aparente respuesta a un ejercicio:

  1. El grupo de simetría contiene solo el movimiento de identidad. El grupo de simetría de las esquinas contiene solo la permutación de identidad de las tres esquinas.

Esto parece la respuesta al Ejercicio 5 mencionado anteriormente, aunque el número del problema no corresponde.

La cita en la respuesta de Servaes confirma que el grupo de simetría de una figura es el conjunto de movimientos geométricos que mapean la figura a sí misma. Tendrá que encontrar los pasajes relevantes en el libro que definen si estos movimientos incluyen rotaciones y reflexiones o rotaciones solamente. (Comenzaría buscando el texto citado anteriormente. El texto que lo rodea puede contener información útil). Mi suposición, basada en la sugerencia del ejercicio 6, es que se trata solo de rotaciones.

Discutiré el tetraedro porque proporciona un buen ejemplo de por qué es necesario distinguir el grupo de simetría, el grupo de simetría de esquina, el grupo de simetría de borde y el grupo de simetría de cara, aunque los cuatro grupos son isomorfos en este caso. Suponiendo que solo nos interesan las rotaciones, el grupo de simetría del tetraedro regular consiste en el movimiento de identidad, ocho rotaciones de cualquiera 120 o 240 sobre los cuatro ejes que unen una esquina al centro de la cara opuesta, y tres 180 rotaciones alrededor de los ejes que unen los centros de las aristas opuestas. Para describir completamente al grupo, se deben establecer las reglas para componer estas mociones. Tenga en cuenta que un conjunto de movimientos forma un grupo en el sentido algebraico cuando está cerrado bajo composición de movimientos y contiene los inversos de todos los movimientos.

Uno típicamente da nombres a cada moción. Etiqueta los vértices del tetraedro con los números 1 a través de 4 , con 2 3 , y 4 en sentido antihorario visto desde el vértice 1 . podrías usar r 1 significar un 120 rotación en el sentido de las agujas del reloj sobre el eje que pasa por el vértice 1 (visto desde arriba). Entonces el 240 la rotación sobre este eje sería r 1 2 . Del mismo modo, podrías usar F 1 Para el 180 rotación sobre el eje que pasa por el centro del borde 1 - 4 y el centro del borde 2 - 3 . Las relaciones r 1 3 = mi y F 1 2 = mi espera, donde mi es el movimiento de identidad (ningún movimiento en absoluto). También r 1 F 1 (la operación de primero hacer r 1 , luego haciendo F 1 ) es igual r 2 (el 120 rotación en el sentido de las agujas del reloj sobre el eje que pasa por el vértice 2 , visto desde un punto de vista sobre el vértice 2 ). Otros dos 120 rotaciones, r 3 y r 4 se definen de manera similar, al igual que otros dos 180 rotaciones, F 2 , sobre el eje que une los centros de las aristas 2 - 4 y 1 - 3 , y F 3 , sobre el eje que va de los centros de las aristas 3 - 4 y 1 - 2 . Por lo tanto, el grupo de simetría es el conjunto de movimientos

{ mi , r 1 , r 1 2 , r 2 , r 2 2 , r 3 , r 3 2 , r 4 , r 4 2 , F 1 , F 2 , F 3 }
con composición de mociones la operación del grupo. Mediante un análisis detallado, se puede elaborar la "tabla de multiplicar" para el grupo, que muestra cómo todos 12 los movimientos se componen entre sí.

El grupo de simetría de las esquinas se obtendría escribiendo las permutaciones de los vértices que corresponden a cada uno de los movimientos enumerados anteriormente. Las permutaciones correspondientes a r 1 , F 1 , y r 2 son ( 23 ) ( 24 ) , ( 14 ) ( 23 ) , y ( 14 ) ( 13 ) . El grupo de simetría y el grupo de simetría de las esquinas son claramente isomorfos. El grupo de simetría de las esquinas actúa sobre un conjunto de cuatro elementos, el conjunto { 1 , 2 , 3 , 4 } de etiquetas de vértice. El grupo de simetría, en cambio, actúa sobre el propio objeto geométrico.

Se puede definir el grupo de simetría de los bordes de manera similar etiquetando los bordes y determinando cómo cada uno de los movimientos permuta los bordes. Deja que los bordes 1 - 4 , 2 - 4 , 3 - 4 , 2 - 3 , 1 - 3 , y 1 - 2 ser etiquetado a , b , C , X , y , y z . Entonces r 1 corresponde a la permutación ( a z ) ( a y ) ( b X ) ( b C ) , F 1 a la permutación ( b y ) ( C z ) , y r 2 a la permutación ( a C ) ( a y ) ( b X ) ( b z ) . El grupo de simetría de aristas actúa sobre un conjunto de seis elementos, el conjunto { a , b , C , X , y , z } de etiquetas de borde.

Lo mismo ocurre con el grupo de simetría facial, que actúa sobre el conjunto de cuatro elementos de etiquetas faciales. Si cada cara está etiquetada con la misma etiqueta que el vértice opuesto, el grupo de simetría de caras es idéntico al grupo de simetría de esquinas y ambos son idénticos al grupo alterno. A 4 (que consta de todas las permutaciones pares) en el conjunto { 1 , 2 , 3 , 4 } .

Los cuatro grupos son, de hecho, isomorfos entre sí, lo que significa, por ejemplo, que si cada elemento en la tabla de multiplicar del grupo de simetría se reemplaza con el elemento correspondiente del grupo de simetría de esquina, el resultado es la tabla de multiplicar correcta. para el grupo de esquina-simetría. Esto plantea la pregunta: ¿el grupo de permutación asociado con cualquier conjunto de características geométricas del tetraedro será isomorfo al grupo de simetría? La respuesta es no, como muestra un ejemplo trivial: el grupo de simetría del cuerpo consiste solo en el movimiento de identidad ya que el tetraedro tiene solo una "faceta" tridimensional, que siempre se asigna a sí mismo. Un ejemplo más interesante proviene del conjunto de tres 180 ejes de rotación mencionados en relación con las rotaciones F 1 , F 2 , y F 3 . Si estos ejes se llaman I , j , y k , podemos preguntarnos cómo se permutan entre sí bajo el 12 movimientos geométricos en el grupo de simetría. Puedes comprobar que los tres 180 las rotaciones, así como el movimiento de identidad, producen la permutación de identidad. las rotaciones r 1 , r 2 , r 3 , y r 4 todos producen la permutación ( I k ) ( I j ) , mientras que todos sus cuadrados producen la permutación ( I j ) ( I k ) . Estas son las permutaciones cíclicas de I , j , y k y por lo tanto el " 180 -grupo de simetría del eje" es isomorfo al grupo cíclico de orden 3 . Hay un homomorfismo del grupo de simetría del tetraedro a este grupo, pero no un isomorfismo.

Te dejaré a ti resolver el grupo de simetría y el grupo de simetría de esquina correspondiente para el triángulo equilátero. Suponiendo que solo se consideren rotaciones, este es un grupo con tres elementos. El grupo de simetría, el grupo de simetría de las esquinas y el grupo de simetría de los bordes son todos isomorfos en este caso, pero el grupo de simetría de las caras no lo es, ya que es el grupo que contiene solo la permutación de identidad.

es una pregunta de la página 557, estoy estudiando desde la 5ª edición
puede usted por favor decir bajo la acción de F 1 ¿Cuáles son las nuevas posiciones de las esquinas 1,2, 3,4? es decir, 1->? 2->? , 3-> ? , 4-> ? bajo F 1 . La verdad es que ya en marzo estaba pensando en intentar buscar en internet las Simetrías del Tetraedro porque antes me habían dado problemas. Y afortunadamente tu respuesta es más o menos la misma. Además, por lo que he entendido creo r 1 toma 1->4 , 4->2 , 2->1, 3->3 . En realidad, el tetraedro ni siquiera se trató en la clase de teoría de grupos en mi curso y quiero entenderlo.
también, verifique la declaración de la pregunta, la he editado a lo que entendí por su forma de nombrar las esquinas. Espero, tengo razón en eso, porque si los entendí mal, tratar de entender otras cosas es inútil.
en realidad no puedo probar eso r 1 F 1 = r 2 . Entonces, creo que me estoy equivocando al entender F 1 .
Por r 1 Me refiero a la rotación que sale del vértice. 1 fijado; solo vértices 2 , 3 , y 4 mover. El párrafo de mi respuesta que comienza con "Se obtendría el grupo de simetría de las esquinas..." explica cómo se mueven los vértices. tan bajo r 1 vértice 2 se mueve donde 4 era, 4 se mueve donde 3 era, y 3 se mueve donde 2 era. el tirón F 1 intercambia vértices 1 y 4 mientras intercambia simultáneamente vértices 2 y 3 .
¿Puede verificar que mi marcado de esquinas sea según su convención (consulte la declaración de la pregunta en la que he editado la imagen)?
Sería mejor para mí continuar con su respuesta solo si entiendo las anotaciones tal como las escribió, por eso le pido que lo haga.
Sí, tu etiquetado de los vértices concuerda con el mío.
¿Puede explicar por qué el grupo simétrico y el grupo simétrico de esquina son isomorfos?
en realidad los has escrito para que sean trivialmente isomorfos. Entonces, será realmente útil.
Geométricamente, cada movimiento de simetría lleva cada punto del tetraedro a otro punto del tetraedro. Debería poder ver que estos movimientos siempre toman vértices a vértices (y también puntos de borde a puntos de borde, puntos de cara a puntos de cara, y así sucesivamente). Entonces, cada movimiento de simetría (que es una permutación de todos los puntos del tetraedro) es un movimiento de simetría de esquina cuando restringe su acción solo en los vértices. Además, si sabe cómo un movimiento de simetría de esquina permuta los vértices, también puede averiguar cómo permuta todos los demás puntos, es decir, puede calcular el movimiento de simetría completo.
También quiero asegurarme de que eres sólido con el concepto de homomorfismo/isomorfismo en grupos. Si no está satisfecho con la argumentación geométrica anterior, simplemente puede escribir los dos 12 × 12 agrupa las tablas de multiplicar y demuestra que si a b = C para movimientos de simetría, entonces C ( a ) C ( b ) = C ( C ) , dónde C ( gramo ) es el movimiento de simetría de esquina correspondiente al movimiento de simetría gramo .
muchas gracias. Su respuesta (no esta pregunta, perdón por el error tipográfico) realmente merece un +50. Desafortunadamente, no pude leerlo durante el tiempo de recompensa debido a un problema personal grave. Muchas gracias.
No te preocupes por eso.
Estaba trabajando para derivar las 4 simetrías del tetraedro regular, pero no podía pensar en cómo probar que el grupo de simetría de borde es igual a S 4 . (Estoy considerando tanto rotaciones como reflexiones), esto es equivalente a encontrar un grupo de simetría de borde igual a S 4 . ¿Puede decirme cómo puedo probarlo?
me sería de mucha ayuda si pudieras responderla hoy. También la hice como una pregunta separada, por lo que puede responderla allí si desea responderla como una pregunta separada.
math.stackexchange.com/questions/3713861/… He preguntado esto por separado aquí.
El grupo de simetría de borde actúa sobre un conjunto de seis elementos, mientras que S 4 actúa sobre un conjunto de cuatro elementos, por lo que no pueden ser iguales. Sin embargo, son isomorfos. Los bordes están en correspondencia uno a uno con conjuntos de vértices de dos elementos. Esto implica que cada permutación de vértices corresponde a una permutación de aristas. Lo esencial que debe mostrar es que si una permutación de esquinas se corresponde con la permutación de identidad de los bordes, entonces debe ser la permutación de identidad de los vértices.
con respecto a mostrar que si una permutación de esquinas se asigna a la permutación de identidad de los bordes, entonces debe ser la permutación de identidad de los vértices, creo que este argumento estaría bien: si todos los bordes retroceden bajo una permutación, entonces todos los vértices volverán trivialmente a la posición original bajo esa permutación, ¿espero estar en lo cierto?
Estoy de acuerdo, está claro. Si desea algo más formal, intente esto: si una permutación de vértices se asigna a una permutación de aristas que envía arista { 1 , 2 } a sí mismo, debe enviar 1 a 1 y 2 a 2 o enviar 1 a 2 y 2 a 1 . Asimismo, si la permutación de aristas envía edge { 3 , 4 } a sí mismo, la permutación de vértice correspondiente debe enviar 3 a 3 y 4 a 4 o enviar 3 a 4 y 4 a 3 . Ahora bien, si la permutación de borde es la identidad, también envía { 1 , 3 } a sí mismo. ¿Qué puedes concluir de eso?

En la página 558 de la quinta edición del libro:

Dejar Ω Sea una figura geométrica. una simetría de Ω es un movimiento (geométrico) o congruencia que trae la figura Ω sobre sí mismo

Por lo tanto, el grupo de simetría de un triángulo equilátero es el grupo de simetrías que mapean el triángulo equilátero sobre sí mismo. Más adelante en el mismo párrafo:

Por lo tanto, concluimos que las simetrías de Ω actuar como un grupo de permutación GRAMO C en sus esquinas, un grupo de permutación GRAMO mi en sus bordes y, en el caso de que Ω es tridimensional, un grupo de permutaciones GRAMO F en sus caras. Como resultado, un conjunto de permutaciones que resulta de considerar todas las simetrías de una figura es automáticamente un grupo de permutaciones. Por lo tanto, tenemos un grupo de simetría de esquinas , un grupo de simetría de bordes , un grupo de simetría de caras , etc.

Por lo tanto, el grupo de simetría de las esquinas es el grupo de simetrías de las esquinas obtenido por la acción del grupo de simetría de Ω en las esquinas

La definición de simetría está en la página 546 de mi libro (es una versión en pdf y es la quinta edición). Estoy comentando esto porque su libro también es la 5ª edición.

De su descripción, esto es lo que creo que quiere decir el autor:

Grupo simétrico (de orden 3): Todas las permutaciones posibles o 3 elementos. Por ejemplo, si tiene los elementos a, b y c, las permutaciones posibles son abc, acb, bac, bca, cab y cba. La notación estándar para este grupo es S 3 .

referencia: https://en.wikipedia.org/wiki/Symmetric_group

"Grupo de simetría de esquinas" (también conocido como grupo diedro de un triángulo regular): todas las reflexiones y rotaciones del polígono (triángulo) con esquinas etiquetadas de forma única. El grupo diedro de un triángulo regular generalmente se conocería como el grupo diedro de orden 6, ya que hay 6 resultados distintos para cualquier combinación de rotación y reflexión sobre un eje de simetría. La notación estándar para este grupo es D 3 .

referencia: https://en.wikipedia.org/wiki/Dihedral_group

Dudo que se equivoque al definir qué grupo de simetría es, ya que se da la respuesta al ejercicio 5 y es un movimiento de identidad (vea la respuesta de Will Orrick), que no puede ser según su explicación