5 votos

Eigenvalue of Cayley graph como character sum

Estoy trabajando a través de Audrey Terras' Análisis de Fourier sobre Grupos Finitos con las Aplicaciones, y al final del capítulo sobre inducida representaciones, hay un ejercicio en el que se lee:

Vamos $$S = \bigcup_{i=1}^s C_i$$ where $C_i$ is a conjugacy class in a finite group $G$. Suppose $S$ is symmetric; that is, $x\in S$ implies $x^{-1}\in S$. Consider the Cayley graph $X(G,S)$. Show that the eigenvalues of the adjacency matrix of this graph have the form $$\lambda_\pi = \frac{1}{d_\pi}\sum_{s\in S}\chi_\pi(s),$$ where $\pi \en \widehat G$, and $d_\pi=$ the degree of $\pi$.

Traté de imitar la prueba de la abelian caso, que es sencillo como se puede usar el hecho de que $\chi_\pi$ es siempre un homomorphism en ese caso. Así que me gustaría saber si hay una manera de calcular directamente por el nonabelian caso, teniendo en $A$ a ser la matriz de adyacencia del grafo de Cayley, y $v_\pi=(\chi_\pi(g_1),\cdots,\chi_\pi(g_n))$$G=\{g_i\}_{i=1}^n$. Entonces donde quedo atascado en el cálculo es

$$ \begin{split} (Av_\pi)_x & = \sum_{y\in G}A_{xy}(v_\pi)_y \\ & = \sum_{x^{-1}y\in S}\chi_\pi(y) \\ & = \sum_{s\in S} \chi_\pi(xs) \\ & = \sum_{s\in S} \sum_{i=1}^{d_\pi} \pi_{ii}(xs) \end{split} $$

Hice la prueba el carácter bidimensional de $S_3$, con $S$={(123),(132)} para intentar y conseguir un poco de intuición en cuanto a por qué esto es cierto y tal vez una manera de demostrarlo, pero eso no parece ofrecer ninguna pista.

1voto

stewbasic Puntos 590

Sugerencias: defina $$ a = \ sum_ {s \ en S} s \ in \ mathbb C [G] $$ y permita que$L_a:\mathbb C[G]\to\mathbb C[G]$ denote la multiplicación izquierda por$a$. Entonces la matriz de$L_a$ con respecto a la base$G$ de$\mathbb C[G]$ es$A$. Ahora usa el isomorfismo $$ \ mathbb C [G] \ cong \ bigoplus_V \ mathrm {End} _ {\ mathbb C} (V) $$ donde la suma es sobre todas las representaciones irreducibles.

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