フィルター(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)という。
$X$ の部分集合からなる族 $\mathcal{B}\subset\mathcal{P}(X)$ が次を満たすとき、$\mathcal{B}$ を $X$ 上のフィルター基(filter base)またはフィルター基底という。
$X$ 上のフィルター $\mathcal{U}$ が超フィルター(ultrafilter)または極大フィルターであるとは、$\mathcal{U}$ を真に含む $X$ 上のフィルターが存在しないこと、すなわち包含に関して極大なフィルターであることをいう。
$X$ を位相空間、$\mathcal{F}$ を $X$ 上のフィルター、$x\in X$ とし、$x$ の近傍系($x$ の近傍全体)を $\mathcal{N}(x)$ と書く。
数列の収束は「番号が十分大きければ」という言い回しで語られる。この「十分先の範囲」全体を一つの集合族として抜き出し、その族が満たすべき最小限の性質(全体は大きい、空は大きくない、大きい二つの共通部分は大きい、大きい集合を含む集合は大きい)を公理化したものがフィルターである。フィルターの元は「十分大きい集合」「ほとんど全部を占める集合」であり、点の近傍全体、有限集合を除いた部分、数列の末尾など、「十分近く」「十分先」という感覚を共有する対象を統一的に扱う言葉になる。$\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}$ について次は同値である。
両方が成り立つことはない($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$
(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$
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)$ のイデアルであることとは同値である。超フィルターは超積の構成を通じてモデル理論でも用いられる。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する