## [Vietoris–Rips-Komplex](/de/node/63246) Definition Ein aus einem metrischen Raum X und einem Skalenparameter r ≥ 0 konstruierter simplizialer Komplex, bei dem eine endliche Teilmenge {x0,...,xk} genau dann ein k-Simplex aufspannt, wenn jede paarweise Distanz d(xi,xj) ≤ r ist; dient dazu, metrische bzw. Punktwolken-Daten in kombinatorische topologische Objekte zu überführen. ## Prinzip Prinzip Ein einheitlicher paarweiser Distanzschwellenwert wandelt Nähebeziehungen in Simplexe um und erzeugt so eine nach Skala verschachtelte Familie von Komplexen, welche die skalenabhängigen topologischen Merkmale widerspiegelt. ## Demonstration Demonstration Bei einer dichten endlichen Stichprobe von Punkten eines geometrischen Kreises in der Ebene ergibt der Rips-Komplex für mittlere r einen 1-dimensionalen Homologieklasse, die dem Kreis entspricht; für sehr kleine r ist der Komplex diskret und für große r kontraktibel. ## Fehlanwendung Fehlanwendung Die Definition auf nicht-metrische Distanzen (Verletzung der Dreiecksungleichung) anwenden oder den Rips-Komplex fälschlich mit dem Čech-Komplex bei gleicher numerischer Skala gleichsetzen, ohne die unterschiedlichen Einschlussbedingungen zu berücksichtigen. ## Konsequenz Konsequenz Bei geeigneten Skalen erkennt der Rips-Komplex Schleifen, Hohlräume und andere homologische Merkmale des zugrundeliegenden Raums und dient als algorithmische Grundlage für persistente Homologie; seine Skalenabhängigkeit und kombinatorische Struktur machen ihn praktisch für Datenanalyse. ## Umkehrung Umkehrung Die Konstruktion umkehren, indem man statt paarweiser Schranken eine gemeinsame Schnittmenge von metrischen Kugeln verlangt (Čech-Ansatz); das liefert einen anderen Nerven-Komplex mit abweichendem Homotopie-Verhalten und anderen Inklusionsbeziehungen gegenüber Rips. ## Abgrenzung Abgrenzung Setzt eine wohldefinierte Metrik auf der Punktmenge voraus und ist inhärent skalenabhängig; erhält nicht automatisch den Homotopietyp über Skalen hinweg und ist ohne Kontrolle über Abtastdichte oder Interleaving-Konstanten im Allgemeinen nicht äquivalent zu kontinuierlichen topologischen Invarianten. ## Semantische Spannung Semantische Spannung Die semantische Spannung liegt in der Gegenüberstellung von Vietoris–Rips und Čech: Beide sondieren Topologie aus Abständen, nutzen jedoch paarweise versus gemeinsame Schnittbedingungen, was zu unterschiedlichen Simplex-Sets und Homotopie-Garantien bei gleicher Skala führt. ## Synthese Synthese Der Vietoris–Rips-Komplex übersetzt metrische Nähe in ein kombinatorisches simpliziales Modell, indem er Simplexe einschließt, sobald jede Vertex-Paar-Distanz unterhalb eines gewählten Radius liegt; so entsteht eine skalenparametrisierte Familie von Komplexen zur Approximation und Berechnung topologischer Merkmale aus diskreten metrischen Daten.