Edge Rewrite
Jump to content

Filters in topology

From Wikipedia, the free encyclopedia
(Redirected from Convergent prefilter)

In mathematics, a filter on a set is a collection of nonempty subsets which is upward closed and closed under finite intersections (see Filter on a set for a more detailed discussion). An example of filter is the collection of neighborhoods of a point in a topological space. This article is focused on applications of filters to topology.

Filters were introduced by Henri Cartan in 1937[1][2] as an alternative to the related notion of a net developed in 1922 by E. H. Moore and Herman L. Smith. In metric spaces, and more generally in sequential spaces, basic topological notions such as open set, closed set, convergence, continuity, compactness and more can be fully characterized in terms of sequences, as studied in real analysis. But in other classes of spaces, sequences are insufficient. Filters and nets both provide ways to generalize the notion of convergence and characterize all these topological notions in general topological spaces. Filters also provide a common framework for defining various types of limits of functions, including limits from the left or right, to infinity, to a point or a set.

In particular, filters and nets provide equivalent notions of convergence: to each net one can associate a filter, and to each filter a net, so that the net converges to a point if and only if the same is true of the associated filter, and vice versa. So the use of one or the other is often a matter of convenience.

Besides characterizing topological notions, filters and ultrafilters, which are a special type of filter, are used extensively in general topology for constructing topological spaces of interest.

Definitions

[edit]

Let be a set and the power set of it.

A filter is a subset of having the properties:

  1. (upward closed) for a subset , if for some , then .
  2. (directed downward) for each finite subset , the intersection of contains a set in .[3]

By (1), the intersection of in (2) itself is in . Taking to be the empty set, (2) then implies is in , by the convention that the intersection of the empty set is the entire set.

A subset of is called a filter base if it satisfies condition (2).[4] A family of subsets of is a filter base if and only if is a filter (in short, is the upper closure of ).[5] Then, the filter is the smallest filter containing ; is called the filter generated by and called a base for .

In topology, these notions are used when is a topological space. For example, a neighborhood base at a point is a filter base[6] and the filter it generates is the set of subsets of containing a neighborhood of (the neighborhood filter of the point[7]).

A base for the space is generally not a filter base since it may contain disjoint sets, but the subset of a base consisting of all sets containing some given nonempty set is a filter base.

In practice, filter bases are often more convenient than filters, and some authors (e.g., Dugundji) exclusively work with filter bases instead of filters.

Finite intersection property

[edit]

A subset is said to have the finite intersection property if each finite subset of it has nonempty intersection. Any filter is an example of a family of sets with the finite intersection property. In fact, more generally, each subset of a filter has the finite intersection property.

Conversely, if a family of sets has the finite intersection property, then it is contained in a filter (namely, the filter generated by all intersections of finite subsets of ).[8]

Convergence

[edit]

A filter base is said to converge to a point if each neighborhood of contains a set in , or, equivalently, if the filter generated by contains every neighborhood of .[9] Such a is then called a limit point of . A filter base may have no limit point, or one or more limit points.

Convergence of filters generalizes the convergence of sequences. First, a sequence gives rise to a filter base: letting then is a filter base. That converges to a point means that for each neighborhood of , there is some such that .[10] This is the same as saying that the sequence converges to .

Many standard topological properties can be stated using convergence of filter bases. For example:

  • Given a subset , a point is in the closure of if and only if there is a filter base on converging to .[11]
  • A function between spaces is continuous at a point if and only if for each filter base converging to , the filter base converges to .[12]
    In fact, it is enough to use a neighborhood base: if converges to , then is continuous at .[13]
  • The space is a Hausdorff space if and only if each filter base converges to at most one point.[14]

Closely related to convergence is the notion of a cluster point (also called an accumulation point). Given a filter base , each point in the intersection is called a cluster point of .[15] Equivalently, a point is a cluster point if has the finite intersection property where is the neighborhood base at . Thus,

[16]

(On a first countable space, a cluster point of a sequence is exactly the limit point of some subsequence; thus, passing to larger filters is an analog of passing to subsequences.)

First countable spaces

[edit]

For first countable spaces (meaning each point has a countable neighborhood base), sequences often suffice, in that filters capture no extra information about the topology.[17]

A filter is called an elementary filter if it has a filter base of the form , where for some sequence .[18]

Proposition[19]If a filter has a countable filter base, then it is the intersection of all elementary filters that contain it.

Proof: If has a countable filter base , enumerate it as . Then is also generated by , so one can assume that . Using the notation of the definition of elementary filter, , where runs over all filter bases determined by sequences . Then and the intersection in the claim lies between these two sets.

The proof above implies that to show a filter base of the form converges to a point, it is necessary and sufficient that every sequence converges to that point.

Here is a similar result: let be a filter base of the form on a first countable space . Then a point is a cluster point of if and only if there is a sequence converging to .[20] As a corollary, for a first countable space, a cluster point of a sequence is the same as a limit of some subsequence.

Compact spaces

[edit]

One important feature of filters is a characterization of compactness that generalizes the standard sequential characterization in real analysis.

By definition, an ultrafilter is a maximal element in the set of all filters on a set . Equivalently, a family of subsets of is an ultrafilter if and only if (1) it has the finite intersection property and (2) for some finitely many subsets of , we have

for some .[21] (Note the condition (2) is analogous to the definition of a prime ideal.)

Zorn's lemma[22] implies that any filter is contained in some ultrafilter.

Restating the definition of compactness in terms of closed sets, we have a space is compact if and only if each family of closed subsets with the finite intersection property (FIP) has nonempty intersection.

For example, if for an ultrafilter , then since by maximality. Conversely, every family of closed sets with FIP is contained in an ultrafilter and the limit points of that ultrafilter lie in .

From the above discussion follows the characterization of compactness in terms of filters:

Theorem[23]A space is compact if and only if each ultrafilter on it converges.

Tychonoff's theorem

[edit]

(Tychonoff's theorem) An arbitrary product of compact spaces is compact.[24]

This fundamental result of topology follows immediately from the above ultrafilter characterization of compact spaces together with the following general facts[25]:

  1. If is an ultrafilter and a function, then is a base for an ultrafilter.[26]
  2. Suppose the topology on is the initial topology with respect to a family of functions . Then a filter converges to if and only if converges to for each .[27]

Compactifications and completions

[edit]

Stone–Čech compactification

[edit]

For each Tychonoff space , there is a compact Hausdorff space called its Stone–Čech compactification. This space contains a copy of as a dense subspace, and is universal in that every continuous map from to a compact space can be extended to a continuous map from to the same compact space.[28] Stone–Čech compactifications, especially that of with the discrete topology, are an important topic of research in general topology.[29]

The points of are the ultrafilters on , and the sets of the form where is any subset of , are a basis for its topology.[30] There is an analogous construction, using filters, of for any Tychonoff space .[31]

Cauchy filters and uniform spaces

[edit]

A Cauchy filter is a filter analog of a Cauchy sequence. On a metric space, by definition, a filter is Cauchy if for each , there is a set of diameter in .[32] For example, on a metric space ,

  • A convergent filter is Cauchy.
  • The filter determined by a sequence is Cauchy if and only if the sequence is Cauchy.[33]
  • Every ultrafilter on is Cauchy if for each , is covered by a finite number of open balls of diameter ; i.e., it is totally bounded.

Cauchy filters generalize to uniform spaces, which are sets equipped with the additional structure of a filter of entourages, subsets of satisfying certain properties. A filter on a uniform space is a Cauchy filter if for each entourage , there is a set in such that .[34] Cauchy filters can be used to construct a completion of any uniform space—that is, a uniform space containing it in which every Cauchy filter converges—called its Hausdorff completion. The underlying set is the set of minimal Cauchy filters.

Continuous extensions

[edit]

Proposition[35]Let be a regular Hausdorff space and a dense subset in a topological space. Then a continuous map

is the restriction of a (necessarily unique) continuous map if and only if the fiber base

converges for each neighborhood base on .

If is a complete metric space, such as , then the above can be stated as extends to if and only if is Cauchy.

Uniform convergence

[edit]

The notions of pointwise convergence and uniform convergence in real analysis also generalize to filters.

Let be a metric space (or more generally, a uniform space) and write for the set of all maps for a set .

Note . Then with respect to the product topology, a filter on converges to a map if and only if converges to for each projection ; in such a case, is said to converge pointwise to .[36]

Now, a filter on is said to converge uniformly to a map if for each , contains

when is a metric space (and use an analogous condition in terms of entourages if is a general uniform space).[37] Filter bases converge uniformly or pointwise if the filters generated by them do so.

Equivalently, converges uniformly to if and only if (1) it is a Cauchy filter in the sense like above and (2) it converges pointwise to .[38]

Uniform convergence can then be used just as in real analysis. For example, we have:

  • Let be a compactly generated Hausdorff space (e.g., a locally compact space or a first countable Hausdorff space), a filter base on and a map. If converges uniformly to for each restriction map to a compact set , then is continuous.[39]

Nets and filters

[edit]

Nets provide another way to generalize sequences, and are used more commonly than filters in certain areas of research (especially real analysis).

A sequence on a space is the same as a map from to , sending each to . The notion of a net is obtained by replacing in this scenario with a more general directed set. Explicitly, a net on a space is a map with domain a nonempty set equipped with binary relation , which is a preorder and under which every finite subset of has an upper bound.[40] Like a sequence, a net may be written , or even just where is the image of .

Each net determines a filter base and vice-versa; this correspondence gives rise to the equivalence between these two generalizations of sequences. Given a net , let Then is the filter base determined by the net . The convergence of nets is defined in the article on nets, and under this definition, converges to a point if and only if the filter base determined by it converges to .[40]

Conversely, given a filter base , let . Define the binary relation on by Then the projection as a function from the directed set to , is the net determined by ; the filter base converges to a point if and only if converges to .

For example, if is the net associated to a filter , then the filter base determined by it is the original filter .[41] In particular, every filter is a filter associated to a net.

Because the respective notions of convergence based on nets and filters are equivalent as described above, characterizations of topological properties using filters can always be restated in terms of nets. For example:

Theorem[42]A space is compact if and only if each net has a cluster point, where a cluster point[43] of a net is a point in .

Topologies induced by filters

[edit]

A topology on a given set can be defined in several ways (in terms of open sets, by specifying a closure operator, etc.) Filters give another way to define a topology.[44]

Namely, for a set and each in , let be a set of filters on . Let be the set of all subsets such that if , then for each . Then is a topology.[45] When is a topological space to begin with and is the set of all filters converging to , this construction returns the original topology.

In general, a convergence structure is a family of sets of filters parametrized by elements of such that

  1. For each , if a filter , then is in ,
  2. contains the principal filter generated by .[46]

Notes

[edit]
  1. Cartan, Henri (1937a). "Théorie des filtres". Comptes rendus hebdomadaires des séances de l'Académie des sciences. 205: 595–598.
  2. Cartan, Henri (1937b). "Filtres et ultrafiltres". Comptes rendus hebdomadaires des séances de l'Académie des sciences. 205: 777–779.
  3. Bourbaki 2007, Ch I., § 6., No. 1., Définition 1. NB: the definition here is the same as the definition for a partially ordered set but is trivially equivalent to the one in the reference.
  4. Bourbaki 2007, Ch I., § 6., No. 3., Définition 3.
  5. Bourbaki 2007, Ch I., § 6., No. 3., Proposition 2.
  6. Bourbaki 2007, Ch I., § 6., No. 3., Exemples de bases de filtre.
  7. Bourbaki 2007, Ch I., § 6., No. 1., Exemples de filtres.
  8. Bourbaki 2007, Ch I., § 6., No. 2., Proposition 1.
  9. Bourbaki 2007, Ch I., § 7., No. 1., Définition 1.
  10. Bourbaki 2007, Ch I., § 7., No. 3., Exemples 1.
  11. Bourbaki 2007, Ch I., § 7., No. 2., Proposition 6.
  12. Bourbaki 2007, Ch I., § 7., No. 4., Proposition 9. and Corollaire 1.
  13. Dugundji 1966, Ch. X., § 5., Theorem 5.1.
  14. Bourbaki 2007, Ch I., § 8., No. 1., Proposition 1. (HIV).
  15. Bourbaki 2007, Ch I., § 7., No. 2., Définition 2.
  16. Bourbaki 2007, Ch I., § 7., No. 2., Proposition 4.
  17. Schubert 1968, Ch. I., § 5.6.
  18. Bourbaki 2007, Ch I., § 6., No. 8.
  19. Bourbaki 2007, Ch I., § 6., No. 8. Proposition 11.
  20. Schubert 1968, Ch. I., § 5.6., Theorem 2.
  21. Bourbaki 2007, Ch I., § 6., No. 4., Corollaire to Proposition 5 and Proposition 6.
  22. Actually the boolean prime ideal theorem suffices.
  23. Bourbaki 2007, Ch I., § 9., No. 1., Définition 1. (C') and (C''')
  24. Willard 2004, Theorem 17.8.
  25. Bourbaki 2007, Ch I., § 9., No. 5., Théorème 3.
  26. Bourbaki 2007, Ch I., § 6., No. 6., Proposition 10.
  27. Bourbaki 2007, Ch I., § 7., No. 6., Proposition 10.
  28. Willard 2004, p. 137.
  29. Rudin 1975, p. 37.
  30. Rudin 1975, p. 38.
  31. Willard 2004, p. 141–142.
  32. Trèves 2006, Ch. 5., Definition 5.1.
  33. Trèves 2006, Ch. 5., Proposition 5.1.
  34. Bourbaki 2007, Ch II., § 3., No. 1., Définition 1. and Définition 2.
  35. Dugundji 1966, Ch. X., § 5., Theorem 5.3.
  36. Bourbaki 2007, Ch X., § 1., No. 3., II.
  37. Bourbaki 2007, Ch X., § 1., No. 1., Définition 1.
  38. Bourbaki 2007, Ch X., § 1., No. 5., Proposition 5.
  39. Bourbaki 2007, Ch X., § 1., No. 6., Corollaire 2 to Théorème 2.
  40. 1 2 Folland 2007, § 4.3.
  41. Namely, where ; i.e., which is the original filter.
  42. Folland 2007, § 4.4., Theorem 4.29.
  43. Folland 2007, § 4.4., Exercise 33.
  44. Schubert 1968, Ch. I., § 6.7.
    • If for , , then unless empty, has a point and for some and then is in each since it contains a member of ; namely, .
    • For in , if contains a point , then is in each since .
  45. Dolecki 2009, § 3., p. 8.

References

[edit]

Further reading

[edit]
  • Mike Shulman (2008); Ultrafilters, Pseudotopological spaces, and Stone-Čech compactification;