4 votos

¿Teorema de Burnside?

Teorema de Burnside

Si $G$ tiene $t$ órbitas en $\Omega$, entonces $t=\frac{1}{|G|} \sum_{g \in G} |\operatorname{fix}_{\Omega} (g)|

Parece que se hace contando de dos maneras, luego diciendo que las órbitas $G$ en $\Omega= \Delta_{1} \cup \Delta_{2} \cup\cdots \cup \Delta_{t}$.

Sin embargo, no veo cómo se puede concluir que para $g \in G$, $\operatorname{fix}_{\Omega}(g)=\operatorname{fix}_{\Delta_1} \cup \cdots \cup \operatorname{fix}_{\Delta_{t}}(g)$.

No entiendo qué está haciendo $\operatorname{fix}_{\Omega}(g)$. ¿Puedes ayudarme a entender esta prueba, por favor?

2voto

knatten Puntos 181

Voy a resumir la idea principal pero dejarte algunos detalles. Avísame si también deseas esos detalles.

La idea es contar los pares $(g, \omega)$ donde $g\in G, \omega\in \Omega$, y $g\omega = \omega$, es decir, los pares (elemento del grupo, elemento de $\Omega$ fijo por este elemento del grupo), de dos formas diferentes. $\mathrm{fix}_{\Omega}(g)$ es la notación para el conjunto de elementos de $\Omega$ fijados por un elemento particular del grupo $g$. Aquí están las dos formas de conteo involucradas en la prueba:

Forma número 1: suma sobre los elementos del conjunto $\Omega$; organiza estos elementos por órbita para limpiar la suma.

Cuando fijamos $\omega\in \Omega$, el conjunto de elementos del grupo que fijan $\omega$ es el estabilizador de $\omega$. Entonces la suma se ve así

$$\sum_{\omega\in\Omega} \text{tamaño de}\;\text{estabilizador de}\;\omega$$

Es conveniente desglosar esta suma en órbitas:

$$\sum_{\omega\in\Delta_1}+\sum_{\omega\in\Delta_2}+\dots+\sum_{\omega\in\Delta_t}$$

Cuando se descompone de esta manera, se vuelve posible concluir que el total es $t|G|$. ¿Puedes ver por qué? Este es el paso clave de la prueba. Además, es el único punto en la prueba donde se utiliza la descomposición $\Omega=\Delta_1\cup\Delta_2\cup\dots\cup\Delta_t$.

Forma número 2: suma sobre los elementos del grupo.

Ahora la suma se ve así

$$\sum_{g\in G} \text{número de elementos de}\;\Omega\;\text{fijados por}\;g$$

Pero $\mathrm{fix}_{\Omega}(g)$ es justo el nombre para el conjunto de elementos de $\Omega$ fijados por $g$, entonces esta suma se puede escribir

$$\sum_{g\in G}|\mathrm{fix}_{\Omega}(g)|$$

La prueba se puede completar a partir de aquí.

Ahora me parece que como preguntaste al respecto, en realidad es cierto que $\mathrm{fix}_{\Omega}(g)=\mathrm{fix}_{\Delta_1}(g)\cup\dots\cup\mathrm{fix}_{\Delta_t}(g)$, porque el lado izquierdo es el conjunto de todos los elementos de $\Omega$ fijados por $g$, y el lado derecho es la unión disjunta del conjunto de elementos fijados por $g$ que están en cada órbita individual. Pero la prueba que he delineado aquí no hace uso de esto.

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