Eine Operation an einem Zellkomplex, Graphen oder simplizialen Komplex, die die beiden Endpunkte einer Kante identifiziert und diese Kante (sowie entstehende degenerierte Zellen) entfernt, wodurch ein neuer Komplex mit veränderter kombinatorischer und gegebenenfalls topologischer Struktur entsteht.

Prinzip

Kombinatorische Struktur vereinfachen, indem eine Kante zu einem Punkt kollabiert wird, dabei die Anzahl der Zellen reduzieren und kontrollieren, wie sich Inzidenzrelationen ändern, sowie die Auswirkungen auf Homotopie oder Homologie verfolgen, wo zulässig.

Demonstration

In einem simplizialen Komplex liefert das Kontrahieren einer Kante, deren Link die Linkbedingung erfüllt (so dass keine Simplexe illegale Identifikationen erzeugen), einen homotopieäquivalenten Komplex; in der Graphentheorie verschmilzt die Kantenkontraktion zwei Knoten und aktualisiert die Adjazenz, häufig verwendet bei Minor‑Operationen.

Fehlanwendung

Eine Kante zu kontrahieren, ohne lokale Bedingungen zu prüfen, kann Identifikationen erzeugen, die die Topologie verändern (Schleifen, Pinch‑Punkte oder Änderung des Homotopietyps) oder nicht‑simpliziale Strukturen schaffen; das blinde Kontrahieren kann Mannigfaltigkeitseigenschaften zerstören.

Konsequenz

Bei Einhaltung kombinatorischer oder Linkbedingungen ergibt die Kantenkontraktion einfachere Modelle, die Homotopietypen oder Graph‑Minoren erhalten, und ermöglicht induktive Beweise und algorithmische Reduktionen; bei Fehlanwendung können Invarianten irreversibel verändert werden.

Umkehrung

Die inverse Operation ist eine Kantenteilung oder stellare Expansion, die nicht eindeutig ist: Viele Expansionen können Kanten verschiedenartig wiederherstellen, daher geht bei der Kontraktion kombinatorische Feinheit verloren und sie ist im Allgemeinen nicht eindeutig umkehrbar.

Abgrenzung

Definiert in kombinatorischen Komplexen und Graphen mit sorgfältigen lokalen Bedingungen; ausgeschlossen sind Kontraktionen in beliebigen topologischen Räumen ohne kombinatorische Kontrolle und Kontraktionen, die Mannigfaltigkeits‑ oder PL‑Beschränkungen verletzen, wenn diese Strukturen erhalten bleiben müssen.

Semantische Spannung

Nahe an Collapse‑ und elementaren Collapse‑Operationen, aber verschieden in Reichweite: Collapse ist eine Homotopieäquivalenz, die eine freie Facette entfernt, während Kontraktion Knoten identifizieren kann und in der Minortheorie verwendet wird; Spannungen bestehen zwischen algorithmischer Vereinfachung und Erhalt feiner geometrischer Struktur.

Synthese

Kantenkontraktion ist die kombinatorische Operation, bei der die Enden einer Kante identifiziert und resultierende Degenerationen entfernt werden, um Komplexe oder Graphen zu vereinfachen; sie ist mächtig für Reduktion und Minorbildung, vorausgesetzt lokale Link‑ und Strukturbedingungen sichern die Erhaltung gewünschter topologischer Invarianten.