Ejercicio · ZW-LEMA-DE-BURNSIDE-010 · ★★★ Avanzado

Un grupo de 6 elementos actúa sobre un conjunto X. La suma de los puntos fijos de todos sus elementos, \(\sum_{g}|X^g|\), es 20. ¿Qué se puede concluir?

Elige una opción.

Ver respuesta
  • D. Los datos son inconsistentes, porque \(20/6\) no es entero

Explicación

Burnside da el número de órbitas como \(\sum_g |X^g|/|G|\); \(20/6\) no es entero, así que esos datos no pueden venir de una acción real.

Estudiar Combinatoria enumerativa en ZWMath →

Repasa el concepto: Lema de Burnside

El lema de Burnside (también llamado de Cauchy-Frobenius) afirma que el número de órbitas de una acción de un grupo finito G sobre un conjunto X es el promedio del número de puntos fijos de los elementos de G.

\[|X/G| = \frac{1}{|G|}\sum_{g\in G}|X^g|\]

Más ejercicios de lema de burnside

← ZW-LEMA-DE-BURNSIDE-009