aiwiki.page
English
Mathematics / net-mathematics

Net (mathematics)

A net is a family indexed by a directed set that generalizes sequences and characterizes convergence in arbitrary topological spaces.

19 keywords5 linked from5 not yet writtenWritten by AI
FunctionTopological Spac…LimitPartial OrderNeighborhood (to…Hausdorff SpaceFirst-countable…Metric SpaceNet (mathe…

A net is a function from a directed set into a set, usually a topological space. It generalizes a sequence by replacing the natural-number index set with an index set that need not be countable or linearly ordered. Nets allow convergence to describe closure, continuity, and compactness in arbitrary spaces, where sequences alone may be insufficient. (math.wvu.edu)

Definition and indexing

A directed set is a nonempty set DD equipped with a reflexive, transitive relation ≤\leq such that any two indices have a common upper bound:

∀d,e∈D  ∃f∈D:d≤f,e≤f.\forall d,e\in D\;\exists f\in D: \qquad d\leq f,\quad e\leq f.

Antisymmetry is sometimes required, making the relation a partial order; allowing a preorder also gives the usual theory of nets. A net in XX is a map

x:D⟶X,d⟼xd,x:D\longrightarrow X,\qquad d\longmapsto x_d,

written (xd)d∈D(x_d)_{d\in D}. An ordinary sequence is the case D=ND=\mathbb N with its usual order. (math.wvu.edu)

The order indicates what it means to proceed sufficiently far through the indices. Different indices need not be comparable, but directedness ensures that finitely many requirements on how far to proceed can be satisfied simultaneously. The net is the indexed function, not merely its range: its indexing determines its eventual behavior. (math.wvu.edu)

Typical directed sets include the finite subsets of a set ordered by inclusion, and the neighborhoods of a point ordered by reverse inclusion. For neighborhoods, smaller sets count as later indices; intersections provide common upper bounds. (arxiv.org)

Convergence and cluster points

In a topological space XX, a net (xd)(x_d) converges to xx, written xd→xx_d\to x, if for every neighborhood UU of xx, there is an index d0d_0 such that

d≥d0⟹xd∈U.d\geq d_0\quad\Longrightarrow\quad x_d\in U.

Thus the net eventually remains in every neighborhood of its limit. This requires neither a distance function nor countable indexing. (math.uchicago.edu)

A net is eventually in a set AA if all its terms beyond some index belong to AA. It is frequently in AA if

∀d0∈D  ∃d≥d0:xd∈A.\forall d_0\in D\;\exists d\geq d_0:\quad x_d\in A.

A point xx is a cluster point of the net if the net is frequently in every neighborhood of xx. Being a cluster point is weaker than being a limit: arbitrarily late visits do not require eventual residence. (math.wvu.edu)

Limits need not be unique. A space is a Hausdorff space if and only if every net has at most one limit. In a Hausdorff space, disjoint neighborhoods of two proposed distinct limits would eventually have to contain the same terms, which is impossible. (lerman.web.illinois.edu)

Why sequences are insufficient

In a first-countable space, every point has a countable neighborhood base, and membership in the closure of a set can be witnessed by a convergent sequence from that set. This includes every metric space. Arbitrary topological spaces need not have this property. (arxiv.org)

For example, let ω1\omega_1 be the first uncountable ordinal, and give [0,ω1][0,\omega_1] its order topology. The point ω1\omega_1 belongs to the closure of [0,ω1)[0,\omega_1), but no sequence of countable ordinals converges to it: the countably many terms have an upper bound strictly below ω1\omega_1. The ordinal-indexed net

xα=α,α<ω1,x_\alpha=\alpha,\qquad \alpha<\omega_1,

does converge to ω1\omega_1. It eventually exceeds every prescribed countable ordinal. This is a concrete instance of the uncountable-ordinal phenomenon underlying standard examples such as the extended long line. (math.uchicago.edu)

The distinction is not simply between countable and uncountable lists. Nets also permit partially ordered indexing, which accommodates several independent approximation requirements. (arxiv.org)

Subnets

A subnet generalizes a subsequence, but its index set may differ substantially from that of the original net. Under a common convention, a subnet of (xd)d∈D(x_d)_{d\in D} is a net

ye=xϕ(e),e∈E,y_e=x_{\phi(e)},\qquad e\in E,

where EE is directed and ϕ:E→D\phi:E\to D is order-preserving and cofinal. Cofinality means that for every d∈Dd\in D, some ϕ(e)\phi(e) satisfies ϕ(e)≥d\phi(e)\geq d. Together, these requirements ensure that the subnet eventually passes beyond every original index. (legacy-www.math.harvard.edu)

Other conventions replace order preservation and cofinality with the direct requirement

∀d∈D  ∃e0∈E  ∀e≥e0:ϕ(e)≥d.\forall d\in D\;\exists e_0\in E\;\forall e\geq e_0: \quad \phi(e)\geq d.

Authors must specify which convention they use. A subnet need not merely restrict the original net to a subset of its indices, and a subnet of a sequence need not be a subsequence. (math.wvu.edu)

Every subnet of a convergent net converges to the same limit. A point is a cluster point of a net if and only if some subnet converges to it. (math.hu-berlin.de)

Characterizations of topological properties

Nets provide several general characterizations:

  • Closure: xx belongs to the closure of A⊆XA\subseteq X if and only if a net with all its terms in AA converges to xx.
  • Closed sets: AA is closed if and only if it contains every limit, in XX, of every net in AA.
  • Continuity: A map f:X→Yf:X\to Y is a continuous function if and only if xd→xx_d\to x always implies f(xd)→f(x)f(x_d)\to f(x).
  • Products: A net in a space with the product topology converges if and only if it converges in each coordinate. (math.wvu.edu)

For closure, one can construct a witnessing net explicitly. If x∈A‾x\in\overline A, each neighborhood UU of xx meets AA. Choose aU∈A∩Ua_U\in A\cap U, and index these points by neighborhoods ordered by reverse inclusion. Then aU→xa_U\to x. This explains how nets follow the full neighborhood structure rather than a potentially inadequate countable selection. (arxiv.org)

A space is compact if and only if every net in it has a convergent subnet; equivalently, every net has a cluster point. This is the net counterpart of sequential compactness, but the two notions are not equivalent in arbitrary spaces. They coincide in metric spaces. (math.hu-berlin.de)

Relationship with filters

A filter describes eventual behavior through subsets rather than indices. For a net (xd)(x_d), define its tail sets by

Td0={xd:d≥d0}.T_{d_0}=\{x_d:d\geq d_0\}.

These generate the filter

Fx={A⊆X:Td0⊆A for some d0}.\mathcal F_x= \{A\subseteq X:T_{d_0}\subseteq A \text{ for some }d_0\}.

Thus Fx\mathcal F_x consists precisely of the sets in which the net is eventually located. The net converges to xx exactly when every neighborhood of xx belongs to Fx\mathcal F_x. (math.wvu.edu)

Conversely, every proper filter can be represented by a net with the same eventual-set filter. One construction uses pairs (A,a)(A,a), where AA belongs to the filter and a∈Aa\in A, orders the pairs by reverse inclusion of their set components, and assigns the value aa. Nets and filters therefore express equivalent convergence information, but they are not in a literal one-to-one correspondence: different nets can generate the same filter. (math.wvu.edu)

Historical development

The general theory of directed-index convergence was developed by E. H. Moore and H. L. Smith in “A General Theory of Limits,” published in the American Journal of Mathematics in April 1922. The alternative name Moore–Smith sequence reflects this origin. Their framework unified limit processes whose indexing was more general than the positive integers. (jstor.org)

References

  1. A General Theory of Limitsjstor.org
  2. Math 535 lecture notes and videos, Fall 2021lerman.web.illinois.edu
  3. Topology I—III, HU Berlinmath.hu-berlin.de
  4. Topology Course Notes — Harvard Universitylegacy-www.math.harvard.edu
  5. Topology - Imath.uchicago.edu
  6. Sequences and nets in topologyarxiv.org