<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="en-GB">
	<id>https://www.vigyanwiki.in/index.php?action=history&amp;feed=atom&amp;title=Filter_%28mathematics%29</id>
	<title>Filter (mathematics) - Revision history</title>
	<link rel="self" type="application/atom+xml" href="https://www.vigyanwiki.in/index.php?action=history&amp;feed=atom&amp;title=Filter_%28mathematics%29"/>
	<link rel="alternate" type="text/html" href="https://www.vigyanwiki.in/index.php?title=Filter_(mathematics)&amp;action=history"/>
	<updated>2026-05-27T21:39:30Z</updated>
	<subtitle>Revision history for this page on the wiki</subtitle>
	<generator>MediaWiki 1.39.3</generator>
	<entry>
		<id>https://www.vigyanwiki.in/index.php?title=Filter_(mathematics)&amp;diff=212908&amp;oldid=prev</id>
		<title>Manidh: 1 revision imported</title>
		<link rel="alternate" type="text/html" href="https://www.vigyanwiki.in/index.php?title=Filter_(mathematics)&amp;diff=212908&amp;oldid=prev"/>
		<updated>2023-07-12T03:58:12Z</updated>

		<summary type="html">&lt;p&gt;1 revision imported&lt;/p&gt;
&lt;table style=&quot;background-color: #fff; color: #202122;&quot; data-mw=&quot;interface&quot;&gt;
				&lt;tr class=&quot;diff-title&quot; lang=&quot;en-GB&quot;&gt;
				&lt;td colspan=&quot;1&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;← Older revision&lt;/td&gt;
				&lt;td colspan=&quot;1&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;Revision as of 09:28, 12 July 2023&lt;/td&gt;
				&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-notice&quot; lang=&quot;en-GB&quot;&gt;&lt;div class=&quot;mw-diff-empty&quot;&gt;(No difference)&lt;/div&gt;
&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;</summary>
		<author><name>Manidh</name></author>
	</entry>
	<entry>
		<id>https://www.vigyanwiki.in/index.php?title=Filter_(mathematics)&amp;diff=212907&amp;oldid=prev</id>
		<title>wikipedia&gt;Beland: HTML entity</title>
		<link rel="alternate" type="text/html" href="https://www.vigyanwiki.in/index.php?title=Filter_(mathematics)&amp;diff=212907&amp;oldid=prev"/>
		<updated>2023-07-11T20:17:30Z</updated>

		<summary type="html">&lt;p&gt;HTML entity&lt;/p&gt;
&lt;p&gt;&lt;b&gt;New page&lt;/b&gt;&lt;/p&gt;&lt;div&gt;{{short description|In mathematics, a special subset of a partially ordered set}}&lt;br /&gt;
{{for|filters on sets|Filter (set theory)}}&lt;br /&gt;
{{other uses|Filter (disambiguation)}}&lt;br /&gt;
{{more footnotes|date=June 2017}}&lt;br /&gt;
[[File:Filter vs ultrafilter.svg|thumb|The power set lattice of the set {{Math|{{brace|1, 2, 3, 4}}}}, with [[upper set]] {{Math|&amp;amp;uparrow;{{brace|1, 4}}}} colored dark green. This upper set is a {{em|filter}}, and even a {{em|principal filter}}. It is not an {{em|ultrafilter}}, because including also the light green elements extends it to the larger nontrivial filter {{Math|&amp;amp;uparrow;{{brace|1}}}}. Since the latter cannot be extended further, {{Math|&amp;amp;uparrow;{{brace|1}}}} is an ultrafilter.]] &lt;br /&gt;
In [[mathematics]], a '''filter''' or '''order filter''' is a special [[subset]] of a [[partially ordered set]] (poset), describing &amp;quot;large&amp;quot; or &amp;quot;eventual&amp;quot; elements. Filters appear in [[Order theory|order]] and [[lattice theory]], but also [[topology]], whence they originate. The notion [[Duality (order theory)|dual]] to a filter is an [[Ideal (order theory)|order ideal]].  &lt;br /&gt;
&lt;br /&gt;
Special cases of filters include [[Ultrafilter|ultrafilters]], which are filters that cannot be enlarged, and describe nonconstructive techniques in [[mathematical logic]].  &lt;br /&gt;
&lt;br /&gt;
[[Filter (set theory)|Filters on sets]] were introduced by [[Henri Cartan]] in 1937.  [[Nicolas Bourbaki]], in their book ''[[Topologie Générale]]'', popularized filters as an alternative to [[E. H. Moore]] and [[Herman L. Smith]]'s 1922 notion of a [[Net (topology)|net]]; order filters generalize this notion from the specific case of a [[power set]] under [[Inclusion (set theory)|inclusion]] to arbitrary [[partially ordered set]]s.   Nevertheless, the [[Filter (set theory)|theory of power-set filters]] retains interest in its own right, in part for substantial [[Filters in topology|applications in topology]].   &lt;br /&gt;
&lt;br /&gt;
==Motivation==&lt;br /&gt;
&lt;br /&gt;
Fix a [[Partially ordered set|partially ordered set (poset)]]&amp;amp;nbsp;{{Mvar|P}}.  Intuitively, a filter&amp;amp;nbsp;{{Mvar|F}}  is a subset of {{Mvar|P}} whose members are elements large enough to satisfy some criterion.{{sfn|Koutras|Moyzes|Nomikos|Tsaprounis|2021|p=}} For instance, if {{Math|''x'' &amp;amp;isin; ''P''}}, then the set of elements above {{Mvar|x}} is a filter, called the principal filter at {{Mvar|x}}. (If {{Mvar|x}} and {{Mvar|y}} are [[Comparability|incomparable]] elements of {{Mvar|P}}, then neither the principal filter at {{Mvar|x}} nor {{Mvar|y}} is contained in the other.)&lt;br /&gt;
&lt;br /&gt;
Similarly, a filter on a set&amp;amp;nbsp;{{Mvar|S}} contains those subsets that are sufficiently large to contain some given {{em|thing}}. For example, if {{Mvar|S}} is the [[real line]] and {{Math|''x'' &amp;amp;isin; ''S''}}, then the family of sets including {{Mvar|x}} in their [[Interior (topology)|interior]] is a filter, called the neighborhood filter at {{Mvar|x}}. The {{em|thing}} in this case is slightly larger than {{Mvar|x}}, but it still does not contain any other specific point of the line.&lt;br /&gt;
&lt;br /&gt;
The above considerations motivate the upward closure requirement in the [[Filter (mathematics)#Definition|definition below]]: &amp;quot;large enough&amp;quot; objects can always be made larger.   &lt;br /&gt;
&lt;br /&gt;
To understand the other two conditions, reverse the roles and instead consider {{Mvar|F}} as a &amp;quot;locating scheme&amp;quot; to find {{Mvar|x}}.  In this interpretation, one searches in some space&amp;amp;nbsp;{{Mvar|X}}, and expects {{Mvar|F}} to describe those subsets of {{Mvar|X}} that contain the goal. The goal must be located somewhere; thus the [[empty set]]&amp;amp;nbsp;{{Math|&amp;amp;emptyset;}} can never be in {{Mvar|F}}.  And if two subsets both contain the goal, then should &amp;quot;zoom in&amp;quot; to their common region.     &lt;br /&gt;
&lt;br /&gt;
An ultrafilter describes a &amp;quot;perfect locating scheme&amp;quot; where each scheme component gives new information (either &amp;quot;look here&amp;quot; or &amp;quot;look elsewhere&amp;quot;).  [[Compactness#Ordered Spaces|Compactness]] is the property that &amp;quot;every search is fruitful,&amp;quot; or, to put it another way, &amp;quot;every locating scheme ends in a search result.&amp;quot;    &lt;br /&gt;
&lt;br /&gt;
A common use for a filter is to define properties that are satisfied by &amp;quot;generic&amp;quot; elements of some topological space.&amp;lt;ref&amp;gt;{{cite arXiv|last1=Igarashi|first1=Ayumi|last2=Zwicker|first2=William S.|date=16 February 2021|title=Fair division of graphs and of tangled cakes|class=math.CO|eprint=2102.08560}}&amp;lt;/ref&amp;gt;  This application generalizes the &amp;quot;locating scheme&amp;quot; to find points that might be hard to write down explicitly.&lt;br /&gt;
&lt;br /&gt;
==Definition==&lt;br /&gt;
{{anchor|Filter on a partially ordered set|directed downward|order filter}}&lt;br /&gt;
A subset&amp;amp;nbsp;{{Mvar|F}} of a partially ordered set&amp;amp;nbsp;{{Math|(''P'', &amp;amp;leq;)}} is a '''filter''' or '''dual ideal''' if:&lt;br /&gt;
&lt;br /&gt;
; Nontriviality: The set {{Mvar|F}} is [[Empty set|non-empty]].&lt;br /&gt;
; [[Directed set|Downward directed]]: For every {{Math|''x'', ''y'' &amp;amp;isin; ''F''}}, there is some {{Math|''z'' &amp;amp;isin; ''F''}} such that {{Math|''z'' &amp;amp;leq; ''x''}} and {{Math|''z'' &amp;amp;leq; ''y''}}.  &lt;br /&gt;
; [[upper set|Upward closure]]: For every {{Math|''x'' &amp;amp;isin; ''F''}} and {{Math|''p'' &amp;amp;isin; ''P''}}, the condition {{Math|''x'' &amp;amp;leq; ''p''}} implies {{Math|''p'' &amp;amp;isin; ''F''}}.  &lt;br /&gt;
If {{Math|''F'' &amp;amp;NotEqual; ''P''}} as well, then {{Mvar|F}} is said to be a '''proper filter'''. Authors in [[set theory]] and [[mathematical logic]] often require all filters to be proper; this article will ''eschew'' that convention.{{sfn|Dugundji|1966|pp=211-213}}  An [[ultrafilter]] is a filter contained in no other proper filter.  &lt;br /&gt;
&lt;br /&gt;
=== Filter bases ===&lt;br /&gt;
{{anchor|Filter base|Prefilter|Filter subbase}}&lt;br /&gt;
A subset&amp;amp;nbsp;{{Mvar|S}} of {{Mvar|F}} is a '''base''' or '''basis''' for {{Mvar|F}} if the [[upper set]] generated by {{Mvar|S}} (i.e., the smallest upwards-closed containing {{Mvar|S}}) is all of {{Mvar|F}}.  Every filter is a base for itself.  &lt;br /&gt;
&lt;br /&gt;
Moreover, if {{Math|''B'' &amp;amp;subseteq; ''P''}} is nonempty and downward directed, then {{Mvar|B}} generates an upper set&amp;amp;nbsp;{{Mvar|F}} that is a filter (for which {{Mvar|B}} is a base).  Such sets are called '''prefilters''', as well as the aforementioned '''filter base/basis''', and {{Mvar|F}} is said to be '''generated''' or '''spanned''' by {{Mvar|B}}.  A prefilter is proper if and only if it generates a proper filter.  &lt;br /&gt;
&lt;br /&gt;
Given {{Math|''p'' &amp;amp;isin; ''P''}}, the set {{Math|{{brace|''x'' : ''p'' &amp;amp;leq; ''x''}}}} is the smallest filter containing {{Math|''p''}}, and sometimes written {{Math|&amp;amp;uparrow; ''p''}}.  Such a filter is called a '''principal filter'''; {{Math|''p''}} is said to be the '''principal element''' of {{Mvar|F}}, or generate {{Mvar|F}}.  &lt;br /&gt;
&lt;br /&gt;
==== Refinement ====&lt;br /&gt;
Suppose {{Mvar|B}} and {{Mvar|C}} are two prefilters on {{Mvar|P}}, and, for each {{Mvar|''c'' &amp;amp;isin; ''C''}}, there is a {{Math|''b'' &amp;amp;isin; ''B''}}, such that {{Math|''b'' &amp;amp;leq; ''c''}}.  Then we say that {{Mvar|B}} is '''{{visible anchor|finer}}''' than (or '''refines''') {{Mvar|C}}; likewise, {{Mvar|C}} is '''coarser''' than (or '''coarsens''') {{Mvar|B}}.  Refinement is a [[preorder]] on the set of prefilters.  In fact, if {{Mvar|C}} also refines {{Mvar|B}}, then {{Mvar|B}} and {{Mvar|C}} are called '''equivalent''', for they generate the same filter.  Thus passage from prefilter to filter is an instance of passing from a preordering to associated partial ordering.&lt;br /&gt;
&lt;br /&gt;
== Special cases ==&lt;br /&gt;
Historically, filters generalized to [[Lattice (order)|order-theoretic lattice]]s before arbitrary partial orders.  In the case of lattices, downward direction can be written as closure under finite [[Meet (mathematics)|meet]]s: for all {{Math|''x'', ''y'' &amp;amp;isin; ''F''}}, one has {{Math|''x'' &amp;amp;and; ''y'' &amp;amp;isin; ''F''}}.&amp;lt;ref&amp;gt;{{cite book |last1=Davey |first1=B. A. |title=Introduction to Lattices and Order |title-link=Introduction to Lattices and Order |last2=Priestley |first2=H. A. |publisher=Cambridge University Press |year=1990 |series=Cambridge Mathematical Textbooks |page=184}}&amp;lt;/ref&amp;gt;  &lt;br /&gt;
&lt;br /&gt;
=== Linear filters ===&lt;br /&gt;
A linear (ultra)filter is an (ultra)filter on the [[Lattice (order)|lattice]] of [[Vector subspace|vector subspaces]] of a given [[vector space]], ordered by inclusion.  Explicitly, a linear filter on a vector space&amp;amp;nbsp;{{Mvar|X}} is a family&amp;amp;nbsp;{{Math|{{mathcal|B}}}} of vector subspaces of {{Mvar|X}} such that if {{Math|''A'', ''B'' &amp;amp;isin; {{mathcal|B}}}} and {{Mvar|C}} is a vector subspace of {{Mvar|X}} that contains {{Mvar|A}}, then {{Math|''A'' &amp;amp;cap; ''B'' &amp;amp;isin; {{mathcal|B}}}} and {{Math|''C'' &amp;amp;isin; {{mathcal|B}}}}.{{sfn|Bergman|Hrushovski|1998|p=}}  &lt;br /&gt;
&lt;br /&gt;
A linear filter is proper if it does not contain {{Math|{{brace|0}}}}.{{sfn|Bergman|Hrushovski|1998|p=}}&lt;br /&gt;
&lt;br /&gt;
=== Filters on a set; subbases ===&lt;br /&gt;
{{Main|Filter (set theory)}}&lt;br /&gt;
{{Families of sets}}&lt;br /&gt;
Given a set&amp;amp;nbsp;{{Mvar|S}}, the [[power set]]&amp;amp;nbsp;{{Math|{{mathcal|P}}(''S'')}} is [[Partially ordered set|partially ordered]] by [[set inclusion]]; filters on this poset are often just called &amp;quot;filters on {{Mvar|S}},&amp;quot; in an [[abuse of terminology]].  For such posets, downward direction and upward closure reduce to:{{sfn|Dugundji|1966|pp=211-213}}&lt;br /&gt;
; Closure under finite intersections: If {{Math|''A'', ''B'' &amp;amp;isin; ''F''}}, then so too is {{Math|''A'' &amp;amp;cap; ''B'' &amp;amp;isin; ''F''}}.  &lt;br /&gt;
; Isotony{{sfn|Dolecki|Mynard| 2016|pp=27-29}}: If {{Math|''A'' &amp;amp;isin; ''F''}} and {{Math|''A'' &amp;amp;subseteq; ''B'' &amp;amp;subseteq; ''S''}}, then {{Math|''B'' &amp;amp;isin; ''F''}}.  &lt;br /&gt;
&lt;br /&gt;
A '''proper&amp;lt;ref&amp;gt;{{cite book |last1=Goldblatt |first1=R |url=https://archive.org/stream/springer_10.1007-978-1-4612-0615-6/10.1007-978-1-4612-0615-6#page/n31/mode/2up/search/proper+filter |title=Lectures on the Hyperreals: an Introduction to Nonstandard Analysis |page=32}}&amp;lt;/ref&amp;gt;/non-degenerate{{sfn|Narici|Beckenstein|2011|pp=2-7}}''' filter is one that does not contain {{Math|&amp;amp;emptyset;}}, and these three conditions (including non-degeneracy) are [[Henri Cartan]]'s original definition of a filter.{{sfn|Cartan|1937a|p=}}{{sfn|Cartan|1937b|p=}}   It is common&amp;amp;nbsp;— ''though not universal''&amp;amp;nbsp;— to require filters on sets to be proper (whatever one's stance on poset filters); we shall again eschew this convention.    &lt;br /&gt;
&lt;br /&gt;
Prefilters on a set are proper if and only they do not contain {{Math|&amp;amp;emptyset;}} either.  &lt;br /&gt;
&lt;br /&gt;
For every subset&amp;amp;nbsp;{{Mvar|T}} of {{Math|{{mathcal|P}}(''S'')}}, there is a smallest filter&amp;amp;nbsp;{{Mvar|F}} containing {{Mvar|T}}.  As with prefilters, {{Mvar|T}} is said to generate or span {{Mvar|F}}; a base for {{Mvar|F}} is the set&amp;amp;nbsp;{{Mvar|U}} of all finite intersections of {{Mvar|T}}.  The set {{Mvar|T}} is said to be a '''filter subbase''' when {{Mvar|F}} (and thus {{Mvar|U}}) is proper.  &lt;br /&gt;
&lt;br /&gt;
Proper filters on sets have the [[finite intersection property]].  &lt;br /&gt;
&lt;br /&gt;
If {{Math|''S'' {{=}} &amp;amp;emptyset;}}, then {{Mvar|S}} admits only the improper filter {{Math|{{brace|&amp;amp;emptyset;}}}}.  &lt;br /&gt;
&lt;br /&gt;
==== Free filters ====&lt;br /&gt;
A filter is said to be a '''free''' if the intersection of its members is empty.  A proper principal filter is not free.  &lt;br /&gt;
&lt;br /&gt;
Since the intersection of any finite number of members of a filter is also a member, no proper filter on a finite set is free, and indeed is the principal filter generated by the common intersection of all of its members.  But a nonprincipal filter on an infinite set is not necessarily free: a filter is free if and only if it includes the [[Fréchet filter]] (see {{Slink||Examples}}).&lt;br /&gt;
&lt;br /&gt;
== Examples ==&lt;br /&gt;
See the image at the top of this article for a simple example of filters on the finite poset&amp;amp;nbsp;{{Math|{{mathcal|P}}({1, 2, 3, 4})}}.  &lt;br /&gt;
&lt;br /&gt;
Partially order {{Math|{{mathbb|R}} &amp;amp;rarr; {{mathbb|R}}}}, the space of real-valued functions on {{Math|{{mathbb|R}}}}, by pointwise comparison.  Then the set of functions &amp;quot;large at infinity,&amp;quot;&amp;lt;math display=&amp;quot;block&amp;quot;&amp;gt;\left\{f:\lim_{x\to\pm\infty}{f(x)}=\infty\right\}\text{,}&amp;lt;/math&amp;gt;is a filter on {{Math|{{mathbb|R}} &amp;amp;rarr; {{mathbb|R}}}}.  One can generalize this construction quite far by [[Compactification (mathematics)|compactifying]] the domain and [[Completion (order theory)|completing]] the codomain: if {{Mvar|X}} is a set with distinguished subset&amp;amp;nbsp;{{Mvar|S}} and {{Mvar|Y}} is a poset with distinguished element&amp;amp;nbsp;{{Mvar|m}}, then {{Math|{{brace|''f'' : ''f''&amp;amp;thinsp;{{pipe}}&amp;lt;sub&amp;gt;''S''&amp;lt;/sub&amp;gt; &amp;amp;geq; ''m''}}}} is a filter in {{Math|''X'' &amp;amp;rarr; ''Y''}}.   &lt;br /&gt;
&lt;br /&gt;
The set {{Math|{{brace|{{brace|''k'' : ''k'' &amp;amp;geq; ''N''}} : ''N'' &amp;amp;isin; {{mathbb|N}}}}}} is a filter in {{Math|{{mathcal|P}}({{mathbb|N}})}}.  More generally, if {{Mvar|D}} is any [[directed set]], then&amp;lt;math display=&amp;quot;block&amp;quot;&amp;gt;\{\{k:k\geq N\}:N\in D\}&amp;lt;/math&amp;gt;is a filter in {{Math|{{mathcal|P}}(''D'')}}, called the tail filter.  Likewise any [[Net (topology)|net]]&amp;amp;nbsp;{{Math|{{brace|''x''&amp;lt;sub&amp;gt;&amp;amp;alpha;&amp;lt;/sub&amp;gt;}}&amp;lt;sub&amp;gt;&amp;amp;alpha;&amp;amp;isin;&amp;amp;Alpha;&amp;lt;/sub&amp;gt;}} generates the eventuality filter {{Math|{{brace|{{brace|''x''&amp;lt;sub&amp;gt;&amp;amp;beta;&amp;lt;/sub&amp;gt; : &amp;amp;alpha; &amp;amp;leq; &amp;amp;beta;}} : &amp;amp;alpha; &amp;amp;isin; &amp;amp;Alpha;}}}}.  A tail filter is the eventuality filter for {{Math|''x''&amp;lt;sub&amp;gt;&amp;amp;alpha;&amp;lt;/sub&amp;gt; {{=}} &amp;amp;alpha;}}.   &lt;br /&gt;
&lt;br /&gt;
The [[Fréchet filter]] on an infinite set&amp;amp;nbsp;{{Mvar|X}} is&amp;lt;math display=&amp;quot;block&amp;quot;&amp;gt;\{A:X\setminus A\text{ finite}\}\text{.}&amp;lt;/math&amp;gt;If {{Math|(''X'', &amp;amp;mu;)}} is a [[measure space]], then the collection {{Math|{{brace|''A'' : &amp;amp;mu;(''A'') &amp;gt; 0}}}} is a filter.   If {{Math|&amp;amp;mu;(''X'') {{=}} &amp;amp;infin;}}, then {{Math|{{brace|''A'' : &amp;amp;mu;(''X'' &amp;amp;setminus; ''A'') &amp;lt; &amp;amp;infin;}}}} is also a filter; the Fréchet filter is the case where {{Math|&amp;amp;mu;}} is [[counting measure]]. &lt;br /&gt;
&lt;br /&gt;
Given an ordinal&amp;amp;nbsp;{{Mvar|a}}, a subset of {{Mvar|a}} is called a [[Club set|club]] if it is closed in the [[order topology]] of {{Mvar|a}} but has net-theoretic limit {{Mvar|a}}.  The clubs of {{Mvar|a}} form a filter: the [[club filter]],&amp;amp;nbsp;{{Math|&amp;amp;clubs;(''a'')}}.  &lt;br /&gt;
&lt;br /&gt;
The previous construction generalizes as follows: any club&amp;amp;nbsp;{{Mvar|C}} is also a collection of dense subsets (in the [[ordinal topology]]) of {{Mvar|a}}, and {{Math|&amp;amp;clubs;(''a'')}} meets each element of {{Mvar|C}}.  Replacing {{Mvar|C}} with an arbitrary collection&amp;amp;nbsp;{{Mvar|C&amp;amp;#771;}} of [[Dense set (order)|dense sets]], there &amp;quot;typically&amp;quot; exists a filter meeting each element of {{Mvar|C&amp;amp;#771;}}, called a [[generic filter]].  For countable {{Mvar|C&amp;amp;#771;}}, the [[Rasiowa–Sikorski lemma]] implies that such a filter must exist; for &amp;quot;small&amp;quot; [[Uncountable set|uncountable]] {{Mvar|C&amp;amp;#771;}}, the existence of such a filter can be [[Forcing (mathematics)|forced]] through [[Martin's axiom]].  &lt;br /&gt;
&lt;br /&gt;
Let {{Math|''P''}} denote the set of [[Partial Order|partial orders]] of [[Universe (mathematics)|limited cardinality]], [[Modulo (mathematics)|modulo]] [[Isomorphism (algebra)|isomorphism]].  Partially order {{Mvar|P}} by: &lt;br /&gt;
:{{Math|''A'' &amp;amp;leq; ''B''}} if there exists a strictly increasing {{Math|''f'' : ''A'' &amp;amp;rarr; ''B''}}.  &lt;br /&gt;
Then the subset of [[Atom (order theory)|non-atomic]] partial orders forms a filter.  Likewise, if {{Mvar|I}} is the set of [[Injective module|injective modules]] over some given [[commutative ring]], of limited cardinality, modulo isomorphism, then a partial order on {{Mvar|I}} is: &lt;br /&gt;
:{{Math|''A'' &amp;amp;leq; ''B''}} if there exists an [[injective function|injective]] [[module homomorphism|linear map]] {{Math|''f'' : ''A'' &amp;amp;rarr; ''B''}}.&amp;lt;ref&amp;gt;{{Cite journal |last=Bumby |first=R. T. |date=1965-12-01 |title=Modules which are isomorphic to submodules of each other |url=https://doi.org/10.1007/BF01220018 |journal=Archiv der Mathematik |language=en |volume=16 |issue=1 |pages=184–185 |doi=10.1007/BF01220018 |issn=1420-8938}}&amp;lt;/ref&amp;gt;  &lt;br /&gt;
Given any infinite cardinal&amp;amp;nbsp;{{Math|&amp;amp;kappa;}}, the modules in {{Mvar|I}} that cannot be generated by fewer than {{Math|&amp;amp;kappa;}} elements form a filter.  &lt;br /&gt;
&lt;br /&gt;
Every [[uniform structure]] on a set&amp;amp;nbsp;{{Mvar|X}} is a filter on {{Math|''X'' &amp;amp;times; ''X''}}.&lt;br /&gt;
&lt;br /&gt;
== Relationship to ideals ==&lt;br /&gt;
{{Main|Ideal (order theory)}}&lt;br /&gt;
The [[Duality (mathematics)|dual notion]] to a filter&amp;amp;nbsp;— that is, the concept obtained by reversing all {{Math|&amp;amp;leq;}} and exchanging {{Math|&amp;amp;and;}} with {{Math|&amp;amp;or;}}&amp;amp;nbsp;— is an order ideal.  Because of this duality, any question of filters can be mechanically translated to a question about ideals and vice-versa; in particular, a '''prime''' or '''maximal''' filter is a filter whose corresponding ideal is (respectively) prime or maximal.  &lt;br /&gt;
&lt;br /&gt;
A filter is an ultrafilter if and only if the corresponding ideal is minimal.  &lt;br /&gt;
&lt;br /&gt;
==In model theory==&lt;br /&gt;
{{See also|Filter quantifier}}&lt;br /&gt;
For every filter&amp;amp;nbsp;{{Mvar|F}} on a set&amp;amp;nbsp;{{Mvar|S}}, the set function defined by&amp;lt;math display=block&amp;gt;m(A) = \begin{cases}&lt;br /&gt;
1 &amp;amp; \text{if }A \in F \\&lt;br /&gt;
0 &amp;amp; \text{if }S \smallsetminus A \in F \\&lt;br /&gt;
\text{is undefined} &amp;amp; \text{otherwise}&lt;br /&gt;
\end{cases}&amp;lt;/math&amp;gt;is finitely additive&amp;amp;nbsp;— a &amp;quot;[[Measure (mathematics)|measure]],&amp;quot; if that term is construed rather loosely.  Moreover, the measures so constructed are defined everywhere if {{mvar|F}} is an [[ultrafilter]].  Therefore, the statement&amp;lt;math display=&amp;quot;block&amp;quot;&amp;gt;\left\{\,x \in S : \varphi(x)\,\right\} \in F&amp;lt;/math&amp;gt;can be considered somewhat analogous to the statement that {{math|&amp;amp;phi;}} holds &amp;quot;almost everywhere.&amp;quot;  That interpretation of membership in a filter is used (for motivation, not actual {{em|proofs}}) in the theory of [[ultraproduct]]s in [[model theory]], a branch of [[mathematical logic]].&lt;br /&gt;
&lt;br /&gt;
==In topology==&lt;br /&gt;
{{Main|Filters in topology}}&lt;br /&gt;
In [[general topology]] and analysis, filters are used to define convergence in a manner similar to the role of [[sequence]]s in a [[metric space]].  They unify the concept of a [[Limit (mathematics)|limit]] across the wide variety of arbitrary [[topological space]]s.  &lt;br /&gt;
&lt;br /&gt;
To understand the need for filters, begin with the equivalent concept of a [[Net (mathematics)|net]].   A [[sequence]] is usually indexed by the [[natural numbers]]&amp;amp;nbsp;{{Math|{{mathbb|N}}}}, which are a [[totally ordered set]]. Nets generalize the notion of a sequence by replacing {{Math|{{mathbb|N}}}} with an arbitrary [[directed set]]. In certain categories of topological spaces, such as [[first-countable space]]s, sequences characterize most topological properties, but this is not true in general.  However, nets&amp;amp;nbsp;— as well as filters&amp;amp;nbsp;— always do characterize those topological properties. &lt;br /&gt;
&lt;br /&gt;
Filters do not involve any set external to the topological space&amp;amp;nbsp;{{Mvar|X}}, whereas sequences and nets rely on other directed sets.  For this reason, the collection of all filters on {{Mvar|X}} is always a [[Set (mathematics)|set]], whereas the collection of all {{Mvar|X}}-valued nets is a [[proper class]].&lt;br /&gt;
&lt;br /&gt;
=== Neighborhood bases ===&lt;br /&gt;
Any point&amp;amp;nbsp;{{Mvar|x}} in the topological space&amp;amp;nbsp;{{Mvar|X}} defines a [[Neighbourhood system|neighborhood filter or system]]&amp;amp;nbsp;{{Math|{{mathcal|N}}&amp;lt;sub&amp;gt;''x''&amp;lt;/sub&amp;gt;}}: namely, the family of all sets containing {{Mvar|x}} in their [[Interior (topology)|interior]].  A set&amp;amp;nbsp;{{Math|{{mathcal|N}}}} of neighborhoods of {{Mvar|x}} is a [[neighbourhood base|neighborhood base]] at {{Mvar|x}} if {{Math|{{mathcal|N}}}} generates {{Math|{{mathcal|N}}&amp;lt;sub&amp;gt;''x''&amp;lt;/sub&amp;gt;}}.  Equivalently, {{Math|''S'' &amp;amp;subseteq; ''X''}} is a neighborhood of {{Mvar|x}} if and only if there exists {{Math|''N'' &amp;amp;isin; {{mathcal|N}}}} such that {{Math|''N'' &amp;amp;subseteq; ''S''}}.  &lt;br /&gt;
&lt;br /&gt;
==== Convergent filters and cluster points ====&lt;br /&gt;
A prefilter&amp;amp;nbsp;{{Mvar|B}} [[Convergent prefilter|converges]] to a point&amp;amp;nbsp;{{Mvar|x}}, written {{Math|''B'' &amp;amp;rarr; ''x''}}, if and only if {{Mvar|B}} generates a filter&amp;amp;nbsp;{{Mvar|F}} that contains the neighborhood filter {{Math|{{mathcal|N}}&amp;lt;sub&amp;gt;''x''&amp;lt;/sub&amp;gt;}}&amp;amp;nbsp;— explicitly, for every neighborhood&amp;amp;nbsp;{{Mvar|U}} of {{Mvar|x}}, there is some {{Math|''V'' &amp;amp;isin; ''B''}} such that {{Math|''V'' &amp;amp;subseteq; ''U''}}.  Less explicitly, {{Math|''B'' &amp;amp;rarr; ''x''}} if and only if {{Mvar|B}} refines {{Math|{{mathcal|N}}&amp;lt;sub&amp;gt;''x''&amp;lt;/sub&amp;gt;}}, and any neighborhood base at {{Mvar|x}} can replace {{Math|{{mathcal|N}}&amp;lt;sub&amp;gt;''x''&amp;lt;/sub&amp;gt;}} in this condition.  Clearly, every [[neighbourhood base|neighborhood base]] at {{Mvar|x}} converges to {{Mvar|x}}.  &lt;br /&gt;
&lt;br /&gt;
A filter&amp;amp;nbsp;{{Mvar|F}} (which generates itself) converges to {{Mvar|x}} if {{Math|{{mathcal|N}}&amp;lt;sub&amp;gt;''x''&amp;lt;/sub&amp;gt; &amp;amp;subseteq; ''F''}}.  The above can also be reversed to characterize the neighborhood filter {{Math|{{mathcal|N}}&amp;lt;sub&amp;gt;''x''&amp;lt;/sub&amp;gt;}}: {{Math|{{mathcal|N}}&amp;lt;sub&amp;gt;''x''&amp;lt;/sub&amp;gt;}} is the finest filter coarser than each filter converging to {{Mvar|x}}.  &lt;br /&gt;
&lt;br /&gt;
If {{Math|''B'' &amp;amp;rarr; ''x''}}, then {{Mvar|x}} is called a [[Limit of a filter|limit]] (point) of {{Mvar|B}}.  The prefilter {{Mvar|B}} is said to cluster at {{Mvar|x}} (or have {{Mvar|x}} as a [[Cluster point of a filter|cluster point]]) if and only if each element of {{Mvar|B}} has non-empty intersection with each neighborhood of {{Mvar|x}}.  Every limit point is a cluster point but the converse is not true in general. However, every cluster point of an {{em|ultra}}filter is a limit point.&lt;br /&gt;
&lt;br /&gt;
== See also ==&lt;br /&gt;
* {{annotated link|Filtration (mathematics)}}&lt;br /&gt;
* {{annotated link|Filtration (probability theory)}}&lt;br /&gt;
* {{annotated link|Filtration (abstract algebra)}}&lt;br /&gt;
* {{annotated link|Generic filter}}&lt;br /&gt;
* {{annotated link|Ideal (set theory)}}&lt;br /&gt;
&lt;br /&gt;
==Notes==&lt;br /&gt;
&lt;br /&gt;
{{reflist|group=note}}&lt;br /&gt;
{{reflist}}&lt;br /&gt;
&lt;br /&gt;
==References==&lt;br /&gt;
&lt;br /&gt;
* [[Nicolas Bourbaki]], &amp;lt;cite&amp;gt;General Topology&amp;lt;/cite&amp;gt; (&amp;lt;cite&amp;gt;Topologie Générale&amp;lt;/cite&amp;gt;), {{ISBN|0-387-19374-X}} (Ch. 1-4): Provides a good reference for filters in general topology (Chapter I) and for Cauchy filters in uniform spaces (Chapter II)&lt;br /&gt;
* {{Bourbaki Topological Vector Spaces Part 1 Chapters 1–5}} &amp;lt;!--{{sfn|Bourbaki|1987|p=}}--&amp;gt;&lt;br /&gt;
* {{cite book|last1=Burris|first1=Stanley|last2=Sankappanavar|first2=Hanamantagouda P.|year=2012|title=A Course in Universal Algebra|publisher=Springer-Verlag|isbn=978-0-9880552-0-9|url=http://www.thoralf.uwaterloo.ca/htdocs/ualg.html|archive-url=https://web.archive.org/web/20220401154440/https://www.math.uwaterloo.ca/~snburris/htdocs/UALG/univ-algebra2012.pdf|archive-date=1 April 2022}}&lt;br /&gt;
* {{cite journal|last=Cartan|first=Henri|author-link=Henri Cartan|title=Théorie des filtres|title-link=|journal=[[Comptes rendus hebdomadaires des séances de l'Académie des sciences]]|volume=205|year=1937a|pages=595–598|url=http://gallica.bnf.fr/ark:/12148/bpt6k3157c/f594.image}} &amp;lt;!--{{sfn|Cartan|1937a|p=}}--&amp;gt;&lt;br /&gt;
* {{cite journal|last=Cartan|first=Henri|author-link=Henri Cartan|title=Filtres et ultrafiltres|title-link=|journal=[[Comptes rendus hebdomadaires des séances de l'Académie des sciences]]|volume=205|year=1937b|pages=777–779|url=http://gallica.bnf.fr/ark:/12148/bpt6k3157c/f776.image}} &amp;lt;!--{{sfn|Cartan|1937b|p=}}--&amp;gt;&lt;br /&gt;
* {{Dolecki Mynard Convergence Foundations Of Topology}}&lt;br /&gt;
* {{Dugundji Topology}} &amp;lt;!-- {{sfn|Dugundji|1966|p=}} --&amp;gt;&lt;br /&gt;
* {{cite journal|last1=Koutras|first1=Costas D.|last2=Moyzes|first2=Christos|last3=Nomikos|first3=Christos|last4=Tsaprounis|first4=Konstantinos|last5=Zikos|first5=Yorgos|title=On Weak Filters and Ultrafilters: Set Theory From (and for) Knowledge Representation|journal=[[Logic Journal of the IGPL]]|date=20 October 2021|doi=10.1093/jigpal/jzab030}} &amp;lt;!-- {{sfn|Koutras|Moyzes|Nomikos|2021|p=}} --&amp;gt;&lt;br /&gt;
* {{cite web|last=MacIver R.|first=David|title=Filters in Analysis and Topology|date=1 July 2004|url=http://www.efnet-math.org/~david/mathematics/filters.pdf |archive-url=https://web.archive.org/web/20071009170540/http://www.efnet-math.org/~david/mathematics/filters.pdf |archive-date=2007-10-09 }} (Provides an introductory review of filters in topology and in metric spaces.)&lt;br /&gt;
* {{Narici Beckenstein Topological Vector Spaces|edition=2}} &amp;lt;!-- {{sfn|Koutras|Moyzes|Nomikos|Tsaprounis|2021|p=}} --&amp;gt;&lt;br /&gt;
* {{Willard General Topology}} &amp;lt;!-- {{sfn|Willard|2004|p=}} --&amp;gt;&lt;br /&gt;
* {{Wilansky Modern Methods in Topological Vector Spaces|edition=1}} &amp;lt;!-- {{sfn|Wilansky|2013|p=}} --&amp;gt;&lt;br /&gt;
&lt;br /&gt;
==Further reading==&lt;br /&gt;
&lt;br /&gt;
* {{cite journal|last1=Bergman|first1=George M.|author-link1=George Mark Bergman|last2=Hrushovski|first2=Ehud|author-link2=Ehud Hrushovski|title=Linear ultrafilters|journal=Communications in Algebra|volume=26|issue=12|year=1998|pages=4079–4113|doi=10.1080/00927879808826396 |citeseerx=10.1.1.54.9927 }} &amp;lt;!-- {{sfn|Bergman|Hrushovski|1998|p=}} --&amp;gt;&lt;br /&gt;
&lt;br /&gt;
{{Order theory}}&lt;br /&gt;
&lt;br /&gt;
[[Category:General topology]]&lt;br /&gt;
[[Category:Order theory]]&lt;/div&gt;</summary>
		<author><name>wikipedia&gt;Beland</name></author>
	</entry>
</feed>