# Subbase: Difference between revisions

en>Jason Quinn (→Alternative definition: +authorlink2 for Howard Ensign Simmons, Jr.) |
en>Trappist the monk m (→References: replace mr template with mr parameter in CS1 templates; using AWB) |
||

Line 1: | Line 1: | ||

{{for|the term in highway engineering|Subbase (pavement)}} | {{for|the term in highway engineering|Subbase (pavement)}} | ||

In [[topology]], a '''subbase''' (or '''subbasis''') for a [[topological space]] ''X'' with [[topological space|topology]] ''T'' is a subcollection ''B'' of ''T'' | In [[topology]], a '''subbase''' (or '''subbasis''') for a [[topological space]] ''X'' with [[topological space|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. | ||

== Definition == | == Definition == | ||

Line 34: | Line 34: | ||

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

:<math>V(K,U) = \{f\colon X\to Y \mid f | :<math>V(K,U) = \{f\colon X\to Y \mid f[K] \subset U \}</math> | ||

where ''K'' is [[compact space|compact]] and ''U'' is open ''Y''. | where ''K'' is [[compact space|compact]] and ''U'' is open ''Y''. | ||

== Results using subbases == | == Results using subbases == | ||

One nice fact about subbases is that [[continuity (topology)|continuity]] of a function need only be checked on a subbase of the range. That is, if | One nice fact about subbases is that [[continuity (topology)|continuity]] of a function need only be checked on a subbase of the range. That is, if {{mvar|B}} is a subbase for {{mvar|Y}}, a function {{math| ''f''  : ''X'' → ''Y''}} is continuous [[iff]] {{math| ''f'' <sup>−1</sup>(''U'')}} is open in {{mvar|X}} for each {{mvar|U}} in {{mvar|B}}. | ||

=== Alexander subbase theorem === | === Alexander subbase theorem === | ||

There is one significant result concerning subbases, due to [[James Waddell Alexander II]]. | There is one significant result concerning subbases, due to [[James Waddell Alexander II]]. | ||

'''Theorem''' | :'''Alexander Subbase Theorem.''' Let {{mvar|X}} be a topological space with a subbasis {{mvar|B}}. If every cover by elements from {{mvar|B}} has a finite subcover, then the space is [[compact space|compact]]. | ||

Note that the corresponding result for basic covers is trivial. | |||

'''Proof''' | :'''Proof Outline:''' Assume by way of contradiction that the space {{mvar|X}} is not compact, yet every subbasic cover from {{mvar|B}} has a finite subcover. Use [[Zorn's Lemma]] to find an open cover {{mvar|C}} without finite subcover that is ''maximal'' amongst such covers. That means that if {{mvar|V}} is not in {{mvar|C}}, then {{math|''C'' ∪ {''V''} }} has a finite subcover, necessarily of the form {{math|''C''<sub>0</sub> ∪ {''V''}.}} | ||

Consider | :Consider {{math|''C'' ∩ ''B''}}, that is, the subbasic subfamily of {{mvar|C}}. If it covered {{mvar|X}}, then by hypothesis, it would have a finite subcover. But {{mvar|C}} does not have such, so {{math|''C'' ∩ ''B''}} does not cover {{mvar|X}}. Let {{mvar|x}} in {{mvar|X}} be uncovered. {{mvar|C}} covers {{mvar|X}}, so {{math|''x'' ∈ ''U''}} for some {{math|''U'' ∈ ''C''}}. {{mvar|B}} is a subbasis, so for some {{math|''S''<sub>1</sub>, ..., ''S<sub>n</sub>'' ∈ ''B''}}, we have: {{math|''x'' ∈ ''S''<sub>1</sub> ∩ ... ∩ ''S<sub>n</sub>'' ⊆ ''U''}}. | ||

Since | :Since {{mvar|x}} is uncovered, {{math|''S<sub>i</sub>'' ∉ ''C''}}. As noted above, this means that for each {{mvar|i}}, {{math|''S<sub>i</sub>''}} along with a finite subfamily {{math|''C<sub>i</sub>''}} of {{mvar|C}}, covers {{mvar|X}}. But then {{mvar|U}} and all the {{math|''C<sub>i</sub>''}} cover {{mvar|X}}, so {{mvar|C}} has a finite subcover after all. [[Q.E.D.]] | ||

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]]. | 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]]. | ||

Using this theorem with the subbase for '''R''' above, one can give a very easy proof that bounded closed intervals in '''R''' are compact. | Using this theorem with the subbase for {{math|'''R'''}} above, one can give a very easy proof that bounded closed intervals in {{math|'''R'''}} are compact. | ||

[[Tychonoff's theorem]], that the product of compact spaces is compact, also has a short proof. The product topology on ∏<sub>''i''</sub>''X | [[Tychonoff's theorem]], that the product of compact spaces is compact, also has a short proof. The product topology on {{math|∏<sub>''i''</sub> ''X<sub>i</sub>''}} 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 {{mvar|C}} of the product that does not have a finite subcover, we can partition {{math|''C'' {{=}} ∪<sub>''i''</sub> ''C<sub>i</sub>''}} into subfamilies that consist of exactly those cylinder sets corresponding to a given factor space. By assumption, no {{math|''C<sub>i</sub>''}} has a finite subcover. Being cylinder sets, this means their projections onto {{math|''X<sub>i</sub>''}} have no finite subcover, and since each {{math|''X<sub>i</sub>''}} is compact, we can find a point {{math|''x<sub>i</sub>'' ∈ ''X<sub>i</sub>''}} that is not covered by the projections of {{math|''C<sub>i</sub>''}} onto {{math|''X<sub>i</sub>''}}. But then {{math|''x<sub>i</sub>''}} is not covered by {{mvar|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 | 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 {{math|''x<sub>i</sub>''}}. | ||

==See also== | ==See also== | ||

Line 69: | Line 68: | ||

{{Reflist}} | {{Reflist}} | ||

* {{Citation | last=Willard | first=Stephen | title=General topology | publisher=[[Dover Publications]] | location=New York | isbn=978-0-486-43479-7 | | * {{Citation | last=Willard | first=Stephen | title=General topology | publisher=[[Dover Publications]] | location=New York | isbn=978-0-486-43479-7 |mr=2048350 | year=2004}} | ||

[[Category:General topology]] | [[Category:General topology]] |

## Latest revision as of 22:16, 25 September 2014

{{#invoke:Hatnote|hatnote}}

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.

## Definition

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:

- The subcollection
*B**generates*the topology*T*. This means that*T*is the smallest topology containing*B*: any topology*U*on*X*containing*B*must also contain*T*. - The collection of open sets consisting of all finite intersections of elements of
*B*, together with the set*X*and the empty set, forms a basis for*T*. This means that every non-empty proper open set in*T*can be written as a union of finite intersections of elements of*B*. Explicitly, given a point*x*in a proper open set*U*, there are finitely many sets*S*_{1}, …,*S*_{n}of*B*, such that the intersection of these sets contains*x*and is contained in*U*.

(Note that 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 definition

Sometimes, a slightly different definition of subbase is given which requires that the subbase *B* cover *X*.^{[1]} In this case, *X* is an open set in the topology generated, because it is the union of all the {*B*_{i}} as *B*_{i} ranges over *B*. This means that there can be no confusion regarding the use of nullary intersections in the definition.

However, with this definition, the two definitions above are not always equivalent. In other words, there exist spaces *X* with topology *T*, such that there exists a subcollection *B* of *T* such that *T* is the smallest topology containing *B*, yet *B* does not cover *X*. In practice, this is a rare occurrence; e.g. a subbase of a space satisfying the T_{1} separation axiom must be a cover of that space.

## Examples

The usual topology on the real numbers **R** 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 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 T_{1} separation axiom, since all open sets have a non-empty intersection.

The initial topology on *X* defined by a family of functions *f*_{i} : *X* → *Y*_{i}, where each *Y*_{i} has a topology, is the coarsest topology on *X* such that each *f*_{i} 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 *f*_{i}^{−1}(*U*),
where *U* ranges over all open subsets of *Y*_{i}, 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 *K* is compact and *U* is open *Y*.

## Results using subbases

One nice fact about subbases is that continuity of a function need only be checked on a subbase of the range. That is, if Template:Mvar is a subbase for Template:Mvar, a function *f* : *X* → *Y* is continuous iff *f* ^{−1}(*U*) is open in Template:Mvar for each Template:Mvar in Template:Mvar.

### Alexander subbase theorem

There is one significant result concerning subbases, due to James Waddell Alexander II.

**Alexander Subbase Theorem.**Let Template:Mvar be a topological space with a subbasis Template:Mvar. If every cover by elements from Template:Mvar has a finite subcover, then the space is compact.

Note that the corresponding result for basic covers is trivial.

**Proof Outline:**Assume by way of contradiction that the space Template:Mvar is not compact, yet every subbasic cover from Template:Mvar has a finite subcover. Use Zorn's Lemma to find an open cover Template:Mvar without finite subcover that is*maximal*amongst such covers. That means that if Template:Mvar is not in Template:Mvar, then*C*∪ {*V*} has a finite subcover, necessarily of the form*C*_{0}∪ {*V*}.

- Consider
*C*∩*B*, that is, the subbasic subfamily of Template:Mvar. If it covered Template:Mvar, then by hypothesis, it would have a finite subcover. But Template:Mvar does not have such, so*C*∩*B*does not cover Template:Mvar. Let Template:Mvar in Template:Mvar be uncovered. Template:Mvar covers Template:Mvar, so*x*∈*U*for some*U*∈*C*. Template:Mvar is a subbasis, so for some*S*_{1}, ...,*S*∈_{n}*B*, we have:*x*∈*S*_{1}∩ ... ∩*S*⊆_{n}*U*.

- Since Template:Mvar is uncovered,
*S*∉_{i}*C*. As noted above, this means that for each Template:Mvar,*S*along with a finite subfamily_{i}*C*of Template:Mvar, covers Template:Mvar. But then Template:Mvar and all the_{i}*C*cover Template:Mvar, so Template:Mvar has a finite subcover after all. Q.E.D._{i}

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.

Using this theorem with the subbase for **R** above, one can give a very easy proof that bounded closed intervals in **R** are compact.

Tychonoff's theorem, that the product of compact spaces is compact, also has a short proof. The product topology on ∏_{i} *X _{i}* 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 Template:Mvar of the product that does not have a finite subcover, we can partition

*C*= ∪

_{i}

*C*into subfamilies that consist of exactly those cylinder sets corresponding to a given factor space. By assumption, no

_{i}*C*has a finite subcover. Being cylinder sets, this means their projections onto

_{i}*X*have no finite subcover, and since each

_{i}*X*is compact, we can find a point

_{i}*x*∈

_{i}*X*that is not covered by the projections of

_{i}*C*onto

_{i}*X*. But then

_{i}*x*is not covered by Template:Mvar.

_{i}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 *x _{i}*.

## See also

## References

- ↑ {{#invoke:citation/CS1|citation |CitationClass=book }}

- {{#invoke:citation/CS1|citation

|CitationClass=citation }}