A subset of a poset is called a filter if it is upward-closed and downward-directed; that is: 1. If in and , then ; 1. for some in , ; 1. if and , then for some , and .
Sometimes the term ‘filter’ is used for an upper set, that is any set satisfying axiom (1). (Ultimately this connects with the use of ‘ideal’ in monoid theory.)
In a lattice, one can use these alternative axioms: 1. If and in , then ; 1. ; 1. if and , then .
Here, (1) is equivalent to the previous version; the others, which here say that the lattice is closed under finite meets, are equivalent given (1). (These axioms look more like the axioms for an ideal of a ring.)
You can also interpret these axioms to say that, if you think of as a function from to the set of truth values, then is a homomorphism of meet-semilattices.
A filter of subsets of a given set is a filter in the power set of . One also sees filters of open subsets, filters of compact subsets, etc, especially in topology.
A filter is proper if there exists an element of such that . A filter in a lattice is proper iff ; in particular, a filter of subsets of is proper iff . In constructive mathematics, however, one usually wants a stronger (but classically equivalent) notion: a filter of subsets of is proper if every element of is inhabited.
Filters are often assumed to be proper by default in analysis and topology, where proper filters correspond to nets. However, we will try to remember to include the adjective ‘proper’.
If the complement of a filter is an ideal, then we say that the filter is prime (and equivalently that the ideal is prime). A prime filter is necessarily proper; a proper filter in a lattice is prime iff, whenever , either or . In other words, must be a homomorphism of lattices.
A filter is an ultrafilter, or maximal filter, if it is maximal among the proper filters. (See that article for alternative formulations and applications.) In a distributive lattice, every ultrafilter is prime; the converse holds in a Boolean lattice. In this case, we can say that is a homomorphism of Boolean lattices.
Given an element of , the principal ultrafilter (of subsets of ) at consists of every subset of to which belongs. In contrast, if is an filter whose meet (of all elements) exists and is a bottom element, then we call free.
Free ultrafilters on Boolean algebras are important in nonstandard analysis and model theory.
A subset of a lattice is a filterbase if it becomes a filter when closed under axiom (1). Equivalently, a filterbase is any downward-directed subset. Any subset of a meet-semilattice may be used as a filter subbase; form a filterbase by closing under finite meets.
A filterbase of sets is proper (that is, it generates a proper filter of sets) iff each set in is inhabited. A filter subbase of sets is proper iff it satisfies the finite intersection property (well known in topology from a criterion for compact spaces): every finite collection from the subfilter has inhabited intersection.
Every net defines an eventuality filter : let belong to if, for some index , for every , . (That is, is eventually in .) Note that is proper; conversely, any proper filter has a net whose eventuality filter is (as described at net). Everything below can be done for nets as well as for (proper) filters, but filters often lead to a cleaner theory.
In a topological space , a filter on converges to a point of if every neighbourhood of belongs to . A filter clusters at a point if every neighbourhood of intersects every element of . With these definitions, the improper filter converges to every point and clusters at no point; a proper filter, however, clusters at every point that it converges to.
The concepts of continuous function and such conditions as compactness and Hausdorffness may be defined quite nicely in terms of the convergence relation. In fact, everything about topological spaces may be defined in terms of the convergence relation, although not always nicely. This is because topological spaces form a full subcategory of the category of convergence spaces, where the convergence relation is the fundamental concept. More details are there.
In a metric space , a filter on is Cauchy if it has elements of arbitrarily small diameter. Then a sequence is a Cauchy sequence iff its eventuality filter is Cauchy. (This can be generalised to uniform spaces.) The concept of completion of a metric space may be defined quite nicely in terms of the Cauchy filters, although not every property (not even every uniform property) of metric spaces can be defined in this way. As for convergence, there is a general notion of Cauchy space, but the forgetful functors from metric and uniform spaces are now not full.
Revision on June 5, 2009 at 15:12:06 by Mike Shulman See the history of this page for a list of all contributions to it.