Gromov-Produkt

In der Mathematik ist das Gromov-Produkt, benannt nach Michail Leonidowitsch Gromow, ein Konzept aus der Theorie der metrischen Räume. Anschaulich misst es, wie lange zwei in einem Punkt startende Geodäten "nahe beieinander" bleiben.

Definition

Es sei ( X , d ) {\displaystyle (X,d)} ein metrischer Raum und x , y , z X {\displaystyle x,y,z\in X} . Das Gromov-Produkt von y {\displaystyle y} und z {\displaystyle z} in x {\displaystyle x} ist definiert als

( y , z ) x = 1 2 ( d ( x , y ) + d ( x , z ) d ( y , z ) ) . {\displaystyle (y,z)_{x}={\frac {1}{2}}{\big (}d(x,y)+d(x,z)-d(y,z){\big )}.}
Beispiel eines metrischen Baumes, alle Kanten haben Länge 1.
Euklidische Ebene: ( A , B ) C = p {\displaystyle (A,B)_{C}=p}

Beispiele

Bäume

In einem metrischen Baum ist ( y , z ) x {\displaystyle (y,z)_{x}} genau die Länge der Schnittmenge der (eindeutigen) kürzesten Verbindungen von x {\displaystyle x} nach y {\displaystyle y} und von x {\displaystyle x} nach z {\displaystyle z} . Im Bild rechts (alle Kanten sollen Länge 1 haben) ist

( b , w ) m = 0 , ( b , i ) m = 1 , ( e , i ) m = 2 {\displaystyle (b,w)_{m}=0,(b,i)_{m}=1,(e,i)_{m}=2} .

Euklidische Ebene

Für ein Dreieck ABC in der euklidischen Ebene R 2 {\displaystyle \mathbb {R} ^{2}} ist ( A , B ) C {\displaystyle (A,B)_{C}} gerade die Länge des Abschnittes auf der Strecke A C ¯ {\displaystyle {\overline {AC}}} (oder B C ¯ {\displaystyle {\overline {BC}}} ) von C {\displaystyle C} bis zum Berührpunkt der Strecke mit dem Inkreis des Dreiecks. Im Bild rechts unten ist ( A , B ) C = p {\displaystyle (A,B)_{C}=p} .

Eigenschaften

  • Symmetrie: ( y , z ) x = ( z , y ) x {\displaystyle (y,z)_{x}=(z,y)_{x}} .
  • Degeneration in Endpunkten: ( y , z ) y = ( y , z ) z = 0 {\displaystyle (y,z)_{y}=(y,z)_{z}=0} .
  • Für alle p , q , x , y {\displaystyle p,q,x,y} und z {\displaystyle z} ,
d ( x , y ) = ( x , z ) y + ( y , z ) x , {\displaystyle d(x,y)=(x,z)_{y}+(y,z)_{x},}
0 ( y , z ) x min { d ( y , x ) , d ( z , x ) } , {\displaystyle 0\leq (y,z)_{x}\leq \min {\big \{}d(y,x),d(z,x){\big \}},}
| ( y , z ) p ( y , z ) q | d ( p , q ) , {\displaystyle {\big |}(y,z)_{p}-(y,z)_{q}{\big |}\leq d(p,q),}
| ( x , y ) p ( x , z ) p | d ( y , z ) . {\displaystyle {\big |}(x,y)_{p}-(x,z)_{p}{\big |}\leq d(y,z).}
  • Das Gromov-Produkt misst, wie lange Geodäten nahe beieinander bleiben: wenn x , y {\displaystyle x,y} und z {\displaystyle z} drei Punkte eines δ {\displaystyle \delta } -hyperbolischen metrischen Raumes sind, dann entfernen sich die Segmente der Länge ( y , z ) x {\displaystyle (y,z)_{x}} der beiden Geodäten von x {\displaystyle x} nach y {\displaystyle y} und von x {\displaystyle x} nach z {\displaystyle z} nicht mehr als Abstand 2 δ {\displaystyle 2\delta } voneinander.
( x , z ) p min { ( x , y ) p , ( y , z ) p } δ . {\displaystyle (x,z)_{p}\geq \min {\big \{}(x,y)_{p},(y,z)_{p}{\big \}}-\delta .}

Gromov-Rand

Der Gromov-Rand X {\displaystyle \partial _{\infty }X} eines δ-hyperbolischen metrischen Raumes X {\displaystyle X} ist definiert als die Menge der Äquivalenzklassen von Folgen ( x n ) n N X {\displaystyle (x_{n})_{n\in N}\subset X} mit lim i , j ( x i , x j ) 0 = {\displaystyle \lim _{i,j\to \infty }(x_{i},x_{j})_{0}=\infty } (sogenannten zulässigen Folgen, anschaulich handelt es sich um gegen unendlich divergierende Folgen) bzgl. der Äquivalenzrelation

( x n ) n N ( y n ) n N lim ( x n , y n ) o = {\displaystyle (x_{n})_{n\in N}\sim (y_{n})_{n\in N}\Longleftrightarrow \lim(x_{n},y_{n})_{o}=\infty }

für einen beliebigen (fest gewählten) Basispunkt o X {\displaystyle o\in X} . Die Topologie des Gromov-Randes wird festgelegt durch die Umgebungsbasis

U ( ξ , r ) := { η X : ( x i ) , ( y j )   s . d .   ξ = [ x i ] , η = [ y j ] , lim inf i , j ( x i , y j ) o r } , ξ X , r 0 {\displaystyle U(\xi ,r):=\left\{\eta \in \partial _{\infty }X:\exists (x_{i}),(y_{j})\ s.d.\ \xi =\left[x_{i}\right],\eta =\left[y_{j}\right],\liminf _{i,j\to \infty }(x_{i},y_{j})_{o}\geq r\right\},\xi \in \partial _{\infty }X,r\geq 0}

Das Gromov-Produkt lässt sich zu einer stetigen Funktion

( . , . ) o : X × X [ 0 , ] {\displaystyle (.,.)_{o}\colon \partial _{\infty }X\times \partial _{\infty }X\to \left[0,\infty \right]}

fortsetzen.

Literatur

  • Sur les groupes hyperboliques d'après Mikhael Gromov. Papers from the Swiss Seminar on Hyperbolic Groups held in Bern, 1988. Edited by É. Ghys and P. de la Harpe. Progress in Mathematics, 83. Birkhäuser Boston, Inc., Boston, MA, 1990. ISBN 0-8176-3508-4