
En matemáticas , un complejo simplicial es un conjunto estructurado de símplices (por ejemplo, puntos , segmentos de línea , triángulos y sus contrapartes n -dimensionales) tal que todas las caras e intersecciones de los elementos también están incluidas en el conjunto (véase la ilustración). Los complejos simpliciales no deben confundirse con la noción más abstracta de conjunto simplicial que aparece en la teoría moderna de homotopía simplicial . La contraparte puramente combinatoria de un complejo simplicial es un complejo simplicial abstracto . Para distinguir un complejo simplicial de un complejo simplicial abstracto, al primero se le suele llamar complejo simplicial geométrico . [ 1 ] : 7
Definiciones
Un complejo simpliciales un conjunto de símplices que satisface las siguientes condiciones:
- Cada cara de un simplex desdetambién está en.
- La intersección no vacía de dos símplices cualesquieraes un rostro de ambosy.
Véase también la definición de complejo simplicial abstracto , que, en términos generales, es un complejo simplicial sin geometría asociada.
Un complejo k simpliciales un complejo simplicial donde la dimensión más grande de cualquier simplex enes igual a k . Por ejemplo, un 2-complejo simplicial debe contener al menos un triángulo y no debe contener ningún tetraedro ni símplices de dimensiones superiores.
Un complejo k simplicial puro u homogéneoes un complejo simplicial donde cada símplex de dimensión menor que k es una cara de algún símplex.de dimensión exactamente k . De manera informal, un 1-complejo puro "parece" estar hecho de un conjunto de líneas, un 2-complejo "parece" estar hecho de un conjunto de triángulos, etc. Un ejemplo de un complejo no homogéneo es un triángulo con un segmento de línea unido a uno de sus vértices. Los complejos simpliciales puros pueden pensarse como triangulaciones y proporcionan una definición de politopos .
Una faceta es un simplex maximal, es decir, cualquier simplex en un complejo que no sea una cara de ningún simplex mayor. [ 2 ] (Nótese la diferencia con una "cara" de un simplex ). Un complejo simplicial puro puede considerarse como un complejo donde todas las facetas tienen la misma dimensión. Para los politopos simpliciales (o complejos frontera) , esto coincide con el significado de la combinatoria poliédrica.
A veces, el término cara se utiliza para referirse a un simplex de un complejo, que no debe confundirse con una cara de un simplex.
Para un complejo simplicial incrustado en un espacio k -dimensional, las k -caras a veces se denominan sus celdas . El término celda se usa a veces en un sentido más amplio para denotar un conjunto homeomorfo a un simplex, lo que lleva a la definición de complejo celular .
El espacio subyacente , a veces llamado portador de un complejo simplicial, es la unión de sus símplices. Generalmente se denota poro.
Apoyo
Los interiores relativos de todos los símplices enformar una partición de su espacio subyacente: para cada punto, hay exactamente un simplex enque contieneen su interior relativo. Este simplex se llama soporte de x y se denota. [ 3 ] : 9
Cierre, estrella y enlace
Dos simples y su cierre .
Un vértice y su estrella .
Un vértice y su enlace .
Sea K un complejo simplicial y sea S una colección de símplices en K.
El cierre de S (denotado) es el subcomplejo simplicial más pequeño de K que contiene cada símplex en S.se obtiene añadiendo repetidamente a S cada cara de cada simplex en S.
La estrella S ( denotada) es la unión de las estrellas de cada símplice en S . Para un solo símplice s , la estrella de s es el conjunto de símplices en K que tienen a s como cara. La estrella de S generalmente no es un complejo simplicial en sí mismo, por lo que algunos autores definen la estrella cerrada de S (denotada) comoel cierre de la estrella de S.
El enlace S ( denotado) es igual a. Es la estrella cerrada de S menos las estrellas de todas las caras de S .
Topología algebraica
En topología algebraica , los complejos simpliciales suelen ser útiles para cálculos concretos. Para la definición de grupos de homología de un complejo simplicial, se puede leer directamente el complejo de cadena correspondiente , siempre que se formen orientaciones consistentes de todos los símplices. Los requisitos de la teoría de la homotopía conducen al uso de espacios más generales, los complejos CW . Los complejos infinitos son una herramienta técnica fundamental en topología algebraica. En topología algebraica, un espacio topológico compacto que es homeomorfo a la realización geométrica de un complejo simplicial finito se denomina habitualmente poliedro (véase Spanier 1966 , Maunder 1996 , Hilton y Wylie 1967 ).
Combinatoria
Los combinatorios suelen estudiar el f -vector de un d-complejo simplicial Δ, que es la secuencia de enteros.donde f i es el número de caras ( i −1)-dimensionales de Δ (por convención, f 0 = 1 a menos que Δ sea el complejo vacío). Por ejemplo, si Δ es el borde del octaedro , entonces su f -vector es (1, 6, 12, 8), y si Δ es el primer complejo simplicial representado arriba, su f -vector es (1, 18, 23, 8, 1). Una caracterización completa de los posibles f -vectores de los complejos simpliciales viene dada por el teorema de Kruskal-Katona .
Al usar el f -vector de un d -complejo simplicial Δ como coeficientes de un polinomio (escrito en orden decreciente de exponentes), obtenemos el f-polinomio de Δ. En nuestros dos ejemplos anteriores, los f -polinomios seríany, respectivamente.
Los combinatoristas suelen estar muy interesados en el h-vector de un complejo simplicial Δ, que es la secuencia de coeficientes del polinomio que resulta de sustituir x − 1 en el f -polinomio de Δ. Formalmente, si escribimos F Δ ( x ) para referirnos al f -polinomio de Δ, entonces el h-polinomio de Δ es
y el vector h de Δ es
Calculamos el vector h del límite del octaedro (nuestro primer ejemplo) de la siguiente manera:
Así pues, el vector h del borde del octaedro es (1, 3, 3, 1). No es casualidad que este vector h sea simétrico. De hecho, esto ocurre siempre que Δ es el borde de un politopo simplicial (estas son las ecuaciones de Dehn-Sommerville ). Sin embargo, en general, el vector h de un complejo simplicial no es necesariamente positivo. Por ejemplo, si tomamos Δ como el 2-complejo dado por dos triángulos que se intersecan solo en un vértice común, el vector h resultante es (1, 3, −2).
El célebre teorema g de Stanley , Billera y Lee proporciona una caracterización completa de todos los h -vectores de politopos simpliciales.
Se puede observar que los complejos simpliciales tienen la misma estructura geométrica que el grafo de contacto de un empaquetamiento de esferas (un grafo donde los vértices son los centros de las esferas y existen aristas si los elementos de empaquetamiento correspondientes se tocan entre sí) y, como tales, se pueden utilizar para determinar la combinatoria de los empaquetamientos de esferas, como el número de pares que se tocan (1-símplices), tríos que se tocan (2-símplices) y cuádruples que se tocan (3-símplices) en un empaquetamiento de esferas.
Triangulación
Una triangulación de un espacio topológicoes un homeomorfismodóndees un complejo simplicial.
Los espacios topológicos no necesariamente admiten una triangulación y, si lo hacen, nunca es única. Variedades topológicas de dimensiónson siempre triangulables, [ 4 ] [ 5 ] [ 6 ] pero no necesariamente para. [ 7 ] [ 8 ]
Variedades diferenciables de cualquier dimensiónadmitir triangulaciones. [ 9 ]
Incrustación
Cualquier resumenEl complejo simplicial de -dimensiones puede estar incrustado en unespacio -dimensional. [ 10 ] : Cap. I Teorema 3 [ 11 ] : Cap. IV §1.9 Este resultado es la contraparte lineal por partes del teorema de incrustación de Whitney (débil) .
Problemas computacionales
El problema de reconocimiento de complejos simpliciales es: dado un complejo simplicial finito, decidir si es homeomorfo a un objeto geométrico dado. Este problema es indecidible para cualquier variedad d -dimensional.. [ 12 ] [ 13 ] : 9–11
Véase también
Referencias
- ↑ Matoušek, Jiří (2007). Uso del teorema de Borsuk-Ulam : Lecciones sobre métodos topológicos en combinatoria y geometría (2.ª ed.). Berlín-Heidelberg: Springer-Verlag. ISBN 978-3-540-00362-5
Escrito en colaboración con
Anders Björner
y
Günter M. Ziegler
., Sección 4.3
- ↑ De Loera, Jesús A .; Rambau, Jörg; Santos, Francisco (2010), Triangulaciones: Estructuras para Algoritmos y Aplicaciones , Algoritmos y Computación en Matemáticas, vol. 25, Springer, pág. 493, ISBN 9783642129711
- ↑ Matoušek, Jiří (2007). Uso del teorema de Borsuk-Ulam : Lecciones sobre métodos topológicos en combinatoria y geometría (2.ª ed.). Berlín-Heidelberg: Springer-Verlag. ISBN 978-3-540-00362-5
Escrito en colaboración con
Anders Björner
y
Günter M. Ziegler
., Sección 4.3
- ↑ Edwin Moise (1977), Topología geométrica en dimensiones 2 y 3 , Nueva York: Springer Verlag
- ↑ Rado, Tibor. "Über den Begriff der Riemannschen Fläche" (PDF) (en alemán).
- ↑ John M. Lee (2000), Introducción a las variedades topológicas , Nueva York/Berlín/Heidelberg: Springer Verlag, pág. 92, ISBN 0-387-98759-2
- ↑ RC Kirby; LC Siebenmann (31 de diciembre de 1977), «Anexo B. Sobre la triangulación de variedades y la Hauptvermutung», Ensayos fundamentales sobre variedades topológicas, suavizados y triangulaciones (AM-88) , Princeton University Press, págs. 299-306
- ↑ Akbulut, Selman; McCarthy, John D. (19 de abril de 2016). «Capítulo IV: Invariante de Casson para 3-esferas de homología orientada». Invariante de Casson para 3-esferas de homología orientada | Princeton University Press . Princeton University Press. ISBN 9780691636085.
- ↑ JHC Whitehead (1940), "Sobre los complejos C1", Annals of Mathematics , vol. 41, n.º 4, págs. 809–824, doi : 10.2307/1968861 , ISSN 0003-486X , JSTOR 1968861
- ↑ Pontryagin, LS (1952). Fundamentos de la topología combinatoria . Rochester, NY: Graylock Press.
- ↑ Alexandrov, Pavel Sergeyevich (1956). Topología combinatoria . Rochester, NY: Graylock Press.
- ↑ Stillwell, John (1993), Topología clásica y teoría combinatoria de grupos , Textos de posgrado en matemáticas, vol. 72, Springer, pág. 247, ISBN 9780387979700.
- ^ Poonen, Bjorn (25 de octubre de 2014). "Problemas indecidibles: una muestra". arXiv : 1204.0299 [ matemáticas.LO ].
Referencias generales
- Spanier, Edwin H. (1966), Topología algebraica , Springer, ISBN 0-387-94426-5
- Maunder, Charles RF (1996), Topología algebraica (Reimpresión de la edición de 1980), Mineola, NY: Dover, ISBN 0-486-69131-4, MR 1402473
- Hilton, Peter J.; Wylie , Shaun (1967), Teoría de la homología , Nueva York: Cambridge University Press , ISBN 0-521-09422-4, MR 0115161
Enlaces externos
- Weisstein, Eric W. "Complejo simplicial" . MathWorld .
- Espacios topológicos
- Topología algebraica
- conjuntos simpliciales
- Triangulación (geometría)