4 votos

¿Cuál es la gráfica que corresponde al cuadrángulo generalizado$Q'_8$? ¿Podría por favor explicar esto en inglés simple?

En este papel una tabla acerca de las grandes gráficos con determinado grado y diámetro de los gráficos se muestra:

enter image description here

Me gustaría saber cuál es la lista de adyacencia del grafo, que se denota por:

enter image description here

en la tabla de arriba es.

Podría por favor explicar cómo puedo conseguir que la lista de adyacencia de $Q'_8$?

El documento afirma que :

enter image description here

y

enter image description here.

Por lo $Q_8$ es la incidencia de la gráfica de la regular generalizada cuadrángulo y $Q'_8$ es el cociente que resulta de esto. El problema es que yo sólo entiendo de las palabras "el", "entonces", "y", "es", "de" y "este" de la frase anterior.

¿Cuál es la incidencia de la gráfica de una regular generalizada cuadrángulo ?

Es esta incidencia gráfico bipartito ? Si sí, ¿por qué ?

¿Cuál es el cociente de que ?

¿Cómo puedo obtener el real gráfico basado en la oración anterior ?

Es Mathematica una buena herramienta para esta tarea?

3voto

Morgan Rodgers Puntos 3629

Un Finitas Generalizadas Cuadrángulo (FGQ) es una incidencia estructura $\mathcal{S}$ donde tenemos puntos, líneas (finito de conjuntos), y la incidencia de la relación de la satisfacción:

  1. Cualquiera de los dos puntos se encuentran en más de una línea
  2. Cualquiera de las dos líneas de cumplir en más de un punto
  3. Si $\ell$ es una línea y $P$ es un punto en el que no incidente con $\ell$, entonces no hay una única línea de $m$ a $P$ de intersección $\ell$.

Así que este es un parcial espacio lineal que contiene no triángulos. La página de la Wikipedia, aquí en realidad es super agradable, Bill Cherowitzo trabaja duro en lo finito de la geometría de las páginas.

Ahora, el más estudiado ejemplos de la generalizada cuadriláteros son los clásicos ejemplos, estos son definidos por ciertos tipos de degenerada de sesquilinear formas en un espacio vectorial sobre un campo finito. Su ejemplo, dado como $Q_{8}$, es comúnmente conocido como $W(8)$, obtenido a partir de una degenerada alternando la forma bilineal en el espacio proyectivo $\mathrm{PG}(3,8)$ (definido por un vector de cuatro dimensiones del espacio sobre $\mathbb{F}_{8}$).

Dos importantes los gráficos relacionados con estos objetos son el punto de colinealidad gráfico (que son fuertemente regular) y la incidencia de grafobipartito con las partes correspondientes a los puntos y líneas. La incidencia de la gráfica de una FGQ es otra estructura importante, tiene un diámetro de cuatro y ocho de la circunferencia.

Bien, ahora para tus preguntas importantes: no sé lo que están tomando el cociente por el, así que no puedo ayudar allí. Me gustaría programa en el Magma, pero esa es mi preferencia personal para trabajar con una forma bilineal sobre un campo finito. Su mejor apuesta es probablemente para aprovechar el duro trabajo de Eric Moorhouse, que tiene los datos relacionados con el cuadrángulo de aquí (es $W(8)$, después de haber pedido $(8,8)$).

2voto

Hank Puntos 156

El más útil de la página que conozco es el grado del diámetro de la tabla, que en realidad tiene fotos de muchos de los gráficos.

La solicitada gráfico se describe en este documento -- C. Delorme y J. Gómez, Algunos de los Nuevos Compuestos y Grandes Gráficos, Revista Europea de Combinatoria, Volumen 23, número 5, de julio de 2002, Páginas 539-547.

Pero echa un vistazo en el primer enlace. Aun cuando la construcción se da, pensando que puede ser un turbio proceso. La mejor activar descriptor de gráficos complejos, que yo sepa es Brouwer.

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