数学において、集合上のフィルターとは、スーパーセットと有限個の共通部分を取る操作に関して閉じている、空でない部分集合の集合のことである。フィルターの例としては、位相空間における点の近傍の集合が挙げられる。
フィルターは、 1937年にアンリ・カルタンによって一般位相空間の文脈で導入され[ 1 ] [ 2 ] 、その後ニコラ・ブルバキが著書『一般位相』(初版は1940年)の中で、1922年にEHムーアとハーマン・L・スミスによって開発されたネットの概念に代わるものとして発展させた。その後、フィルターは位相以外の多くの分野、例えば集合論、数理論理学、モデル理論(例えば超積)、抽象代数学などに応用されている。
集合に対するフィルタは後に順序フィルタに一般化された。具体的には、集合に対するフィルタはは、べき集合の順序フィルタです。収録順
集合が与えられたフィルターの上は、 の部分集合の集合です。すなわち:[ 3 ] [ 4 ] [ 5 ]
A適切な(または非退化)フィルタとは、べき集合の部分集合として適切なフィルタのことである。(つまり、不適切なフィルターは(すべての可能な部分集合から構成される)。上方閉包により、フィルタは空集合を含まない場合に限り適切である。[ 4 ]多くの著者は、フィルタは定義上適切でなければならないという慣習を採用している。[ 6 ] [ 7 ] [ 8 ] [ 9 ]
いつそして同じセット上の 2 つのフィルターは、保持する、より粗いと言われている[ 10 ](またはサブフィルター) その間より細かいと言われている[ 10 ](または従属するまたはスーパーフィルター[ 11 ])
フィルターの核の上は、すべての部分集合の共通部分です。で。
フィルターの上特に単純な形式を持つ場合、それは主[ 3 ](または原子[ 13 ] )である。それは正確に次のスーパーセットを含む。固定された部分集合に対して。 いつこれにより、不適切なフィルターが生成されます。はシングルトンであり、このフィルター(を含むすべてのサブセットで構成される))は、基本フィルタ[ 3 ](または離散フィルタ[ 19 ])と呼ばれ、。
フィルターは、核がはそして、このような場合、そのカーネルのスーパーセットから構成される。[ 20 ]有限集合では、すべてのフィルタは主フィルタである(カーネルを定義する交差は有限であるため)。
カーネルが空の場合、フィルタはフリーであると言われ、そうでない場合は固定されている(そして、はカーネルの要素であり、によって固定されます。[ 21 ]セットに対するフィルタが無料なのは、フレシェフィルターが含まれている場合に限ります。[ 22 ]
2つのフィルターそしての上メッシュの各メンバーがすべてのメンバーと交差する[ 23 ]各フィルターについての上一意のフィルターペアが存在する(無料部分)) そして() の上そのため無料です、は主であり、、 そして合わない主要部分はカーネルによって生成される主フィルタです。、そして自由部分要素から構成されるカーネルから任意の数の要素が削除される可能性がある。[ 22 ]
集合上のフィルタの概念は、半順序集合上のフィルタというより一般的な概念の特殊なケースである。定義によれば、半順序集合上のフィルタは部分集合であるの上向きに閉じている(もしそしてそれから)および下向き(すべての有限部分集合下限値を持つ) セットに対するフィルターパワーセットのフィルターと同じです包含順。[ b ]
もしはフィルターのファミリーですその交点フィルターは交差は、フィルタの集合における最大下限演算です。包含によって部分的に順序付けられ、フィルターに完全な格子構造を持つ。[ 14 ] [ 24 ]
交差点は、次のように書ける部分集合から構成される。どこ各。
部分集合の族が与えられた場合最小フィルタが存在する(包含という意味で)これは、すべてのフィルターの交差(最大の下限)として構築できます。含むこのフィルターは、によって生成されるフィルターと呼ばれます。、 そしてはフィルターサブベースであると言われている[ 25 ]
生成されたフィルタは、より具体的に記述することもできます。閉じることで得られる有限の交差の下で、次に上向き、つまり、部分集合から構成されるそのため一部の人にとって[ 11 ]
これらの操作はカーネルを保存するので、適切なフィルターであるのは、有限交差特性を持つ:有限部分族の交差空ではない。[ 16 ]
フィルターの完全な格子において包含関係で順序付けられた、フィルタ群の最小上限値フィルターは[ 20 ]
2つのフィルターそしての上メッシュの場合に限り適切である。[ 23 ]
させてフィルターになるフィルターベース部分集合の族であるそのため上方への閉鎖はつまり、これらの部分集合から構成されるそのために一部の人にとって[ 6 ]
この上方閉包は、以下の場合に限りフィルターとなる。下向き、つまり、は空ではなく、すべての存在するそのため[ 6 ] [ 13 ]この場合、はプリフィルタとも呼ばれ、上方閉包は生成されたフィルタと等しい。[ 16 ]したがって、フィルターベースとしてフィルターサブベースであることよりも強い特性です。
もしフィルターはそして痕跡の上はこれはフィルターです。[ 15 ]
させて関数である。
いつは、 の部分集合のファミリーです。、そのイメージはは次のように定義される。
画像フィルターフィルターのの上生成されたフィルタとして定義されます[ 28 ]もしは全射であるならば、は既にフィルターです。一般的には、フィルターベースであるためその上方への閉鎖である。[ 29 ]さらに、もしフィルターベースはそれからフィルターベースは。
核そしてによってリンクされています。
集合の族が与えられたそしてフィルターそれぞれに製品フィルター製品セットについてセットによって生成されるフィルターとして定義されますのためにそして、 どこは、積集合からへの投影です。第 12 成分。[ 12 ] [ 30 ]この構成は積トポロジーに似ています。
それぞれはフィルターベースですフィルターベース集合によって与えられるどこは、次のような家族である。すべての人々のためにそして有限個を除くすべて[ 12 ] [ 31 ]