Net Convergence
   HOME

TheInfoList



OR:

In mathematics, more specifically in
general topology In mathematics, general topology (or point set topology) is the branch of topology that deals with the basic set-theoretic definitions and constructions used in topology. It is the foundation of most other branches of topology, including differ ...
and related branches, a net or Moore–Smith sequence is a
function Function or functionality may refer to: Computing * Function key, a type of key on computer keyboards * Function model, a structured representation of processes in a system * Function object or functor or functionoid, a concept of object-orie ...
whose domain is a
directed set In mathematics, a directed set (or a directed preorder or a filtered set) is a preordered set in which every finite subset has an upper bound. In other words, it is a non-empty preordered set A such that for any a and b in A there exists c in A wit ...
. The
codomain In mathematics, a codomain, counter-domain, or set of destination of a function is a set into which all of the output of the function is constrained to fall. It is the set in the notation . The term '' range'' is sometimes ambiguously used to ...
of this function is usually some
topological space In mathematics, a topological space is, roughly speaking, a Geometry, geometrical space in which Closeness (mathematics), closeness is defined but cannot necessarily be measured by a numeric Distance (mathematics), distance. More specifically, a to ...
. Nets directly generalize the concept of a
sequence In mathematics, a sequence is an enumerated collection of objects in which repetitions are allowed and order matters. Like a set, it contains members (also called ''elements'', or ''terms''). The number of elements (possibly infinite) is cal ...
in a
metric space In mathematics, a metric space is a Set (mathematics), set together with a notion of ''distance'' between its Element (mathematics), elements, usually called point (geometry), points. The distance is measured by a function (mathematics), functi ...
. Nets are primarily used in the fields of
analysis Analysis (: analyses) is the process of breaking a complex topic or substance into smaller parts in order to gain a better understanding of it. The technique has been applied in the study of mathematics and logic since before Aristotle (38 ...
and
topology Topology (from the Greek language, Greek words , and ) is the branch of mathematics concerned with the properties of a Mathematical object, geometric object that are preserved under Continuous function, continuous Deformation theory, deformat ...
, where they are used to characterize many important
topological properties In topology and related areas of mathematics, a topological property or topological invariant is a property of a topological space that is invariant under homeomorphisms. Alternatively, a topological property is a proper class of topological space ...
that (in general), sequences are unable to characterize (this shortcoming of sequences motivated the study of
sequential space In topology and related fields of mathematics, a sequential space is a topological space whose topology can be completely characterized by its convergent/divergent sequences. They can be thought of as spaces that satisfy a very weak axiom of count ...
s and
Fréchet–Urysohn space In the field of topology, a Fréchet–Urysohn space is a topological space X with the property that for every subset S \subseteq X the closure of S in X is identical to the ''sequential'' closure of S in X. Fréchet–Urysohn spaces are a spec ...
s). Nets are in one-to-one correspondence with
filters Filtration is a physical process that separates solid matter and fluid from a mixture. Filter, filtering, filters or filtration may also refer to: Science and technology Computing * Filter (higher-order function), in functional programming * Fil ...
.


History

The concept of a net was first introduced by
E. H. Moore Eliakim Hastings Moore (; January 26, 1862 – December 30, 1932), usually cited as E. H. Moore or E. Hastings Moore, was an American mathematician. Life Moore, the son of a Methodist minister and grandson of US Congressman Eliakim H. Moore, di ...
and Herman L. Smith in 1922. The term "net" was coined by John L. Kelley. The related concept of a filter was developed in 1937 by
Henri Cartan Henri Paul Cartan (; 8 July 1904 – 13 August 2008) was a French mathematician who made substantial contributions to algebraic topology. He was the son of the mathematician Élie Cartan, nephew of mathematician Anna Cartan, oldest brother of c ...
.


Definitions

A
directed set In mathematics, a directed set (or a directed preorder or a filtered set) is a preordered set in which every finite subset has an upper bound. In other words, it is a non-empty preordered set A such that for any a and b in A there exists c in A wit ...
is a non-empty set A together with a
preorder In mathematics, especially in order theory, a preorder or quasiorder is a binary relation that is reflexive relation, reflexive and Transitive relation, transitive. The name is meant to suggest that preorders are ''almost'' partial orders, ...
, typically automatically assumed to be denoted by \,\leq\, (unless indicated otherwise), with the property that it is also () , which means that for any a, b \in A, there exists some c \in A such that a \leq c and b \leq c. In words, this property means that given any two elements (of A), there is always some element that is "above" both of them (greater than or equal to each); in this way, directed sets generalize the notion of "a direction" in a mathematically rigorous way. Importantly though, directed sets are required to be
total order In mathematics, a total order or linear order is a partial order in which any two elements are comparable. That is, a total order is a binary relation \leq on some set X, which satisfies the following for all a, b and c in X: # a \leq a ( re ...
s or even
partial order In mathematics, especially order theory, a partial order on a set is an arrangement such that, for certain pairs of elements, one precedes the other. The word ''partial'' is used to indicate that not every pair of elements needs to be comparable ...
s. A directed set may have the
greatest element In mathematics, especially in order theory, the greatest element of a subset S of a partially ordered set (poset) is an element of S that is greater than every other element of S. The term least element is defined duality (order theory), dually ...
. In this case, the conditions a \leq c and b \leq c cannot be replaced by the strict inequalities a < c and b < c, since the strict inequalities cannot be satisfied if ''a'' or ''b'' is the greatest element. A net in X, denoted x_\bull = \left(x_a\right)_, is a
function Function or functionality may refer to: Computing * Function key, a type of key on computer keyboards * Function model, a structured representation of processes in a system * Function object or functor or functionoid, a concept of object-orie ...
of the form x_\bull : A \to X whose domain A is some directed set, and whose values are x_\bullet(a)= x_a . Elements of a net's domain are called its . When the set X is clear from context it is simply called a net, and one assumes A is a directed set with preorder \,\leq. Notation for nets varies, for example using angled brackets \left\langle x_a \right\rangle_. As is common in
algebraic topology Algebraic topology is a branch of mathematics that uses tools from abstract algebra to study topological spaces. The basic goal is to find algebraic invariant (mathematics), invariants that classification theorem, classify topological spaces up t ...
notation, the filled disk or "bullet" stands in place of the input variable or index a \in A.


Limits of nets

A net x_\bull = \left(x_a\right)_ is said to be or a set S if there exists some a \in A such that for every b \in A with b \geq a, the point x_b \in S. A point x \in X is called a or of the net x_\bull in X whenever: :for every open
neighborhood A neighbourhood (Commonwealth English) or neighborhood (American English) is a geographically localized community within a larger town, city, suburb or rural area, sometimes consisting of a single street and the buildings lining it. Neigh ...
U of x, the net x_\bull is eventually in U, expressed equivalently as: the net or ; and variously denoted as:\begin & x_\bull && \to\; && x && \;\;\text X \\ & x_a && \to\; && x && \;\;\text X \\ \lim \; & x_\bull && \to\; && x && \;\;\text X \\ \lim_ \; & x_a && \to\; && x && \;\;\text X \\ \lim_a \; & x_a && \to\; && x && \;\;\text X. \endIf X is clear from context, it may be omitted from the notation. If \lim x_\bull \to x and this limit is unique (i.e. \lim x_\bull \to y only for x = y) then one writes:\lim x_\bull = x \;~~ \text ~~\; \lim x_a = x \;~~ \text ~~\; \lim_ x_a = xusing the equal sign in place of the arrow \to. In a
Hausdorff space In topology and related branches of mathematics, a Hausdorff space ( , ), T2 space or separated space, is a topological space where distinct points have disjoint neighbourhoods. Of the many separation axioms that can be imposed on a topologi ...
, every net has at most one limit, and the limit of a convergent net is always unique. Some authors do not distinguish between the notations \lim x_\bull = x and \lim x_\bull \to x, but this can lead to ambiguities if the ambient space ''X'' is not Hausdorff.


Cluster points of nets

A net x_\bull = \left(x_a\right)_ is said to be or S if for every a \in A there exists some b \in A such that b \geq a and x_b \in S. A point x \in X is said to be an or ''cluster point'' of a net if for every neighborhood U of x, the net is frequently/cofinally in U. In fact, x \in X is a cluster point if and only if it has a subnet that converges to x. The set \operatorname_X \left( x_ \right) of all cluster points of x_\bull in X is equal to \operatorname_X \left(x_ \right) for each a\in A , where x_ := \left\.


Subnets

The analogue of "
subsequence In mathematics, a subsequence of a given sequence is a sequence that can be derived from the given sequence by deleting some or no elements without changing the order of the remaining elements. For example, the sequence \langle A,B,D \rangle is a ...
" for nets is the notion of a "subnet". There are several different non-equivalent definitions of "subnet" and this article will use the definition introduced in 1970 by Stephen Willard, which is as follows: If x_\bull = \left(x_a\right)_ and s_\bull = \left(s_i\right)_ are nets then s_\bull is called a or of x_\bull if there exists an order-preserving map h : I \to A such that h(I) is a cofinal subset of A and s_i = x_ \quad \text i \in I. The map h : I \to A is called and an if whenever i \leq j then h(i) \leq h(j). The set h(I) being in A means that for every a \in A, there exists some b \in h(I) such that b \geq a. If x \in X is a cluster point of some subnet of x_\bull then x is also a cluster point of x_\bull.


Ultranets

A net x_\bull in set X is called a or an if for every subset S \subseteq X, x_\bull is eventually in S or x_\bull is eventually in the complement X \setminus S. Every constant net is a (trivial) ultranet. Every subnet of an ultranet is an ultranet. Assuming the
axiom of choice In mathematics, the axiom of choice, abbreviated AC or AoC, is an axiom of set theory. Informally put, the axiom of choice says that given any collection of non-empty sets, it is possible to construct a new set by choosing one element from e ...
, every net has some subnet that is an ultranet, but no nontrivial ultranets have ever been constructed explicitly. If x_\bull = \left(x_a\right)_ is an ultranet in X and f : X \to Y is a function then f \circ x_\bull = \left(f\left(x_a\right)\right)_ is an ultranet in Y. Given x \in X, an ultranet clusters at x if and only it converges to x.


Cauchy nets

A Cauchy net generalizes the notion of
Cauchy sequence In mathematics, a Cauchy sequence is a sequence whose elements become arbitrarily close to each other as the sequence progresses. More precisely, given any small positive distance, all excluding a finite number of elements of the sequence are le ...
to nets defined on
uniform space In the mathematical field of topology, a uniform space is a topological space, set with additional mathematical structure, structure that is used to define ''uniform property, uniform properties'', such as complete space, completeness, uniform con ...
s.. A net x_\bull = \left(x_a\right)_ is a if for every entourage V there exists c \in A such that for all a, b \geq c, \left(x_a, x_b\right) is a member of V. More generally, in a
Cauchy space In general topology and analysis, a Cauchy space is a generalization of metric spaces and uniform spaces for which the notion of Cauchy convergence still makes sense. Cauchy spaces were introduced by H. H. Keller in 1968, as an axiomatic tool deri ...
, a net x_\bull is Cauchy if the filter generated by the net is a
Cauchy filter In the mathematical field of topology, a uniform space is a set with additional structure that is used to define '' uniform properties'', such as completeness, uniform continuity and uniform convergence. Uniform spaces generalize metric spaces an ...
. A
topological vector space In mathematics, a topological vector space (also called a linear topological space and commonly abbreviated TVS or t.v.s.) is one of the basic structures investigated in functional analysis. A topological vector space is a vector space that is als ...
(TVS) is called if every Cauchy net converges to some point. A
normed space The Ateliers et Chantiers de France (ACF, Workshops and Shipyards of France) was a major shipyard that was established in Dunkirk, France, in 1898. The shipyard boomed in the period before World War I (1914–18), but struggled in the inter-war p ...
, which is a special type of topological vector space, is a complete TVS (equivalently, a
Banach space In mathematics, more specifically in functional analysis, a Banach space (, ) is a complete normed vector space. Thus, a Banach space is a vector space with a metric that allows the computation of vector length and distance between vectors and ...
) if and only if every Cauchy sequence converges to some point (a property that is called ). Although Cauchy nets are not needed to describe completeness of normed spaces, they are needed to describe completeness of more general (possibly non-
normable In mathematics, a norm is a function (mathematics), function from a real or complex vector space to the non-negative real numbers that behaves in certain ways like the distance from the Origin (mathematics), origin: it Equivariant map, commutes w ...
) topological vector spaces.


Characterizations of topological properties

Virtually all concepts of topology can be rephrased in the language of nets and limits. This may be useful to guide the intuition since the notion of limit of a net is very similar to that of
limit of a sequence As the positive integer n becomes larger and larger, the value n\times \sin\left(\tfrac1\right) becomes arbitrarily close to 1. We say that "the limit of the sequence n \times \sin\left(\tfrac1\right) equals 1." In mathematics, the li ...
. The following set of theorems and lemmas help cement that similarity:


Closed sets and closure

A subset S \subseteq X is closed in X if and only if every limit point in X of a net in S necessarily lies in S. Explicitly, this means that if s_\bull = \left(s_a\right)_ is a net with s_a\in S for all a\in A , and \lim_ s_\bull \to x in X, then x \in S. More generally, if S \subseteq X is any subset, the closure of S is the set of points x\in X with \lim_ s_\bullet \to x for some net \left(s_a\right)_ in S.


Open sets and characterizations of topologies

A subset S \subseteq X is open if and only if no net in X \setminus S converges to a point of S. Also, subset S \subseteq X is open if and only if every net converging to an element of S is eventually contained in S. It is these characterizations of "open subset" that allow nets to characterize topologies. Topologies can also be characterized by closed subsets since a set is open if and only if its complement is closed. So the characterizations of "
closed set In geometry, topology, and related branches of mathematics, a closed set is a Set (mathematics), set whose complement (set theory), complement is an open set. In a topological space, a closed set can be defined as a set which contains all its lim ...
" in terms of nets can also be used to characterize topologies.


Continuity

A function f : X \to Y between topological spaces is
continuous Continuity or continuous may refer to: Mathematics * Continuity (mathematics), the opposing concept to discreteness; common examples include ** Continuous probability distribution or random variable in probability and statistics ** Continuous ...
at a point x if and only if for every net x_\bull = \left(x_a\right)_ in the domain, \lim_ x_\bull \to x in X implies \lim f\left(x_\bull\right) \to f(x) in Y. Briefly, a function f : X \to Y is continuous if and only if x_\bull \to x in X implies f\left(x_\bull\right) \to f(x) in Y. In general, this statement would not be true if the word "net" was replaced by "sequence"; that is, it is necessary to allow for directed sets other than just the natural numbers if X is not a
first-countable space In topology, a branch of mathematics, a first-countable space is a topological space satisfying the "first axiom of countability". Specifically, a space X is said to be first-countable if each point has a countable neighbourhood basis (local base ...
(or not a
sequential space In topology and related fields of mathematics, a sequential space is a topological space whose topology can be completely characterized by its convergent/divergent sequences. They can be thought of as spaces that satisfy a very weak axiom of count ...
). (\implies) Let f be continuous at point x, and let x_\bull = \left(x_a\right)_ be a net such that \lim_ x_\bull \to x. Then for every open neighborhood U of f(x), its preimage under f, V := f^(U), is a neighborhood of x (by the continuity of f at x). Thus the interior of V, which is denoted by \operatorname V, is an open neighborhood of x, and consequently x_\bull is eventually in \operatorname V. Therefore \left(f\left(x_a\right)\right)_ is eventually in f(\operatorname V) and thus also eventually in f(V) which is a subset of U. Thus \lim_ \left(f\left(x_a\right)\right)_ \to f(x), and this direction is proven. (\Longleftarrow) Let x be a point such that for every net x_\bull = \left(x_a\right)_ such that \lim_ x_\bull \to x, \lim_ \left(f\left(x_a\right)\right)_ \to f(x). Now suppose that f is not continuous at x. Then there is a
neighborhood A neighbourhood (Commonwealth English) or neighborhood (American English) is a geographically localized community within a larger town, city, suburb or rural area, sometimes consisting of a single street and the buildings lining it. Neigh ...
U of f(x) whose preimage under f, V, is not a neighborhood of x. Because f(x) \in U, necessarily x \in V. Now the set of open neighborhoods of x with the
containment Containment was a Geopolitics, geopolitical strategic foreign policy pursued by the United States during the Cold War to prevent the spread of communism after the end of World War II. The name was loosely related to the term ''Cordon sanitaire ...
preorder is a
directed set In mathematics, a directed set (or a directed preorder or a filtered set) is a preordered set in which every finite subset has an upper bound. In other words, it is a non-empty preordered set A such that for any a and b in A there exists c in A wit ...
(since the intersection of every two such neighborhoods is an open neighborhood of x as well). We construct a net x_\bull = \left(x_a\right)_ such that for every open neighborhood of x whose index is a, x_a is a point in this neighborhood that is not in V; that there is always such a point follows from the fact that no open neighborhood of x is included in V (because by assumption, V is not a neighborhood of x). It follows that f\left(x_a\right) is not in U. Now, for every open neighborhood W of x, this neighborhood is a member of the directed set whose index we denote a_0. For every b \geq a_0, the member of the directed set whose index is b is contained within W; therefore x_b \in W. Thus \lim_ x_\bull \to x. and by our assumption \lim_ \left(f\left(x_a\right)\right)_ \to f(x). But \operatorname U is an open neighborhood of f(x) and thus f\left(x_a\right) is eventually in \operatorname U and therefore also in U, in contradiction to f\left(x_a\right) not being in U for every a. This is a contradiction so f must be continuous at x. This completes the proof.


Compactness

A space X is
compact Compact as used in politics may refer broadly to a pact or treaty; in more specific cases it may refer to: * Interstate compact, a type of agreement used by U.S. states * Blood compact, an ancient ritual of the Philippines * Compact government, a t ...
if and only if every net x_\bull = \left(x_a\right)_ in X has a subnet with a limit in X. This can be seen as a generalization of the
Bolzano–Weierstrass theorem In mathematics, specifically in real analysis, the Bolzano–Weierstrass theorem, named after Bernard Bolzano and Karl Weierstrass, is a fundamental result about convergence in a finite-dimensional Euclidean space \R^n. The theorem states that ea ...
and
Heine–Borel theorem In real analysis, the Heine–Borel theorem, named after Eduard Heine and Émile Borel, states: For a subset S of Euclidean space \mathbb^n, the following two statements are equivalent: *S is compact, that is, every open cover of S has a finite s ...
. (\implies) First, suppose that X is compact. We will need the following observation (see
finite intersection property In general topology, a branch of mathematics, a non-empty family A of subsets of a set X is said to have the finite intersection property (FIP) if the intersection over any finite subcollection of A is non-empty. It has the strong finite intersect ...
). Let I be any non-empty set and \left\_ be a collection of closed subsets of X such that \bigcap_ C_i \neq \varnothing for each finite J \subseteq I. Then \bigcap_ C_i \neq \varnothing as well. Otherwise, \left\_ would be an open cover for X with no finite subcover contrary to the compactness of X. Let x_\bull = \left(x_a\right)_ be a net in X directed by A. For every a \in A define E_a \triangleq \left\. The collection \ has the property that every finite subcollection has non-empty intersection. Thus, by the remark above, we have that \bigcap_ \operatorname E_a \neq \varnothing and this is precisely the set of cluster points of x_\bull. By the proof given in the next section, it is equal to the set of limits of convergent subnets of x_\bull. Thus x_\bull has a convergent subnet. (\Longleftarrow) Conversely, suppose that every net in X has a convergent subnet. For the sake of contradiction, let \left\ be an open cover of X with no finite subcover. Consider D \triangleq \. Observe that D is a directed set under inclusion and for each C\in D, there exists an x_C \in X such that x_C \notin U_a for all a \in C. Consider the net \left(x_C\right)_. This net cannot have a convergent subnet, because for each x \in X there exists c \in I such that U_c is a neighbourhood of x; however, for all B \supseteq \, we have that x_B \notin U_c. This is a contradiction and completes the proof.


Cluster and limit points

The set of cluster points of a net is equal to the set of limits of its convergent
subnet A subnet, or subnetwork, is a logical subdivision of an IP network. Updated by RFC 6918. The practice of dividing a network into two or more networks is called subnetting. Computers that belong to the same subnet are addressed with an identica ...
s. Let x_\bull = \left(x_a\right)_ be a net in a topological space X (where as usual A automatically assumed to be a directed set) and also let y \in X. If y is a limit of a subnet of x_\bull then y is a cluster point of x_\bull. Conversely, assume that y is a cluster point of x_\bull. Let B be the set of pairs (U, a) where U is an open neighborhood of y in X and a \in A is such that x_a \in U. The map h : B \to A mapping (U, a) to a is then cofinal. Moreover, giving B the
product order In mathematics, given partial orders \preceq and \sqsubseteq on sets A and B, respectively, the product order (also called the coordinatewise order or componentwise order) is a partial order \leq on the Cartesian product A \times B. Given two pa ...
(the neighborhoods of y are ordered by inclusion) makes it a directed set, and the net \left(y_b\right)_ defined by y_b = x_ converges to y. A net has a limit if and only if all of its subnets have limits. In that case, every limit of the net is also a limit of every subnet.


Other properties

In general, a net in a space X can have more than one limit, but if X is a
Hausdorff space In topology and related branches of mathematics, a Hausdorff space ( , ), T2 space or separated space, is a topological space where distinct points have disjoint neighbourhoods. Of the many separation axioms that can be imposed on a topologi ...
, the limit of a net, if it exists, is unique. Conversely, if X is not Hausdorff, then there exists a net on X with two distinct limits. Thus the uniqueness of the limit is to the Hausdorff condition on the space, and indeed this may be taken as the definition. This result depends on the directedness condition; a set indexed by a general
preorder In mathematics, especially in order theory, a preorder or quasiorder is a binary relation that is reflexive relation, reflexive and Transitive relation, transitive. The name is meant to suggest that preorders are ''almost'' partial orders, ...
or
partial order In mathematics, especially order theory, a partial order on a set is an arrangement such that, for certain pairs of elements, one precedes the other. The word ''partial'' is used to indicate that not every pair of elements needs to be comparable ...
may have distinct limit points even in a Hausdorff space.


Relation to filters

A filter is a related idea in topology that allows for a general definition for convergence in general topological spaces. The two ideas are equivalent in the sense that they give the same concept of convergence. More specifically, every
filter base In mathematics, a filter on a set X is a family \mathcal of subsets such that: # X \in \mathcal and \emptyset \notin \mathcal # if A\in \mathcal and B \in \mathcal, then A\cap B\in \mathcal # If A\subset B\subset X and A\in \mathcal, then B\in ...
induces an using the filter's pointed sets, and convergence of the filter base implies convergence of the associated net. Similarly, any net \left(x_a\right)_ in X induces a filter base of tails \left\ where the filter in X generated by this filter base is called the net's . Convergence of the net implies convergence of the eventuality filter.R. G. Bartle, Nets and Filters in Topology, American Mathematical Monthly, Vol. 62, No. 8 (1955), pp. 551–557. This correspondence allows for any theorem that can be proven with one concept to be proven with the other. For instance, continuity of a function from one topological space to the other can be characterized either by the convergence of a net in the domain implying the convergence of the corresponding net in the codomain, or by the same statement with filter bases. Robert G. Bartle argues that despite their equivalence, it is useful to have both concepts. He argues that nets are enough like sequences to make natural proofs and definitions in analogy to sequences, especially ones using sequential elements, such as is common in
analysis Analysis (: analyses) is the process of breaking a complex topic or substance into smaller parts in order to gain a better understanding of it. The technique has been applied in the study of mathematics and logic since before Aristotle (38 ...
, while filters are most useful in
algebraic topology Algebraic topology is a branch of mathematics that uses tools from abstract algebra to study topological spaces. The basic goal is to find algebraic invariant (mathematics), invariants that classification theorem, classify topological spaces up t ...
. In any case, he shows how the two can be used in combination to prove various theorems in
general topology In mathematics, general topology (or point set topology) is the branch of topology that deals with the basic set-theoretic definitions and constructions used in topology. It is the foundation of most other branches of topology, including differ ...
. The learning curve for using nets is typically much less steep than that for filters, which is why many mathematicians, especially analysts, prefer them over filters. However, filters, and especially
ultrafilter In the Mathematics, mathematical field of order theory, an ultrafilter on a given partially ordered set (or "poset") P is a certain subset of P, namely a Maximal element, maximal Filter (mathematics), filter on P; that is, a proper filter on P th ...
s, have some important technical advantages over nets that ultimately result in nets being encountered much less often than filters outside of the fields of analysis and topology.


As generalization of sequences

Every non-empty
totally ordered set In mathematics, a total order or linear order is a partial order in which any two elements are comparable. That is, a total order is a binary relation \leq on some set X, which satisfies the following for all a, b and c in X: # a \leq a ( ref ...
is directed. Therefore, every function on such a set is a net. In particular, the
natural number In mathematics, the natural numbers are the numbers 0, 1, 2, 3, and so on, possibly excluding 0. Some start counting with 0, defining the natural numbers as the non-negative integers , while others start with 1, defining them as the positive in ...
s \N together with the usual integer comparison \,\leq\, preorder form the archetypical example of a directed set. A sequence is a function on the natural numbers, so every sequence a_1, a_2, \ldots in a topological space X can be considered a net in X defined on \N. Conversely, any net whose domain is the natural numbers is a
sequence In mathematics, a sequence is an enumerated collection of objects in which repetitions are allowed and order matters. Like a set, it contains members (also called ''elements'', or ''terms''). The number of elements (possibly infinite) is cal ...
because by definition, a sequence in X is just a function from \N = \ into X. It is in this way that nets are generalizations of sequences: rather than being defined on a
countable In mathematics, a Set (mathematics), set is countable if either it is finite set, finite or it can be made in one to one correspondence with the set of natural numbers. Equivalently, a set is ''countable'' if there exists an injective function fro ...
linearly ordered In mathematics, a total order or linear order is a partial order in which any two elements are comparable. That is, a total order is a binary relation \leq on some set X, which satisfies the following for all a, b and c in X: # a \leq a ( re ...
set (\N), a net is defined on an arbitrary
directed set In mathematics, a directed set (or a directed preorder or a filtered set) is a preordered set in which every finite subset has an upper bound. In other words, it is a non-empty preordered set A such that for any a and b in A there exists c in A wit ...
. Nets are frequently denoted using notation that is similar to (and inspired by) that used with sequences. For example, the subscript notation x_a is taken from sequences. Similarly, every
limit of a sequence As the positive integer n becomes larger and larger, the value n\times \sin\left(\tfrac1\right) becomes arbitrarily close to 1. We say that "the limit of the sequence n \times \sin\left(\tfrac1\right) equals 1." In mathematics, the li ...
and
limit of a function Although the function is not defined at zero, as becomes closer and closer to zero, becomes arbitrarily close to 1. In other words, the limit of as approaches zero, equals 1. In mathematics, the limit of a function is a fundame ...
can be interpreted as a limit of a net. Specifically, the net is eventually in a subset S of X if there exists an N \in \N such that for every integer n \geq N, the point a_n is in S. So \lim _n a_n \to L if and only if for every neighborhood V of L, the net is eventually in V. The net is frequently in a subset S of X if and only if for every N \in \N there exists some integer n \geq N such that a_n \in S, that is, if and only if infinitely many elements of the sequence are in S. Thus a point y \in X is a cluster point of the net if and only if every neighborhood V of y contains infinitely many elements of the sequence. In the context of topology, sequences do not fully encode all information about functions between topological spaces. In particular, the following two conditions are, in general, not equivalent for a map f between topological spaces X and Y: #The map f is continuous in the topological sense; #Given any point x in X, and any sequence in X converging to x, the composition of f with this sequence converges to f(x) (continuous in the sequential sense). While condition 1 always guarantees condition 2, the converse is not necessarily true. The spaces for which the two conditions are equivalent are called
sequential space In topology and related fields of mathematics, a sequential space is a topological space whose topology can be completely characterized by its convergent/divergent sequences. They can be thought of as spaces that satisfy a very weak axiom of count ...
s. All
first-countable space In topology, a branch of mathematics, a first-countable space is a topological space satisfying the "first axiom of countability". Specifically, a space X is said to be first-countable if each point has a countable neighbourhood basis (local base ...
s, including
metric space In mathematics, a metric space is a Set (mathematics), set together with a notion of ''distance'' between its Element (mathematics), elements, usually called point (geometry), points. The distance is measured by a function (mathematics), functi ...
s, are sequential spaces, but not all topological spaces are sequential. Nets generalize the notion of a sequence so that condition 2 reads as follows: #
  • Given any point x in X, and any net in X converging to x, the composition of f with this net converges to f(x) (continuous in the net sense).
  • With this change, the conditions become equivalent for all maps of topological spaces, including topological spaces that do not necessarily have a countable or linearly ordered
    neighbourhood basis In topology and related areas of mathematics, the neighbourhood system, complete system of neighbourhoods, or neighbourhood filter \mathcal(x) for a point x in a topological space is the collection of all neighbourhoods of x. Definitions Neighbou ...
    around a point. Therefore, while sequences do not encode sufficient information about functions between topological spaces, nets do, because collections of open sets in topological spaces are much like
    directed set In mathematics, a directed set (or a directed preorder or a filtered set) is a preordered set in which every finite subset has an upper bound. In other words, it is a non-empty preordered set A such that for any a and b in A there exists c in A wit ...
    s in behavior. For an example where sequences do not suffice, interpret the set \Reals^\Reals of all functions with prototype f : \Reals \to \Reals as the Cartesian product \Reals (by identifying a function f with the tuple (f(x))_, and conversely) and endow it with the
    product topology In topology and related areas of mathematics, a product space is the Cartesian product of a family of topological spaces equipped with a natural topology called the product topology. This topology differs from another, perhaps more natural-seemin ...
    . This (product) topology on \Reals^\Reals is identical to the topology of pointwise convergence. Let E denote the set of all functions f : \Reals \to \ that are equal to 1 everywhere except for at most finitely many points (that is, such that the set \ is finite). Then the constant 0 function \mathbf : \Reals \to \ belongs to the closure of E in \Reals^\Reals; that is, \mathbf \in \operatorname_ E. This will be proven by constructing a net in E that converges to \mathbf. However, there does not exist any in E that converges to \mathbf, which makes this one instance where (non-sequence) nets must be used because sequences alone can not reach the desired conclusion. Compare elements of \Reals^\Reals pointwise in the usual way by declaring that f \geq g if and only if f(x) \geq g(x) for all x. This pointwise comparison is a partial order that makes (E, \geq) a directed set since given any f, g \in E, their pointwise minimum m := \min \ belongs to E and satisfies f \geq m and g \geq m. This partial order turns the
    identity map Graph of the identity function on the real numbers In mathematics, an identity function, also called an identity relation, identity map or identity transformation, is a function that always returns the value that was used as its argument, unc ...
    \operatorname : (E, \geq) \to E (defined by f \mapsto f) into an E-valued net. This net converges pointwise to \mathbf in \Reals^\Reals, which implies that \mathbf belongs to the closure of E in \Reals^\Reals. More generally, a subnet of a sequence is necessarily a sequence. Moreso, a subnet of a sequence may be a sequence, but not a subsequence. But, in the specific case of a sequential space, every net induces a corresponding sequence, and this relationship maps subnets to subsequences. Specifically, for a first-countable space, the net \left(x_a\right)_ induces the sequence \left(x_\right)_ where h_n is defined as the n^ smallest value in Athat is, let h_1 := \inf A and let h_n := \inf \ for every integer n > 1.


    Examples


    Subspace topology

    If the set S = \ \cup \left\ is endowed with the
    subspace topology In topology and related areas of mathematics, a subspace of a topological space (''X'', ''𝜏'') is a subset ''S'' of ''X'' which is equipped with a topology induced from that of ''𝜏'' called the subspace topology (or the relative topology ...
    induced on it by X, then \lim_ x_\bull \to x in X if and only if \lim_ x_\bull \to x in S. In this way, the question of whether or not the net x_\bull converges to the given point x depends on this topological subspace S consisting of x and the
    image An image or picture is a visual representation. An image can be Two-dimensional space, two-dimensional, such as a drawing, painting, or photograph, or Three-dimensional space, three-dimensional, such as a carving or sculpture. Images may be di ...
    of (that is, the points of) the net x_\bull.


    Neighborhood systems

    Intuitively, convergence of a net \left(x_a\right)_ means that the values x_a come and stay as close as we want to x for large enough a. Given a point x in a topological space, let N_x denote the set of all
    neighbourhood A neighbourhood (Commonwealth English) or neighborhood (American English) is a geographically localized community within a larger town, city, suburb or rural area, sometimes consisting of a single street and the buildings lining it. Neighbourh ...
    s containing x. Then N_x is a directed set, where the direction is given by reverse inclusion, so that S \geq T
    if and only if In logic and related fields such as mathematics and philosophy, "if and only if" (often shortened as "iff") is paraphrased by the biconditional, a logical connective between statements. The biconditional is true in two cases, where either bo ...
    S is contained in T. For S \in N_x, let x_S be a point in S. Then \left(x_S\right) is a net. As S increases with respect to \,\geq, the points x_S in the net are constrained to lie in decreasing neighbourhoods of x,. Therefore, in this
    neighborhood system In topology and related areas of mathematics, the neighbourhood system, complete system of neighbourhoods, or neighbourhood filter \mathcal(x) for a point x in a topological space is the collection of all neighbourhoods of x. Definitions Neighbou ...
    of a point x, x_S does indeed converge to x according to the definition of net convergence. Given a
    subbase In topology, a subbase (or subbasis, prebase, prebasis) for the topology of a topological space is a subcollection B of \tau that generates \tau, in the sense that \tau is the smallest topology containing B as open sets. A slightly different de ...
    \mathcal for the topology on X (where note that every base for a topology is also a subbase) and given a point x \in X, a net x_\bull in X converges to x if and only if it is eventually in every neighborhood U \in \mathcal of x. This characterization extends to neighborhood subbases (and so also neighborhood bases) of the given point x.


    Limits in a Cartesian product

    A net in the
    product space In topology and related areas of mathematics, a product space is the Cartesian product of a family of topological spaces equipped with a natural topology called the product topology. This topology differs from another, perhaps more natural-seemi ...
    has a limit if and only if each projection has a limit. Explicitly, let \left(X_i\right)_ be topological spaces, endow their
    Cartesian product In mathematics, specifically set theory, the Cartesian product of two sets and , denoted , is the set of all ordered pairs where is an element of and is an element of . In terms of set-builder notation, that is A\times B = \. A table c ...
    X_\bull := \prod_ X_i with the
    product topology In topology and related areas of mathematics, a product space is the Cartesian product of a family of topological spaces equipped with a natural topology called the product topology. This topology differs from another, perhaps more natural-seemin ...
    , and that for every index l \in I, denote the canonical projection to X_l by \begin \pi_l :\;&& X_\bull &&\;\to\;& X_l \\ .3ex && \left(x_i\right)_ &&\;\mapsto\;& x_l \\ \end Let f_\bull = \left(f_a\right)_ be a net in X_\bull directed by A and for every index i \in I, let \pi_i\left(f_\bull\right) ~\stackrel~ \left(\pi_i\left(f_a\right)\right)_ denote the result of "plugging f_\bull into \pi_i", which results in the net \pi_i\left(f_\bull\right) : A \to X_i. It is sometimes useful to think of this definition in terms of
    function composition In mathematics, the composition operator \circ takes two function (mathematics), functions, f and g, and returns a new function h(x) := (g \circ f) (x) = g(f(x)). Thus, the function is function application, applied after applying to . (g \c ...
    : the net \pi_i\left(f_\bull\right) is equal to the composition of the net f_\bull : A \to X_\bull with the projection \pi_i : X_\bull \to X_i; that is, \pi_i\left(f_\bull\right) ~\stackrel~ \pi_i \,\circ\, f_\bull. For any given point L = \left(L_i\right)_ \in X_i, the net f_\bull converges to L in the product space X_\bull if and only if for every index i \in I, \pi_i\left(f_\bull\right) \;\stackrel\; \left(\pi_i\left(f_a\right)\right)_ converges to L_i in X_i. And whenever the net f_\bull clusters at L in X_\bull then \pi_i\left(f_\bull\right) clusters at L_i for every index i \in I. However, the converse does not hold in general. For example, suppose X_1 = X_2 = \Reals and let f_\bull = \left(f_a\right)_ denote the sequence (1, 1), (0, 0), (1, 1), (0, 0), \ldots that alternates between (1, 1) and (0, 0). Then L_1 := 0 and L_2 := 1 are cluster points of both \pi_1\left(f_\bull\right) and \pi_2\left(f_\bull\right) in X_1 \times X_2 = \Reals^2 but \left(L_1, L_2\right) = (0, 1) is not a cluster point of f_\bull since the open ball of radius 1 centered at (0, 1) does not contain even a single point f_\bull


    Tychonoff's theorem and relation to the axiom of choice

    If no L \in X is given but for every i \in I, there exists some L_i \in X_i such that \pi_i\left(f_\bull\right) \to L_i in X_i then the tuple defined by L = \left(L_i\right)_ will be a limit of f_\bull in X. However, the
    axiom of choice In mathematics, the axiom of choice, abbreviated AC or AoC, is an axiom of set theory. Informally put, the axiom of choice says that given any collection of non-empty sets, it is possible to construct a new set by choosing one element from e ...
    might be need to be assumed to conclude that this tuple L exists; the axiom of choice is not needed in some situations, such as when I is finite or when every L_i \in X_i is the limit of the net \pi_i\left(f_\bull\right) (because then there is nothing to choose between), which happens for example, when every X_i is a
    Hausdorff space In topology and related branches of mathematics, a Hausdorff space ( , ), T2 space or separated space, is a topological space where distinct points have disjoint neighbourhoods. Of the many separation axioms that can be imposed on a topologi ...
    . If I is infinite and X_\bull = X_j is not empty, then the axiom of choice would (in general) still be needed to conclude that the projections \pi_i : X_\bull \to X_i are
    surjective map In mathematics, a surjective function (also known as surjection, or onto function ) is a function such that, for every element of the function's codomain, there exists one element in the function's domain such that . In other words, for a f ...
    s. The axiom of choice is equivalent to
    Tychonoff's theorem In mathematics, Tychonoff's theorem states that the product of any collection of compact topological spaces is compact with respect to the product topology. The theorem is named after Andrey Nikolayevich Tikhonov (whose surname sometimes is tra ...
    , which states that the product of any collection of compact topological spaces is compact. But if every compact space is also Hausdorff, then the so called "Tychonoff's theorem for compact Hausdorff spaces" can be used instead, which is equivalent to the
    ultrafilter lemma In the mathematical field of set theory, an ultrafilter on a set X is a ''maximal filter'' on the set X. In other words, it is a collection of subsets of X that satisfies the definition of a filter on X and that is maximal with respect to incl ...
    and so strictly weaker than the
    axiom of choice In mathematics, the axiom of choice, abbreviated AC or AoC, is an axiom of set theory. Informally put, the axiom of choice says that given any collection of non-empty sets, it is possible to construct a new set by choosing one element from e ...
    . Nets can be used to give short proofs of both version of Tychonoff's theorem by using the characterization of net convergence given above together with the fact that a space is compact if and only if every net has a convergent
    subnet A subnet, or subnetwork, is a logical subdivision of an IP network. Updated by RFC 6918. The practice of dividing a network into two or more networks is called subnetting. Computers that belong to the same subnet are addressed with an identica ...
    .


    Limit superior/inferior

    Limit superior In mathematics, the limit inferior and limit superior of a sequence can be thought of as limiting (that is, eventual and extreme) bounds on the sequence. They can be thought of in a similar fashion for a function (see limit of a function). For ...
    and
    limit inferior In mathematics, the limit inferior and limit superior of a sequence can be thought of as limiting (that is, eventual and extreme) bounds on the sequence. They can be thought of in a similar fashion for a function (see limit of a function). For ...
    of a net of real numbers can be defined in a similar manner as for sequences. Some authors work even with more general structures than the real line, like complete lattices.Schechter, Sections 7.43–7.47 For a net \left(x_a\right)_, put \limsup x_a = \lim_ \sup_ x_b = \inf_ \sup_ x_b. Limit superior of a net of real numbers has many properties analogous to the case of sequences. For example, \limsup (x_a + y_a) \leq \limsup x_a + \limsup y_a, where equality holds whenever one of the nets is convergent.


    Riemann integral

    The definition of the value of a
    Riemann integral In the branch of mathematics known as real analysis, the Riemann integral, created by Bernhard Riemann, was the first rigorous definition of the integral of a function on an interval. It was presented to the faculty at the University of Gö ...
    can be interpreted as a limit of a net of
    Riemann sum In mathematics, a Riemann sum is a certain kind of approximation of an integral by a finite sum. It is named after nineteenth century German mathematician Bernhard Riemann. One very common application is in numerical integration, i.e., approxima ...
    s where the net's directed set is the set of all partitions of the interval of integration, partially ordered by inclusion.


    Metric spaces

    Suppose (M, d) is a
    metric space In mathematics, a metric space is a Set (mathematics), set together with a notion of ''distance'' between its Element (mathematics), elements, usually called point (geometry), points. The distance is measured by a function (mathematics), functi ...
    (or a
    pseudometric space In mathematics, a pseudometric space is a generalization of a metric space in which the distance between two distinct points can be zero. Pseudometric spaces were introduced by Đuro Kurepa in 1934. In the same way as every normed space is a met ...
    ) and M is endowed with the
    metric topology In mathematics, a metric space is a set together with a notion of ''distance'' between its elements, usually called points. The distance is measured by a function called a metric or distance function. Metric spaces are a general setting for ...
    . If m \in M is a point and m_\bull = \left(m_i\right)_ is a net, then m_\bull \to m in (M, d) if and only if d\left(m, m_\bull\right) \to 0 in \R, where d\left(m, m_\bull\right) := \left(d\left(m, m_a\right)\right)_ is a net of
    real number In mathematics, a real number is a number that can be used to measure a continuous one- dimensional quantity such as a duration or temperature. Here, ''continuous'' means that pairs of values can have arbitrarily small differences. Every re ...
    s. In
    plain English Plain English (also referred to as layman's terms) is a mode of writing or speaking the English language intended to be easy to understand regardless of one's familiarity with a given topic. It usually avoids the use of rare words and uncommon euph ...
    , this characterization says that a net converges to a point in a metric space if and only if the distance between the net and the point converges to zero. If (M, \, \cdot\, ) is a
    normed space The Ateliers et Chantiers de France (ACF, Workshops and Shipyards of France) was a major shipyard that was established in Dunkirk, France, in 1898. The shipyard boomed in the period before World War I (1914–18), but struggled in the inter-war p ...
    (or a
    seminormed space In mathematics, particularly in functional analysis, a seminorm is like a norm but need not be positive definite. Seminorms are intimately connected with convex sets: every seminorm is the Minkowski functional of some absorbing disk and, conve ...
    ) then m_\bull \to m in (M, \, \cdot\, ) if and only if \left\, m - m_\bull\right\, \to 0 in \Reals, where \left\, m - m_\bull\right\, := \left(\left\, m - m_a\right\, \right)_. If (M, d) has at least two points, then we can fix a point c \in M (such as M := \R^n with the
    Euclidean metric In mathematics, the Euclidean distance between two points in Euclidean space is the length of the line segment between them. It can be calculated from the Cartesian coordinates of the points using the Pythagorean theorem, and therefore is oc ...
    with c := 0 being the origin, for example) and direct the set I := M \setminus \ reversely according to distance from c by declaring that i \leq j if and only if d(j, c) \leq d(i, c). In other words, the relation is "has at least the same distance to c as", so that "large enough" with respect to this relation means "close enough to c". Given any function with domain M, its restriction to I := M \setminus \ can be canonically interpreted as a net directed by (I, \leq). A net f : M \setminus \ \to X is eventually in a subset S of a topological space X if and only if there exists some n \in M \setminus \ such that for every m \in M \setminus \ satisfying d(m, c) \leq d(n, c), the point f(m) is in S. Such a net f converges in X to a given point L \in X if and only if \lim_ f(m) \to L in the usual sense (meaning that for every neighborhood V of L, f is eventually in V). The net f : M \setminus \ \to X is frequently in a subset S of X if and only if for every n \in M \setminus \ there exists some m \in M \setminus \ with d(m, c) \leq d(n, c) such that f(m) is in S. Consequently, a point L \in X is a cluster point of the net f if and only if for every neighborhood V of L, the net is frequently in V.


    Function from a well-ordered set to a topological space

    Consider a
    well-ordered set In mathematics, a well-order (or well-ordering or well-order relation) on a set is a total ordering on with the property that every non-empty subset of has a least element in this ordering. The set together with the ordering is then called a ...
    , c The comma is a punctuation mark that appears in several variants in different languages. Some typefaces render it as a small line, slightly curved or straight, but inclined from the vertical; others give it the appearance of a miniature fille ...
    /math> with limit point t and a function f from ordinal-indexed sequence.


    See also

    * * * * * *


    Notes


    Citations


    References

    * * * * * * * * * * Articles containing proofs General topology