¿Cuántos vértices, aristas y caras hay en una figura n-dimensional para n> 3?

Parece que está preguntando sobre la generalización de la fórmula de Euler a los politopos de dimensiones superiores.

Recordará que un polígono politopo bidimensional tiene tantos vértices como bordes, y siempre tiene dos caras (la interna y la externa). Esto da V-E + F = 2.

Un poliedro tridimensional satisface la fórmula “normal” de 3-D de Euler, donde la suma de los vértices y las caras es 2 más que el número de aristas. Este 2 corresponde a los dos “espacios” tridimensionales en los que la figura 3D divide el espacio, por lo que también se puede representar como V-E + F = 2, pero también se podría escribir V-E + FC = 0, donde C representa el número de “celdas” tridimensionales.

Yendo a cuatro dimensiones, tenemos que el número de vértices más el número de caras en 2-D es igual al número de bordes más el número de celdas en 3-D. En otras palabras, V-E + FC = 0 aún se mantiene. Sin embargo, también podríamos notar que un policlorón también separa el espacio 4-D en dos regiones, por lo que esto podría escribirse V-E + F-C + R = 2, donde R es el número de regiones 4-D.

Podríamos ir a 5 dimensiones, pero probablemente ya estés empezando a ver el patrón. V-E + F-C + R = 2 todavía se mantendrá, pero también podría escribirse V-E + F-C + RS = 0 donde S es el número de espacios 5-D. En este punto, las variables con letras diferentes ya se están volviendo engorrosas, por lo que podemos dar la forma general de la fórmula a través de un cambio de notación.

Deje que [math] F_i [/ ​​math] sea el número de regiones i- dimensionales que componen su politopo n -dimensional. Entonces, cualquier politopo debe satisfacer la versión general de la Fórmula de Euler:

[matemáticas] \ sum_ {i = 0} ^ n (-1) ^ iF_i = 1 – (- 1) ^ n [/ matemáticas]

Ahora, el simplex, el hipercubo y el orthoplex (cross-polytope) son los únicos politopos regulares n -dimensionales para n > 5, y Andrew ya ha explicado cómo funcionan el simplex y el hipercubo. Las fórmulas generales para esto son así:

Para el n- dimensional simplex, [matemática] F_i = {n \ elegir i + 1} [/ matemática]

Para el hipercubo n- dimensional, [matemática] F_i = 2 ^ {ni} {n \ choose i} [/ math]

Ahora completaré esos valores para el ortoplex y sabrás todo lo que hay que saber sobre los politopos del género 0.

Una unidad orthoplex centrada en el origen es el politopo cuyos vértices son cero en todas las dimensiones, excepto en una, que es igual a 1 o -1. Entonces, para 1 dimensión, este sería el segmento de línea de longitud 2 con vértices -1 y 1. Para 2 dimensiones, es el cuadrado con vértices (1,0), (- 1,0), (0,1) , (0, -1). Para 3 dimensiones, es el octaedro con vértices (1,0,0), (- 1,0,0), (0,1,0), (0, -1,0), (0,0,1 ), (0,0, -1). Y así. Su intersección con el ortante positivo es el Simplex estándar en n dimensiones. Todas sus caras son simplices n-1-dimensionales.

Mirando las primeras cuatro dimensiones, vemos los siguientes valores [matemáticos] F_i [/ ​​matemáticos] (omitiendo las caras nulas):

2 1
4 4 1
6 12 8 1
8 24 32 16 1

No es tan obvio ver los patrones aquí, lo sé, pero algunos de ellos son evidentes. La primera columna son solo los números pares. La penúltima columna son las potencias de 2. La segunda columna en la enésima fila es n-1 veces el número a su izquierda (excepto la primera). Pero solo quieres el patrón general en este punto:

Para el politopo cruzado tridimensional, [matemática] F_i = 2 ^ {i + 1} {n \ elegir i + 1} [/ matemática].


Como un comentarista (¿el autor de la pregunta?) Ha expresado particular interés en los hipercubos, estoy agregando una larga nota aquí sobre cómo derivar la fórmula (dada anteriormente) para los hipercubos.

Cada hipercubo tiene un vértice en cada orto por definición. Eso es vértices [matemáticos] 2 ^ n [/ matemáticos].

Cada vértice está conectado por un borde a un vértice adyacente a lo largo de cada eje (es decir, si es -1 en la coordenada [matemática] x_i [/ ​​matemática], se conectará al vértice que es idéntico en todas las demás coordenadas pero es 1 en el [matemáticas] x_i [/ ​​matemáticas] coordenadas). Con n ejes totales, cada vértice tiene n vecinos. Entonces, la cantidad de aristas es [matemática] 2 ^ n [/ matemática] vértices multiplicada por n vértices vecinos divididos por 2 vértices por arista, o [matemática] n \ cdot 2 ^ {n-1} [/ matemática].

Para cada par de vértices que comparten un vértice, hay un cuarto vértice que completa esos tres en un cuadrado bidimensional. Por lo tanto, el número de cuadrados es n vértices multiplicado por [matemática] {n \ elegir 2} [/ matemática] opciones de dos vértices vecinos divididos por 4 vértices por cuadrado, o [matemática] 2 ^ {n-2} {n \ elegir 2} [/ matemáticas].

Por cada triple de vértices todos se conectan al mismo vértice, hay un conjunto único de cuatro vértices más que los completan en un cubo tridimensional. Por lo tanto, el número de cubos es n vértices multiplicado por [matemáticas] {n \ elegir 3} [/ matemáticas] elecciones de 3 vértices vecinos divididos por 8 vértices por cubo, o [matemáticas] 2 ^ {n-3} {n \ elegir 3} [/ matemáticas]

En general, para cada conjunto de vértices i todos conectados al mismo vértice, hay un conjunto único de vértices [matemáticos] 2 ^ ni-1 [/ matemáticos] que completan ese conjunto en un cubo i completo. Por lo tanto, el número de cubos i es n vértices multiplicado por [math] {n \ choose i} [/ math] elecciones de i vértices vecinos divididos por [math] 2 ^ i [/ math] vértices por i- cube, o [ matemáticas] 2 ^ {ni} {n \ elegir i} [/ matemáticas].

Por lo tanto, se deriva la fórmula que di anteriormente.

¡Mi nombre es Adrian Derderian y tengo 13 años y ME ENCANTAN las matemáticas y los politopos de dimensiones superiores!

De todos modos, así es como obtuve la fórmula que está buscando:

Primero, intenté hacer una función que ingrese la dimensión del hipercubo y emita el número de vértices (facetas cúbicas dimensionales 0) en ese hipercubo. Tengo esto:

f (m) = 2 ^ (m) donde m es la dimensión del hipercubo.

Esto es lógico porque a medida que la dimensión de un hipercubo aumenta en 1, los vértices se duplican. Aquí está el patrón:

Hipercubo 0D: 1 vértice

Hipercubo 1D: 2 vértices

Hipercubo 2D: 4 vértices

Hipercubo 3D: 8 vértices

Y así sucesivamente. . . . .

Cuando miré el patrón para ver cuántos bordes (facetas cúbicas unidimensionales), obtuve una función similar:

f (m) = m * 2 ^ (m-1)

Aquí está el patrón para el número de aristas:

Hipercubo 0D: 0 bordes

Hipercubo 1D: 1 borde

Hipercubo 2D: 4 aristas

Hipercubo 3D: 12 aristas

Y así sucesivamente. . . . .

Hice lo mismo para las caras (facetas cúbicas 2D) y obtuve esta función:

f (m) = (m ^ (2) -m) * ((2 ^ (m-2)) / 2) = (m ^ 2-m) * 2 ^ (m-3)

En este punto, noté un patrón. Un hipercubo 0D tiene segmentos de línea cero (hipercubos 1D). ¡Un segmento de línea tiene cero caras! Y me preguntaba cómo la función logra esto. Me di cuenta de que en la función que dicta la cantidad de aristas en un hipercubo m dimensional, si m = 0, la salida debe ser 0 porque cualquier cosa multiplicada por 0 es simplemente 0. Sustituyamos en cero:

0 * 2 ^ (0-1) = 0

Lo mismo con la función que dicta el número de caras en un hipercubo:

(1 ^ (2) -1) * ((2 ^ (1-2)) / 2) = 0 * (1/4) = 0

(0 ^ (2) -0) * ((2 ^ (0-2)) / 2) = 0 * (1/8) = 0

Entonces me di cuenta de que esta primera parte de la función debe ser 0 cuando se sustituye con cualquier número debajo de la dimensión del hipercubo que enumera la función. Podemos resolver la primera parte de la función para cualquier dimensión. Aquí esta lo que hice:

1D: x = 0

2D: m (m-1) = 0; Expandir: m ^ (2) -m

3D: m (m-1) (m-2) = 0; Expandir: m ^ (3) -3m ^ (2) + 2m

4D: m (m-1) (m-2) (m-3) = 0; Expandir: m ^ (4) -6m ^ (3) + 11m ^ (2) -6m

Y así sucesivamente. . . . Esto se llama factorización. Debido a esto, la función que dicta cuántos hipercubos n dimensionales en un hipercubo m dimensional es esta:

m (m-1) (m-2). . . (m- (n-1)) * ((2 ^ (mn)) / n!) = (m elige n) * 2 ^ (mn)

Pregunta original

¿Cuántos vértices, aristas y caras tiene n figura dimensional para n> 3?

Tu pregunta no es específica. ¿Qué figura n-dimensional? un simplex? ¿cubo? ¿esfera?

Si desea el politopo n-dimensional no degenerado más simple en el espacio n-dimensional euclidiano, sería un simplex.

En geometrías esféricas, pueden existir incluso politopos más simples, por ejemplo, el digón, que está degenerado en R ^ 2, no está necesariamente degenerado en S ^ 2, donde también se lo conoce como “luna”.

Supongo que por ahora, solo te interesan las geometrías planas (euclidianas).

Un 0-simplex es un punto: tiene 1 vértice
Un 1-simplex es un segmento de línea: tiene 2 vértices y 1 borde
Un 2-simplex es un triángulo: tiene 3 vértices, 3 aristas, 1 cara
Un 3-simplex es un tetraedro: tiene 4 vértices, 6 aristas, 4 caras, 1 celda

observe el patrón hasta ahora …
1
2 1
3 3 1
4 6 4 1

puede reconocer esto como el Triángulo de Pascal menos una columna de 1.
A veces es conveniente considerar los componentes de politopos como conjuntos, y en esta convención, se considera que todos los politopos tienen una cara nula, que representa el conjunto vacío. Esto nos da la columna que falta de 1’s …

1 <- politopo nulo: 1 cara nula
1 1 <- 0-simplex: 1 cara nula, 1 vértice
1 2 1 <- 1-simplex: 1 cara nula, 2 vértices, 1 borde
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1

El patrón continúa, por lo que para n = 4, tenemos el pentachoron o 4-simplex con 1 cara nula, 5 vértices, 10 bordes 10 caras, 5 celdas, 1 hipercelda

Como puede ver, nombrar los componentes se convierte en un pequeño problema a medida que avanza en las dimensiones. Hay nombres propuestos, como “teron” para una faceta de 4 dimensiones (polyteron para un politopo de 5 dimensiones). La lista de nombres propuestos cubre bastantes dimensiones más, pero [todavía] no son ampliamente aceptados. La mayoría de los matemáticos simplemente llamarían una faceta n-dimensional una n-face, o n-cell, o n-facet.

El n-cube es un poco más complicado que el simplex.
Los componentes del cubo n siguen este patrón …

(omitiendo la columna de cara nula)

1
2 1
4 4 1
8 12 6 1
16 32 24 8 1
32 80 80 40 10 1
64 192 240 160 60 12 1

observe que cuando omitimos la columna de cara nula, el número de componentes para el n-cubo (incluido el 1 final para el n-cubo en sí) suma 3 ^ n.

Hay un número infinito de politopos en cada dimensión, aparte del simplex y el cubo, por lo que esta es solo la punta del iceberg si desea estudiar politopos.