Injective metric space

In metric geometry, an injective metric space, or equivalently a hyperconvex metric space, is a metric space with certain properties generalizing those of the real line and of L_∞ distances in higher-dimensional vector spaces. These properties can be defined in two seemingly different ways: hyperconvexity involves the intersection properties of closed balls in the space, while injectivity involves the isometric embeddings of the space into larger spaces. However it is a theorem of Aronszajn & Panitchpakdi (1956) that these two different types of definitions are equivalent.

Hyperconvexity

A metric space $X$ is said to be hyperconvex if it is convex and its closed balls have the binary Helly property. That is:

1. Any two points $x$ and $y$ can be connected by the isometric image of a line segment of length equal to the distance between the points (i.e. $X$ is a path space).
2. If $F$ is any family of closed balls
   $${\bar {B}}_{r}(p)=\{q\mid d(p,q)\leq r\}$$
   such that each pair of balls in $F$ meets, then there exists a point $x$ common to all the balls in $F$.

Equivalently, a metric space $X$ is hyperconvex if, for any set of points $p_{i}$ in $X$ and radii $r_{i}>0$ satisfying $r_{i}+r_{j}\geq d(p_{i},p_{j})$ for each $i$ and $j$, there is a point $q$ in $X$ that is within distance $r_{i}$ of each $p_{i}$ (that is, $d(p_{i},q)\leq r_{i}$ for all $i$).

Injectivity

See also: Retraction (topology)

A retraction of a metric space $X$ is a function $f$ mapping $X$ to a subspace of itself, such that

1. for all $x\in X$ we have that $f(f(x))=f(x)$; that is, $f$ is the identity function on its image (i.e. it is idempotent), and
2. for all $x,y\in X$ we have that $d(f(x),f(y))\leq d(x,y)$; that is, $f$ is nonexpansive.

A retract of a space $X$ is a subspace of $X$ that is an image of a retraction. A metric space $X$ is said to be injective if, whenever $X$ is isometric to a subspace $Z$ of a space $Y$, that subspace $Z$ is a retract of $Y$.

Examples

Examples of hyperconvex metric spaces include

• The real line
• $\mathbb {R} ^{d}$ with the $\ell$^∞ distance
• Manhattan distance (L₁) in the plane (which is equivalent up to rotation and scaling to the L_∞), but not in higher dimensions
• The tight span of a metric space
• Any complete real tree
• $\operatorname {Aim} (X)$ – see Metric space aimed at its subspace

Due to the equivalence between hyperconvexity and injectivity, these spaces are all also injective.

Properties

In an injective space, the radius of the minimum ball that contains any set $S$ is equal to half the diameter of $S$. This follows since the balls of radius half the diameter, centered at the points of $S$, intersect pairwise and therefore by hyperconvexity have a common intersection; a ball of radius half the diameter centered at a point of this common intersection contains all of $S$. Thus, injective spaces satisfy a particularly strong form of Jung's theorem.

Every injective space is a complete space, and every metric map (or, equivalently, nonexpansive mapping, or short map) on a bounded injective space has a fixed point. A metric space is injective if and only if it is an injective object in the category of metric spaces and metric maps.

References

• Aronszajn, N.; Panitchpakdi, P. (1956). "Extensions of uniformly continuous transformations and hyperconvex metric spaces". Pacific Journal of Mathematics. 6: 405–439. doi:10.2140/pjm.1956.6.405. MR 0084762. Correction (1957), Pacific J. Math. 7: 1729, MR0092146.
• Chepoi, Victor (1997). "A T_X approach to some results on cuts and metrics". Advances in Applied Mathematics. 19 (4): 453–470. doi:10.1006/aama.1997.0549. MR 1479014.
• Espínola, R.; Khamsi, M. A. (2001). "Introduction to hyperconvex spaces" (PDF). In Kirk, W. A.; Sims B. (eds.). Handbook of Metric Fixed Point Theory. Dordrecht: Kluwer Academic Publishers. MR 1904284.
• Isbell, J. R. (1964). "Six theorems about injective metric spaces". Commentarii Mathematici Helvetici. 39: 65–76. doi:10.1007/BF02566944. MR 0182949.
• Sine, R. C. (1979). "On nonlinear contraction semigroups in sup norm spaces". Nonlinear Analysis. 3 (6): 885–890. doi:10.1016/0362-546X(79)90055-5. MR 0548959.
• Soardi, P. (1979). "Existence of fixed points of nonexpansive mappings in certain Banach lattices". Proceedings of the American Mathematical Society. 73 (1): 25–29. doi:10.2307/2042874. JSTOR 2042874. MR 0512051.