Subbase

In topology, a subbase (or subbasis) for a topological space X with topology T is a subcollection B of T that generates T, in the sense that T is the smallest topology containing B. A slightly different definition is used by some authors, and there are other useful equivalent formulations of the definition; these are discussed below.

DefinitionEdit

Let X be a topological space with topology T. A subbase of T is usually defined as a subcollection B of T satisfying one of the two following equivalent conditions:

  1. The subcollection B generates the topology T. This means that T is the smallest topology containing B: any topology T' on X containing B must also contain T.
  2. The collection of open sets consisting of all finite intersections of elements of B, together with the set X, forms a basis for T. This means that every proper open set in T can be written as a union of finite intersections of elements of B. Explicitly, given a point x in an open set UX, there are finitely many sets S1, ..., Sn of B, such that the intersection of these sets contains x and is contained in U.

(If we use the nullary intersection convention, then there is no need to include X in the second definition.)

For any subcollection S of the power set P(X), there is a unique topology having S as a subbase. In particular, the intersection of all topologies on X containing S satisfies this condition. In general, however, there is no unique subbasis for a given topology.

Thus, we can start with a fixed topology and find subbases for that topology, and we can also start with an arbitrary subcollection of the power set P(X) and form the topology generated by that subcollection. We can freely use either equivalent definition above; indeed, in many cases, one of the two conditions is more useful than the other.

Alternative definitionEdit

Sometimes, a slightly different definition of subbase is given which requires that the subbase cover X.[1] In this case, X is the union of all sets contained in . This means that there can be no confusion regarding the use of nullary intersections in the definition.

However, this definition is not always equivalent to the two definitions above. In other words, there exist topological spaces (X, τ) with a subset ℬ ⊆ τ, such that τ is the smallest topology containing , yet does not cover X (such an example is given below). In practice, this is a rare occurrence; e.g. a subbase of a space that has at least two points and satisfies the T1 separation axiom must be a cover of that space.

ExamplesEdit

The topology generated by any subset 𝒮 ⊆ { ∅, X } (including by the empty set 𝒮 := ∅) is equal to the trivial topology { ∅, X}.

If τ is a topology on X and is a basis for τ then the topology generated by is τ. Thus any basis for a topology τ is also a subbasis for τ. If 𝒮 is any subset of τ then the topology generated by 𝒮 will be a subset of τ.

The usual topology on the real numbers has a subbase consisting of all semi-infinite open intervals either of the form (−∞,a) or (b,∞), where a and b are real numbers. Together, these generate the usual topology, since the intersections (a,b) = (−∞,b) ∩ (a,∞) for a < b generate the usual topology. A second subbase is formed by taking the subfamily where a and b are rational. The second subbase generates the usual topology as well, since the open intervals (a, b) with a, b rational, are a basis for the usual Euclidean topology.

The subbase consisting of all semi-infinite open intervals of the form (−∞, a) alone, where a is a real number, does not generate the usual topology. The resulting topology does not satisfy the T1 separation axiom, since all open sets have a non-empty intersection.

The initial topology on X defined by a family of functions fi : XYi, where each Yi has a topology, is the coarsest topology on X such that each fi is continuous. Because continuity can be defined in terms of the inverse images of open sets, this means that the initial topology on X is given by taking all fi−1(U), where U ranges over all open subsets of Yi, as a subbasis.

Two important special cases of the initial topology are the product topology, where the family of functions is the set of projections from the product to each factor, and the subspace topology, where the family consists of just one function, the inclusion map.

The compact-open topology on the space of continuous functions from X to Y has for a subbase the set of functions

 

where KX is compact and U is an open subset of Y.

Suppose that (X, τ) is a Hausdorff topological space with X containing two or more elements (e.g. X = ℝ with the Euclidean topology). Let Y ∈ τ be any non-empty open subset of (X, τ) (e.g. Y could be a non-empty bounded open interval in ) and let ν denote the subspace topology on Y that Y inherits from (X, τ) (so ν ⊆ τ). Then the topology generated by ν on X is equal to the union { X } ∪ ν (see this footnote for an explanation),[note 1] where { X } ∪ ν ⊆ τ (since (X, τ) is Hausdorff, equality will hold if and only if Y = X). Note that if Y is a proper subset of X, then { X } ∪ ν is the smallest topology on X containing ν yet ν does not cover X (i.e. the union V ∈ ν V = Y is a proper subset of X).

Results using subbasesEdit

One nice fact about subbases is that continuity of a function need only be checked on a subbase of the range. That is, if f  : XY is a map between topological spaces and if is a subbase for Y, then f  : XY is continuous if and only if f−1(B) is open in X for every B ∈ ℬ. A net (or sequence) x = (xi)iI converges to a point x if and only if every subbasic neighborhood of x contains all xi for sufficiently large iI.

Alexander subbase theoremEdit

The Alexander Subbase Theorem is a significant result concerning subbases that is due to James Waddell Alexander II.[2] The corresponding result for basic (rather than subbasic) open covers is much easier to prove.

Alexander Subbase Theorem:[2] Let (X, τ) be a topological space. If X has a subbasis 𝒮 such that every cover of X by elements from 𝒮 has a finite subcover, then X is compact.

The converse to this theorem also holds and it is proven by using 𝒮 = τ (since every topology is a subbasis for itself).

If X is compact and 𝒮 is a subbasis for X, every cover of X by elements from 𝒮 has a finite subcover.
Proof

Suppose for the sake of contradiction that the space X is not compact (so X is an infinite set), yet every subbasic cover from 𝒮 has a finite subcover. Let 𝕊 denote the set of all open covers of X that do not have any finite subcover of X. Partially order 𝕊 by subset inclusion and use Zorn's Lemma to find an element 𝒞 ∈ 𝕊 that is a maximal element of 𝕊. Observe that:

  1. Since 𝒞 ∈ 𝕊, by definition of 𝕊, 𝒞 is an open cover of X and there does not exist any finite subset of 𝒞 that covers X (so in particular, 𝒞 is infinite).
  2. The maximality of 𝒞 in 𝕊 implies that if V is an open set of X such that V ∉ 𝒞 then 𝒞 ∪ { V } has a finite subcover, which must necessarily be of the form { V } ∪ 𝒞V for some finite subset 𝒞V of 𝒞 (this finite subset depends on the choice of V).

We will begin by showing that 𝒞 ∩ 𝒮 is not a cover of X. Suppose that 𝒞 ∩ 𝒮 was a cover of X, which in particular implies that 𝒞 ∩ 𝒮 is a cover of X by elements of 𝒮. The theorem's hypothesis on 𝒮 implies that there exists a finite subset of 𝒞 ∩ 𝒮 that covers X, which would simultaneously also be a finite subcover of X by elements of 𝒞 (since 𝒞 ∩ 𝒮 ⊆ 𝒞). But this contradicts 𝒞 ∈ 𝕊, which proves that 𝒞 ∩ 𝒮 does not cover X.

Since 𝒞 ∩ 𝒮 does not cover X, there exists some xX that is not covered by 𝒞 ∩ 𝒮 (that is, x is not contained in any element of 𝒞 ∩ 𝒮). But since 𝒞 does cover X, there also exists some U ∈ 𝒞 such that xU. Since 𝒮 is a subbasis generating X's topology, from the definition of the topology generated by 𝒮, there must exist a finite collection of subbasic open sets S1, ..., Sn ∈ 𝒮 such that

xS1 ∩ ··· ∩ SnU.

We will now show by contradiction that Si ∉ 𝒞 for every i = 1, ..., n. If i was such that Si ∈ 𝒞, then also Si ∈ 𝒞 ∩ 𝒮 so the fact that xSi would then imply that x is covered by 𝒞 ∩ 𝒮, which contradicts how x was chosen (recall that x was chosen specifically so that it was not covered by 𝒞 ∩ 𝒮).

As mentioned earlier, the maximality of 𝒞 in 𝕊 implies that for every i = 1, ..., n, there exists a finite subset 𝒞Si of 𝒞 such that { Si } ∪ 𝒞Si forms a finite cover of X. Define

𝒞F  :=  𝒞S1 ∪ ··· ∪ 𝒞Sn.

which is a finite subset of 𝒞. Observe that for every i = 1, ..., n, { Si } ∪ 𝒞F is a finite cover of X so let us replace every 𝒞Si with 𝒞F.

Let ∪ 𝒞F denote the union of all sets in 𝒞F (which is an open subset of X) and let Z denote the complement of ∪ 𝒞F in X. Observe that for any subset AX, { A } ∪ 𝒞F covers X if and only if ZA. In particular, for every i = 1, ..., n, the fact that { Si } ∪ 𝒞F covers X implies that ZSi. Since i was arbitrary, we have ZS1 ∩ ··· ∩ Sn. Recalling that S1 ∩ ··· ∩ SnU, we thus have ZU, which is equivalent to { U } ∪ 𝒞F being a cover of X. Moreover, { U } ∪ 𝒞F is a finite cover of X with { U } ∪ 𝒞F ⊆ 𝒞. Thus 𝒞 has a finite subcover of X, which contradicts the fact that 𝒞 ∈ 𝕊. Therefore the original assumption that X is not compact must be wrong, which proves that X is compact. ∎

Although this proof makes use of Zorn's Lemma, the proof does not need the full strength of choice. Instead, it relies on the intermediate Ultrafilter principle.[2]

Using this theorem with the subbase for above, one can give a very easy proof that bounded closed intervals in are compact. More generally, Tychonoff's theorem, which states that the product of non-empty compact spaces is compact, has a short proof if the Alexander Subbase Theorem is used.

Proof

The product topology on i Xi has, by definition, a subbase consisting of cylinder sets that are the inverse projections of an open set in one factor. Given a subbasic family C of the product that does not have a finite subcover, we can partition C = ∪i Ci into subfamilies that consist of exactly those cylinder sets corresponding to a given factor space. By assumption, if Ci ≠ ∅ then Ci does not have a finite subcover. Being cylinder sets, this means their projections onto Xi have no finite subcover, and since each Xi is compact, we can find a point xiXi that is not covered by the projections of Ci onto Xi. But then (xi)i ∈ ∏i Xi is not covered by C. ∎

Note, that in the last step we implicitly used the axiom of choice (which is actually equivalent to Zorn's lemma) to ensure the existence of (xi)i.

See alsoEdit

NotesEdit

  1. ^ Since ν is a topology on Y and Y is an open subset of (X, τ), it is easy to verify that { X } ∪ ν is a topology on X. Since ν isn't a topology on X, { X } ∪ ν is clearly the smallest topology on X containing ν).

ReferencesEdit

  1. ^ Merrifield, Richard E.; Simmons, Howard E. (1989). Topological Methods in Chemistry. John Wiley & Sons. p. 17. ISBN 0-471-83817-9. Retrieved 13 June 2013. A collection S of subsets that satisfies criterion (i) is called a subbasis for a topology on X.
  2. ^ a b c Muger, Michael (2020). Topology for the Working Mathematician.