5 votos

Rejillas triangulares en un toroide

Definiciones

El toro que consideramos es la representación plana dada por el cociente $\mathbb{C}/\mathbb{Z}[i]$ o, de forma equivalente, como el conjunto $$ \tau = \{\, (x, y) \in \mathbb{R}^{2} : 0 \leq x, y \leq 1 \,\} $$ con los puntos $(x, y), (x+1, y), (x, y+1)$ identificado. El toro 3D no es de interés aquí.

Considere el toro como un subconjunto de $\mathbb{R}^{2}$ . Entonces un línea es lo que normalmente consideraríamos una línea recta en $\mathbb{R}^{2}$ con la identificación de aristas que posiblemente dividan la línea en muchos segmentos delimitados por la frontera del toro. Por ejemplo, la siguiente imagen (izquierda) es la línea de gradiente $4/3$ en el toroide que pasa por $(0,0)$ . La imagen de la derecha son doce inclinaciones de la representación plana para mostrar de dónde viene cada segmento de la izquierda.

enter image description here

A partición del toroide es una disposición de líneas en el toro. Estas líneas deben extenderse de frontera a frontera, como en el caso anterior.

A rejilla triangular es una partición del toro por tres conjuntos de líneas paralelas tal que cada vértice tiene grado $6$ y cada cara es un triángulo. Podemos suponer que las líneas son horizontales, verticales y de pendiente racional si es necesario. A continuación se da un ejemplo de retícula triangular, seguido de cinco particiones que se permiten en el toro.

enter image description here enter image description here

Es importante que haya exactamente tres gradientes distintos que las líneas pueden tener, y que el las líneas continúan de frontera a frontera . Por ejemplo, la representación plana del gráfico {"Circulante", {9, {1, 2, 3}} (tomada de Respuesta de Ed Pegg ) no se ajusta a los requisitos de una cuadrícula triangular, ya que las líneas no tienen exactamente tres gradientes diferentes. Tampoco es una partición permitida, ya que no todas las líneas se extienden de frontera a frontera.

enter image description here

Identidades útiles

Que cada intersección de líneas induzca un vértice, que cada segmento de línea entre vértices conectados sea una arista, y que el interior cerrado de al menos dos aristas incidentes sea una cara. Sea $V, E, F$ sea el número de vértices, aristas y caras en que se divide el toro, respectivamente. Es bien sabido que la característica de Euler del toro es cero, por lo que $$ V - E + F = 0.\tag{1} $$ Dejemos que $d(v)$ denotan el grado del vértice $v$ (que debe ser par, por construcción). También se sabe que sumando los grados de todos los vértices se obtiene $$ 2E = \sum d(v).\tag{2} $$ Dejemos que $F_{s}$ denotan el número de caras con $s > 1$ bordes. Cuando no hay bucles en el gráfico, un simple argumento de conteo muestra que $$ 2E = \sum_{s \geq 2} sF_{s}.\tag{3} $$ También es trivial que $F = \sum_{s \geq 2} F_{s}$ .

Lemma -- Pregunta

Comenzamos con un simple lema:

Lema. Consideremos una partición del toro en $V$ vértices, $E$ bordes, y $F$ caras que forman una cuadrícula triangular. A continuación, $$ E = 3V \qquad\text{and}\qquad F = 2V. $$

Prueba. Cada rostro tiene $3$ bordes, por lo que $F = F_{3}$ . Por $(3)$ tenemos $$ 2E = \sum_{s\geq 2}sF_{s} = 3F_{3} = 3F. $$ Por $(1)$ tenemos $V - E + F = 0$ para que $3F - 3E = -3V$ . Tenemos un sistema de ecuaciones simultáneas, a saber $$ 3F - 2E = 0 \qquad\text{and}\qquad 3F - 3E = -3V. $$ Si se resuelve esto, se obtiene $E = 3V$ y $F = 2V$ según sea necesario. $\qquad\square$

Mi pregunta es la siguiente.

¿Es cierta la inversa del lema? Es decir, si alguna partición del toro tiene $V$ vértices, $E$ bordes, y $F$ caras tales que $E = 3V$ y $F = 2V$ Entonces, ¿es cierto que la partición es necesariamente una cuadrícula triangular?

Todavía no he podido encontrar un contraejemplo. En la prueba de la inversa, quiero demostrar que $d(v) = 6$ para todos los vértices $v$ y que $F_{3} = F$ con $F_{i} = 0$ para todos $i \neq 3$ .

Me he dado cuenta de que no podemos tener ninguna cara con más de $6$ bordes para que el $s$ índice sólo se ejecuta entre $2$ y $6$ pero parece que todavía hay demasiadas variables para hacer algo (es decir, cada uno de los grados de los vértices y los cinco $F_{s}$ para $s \in [2, 6]\cap\mathbb{Z}$ ).

2voto

Hank Puntos 156

NUEVO: Hasta 20 vértices, todos los grafos toroidales sexuados pueden representarse como cuadrículas triangulares .

NUEVO: Considera el siguiente gráfico toroidal:
toroidal 12 En una cuadrícula triangular cada uno de los 6 radios se conecta con el radio opuesto. si sigues un camino con este gráfico terminas con el camino cruzándose a sí mismo. Por lo tanto, no es una cuadrícula triangular.

Mi toro de ¿Existe un toroide de un solo polígono más sencillo? tiene 12 vértices, 24 caras y 36 aristas, cumpliendo los criterios. Pero los vértices tienen valencia 5 y 7, lo que es imposible para una red triangular. La inversa del lema es falsa.

single triangle torus

El anillo de 8 octaedros, con 24 vértices, 48 caras y 72 aristas es otro contraejemplo. Algunas de las valencias son 8, imposible para una red triangular.

ring of 8 octahedra

Haz la pregunta un poco más amigable.

¿Existe un grafo sextil toroidal que no sea una red triangular?

$K_7$ es una red toroidal. La rejilla tiene una firma de $(1,1,1)$ . Este es el número de líneas en cada clase paralela. También el $7_{1,2,3}$ gráfico circulante .

K7

El gráfico de 16 celdas es un gráfico de cuadrícula triangular. La cuadrícula tiene una firma de $(1,1,2)$ . También el $8_{1,2,3}$ gráfico circulante .

16-cell

El grafo {"CompleteTripartite", {3, 3, 3}} es un grafo de cuadrícula triangular. La cuadrícula tiene una firma de $(3,3,3)$ . También el $9_{1,2,4}$ gráfico circulante .

enter image description here

El gráfico {"Circulante", {9, {1, 2, 3}} es un gráfico de cuadrícula triangular. La cuadrícula tiene una firma de $(1,1,3)$ .

enter image description here

Los otros dos vértices de 9 los gráficos sextiles pueden no ser toroidales .

El gráfico de Paley 13 es toroidal en una cuadrícula triangular. Obsérvese que las diferencias de aristas están todas en $(1, 3, 4, 9, 10, 12)$ los valores que son cuadrados en $GF(13)$ . La red tiene una firma de $(1,1,1)$ . También el $13_{1,3,4}$ gráfico circulante .

Paley 13

Hasta ahora, todas las cuadrículas han sido gráficos circulantes, lo que sugiere un método de construcción de estas cuadrículas triangulares. Aquí están los distintos grafos circulantes sextiles hasta 17 vértices.

circulant values

Arriba, para 7,8,9 vértices tenemos una secuencia que comienza 1,1,2. Esa parece ser la secuencia A129033 . $(1, 1, 2, 1, 1, 4, 2, 2, 4, 5, 2, ...)$ . Eso coincide con conteo de surftri , también mencionado en Generación de triangulaciones .

No todos los grafos triangulares son circulantes, con el Gráfico de Shrikhande es un ejemplo.

Los grafos toroidales triangulares sextiles no tienen una explosión combinatoria. Parece que vale la pena clasificar por completo los casos circulantes y de tipo Shrikhande más allá de 17 vértices para A129033 .

1voto

Supongo que sus caras son polígonos, con al menos tres aristas. Cada cara tiene al menos tres aristas, y cada arista debe estar en exactamente dos caras. Así pues, $2E\ge 3F$ con igualdad si cada arista es un triángulo. Así que sus condiciones obligan a que cada cara sea un triángulo.

Ahora la pregunta es ¿qué es una "rejilla triangular"? La triangulación mínima de un toroide tiene $14$ caras y no se parece, al menos para mí, en nada a una cuadrícula. Y en la cuadrícula que has dibujado, puedes tomar un par de triángulos adyacentes fusionarlos en un cuadrilátero, y luego dividir el cuadrilátero en triángulos de la "otra manera". Hacer esto repetidamente alterará la estructura aparente de la cuadrícula.

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