Convergence of Nets
Convergence of Nets
Convergence of Nets
Definition 1.1.1. We say that (D, ≤) is a directed set, if ≤ is a relation on D such that
(i) x ≤ y ∧ y ≤ z ⇒ x ≤ z for each x, y, z ∈ D;
(ii) x ≤ x for each x ∈ D;
(iii) for each x, y ∈ D there exist z ∈ D with x ≤ z and y ≤ z.
In the other words a directed set is a set with a relation which is reflexive, transitive
(=preorder or quasi-order) and upwards-directed.
The following two notions will be often useful for us
Definition 1.1.2. A subset A of set D directed by ≤ is cofinal in D if for every d ∈ D there
exists an a ∈ A such that d ≤ a.
A subset A of a directed set D is called residual if there is some d0 ∈ D such that d ≥ d0
implies d ∈ A.
1
Definition 1.1.3. A net in a topological space X is a map from any non-empty directed set
Σ to X. It is denoted by (xσ )σ∈Σ .
If a net (xσ )σ∈Σ converges to x, the point x is called a limit of this net.
The set of all limits of a net is denoted lim xσ .
The property (1) characterizing the convergence of net is sometimes called xσ is eventually
in U or residually in U , e.g. [K, Pe, W]. In the other words, the set of all σ’s with xσ ∈ U is
residual in Σ.
In general a limit of a net need not be unique (see Theorem 1.1.8). That’s why we say
x ∈ lim xσ instead of x = lim xσ .
The following theorems shows that the convergence of nets describes completely the topol-
ogy of X (and, consequently, it also characterizes continuity).
Theorem 1.1.5. A point x belongs to A if and only if there exists a net consisting of elements
of A which converges to x.
Theorem 1.1.6. A subset V of a topological space X is closed if and only if for each net
(xσ )σ∈Σ such that xσ ∈ V for each σ ∈ Σ, every limit of (xσ )σ∈Σ belongs to V as well.
Theorem 1.1.7. Let X, Y be topological spaces. A map f : X → Y is continuous if and
only if, whenever a net xσ converges to x, the net f (xσ ) converges to f (x).
Several important notions, such as Hausdorffness and compactness, can be characterized
with the help of nets.
Theorem 1.1.8. A topological space X Hausdorff ⇔ every net in X has at most one limit.
We say that the net (ye )e∈E is finer than the net (xd )d∈D or subnet of (xd )d∈D , if there
exists a function ϕ of E to D with the following properties:
(i) For every d0 ∈ D there exists an e0 ∈ E such that ϕ(e) ≥ d0 whenever e ≥ e0 .
(ii) xϕ(e) = ye for e ∈ E.
This definition can be formulated equivalently using the notion of cofinal map.1
Definition 1.1.9. [[Ru, Definition 3.3.13]] A function f : P → D from a preordered set to
a directed set is cofinal if for each d0 ∈ D there exists p0 ∈ P such that f (p) ≥ d0 whenever
p ≥ p0 .
cofinal. (The mistake was notices by V. Toma.) This definition is not equivalent to the definition given
bellow. An easy counterexample is a map from ω + ω to ω with the usual ordering given by n 7→ n and
ω + n 7→ 0.
2
Let us note that some authors also require the function f to be non-decreasing. 2
The notion of subnet is different from the notion subsequence, e.g. 1, 1, 2, 3, . . . is a subnet
of 1, 2, 3, 4, . . .. But it is precisely the notion needed to obtain the characterization of cluster
points in a similar way as for sequences and subsequences. [G] contains characterization of
all subnets of a sequence.
Definition 1.1.10. A point x is called a cluster point of a net S = {xσ , σ ∈ Σ} if for every
σ0 ∈ Σ there exists a σ ≥ σ0 such that xσ ∈ U .
Examples
• Sequences = nets on (N, ≤);
• Double sequences with the convergence in Pringsheim’s sense = nets on N × N with the
order (x, y) ≤ (x0 , y 0 ) ⇔ x ≤ x0 ∧ y ≤ y 0 (i. e., (N × N, ≤ × ≤));
• Definition of Riemann integral;
Remark 1.1.15. Sometimes the notion of limit of a net of closed subsets of a topological
space is defined as follows (see [Be, Definition 5.2.1]):3
If (Ad )d∈D is a net of subsets of X then
(i) The lower closed limit Li Ad of (Ad ) consist of all such points x that each neighborhood
of x intersects Ad for all d in some residual subset of A.
(ii) The upper closed limit Ls Ad of (Ad ) consist of all such points x that each neighborhood
of x intersects Ad for all d in some cofinal subset of A.
(iii) If Li Ad = Ls Ad then (Ad ) is said to be Kuratowski-Painlevé convergent.
Note that if we take Ad = {xd } then Li{xd } is precisely the set of all limits of (xd ) and Ls Ad
is precisely the set of all cluster points of (xd ). What can be considered an advantage of this
notation is that with lim xσ one usually associates a point, whereas Li As is always a set.
2 [W, Definition 11.2]; [Be, p.149]; note that [W] has a different definition of cofinal map – as the map such
that its range is cofinal – but he only uses cofinal monotone maps, which are cofinal in our sense as well.
3 In [Be] this notion is defined only for Hausdorff spaces. I am not sure whether this condition is important.
3
1.2 Convergence of filters on X
Another common possibility used when dealing with the convergence in a topological space
X is to consider filters on X.
Definition 1.2.1. A filter on a set X is a subset F of P(X) such that
(i) ∅ ∈
/ F;
(ii) A, B ∈ F ⇒ A ∩ B ∈ F;
(iii) A ∈ F ∧ A ⊂ B ⇒ B ∈ F.
Remark 1.2.2. Let us note that it is possible to define a filter in a subfamily R of P(X)
which has largest element. In this case, we need to reformulate the second part of condition
(iii) as A ⊂ B ∈ R. Hence it is possible to define a filter in the family closed sets of X, which
is used in the definition of Wallman compactification of a T1 -space.
We will deal with filters in P(X) only.
The following example of a filter will be of particular importance for us.
Example 1.2.3. Let X be a topological space. A neighborhood filter N (x) of a point x ∈ X
is the set of all neighborhoods of x. (Neighborhood of x is any subset V of X such there
exists an open set U with x ∈ U ⊂ V .)
Definition 1.2.4. A filter on a topological space X is said to be convergent to a point x ∈ X
(or x is called a limit of F) is every neighborhood of x belongs to F. The set of all limits of
F is denoted by lim F.
We see that F → x ⇔ N (x) ⊆ F.
Definition 1.2.5. A filter-base is a non-empty family G ⊂ P(X) such that ∅ ∈
/ G and
(i) If A1 , A2 ∈ G, then there exists an A3 ∈ G such that A3 ⊂ A1 ∩ A2 .
If G is a filter-base then
FG = {A ⊆ X; (∃G ∈ G)A ⊇ G}
is a filter on X.
A filter-base G converges to x ∈ X ⇔ FG converges to x ⇔ every neighborhood U of x
contains a member of G.
For any map f : X → Y it was easy to get from a net in X a net in Y . In the case of
filters the filter-bases do the work.
Lemma 1.2.6. If F is a filter on X and f : X → Y is any function then f (F) = {f [A]; A ∈
F } is a filter-base in Y .
Now we are ready to formulate the filter counterparts of the basic results we mentioned
in connection with nets.
Theorem 1.2.7. The point x belongs to A if and only if there exists a filter-base consisting
of subsets of A converging to x.
Theorem 1.2.8. A mapping f of a topological space X to a topological space Y is continuous
if and only if for every filter-base G in the space X and the filter-base f (G) = {f [A] : A ∈ G}
in the space Y we have
f [lim G] ⊂ lim f (G).
4
Theorem 1.2.9. A topological space X Hausdorff ⇔ every filter in X has at most one limit.
Definition 1.2.10. A point x is called a cluster point of a filter F if x belongs to closure of
every member of F.
Definition 1.2.11. We say that a filter F 0 is finer than a filter F if F 0 ⊃ F.
Theorem 1.2.12. A point x is a cluster point of a filter F if and only if there exists a filter
F 0 which is finer than F and x is a limit of F.
Definition 1.2.13. A filter F is called an ultrafilter if for each A ⊆ X
(A ∈ F) ∨ (X \ A ∈ F)
Theorem 1.2.14. If F is an ultrafilter and x is a cluster point of F, then x is a limit of F.
Clearly, for any point x ∈ X the system
F = {A ⊆ X; A 3 x}
is an ultrafilter on X. It is called principal ultrafilter.
To obtain the existence of ultrafilters which are not principal (so called free ultrafilters)
we need some form of Axiom of Choice. (A filter F is said to be free if the intersection of
members of F is empty.)
Definition 1.2.15. A centered system on a set X is any system C = {Ai ; i ∈ I} of subsets
of X such that every finite intersection of sets from C is non-empty.
Using Zorn lemma one can show the following useful result
Theorem 1.2.16. Every centered system is contained in an ultrafilter.
The following theorem is often employed in the proof of Tychonoff’s theorem.
Theorem 1.2.17. A topological space X is compact ⇔ every filter (every filter-base) in X
has a cluster point.
5
1.4 Ideal convergence
The dual notion of a filter is an ideal.
Definition 1.4.1. A subset I of P(X) is an ideal on X if
(i) X ∈
/ I;
(ii) A, B ∈ I ⇒ A ∪ B ∈ I;
(iii) A ∈ I ∧ A ⊃ B ⇒ B ∈ I.
Clearly, for each ideal I the system
F(I) = {X \ A; A ∈ I}
is a filter. It is called the dual filter to I. In a similar way we can obtain filter from ideal
and it is obvious how to transfer various notions (convergence, cluster points, . . .) between
filters and ideals.
We recall Bourbakis’s definition of a limit of a function. (This notion is due to Henri
Cartan, although it seems to be reinvented several times by other authors.)
Definition 1.4.2 ([Bo, p.70]). Let f be a mapping of a set X into a topological space Y
and let F be a filter on X. A point y ∈ Y is said to be a limit point(or simply a limit)
[resp. cluster point] of f with respect to filter F if y is a limit point (resp. cluster point) of
the filter base f [F].
As we have already said, in order to distinguish the notions, which have similar names,
we will use the name ideal convergence in this case.
Note that this definition can be reformulated as follows
Definition 1.4.3. Let Y be a topological space and f : X → Y be any map. Let I be an
ideal on X. A point y ∈ Y is said to be I-limit of the function f if for each neighborhood U
of Y the set
A(U ) = {x ∈ X; f (x) ∈ / U} (3) {EQAU}
belongs to I.
(This fact can be shown easily by observing that A = f −1 (X \ U ). See [Bo, p.71,
Proposition 7].)
This notion is a common generalization of the filter convergence in a topological space
from the preceding section and of the I-convergence of sequences. The convergence of nets
can be also considered as a special case – we need to take the ideal I0 (D) we will define later
(denoted by I0 in [LD1], Definition 2.1.1). The corresponding filter is called the section filter
of a directed set in [Bo, p.60]. (Because it is derived from the filter base consisting of sections
if the directed set D.) A net is convergent to x if and only if if it is I0 (D) convergent, when
considered as a map.
It is shown in [Bo, p.74,Proposition 8] that y is a cluster point of f with respect to F if
and only if there is a finer filter F 0 such that x is a limit of F 0 .
It is perhaps good to notice that the notion of cluster point is the same as the notion of
I-cluster point5
Definition 1.4.4. Let I be an ideal on X and f : X → Y . A point y ∈ Y is called I-cluster
point of f if for any neighborhood U of y
{x ∈ X : f (x) ∈ U } ∈
/ I.
5 This fact is reproved in [LD1, Theorem 8].
6
1.5 Relation between convergence of nets, ideal convergence and
prime spaces
It is clear that we have a one-to-one correspondence between ideals and filters. Similarly, for
each directed set we have the section filter. Here we show that we can assign to each filter
a topological space having only one accumulation point which can help to describe the ideal
convergence. Sometimes this topological viewpoint could be useful.
Definition 1.5.1. A topological space is called a prime space, if it has precisely one accu-
mulation point.
The notion of prime space was defined [FR] where the sequential convergence (i.e., ideal
convergence for the ideal of finite sets) was studied. Some authors do not use the name
prime spaces, they speak simply about topological spaces having unique accumulation point
instead, e.g [BM].
For any filter on a set A we can define a prime space P (F) on the set A ∪ {∞} where
∞∈ / A in the following way: All points other from ∞ are isolated. The neighborhoods of ∞
are the sets of the form {∞} ∪ F where F ∈ F.
This correspondence between filters and prime spaces can be found e.g. in [Č, Section 2]
or [Do, Proposition 2,3].
Similarly, to an ideal I we can assign the dual filter F(I) and, consequently, the prime
space P (F(I)). For the sake of brevity, we will use again the notation P (I).
The reason why prime spaces are interesting for us is the following:
Lemma 1.5.2. Let X be a topological space, x ∈ X, and f : A → X. Let I be an ideal on
A Let us define a map f : P (I) → X by f (a) = f (a) for a ∈ A and f (∞) = x. Then x is
I-limit of f if and only if f is continuous.
The proof can be seen easily from (3), for the case of sequences it was shown e.g. in [Sl,
Proposition 3.1].
Let I an on A. Let us denote P := P (I). We can see immediately that for any V ⊆ A:
V ∈ I ⇔ V is closed in P .
V ∈/ I ⇔ ∞∈V.
V ∈ F(I) ⇔ V ∪ {∞} is open.
We can assign a prime space to each directed set as well – from a directed set we arrive
to the section filter F0 (D) and from this filter to the prime space P (F0 (D)). We can denote
it by P (D). The underlying set of this space is D ∪ {∞}. The topology of P (D) can be
easily described using ≤. All points in D are isolated and A ∪ {∞} is open if and only if A
contains the set Da = {d ∈ D; d ≥ a} for some a ∈ D. Again, we see that
Lemma 1.5.3. A net (xd )d∈D converges to X if and only if the map f : P (D) → X given
by f (∞) = x and f (d) = xd is continuous.
We could note that a map f : E → D between to directed set is cofinal if and only if the
corresponding map f : P (E) → P (D) between the prime spaces is continuous (see Lemma
4.1.2).
7
The dual ideal is denoted by I0 (D).
An ideal I on D is D-admissible ⇔ it contains the ideal I0 (D). (We have seen the same
situation in the case of the I-convergence of double sequences [DKMW].)
Clearly, if J ⊆ I then J - lim f = x implies I- lim f = x. From this we have that every
convergent net is I-convergent if I is D-admissible.
Example 1: In this example, the directed set has a maximal element. If m is the max-
imal element of a directed set D, then any net (xd )d∈D converges to x if and only if each
neighborhood of x contains xm .
Note that J does not contain the set D. Indeed, (D \ B(U )) ∪ I = D would imply I ⊇ B(U )
and B(U ) ∈ I, a contradiction. Therefore J is indeed an ideal on D. The inclusion I ⊆ J
J
implies that J is D-admissible and xσ → x0 since each D \ B(U ) = {xσ ; xσ ∈
/ U } is in J .
In the proof of Theorem 6 we can see that the authors have obtained in fact a stronger
result. They have found a subnet which is convergent to x0 .
Theorem 2.3.1. If (sn )n∈D is a net and x0 is an I-cluster point of (sn ), then there is a
subnet of (sn ) which converges to x0 .
This follows from implications I-cluster point ⇒ cluster point (which holds for each
admissible ideal) and cluster point ⇒ convergent subnet (Theorem 1.1.11).
In Theorem 7 the authors have in fact shown that x0 is an ID -limit, not only ID -cluster
point:
Theorem 2.3.2. Let (te )e∈E be a subset of a net (sn )n∈D and let i be the corresponding
cofinal mapping i : E → D. If (te )e∈E is I-convergent to x0 then (sn )n∈D is J -convergent
to x0 for the ideal
J = {A ⊂ D; i−1 (A) ∈ I}.
Proof. The convergence of (te ) implies that, for each neighborhood U of x0 ,
A = {e; te = si(e) ∈
/ U } ∈ I.
8
Let A0 = {e; sd ∈
/ U }. Clearly, i−1 (A0 ) = {e; te = si(e) ∈
/ U } = A ∈ I, which implies
A ∈ I.
This result can be easily interpreted using prime spaces. It is easy to show, that J
is precisely the ideal such that the topology of the corresponding prime space is quotient
w.r.t. the map i (resp. the extension i of this map). A thus a map f from P (J ) to X is
continuous if and only if f ◦ i is continuous.
Theorems 8, 9 - we are not using the fact that we are working with nets.
Theorem 9 is a restatement of [LD2, Theorem 10].
Theorem 9: completely separable = different name for second countable (countable basis)
3 Historical notes
3.1 Convergence of nets in topological spaces
Defined in [MS].
4 Further notes
4.1 Various definitions of subnets
Remark 4.1.1. We have seen that in fact two different definitions of a subnet appear in the
literature. A subnet of a net (xd )d∈D is a net (xd0 )d0 ∈D such that there is a map f : D0 → D
such that xf (d0 ) = xd0 for each d0 ∈ D0 and f fulfills the condition
(i) ∀d0 ∈ D ∃d00 ∈ D0 such that d0 ≥ d00 implies f (d0 ) ≥ d0 (see [E, K]), i.e., f is cofinal,
(ii) f is cofinal and non-decreasing (from [W]).
These 2 conditions are not equivalent,6 but they correspond in the sense that if we define a
cluster point of a net as a limit of some of its subnets, then we obtain the same notion of the
cluster point regardless of which of these 2 definitions of the subnet we use.
6 TODO Example
9
Perhaps it would be good (i) since it looks a little bit counterintuitive at the first sight.
As we will see this condition is in fact very natural if we look at it from a correct viewpoint.
Lemma 4.1.2. Let f : Σ0 → Σ be a map between two directed sets. The following conditions
are equivalent.
(i) f is a cofinal map (see Definition 1.1),
(ii) the map f : Σ0 → P (Σ) is a convergent net,
(iii) the extension f : P (Σ0 ) → P (Σ) is continuous,
(iv) f −1 (M ) is residual in Σ0 whenever M is residual in Σ
(v) if M is cofinal in Σ0 then f [M ] is cofinal in Σ
(i) ⇔ (ii) ⇔ (iii) are clear (and we have mentioned them before)
Questions
1. Clearly, any filter F can is directed as (F, ⊇). (Similarly, for ideals.) Can the conver-
gence of filters be reformulated as the convergence of a net on this directed set with
elements in some space of subsets of the topological space X?
2. What would be the corresponding notion for I-limit point and I ∗ -convergence in the
case of functions?
3. Is there some topological characterization of I-cluster points (similar to the character-
ization of I-limits via prime spaces)?
4. Topological characterization of I ∗ -convergence? (Something similar to the characteri-
zation of I-convergence via prime spaces.)
5. Does there exists for each filter F a directed set D such that F = F(D) (i.e., F is the
section filter of D). Characterization of section filters? (Maybe some of the results of
[CP] could be interesting in the connection with this problem.)
6. We have seen in Lemma 4.1.2 that cofinal maps correspond to continuous maps between
prime spaces. What concept for directed sets would correspond to quotient maps?
7. Perhaps some equivalent condition in Lemma 4.1.2 could be expressed using section
filters.
References
[AB] Charalambos D. Aliprantis and Kim C. Border. Infinite Dimentional Analysis, A
Hitchhiker’s Guide. Springer, Berlin, 3rd edition, 2006.
[Ba1] R. G. Bartle. Nets and filters in topology. Amer. Math. Monthly, 62(8):551–557,
1955.
10
[Ba2] R. G. Bartle. A correction for “nets and filters in topology”. Amer. Math. Monthly,
70(1):52–553, 1963.
[Be] G. Beer. Topologies on closed and closed convex sets. Kluwer Academic Publishers,
Dordrecht, 1993.
[Bo] N. Bourbaki. Elements of Mathematics. General Topology. Chapters I-IV.
Springer-Verlag, Berlin, 1989.
[BM] A. Bella and V. I. Malykhin. Single non-isolated point spaces. Rend. Ist. Mat.
Univ. Trieste, 28(1-2):101–113, 1996.
[Car1] C. Caratheodory. Über die Begrenzung einfach zusammenhängender Gebiete.
Math. Ann., 73:323–370, 1913.
[Car2] H. Cartan. Filtres et ultrafiltres. C. R. Acad. Sci. Paris, 205:777–779, 1937.
[Car3] H. Cartan. Théorie des filtres; filters et ultrafiltres. C. R. Acad. Sci. Paris,
205:595–598, 1937.
[Č] J. Činčura. Heredity and coreflective subcategories of the category of topological
spaces. Appl. Categ. Structures, 9:131–138, 2001.
[CP] Camillo Costantini and Enrico Priola. Filters, nets and cofinal types. Rend. Istit.
Mat. Univ. Trieste, XXXIII:1–18, 2001.
[Do] Szymon Dolecki. An initiation into convergence theory.
[Dud] R. M. Dudley. Real Analysis and Probabilty. Cambridge University Press, Cam-
bridge, 2002.
[Dug] James Dugundji. Topology. Allyn and Bacon, Boston, 1966.
[DKMW] Pratulananda Das, Pavel Kostyrko, Prasanta Malik, and Wladimir Wilczyński. I
and I*-convergence of double sequences. submitted.
[E] R. Engelking. General Topology. PWN, Warsaw, 1977.
[FR] S. P. Franklin and M. Rajagopalan. On subsequential spaces. Topology and its
Applications, 35:1–19, 1990.
[G] Werner Gähler. Grundstrukturen der Analysis I. Akademie - Verlag, Berlin, 1977.
11
[MS] E. H. Moore and H. L. Smith. A general theory of limits. Amer. J. Math., 44:102–
121, 1922.
[Pe] Gert K. Pedersen. Analysis Now. Springer-Verlag, New York, 1989. Graduate
texts in mathematics 118.
[Pr] G. Preuss. Foundations of General Topology. Kluwer, Dordrecht, 2002.
[PLA] Planetmath. http://planetmath.org.
12