Filters in topology

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 a 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 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

Let $X$ be a set and $𝔓 (X)$ the power set of it.

A filter $ℱ$ is a subset of $𝔓 (X) - {∅︀}$ having the properties:

(upward closed) for a subset $T \subset X$ , if $T \supset S$ for some $S \in ℱ$ , then $T \in ℱ$ .
(directed downward) for each finite subset $ℰ \subset ℱ$ , the intersection of $ℰ$ contains a set in $ℱ$ .

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

A subset of $𝔓 (X) - {∅︀}$ is called a filter base if it satisfies condition (2). A family $ℬ$ of subsets of $X$ is a filter base if and only if $ℱ_{ℬ} := ⋃_{S \in ℬ} {T \in 𝔓 (X) ∣ T \supset S}$ is a filter (in short, $ℱ_{ℬ}$ is the upper closure of $B$ ). 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 $X$ is a topological space. For example, a neighborhood base at a point $x$ is a filter base and the filter it generates is the set of subsets of $X$ containing a neighborhood of $x$ (the neighborhood filter of the point).

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

A subset $ℰ \subset 𝔓 (X)$ 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 $ℰ$ ).

Convergence

A filter base $ℬ$ is said to converge to a point $p$ if each neighborhood of $p$ contains a set in $ℬ$ , or, equivalently, if the filter generated by $ℬ$ contains every neighborhood of $p$ . Such a $p$ 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 $(x_{n})_{n \in ℕ}$ gives rise to a filter base: letting $T_{n} = {x_{m} ∣ m \geq n},$ then $ℬ = {T_{n} ∣ n \in ℕ}$ is a filter base. That $ℬ$ converges to a point $p$ means that for each neighborhood $U$ of $p$ , there is some $n$ such that $U \supset T_{n}$ . This is the same as saying that the sequence $(x_{n})_{n \in ℕ}$ converges to $p$ .

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

Given a subset $E \subset X$ , a point $p$ is in the closure $\overline{E}$ of $E$ if and only if there is a filter base $ℬ$ on $E$ converging to $p$ .
A function $f : X \to Y$ between spaces is continuous at a point $a$ if and only if for each filter base $ℬ$ converging to $a$ , the filter base $f (ℬ) := {f (S) ∣ S \in ℬ}$ converges to $f (a)$ .
In fact, it is enough to use a neighborhood base: if $f (N (a))$ converges to $f (a)$ , then $f$ is continuous at $a$ .
The space $X$ is a Hausdorff space if and only if each filter base converges to at most one point.

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 $⋂_{S \in ℬ} \overline{S}$ is called a cluster point of $ℬ$ . Equivalently, a point $p$ is a cluster point if $ℬ \cup N (p)$ has the finite intersection property where $N (p)$ is the neighborhood base at $p$ . Thus,

{cluster points of ℬ} = {limit points of ℱ ∣ a filter ℱ \supset ℬ} .

(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

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.

A filter is called an elementary filter if it has a filter base of the form $ℬ = {T_{n} ∣ n \in ℕ}$ , where $T_{n} = {x_{m} ∣ m \geq n}$ for some sequence $(x_{n})_{n \in ℕ}$ .

Proposition—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 $ℬ = {B_{n} ∣ n \in ℤ_{> 0}}$ . Then $ℱ$ is also generated by ${B_{1} \cap \dots \cap B_{n} ∣ n}$ , so one can assume that $B_{1} \supset B_{2} \supset \dots$ . Using the notation of the definition of elementary filter, $B_{n} = \cup_{ℬ^{'}} T_{n}$ , where $ℬ^{'}$ runs over all filter bases determined by sequences $x_{j} \in B_{j}, j \in ℕ$ . Then $ℱ_{ℬ} = \cap_{ℬ^{'}} ℱ_{ℬ^{'}}$ and the intersection in the claim lies between these two sets. $◻$

The proof above implies that to show a filter base of the form $B_{1} \supset B_{2} \supset \dots$ converges to a point, it is necessary and sufficient that every sequence $x_{n} \in B_{n}$ converges to that point.

Here is a similar result: let $ℬ$ be a filter base of the form $B_{1} \supset B_{2} \supset \dots$ on a first countable space $X$ . Then a point $p$ is a cluster point of $ℬ$ if and only if there is a sequence $x_{n} \in B_{n}$ converging to $p$ . 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

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 $X$ . Equivalently, a family $𝔉$ of subsets of $X$ is an ultrafilter if and only if (1) it has the finite intersection property and (2) for some finitely many subsets $S_{1}, \dots, S_{n}$ of $X$ , we have

\cup_{1}^{n} S_{i} \in 𝔉 \Rightarrow S_{i} \in 𝔉

for some $i$ . (Note the condition (2) is analogous to the definition of a prime ideal.)

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

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

For example, if $ℰ = {\overline{S} ∣ S \in ℳ}$ for an ultrafilter $ℳ$ , then $\cap ℰ = {limit points of ℳ}$ since $p \in \cap ℰ \Leftrightarrow ℳ \cup N (p) has FIP \Leftrightarrow ℳ \supset ℳ \cup N (p)$ by maximality. Conversely, every family $ℰ$ of closed sets with FIP is contained in an ultrafilter and the limit points of that ultrafilter lie in $\cap ℰ$ .

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

Theorem—A space $X$ is compact if and only if each ultrafilter on it converges.

Tychonoff's theorem

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

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

If $ℱ$ is an ultrafilter and $h : X \to Y$ a function, then $h (ℱ)$ is a base for an ultrafilter.
Suppose the topology on $X$ is the initial topology with respect to a family of functions $h_{i} : X \to Y, i \in I$ . Then a filter $ℱ$ converges to $x$ if and only if $h_{i} (ℱ)$ converges to $h_{i} (x)$ for each $i \in I$ . (This in fact characterizes initial topology; see § Topologies induced by filters below.)

Quasi-components

There is also the following characterization of compactness in terms of filter bases.

Proposition—For a topological space $X$ , the following are equivalent:

$X$ is compact.
Each filter base on $X$ admits a cluster point.
For each filter base $ℬ$ on $X$ , if an open set $U \supset {cluster points of ℬ}$ , then $U$ contains a set in $ℬ$ .

The above can then be used to prove:

if $X$ is a compact Hausdorff space, then each quasi-component in $X$ is connected, where the quasi-component of a point $x$ is the intersection of all clopen sets containing $x$ .

Indeed, first of all, all the clopen sets containing a given point form a filter base $ℬ$ and the set of cluster points of $ℬ$ is exactly the quasi-component $Q$ of the point. Now, if $Q = F \cup G$ is a union of disjoint nonempty closed sets, then apply the above proposition to the union of some disjoint neighborhoods of $F, G$ , which exist by normality; a contradiction follows readily.

Compactifications and completions

Stone–Čech compactification

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

The points of $β ℕ$ are the ultrafilters on $ℕ$ , and the sets of the form $A^{'} := {ℱ \in β ℕ ∣ A \in ℱ},$ where $A$ is any subset of $ℕ$ , are a basis for its topology. There is an analogous construction, using filters, of $β X$ for any Tychonoff space $X$ .

Cauchy filters and uniform spaces

A Cauchy filter is a filter analog of a Cauchy sequence. On a metric space, by definition, a filter $ℱ$ is Cauchy if for each $ϵ > 0$ , there is a set $A$ of diameter $< ϵ$ in $ℱ$ . For example, on a metric space $X$ ,

A convergent filter is Cauchy.
The filter determined by a sequence is Cauchy if and only if the sequence is Cauchy.
Every ultrafilter on $X$ is Cauchy if for each $ϵ > 0$ , $X$ 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 $X \times X$ satisfying certain properties. A filter $ℱ$ on a uniform space $X$ is a Cauchy filter if for each entourage $V$ , there is a set $A$ in $ℱ$ such that $A \times A \subset V$ . Cauchy filters can be used to construct a completion $\overline{X}$ 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.

Uniform convergence

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

Let $Y$ be a metric space (or more generally, a uniform space) and write $F (A, Y)$ for the set of all maps $A \to Y$ for a set $A$ .

Note $F (A, Y) = \prod_{a \in A} Y$ . Then with respect to the product topology, a filter $ℱ$ on $F (A, Y)$ converges to a map $u$ if and only if $p_{a} (F)$ converges to $p_{a} (u) = u (a)$ for each projection $p_{a}$ ; in such a case, $ℱ$ is said to converge pointwise to $u$ .

Now, a filter $ℱ$ on $F (A, Y)$ is said to converge uniformly to a map $u$ if for each $ϵ > 0$ , $ℱ$ contains

{f : A \to Y ∣ d (f (x), u (x)) < ϵ, x \in A},

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

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

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

Let $X$ be a compactly generated Hausdorff space (e.g., a locally compact space or a first countable Hausdorff space), $ℬ$ a filter base on $C (X, Y)$ and $u : X \to Y$ a map. If $p_{A} (ℬ)$ converges uniformly to $p_{A} (ℬ) = u |_{A}$ for each restriction map $p_{A}$ to a compact set $A$ , then $u$ is continuous.

Nets and filters

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

A sequence $(x_{n})_{n \in ℕ}$ on a space $X$ is the same as a map from $ℕ$ to $X$ , sending each $n$ to $x_{n}$ . The notion of a net is obtained by replacing $ℕ$ in this scenario with a more general directed set. Explicitly, a net on a space $X$ is a map $I \to X$ with domain a nonempty set $I$ equipped with binary relation $≲$ , which is a preorder and under which every finite subset of $I$ has an upper bound. Like a sequence, a net may be written $(x_{α})_{α \in I}$ , or even just $x_{α}$ where $x_{α}$ is the image of $α \in I$ .

Each net $(x_{α})_{α \in I}$ determines a filter base and vice-versa; this correspondence gives rise to the equivalence between these two generalizations of sequences. Given a net $(x_{α})_{α \in I}$ , let $T_{α} = {x_{β} ∣ β ≳ α} .$ Then $ℬ = {T_{α} ∣ α \in I}$ is the filter base determined by the net $(x_{α})_{α \in I}$ . The convergence of nets is defined in the article on nets, and under this definition, $(x_{α})_{α \in I}$ converges to a point $p$ if and only if the filter base $ℬ$ determined by it converges to $p$ .

Conversely, given a filter base $ℬ$ , let $J = {(a, x) ∣ a \in ℬ, x \in a}$ . Define the binary relation $≲$ on $J$ by $(a, x) ≲ (b, y) \Leftrightarrow a \supset b .$ Then the projection $u : J \to X, (a, x) \mapsto x,$ as a function from the directed set $J$ to $X$ , is the net determined by $ℬ$ ; the filter base $ℬ$ converges to a point $p \in X$ if and only if $u$ converges to $p$ .

For example, if $u : J \to X$ is the net associated to a filter $𝔉$ , then the filter base determined by it is the original filter $𝔉$ . 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—A space $X$ is compact if and only if each net has a cluster point, where a cluster point of a net $x_{α}$ is a point in $\cap_{α} \overline{{x_{β} ∣ β \geq α}}$ .

Topologies induced by filters

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. Namely, for a set $X$ and each $x$ in $X$ , let $𝔣_{x}$ be a set of filters on $X$ . Let $τ (𝔣)$ be the set of all subsets $U \subset X$ such that if $x \in U$ , then $U \in ℱ$ for each $ℱ \in 𝔣_{x}$ . Then $τ (𝔣)$ is a topology. For example, when $X$ is a topological space to begin with and $𝔣_{x}$ is the set of all filters converging to $x$ , this construction returns the original topology.

If the topology on $X$ is the initial topology $τ_{0}$ for a family of functions $f_{i} : X \to Y_{i}, i \in I$ , then letting $𝔣_{x} = {ℱ a filter ∣ f_{i} (ℱ) \to f_{i} (x), i \in I},$ it follows that $τ_{0} = τ (𝔣)$ since $𝔣_{x}$ coincides with the set of filters converging to $x$ . So the product topology, which is initial with respect to the projection maps, is the topology given by pointwise convergence of filters.

Given a family of filters $𝔣$ , it is not necessarily true that there is a topology $τ$ such that $𝔣_{x}$ is exactly the set of filters converging to $x$ : filters in $𝔣_{x}$ converge to $x$ with respect to $τ (𝔣)$ , but there may be additional convergent filters. One example occurs in the theory of function spaces (cf. Function space § Exponential law). This led some authors to enlarge the category of topological spaces by replacing a topology (= set of open sets) with a certain family of filters called a convergence structure. Such generalizations of topological spaces are also studied in categorical topology.

Notes

↑ Cartan, Henri (1937a). "Théorie des filtres". Comptes rendus hebdomadaires des séances de l'Académie des sciences. 205: 595–598.
↑ Cartan, Henri (1937b). "Filtres et ultrafiltres". Comptes rendus hebdomadaires des séances de l'Académie des sciences. 205: 777–779.
↑ 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.
↑ Bourbaki 2007, Ch I., § 6., No. 3., Définition 3.
↑ Bourbaki 2007, Ch I., § 6., No. 3., Proposition 2.
↑ Bourbaki 2007, Ch I., § 6., No. 3., Exemples de bases de filtre.
↑ Bourbaki 2007, Ch I., § 6., No. 1., Exemples de filtres.
↑ Bourbaki 2007, Ch I., § 6., No. 2., Proposition 1.
↑ Bourbaki 2007, Ch I., § 7., No. 1., Définition 1.
↑ Bourbaki 2007, Ch I., § 7., No. 3., Exemples 1.
↑ Bourbaki 2007, Ch I., § 7., No. 2., Proposition 6.
↑ Bourbaki 2007, Ch I., § 7., No. 4., Proposition 9. and Corollaire 1.
↑ Dugundji 1966, Ch. X., § 5., Theorem 5.1.
↑ Bourbaki 2007, Ch I., § 8., No. 1., Proposition 1. (H^IV).
↑ Bourbaki 2007, Ch I., § 7., No. 2., Définition 2.
↑ Bourbaki 2007, Ch I., § 7., No. 2., Proposition 4.
↑ Schubert 1968, Ch. I., § 5.6.
↑ Bourbaki 2007, Ch I., § 6., No. 8.
↑ Bourbaki 2007, Ch I., § 6., No. 8. Proposition 11.
↑ Schubert 1968, Ch. I., § 5.6., Theorem 2.
↑ Bourbaki 2007, Ch I., § 6., No. 4., Corollaire to Proposition 5 and Proposition 6.
↑ Actually the boolean prime ideal theorem suffices.
↑ Bourbaki 2007, Ch I., § 9., No. 1., Définition 1. (C') and (C''')
↑ Willard 2004, Theorem 17.8.
↑ Bourbaki 2007, Ch I., § 9., No. 5., Théorème 3.
↑ Bourbaki 2007, Ch I., § 6., No. 6., Proposition 10.
↑ Bourbaki 2007, Ch I., § 7., No. 6., Proposition 10.
↑ Bredon 2013, Ch. I., § 7., Problem 2.
↑ Bredon 2013, Ch. I., § 10., Problem 1.
↑ Willard 2004, p. 137.
↑ Rudin 1975, p. 37.
↑ Rudin 1975, p. 38.
↑ Willard 2004, p. 141–142.
↑ Trèves 2006, Ch. 5., Definition 5.1.
↑ Trèves 2006, Ch. 5., Proposition 5.1.
↑ Bourbaki 2007, Ch II., § 3., No. 1., Définition 1. and Définition 2.
↑ Bourbaki 2007, Ch X., § 1., No. 3., II.
↑ Bourbaki 2007, Ch X., § 1., No. 1., Définition 1.
↑ Bourbaki 2007, Ch X., § 1., No. 5., Proposition 5.
↑ Bourbaki 2007, Ch X., § 1., No. 6., Corollaire 2 to Théorème 2.
1 2 Folland 2007, § 4.3.
↑ Namely, ${T_{(a, x)} ∣ (a, x) \in J}$ where $T_{(a, x)} = {u_{(b, y)} ∣ (b, y) \geq (a, x)} = a$ ; i.e., which is the original filter.
↑ Folland 2007, § 4.4., Theorem 4.29.
↑ Folland 2007, § 4.4., Exercise 33.
↑ Schubert 1968, Ch. I., § 6.7.
↑
- If $U := ⋃_{i} U_{i}$ for $U_{i} \in τ$ , $i \in I$ , then unless empty, $U$ has a point $x$ and $x \in U_{i}$ for some $i$ and then $U$ is in each $ℱ \in 𝔣_{x}$ since it contains a member of $ℱ$ ; namely, $U_{i}$ .
- For $U_{1}, \dots, U_{n}$ in $τ$ , if $U := ⋂_{i} U_{i}$ contains a point $x$ , then $U$ is in each $ℱ \in 𝔉_{x}$ since ${U_{1}, \dots, U_{n}} \subset ℱ$ .
↑ Schubert 1968, Ch. I., § 7.9., Theorem 2.
↑ Dolecki 2009, § 3., p. 8.

References

Bourbaki, Nicolas (2007). Topologie générale. Chapitres 1 à 4. Berlin: Springer. doi:10.1007/978-3-540-33982-3. ISBN 978-3-540-33982-3.
- Bourbaki, Nicolas (1989) [1966]. General Topology: Chapters 1–4 [Topologie Générale]. Éléments de mathématique. Berlin New York: Springer Science & Business Media. doi:10.1007/978-3-642-61701-0. ISBN 978-3-540-64241-1. OCLC 18588129.
Bourbaki, Nicolas (2007b). Topologie générale. Chapitres 5 à 10. Berlin: Springer.
- Bourbaki, Nicolas (1989) [1967]. General Topology 2: Chapters 5–10 [Topologie Générale]. Éléments de mathématique. Vol. 4. Berlin New York: Springer Science & Business Media. ISBN 978-3-540-64563-4. OCLC 246032063.
Dugundji, James (1966). Topology (PDF). Allyn & Bacon. ISBN 978-0-697-06889-7.
Engelking, Ryszard (1989). General Topology. Berlin: Heldermann Verlag. ISBN 3-88538-006-4.
Schubert, Horst (1968). Topology. London: Macdonald & Co. ISBN 978-0-356-02077-8. OCLC 463753.
Folland, Gerald B. (2007). Real Analysis: Modern Techniques and Their Applications (2nd ed.). Wiley.
Szymon Dolecki, Frederic Mynard, Convergence Foundations Of Topology, World Scientific Publishing Company, May 13, 2016,
Dolecki, Szymon (2009). Mynard, Frédéric; Pearl, Elliott (eds.). "An initiation into convergence theory" (PDF). Beyond Topology. Contemporary Mathematics Series A.M.S. 486: 115–162. doi:10.1090/conm/486/09509. ISBN 978-0-8218-4279-9. Retrieved 14 January 2021.{{cite journal}}: CS1 maint: periodical has ISBN (link)
Willard, Stephen (2004) [1970]. General Topology. Mineola, N.Y.: Dover Publications. ISBN 978-0-486-43479-7. OCLC 115240.
Rudin, Mary Ellen (1975). Lectures on Set Theoretic Topology. Providence: American Mathematical Society. ISBN 0-8218-1673-X.
Trèves, François (2006) [1967]. Topological Vector Spaces, Distributions and Kernels. Mineola, N.Y.: Dover Publications. ISBN 978-0-486-45352-1. OCLC 853623322.
Bredon, G.E. (2013). Topology and Geometry. Graduate Texts in Mathematics. Vol. 139. Springer Science & Business Media.