5 votos

Problemas con una prueba que involucra gráficos y grupos

Estoy estudiando un artículo que es el principal de la literatura cuando se trata de un no-desplazamientos gráfico : en este artículo. Originalmente, que no es un trabajo gráfico de un grupo (que se denota por a $\Gamma_G$) es un grafo cuyos vértices son los elementos del grupo y que están unidos por una arista si $[x,y]$ no es trivial, es decir, si no conmutan como elementos del grupo. El artículo que estoy estudiando que hacer un pequeño cambio: considerar los vértices de los elementos de la $G$ que no están en el centro, que es, $G-Z(G)$.

Mi problema es la prueba de

Preposición 2.4. Deje $G$ no abelian grupo y que $S$ un corte de $\Gamma_G$. Si $x$ $y$ dos vértices de $\Gamma_G$\ $S$ pertenecen a distintos componentes conectados, a continuación, $S$ es una unión de doble cosets de $C_G(x)\cap C_G(y)$. En particular, si $G$ es finito, entonces $\kappa(\Gamma_G)=t\mid Z(G)\mid$ donde $t>1$ es un número entero.

Prueba: Supongamos $H=C_G(x)\cap C_G(y)$ $a\in G$ tal que $HaH\cap S\neq\emptyset$. A continuación,$HaH\subseteq S$, es decir, si existen elementos de $h_1, h_2\in H$ tal que $h_1ah_2\notin S$, $\{x,h_1ah_2\}$ $\{y,h_1ah_2\}$ son los bordes de las $\Gamma_G$, una contradicción. Y sigue...

Bueno, tengo la contradicción, pero, ¿por qué si $h_1ah_2\notin S$, $\{x,h_1ah_2\}$ $\{y,h_1ah_2\}$ son bordes? Pude ver por qué, necesariamente, $[x,h_1ah_2]$ $[y,h_1ah_2]$ no son triviales en este caso.

Gracias!

2voto

ccpizza Puntos 2653

Creo que la primera parte de esta Proposición puede ser malo.

Tomemos, por ejemplo, $G$ a ser el diedro grupo de orden $12$ con la presentación de $G=\langle r,s\mid r^6=s^2=(rs)^2=1\rangle$. El centro es $\{1,r^3\}$ con el fin de $2$ $\Gamma$ orden $10$. Ahora tome $S$ a todos los vértices con la excepción de$r$$r^2$. Este es un punto de corte establecido desde $r$ $r^2$ viaje y por lo tanto no son adyacentes. Así que tenemos $x=r$$y=r^2$, dicen. En este caso, $H:=C_G(x)\cap C_G(y)=\langle r\rangle$ que es un subgrupo normal de ahí su doble cosets son sólo los habituales cosets: $H$ y su complemento. Pero $S$ no es una unión de estos.

Curiosamente, tenía una mirada en el papel real y que parece que nunca uso la Proposición 2.4... (que en realidad no se compruebe cuidadosamente, acabo de hacer una búsqueda de "2.4".)

Creo que puede ser posible fijar la proposición que requiere el corte de conjunto a ser mínima con respecto a la inclusión. Esto tiene sentido en vista de la segunda parte. De hecho, yo creo que la segunda parte todavía puede ser correcta.

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