User:Mgkrupa/Filter bases in topology
In functional analysis and related areas of mathematics, a topological vector spaces (TVS) is complete if its canonical uniformity is complete.
A Metrizable topological vector space X with a translation invariant metric d is complete as a TVS if and only if (X, d) is a complete metric space. All topological vector spaces, even those that are not metrizable or Haussddorff, have a completion.
Definitions and notation
[edit]Throughout, X will be a non-empty set and 𝒜 and ℬ will be collections of subsets of X.
The theory of filters and filter bases is well developed and has many definitions and notations, many of which we now unceremoniously list to prevent this article from becoming prolix and to allow for the easy look up of notation and definitions. We describe many of their important properties later. Note that not all notation related to filters is well established and some notation varies greatly across the literature (e.g. the notation for the set of all filter bases on a set) so in such cases this article uses whatever notation is most self describing or easily remembered.
Notation | Definition | Name |
---|---|---|
℘(X) := { S : S ⊆ X } | Set of all subsets of X | Power set of a set X[1] |
Top(X) | Set of all topologies on X | |
Filters(X) | Set of all filters on X | |
PreFilters(X) = FilterBases(X) | Set of all filter bases on X | |
UltraFilters(X) | Set of all ultrafilters on X | |
Func(X; Y) | Set of all functions from X into Y |
- Sets operations
- Definition:[2] The upward closure or isotonization of a collection ℬ of subsets of X is
- ℬ↑ := ℬ↑X := { S ⊆ X : B ⊆ S for some B ∈ ℬ } = { S : B ⊆ S ⊆ X }.
Notation and Definition | Assumptions | Name |
---|---|---|
ker ℬ := B | Kernel[1] | |
ℬ ∩ { S } := { B ∩ S : B ∈ ℬ } | S ⊆ X | Trace of ℬ on S[3] |
S ∖ ℬ := { S ∖ B : B ∈ ℬ } | S ⊆ X | Set subtraction[3] |
ℬ↓ := ℬ↓X = { S : S ⊆ B } | S ⊆ X | Downward closure[1] |
𝒜 + ℬ := { A + B : A ∈ 𝒜, B ∈ ℬ } | X is an additive group | Sum[3] |
s ℬ := { s B : B ∈ ℬ } | X is a vector space and s is a scalar | Scalar multiple[3] |
f (ℬ) := { f (B) : B ∈ ℬ } | f : X → Y is a map | Image of ℬ under f[4] |
f -1 (𝒞) := { f -1 (C) : C ∈ 𝒞 } | f : X → Y is a map and 𝒞 ⊆ ℘(Y) | Preimage of ℬ under f[4] |
Im f := f (X) = { f (x) : x ∈ X } | f : X → Y is a map | Image or range of f |
S↑X := { S }↑X | S ⊆ X | Upward closure/Isotonization[1] |
𝒜 ⊓ ℬ := 𝒜 ∩ ℬ := { A ∩ B : A ∈ 𝒜, B ∈ ℬ } | Pairwise intersection[3] |
Nets and topologies
[edit]- Directed sets and nets notation.
- Definition:[5] A directed set is a set I together with a preorder, which we will assume is denoted by ≤ (unless otherwise specified), that makes (I, ≤) into an upward directed set, which means that for every i, j ∈ I, there exists some k ∈ I such that i ≤ k and j ≤ k. We define j ≥ i to mean i ≤ j. A net in X is a map from a directed set into X.
Notation and Definition | Assumptions | Name |
---|---|---|
I≥ i := { j ∈ I : i ≤ j } | i ∈ I and (I, ≤) is a directed set | Tail of I starting at i |
I> i := { j ∈ I : i ≤ j, j ≠ i } | i ∈ I and (I, ≤) is a directed set | Tail of I after i |
f (I≥ i) = { f (j) : i ≤ j, j ∈ I } | i ∈ I and f : (I, ≤) → X is a net | Tail of f starting at i[6] |
f (I> i) = { f (j) : i ≤ j, j ≠ i, j ∈ I } | i ∈ I and f : (I, ≤) → X is a net | Tail of f after i |
(x•)i := x≥ i := { xj : i ≤ j, j ∈ I } | i ∈ I and x• = (xi)i ∈ I is a net | Tail of x• starting at i |
x> i := { xj : i ≤ j, j ≠ i, j ∈ I } | i ∈ I and x• = (xi)i ∈ I is a net | Tail of x• after i |
Tails(x•) := (xi) i := x≥ • := { x≥ i : i ∈ I } |
x• = (xi)i ∈ I is a net | Set/(Eventuality) filter base of/associated with/generated by (tails of) x•. If x• is a sequence it is called the sequential filter base instead.[6] |
TailsFilter(x•) := Tails(x•)↑X | x• = (xi)i ∈ I is a net | (Eventuality) filter of/associated with/generated by (tails of) x•[6] |
- Topology notation
If τ is a topology on X then we may use the following notation.
Notation and Definition | Assumptions | Name |
---|---|---|
τ (S) := { O ∈ τ : S ⊆ O } | S ⊆ X | (Filter base of) Open neighborhoods of S in (X, τ) |
τ (x) := { O ∈ τ : x ∈ O } | x ∈ X | (Filter base of) Open neighborhoods of x in (X, τ) |
𝒩τ(S) := 𝒩(S) := τ (S)↑X | S ⊆ X | (Filter of) Neighborhoods of S in (X, τ) |
𝒩τ(x) := 𝒩(x) := τ (x)↑X | x ∈ X | (Filter of) Neighborhoods of x in (X, τ) |
𝒩τ : X → Filter(X) is the map x ↦ 𝒩τ(x) | Map of neighborhood filters (induced by τ) from X |
Finer, coarser, subordinate, product
[edit]The following definition of 𝒜 ≤ ℬ allows for the filter equivalent of "subsequence."[7] It will also be used to define convergence. The definition of 𝒜 meshes with ℬ is used in Topology to define cluster points.
-
𝒜 ≤ ℬ or ℬ ⊢ 𝒜, stated as ℬ is finer than 𝒜,[8] 𝒜 is coarser than ℬ, or ℬ is subordinate to 𝒜:[9] If any of the following equivalent conditions hold:
- Every A ∈ 𝒜 contains some B ∈ ℬ.
- For every A ∈ 𝒜, there is some B ∈ ℬ such that B ⊆ A.
- 𝒜 ⊆ ℬ↑X.
Thus if ℬ is upward closed (i.e. isotone) then we may add to this list:
- 𝒜 ⊆ ℬ.[2]
- So in this case, this definition of "ℬ is finer than 𝒜" would be identical to the topological definition of "finer" had 𝒜 and ℬ been topologies on X.
- Note that if 𝒜 ⊆ ℬ then 𝒜 ≤ ℬ. Thus ℬ ≤ ℘(X) is always true, for any ℬ ⊆ ℘(X).
- ≤ is transitive: 𝒜 ≤ ℬ and ℬ ≤ 𝒞 implies 𝒜 ≤ 𝒞.
- ≤ is reflexive: 𝒜 ≤ 𝒜 is always true.
-
𝒜 < ℬ, stated as ℬ is strictly finer than 𝒜: If 𝒜 ≤ ℬ and 𝒜 ≠ ℬ.
-
𝒜 is equivalent to ℬ: If any of the following equivalent conditions hold:
- 𝒜 ≤ ℬ and ℬ ≤ 𝒜.
- The upward closures of 𝒜 and ℬ are equal.[2]
- The relation ≤ is not antisymmetric; that is, 𝒜 ≤ ℬ and ℬ ≤ 𝒜 does not necessarily imply ℬ = 𝒜; not even if both 𝒜 and ℬ are filter bases.[9] However, ≤ is transitive and reflexive so this definition does indeed define an equivalence relation.
-
𝒜 ◅ ℬ or ℬ ▻ 𝒜 stated as 𝒜 is a refinement of ℬ, 𝒜 refines ℬ: If any of the following equivalent conditions hold:
- Every A ∈ 𝒜 is contained in some B ∈ ℬ.
- For every A ∈ 𝒜, there is some B ∈ ℬ such that A ⊆ B.
- (X ∖ 𝒜) ≤ (X ∖ ℬ).[2]
-
- If S ⊆ X then we write S # ℬ to mean { S } # ℬ.
- If 𝒜 and ℬ are filter bases on X then 𝒜 and ℬ mesh if and only if there exists a filter base 𝒞 on X such that 𝒜 ≤ 𝒞 and ℬ ≤ 𝒞, or equivalently, if and only if 𝒜 ∩ ℬ is a filter base on X.
-
-
Product: Suppose X• = (Xi)i ∈ I is a non-empty collection of non-empty sets and that ℬ• = (ℬi)i ∈ I is a collection of non-empty sets where each ℬi ⊆ ℘(Xi). We define the product of the sets ℬ• in the same way that one would define the product topology had all of these ℬi been topologies. That is,
∏ ℬ• := ℬi
denotes the collection of all subsets Si of ∏ X• := Xi such that Si = Xi for all but finitely many i ∈ I and for any one of these finitely many i that satisfy Si ≠ Xi, we necessarily have Si ∈ ℬi.
Filters and filter bases
[edit]We now define properties that a collection ℬ ⊆ ℘(X) may have.
Definitions: We say that ℬ is/has the:
- Proper: ∅ ∉ ℬ.
- Degenerate: ∅ ∈ ℬ.
- Closed under (finite) intersections: If B, C ∈ ℬ then B ∩ C ∈ ℬ.
- Directed by (superset/reverse) inclusion:[5] If B, C ∈ ℬ then there exists some A ∈ ℬ such that A ⊆ B ∩ C.
- Equivalently, ℬ is a directed set when we define B ≤ A if and only if A ⊆ B for all subsets A and B of X.
- Finite intersection property and is centralized:[10] The intersection of any finite collection of sets in ℬ is not empty. That is, if B1, ..., Bn ∈ ℬ then ∅ ≠ B1 ∩ ⋅⋅⋅ ∩ Bn.
- Upward closed/Isotone[2]: If ℬ = ℬ↑X, or equivalently, if whenever B ∈ ℬ and C is a set such that B ⊆ C ⊆ X then C ∈ ℬ.
- ℬ↑X is the a unique smallest isotone collection of subsets of X, in which case we may say that ℬ↑X is generated by ℬ.
- Ultra: For any S ⊆ X there exists some B ∈ ℬ such that B ⊆ S or B ⊆ X ∖ S (or equivalently, such that B ∩ S equals B or ∅).
The definitions above are all that is needed to define filters, prefilters, filer subbases, and ultrafilters, which we now define.
Definitions: If ℬ ⊆ ℘(X) then we say that ℬ is/is a(n):
- Dual ideal:[11] If ℬ ≠ ∅ is closed under (finite) intersections and upward closed.
- Filter:[3] if ℬ ≠ ∅[11] is proper, closed under (finite) intersections, and upward closed. Equivalently, a filter is a proper dual ideal.
- The intersection of any non-empty set 𝔽 of filters on X is a filter on X, called the infimum or greatest lower bound of 𝔽. In contrast, the least upper bound of a family of filters may fail to be a filter.
- Subfilter of a filter ℱ:[12] if ℬ is a filter and ℬ ≤ ℱ (where since ℱ is isotone, ℬ ≤ ℱ if and only if ℬ ⊆ ℱ).
- Filter base[3]/Prefilter: if ℬ ≠ ∅ is proper and directed by superset inclusion. Equivalently, it is a subset of ℘(X) whose upward closure forms a filter on X.
- If ℬ is a filter base then the upward closure ℬ↑X is the unique filter containing ℬ called the filter generated by ℬ. We say that a filter ℱ is generated by a filter base ℬ if ℱ = ℬ↑X, in which case we say that ℬ is a filter base for ℱ.
- Filter subbase:[3] if ℬ ≠ ∅ has the finite intersection property (which implies that ℬ is proper).
- The collection of all finite intersections of subsets of a filter subbase ℬ is a filter base called the filter base generated by ℬ[3] and the filter generated by this filter base is called the filter generated by the filter subbase ℬ.
- A collection of sets ℬ ≠ ∅ is contained in a filter if and only if it has the finite intersection property.
- Maximal/Ultra prefilter:[3][13] If ℬ is a filter base and ℬ satisfies any of the following equivalent conditions:
- For any filter base 𝒟 on X, if ℬ ≤ 𝒟 then 𝒟 ≤ ℬ.
- ℬ is ultra;[3]
- It may be shown using Zorn's lemma that for every filter base, there is a maximal filter base subordinate to it.[3]
- Ultrafilter: If ℬ is a filter and it satisfies any of the following equivalent conditions:
- ℬ is ultra;
- For any subset S ⊆ X, S ∈ ℬ or X ∖ S ∈ ℬ.
- So an ultrafilter ℬ decides for every S ⊆ X whether S is "large" (i.e. S ∈ ℬ) or "small" (i.e. X ∖ S ∈ ℬ).[14]
- ℬ ∪ (X ∖ ℬ) = ℘(X) (where ℬ ∩ (X ∖ ℬ) = ∅ is true for any filter base ℬ).
- For any finite collection S1, ..., Sn of subsets of X, if S1 ∪ ⋅⋅⋅ ∪ Sn ∈ ℬ then Si ∈ ℬ for some index i.
- Thus a "large" set cannot be a finite union of small sets.[15]
- For any subsets R, S ⊆ X, if R ∪ S ∈ ℬ then R ∈ ℬ or S ∈ ℬ (a filter with this property is called a prime filter).
- For any subsets R, S ⊆ X such that R ∩ S = ∅, if R ∪ S ∈ ℬ then either R ∈ ℬ or S ∈ ℬ.
- ℬ is a maximal filter; that is, if ℱ is a filter on X such that ℬ ⊆ ℱ then ℬ = ℱ. Equivalently, ℬ is a maximal filter if there is no filter ℱ on X that contains ℬ as a proper subset.
- If ℬ ≠ ∅ is any collection of subsets of X, then ℬ is an ultrafilter on X if and only if ℬ has the finite intersection property and for any S ⊆ X, either S ∈ ℬ or X ∖ S ∈ ℬ.
We now list some more properties that ℬ may have.
Definitions: We say that ℬ is:
- The Fréchet filter:[16] if X is infinite and ℬ is equal to the set of all cofinite subsets of X (sets whose complement in X is finite).
- Free:[1] ker ℬ = ∅.
- A prefilter is free if and only if ℬ contains the Fréchet filter on X.
- Fixed: ker ℬ ≠ ∅ in which case we say that ℬ is fixed by any point x ∈ ker ℬ.
- Principal:[1] ker ℬ ∈ ℬ.
- Discrete/Principal at x ∈ X:[16] { x } = ker ℬ ∈ ℬ.
- The principal filter at x is the filter { x }↑X. A filter ℱ is principal at x if and only if ℱ = { x }↑X.
- Indiscrete:[16] ℬ = { X }.
- Additive:[17] For every B ∈ ℬ, there exists some U ∈ ℬ such that U + U ⊆ B (this assumes that X is a group).
- If ℬ is a filter then this happens if and only if ℬ ⊆ ℬ + ℬ.[17]
Examples and properties
[edit]- Images and preimages of filter bases
- If ℬ is a prefilter (resp. ultra prefilter) on X then f (ℬ) is a prefilter (resp. ultra prefilter) on Y.
- If ℬ is a filter on X then f (ℬ)↑Y := { S ⊆ Y : f -1 (S) ∈ ℬ }, and f (ℬ) is a filter on Y if and only if f is surjective.[18]
- If ℬ is a prefilter on X then f -1 (f (ℬ)) is a prefilter on X and moreover, f -1 (f (ℬ)) ≤ ℬ.[4]
- If ℬ is an ultrafilter on X and f is surjective then f (ℬ) is an ultrafilter on Y.[19]
- A map f : X → Y is injective if and only if whenever ℱ is a filter on Y then f -1 (ℱ ) is a filter on X.
- If f is a bijection then ℬ is a prefilter (resp. filter, ultrafilter) on X if and only if the same is true of f (ℬ) on Y.[19]
- If 𝒞 is a filter base on Y then f -1 (𝒞) is a filter base on X if and only if ∅ ∉ f -1 (𝒞), in which case 𝒞 ≤ f (f -1 (𝒞)).[4]
- If 𝒞 is a filter on Y then f -1 (𝒞) is a filter base on X but it may fail to be a filter on X even if f is surjective.[19]
- Properties of ultrafilters
- A free ultrafilter on X exists if and only if X is infinite.
- A filter ℱ on a finite set X is an ultrafilter if and only if it is principal at some x ∈ X (i.e. if and only if ker ℱ = { x } ∈ ℱ for some x ∈ X).[1]
- An ultra prefilter generates an ultrafilter.
- Every filter is equal to the intersection of all ultrafilters containing it.
- If ∅≠ ℬ ⊆ ℘(X) then ℬ can be extended to a free ultrafilter if and only if the intersection of any finite collection of elements of ℬ is infinite.
- A principal filter 𝒫 on X (i.e. a filter that satisfies ker 𝒫 ∈ 𝒫) is an ultrafilter if and only if ker 𝒫 is a singleton set. All other ultrafilters on 𝒰 are free (i.e. ker 𝒰 = ∅).
The ultrafilter theorem/principle/lemma — Every filter (and thus also prefilter and filter subbase) on a set X is contained in some ultrafilter on X.
Proposition — If 𝒰 is an ultrafilter on a non-empty set X then the following are equivalent:
- 𝒰 is not free.
- 𝒰 is fixed (i.e. ker 𝒰 ≠ ∅).
- 𝒰 is principle.
- 𝒰 is principle at some x ∈ X (i.e. ker 𝒰 = { x } ∈ 𝒰 for some x ∈ X).
- ker 𝒰 is a singleton set contained in 𝒰.
- 𝒰 contains a finite subset of X.
- 𝒰 does not contain the Fréchet filter on X.
- Examples of filter bases and filters
-
The intersection of any non-empty family of filters on X is a filter on X; moreover, it is the largest filter contained in each member of this family.
- However, if X contains at least 2 distinct elements then there exist filters ℬ and 𝒞 on X for which there does not exist a filter ℱ on X that contains both ℬ and 𝒞.
- If ℬ is a filter base then the trace of ℬ on S is a filter base if B ∩ S ≠ ∅ for all B ∈ ℬ.
Properties
[edit]Filter bases on topological spaces
[edit]Throughout, (X, τ) is a topological space.
- A note on intuition
Suppose that ℱ is a non-principal filter on an infinite set X. ℱ has one "upward" property (that of being closed upward) and one "downward" property (that of being directed downwards under set inclusion). Starting with any F0 ∈ ℱ, there always exists some F1 ∈ ℱ that is a proper subset of F0; this may be continued ad infinitum to get F0 ⊃ F1 ⊃ F2 ⊃ ⋅⋅⋅ in ℱ with each Fi + 1 being a proper subset of Fi. The same is not true going "upward", for if F0 = X ∈ ℱ then there is no set in ℱ that contains X as a proper subset. Thus when it comes to limiting behavior (which is a topic central to the field of topology), going "upward" leads to a dead end, while going "downward" is typically fruitful. So to gain understanding and intuition about how filters (and filter bases) relate to topology, the "downward" property is usually the one to concentrate on. This is also why so many topological properties can be described by using only filter bases, rather than requiring filters (which only differ from filter bases in that they are also upward closed).
Topological definitions
[edit]Definition: If S ⊆ X and x ∈ X then we say that x is a limit point, cluster point, or accumulation point of S if every neighborhood of x in (X, τ) contains a point of S different from x, or equivalently, if x ∈ Cl(X, τ) (S ∖ { x }). The set of all limit points of S is called the derived set of S in (X, τ).
Recall that the closure of a set S ⊆ X is equal to the union of S together with the set of all limit points of S.
- Limit and cluster points of filters
Definition:[3] We say a collection ℬ ⊆ ℘(X) converges to a point x ∈ X in (X, τ), that x is a limit point of ℬ, and we write ℬ → x in X if 𝒩(x) ≤ ℬ (i.e. if ℬ is finer than 𝒩(x)). Explicitly, this means that every neighborhood N of x contains some element of ℬ as a subset. Notation:[3] lim ℬ will denote the set of all limit points of ℬ in (X, τ).
Definition: If S ⊆ X and ℬ ⊆ ℘(X) then we say that ℬ converges to S in (X, τ), that S is a limit of ℬ, and we write ℬ → S in X if 𝒩(S) ≤ ℬ.
In the above definitions, it suffices to check that ℬ is finer than some (or equivalently, all) neighborhood base in (X, τ) of x or S .
Definition:[3] If x ∈ X and ℬ ⊆ ℘(X) then we call x a cluster point or accumulation point of ℬ if ℬ meshes with the neighborhood filter at x; that is, if B ∩ N ≠ ∅ for every B ∈ ℬ and every neighborhood N of x in X.
If ℬ is a prefilter on X then the set of all cluster points of ℬ is equal to cl B, which justifies the following notation.
Definition: If S ⊆ X and ℬ ⊆ ℘(X) then we say that ℬ clusters at S if ℬ meshes with the neighborhood filter of S; that is, if B ∩ N ≠ ∅ for every B ∈ ℬ and every neighborhood N of S in X.
In the above definitions, it suffices to check that ℬ meshes with some (or equivalently, all) neighborhood base in (X, τ) of x or S. Clearly, ℬ converges to (resp. clusters at) x if and only if ℬ converges to (resp. clusters at) { x } if and only if the filter ℬ↑X generated by ℬ converges to (resp. clusters at) x. If x is a limit point of ℬ then x is a limit point of any any family 𝒞 finer than ℬ (i.e. if 𝒩(x) ≤ ℬ and ℬ ≤ 𝒞 then 𝒩(x) ≤ 𝒞). In contrast, if x is a cluster point of ℬ then x is a cluster point of any family 𝒜 coarser than ℬ (i.e. if 𝒩(x) and ℬ mesh and 𝒜 ≤ ℬ then 𝒩(x) and 𝒜 mesh).
Every limit point of a filter base ℬ is a cluster point of ℬ, since if x is a limit point of a filter base ℬ then 𝒩(x) and ℬ mesh[11] and thus x is a cluster point of ℬ.[3] If 𝒰 is an ultra prefilter on X and x ∈ X, then x is a cluster point of 𝒰 if and only if 𝒰 → x (X, τ). The set of all cluster points of a filter base cl ℬ in a topological space X is a closed subset of X and moreover, cl ℬ = ∩ { cl B : B ∈ ℬ}.[3]
A point x ∈ X is a cluster point of a prefilter ℬ if and only if there exists a finer filter base 𝒞 (i.e. ℬ ≤ 𝒞) such that x is a limit point of 𝒞.
Filters and nets
[edit]The relation ≤ is of fundamental importance to applying filters to topology. We may use the ≤ relation to define the analogue of "subsequence" for filter bases[7] and also to define convergence for filter bases. We will use these definitions to characterize in terms of filters and filter bases concepts like continuity and limits of functions.
- Nets as prefilters
We now define limits and cluster points of nets. In the definitions below, we start with the standard definition of a limit point of a net (resp. a cluster point of a net) and gradually reword it until we arrive at the corresponding filter concept.
Definition: We say that an X-valued net x• = (xi)i ∈ I converges in (X, τ) to a point x ∈ X, written x• → x in (X, τ), and call x a limit point of x• if any of the following equivalent conditions hold:
- For every neighborhood N of x in (X, τ), there exists some i ∈ I such that if i ≤ j ∈ I then xj ∈ N.
- For every neighborhood N of x in (X, τ), there exists some i ∈ I such that the tail of x• starting at i is contained in N.
- For every neighborhood N of x in (X, τ), there exists some B ∈ Tails(x•) such that B ⊆ N.
- The filter base Tails(x•) converges to x in (X, τ); that is Tails(x•) → x in (X, τ).
Definition: We say that x ∈ X is a cluster point or accumulation point of an X-valued net x• = (xi)i ∈ I in (X, τ) if any of the following equivalent conditions hold:
- For every neighborhood N of x in (X, τ) and every i ∈ I, there exists some i ≤ j ∈ I such that xj ∈ N.
- For every neighborhood N of x in (X, τ) and every i ∈ I, the tail of x• starting at i intersects N ("intersects" means that the intersection is not empty).
- For every neighborhood N of x in (X, τ) and every B ∈ Tails(x•), B ∩ N ≠ ∅.
- Thus the neighborhood filter of x in (X, τ) and the filter base Tails(x•) mesh (by definition of "mesh").
- x is a cluster point of Tails(x•) in (X, τ).
-
The notion of "ℬ is subordinate to 𝒜" (written ℬ ⊢ 𝒜) is for filters and filter bases what "xn• = (xni)∞
i=1 is a subsequence of x• = (xi)∞
i=1" is for sequences (and nets).[7]- Indeed, if we let 𝒳 := { x≥ i : i ∈ ℕ } denotes the set of tails of x• and 𝒮 denotes the set of tails of the subsequence xn•, then 𝒮 ⊢ 𝒳 (i.e. 𝒳 ≤ 𝒮) is true but 𝒳 ⊢ 𝒮 is in general false.
- If x• = (xi)i ∈ I is a net in a topological space X, 𝒳 := { x≥ i : i ∈ I } is the set of its tails, and 𝒩(x) is the neighborhood filter at a point x ∈ X, then x• → x in X if and only if 𝒩(x) ≤ 𝒳.
Definition: A net x• in X is called an ultranet or universal net in X if for every subset S ⊆ X, x• is eventually in S or it is eventually in X ∖ S.
A net x• = (xi)i ∈ I in X is an ultranet if and only if Tails(x•) is an ultra prefilter.
- Prefilters as nets
Definition: Recall that a pointed set is a pair (S, s) consisting of a non-empty set S and an element s ∈ S. If ℬ is a collection of non-empty sets then letPointedSets( ℬ )
denoted the set of all pointed sets (B, b) such that B ∈ ℬ and b ∈ B. If (B, b), (C, c) ∈ PointedSets( ℬ ) then we declare that
(B, b) ≤ (C, c) if and only if C ⊆ B.
Observe that if ℬ is a prefilter on X then PointedSets( ℬ ) is a directed set so if we desire a map of the form PointedSets( ℬ ) → X then the obvious choice is the assignment (B, b) ↦ b.
Definition: If ℬ is a prefilter on X then let the net associated with ℬ be the map Netℬ : PointedSets( ℬ ) → X defined by Netℬ(B, b) := b.
One may show that if ℬ is a prefilter on X then Netℬ : PointedSets( ℬ ) → X is a net in X, and that the prefilter associated with Netℬ is Tails(Netℬ) = ℬ. This would not necessarily be true had Netℬ been defined on a proper subset of PointedSets( ℬ ). For instance, if X has at least two distinct elements, ℬ := { X } is the indiscrete filter on X, x ∈ X is arbitrary, and Netℬ been defined on the singleton set D := { (X, x) }, then the prefilter associated with Netℬ : D → X would be the principal prefilter { x } rather than ℬ = { X } (where note that ℬ is the unique minimal filter on X whereas { x } generates a maximal/ultrafilter on X).
However, if x• = (xi)i ∈ I is a net in X then it is not in general true that NetTails(x•) is equal to x• since, for instance, the domain of a net in X (i.e. the directed set I) may have any cardinality (so the class of nets in X isn't even a set) whereas the cardinality of the set of prefilters on X, which is a subset of ℘(℘(X)), is bounded above.
Proposition — Let ℬ be a prefilter on X and x ∈ X. Then
- ℬ → x in (X, τ) if and only if Netℬ → x in (X, τ).
- ℬ → x in (X, τ) if and only if Netℬ → x in (X, τ).
Recall that ℬ = Tails(Netℬ) and that if x• is a net in X then x• → x ⇔ Tails(x•) → x, and that x is a cluster point of x• ⇔ x is a cluster point of Tails(x•). By using x• := Netℬ and ℬ = Tails(Netℬ), it follows that ℬ → x ⇔ Tails(Netℬ) → x ⇔ Netℬ → x. It also follows that x is a cluster point of ℬ ⇔ x is a cluster point of Tails(Netℬ) ⇔ x is a cluster point of Netℬ
A prefilter ℬ on X is an ultra prefilter if and only if Tails(Netℬ) is an ultranet in X.
- Non-equivalence of subnets and subfilters
Definition: Let N : (I, ≤) → X and S : (A, ≤) → X be nets in X where (I, ≤) and (A, ≤) are two directed sets (not necessarily related to each other).We say that a map h : A → I is an order-preserving function if h(a) ≤ h(b) whenever a ≤ b for a, b ∈ A. We say that a subset R ⊆ I is cofinal in I if for every i ∈ I there exists some r ∈ R such that i ≤ r.
We say that the net S : (A, ≤) → X is a subnet of a net N : (I, ≤) → X if there exists an order-preserving function h : (A, ≤) → (I, ≤) such that h(A) is cofinal in I and S = N ∘ h.
One may show that if y• = (ya)a ∈ A is a subnet of x• = (xi)i ∈ I then Tails(x•) ≤ Tails(y•). However, in general there is no converse to. That is the following statement is in general false:
- If ℬ and ℱ are prefilters such that ℬ ≤ ℱ then Netℱ is a subset of Netℬ.
It can be shown that there are prefilters ℬ and ℱ on the natural numbers X := ℕ such that ℬ ≤ ℱ but there is no order preserving map h : PointedSets( ℱ ) → PointedSets( ℬ ) such that the image of h is cofinal in its codomain and Netℱ = Netℬ ∘ h (in particular, let ℬ := { { 1 } ∪ ℕ≥n : n ∈ ℕ } and let ℱ := { { 1 } } ∪ ℬ). This shows that nets and filters are not completely interchangeable and that there are relations that filters can express that nets can not. If, however, one was to use the following alternative definition of a subnet then this issue goes away while preserving all of the usual properties that the standard definition of "subnet" enjoys: say that y• = (ya)a ∈ A is an alt-subnet of x• = (xi)i ∈ I if Tails(x•) ≤ Tails(y•).[21]
Characterizations in terms of filter bases
[edit]Throughout (X, τ) will be a topological space with X ≠ ∅.
- Closure
If x ∈ X and S ⊆ X with S ≠ ∅ then the following are equivalent:
- x ∈ cl S
- x is a limit point of the prefilter { Y } (i.e. { Y } → x in (X, τ)).
- There exists a prefilter ℱ ⊆ ℘(X) on X such that S ∈ ℱ and ℱ → x in (X, τ).
- There exists a prefilter ℱ ⊆ ℘(S) on S such that ℱ → x in (X, τ).
- x is a cluster point of the prefilter { Y }.
- The prefilter { Y } meshes with the neighborhood filter 𝒩(x).
- The prefilter { Y } meshes with some (or equivalently, with every) filter base of 𝒩(x).
- Closed
If S ⊆ X with S ≠ ∅ then the following are equivalent:
- S is closed in (X, τ).
- If x ∈ X and ℱ ⊆ ℘(S) is a prefilter on S such that ℱ → x in (X, τ), then x ∈ S.
- If x ∈ X is such that the neighborhood filter 𝒩(x) meshes with { S } then x ∈ S.
- The proof of this characterization depends the ultrafilter lemma, which depends on the axiom of choice.
- Hausdorff
The following are equivalent:
- (X, τ) is Hausdorff.
- Every prefilter on X converges to at most one point in X.[3]
- The above statement but with the word "prefilter" replaced by any one of the following: filter, ultra prefilter, ultrafilter.[3]
- Compact
The following are equivalent:
- (X, τ) is a compact space.
- Every prefilter on X has at least one cluster point in X.[3]
- For every filter ℱ on X there exists a filter ℛ on X such that ℱ ≤ ℛ and ℛ converges to some point of X.
- For every prefilter ℱ on X there exists a prefilter ℛ on X such that ℱ ≤ ℛ and ℛ converges to some point of X.
- Every maximal prefilter on X converges to at least one point in X.[3]
- The above statement but with the words "maximal prefilter" replaced by any one of the following: prefilter, filter, ultra prefilter, ultrafilter.
If (X, τ) is topological space and ℱ is the set of all complements of compact subsets of (X, τ), then ℱ is a filter on X if and only if (X, τ) is not compact.
- Continuity
If f : X → Y is a map between topological spaces (X, τX) and (Y, τY) then following are equivalent:
- f : X → Y is continuous.
- Whenever x ∈ X and ℱ is a prefilter on X such that ℱ → x in (X, τX) then f ( ℱ ) → f (x) in (Y, τY).
- Whenever x ∈ X is a limit point of a prefilter ℱ on X then f (x) is a limit point of f ( ℱ ) in (Y, τY).
- Any one of the above two statements but with the word "prefilter" replaced by any one of the following: filter.
- Products
Suppose X• = (Xi)i ∈ I is a non-empty collection of non-empty topological spaces and that ℬ• = (ℬi)i ∈ I is a collection of prefilters where each ℬi is a prefilter on Xi. Then the product ℬ• of these prefilters (defined above) is a prefilter on the product space ∏ X•, which we will assume is endowed with the product topology. If x• = (xi)i ∈ I ∈ ∏ X•, then ℬ• → x• in ∏ X• if and only if ℬi → xi in Xi for every i ∈ I.
Topological properties and filter bases
[edit]Completeness of topological vector spaces
[edit]Canonical uniformity
[edit]Every topological vector spaces (TVS) is a commutative topological group with identity under addition and the canonical uniformity of a TVS is defined entirely in terms of subtraction (and thus addition); scalar multiplication is not involved and no additional structure is needed. For this reason, we give definitions for an arbitrary additive commutative topological group (X, +) with identity 0.
Definition: The canonical uniformity on a topological vector space (X, τ) is defined to be the canonical uniformity of the commutative additive topological group (X, +, τ) (which we now define below).
Observe that a TVS does not need to be Hausdorff or satisfy any other conditions at all in order for the canonical uniformity to be defined.
- Canonical uniformity on a topological group
We will henceforth assume that any topological group that we consider is an additive commutative topological group with identity element 0.
Notation: For any set X, let Δ := ΔX := { (x, x) : x ∈ X } denote the diagonal in X × X.
Notation: If (X, +) is a commutative group and S is a subset of X, then let Δ(S) := ΔX(S) := { (x, y) ∈ X × X : x - y ∈ S }.
Note that if 0 ∈ S then ΔX(S) will contain the diagonal ΔX.
Definition:[22] If (X, +) is a commutative topological group and 𝒩 is a neighborhood basis of the identity element 0, then the canonical uniformity on X is the uniform structure on X that results from taking the upward closure of the following prefilter on X × X (which is called a base of vicinities of the diagonal Δ in X × X):{ Δ(N) : N ∈ 𝒩 }
where Δ(N) := { (x, y) ∈ X × X : x - y ∈ N }.
This canonical uniformity is independent of the particular neighborhood basis of 0 that is chosen.
Having define a uniform structure on commutative topological groups, the notions of Cauchy nets, Cauchy filters, sequential completeness, and other notions are now defined via their usual definitions for uniform structures. However, for clarity, we review the relevant definitions again.
Cauchy filter bases and nets
[edit]- Cauchy nets
Definition:[23] A net x• = (xi)i ∈ I in X is called a Cauchy net if for every neighborhood N of 0 in X, there exists some i0 ∈ I such that xi - xj ∈ N for all i, j ≥ i0 where i, j ∈ I. A Cauchy sequence is a Cauchy net that is a sequence.
- Cauchy filter bases
Definition:[23] If S is a subset of an additive group G and N is a set containing 0, then we say that S is N-small or small of order N if S - S ⊆ N.
Definition:[23] A filter base ℬ on an additive topological group X called a Cauchy filter base if for every neighborhood N of 0 in X, there exists some B ∈ ℬ such that B - B ⊆ N.
The canonical uniformity is independent of the neighborhood basis 𝒩 that is chosen.
Complete topological group
[edit]Definition: A subset S of a topological group X is called complete if it satisfies any of the following equivalent conditions:
- Every Cauchy prefilter 𝒞 ⊆ ℘(S) on S converges to at least one point of S.
- If X is Hausdorff then every prefilter on S will converge to at most one point of X. But if X is not Hausdorff then a prefilter may converge to multiple points in X.
- If X is not Hausdorff and if every Cauchy prefilter on S converges to some point of S, then S will be complete even if some or all Cauchy prefilters on S also converge to points(s) in X ∖ S. In short, there is no requirement that these Cauchy prefilters on S converge only to points in S. The same can be said of the convergence of Cauchy nets in S.
- Every Cauchy net in S converges to at least one point of S;
- Every Cauchy filter 𝒞 ⊆ ℘(S) on S converges to at least one point of S.
- S is a complete subset (under the point-set topology definition of "complete") under the uniformity induced on S by the canonical uniformity;
Definition: A topological group X is called complete if X is complete as a subset of itself.
Examples and sufficient conditions
[edit]- Every Fréchet space, Banach space, and Hilbert space is a complete TVS.
Topologizing the set of filter bases and Top(X)
[edit]Starting with nothing more than a set X, one may topologize the set
- ℙ := Prefilters(X)
of all filter bases on X with the Stone topology. We first define and describe the basic properties of this topology and then show how one may use it to easily topologize the set of all topologies on X; something is not easily done with nets in X.
To reduce confusion we will adhere to the following notational conventions:
- Lower case letters for elements x ∈ X.
- Upper case letters for subsets S ⊆ X.
- Upper case calligraphy letters for subsets 𝒜 ⊆ ℘(X).
- Upper case double-struck letters for subsets ℙ ⊆ ℘(℘(X)).
Observe that if R ⊆ S ⊆ X then { 𝒜 ∈ ℘(℘(X)) : R ∈ 𝒜↑X } ⊆ { 𝒜 ∈ ℘(℘(X)) : S ∈ 𝒜↑X }.
Definition: For every S ⊆ X, let 𝕆(S) := { 𝒜 ∈ ℙ : S ∈ 𝒜↑X }
where note that 𝕆(X) = ℙ and 𝕆(∅) = ∅. One may show that for all R, S ⊆ X the following holds:
- 𝕆(R ∩ S) = 𝕆(R) ∩ 𝕆(S) ⊆ 𝕆(R) ∪ 𝕆(S) ⊆ 𝕆(R ∪ S)
where in particular, the equality 𝕆(R ∩ S) = 𝕆(R) ∩ 𝕆(S) shows that the collection of sets { 𝕆(S) : S ⊆ X } form a basis for a topology on ℙ, which we will henceforth assume ℙ carries. We will assume that any subset of ℙ carries the subspace topology.
Recall that every τ ∈ Top(X) induces a canonical map 𝒩τ : X → Filter(X) defined by x ↦ 𝒩τ(x). Clearly, 𝒩τ : X → Filter(X) is injective if and only if τ is T0 (i.e. a Kolmogorov space).
Notation: Let 𝒩• : Top(X) → Func(X; ℙ) denote the map τ ↦ 𝒩τ.
Since 𝒩• : Top(X) → Func(X; ℙ) is clearly injective, to define a topology on Top(X) it suffices to define a topology on the range Im 𝒩• := { 𝒩τ : τ ∈ Top(X) }. So endow Func(X; ℙ) with the topology of pointwise convergence (no topology on X is needed to do this) and endow Im 𝒩• with the subspace topology. We've thus topologized Top(X).
We now describe some additional properties of the Stone topology. For any 𝕊 ⊆ ℙ and 𝒜 ∈ ℙ,
- 𝒜 belongs to the closure of 𝕊 in ℙ if and only if 𝒜 ⊆ 𝒮↑X.
- 𝕊 is a neighborhood of 𝒜 in ℙ if and only if there exists some A ∈ 𝒜 such that 𝕆(A) = { 𝒫 ∈ ℙ : A ∈ 𝒫↑X } ⊆ 𝕊 (i.e. for all 𝒫 ∈ ℙ, if A ∈ 𝒫↑X then 𝒫 ∈ 𝕊).
The set of ultrafilters on X (with the subspace topology) is a Stone space, meaning that it is compact, Hausdorff, and totally disconnected. The map β : X → UltraFilters(X) is a topological embedding whose image is a dense subset of UltraFilters(X).
For every τ ∈ Top(X), the map 𝒩τ : (X, τ) → Im 𝒩τ is continuous, closed, and open (where Im 𝒩τ has the subspace topology inherited from ℙ). In addition, if 𝔉 : X → Filter(X) is a map such that x ∈ ker 𝔉(x) = F for every x ∈ X, then for every x ∈ X and every F ∈ 𝔉(x), 𝔉(F) is a neighborhood of 𝔉(x) in Im 𝔉 (where Im 𝔉 has the subspace topology inherited from ℙ).
See also
[edit]- Complete metric space – Metric geometry
- Filter (mathematics) – In mathematics, a special subset of a partially ordered set
- Filters in topology – Use of filters to describe and characterize all basic topological notions and results.
- The fundamental theorem of ultraproducts – Mathematical construction
- Locally convex topological vector space – A vector space with a topology defined by convex open sets
- Metric space – Mathematical space with a notion of distance
- Metrizable topological vector space – A topological vector space whose topology can be defined by a metric
- Net (mathematics) – A generalization of a sequence of points
- Pseudometric space – Generalization of metric spaces in mathematics
- Stone–Čech compactification#Construction using ultrafilters – a universal map from a topological space X to a compact Hausdorff space βX, such that any map from X to a compact Hausdorff space factors through βX uniquely; if X is Tychonoff, then X is a dense subspace of βX
- Topological vector space – Vector space with a notion of nearness
- Uniform space – Topological space with a notion of uniform properties
References
[edit]- ^ a b c d e f g Dolecki 2016, pp. 33–35.
- ^ a b c d e Dolecki 2016, pp. 27–29.
- ^ a b c d e f g h i j k l m n o p q r s t u v w x Narici 2011, pp. 2–7.
- ^ a b c d Dugundji 1966, pp. 215–221.
- ^ a b Wilansky 2013, p. 5.
- ^ a b c Dolecki 2016, p. 10.
- ^ a b c Dugundji 1966, p. 212.
- ^ Schubert 1968, pp. 48–71.
- ^ a b Narici 2011, pp. 3–4.
- ^ Arkhangelʹskiĭ 1984, pp. 7–8.
- ^ a b c d Dugundji 1966, pp. 211–213.
- ^ Joshi 1983, p. 244.
- ^ Dugundji 1966, pp. 218–220.
- ^ Higgins, Cecelia (2018). "Ultrafilters in set theory" (PDF). math.uchicago.edu. Retrieved August 16, 2020.
- ^ Kruckman, Alex (November 7, 2012). "Notes on Ultrafilters" (PDF). math.berkeley.edu. Retrieved August 16, 2020.
- ^ a b c Wilansky 2013, pp. 44–46.
- ^ a b Wilansky 2013, pp. 40–46.
- ^ Dolecki 2016, pp. 37–39.
- ^ a b c Arkhangelʹskiĭ 1984, pp. 20–22.
- ^ Suppose A ∈ 𝒜 and B ∈ ℬ were such that A ∩ B = ∅. Since 𝒜 ≤ ℬ there exists some C ∈ ℬ such that C ⊆ A so that C ∩ B ⊆ A ∩ B = ∅, contradicting the fact that ℬ is a filter base. ∎
- ^ Clark, Pete L. (October 18, 2016). "Convergence" (PDF). math.uga.edu/. Retrieved August 18, 2020.
- ^ Edwards 1995, p. 61.
- ^ a b c Narici 2011, p. 48.
- Adasch, Norbert; Ernst, Bruno; Keim, Dieter (1978). Topological Vector Spaces: The Theory Without Convexity Conditions. Lecture Notes in Mathematics. Vol. 639. Berlin New York: Springer-Verlag. ISBN 978-3-540-08662-8. OCLC 297140003.
- Arkhangel'skii, Alexander Vladimirovich; Ponomarev, V.I. (1984). Fundamentals of General Topology: Problems and Exercises. Mathematics and Its Applications. Vol. 13. Dordrecht Boston: D. Reidel. ISBN 978-90-277-1355-1. OCLC 9944489.
- Berberian, Sterling K. (1974). Lectures in Functional Analysis and Operator Theory. Graduate Texts in Mathematics. Vol. 15. New York: Springer. ISBN 978-0-387-90081-0. OCLC 878109401.
- Bourbaki, Nicolas (1987) [1981]. Topological Vector Spaces: Chapters 1–5. Éléments de mathématique. Translated by Eggleston, H.G.; Madan, S. Berlin New York: Springer-Verlag. ISBN 3-540-13627-4. OCLC 17499190.
- Conway, John (1990). A course in functional analysis. Graduate Texts in Mathematics. Vol. 96 (2nd ed.). New York: Springer-Verlag. ISBN 978-0-387-97245-9. OCLC 21195908.
- Dixmier, Jacques (1984). General Topology. Undergraduate Texts in Mathematics. Translated by Berberian, S. K. New York: Springer-Verlag. ISBN 978-0-387-90972-1. OCLC 10277303.
- Dolecki, Szymon; Mynard, Frédéric (2016). Convergence Foundations Of Topology. New Jersey: World Scientific Publishing Company. ISBN 978-981-4571-52-4. OCLC 945169917.
- Dugundji, James (1966). Topology. Boston: Allyn and Bacon. ISBN 978-0-697-06889-7. OCLC 395340485.
- Dunford, Nelson; Schwartz, Jacob T. (1988). Linear Operators. Pure and applied mathematics. Vol. 1. New York: Wiley-Interscience. ISBN 978-0-471-60848-6. OCLC 18412261.
- Edwards, Robert E. (1995). Functional Analysis: Theory and Applications. New York: Dover Publications. ISBN 978-0-486-68143-6. OCLC 30593138.
- Husain, Taqdir; Khaleelulla, S. M. (1978). Barrelledness in Topological and Ordered Vector Spaces. Lecture Notes in Mathematics. Vol. 692. Berlin, New York, Heidelberg: Springer-Verlag. ISBN 978-3-540-09096-0. OCLC 4493665.
- Jarchow, Hans (1981). Locally convex spaces. Stuttgart: B.G. Teubner. ISBN 978-3-519-02224-4. OCLC 8210342.
- Joshi, K. D. (1983). Introduction to General Topology. New York: John Wiley and Sons Ltd. ISBN 978-0-85226-444-7. OCLC 9218750.
- Khaleelulla, S. M. (1982). Counterexamples in Topological Vector Spaces. Lecture Notes in Mathematics. Vol. 936. Berlin, Heidelberg, New York: Springer-Verlag. ISBN 978-3-540-11565-6. OCLC 8588370.
- Köthe, Gottfried (1983) [1969]. Topological Vector Spaces I. Grundlehren der mathematischen Wissenschaften. Vol. 159. Translated by Garling, D.J.H. New York: Springer Science & Business Media. ISBN 978-3-642-64988-2. MR 0248498. OCLC 840293704.
- Köthe, Gottfried (1979). Topological Vector Spaces II. Grundlehren der mathematischen Wissenschaften. Vol. 237. New York: Springer Science & Business Media. ISBN 978-0-387-90400-9. OCLC 180577972.
- Narici, Lawrence; Beckenstein, Edward (2011). Topological Vector Spaces. Pure and applied mathematics (Second ed.). Boca Raton, FL: CRC Press. ISBN 978-1584888666. OCLC 144216834.
- Robertson, Alex P.; Robertson, Wendy J. (1980). Topological Vector Spaces. Cambridge Tracts in Mathematics. Vol. 53. Cambridge England: Cambridge University Press. ISBN 978-0-521-29882-7. OCLC 589250.
- Schaefer, Helmut H.; Wolff, Manfred P. (1999). Topological Vector Spaces. GTM. Vol. 8 (Second ed.). New York, NY: Springer New York Imprint Springer. ISBN 978-1-4612-7155-0. OCLC 840278135.
- Schechter, Eric (1996). Handbook of Analysis and Its Foundations. San Diego, CA: Academic Press. ISBN 978-0-12-622760-4. OCLC 175294365.
- Schubert, Horst (1968). Topology. London: Macdonald & Co. ISBN 978-0-356-02077-8. OCLC 463753.
- Swartz, Charles (1992). An introduction to Functional Analysis. New York: M. Dekker. ISBN 978-0-8247-8643-4. OCLC 24909067.
- Trèves, François (2006) [1967]. Topological Vector Spaces, Distributions and Kernels. Mineola, N.Y.: Dover Publications. ISBN 978-0-486-45352-1. OCLC 853623322.
- Wilansky, Albert (2013). Modern Methods in Topological Vector Spaces. Mineola, New York: Dover Publications, Inc. ISBN 978-0-486-49353-4. OCLC 849801114.
- Willard, Stephen (2004) [1970]. General Topology. Mineola, N.Y.: Dover Publications. ISBN 978-0-486-43479-7. OCLC 115240.