1. Generation of a uniformity by a family of pseudometrics; uniformizable spaces
1. Pseudometrics
Definition I. *If X is a set, a pseudometric on X is any mapping f of X × X into the interval [0, +∞] of the extended real line which satisfies the following conditions:
(EC_I) For all . (EC{II}) For all and all (symmetry). (EC{III}) *For all in X,
Example 1
On real number space , Euclidean distance (Chapter VI, § 2, no. 1) is a pseudometric.
Example 2
If X is any set, the function f defined on by the conditions for all if is a pseudometric on X.
Example 3
If X is any set and if g is any finite real-valued function defined on X, then the function f defined on by is a pseudometric on X.
Example 4
\* Let X be the set of all continuous mappings of the interval [0, 1] of into . If for each pair of elements of X we put
Remarks: 1) Example 2 above shows that a pseudometric can take the value for certain pairs of elements of . 2) If is a pseudometric on , we can in general have without , as Example 3 above shows (cf. § 2).
From the triangle inequality it follows that if and are finite then so is ; moreover, in this case we have
If is a pseudometric on , then so is for any finite real number . If is any family of pseudometrics on , the sum is defined for all ; if denotes the value of this sum, then is a pseudometric on . Again, the supremum of the family (Chapter IV, § 5, no. 5) is a pseudometric on , for the relations imply
2. Definition of a uniformity by means of a family of pseudometrics
We have seen in Chapter VI, § 2, no. 3 that if, for each real number , we denote by the set of all pairs of points of whose Euclidean distance apart is , then the form a fundamental system of entourages of the uniformity of as runs through the set of real numbers .
More generally, let be a pseudometric on a set : for each , let denote , and let us show that, as runs through the set of all real numbers , the form a fundamental system of a uniformity on . Axiom is satisfied by reason of : if , we have and therefore the satisfy : by , we have and therefore is satisfied; finally, by , we have , so that is satisfied. (Cf. Chapter II, § 1, no. 1, Definition 2). Consequently we may make the following definition:
Definition 2
Given a pseudometric on a set , the uniformity defined by is the uniformity on which has as a fundamental system of entourages the family of sets , where runs through the set of all real numbers .
Two pseudometrics on are said to be equivalent if they define the same uniformity.
Remark 1
If is any sequence of numbers and tending to 0, the form a fundamental system of entourages of the uniformity defined by .
Remark 2
The definition of a uniformity by a pseudometric consists in taking as a fundamental system of entourages the inverse image under of the neighbourhood filter of 0 in the subspace of . Note that this procedure is quite analogous to that which allowed us to define the uniformities on a topological group (Chapter III, § 3, no. 1).
Let and be two pseudometrics on . From Definition 2 it follows that the uniformity defined by is coarser than the uniformity defined by if and only if, for each there exists such that the relation implies . A necessary and sufficient condition for and to be equivalent pseudometrics is that for each there exists such that implies , and implies .
In particular, if there exists a constant such that , the uniformity defined by is coarser than the uniformity defined by .
Let be a mapping of the interval into itself, satisfying the following conditions: 1) , and is continuous at 0; 2) is increasing in and is strictly increasing in a neighbourhood of 0; 3) for all and , we have . Then if is any pseudometric on a set , the composition is a pseudometric equivalent to .
The reader may easily verify that we may, for example, take to be any one of the following functions:
The last two examples show that there always exist bounded pseudometrics equivalent to any given pseudometric (finite or not).
Definition 3
If is a family of pseudometrics on a set , then the least upper bound of the set of uniformities defined on by the pseudometrics is called the uniformity defined by the family .
Two families of pseudometrics on are said to be equivalent if they define the same uniformity on .
From the definition of the least upper bound of a set of uniformities (Chapter II, § 2, no. 5), the filter of entourages of the uniformity defined on by a family of pseudometrics is the filter generated (Chapter I, § 6, no. 2) by the family of sets , where runs through and runs through the set of real numbers . In other words, we obtain a fundamental system of entourages of by proceeding as follows: we take at random a finite number of indices and, corresponding to each , a number ; then we consider the set of pairs such that for ; these sets (for all possible choices of , the and the ) form a fundamental system of entourages for . Moreover, we may restrict ourselves to the case in which all the are equal to the same number , since the entourage consisting of all pairs such that
is evidently contained in .
For each finite subset of , let denote the upper envelope of the family . As runs through the set of all finite subsets of and runs through the set of real numbers , the sets form a fundamental system of entourages of the uniformity . Now the are pseudometrics on (no. 1), and the upper envelope of a finite number of functions of the family belongs to this family, by definition; we express this property by saying that the family of pseudometrics is saturated. The family of pseudometrics is therefore equivalent to the family , and is said to be the family of pseudometrics obtained by saturating . From what has just been said it follows that we may always restrict ourselves to considering uniformities defined by saturated families of pseudometrics.
In the particular case where is a finite set, this argument shows that the uniformity defined by the family of pseudometrics is also defined by the single pseudometric .
Let be two uniformities on , defined respectively by two saturated families . Then is coarser than if and only if, for each index and each real number , there is an index and a number such that the relation implies .
Example of a uniformity defined by a family of pseudometrics. Let be an arbitrary family of (finite) real-valued functions defined on a set . Let be the coarsest uniformity on with respect to which the are uniformly continuous (Chapter II, § 2, no. 3). Then it follows from the definition of the entourages of (loc. cit.) that is the uniformity defined on by the pseudometrics
3. Properties of uniformities defined by families of pseudometrics
Let be a uniformity defined on a set by a family of finite pseudometrics . If we endow with the uniformity which is the product of by itself, then each of the real-valued functions is uniformly continuous on ; for by (1) we have
and therefore the relations imply
For to be Hausdorff it is necessary and sufficient, from the definition of the entourages of , that for each pair of distinct points of there is an index such that .
In particular, if is defined by a single pseudometric , then is Hausdorff if and only if the relation implies (cf. § 2). If is not Hausdorff, the intersection of all the entourages of is the subset of consisting of pairs such that for all ; this subset is the graph of an equivalence relation on , and the Hausdorff uniformity associated with is defined on (cf. Chapter II, § 3, no. 8). It is then easily verified that the functions are compatible (in and in ) with the relation (Set Theory, R, § 5, no. 7) and that the functions , obtained from by passing to the quotient (with respect to and ), are pseudometrics on which define the Hausdorff uniformity associated with (cf. § 2, no. 1).
If is a non-empty subset of , the restriction to of a pseudometric on is clearly a pseudometric on . The uniformity induced by on is clearly that defined by the family of restrictions to of the pseudometrics .
Let us now look at the completion of the uniform space when is Hausdorff.
Proposition 1
Let be a Hausdorff uniform space whose uniformity is defined by a family of finite pseudometrics* , and let be the completion of . Then the functions can be extended by continuity to ; the extended functions are finite pseudometrics on , and the family defines the uniformity of .
First, the can be extended by continuity to , because they are uniformly continuous on ; and the extended functions are uniformly continuous on (Chapter II, § 3, no. 6, Theorem 2); moreover, they are pseudometrics on by virtue of the principle of extension of inequalities (Chapter IV, § 5, no. 2, Theorem 1). Let denote the uniformity on obtained by completion, and let denote the uniformity defined by the family of pseudometrics . Then is coarser than ; for each is uniformly continuous on with respect to , and hence for each there exists an entourage of such that, whenever , we have , that is [since ], ; hence every entourage of is an entourage of . On the other hand, and induce the same uniformity on . As is complete with respect to , it follows that and are identical (Chapter II, § 3, no. 7, Proposition 14).
4. Construction of a family of pseudometrics defining a uniformity
The significance of defining a uniformity by means of a family of pseudometrics lies in the fact that all uniformities can be so obtained. Namely:
Theorem 1
Given a uniformity on a set , there is a family of pseudometrics on such that the uniformity defined by this family is identical with .
For each entourage of the uniformity , define inductively a sequence of symmetric entourages such that and for all . The sequence is a fundamental system of entourages of a uniformity coarser than ; moreover, it is clear that is the least upper bound of all the uniformities as runs through the filter of entourages of . Theorem 1 is therefore a consequence of the following proposition:
Proposition 2
If a uniformity on has a countable fundamental system of entourages, then there is a pseudometric on such that is identical with the uniformity defined by .
Let be a countable fundamental system of entourages of . Define inductively a sequence of symmetric entourages of such that and
By the inductive hypothesis we have and ; on the other hand it is clear that . Let be the smallest integer such that ; then , and by the definition of ; hence , which implies that .
Hence the inequalities (2) are proved; they show that, for each , the set contains for each index such that , and conversely that each contains the set ; hence the sets form a fundamental system of entourages of the structure .
Q.E.D.
Remark
A uniformity on is defined by the family of all pseudometrics on which are uniformly continuous on . For clearly the uniformity defined by the family is coarser than ; conversely, Theorem 1 shows that there is a subfamily of which defines the uniformity and therefore the uniformity defined by is finer than .
5. Uniformizable spaces
In Chapter II, § 4, no. 1, we posed the problem of characterizing uniformizable topological spaces. The solution is given by the following theorem:
Theorem 2
A topological space* *is uniformizable if and only if it satisfies the following axiom:
(OIV) Given any point and any neighbourhood of , there exists a continuous real-valued function on which takes its values in , is equal to at , and is equal to on .
The condition is necessary. For if there is a uniformity on compatible with the topology of , then by Theorem 1 this uniformity can be defined by a family of pseudometrics on , and we may assume with no loss of generality that this family is saturated (no. 2). From the definition of the entourages of the uniformity defined by such a family of pseudometrics, there is a pseudometric of the family , and a number , such that for all . It follows that the function satisfies all the conditions laid down in (OIV).
The condition is sufficient. For let be the set of all continuous mappings of into . Axiom (OIV) shows that the coarsest uniformity with respect to which all the functions belonging to are uniformly continuous is compatible with the topology of (Chapter II, § 2, no. 3).
Definition 4
A topological space is said to be completely regular if it is uniformizable and Hausdorff.
Equivalently, in view of Theorem 2, a space is completely regular if it satisfies axioms (H) [cf. Chapter I, § 8, no. 1, Proposition 1] and (O_{IV}).
Remark
Axiom (O_{IV}) implies (O_{III}) (cf. Chapter I, § 8, no. 4), for if V is a neighbourhood of x_0 and if f is a continuous real-valued function on X with values in [0, 1], such that f(x_0) = 0, f(x) = 1 for all x \in \overline{V}, then the set \overline{f}([0, 1/2]) is a closed neighbourhood of x_0 contained in V. In particular, every completely regular space is regular (which justifies the terminology). But there are examples of regular spaces which are not completely regular (), so that (O{III}) does not imply (O_{IV}).
Every compact space is completely regular (Chapter II, § 4, no. 1, Theorem 1) and therefore so is every subspace of a compact space. We can now complete this proposition by proving its converse:
Proposition 3
A topological space X is completely regular if and only if it is homeomorphic to a subspace of a compact space.
Consider the coarsest uniformity on X with respect to which all continuous mappings of X into [0, 1] are uniformly continuous; we have already used this uniformity in the proof of Theorem 2, where we saw that it is compatible with the topology of X if X is uniformizable. Furthermore, this uniformity is a structure of a precompact space, by the compactness of the interval [0, 1] and Proposition 3 of Chapter II, § 4, no. 2. If X is Hausdorff, the completion of X with respect to this is therefore compact, and the proposition is proved.
We can therefore say that a completely regular space can be embedded in a compact space. It is often convenient to present this result in the following way:
In general, a cube is a topological space K^I, the product of a family of topological spaces each identical with a compact interval K of \mathbf{R}, indexed by an arbitrary set I. If I is finite and has n elements, we recover the notion of an n-dimensional closed cube, which was defined in Chapter VI, § 1, no. 1. A cube is a compact space (Chapter I, § 9, no. 5, Theorem 3).
Proposition 4
If a topological space X is completely regular, it is homeomorphic to a subspace of a cube.
Let denote the family of all continuous mappings of X into K = [0, 1], and let g denote the mapping of X into
(*) See A. Tychonoff, Math. Ann., 102, (1930), p. 553.
K¹. If are any two distinct points of , it follows from axioms (H) and (O_IV) that there is an index such that , and therefore is a one-to-one mapping of into . Moreover, it is immediate that is an isomorphism of the coarsest uniformity on for which all the are uniformly continuous, onto the uniformity induced on by the product uniformity of ; a fortiori, is a homeomorphism of onto .
6. Semi-continuous functions on a uniformizable space
In Chapter IV, § 6, no. 2, Corollary to Theorem 4, we showed that the upper envelope of a family of continuous real-valued functions on a topological space is a lower semi-continuous function. If the space is uniformizable, there is a converse to this proposition:
Proposition 5
In order that every lower semi-continuous real-valued function (finite or not) on a topological space should be the upper envelope of the continuous real-valued functions on (finite or not) which are , it is necessary and sufficient that be uniformizable.
The condition is necessary. Let be any point of and let be any open neighbourhood of ; then the characteristic function of the set is lower semi-continuous (Chapter IV, § 6, no. 2, Corollary to Proposition 1); by hypothesis, there is therefore a continuous real-valued function on such that and . The continuous function takes its values in , is equal to 0 in , and equal to 1 at . Hence (Theorem 2) is uniformizable.
The condition is sufficient. Consider first the case in which takes its values in . We have to show that, for each and each number , there is a continuous real-valued function on such that and . If , we may take to be the constant . If , there is a neighbourhood of such that for all . Since is uniformizable, there is a continuous real-valued function on , with values in , such that and for all . We may then take , and we have a continuous function satisfying the stated conditions. Note that this function takes its values in .
The general case follows by transfer of structure; for there is a strictly increasing homeomorphism of onto (Chapter IV, § 4, no. 2, Proposition 2), and the definition of a semi-continuous function involves only the order structure and the topology of .
Remark
In the above proof we see that the function does not take the value . By transfer of structure it follows that every lower semi-continuous real-valued function on the uniformizable space is the upper envelope of the continuous real-valued functions on which do not take the value .
Exercises
See the exercises for § 1.