フィルター

同義語:固有フィルターfilter

概要

フィルター(filter)とは、空でない集合 $X$ の部分集合のうち「十分大きい」ものだけを集めた族 $\mathcal{F}$ であって、$X$ を含み空集合を含まず、二つの元の共通部分と元を含む集合について閉じているもののことである。点の近傍全体、無限集合の補有限な部分集合全体、数列の末尾の全体が典型例で、点列や近傍の「十分先」「十分近く」という感覚を統一的に扱う言葉になる。位相空間上のフィルターが点 $x$ に収束するとは $x$ の近傍系を含むことをいい、点列の収束はその特別な場合である。包含に関して極大なフィルターを超フィルターといい、任意のフィルターは超フィルターに拡大できる(Zorn の補題)。空間がコンパクトであることは任意の超フィルターが収束することと同値であり、この特徴づけは Tychonoff の定理の簡潔な証明を与える。順序論的にはイデアルの双対概念にあたる。

$$$$

前提知識: 冪集合, 順序集合, 位相空間, 近傍系

定義

フィルター

$X$ を空でない集合とし、$\mathcal{P}(X)$ をその冪集合とする。$X$ の部分集合からなる族 $\mathcal{F}\subset\mathcal{P}(X)$ が次の 3 条件を満たすとき、$\mathcal{F}$ を $X$ 上のフィルター(filter)という。

  • (F1) $X\in\mathcal{F}$ かつ $\emptyset\notin\mathcal{F}$(非退化性)。
  • (F2) $A,B\in\mathcal{F}$ ならば $A\cap B\in\mathcal{F}$(有限交叉で閉じている)。
  • (F3) $A\in\mathcal{F}$ かつ $A\subset B\subset X$ ならば $B\in\mathcal{F}$(上に閉じている)。
    $X$ 上の二つのフィルター $\mathcal{F}_1\subset\mathcal{F}_2$ に対し、$\mathcal{F}_2$ は $\mathcal{F}_1$ より細かい(finer)、$\mathcal{F}_1$ は $\mathcal{F}_2$ より粗い(coarser)という。包含関係により、$X$ 上のフィルター全体は $\{X\}$ を最小元とする順序集合をなす。
フィルター基

$X$ の部分集合からなる族 $\mathcal{B}\subset\mathcal{P}(X)$ が次を満たすとき、$\mathcal{B}$ を $X$ 上のフィルター基(filter base)またはフィルター基底という。

  • (B1) $\mathcal{B}\neq\emptyset$ かつ $\emptyset\notin\mathcal{B}$。
  • (B2) 任意の $B_1,B_2\in\mathcal{B}$ に対し、ある $B_3\in\mathcal{B}$ が存在して $B_3\subset B_1\cap B_2$。
    このとき
    $$ \mathcal{F}(\mathcal{B}):=\{A\subset X\mid \text{ある }B\in\mathcal{B}\text{ について }B\subset A\} $$
    を $\mathcal{B}$ が生成する族という(prop-filter-base によりこれはフィルターである)。
超フィルターの定義

$X$ 上のフィルター $\mathcal{U}$ が超フィルター(ultrafilter)または極大フィルターであるとは、$\mathcal{U}$ を真に含む $X$ 上のフィルターが存在しないこと、すなわち包含に関して極大なフィルターであることをいう。

フィルターの収束と触点

$X$ を位相空間、$\mathcal{F}$ を $X$ 上のフィルター、$x\in X$ とし、$x$ の近傍系($x$ の近傍全体)を $\mathcal{N}(x)$ と書く。

  1. $\mathcal{F}$ が $x$ に収束する(converge)とは、$\mathcal{N}(x)\subset\mathcal{F}$、すなわち $x$ の任意の近傍が $\mathcal{F}$ に属することをいう。このとき $\mathcal{F}\to x$ と書き、$x$ を $\mathcal{F}$ の極限という。
  2. $x$ が $\mathcal{F}$ の触点(adherent point)であるとは、任意の $A\in\mathcal{F}$ について $x\in\overline{A}$($A$ の閉包)となること、すなわち $x$ の任意の近傍が $\mathcal{F}$ のすべての元と交わることをいう。

直感

数列の収束は「番号が十分大きければ」という言い回しで語られる。この「十分先の範囲」全体を一つの集合族として抜き出し、その族が満たすべき最小限の性質(全体は大きい、空は大きくない、大きい二つの共通部分は大きい、大きい集合を含む集合は大きい)を公理化したものがフィルターである。フィルターの元は「十分大きい集合」「ほとんど全部を占める集合」であり、点の近傍全体、有限集合を除いた部分、数列の末尾など、「十分近く」「十分先」という感覚を共有する対象を統一的に扱う言葉になる。$\mathcal{N}(x)\subset\mathcal{F}$ という収束の定義は、「$\mathcal{F}$ の意味で大きい集合は $x$ のどんな近傍にも収まる」と読める。

例と反例

主フィルター

$\emptyset\neq S\subset X$ とする。$\mathcal{F}_S:=\{A\subset X\mid S\subset A\}$ は $X$ 上のフィルターであり、$S$ が生成する主フィルター(principal filter)という。これは $\{S\}$ が生成するフィルター $\mathcal{F}(\{S\})$ に等しい。特に $S=\{x\}$ のとき $\mathcal{F}_x:=\{A\subset X\mid x\in A\}$ を点 $x$ の主フィルターといい、任意の $A\subset X$ について $x\in A$ か $x\in X\setminus A$ かのどちらかなので、prop-filter-ultra により $\mathcal{F}_x$ は超フィルターである(単項超フィルター)。

補有限フィルター

$X$ を無限集合とする。$\mathcal{F}_{\mathrm{cf}}:=\{A\subset X\mid X\setminus A\text{ は有限集合}\}$ は $X$ 上のフィルターであり、補有限フィルター(cofinite filter)または Fréchet フィルターという。$X\setminus X=\emptyset$ は有限なので $X\in\mathcal{F}_{\mathrm{cf}}$ であり、$X$ が無限なので $\emptyset$ の補集合 $X$ は有限でなく $\emptyset\notin\mathcal{F}_{\mathrm{cf}}$ で (F1) が成り立ち、二つの補有限集合の共通部分の補集合は二つの有限集合の和集合として有限なので (F2)、$A\subset B$ なら $X\setminus B\subset X\setminus A$ なので (F3) が成り立つ。$\mathcal{F}_{\mathrm{cf}}$ は主フィルターではない:もし $\mathcal{F}_{\mathrm{cf}}=\mathcal{F}_S$ なら $S\in\mathcal{F}_{\mathrm{cf}}$ で $S\neq\emptyset$ だが、$s\in S$ に対し $X\setminus\{s\}\in\mathcal{F}_{\mathrm{cf}}$ は $S$ を含まない。また $X$ を有限集合として同じ族を考えると $\emptyset$ が族に入り、フィルターにならない。

近傍フィルター

位相空間 $X$ の点 $x$ の近傍系 $\mathcal{N}(x)$ は $X$ 上のフィルターであり、近傍フィルターともいう。$X$ 自身は近傍で空集合は近傍でなく (F1)、二つの近傍の共通部分は近傍で (F2)、近傍を含む集合は近傍である (F3)、という近傍の基本性質がそのままフィルターの公理に対応する。定義により $\mathcal{N}(x)\to x$ であり、$\mathcal{N}(x)$ より細かいフィルターがちょうど $x$ に収束するフィルターである。$x$ の基本近傍系(たとえば距離空間での開球の族 $\{B(x,1/n)\mid n\ge1\}$)は $\mathcal{N}(x)$ を生成するフィルター基である。

数列の末尾フィルター

$(x_n)_{n\in\mathbb{N}}$ を集合 $X$ の点列とする。族 $\mathcal{B}:=\{\{x_n\mid n\ge N\}\mid N\in\mathbb{N}\}$ はフィルター基である($N_3:=\max(N_1,N_2)$ とすれば $\{x_n\mid n\ge N_3\}\subset\{x_n\mid n\ge N_1\}\cap\{x_n\mid n\ge N_2\}$)。これが生成するフィルターを $(x_n)$ の末尾フィルターという。「点列が最終的にある性質を満たす」という主張は、その性質を満たす点の集合が末尾フィルターに属する、という言い方に翻訳できる。

反例:共通部分で閉じていない族

$X=\mathbb{R}$ とし、$\mathcal{G}:=\{A\subset\mathbb{R}\mid(-\infty,0)\subset A\text{ または }(0,\infty)\subset A\}$ を考える。$\mathbb{R}\in\mathcal{G}$、$\emptyset\notin\mathcal{G}$ であり、上に閉じてもいる(満たす性質:(F1)・(F3))。しかし $A:=(-\infty,0)\cup\{1\}$ と $B:=(0,\infty)\cup\{-1\}$ はともに $\mathcal{G}$ に属するのに、$A\cap B=\{-1,1\}$ は $(-\infty,0)$ も $(0,\infty)$ も含まないので $\mathcal{G}$ に属さない(満たさない性質:(F2))。よって $\mathcal{G}$ はフィルターではない。同じ理由で、相異なる $x,y\in X$ の主フィルターの和集合 $\mathcal{F}_x\cup\mathcal{F}_y$ もフィルターではない:$X\setminus\{y\}\in\mathcal{F}_x$、$X\setminus\{x\}\in\mathcal{F}_y$ であるが、その共通部分 $X\setminus\{x,y\}$ はどちらにも属さない。フィルターの共通部分はつねにフィルターである(prop-filter-intersection)のに対し、和集合は一般にそうでない。

非固有フィルターの流儀

文献によっては (F1) の $\emptyset\notin\mathcal{F}$ を要求せず、$\emptyset\in\mathcal{F}$ の場合も「フィルター」と呼ぶ。その場合 (F3) により $\mathcal{F}=\mathcal{P}(X)$ となるほかなく、これを非固有フィルター(improper filter)、本記事の意味のフィルターを固有フィルター(proper filter)といって区別する。本記事は非退化性を定義に含める流儀(Bou98 第 I 章 §6)を採用し、単に「フィルター」といえば固有フィルターを指す。

性質

フィルター基が生成するフィルター

$\mathcal{B}$ を $X$ 上のフィルター基とする。$\mathcal{F}(\mathcal{B})$ は $X$ 上のフィルターであり、$\mathcal{B}\subset\mathcal{F}(\mathcal{B})$ が成り立つ。さらに $\mathcal{B}\subset\mathcal{F}$ なる任意のフィルター $\mathcal{F}$ について $\mathcal{F}(\mathcal{B})\subset\mathcal{F}$ である。すなわち $\mathcal{F}(\mathcal{B})$ は $\mathcal{B}$ を含む最小のフィルターである。

(F1) (B1) より $B\in\mathcal{B}$ が存在し $B\subset X$ なので $X\in\mathcal{F}(\mathcal{B})$。$\mathcal{F}(\mathcal{B})$ の各元は空でない $B\in\mathcal{B}$ を含むので $\emptyset\notin\mathcal{F}(\mathcal{B})$。(F2) $A_1,A_2\in\mathcal{F}(\mathcal{B})$ とし $B_1\subset A_1$、$B_2\subset A_2$ なる $B_1,B_2\in\mathcal{B}$ をとる。(B2) より $B_3\subset B_1\cap B_2\subset A_1\cap A_2$ なる $B_3\in\mathcal{B}$ があるので $A_1\cap A_2\in\mathcal{F}(\mathcal{B})$。(F3) $A\in\mathcal{F}(\mathcal{B})$、$A\subset C$ なら、$B\subset A$ なる $B\in\mathcal{B}$ について $B\subset C$ なので $C\in\mathcal{F}(\mathcal{B})$。
$B\subset B$ より $\mathcal{B}\subset\mathcal{F}(\mathcal{B})$ である。最小性:$\mathcal{B}\subset\mathcal{F}$ なるフィルター $\mathcal{F}$ と $A\in\mathcal{F}(\mathcal{B})$ に対し、$B\subset A$ なる $B\in\mathcal{B}\subset\mathcal{F}$ があり、(F3) より $A\in\mathcal{F}$。$\square$

フィルターの共通部分

$X$ 上のフィルターからなる空でない族 $\{\mathcal{F}_\lambda\}_{\lambda\in\Lambda}$ に対し、$\bigcap_{\lambda\in\Lambda}\mathcal{F}_\lambda$ は $X$ 上のフィルターである。また、包含に関する空でない鎖(任意の二つが包含で比較可能な族)$\{\mathcal{F}_\lambda\}_{\lambda\in\Lambda}$ に対し、$\bigcup_{\lambda\in\Lambda}\mathcal{F}_\lambda$ は $X$ 上のフィルターである。

$\mathcal{G}:=\bigcap_\lambda\mathcal{F}_\lambda$ とおく。各 $\lambda$ で $X\in\mathcal{F}_\lambda$、$\emptyset\notin\mathcal{F}_\lambda$ なので (F1) が成り立つ($\Lambda\neq\emptyset$ を使う)。$A,B\in\mathcal{G}$ なら各 $\lambda$ で $A\cap B\in\mathcal{F}_\lambda$ なので $A\cap B\in\mathcal{G}$。$A\in\mathcal{G}$、$A\subset C$ なら各 $\lambda$ で $C\in\mathcal{F}_\lambda$ なので $C\in\mathcal{G}$。
鎖の和 $\mathcal{H}:=\bigcup_\lambda\mathcal{F}_\lambda$ について。$X\in\mathcal{H}$ であり、どの $\mathcal{F}_\lambda$ も $\emptyset$ を含まないので $\emptyset\notin\mathcal{H}$。$A\in\mathcal{F}_\lambda$、$B\in\mathcal{F}_\mu$ とすると、鎖なので $\mathcal{F}_\lambda\subset\mathcal{F}_\mu$ または $\mathcal{F}_\mu\subset\mathcal{F}_\lambda$ であり、大きい方の中で $A\cap B$ が得られるので $A\cap B\in\mathcal{H}$。(F3) は各 $\mathcal{F}_\lambda$ の (F3) から従う。$\square$

写像による押し出し

$f\colon X\to Y$ を写像、$\mathcal{F}$ を $X$ 上のフィルターとする。$f_*(\mathcal{F}):=\{B\subset Y\mid f^{-1}(B)\in\mathcal{F}\}$ は $Y$ 上のフィルターであり、$f$ による $\mathcal{F}$ の押し出し(pushforward)または像フィルターという。$X,Y$ が位相空間で $f$ が $x$ で連続(連続写像)、$\mathcal{F}\to x$ ならば $f_*(\mathcal{F})\to f(x)$ である。

$f^{-1}(Y)=X\in\mathcal{F}$ より $Y\in f_*(\mathcal{F})$、$f^{-1}(\emptyset)=\emptyset\notin\mathcal{F}$ より $\emptyset\notin f_*(\mathcal{F})$。$B_1,B_2\in f_*(\mathcal{F})$ なら $f^{-1}(B_1\cap B_2)=f^{-1}(B_1)\cap f^{-1}(B_2)\in\mathcal{F}$。$B\in f_*(\mathcal{F})$、$B\subset C$ なら $f^{-1}(B)\subset f^{-1}(C)$ なので (F3) より $f^{-1}(C)\in\mathcal{F}$。
連続性の主張:$V$ を $f(x)$ の近傍とすると、$x$ での連続性より $x$ の近傍 $U$ で $f(U)\subset V$ となるものがあり、$U\subset f^{-1}(V)$。$\mathcal{F}\to x$ より $U\in\mathcal{F}$、よって (F3) より $f^{-1}(V)\in\mathcal{F}$、すなわち $V\in f_*(\mathcal{F})$。$\square$

数列の収束と末尾フィルターの収束

$X$ を位相空間、$(x_n)_{n\in\mathbb{N}}$ を $X$ の点列、$\mathcal{F}$ をその末尾フィルターとする。点列 $(x_n)$ が $x\in X$ に収束すること(点列の収束)と $\mathcal{F}\to x$ は同値である。

$(x_n)\to x$ とし、$V\in\mathcal{N}(x)$ をとる。ある $N$ が存在して $n\ge N$ で $x_n\in V$、すなわち $\{x_n\mid n\ge N\}\subset V$ であり、左辺は $\mathcal{F}$ の元なので (F3) より $V\in\mathcal{F}$。よって $\mathcal{N}(x)\subset\mathcal{F}$。逆に $\mathcal{F}\to x$ とすると、各 $V\in\mathcal{N}(x)$ は $\mathcal{F}$ に属するので、末尾フィルターの定義により $\{x_n\mid n\ge N\}\subset V$ なる $N$ が存在する。これは $n\ge N$ で $x_n\in V$ ということであり、$(x_n)\to x$ である。$\square$

極限の一意性

$X$ をHausdorff空間とする。$X$ 上のフィルター $\mathcal{F}$ が $x$ と $y$ の両方に収束するなら $x=y$ である。

$x\neq y$ とすると、$x\in U$、$y\in V$、$U\cap V=\emptyset$ なる開集合 $U,V$ がある。$U\in\mathcal{N}(x)\subset\mathcal{F}$、$V\in\mathcal{N}(y)\subset\mathcal{F}$ なので (F2) より $\emptyset=U\cap V\in\mathcal{F}$ となり (F1) に反する。$\square$

超フィルターの特徴づけ

$X$ 上のフィルター $\mathcal{U}$ について次は同値である。

  1. $\mathcal{U}$ は超フィルターである。
  2. 任意の $A\subset X$ に対し、$A\in\mathcal{U}$ または $X\setminus A\in\mathcal{U}$ のちょうど一方が成り立つ。

両方が成り立つことはない($A\cap(X\setminus A)=\emptyset\notin\mathcal{U}$)ので、「少なくとも一方」を示せばよい。
(2 ⇒ 1) $\mathcal{U}\subsetneq\mathcal{G}$ なるフィルター $\mathcal{G}$ があるとし、$A\in\mathcal{G}\setminus\mathcal{U}$ をとる。2 より $X\setminus A\in\mathcal{U}\subset\mathcal{G}$ なので $\emptyset=A\cap(X\setminus A)\in\mathcal{G}$ となり矛盾する。
(1 ⇒ 2) $A\notin\mathcal{U}$ かつ $X\setminus A\notin\mathcal{U}$ なる $A$ があるとする。任意の $B\in\mathcal{U}$ について $B\cap A\neq\emptyset$ である(さもなければ $B\subset X\setminus A$ となり (F3) より $X\setminus A\in\mathcal{U}$)。よって $\mathcal{B}:=\{B\cap A\mid B\in\mathcal{U}\}$ は (B1) を満たし、$(B_1\cap A)\cap(B_2\cap A)=(B_1\cap B_2)\cap A\in\mathcal{B}$ なので (B2) も満たすフィルター基である。生成されるフィルター $\mathcal{G}:=\mathcal{F}(\mathcal{B})$ は、$B\cap A\subset B$ より $\mathcal{U}\subset\mathcal{G}$ を満たし、$A=X\cap A\in\mathcal{B}\subset\mathcal{G}$ かつ $A\notin\mathcal{U}$ なので $\mathcal{U}\subsetneq\mathcal{G}$ である。これは $\mathcal{U}$ の極大性に反する。$\square$

超フィルターの補題

$X$ 上の任意のフィルター $\mathcal{F}$ に対し、$\mathcal{F}\subset\mathcal{U}$ を満たす $X$ 上の超フィルター $\mathcal{U}$ が存在する。

$\Phi:=\{\mathcal{G}\mid\mathcal{G}\text{ は }X\text{ 上のフィルターで }\mathcal{F}\subset\mathcal{G}\}$ を包含で順序づける。$\mathcal{F}\in\Phi$ なので $\Phi\neq\emptyset$ である。$\Phi$ の空でない鎖 $\{\mathcal{G}_\lambda\}$ に対し、prop-filter-intersection により $\bigcup_\lambda\mathcal{G}_\lambda$ はフィルターであり、$\mathcal{F}$ を含むので $\Phi$ に属し、鎖の上界である。Zornの補題により $\Phi$ は極大元 $\mathcal{U}$ を持つ。$\mathcal{U}$ は超フィルターである:$\mathcal{U}\subsetneq\mathcal{G}$ なるフィルター $\mathcal{G}$ があれば $\mathcal{F}\subset\mathcal{G}$ より $\mathcal{G}\in\Phi$ となり、$\Phi$ での極大性に反する。$\square$

コンパクト性の特徴づけ

位相空間 $X$ について次は同値である。

  1. $X$ はコンパクト空間である(任意の開被覆が有限部分被覆を持つ)。
  2. $X$ 上の任意のフィルターは触点を持つ。
  3. $X$ 上の任意の超フィルターは収束する。

(1 ⇒ 2) $\mathcal{F}$ をフィルターとする。$\bigcap_{A\in\mathcal{F}}\overline{A}=\emptyset$ と仮定すると $\{X\setminus\overline{A}\mid A\in\mathcal{F}\}$ は開被覆なので、有限個の $A_1,\dots,A_n\in\mathcal{F}$ で $\overline{A_1}\cap\cdots\cap\overline{A_n}=\emptyset$ となる。しかし (F2) より $A_1\cap\cdots\cap A_n\in\mathcal{F}$ は空でなく、その点は各 $\overline{A_i}$ に属するので矛盾する。よって $x\in\bigcap_{A\in\mathcal{F}}\overline{A}$ が存在し、これは $\mathcal{F}$ の触点である。
(2 ⇒ 3) $\mathcal{U}$ を超フィルター、$x$ をその触点とする。$V\in\mathcal{N}(x)$ をとると、$V$ は $\mathcal{U}$ のすべての元と交わる。$V\notin\mathcal{U}$ なら prop-filter-ultra より $X\setminus V\in\mathcal{U}$ となるが、$V\cap(X\setminus V)=\emptyset$ なので矛盾する。よって $V\in\mathcal{U}$、すなわち $\mathcal{N}(x)\subset\mathcal{U}$ であり $\mathcal{U}\to x$。
(3 ⇒ 1) 対偶を示す。$X$ がコンパクトでないとし、有限部分被覆を持たない開被覆 $\mathcal{O}$ をとる。$\mathcal{B}:=\{(X\setminus U_1)\cap\cdots\cap(X\setminus U_n)\mid n\ge1,\ U_i\in\mathcal{O}\}$ とおくと、各元は $X\setminus(U_1\cup\cdots\cup U_n)$ であり、$\mathcal{O}$ が有限部分被覆を持たないので空でない。$X$ がコンパクトでないので $X\neq\emptyset$($\emptyset$ は自明にコンパクト)、よって $\mathcal{O}\neq\emptyset$ であり $\mathcal{B}\neq\emptyset$ である。$\mathcal{B}$ は有限交叉で閉じているのでフィルター基であり、フィルター $\mathcal{F}(\mathcal{B})$ を生成する。thm-filter-ultrafilter-lemma により $\mathcal{F}(\mathcal{B})\subset\mathcal{U}$ なる超フィルター $\mathcal{U}$ をとる。3 より $\mathcal{U}\to x$ なる $x$ があり、$\mathcal{O}$ は被覆なので $x\in U$ なる $U\in\mathcal{O}$ がある。$U\in\mathcal{N}(x)\subset\mathcal{U}$ かつ $X\setminus U\in\mathcal{B}\subset\mathcal{U}$ なので $\emptyset\in\mathcal{U}$ となり矛盾する。$\square$

補足

Tychonoff の定理との関係

thm-filter-compactness は、点列コンパクト性では扱えない一般の位相空間のコンパクト性を収束の言葉で完全に特徴づける。超フィルターの押し出し(prop-filter-pushforward)が再び超フィルターになることと、直積空間(直積位相)でのフィルターの収束が各成分への射影の収束と同値であることを合わせると、Tychonoffの定理(コンパクト空間の任意個の直積はコンパクト)の簡潔な証明が得られる。本記事ではこの証明を割愛し、Wil04 §17 および Kel75 第 5 章に委ねる。

ネットとの関係

一般の位相空間での収束を記述する枠組みとしてはフィルターのほかにネット(有向点族)があり、両者は表現力の点で同等である。ネットの末尾集合が生成するフィルター(末尾フィルター)と、フィルターの元をたどる有向集合(有向集合)から作るネットの対応、および収束の同値性はネットで証明する。prop-filter-sequence はその点列の場合である。

選択公理との関係

thm-filter-ultrafilter-lemma の証明は Zorn の補題、すなわち選択公理を用いた。超フィルターの補題は選択公理より真に弱い命題(ブール素イデアル定理(Boole素イデアル定理)と同値)であることが知られている(Jec03 第 7 章)。単項でない超フィルターの存在は、たとえば補有限フィルター ex-filter-cofinite をこの補題で超フィルターに拡大することで得られるが(補有限フィルターを含むフィルターに有限集合 $A$ が属すれば $X\setminus A$ とあわせて $\emptyset$ が属してしまうので、この超フィルターは有限集合を含まず、単項でない)、選択公理を使わずに具体的に書き下すことは一般にできない。

歴史と一般化

フィルターは Henri Cartan により 1937 年に導入され(Car37)、Bourbaki の位相空間論で収束の基本言語として採用された(Bou98 第 I 章 §6–§7)。本記事では冪集合 $\mathcal{P}(X)$ 上のフィルターだけを扱ったが、一般の順序集合、とくに束やブール代数(Boole代数)の元に対しても、空でない上に閉じた下方有向な部分集合としてフィルターが定義される。冪集合上のフィルターは包含順序についてのその特別な場合であり、条件を双対にした(下に閉じ、有限和で閉じた)族がイデアルである。$X$ 上の族 $\mathcal{F}$ がフィルターであることと、$\{X\setminus A\mid A\in\mathcal{F}\}$ が $\mathcal{P}(X)$ のイデアルであることとは同値である。超フィルターは超積の構成を通じてモデル理論でも用いられる。

関連項目

参考文献

[1]
Nicolas Bourbaki, General Topology: Chapters 1–4, Elements of Mathematics, Springer-Verlag, 1998, Chapter I §6(フィルター・フィルター基・超フィルター)、§7(フィルターの極限と触点)、§9(コンパクト空間の超フィルターによる特徴づけ、Tychonoffの定理)
[2]
John L. Kelley, General Topology, Graduate Texts in Mathematics 27, Springer-Verlag, 1975, Chapter 2(フィルターとネットの対応)、Chapter 5(コンパクト性、Tychonoffの定理)
[3]
Stephen Willard, General Topology, Dover Books on Mathematics, Dover Publications, 2004, Chapter 4 §12(フィルター・超フィルター)、Chapter 6 §17(コンパクト性のフィルターによる特徴づけ、Tychonoffの定理)
[4]
Thomas Jech, Set Theory: The Third Millennium Edition, revised and expanded, Springer Monographs in Mathematics, Springer-Verlag, 2003, Chapter 7(フィルター・超フィルター・ブール代数。超フィルターの補題と選択公理の関係)
[5]
Henri Cartan, Théorie des filtres, Comptes Rendus de l'Académie des Sciences de Paris, 1937, 595–598(フィルターの導入)

Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する