3.8Nets
Chapter (PDF)A partially ordered set is a set together with a partial order satisfying the following conditions.
Reflexivity. for every .
Symmetry. For every pair , if and , then .
Transitivty. For every triple , if and , then .
A directed set is some partially ordered set such that for any pair , there is some such that and . That is, any pair of elements in have an upper bound in the set.
A subset of a directed set is cofinal if, for any , there is some such that .
Cofinality is precisely the algebraic translation of “marching off to infinity.” For a standard sequence indexed by , a subset of indices goes to infinity because it eventually exceeds any given integer . For an arbitrary directed set , a subset is cofinal if it eventually exceeds any given element .
Cofinal subsets of a directed set are directed sets.
Let be a cofinal subset of the directed set . For any , note there is some such that and . Since is cofinal, there is some such that . Thus , and so is a directed set.
Let be a topological space. A net in is a tuple of indexed by . That is, a net is a map such that , where for each .
A net is said to converge to a point if, for any open neighborhood of , there is some such that for every .
Many theorems about sequences can be lifted to nets in a completely identical way. We repeat them here anyways.
Suppose is a Hausdorff space. Then a convergent net has a unique limit.
For the sake of contradiction, suppose and for . Construct disjoint open neighborhoods and of and respectively. Then note the tail of cannot lie in and simultaneously, since they are disjoint, which is a contradiction. Thus nets converge to, at most, one value.
Let be a topological space with . Then if and only if a net of points from converges to .
: Suppose . Let be the collection of all open neighborhoods of , directed by reverse inclusion so that for every (where ). Since , there is some for each . Define the net . For any open neighborhood of , note that there is some such that (specifically, choosing ). Thus, for each , we have that , meaning the net converges to .
: Suppose is a net of elements in that converges to . For any open neighborhood of , note there is some such that . Since , intersects , meaning .
Let . Then is continuous if and only if, for every convergent net , the net .
: Suppose is continuous. Let be any open neighborhood of . By continuity, note that is an open neighborhood of such that . Then there is some such that for each . Thus for every , meaning .
: Let be any subset of . For any , note there is some convergent net drawing values from such that . By hypothesis, note . Thus , completing the proof.
Nets seem nice so far, but the true problem is that subsequences don't generalize well. If we generalized subsequences naively by just considering a subset of indices, subnets would be too weak to do anything.
Suppose we tried to define a subnet by restricting to a cofinal subset , in exact analogy with passing to a subsequence. Taking , this recovers precisely the notion of a subsequence, so any theorem we prove about such “subnets” would specialize to a theorem about subsequences. But we already know that subsequences fail to detect compactness: the space is compact by Tychonoff, and yet it contains a sequence with no convergent subsequence. Under the naive definition, then, this compact space would admit a net with no convergent subnet, and the characterization of compactness we are after would be false.
The obstruction is one of size. To converge in a product, a net must eventually settle in every coordinate at once, and here there are uncountably many coordinates to satisfy simultaneously. A cofinal subset of is still countable, so no matter how cleverly we thin the indices, we have only countably many choices with which to meet uncountably many demands. Thinning cannot help us.
The repair, then, is not to select fewer indices but to permit more. By allowing an entirely new directed set together with a map , we free ourselves from the size of altogether: may be far larger than , and need not be injective, so the subnet is permitted to revisit indices and to be indexed by a set of much greater cardinality than the original net. What remains is to insist that still traverses faithfully, and this is exactly what monotonicity and cofinality accomplish.
Let be a net relative to some directed set . If is a directed set together with some map such that
For any such that , we have (monotonicity),
is cofinal in ,
then we say the map is a subnet of .
These properties allow the subnet relative to to lift properties of subsequences to subnets: monotonicity ensures we do not jump backward in the net, and cofinality ensures the subnet marches arbitrarily far out into the original directed set .
If a net converges to a point, then all subnets must converge to the same point.
Let be a net in . We say that is an accumulation point of the net if, for any open neighborhood of , the set of indices such that is cofinal in .
For sequences, an accumulation point is one that the sequence visits “infinitely often.” Cofinality is the exact topological translation of “infinitely often” for nets. If is an accumulation point, then no matter how far out we march into the directed set , we can always find an index further out where the net jumps back into . Because this set of “good” indices is cofinal, we can build a new directed set that maps entirely into them, creating a subnet that stays inside permanently (i.e., a subnet that converges to ).
A net has an accumulation point if and only if a subnet converges to the accumulation point.
A space is compact if and only if every net in has a convergent subnet.
The aforementioned theorem says that compact spaces are sequentially compact relative to nets (i.e., if every net has an accumulation point). This closely mirrors the equivalence of compactness and sequential compactness in metric spaces.