Hyperbolic metric space
In mathematics, a hyperbolic metric space is a metric space satisfying certain metric relations (depending quantitatively on a nonnegative real number δ) between points. The definition, introduced by Mikhael Gromov, generalizes the metric properties of classical hyperbolic geometry and of trees. Hyperbolicity is a large-scale property, and is very useful to the study of certain infinite groups called (Gromov-)hyperbolic groups.
Contents
1 Definitions
1.1 Definition using the Gromov product
1.2 Definitions using triangles
1.3 Examples
1.4 Hyperbolicity and curvature
2 Important properties
2.1 Invariance under quasi-isometry
2.2 Approximate trees in hyperbolic spaces
2.3 Exponential growth of distance and isoperimetric inequalities
2.4 Quasiconvex subspaces
2.5 Asymptotic cones
3 The boundary of a hyperbolic space
3.1 Definition using the Gromov product
3.2 Definition for proper spaces using rays
3.3 Examples
3.4 Busemann functions
3.5 The action of isometries on the boundary and their classification
4 More examples
5 See also
6 Notes
7 References
Definitions
In this paragraph we give various definitions of a δ{displaystyle delta }-hyperbolic space. A metric space is said to be (Gromov-) hyperbolic if it is δ{displaystyle delta }
-hyperbolic for some δ>0{displaystyle delta >0}
.
Definition using the Gromov product
Let (X,d){displaystyle (X,d)} be a metric space. The Gromov product of two points y,z∈X{displaystyle y,zin X}
with respect to a third one x∈X{displaystyle xin X}
is defined by the formula:
- (y,z)x=12(d(x,y)+d(x,z)−d(y,z)).{displaystyle (y,z)_{x}={frac {1}{2}}left(d(x,y)+d(x,z)-d(y,z)right).}
Gromov's definition of a hyperbolic metric space is then as follows: X{displaystyle X} is δ{displaystyle delta }
-hyperbolic if and only if all x,y,z,w∈X{displaystyle x,y,z,win X}
satisfy the four-point condition
- (x,z)w≥min((x,y)w,(y,z)w)−δ{displaystyle (x,z)_{w}geq min left((x,y)_{w},(y,z)_{w}right)-delta }
Note that if this condition is satisfied for all x,y,z∈X{displaystyle x,y,zin X} and one fixed base point w0{displaystyle w_{0}}
, then it is satisified for all with a constant 2δ{displaystyle 2delta }
.[1] Thus the hyperbolicity condition only needs to be verified for one fixed base point; for this reason, the subscript for the base point is often dropped from the Gromov product.
Definitions using triangles
Up to changing δ{displaystyle delta } by a constant multiple, there is an equivalent geometric definition involving triangles when the metric space X{displaystyle X}
is geodesic, i.e. any two points x,y∈X{displaystyle x,yin X}
are end points of a geodesic segment [x,y]{displaystyle [x,y]}
(an isometric image of a compact subinterval [a,b]{displaystyle [a,b]}
of the reals). [2][3][4] Note that the definition via Gromov products does not require the space to be geodesic.
Let x,y,z∈X{displaystyle x,y,zin X}. A geodesic triangle with vertices x,y,z{displaystyle x,y,z}
is the union of three geodesic segments [x,y],[y,z],[z,x]{displaystyle [x,y],[y,z],[z,x]}
(where [p,q]{displaystyle [p,q]}
denotes a segment with endpoints p{displaystyle p}
and q{displaystyle q}
).
If for any point m∈[x,y]{displaystyle min [x,y]} there is a point in [y,z]∪[z,x]{displaystyle [y,z]cup [z,x]}
at distance less than δ{displaystyle delta }
of m{displaystyle m}
, and similarly for points on the other edges, and δ≥0{displaystyle delta geq 0}
then the triangle is said to be δ{displaystyle delta }
-slim .
A definition of a δ{displaystyle delta }-hyperbolic space is then a geodesic metric space all of whose geodesic triangles are δ{displaystyle delta }
-slim. This definition is generally credited to Eliyahu Rips.
Another definition can be given using the notion of a C{displaystyle C}-approximate center of a geodesic triangle: this is a point which is at distance at most C{displaystyle C}
of any edge of the triangle (an "approximate" version of the incenter). A space is δ{displaystyle delta }
-hyperbolic if every geodesic triangle has a δ{displaystyle delta }
-center.
These two definitions of a δ{displaystyle delta }-hyperbolic space using geodesic triangles are not exactly equivalent, but there exists k>1{displaystyle k>1}
such that a δ{displaystyle delta }
-hyperbolic space in the first sense is k⋅δ{displaystyle kcdot delta }
-hyperbolic in the second, and vice versa.[5] Thus the notion of an hyperbolic space is independent of the chosen definition.
Examples
The hyperbolic plane is hyperbolic: in fact the incircle of a geodesic triangle is the circle of largest diameter contained in the triangle and every geodesic triangle lies in the interior of an ideal triangle, all of which are isometric with incircles of diameter 2 log 3.[6] Note that in this case the Gromov product also has a simple interpretation in terms of the incircle of a geodesic triangle. In fact the quantity (A,B)C is just the hyperbolic distance p from C to either of the points of contact of the incircle with the adjacent sides: for from the diagram c = (a – p) + (b – p), so that
p = (a + b – c)/2 = (A,B)C.[7]
The Euclidean plane is not hyperbolic, for example because of the existence of homotheties.
Two "degenerate" examples of hyperbolic spaces are spaces with bounded diameter (for example finite or compact spaces) and the real line.
Metric trees and more generally real trees are the simplest interesting examples of hyperbolic spaces as they are 0-hyperbolic (i.e. all triangles are tripods).
The 1-skeleton of the triangulation by Euclidean equilateral triangles is not hyperbolic (it is in fact quasi-isometric to the Euclidean plane). A triangulation of the plane R2{displaystyle mathbb {R} ^{2}} has an hyperbolic 1-skeleton if every vertex has degree 7 or more.
The two-dimensional grid is not hyperbolic (it is quasi-isometric to the Euclidean plane). It is the Cayley graph of the fundamental group of the torus; the Cayley graphs of the fundamental groups of a surface of higher genus is hyperbolic (it is in fact quasi-isometric to the hyperbolic plane).
Hyperbolicity and curvature
The hyperbolic plane (and more generally any Hadamard manifolds of sectional curvature ≤−1{displaystyle leq -1}) is 2{displaystyle 2}
-hyperbolic. If we scale the Riemannian metric by a factor λ>0{displaystyle lambda >0}
then the distances are multiplied by λ{displaystyle lambda }
and thus we get a space that is λ⋅δ{displaystyle lambda cdot delta }
-hyperbolic. Since the curvature is multiplied by λ−1{displaystyle lambda ^{-1}}
we see that in this example "the more (negatively) curved the space is, the more hyperbolic it is (measured by its hyperbolicity constant δ{displaystyle delta }
)".
Similar examples are CAT spaces of negative curvature. With respect to curvature and hyperbolicity it should be noted however that while curvature is a property that is essentially local, hyperbolicity is a large-scale property which does not see local (i.e. happening in a bounded region) metric phenomena. For example, the union of an hyperbolic space with a compact space with any metric extending the original ones remains hyperbolic.
Important properties
Invariance under quasi-isometry
One way to precise the meaning of "large scale" is to require invariance under quasi-isometry. This is true of hyperbolicity.
- If a geodesic metric space Y{displaystyle Y}
is quasi-isometric to a δ{displaystyle delta }
-hyperbolic space X{displaystyle X}
then there exists δ′{displaystyle delta '}
such that Y{displaystyle Y}
is δ′{displaystyle delta '}
-hyperbolic.
The constant δ′{displaystyle delta '} depends on δ{displaystyle delta }
and on the multiplicative and additive constants for the quasi-isometry.[8]
Approximate trees in hyperbolic spaces
The definition of an hyperbolic space in terms of the Gromov product can be seen as saying that the metric relations between any four points are the same as they would be in a tree, up to the additive constant δ{displaystyle delta }. More generally the following property shows that any finite subset of an hyperbolic space looks like a finite tree.
For any n,δ{displaystyle n,delta }there is a constant C{displaystyle C}
such that the following holds: if x1,…,xn{displaystyle x_{1},ldots ,x_{n}}
are points in a δ{displaystyle delta }
-hyperbolic space X{displaystyle X}
there is a finite tree T{displaystyle T}
and an embedding f:T→X{displaystyle f:Tto X}
such that xi∈f(T){displaystyle x_{i}in f(T)}
for all i=1,…,n{displaystyle i=1,ldots ,n}
and
- ∀i,j:d(f−1(xi),f−1(xj))≤d(xi,xj)≤d(f−1(xi),f−1(xj))+C{displaystyle forall i,j:d(f^{-1}(x_{i}),f^{-1}(x_{j}))leq d(x_{i},x_{j})leq d(f^{-1}(x_{i}),f^{-1}(x_{j}))+C}
- ∀i,j:d(f−1(xi),f−1(xj))≤d(xi,xj)≤d(f−1(xi),f−1(xj))+C{displaystyle forall i,j:d(f^{-1}(x_{i}),f^{-1}(x_{j}))leq d(x_{i},x_{j})leq d(f^{-1}(x_{i}),f^{-1}(x_{j}))+C}
The constant C{displaystyle C} can be taken to be δ⋅h(n){displaystyle delta cdot h(n)}
with h(n)=O(logn){displaystyle h(n)=O(log n)}
and this is optimal.[9]
Exponential growth of distance and isoperimetric inequalities
In an hyperbolic space X{displaystyle X} we have the following property:[10]
- There are μ,K>0{displaystyle mu ,K>0}
such that for all p,x,y∈X{displaystyle p,x,yin X}
with d(p,x)=d(p,y)=:r{displaystyle d(p,x)=d(p,y)=:r}
, every path α{displaystyle alpha }
joining x{displaystyle x}
to y{displaystyle y}
and staying at distance at least r{displaystyle r}
of p{displaystyle p}
has length at least eμ⋅d(x,y)−K{displaystyle e^{mu cdot d(x,y)}-K}
.
Informally this means that the circumference of a "circle" of radius r{displaystyle r} grows exponentially with r{displaystyle r}
. This is reminiscent of the isoperimetric problem in the Euclidean plane. Here is a more specific statement to this effect.[11]
Suppose that X{displaystyle X}is a cell complex of dimension 2 such that its 1-skeleton is hyperbolic, and there exists C{displaystyle C}
such that the boundary of any 2-cell contains at most C{displaystyle C}
1-cells. Then there is a constant λ>0{displaystyle lambda >0}
such that for any finite subcomplex Y⊂X{displaystyle Ysubset X}
we have
area(Y)≤λ⋅length(∂Y){displaystyle operatorname {area} (Y)leq lambda cdot operatorname {length(partial Y)} }
Here the area of a 2-complex is the number of 2-cells and the length of a 1-complex is the number of 1-cells. The statement above is a linear isoperimetric inequality ; it turns out that having such an isoperimetric inequality characterises Gromov-hyperbolic spaces.[12] Linear isoperimetric inequalities were inspired by the small cancellation conditions from combinatorial group theory.
Quasiconvex subspaces
A subspace Y{displaystyle Y} of a geodesic metric space X{displaystyle X}
is said to be quasiconvex if there is a constant C{displaystyle C}
such that any geodesic in x{displaystyle x}
between two points of Y{displaystyle Y}
stays within distance C{displaystyle C}
of Y{displaystyle Y}
.
- A quasi-convex subspace of an hyperbolic space is hyperbolic.
Asymptotic cones
All asymptotic cones of an hyperbolic space are real trees. This property characterises hyperbolic spaces.[13]
The boundary of a hyperbolic space
Generalising the construction of the ends of a simplicial tree there is a natural notion of boundary at infinity for hyperbolic spaces, which has proven very useful for analysing group actions.
In this paragraph X{displaystyle X} is a geodesic metric space which is hyperbolic.
Definition using the Gromov product
A sequence (xn)∈XN{displaystyle (x_{n})in X^{mathbb {N} }} is said to converge to infinity if for some (or any) point p{displaystyle p}
we have that (xn,xm)p→∞{displaystyle (x_{n},x_{m})_{p}rightarrow infty }
as both n{displaystyle n}
and m{displaystyle m}
go to infinity. Two sequences (xn),(yn){displaystyle (x_{n}),(y_{n})}
converging to infinity are considered equivalent when limn→+∞(xn,yn)p=+∞{displaystyle lim _{nto +infty }(x_{n},y_{n})_{p}=+infty }
(for some or any p{displaystyle p}
). The boundary of X{displaystyle X}
is the set of equivalence classes of sequences which converge to infinity,[14] which is denoted ∂X{displaystyle partial X}
.
If ξ,η{displaystyle xi ,eta } are two points on the boundary then their Gromov product is defined to be:
- (ξ,η)=sup(xn)=ξ,(yn)=η(lim infn,m→+∞(xn,ym)p){displaystyle (xi ,eta )=sup _{(x_{n})=xi ,(y_{n})=eta }left(liminf _{n,mto +infty }(x_{n},y_{m})_{p}right)}
which is finite and does not depend on p∈X{displaystyle pin X}. One can then define a topology on ∂X{displaystyle partial X}
using the functions (⋅,ξ){displaystyle (cdot ,xi )}
.[15] This topology on ∂X{displaystyle partial X}
is metrisable and there is a distinguished family of metrics defined using the Gromov product.[16]
Definition for proper spaces using rays
Let α,β{displaystyle alpha ,beta } be two quasi-isometric embeddings of [0,+∞[{displaystyle [0,+infty [}
into X{displaystyle X}
("quasi-geodesic rays"). They are considered equivalent if and only if the function t↦d(α(t),β(t)){displaystyle tmapsto d(alpha (t),beta (t))}
is bounded on [0,+∞[{displaystyle [0,+infty [}
. If the space X{displaystyle X}
is proper then the set of all such embeddings modulo equivalence with its natural topology is homeomorphic to ∂X{displaystyle partial X}
as defined above.[17]
A similar realisation is to fix a basepoint and consider only quasi-geodesic rays originating from this point. In case X{displaystyle X} is geodesic and proper one can also restrict to genuine geodesic rays.
Examples
When X=T{displaystyle X=T} is a simplicial regular tree the boundary is just the space of ends, which is a Cantor set. Fixing a point x∈T{displaystyle xin T}
yields a natural distance on ∂T{displaystyle partial T}
: two points represented by rays α,β{displaystyle alpha ,beta }
originating at x{displaystyle x}
are at distance exp(−Length(α∩β)){displaystyle exp(-operatorname {Length} (alpha cap beta ))}
.
When X{displaystyle X} is the unit disk, i.e. the Poincaré disk model for the hyperbolic plane, the hyperbolic metric on the disk is
- ds2=4|dz|2(1−|z|2)2{displaystyle ds^{2}={4|dz|^{2} over (1-|z|^{2})^{2}}}
and the Gromov boundary can be identified with the unit circle.
The boundary of n{displaystyle n}-dimensional hyperbolic space is homeomorphic to the n−1{displaystyle n-1}
-dimensional sphere and the metrics are similar to the one above.
Busemann functions
If X{displaystyle X} is proper then its boundary is homeomorphic to the space of Busemann functions on X{displaystyle X}
modulo translations.[18]
The action of isometries on the boundary and their classification
A quasi-isometry between two hyperbolic spaces X,Y{displaystyle X,Y} induces a homeomorphism between the boundaries.
In particular the group of isometries of X{displaystyle X} acts by homeomorphisms on ∂X{displaystyle partial X}
. This action can be used[19] to classify isometries according to their dynamical behaviour on the boundary, generalising that for trees and classical hyperbolic spaces. Let g{displaystyle g}
be an isometry of X{displaystyle X}
, then one of the following cases occur:
- First case: g{displaystyle g}
has a bounded orbit on X{displaystyle X}
(in case X{displaystyle X}
is proper this implies that g{displaystyle g}
has a fixed point in X{displaystyle X}
). Then it is called an elliptic isometry.
- Second case: g{displaystyle g}
has exactly two fixed points ξ+,ξ−{displaystyle xi _{+},xi _{-}}
on ∂X{displaystyle partial X}
and every positive orbit {gnξ:n≥0},ξ≠ξ−{displaystyle {g^{n}xi :ngeq 0},xi not =xi _{-}}
accumulates only at ξ+{displaystyle xi _{+}}
. Then g{displaystyle g}
is called an hyperbolic isometry.
- Third case: g{displaystyle g}
has exactly one fixed point on the boundary and all orbits accumulate at this point. Then it is called a parabolic isometry.
More examples
Subsets of the theory of hyperbolic groups can be used to give more examples of hyperbolic spaces, for instance the Cayley graph of a small cancellation group. It is also known that the Cayley graphs of certain models of random groups (which is in effect a randomly-generated infinite regular graph) tend to be hyperbolic very often.
It can be difficult and interesting to prove that certain spaces are hyperbolic. For example, the following hyperbolicity results have led to new phenomena being discovered for the groups acting on them.
- The hyperbolicity of the curve complex[20] has led to new results on the mapping class group.[21]
- Similarly, the hyperbolicity of certain graphs[22] associated to the outer automorphism group Out(Fn) has led to new results on this group.
See also
- Negatively curved group
- Ideal triangle
Notes
^ Coornaert, Delzant & Papadopoulos 1990, pp. 2–3
^ de la Harpe & Ghys 1990, Chapitre 2, Proposition 21.
^ Bridson & Haefliger 1999, Chapter III.H, Proposition 1.22.
^ Coorneart, Delzant & Papadopoulos, pp. 6–8.
^ Bridson & Haefliger 1999, Chapter III.H, Proposition 1.17.
^ Coornaert, Delzant & Papadopoulos 1990, pp. 11–12
^ Coornaert, Delzant & Papadopoulos 1990, p. 1–2s
^ de la Harpe & Ghys 1990, Chapitre 5, Proposition 15.
^ Bowditch 2006, Chapter 6.4.
^ Bridson & Haefliger 1999, Chapter III.H, Proposition 1.25.
^ a more general statement is given in Bridson & Haefliger (1999, Chapter III.H, Proposition 2.7)
^ Bridson & Haefliger 1999, Chapter III.H, Theorem 2.9.
^ Dyubina (Erschler), Anna; Polterovich, Iosif (2001). "Explicit constructions of universal R-trees and asymptotic geometry of hyperbolic spaces". Bull. London Math. Soc. 33. pp. 727–734. MR 1853785..mw-parser-output cite.citation{font-style:inherit}.mw-parser-output q{quotes:"""""""'""'"}.mw-parser-output code.cs1-code{color:inherit;background:inherit;border:inherit;padding:inherit}.mw-parser-output .cs1-lock-free a{background:url("//upload.wikimedia.org/wikipedia/commons/thumb/6/65/Lock-green.svg/9px-Lock-green.svg.png")no-repeat;background-position:right .1em center}.mw-parser-output .cs1-lock-limited a,.mw-parser-output .cs1-lock-registration a{background:url("//upload.wikimedia.org/wikipedia/commons/thumb/d/d6/Lock-gray-alt-2.svg/9px-Lock-gray-alt-2.svg.png")no-repeat;background-position:right .1em center}.mw-parser-output .cs1-lock-subscription a{background:url("//upload.wikimedia.org/wikipedia/commons/thumb/a/aa/Lock-red-alt-2.svg/9px-Lock-red-alt-2.svg.png")no-repeat;background-position:right .1em center}.mw-parser-output .cs1-subscription,.mw-parser-output .cs1-registration{color:#555}.mw-parser-output .cs1-subscription span,.mw-parser-output .cs1-registration span{border-bottom:1px dotted;cursor:help}.mw-parser-output .cs1-hidden-error{display:none;font-size:100%}.mw-parser-output .cs1-visible-error{font-size:100%}.mw-parser-output .cs1-subscription,.mw-parser-output .cs1-registration,.mw-parser-output .cs1-format{font-size:95%}.mw-parser-output .cs1-kern-left,.mw-parser-output .cs1-kern-wl-left{padding-left:0.2em}.mw-parser-output .cs1-kern-right,.mw-parser-output .cs1-kern-wl-right{padding-right:0.2em}
^ de la Harpe & Ghys 1990, Chapitre 7, page 120.
^ de la Harpe & Ghys 1990, Chapitre 7, section 2.
^ de la Harpe & Ghys 1990, Chapitre 7, section 3.
^ de la Harpe & Ghys 1990, Chapitre 7, Proposition 4.
^ Bridson & Haefliger 1999, p. 428.
^ de la Harpe & Ghys 1990, Chapitre 8.
^ Masur, Howard A.; Minsky, Yair N. (1999). "Geometry of the complex of curves. I. Hyperbolicity". Invent. Math. 138. pp. 103–149. MR 1714338.
^ Dahmani, François; Guirardel, Vincent; Osin, Denis. "Hyperbolically embedded subgroups and rotating families in groups acting on hyperbolic spaces".
^ Bestvina, Mladen; Feighn, Mark (2014). "Hyperbolicity of the complex of free factors". Adv. Math. 256. pp. 104–155. MR 3177291.
References
Bowditch, Brian (2006), A course on geometric group theory (PDF), Mat. soc. Japan
Bridson, Martin R.; Haefliger, André (1999), Metric spaces of non-positive curvature, Springer
Coornaert, M.; Delzant, T.; Papadopoulos, A. (1990), Géométrie et théorie des groupes. Les groupes hyperboliques de Gromov, Lecture Notes in Mathematics (in French), 1441, Springer-Verlag, ISBN 3-540-52977-2
de la Harpe, Pierre; Ghys, Etienne (1990), Sur les groupes hyperboliques d'après Mikhael Gromov (in French), Birkhäuser
Gromov, Mikhael (1987), "Hyperbolic groups", in Gersten, S.M., Essays in group theory, Springer, pp. 75–264
Roe, John (2003), Lectures on Coarse Geometry, University Lecture Series, 31, American Mathematical Society, ISBN 978-0-8218-3332-2
Väisälä, Jussi (2005), "Gromov hyperbolic spaces" (PDF), Expositiones Mathematicae, 23 (3): 187–231, doi:10.1016/j.exmath.2005.01.010, MR 2164775.