In topology and related areas of mathematics, a subnet is a generalization of the concept of subsequence to the case of nets. The analogue of "subsequence" for nets is the notion of a "subnet". The definition is not completely straightforward, but is designed to allow as many theorems about subsequences to generalize to nets as possible.
There are three non-equivalent definitions of "subnet".
The first definition of a subnet was introduced by John L. Kelley in 1955 and later, Stephen Willard introduced his own (non-equivalent) variant of Kelley's definition in 1970.
Subnets in the sense of Willard and subnets in the sense of Kelley are the most commonly used definitions of "subnet" but they are each equivalent to the concept of "subordinate filter", which is the analog of "subsequence" for filters (they are not equivalent in the sense that there exist subordinate filters on whose filter/subordinate–filter relationship cannot be described in terms of the corresponding net/subnet relationship).
A third definition of "subnet" (not equivalent to those given by Kelley or Willard) that equivalent to the concept of "subordinate filter" was introduced independently by Smiley (1957), Aarnes and Andenaes (1972), Murdeshwar (1983), and possibly others, although it is not often used.
This article discusses the definition due to Stephen Willard (the other definitions are described in the article Filters in topology#Subnets).
Filters in topology#Subnets
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 and are nets in a set from directed sets and respectively, then is said to be a of ( or a ) if there exists a monotone final function
such that
A function is , , and an if whenever then and it is called if its is cofinal in
The set being in means that for every there exists some such that that is, for every there exists an such that
Since the net is the function and the net is the function the defining condition may be written more succinctly and cleanly as either or where denotes function composition and is just notation for the function
Importantly, a subnet is not merely the restriction of a net to a directed subset of its domain
In contrast, by definition, a of a given sequence is a sequence formed from the given sequence by deleting some of the elements without disturbing the relative positions of the remaining elements.
This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.
This course introduces students to continuous, nonlinear optimization. We study the theory of optimization with continuous variables (with full proofs), and we analyze and implement important algorith
Filters in topology, a subfield of mathematics, can be used to study topological spaces and define all basic topological notions such as convergence, continuity, compactness, and more. Filters, which are special families of subsets of some given set, also provide a common framework for defining various types of limits of functions such as limits from the left/right, to infinity, to a point or a set, and many others. Special types of filters called have many useful technical properties and they may often be used in place of arbitrary filters.
In topology and related areas of mathematics, the neighbourhood system, complete system of neighbourhoods, or neighbourhood filter for a point in a topological space is the collection of all neighbourhoods of Neighbourhood of a point or set An of a point (or subset) in a topological space is any open subset of that contains A is any subset that contains open neighbourhood of ; explicitly, is a neighbourhood of in if and only if there exists some open subset with . Equivalently, a neighborhood of is any set that contains in its topological interior.
In mathematics, a filter on a set is a family of subsets such that: and if and , then If , and , then A filter on a set may be thought of as representing a "collection of large subsets", one intuitive example being the neighborhood filter. Filters appear in order theory, model theory, and set theory, but can also be found in topology, from which they originate. The dual notion of a filter is an ideal.