16 votos

Propiedades espectrales teóricas de los gráficos aleatorios

Si G es un gráfico, entonces su matriz de adyacencia tiene un valor propio distinguido de Peron-Frobenius x. Considere el campo Q(x). Me gustaría un resultado que diga que si G es un "gráfico aleatorio" entonces el grupo de Galois de Q(x) es "grande" con alta probabilidad. (Bueno, lo que realmente quiero es que el grupo de Galois no sea "etiológico", pero supongo que para un gráfico típico será el grupo simétrico completo).

Aquí hay otra versión de esta pregunta. Toma un gráfico con un punto marcado y comienza a agregar una cola muy larga que llega a ese punto. Esto da una secuencia de gráficos G_n. Si G es suficientemente complicado (es decir, no estás construyendo los diagramas de Dynkin tipo A o D como G_n) ¿es Gal(Q(x_n)/Q) simétrico para n suficientemente grande?

La razón detrás de estas preguntas es que los gráficos de fusión de las categorías de fusión siempre tienen un valor propio ciclotómico de Peron-Frobenius. Así que los resultados en esta línea dirían cosas como "los gráficos aleatorios no son gráficos de fusión" o "los gráficos de fusión no vienen en familias infinitas". Así que los detalles particulares de estas preguntas no son lo importante, realmente cualquier resultado de la teoría de números del valor propio de los gráficos de Peron-Frobenius sería de interés.

3voto

No sé la respuesta a tu pregunta, pero creo que los polinomios característicos P_n[T] de tus gráficos G_n van a saturar una simple recurrencia lineal, tal vez

P_n = -TP_{n-1} - P_{n-2}

o algo así. Bajo qué circunstancias una recurrencia lineal de este tipo puede tener infinitos términos con el grupo Galois más pequeño que simétrico parece una cuestión natural.

2voto

sickgemini Puntos 2001

Scott pidió a un pregunta similar .

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