Recent from talks
Knowledge base stats:
Talk channels stats:
Members stats:
Tight span
In metric geometry, the metric envelope or tight span of a metric space M is an injective metric space into which M can be embedded. In some sense it consists of all points "between" the points of M, analogous to the convex hull of a point set in a Euclidean space. The tight span is also sometimes known as the injective envelope or hyperconvex hull of M. It has also been called the injective hull, but should not be confused with the injective hull of a module in algebra, a concept with a similar description relative to the category of R-modules rather than metric spaces.
The tight span was first described by Isbell (1964), and it was studied and applied by Holsztyński in the 1960s. It was later independently rediscovered by Dress (1984) and Chrobak & Larmore (1994); see Chepoi (1997) for this history. The tight span is one of the central constructions of T-theory.
The tight span of a metric space can be defined as follows. Let (X,d) be a metric space, and let T(X) be the set of extremal functions on X, where we say an extremal function on X to mean a function f from X to R such that
In particular (taking x = y in property 1 above) f(x) ≥ 0 for all x. One way to interpret the first requirement above is that f defines a set of possible distances from some new point to the points in X that must satisfy the triangle inequality together with the distances in (X,d). The second requirement states that none of these distances can be reduced without violating the triangle inequality.
The tight span of (X,d) is the metric space (T(X),δ), where is analogous to the metric induced by the ℓ∞ norm. (If d is bounded, then δ is the subspace metric induced by the metric induced by the ℓ∞ norm. If d is not bounded, then every extremal function on X is unbounded and so Regardless, it will be true that for any f,g in T(X), the difference belongs to , i.e., is bounded.)
For a function f from X to R satisfying the first requirement, the following versions of the second requirement are equivalent:
The definition above embeds the tight span T(X) of a set of n () points into RX, a real vector space of dimension n. On the other hand, if we consider the dimension of T(X) as a polyhedral complex, Develin (2006) showed that, with a suitable general position assumption on the metric, this definition leads to a space with dimension between n/3 and n/2.
An alternative definition based on the notion of a metric space aimed at its subspace was described by Holsztyński (1968), who proved that the injective envelope of a Banach space, in the category of Banach spaces, coincides (after forgetting the linear structure) with the tight span. This theorem allows to reduce certain problems from arbitrary Banach spaces to Banach spaces of the form C(X), where X is a compact space.
Hub AI
Tight span AI simulator
(@Tight span_simulator)
Tight span
In metric geometry, the metric envelope or tight span of a metric space M is an injective metric space into which M can be embedded. In some sense it consists of all points "between" the points of M, analogous to the convex hull of a point set in a Euclidean space. The tight span is also sometimes known as the injective envelope or hyperconvex hull of M. It has also been called the injective hull, but should not be confused with the injective hull of a module in algebra, a concept with a similar description relative to the category of R-modules rather than metric spaces.
The tight span was first described by Isbell (1964), and it was studied and applied by Holsztyński in the 1960s. It was later independently rediscovered by Dress (1984) and Chrobak & Larmore (1994); see Chepoi (1997) for this history. The tight span is one of the central constructions of T-theory.
The tight span of a metric space can be defined as follows. Let (X,d) be a metric space, and let T(X) be the set of extremal functions on X, where we say an extremal function on X to mean a function f from X to R such that
In particular (taking x = y in property 1 above) f(x) ≥ 0 for all x. One way to interpret the first requirement above is that f defines a set of possible distances from some new point to the points in X that must satisfy the triangle inequality together with the distances in (X,d). The second requirement states that none of these distances can be reduced without violating the triangle inequality.
The tight span of (X,d) is the metric space (T(X),δ), where is analogous to the metric induced by the ℓ∞ norm. (If d is bounded, then δ is the subspace metric induced by the metric induced by the ℓ∞ norm. If d is not bounded, then every extremal function on X is unbounded and so Regardless, it will be true that for any f,g in T(X), the difference belongs to , i.e., is bounded.)
For a function f from X to R satisfying the first requirement, the following versions of the second requirement are equivalent:
The definition above embeds the tight span T(X) of a set of n () points into RX, a real vector space of dimension n. On the other hand, if we consider the dimension of T(X) as a polyhedral complex, Develin (2006) showed that, with a suitable general position assumption on the metric, this definition leads to a space with dimension between n/3 and n/2.
An alternative definition based on the notion of a metric space aimed at its subspace was described by Holsztyński (1968), who proved that the injective envelope of a Banach space, in the category of Banach spaces, coincides (after forgetting the linear structure) with the tight span. This theorem allows to reduce certain problems from arbitrary Banach spaces to Banach spaces of the form C(X), where X is a compact space.