In
mathematics
Mathematics (from Greek: ) includes the study of such topics as numbers (arithmetic and number theory), formulas and related structures (algebra), shapes and spaces in which they are contained (geometry), and quantities and their changes (cal ...
, more specifically in
general topology
In mathematics
Mathematics (from Greek: ) includes the study of such topics as numbers (arithmetic and number theory), formulas and related structures (algebra), shapes and spaces in which they are contained (geometry), and quantities and ...
and related branches, a net or Moore–Smith sequence is a generalization of the notion of a
sequence
In mathematics
Mathematics (from Greek: ) includes the study of such topics as numbers (arithmetic and number theory), formulas and related structures (algebra), shapes and spaces in which they are contained (geometry), and quantities and t ...

. In essence, a sequence is a
function
Function or functionality may refer to:
Computing
* Function key
A function key is a key on a computer
A computer is a machine that can be programmed to carry out sequences of arithmetic or logical operations automatically. Modern comp ...
whose domain is the
natural number
In mathematics, the natural numbers are those numbers used for counting (as in "there are ''six'' coins on the table") and total order, ordering (as in "this is the ''third'' largest city in the country"). In common mathematical terminology, w ...
s. The
codomain
In mathematics
Mathematics (from Greek: ) includes the study of such topics as numbers (arithmetic and number theory), formulas and related structures (algebra), shapes and spaces in which they are contained (geometry), and quantities and ...

of this function is usually some
topological space
In mathematics
Mathematics (from Greek: ) includes the study of such topics as numbers ( and ), formulas and related structures (), shapes and spaces in which they are contained (), and quantities and their changes ( and ). There is no gener ...
.
The motivation for generalizing the notion of a sequence is that, 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 it is necessarily true that condition 1 implies condition 2, the reverse implication is not necessarily true if the topological spaces are not both
first-countable
In topology
s, which have only one surface and one edge, are a kind of object studied in topology.
In mathematics, topology (from the Greek language, Greek words , and ) is concerned with the properties of a mathematical object, geometric objec ...
. In particular, the two conditions are equivalent for
metric space
In mathematics
Mathematics (from Greek: ) includes the study of such topics as numbers (arithmetic and number theory), formulas and related structures (algebra), shapes and spaces in which they are contained (geometry), and quantities and t ...
s.
The concept of a net, 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
A mathematician is someone who uses an extensive knowledge of mathematics
Mathematics (fro ...
and
Herman L. Smith in 1922, is to generalize the notion of a sequence so that the above conditions (with "sequence" being replaced by "net" in condition 2) are in fact equivalent for all maps of topological spaces. In particular, rather than being defined on a
countable
In mathematics
Mathematics (from Greek: ) includes the study of such topics as numbers (arithmetic and number theory), formulas and related structures (algebra), shapes and spaces in which they are contained (geometry), and quantities and ...
linearly ordered
Linearity is the property of a mathematical relationship (''function (mathematics), function'') that can be graph of a function, graphically represented as a straight Line (geometry), line. Linearity is closely related to Proportionality (mathema ...
set, a net is defined on an arbitrary
directed set
In mathematics
Mathematics (from Greek: ) includes the study of such topics as numbers (arithmetic and number theory), formulas and related structures (algebra), shapes and spaces in which they are contained (geometry), and quantities and th ...
. This allows for theorems similar to the assertion that the conditions 1 and 2 above are equivalent to hold in the context of topological spaces that do not necessarily have a countable or linearly ordered
neighbourhood basisIn topology and related areas of mathematics, the neighbourhood system, complete system of neighbourhoods, or neighbourhood filter \mathcal(x) for a point is the collection of all Neighbourhood (mathematics), neighbourhoods of the point .
Definit ...
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
Mathematics (from Greek: ) includes the study of such topics as numbers (arithmetic and number theory), formulas and related structures (algebra), shapes and spaces in which they are contained (geometry), and quantities and th ...
s in behaviour. The term "net" was coined by
John L. Kelley.
Nets are one of the many tools used in
topology
In mathematics
Mathematics (from Greek: ) includes the study of such topics as numbers (arithmetic and number theory), formulas and related structures (algebra), shapes and spaces in which they are contained (geometry), and quantities ...

to generalize certain concepts that may only be general enough in the context of
metric space
In mathematics
Mathematics (from Greek: ) includes the study of such topics as numbers (arithmetic and number theory), formulas and related structures (algebra), shapes and spaces in which they are contained (geometry), and quantities and t ...
s. A related notion, that of the
filter
Filter, filtering or filters may refer to:
Science and technology Device
* Filter (chemistry), a device which separates solids from fluids (liquids or gases) by adding a medium through which only the fluid can pass
** Filter (aquarium), critical ...
, 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 French mathematician Élie Cartan and the brother of composer Jean Cartan.
Life
Cartan ...

.
Definitions
Any
function
Function or functionality may refer to:
Computing
* Function key
A function key is a key on a computer
A computer is a machine that can be programmed to carry out sequences of arithmetic or logical operations automatically. Modern comp ...
whose
domain
Domain may refer to:
Mathematics
*Domain of a function
In mathematics, the domain of a Function (mathematics), function is the Set (mathematics), set of inputs accepted by the function. It is sometimes denoted by \operatorname(f), where is th ...
is a
directed set
In mathematics
Mathematics (from Greek: ) includes the study of such topics as numbers (arithmetic and number theory), formulas and related structures (algebra), shapes and spaces in which they are contained (geometry), and quantities and th ...
is called a where if this function takes values in some set
then it may also be referred to as a . Elements of a net's domain are called its . Explicitly, a is a function of the form
where
is some
directed set
In mathematics
Mathematics (from Greek: ) includes the study of such topics as numbers (arithmetic and number theory), formulas and related structures (algebra), shapes and spaces in which they are contained (geometry), and quantities and th ...
.
A is a non-empty set
together with a
preorder
In mathematics
Mathematics (from Greek: ) includes the study of such topics as numbers (arithmetic and number theory), formulas and related structures (algebra), shapes and spaces in which they are contained (geometry), and quantities a ...
, typically automatically assumed to be denoted by
(unless indicated otherwise), with the property that it is also () , which means that for any
there exists some
such that
and
In words, this property means that given any two elements (of
), there is always some element that is "above" both of them (i.e. that is greater than or equal to each of them); in this way, directed sets generalize the notion of "a direction" in a mathematically rigorous way.
The
natural number
In mathematics, the natural numbers are those numbers used for counting (as in "there are ''six'' coins on the table") and total order, ordering (as in "this is the ''third'' largest city in the country"). In common mathematical terminology, w ...
s
together with the usual integer comparison
preorder form the
archetypical
The concept of an archetype (; from Ancient Greek, Greek: + ) appears in areas relating to behavior, History of psychology#Emergence of German experimental psychology, historical psychology, and literary analysis. An ''archetype'' can be:
# a stat ...
example of a directed set. Indeed, a net whose domain is the natural numbers is a
sequence
In mathematics
Mathematics (from Greek: ) includes the study of such topics as numbers (arithmetic and number theory), formulas and related structures (algebra), shapes and spaces in which they are contained (geometry), and quantities and t ...

because by definition, a sequence in
is just a function from
into
It is in this way that nets are generalizations of sequences. Importantly though, unlike the natural numbers, directed sets are required to be
total order
In mathematics, a total 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 (mathematics), set X, which satisfies the following for all a, b and c in X:
# a \ ...
s or even
partial order
upright=1.15, Fig.1 The set of all subsets of a three-element set \, ordered by set inclusion">inclusion
Inclusion or Include may refer to:
Sociology
* Social inclusion, affirmative action to change the circumstances and habits that leads to s ...
s.
Moreover, directed sets are allowed to have
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, t ...
s and/or
maximal element
In mathematics
Mathematics (from Ancient Greek, Greek: ) includes the study of such topics as quantity (number theory), mathematical structure, structure (algebra), space (geometry), and calculus, change (mathematical analysis, analysis). It h ...
s, which is the reason why when using nets, caution is advised when using the induced strict preorder
instead of the original (non-strict) preorder
; in particular, if a directed set
has a greatest element
then there does exist any
such that
(in contrast, there exists some
such that
).
Nets are frequently denoted using notation that is similar to (and inspired by) that used with sequences.
A net in
may be denoted by
where unless there is reason to think otherwise, it should automatically be assumed that the set
is directed and that its associated preorder is denoted by
However, notation for nets varies with some authors using, for instance, angled brackets
instead of parentheses.
A net in
may also be written as
which expresses the fact that this net
is a function
whose value at an element
in its domain is denoted by
instead of the usual parentheses notation
that is typically used with functions (this subscript notation being taken from sequences). As in the field of
algebraic topology
Algebraic topology is a branch of mathematics
Mathematics (from Greek: ) includes the study of such topics as numbers (arithmetic and number theory), formulas and related structures (algebra), shapes and spaces in which they are contained ...
, the filled disk or "bullet" denotes the location where arguments to the net (i.e. elements
of the net's domain) are placed; it helps emphasize that the net is a function and also reduces the number of indices and other symbols that must be written when referring to it later.
Nets are primarily used in the fields of
Analysis
Analysis is the process of breaking a complex topic or substance
Substance may refer to:
* Substance (Jainism), a term in Jain ontology to denote the base or owner of attributes
* Chemical substance, a material with a definite chemical composit ...
and
Topology
In mathematics
Mathematics (from Greek: ) includes the study of such topics as numbers (arithmetic and number theory), formulas and related structures (algebra), shapes and spaces in which they are contained (geometry), and quantities ...

, where they are used to characterize many important
topological propertiesIn topology
s, which have only one surface and one edge, are a kind of object studied in topology.
In mathematics, topology (from the Greek language, Greek words , and ) is concerned with the properties of a mathematical object, geometric object ...
that (in general), sequences are unable to characterize (this shortcoming of sequences motivated the study of
sequential space
In topology
s, which have only one surface and one edge, are a kind of object studied in topology.
In mathematics
Mathematics (from Ancient Greek, Greek: ) includes the study of such topics as quantity (number theory), mathematical struc ...
s and
Fréchet–Urysohn space
In the field of topology
s, which have only one surface and one edge, are a kind of object studied in topology.
In mathematics, topology (from the Greek language, Greek words , and ) is concerned with the properties of a mathematical object, g ...
s). Nets are intimately related to
filters
Filter, filtering or filters may refer to:
Science and technology Device
* Filter (chemistry), a device which separates solids from fluids (liquids or gases) by adding a medium through which only the fluid can pass
** Filter (aquarium), critical ...
, which are also often
used in topology. Every net may be associated with a filter and every filter may be associated with a net, where the properties of these associated objects are closely tied together (see the article about
Filters in topology
In topology, a subfield of mathematics, are special Family of sets, families of subsets of a set X that can be used to study topological spaces and define all basic topological notions such a convergence, Continuous map (topology), continuity, Co ...
for more details). Nets directly generalize sequences and they may often be used very similarly to sequences. Consequently, 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 mathematical field of order theory, an ultrafilter on a given partially ordered set (poset) ''P'' is a certain subset of ''P,'' namely a maximal filter on ''P'', that is, a proper filter on ''P'' that cannot be enlarged to a bigger pr ...
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.
A
subnet
A subnetwork or subnet 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 identical ...
is not merely the restriction of a net
to a directed subset of
see the linked page for a definition.
Examples of nets
Every non-empty
totally ordered set
In mathematics
Mathematics (from Greek: ) includes the study of such topics as numbers (arithmetic and number theory), formulas and related structures (algebra), shapes and spaces in which they are contained (geometry), and quantities and ...
is directed. Therefore, every function on such a set is a net. In particular, the
natural number
In mathematics, the natural numbers are those numbers used for counting (as in "there are ''six'' coins on the table") and total order, ordering (as in "this is the ''third'' largest city in the country"). In common mathematical terminology, w ...
s with the usual order form such a set, and a sequence is a function on the natural numbers, so every sequence is a net.
Another important example is as follows. Given a point
in a topological space, let
denote the set of all
neighbourhood
A neighbourhood (British English, Hiberno-English, Hibernian English, Australian English and Canadian English) or neighborhood (American English; American and British English spelling differences, see spelling differences) is a geographicall ...
s containing
Then
is a directed set, where the direction is given by reverse inclusion, so that
if and only if
In logic
Logic is an interdisciplinary field which studies truth and reasoning. Informal logic seeks to characterize Validity (logic), valid arguments informally, for instance by listing varieties of fallacies. Formal logic represents st ...
is contained in
For
let
be a point in
Then
is a net. As
increases with respect to
the points
in the net are constrained to lie in decreasing neighbourhoods of
so intuitively speaking, we are led to the idea that
must tend towards
in some sense. We can make this limiting concept precise.
Limits of nets
If
is a net from a directed set
into
and if
is a subset of
then
is said to be (or ) if there exists some
such that for every
with
the point
A point
is called a or of the net
in
if (and only if)
:for every open
neighborhood
A neighbourhood (British English
British English (BrE) is the standard dialect
A standard language (also standard variety, standard dialect, and standard) is a language variety that has undergone substantial codification of grammar ...
of
the net
is eventually in
in which case, this net is then also said to and to .
If the net
converges in
to a point
then this fact may be expressed by writing any of the following:
:
where if the topological space
is clear from context then the words "in
" may be omitted.
If
in
and if this limit in
is unique (uniqueness in
means that if
is such that
then necessarily
) then this fact may be indicated by writing
:
or
or
where an equals sign is used in place of the arrow
In a
Hausdorff space
In topology
In mathematics
Mathematics (from Greek: ) includes the study of such topics as numbers (arithmetic and number theory), formulas and related structures (algebra), shapes and spaces in which they are contained (geometry), ...

, every net has at most one limit so the limit of a convergent net in a Hausdorff space is always unique.
Some authors instead use the notation "
" to mean
with also requiring that the limit be unique; however, if this notation is defined in this way then the
equals sign
The equals sign (British English
British English (BrE) is the standard dialect
A standard language (also standard variety, standard dialect, and standard) is a language variety that has undergone substantial codification of grammar an ...

is no longer guaranteed to denote a
transitive relation
In mathematics
Mathematics (from Greek: ) includes the study of such topics as numbers (arithmetic and number theory), formulas and related structures (algebra), shapes and spaces in which they are contained (geometry), and quantities and t ...
ship and so no longer denotes
equality. Specifically, without the uniqueness requirement, if
are distinct and if each is also a limit of
in
then
and
could be written (using the equals sign
) despite it being true that
Intuitively, convergence of this net means that the values
come and stay as close as we want to
for large enough
The example net given above on the
neighborhood systemIn topology
s, which have only one surface and one edge, are a kind of object studied in topology.
In mathematics, topology (from the Greek language, Greek words , and ) is concerned with the properties of a mathematical object, geometric object ...
of a point
does indeed converge to
according to this definition.
Given a
subbase
In topology
In mathematics
Mathematics (from Greek: ) includes the study of such topics as numbers (arithmetic and number theory), formulas and related structures (algebra), shapes and spaces in which they are contained (geometry), ...
for the topology on
(where note that every
base
Base or BASE may refer to:
Brands and enterprises
* Base (mobile telephony provider), a Belgian mobile telecommunications operator
*Base CRM
Base CRM (originally Future Simple or PipeJump) is an enterprise software company based in Mountain Vie ...
for a topology is also a subbase) and given a point
a net
in
converges to
if and only if it is eventually in every neighborhood
of
This characterization extends to
neighborhood subbases (and so also
neighborhood bases) of the given point
If the set
is endowed with the
subspace topologyIn topology and related areas of mathematics, a subspace of a topological space ''X'' is a subset ''S'' of ''X'' which is equipped with a Topological_space#Definitions, topology induced from that of ''X'' called the subspace topology (or the relative ...

induced on it by
then
in
if and only if
in
In this way, the question of whether or not the net
converges to the given point
is depends on this topological subspace
consisting of
and the
image
An image (from la, imago) is an artifact that depicts visual perception
Visual perception is the ability to interpret the surrounding environment (biophysical), environment through photopic vision (daytime vision), color vision, sco ...
of (i.e. the points of) the net
Limits in a Cartesian product
A net in the
product space
In topology
s, which have only one surface and one edge, are a kind of object studied in topology.
In mathematics, topology (from the Greek language, Greek words , and ) is concerned with the properties of a mathematical object, geometric objec ...
has a limit if and only if each projection has a limit.
Symbolically, suppose that the
Cartesian product
In mathematics
Mathematics (from Greek: ) includes the study of such topics as numbers (arithmetic and number theory), formulas and related structures (algebra), shapes and spaces in which they are contained (geometry), and quantities and ...
:
of the spaces
is endowed with the
product topology
Product may refer to:
Business
* Product (business)
In marketing, a product is an object or system made available for consumer use; it is anything that can be offered to a Market (economics), market to satisfy the desire or need of a customer ...
and that for every index
the canonical projection to
is denoted by
:
and defined by
Let
be a net in
directed by
and for every index
let
:
denote the result of "plugging
into
", which results in the net
It is sometimes useful to think of this definition in terms of
function composition
In mathematics
Mathematics (from Greek: ) includes the study of such topics as numbers (arithmetic and number theory), formulas and related structures (algebra), shapes and spaces in which they are contained (geometry), and quantities a ...
: the net
is equal to the composition of the net
with the projection
; that is,
If given
then
:
in
if and only if for every
in
;Tychonoff's theorem and relation to the axiom of choice
If no
is given but for every
there exists some
such that
in
then the tuple defined by
will be a limit of
in
However, the
axiom of choice
In mathematics, the axiom of choice, or AC, is an axiom of set theory equivalent to the statement that ''a Cartesian product#Infinite Cartesian products, Cartesian product of a collection of non-empty sets is non-empty''. Informally put, the a ...

might be need to be assumed in order to conclude that this tuple
exists; the axiom of choice is not needed in some situations, such as when
is finite or when every
is the limit of the net
(because then there is nothing to choose between), which happens for example, when every
is a
Hausdorff space
In topology
In mathematics
Mathematics (from Greek: ) includes the study of such topics as numbers (arithmetic and number theory), formulas and related structures (algebra), shapes and spaces in which they are contained (geometry), ...

. If
is infinite and
is not empty, then the axiom of choice would (in general) still be needed to conclude that the projections
are
surjective map
In mathematics
Mathematics (from Ancient Greek, Greek: ) includes the study of such topics as quantity (number theory), mathematical structure, structure (algebra), space (geometry), and calculus, change (mathematical analysis, analysis). It ...
s.
The axiom of choice is equivalent to
Tychonoff's theorem
In mathematics
Mathematics (from Ancient Greek, Greek: ) includes the study of such topics as quantity (number theory), mathematical structure, structure (algebra), space (geometry), and calculus, change (mathematical analysis, analysis). It ...
, 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 and so strictly weaker than the
axiom of choice
In mathematics, the axiom of choice, or AC, is an axiom of set theory equivalent to the statement that ''a Cartesian product#Infinite Cartesian products, Cartesian product of a collection of non-empty sets is non-empty''. Informally put, the a ...

.
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 subnetwork or subnet 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 identical ...
.
Ultranets and cluster points of a net
Let
be a net in
based on the directed set
and let
be a subset of
then
is said to be (or )
if for every
there exists some
such that
and
A point
is said to be an or of a net if (and only if) for every neighborhood
of
the net is frequently in
A net
in set
is called a or an if for every subset
is eventually in
or
is eventually in
Every constant net is an ultranet.
Ultranets are closely related to
ultrafilter
In the mathematical field of order theory, an ultrafilter on a given partially ordered set (poset) ''P'' is a certain subset of ''P,'' namely a maximal filter on ''P'', that is, a proper filter on ''P'' that cannot be enlarged to a bigger pr ...
s.
Examples of limits of nets
*
Limit of a sequence
As the positive integer
An integer (from the Latin
Latin (, or , ) is a classical language belonging to the Italic branch of the Indo-European languages. Latin was originally spoken in the area around Rome, known as Latium. ...
and
limit of a function
Although the function (sin ''x'')/''x'' is not defined at zero, as ''x'' becomes closer and closer to zero, (sin ''x'')/''x'' becomes arbitrarily close to 1. In other words, the limit of (sin ''x'')/''x'', as ''x'' approaches ze ...

: see below.
* Limits of nets of
Riemann sum
In mathematics
Mathematics (from Ancient Greek, Greek: ) includes the study of such topics as quantity (number theory), mathematical structure, structure (algebra), space (geometry), and calculus, change (mathematical analysis, analysis). It ...
s, in the definition of the
Riemann integral
In the branch of mathematics
Mathematics (from Greek: ) includes the study of such topics as numbers (arithmetic and number theory), formulas and related structures (algebra), shapes and spaces in which they are contained (geometry), an ...
. In this example, the directed set is the set of
partitions of the interval of integration, partially ordered by inclusion.
Examples
Sequence in a topological space
A sequence
in a topological space
can be considered a net in
defined on
The net is eventually in a subset
of
if there exists an
such that for every integer
the point
is in
So
if and only if for every neighborhood
of
the net is eventually in
The net is frequently in a subset
of
if and only if for every
there exists some integer
such that
that is, if and only if infinitely many elements of the sequence are in
Thus a point
is a cluster point of the net if and only if every neighborhood
of
contains infinitely many elements of the sequence.
Function from a metric space to a topological space
Consider a function from a metric space
to a topological space
and a point
We direct the set
reversely according to distance from
that is, the relation is "has at least the same distance to
as", so that "large enough" with respect to the relation means "close enough to
". The function
is a net in
defined on
The net
is eventually in a subset
of
if there exists some
such that for every
with
the point
is in
So
if and only if for every neighborhood
of
is eventually in
The net
is frequently in a subset
of
if and only if for every
there exists some
with
such that
is in
A point
is a cluster point of the net
if and only if for every neighborhood
of
the net is frequently in
Function from a well-ordered set to a topological space
Consider a
well-ordered set
In mathematics
Mathematics (from Ancient Greek, Greek: ) includes the study of such topics as quantity (number theory), mathematical structure, structure (algebra), space (geometry), and calculus, change (mathematical analysis, analysis). It ...