Definition
Ein metrischer Raum, dessen Distanzfunktion die starke Dreiecksungleichung d(x,z) ≤ max{d(x,y), d(y,z)} für alle Punkte erfüllt und eine hierarchische, nicht-archimedische Geometrie erzeugt.
Prinzip
Prinzip
Die Ultrametrik erzwingt verschachtelte Kugeln und eine baumartige Struktur: Zwei Kugeln sind entweder disjunkt oder eine enthält die andere, wodurch hierarchisches Clustering direkt in der Metrik kodiert wird.
Demonstration
Demonstration
Die p-adische Norm auf den rationalen Zahlen definiert eine Ultrametrik: Distanzen spiegeln die Teilbarkeit durch eine Primzahl wider und offene Kugeln bilden verschachtelte algebraische Umgebungen.
Fehlanwendung
Fehlanwendung
Die euklidische Intuition (glatte Deformationen, kleine Störungen ändern Distanzen kontinuierlich) auf ultrametrische Räume anzuwenden, in denen die Topologie total zerlegt ist und Störungen nicht-archimedisch wirken.
Konsequenz
Konsequenz
Topologien sind total zerlegt, jeder Punkt einer Kugel ist deren Zentrum, und hierarchisches Clustering sowie Baumdarstellungen sind kanonisch und metrikintrinsisch.
Umkehrung
Umkehrung
In einer konventionellen Metrik (Euklidisch) ist die Dreiecksungleichung schwächer und erlaubt kontinuierliche Variation und nicht verschachtelnde überlappende Kugeln, wodurch eine grundsätzlich andere Topologie entsteht.
Abgrenzung
Abgrenzung
Gilt nur für Metriken, die die starke Ungleichung erfüllen; viele Metriken auf demselben Trägerraum sind nicht ultrametrisch und übliche Mannigfaltigkeitsmetriken sind ausgeschlossen.
Semantische Spannung
Semantische Spannung
Ultrametrik versus Baum-Metrik: Ultrametriken sind genau die Metriken, die isometrisch in verwurzelte reale Bäume mit Höhenfunktion eingebettet werden können, während manche baumabgeleiteten Dissimilaritäten die strikte Ultrametrik-Eigenschaft vermissen lassen.
Synthese
Synthese
Ein ultrametrischer Raum ist ein metrischer Raum mit einem nicht-archimedischen Distanzgesetz, das verschachtelte Kugeln und eine baumartige Topologie erzwingt und somit ein sehr anderes geometrisches und topologisches Verhalten als gewöhnliche Metriken aufweist.