分岐(モデル理論)(forking)とは、パラメータの集合 $A\subset B$ について、$B$ 上の型が、$A$ 上で識別不能な列に沿って動かすと両立しなくなる論理式($A$ 上で分割する論理式)の有限個の選言を導くことをいう。分岐しないことは、線形独立や代数的独立を一般の理論へ広げた独立性として働き(数論の分岐 ramification とは別の概念)、単調性と延長の性質をもち、$A$ 上不変な大域型は $A$ 上で分岐しない。ベクトル空間の理論では、分岐すること、分割すること、張る部分空間が $A$ の外で交わること、次元が下がることがすべて同値であり、分岐独立は対称で推移的になる。稠密な線形順序のような不安定な理論では対称性と推移性が成り立たず、分岐と分割が食い違う理論もある。
前提知識: 型(モデル理論), Ehrenfeucht–Mostowski模型, 安定性理論, ベクトル空間, 自己同型
モデル理論の 分岐(forking)とは、パラメータの集合 $A\subset B$ について、$B$ 上の型が $A$ 上の型に比べて「本質的に新しい制約」を課しているかを判定する概念である。たとえば有理数体上のベクトル空間で、0 でないベクトル $a$ と、$a$ の 2 倍 $b=2a$ について、$\operatorname{tp}(a/\{b\})$ は論理式 $2x=b$ を含み、$a$ を一つに決めてしまう。$b$ を $\emptyset$ の上で同じ型をもつ別のベクトル $b'$ に取り替えると $2x=b'$ は $2x=b$ と両立しないので、この制約は $\emptyset$ から見て「特別な」ものであり、$\operatorname{tp}(a/\{b\})$ は $\emptyset$ 上で分岐する。分岐しないことは、$a$ が $A$ の上で $B$ と独立であることの一般化として働き、線形独立や代数的独立を一般の理論に広げたものになる。数論の分岐(分岐理論)とは別の概念である。
分岐とその土台になる 分割(dividing)は S. Shelah が導入した(Sim14 p. 85 の文献注)。この記事では一般の理論での定義と基本性質を証明し、ベクトル空間の理論では分岐・分割・次元の低下がすべて一致すること(thm-fk-vs)を完全に証明する。その系として、ベクトル空間では分岐しないことが対称で推移的な独立性の関係になることが分かる。安定な理論でも同じ性質が成り立つが、不安定な理論では分割と分岐が食い違うことや、対称性が失われることがある。
$T$ を言語 $L$ の完全な理論とし、Sim14 §1.1(p. 10)にならって、十分大きな基数 $\bar\kappa$ について $\bar\kappa$-飽和で等質な $T$ のモデル $\mathbb U$(モンスターモデル)の中で考える。濃度が $\bar\kappa$ 未満の部分集合を 小さい といい、パラメータの集合はいつも小さいとする。$a,b$ は有限の組でもよい。部分型(論理式の集合)が 無矛盾 であるとは有限部分がどれも $\mathbb U$ で実現されることをいい、$\pi\vdash\psi$ は $\pi$ のある有限部分 $\pi_0$ について $\mathbb U\models\forall x\,(\bigwedge\pi_0\to\psi)$ となることをいう。パラメータの集合が小さければ、飽和性から、無矛盾は $\pi$ が $\mathbb U$ で実現されることと、$\pi\vdash\psi$ は $\pi$ の $\mathbb U$ での実現がすべて $\psi$ を満たすことと同じである(大域型は一般に $\mathbb U$ で実現されないので、有限部分で定める)。$a\equiv_Ab$ は $a$ と $b$ の $A$ 上の型が等しいことで、等質性から、これは $A$ を各点で固定する $\mathbb U$ の 自己同型 $\sigma$ で $\sigma(a)=b$ となるものがあることと同値である。$\mathbb U$ 上の完全型を 大域型 という。
$\omega$ で添字づけた列 $(b_i)_{i<\omega}$ が $A$ 上で識別不能 であるとは、$i_1<\cdots< i_n$ と $j_1<\cdots< j_n$ について $b_{i_1}\cdots b_{i_n}\equiv_Ab_{j_1}\cdots b_{j_n}$ となることをいう(Ehrenfeucht–Mostowski模型 の定義「識別不能列と Ehrenfeucht–Mostowski 型」の、$A$ の元をパラメータとして許した版)。
$A$ を小さい集合とする。
定義は Sim14 Definition 5.12(p. 73)による。分割するなら分岐する($m=1$ の場合)。
$A$ を小さい集合とする。
1:$\pi\vdash\varphi(x,b_0)$ とし、$(b_i)$ を $A$ 上で識別不能な列とする。$b_i\equiv_Ab_0$ で $\pi$ のパラメータは $A$ にあるから、$\pi\vdash\varphi(x,b_i)$ がすべての $i$ で成り立つ。$\pi$ は無矛盾なので $\{\varphi(x,b_i)\}$ も無矛盾であり、$\varphi(x,b_0)$ は $A$ 上で分割しない。
2:$B$ 上で識別不能な列は $A$ 上でも識別不能なので、$B$ 上で分割する論理式は $A$ 上でも分割する。よって $\operatorname{tp}(a/C)$ が $B$ 上で分岐すれば $A$ 上でも分岐する。また $\operatorname{tp}(a/B)\subset\operatorname{tp}(a/C)$ なので、前者が導く選言は後者も導き、$\operatorname{tp}(a/B)$ が $A$ 上で分岐すれば $\operatorname{tp}(a/C)$ もそうである。
3:$\Sigma$ を、$C$ の元をパラメータとし $A$ 上で分岐する論理式 $\theta$ の否定 $\lnot\theta$ 全体とする。$\pi\cup\Sigma$ が無矛盾でなければ、コンパクト性から $\pi\vdash\theta_1\lor\cdots\lor\theta_k$ となる $\theta_j$ があり、各 $\theta_j$ は分割する論理式の選言を導くので $\pi$ が $A$ 上で分岐して仮定に反する。よって $\pi\cup\Sigma$ は無矛盾で、$C$ 上の完全型 $p\supseteq\pi\cup\Sigma$ に延びる。$p$ が分割する論理式の選言 $\psi$ を導くなら、コンパクト性から $p$ の有限個の元の連言 $\theta\in p$ について $\theta\vdash\psi$ で、$\theta$ は $A$ 上で分岐する。これは $\lnot\theta\in\Sigma\subset p$ に反する。
4:$p\vdash\varphi(x,b)$、$(b_i)$ を $b_0=b$ の $A$ 上で識別不能な列とする。$b_i\equiv_Ab$ なので $\sigma(b)=b_i$ となる自己同型 $\sigma$ が $A$ を固定し、不変性から $\varphi(x,b_i)\in p$ である。$p$ は無矛盾なので $\{\varphi(x,b_i)\}$ も無矛盾で、$p$ の論理式は $A$ 上で分割しない。$p\vdash\psi_1\lor\cdots\lor\psi_m$ なら $p$ は完全型なのでどれかの $\psi_j$ を含み、それは分割しないから、$p$ は $A$ 上で分岐しない。$\square$
これらは Sim14 Proposition 5.14(pp. 73–74)の 1・4・5・6 にあたる(6 は、より弱い不変性の仮定で述べられている)。1 は「分割」について述べたもので、「分岐」については成り立たないことがある(下の反例の表の 1 行目)。延長の性質 3 が成り立つことが、分割ではなく分岐を使う理由である。
$F$ を体、$V$ を $F$ 上の無限集合であるベクトル空間とし、言語 $L_F=\{0,+,-\}\cup\{\lambda\cdot\mid\lambda\in F\}$($\lambda\cdot$ はスカラー倍の 1 項関数記号)で $T_F=\operatorname{Th}(V)$ とする。$\mathbb U$ は $T_F$ のモンスターモデル($\bar\kappa>\lvert F\rvert$)で、ベクトル空間の公理は一階の文なので $F$ 上のベクトル空間である。$C\subset\mathbb U$ の張る部分空間を $\langle C\rangle$、$\langle C\cup\{a_1,\dots,a_n\}\rangle$ を $\langle Ca\rangle$ と書き、有限の組 $a$ について
$$
\dim(a/C)=\dim_F\langle Ca\rangle/\langle C\rangle
$$
とおく。
$C$ を小さい集合、$A$ を小さい集合とする。
1:$\{x\ne u\mid u\in\langle C\rangle\}$ は $\langle C\rangle$ の元をパラメータ($C$ の元の線形結合として書く)とする小さい部分型で、$\mathbb U$ は無限集合なので有限部分は実現できる。飽和性から $e_1\notin\langle C\rangle$ がとれる。$C$ を $C\cup\{e_1,\dots,e_n\}$ に替えて繰り返せばよい。
2:1 から $\dim\mathbb U\ge\bar\kappa>\dim W_i$ である。補空間をとって $\mathbb U=W_1\oplus W_1'=W_2\oplus W_2'$ とすると、無限基数の和の計算から $\dim W_1'=\dim W_2'=\dim\mathbb U$ である。$h$ と、$W_1'$ の基底から $W_2'$ の基底への全単射を合わせた線形な全単射 $\mathbb U\to\mathbb U$ は $0,+,-$ とスカラー倍を保つので自己同型である。
3:$a=(a_1,\dots,a_n)$ とする。$a\equiv_Aa'$ なら、$\lambda_i\in F$ と $u\in\langle A\rangle$ についての論理式 $\sum_i\lambda_ix_i=u$ の真偽が $a$ と $a'$ で一致するので、$\sum\lambda_ia_i+u\mapsto\sum\lambda_ia_i'+u$ は矛盾なく定まる単射で、求める全単射である。逆にそのような写像は 2 で自己同型 $\sigma$ に延び、$\sigma$ は $A$ を固定して $a$ を $a'$ に移すので $a\equiv_Aa'$ である。$\square$
$A\subset B$ を小さい集合、$a$ を $\mathbb U$ の元の有限の組とする。次は同値である。
2 から 1 は定義から従う。3 と 4 の同値:$\langle Ba\rangle=\langle B\rangle+\langle Aa\rangle$ なので $\langle Ba\rangle/\langle B\rangle\cong\langle Aa\rangle/(\langle Aa\rangle\cap\langle B\rangle)$ であり、$\langle A\rangle\subset\langle Aa\rangle\cap\langle B\rangle$ から
$$
\dim(a/A)=\dim(a/B)+\dim_F\bigl(\langle Aa\rangle\cap\langle B\rangle\bigr)/\langle A\rangle
$$
となる(どれも有限次元)。
3 から 2:$v\in(\langle Aa\rangle\cap\langle B\rangle)\setminus\langle A\rangle$ をとり、$v=\sum_i\lambda_ia_i+u$($u\in\langle A\rangle$)と書く。$v$ は $B$ の元の線形結合でもあるので、$\operatorname{tp}(a/B)$ は論理式 $\chi(x,v):\ \sum_i\lambda_ix_i+u=v$ を導く。$v_0=v$ とし、lem-fk-vs の 1 で $\langle A\cup\{v\}\rangle$ の上で線形独立な $v_1,v_2,\dots$ をとる。$v\notin\langle A\rangle$ なので $v_0,v_1,\dots$ は $\langle A\rangle$ の上で線形独立であり、添字の増加列 $i_1<\cdots< i_n$、$j_1<\cdots< j_n$ について $v_{i_k}\mapsto v_{j_k}$ は $\langle A\rangle$ を固定する線形な全単射 $\langle Av_{i_1}\cdots v_{i_n}\rangle\to\langle Av_{j_1}\cdots v_{j_n}\rangle$ に延びる。補題の 3 により $(v_i)$ は $A$ 上で識別不能である。$\chi(x,v_0)\land\chi(x,v_1)$ は $v_0=v_1$ を導くので無矛盾でなく、$\chi(x,v)$ は $A$ 上で分割する。よって $\operatorname{tp}(a/B)$ は $A$ 上で分割する。
1 から 3(対偶):$\langle Aa\rangle\cap\langle B\rangle=\langle A\rangle$ とし、$\operatorname{tp}(a/B)\vdash\varphi_1(x,d_1)\lor\cdots\lor\varphi_m(x,d_m)$ で各 $\varphi_r(x,d_r)$ が $A$ 上で分割するとして矛盾を導く。$C=B\cup\{d_1,\dots,d_m\}$ とおく。
段 1($C$ と独立な実現):$a$ の成分のうち、$\langle Aa\rangle/\langle A\rangle$ の基底を与えるもの $a_{i_1},\dots,a_{i_k}$ を選ぶ。$\langle Aa\rangle\cap\langle B\rangle=\langle A\rangle$ なので、これらは $\langle B\rangle$ の上でも線形独立で、$\langle Ba\rangle=\langle B\rangle\oplus\langle a_{i_1},\dots,a_{i_k}\rangle$ である。補題の 1 で $\langle C\rangle$ の上で線形独立な $e_1,\dots,e_k$ をとり、$\langle B\rangle$ の上で恒等、$a_{i_r}\mapsto e_r$ となる線形な単射を補題の 2 で自己同型 $\sigma$ に延ばす。$a'=\sigma(a)$ とおくと $a'\equiv_Ba$ で、$\langle Aa'\rangle=\langle A\rangle\oplus\langle e_1,\dots,e_k\rangle$ だから $\langle Aa'\rangle\cap\langle C\rangle=\langle A\rangle$ である。$\operatorname{tp}(a'/B)=\operatorname{tp}(a/B)$ なので、ある $r$ で $\models\varphi_r(a',d_r)$ となる。
段 2($\operatorname{tp}(a'/C)$ は分割する論理式を含まない):$\varphi(x,d)\in\operatorname{tp}(a'/C)$ とし、$(d_n)$ を $d_0=d$ の $A$ 上で識別不能な列とする。$D=A\cup\{d_n\mid n<\omega\}$ について段 1 と同じ作り方($B$ を $A$、$C$ を $D$ に替える)で、$a''\equiv_Aa'$ かつ $\langle Aa''\rangle\cap\langle D\rangle=\langle A\rangle$ となる $a''$ をとる。補題の 3 により、$A$ を固定する線形な全単射 $\alpha\colon\langle Aa'\rangle\to\langle Aa''\rangle$($a'\mapsto a''$)と $\beta_n\colon\langle Ad\rangle\to\langle Ad_n\rangle$($d\mapsto d_n$)がある。$\langle Aa'\rangle\cap\langle Ad\rangle\subset\langle Aa'\rangle\cap\langle C\rangle=\langle A\rangle$、$\langle Aa''\rangle\cap\langle Ad_n\rangle\subset\langle A\rangle$ である。$\gamma(u+w)=\alpha(u)+\beta_n(w)$($u\in\langle Aa'\rangle$、$w\in\langle Ad\rangle$)とおくと、$u+w=u'+w'$ なら $u-u'=w'-w\in\langle A\rangle$ で $\alpha,\beta_n$ は $\langle A\rangle$ で恒等なので $\gamma$ は矛盾なく定まる。$\alpha(u)+\beta_n(w)=0$ なら $\alpha(u)=-\beta_n(w)\in\langle A\rangle$ から $u,w\in\langle A\rangle$ で $u+w=0$ となるので、$\gamma$ は単射であり、$\langle Aa'd\rangle\to\langle Aa''d_n\rangle$ の線形な全単射である。補題の 3 により $a'd\equiv_Aa''d_n$ であり、$\models\varphi(a'',d_n)$ がすべての $n$ で成り立つ。よって $\{\varphi(x,d_n)\}$ は無矛盾で、$\varphi(x,d)$ は $A$ 上で分割しない。
段 1 の $\varphi_r(x,d_r)$ は $\operatorname{tp}(a'/C)$ に属し $A$ 上で分割するので、段 2 に反する。$\square$
$\operatorname{tp}(a/B)$ が $A$ 上で分岐しないことを $a\mathop{\downarrow}_A B$ と書く($a$ は $A$ 上で $B$ と分岐独立である。$B\supseteq A$ でないときは $A\cup B$ 上の型で考える)。
$T_F$ で、$A$ を小さい集合、$a,b$ を有限の組とする。
1:thm-fk-vs の 3 により、どちらも $\langle Aa\rangle\cap\langle Ab\rangle=\langle A\rangle$ と同値で、この条件は $a,b$ について対称である。
2:thm-fk-vs の証明の次元の等式から $\dim(a/C)\le\dim(a/B)\le\dim(a/A)$ である。thm-fk-vs の 4 により、左辺と右辺が等しいこと($a\mathop{\downarrow}_A C$)は、2 つの不等号がともに等号であること($a\mathop{\downarrow}_B C$ かつ $a\mathop{\downarrow}_A B$)と同値である。$\square$
$F=\mathbb Q$、$A=\emptyset$ とする。
ベクトル空間で見た性質の一部は、もっと広い理論で成り立つ。安定性理論 で扱う安定な理論では分岐と分割は一致し(Sim14 p. 65)、分岐独立は対称で推移的である。より広い単純な理論でも対称性と推移性は成り立ち、対称性と推移性はどちらも、単独で理論が単純であることと同値になる(Sim14 p. 76)。安定な理論は単純であり、単純かつ NIP理論 である理論はちょうど安定な理論である(Sim14 p. 9)。この記事ではこれらを証明せず、ベクトル空間での cor-fk-vs をその最も簡単な場合として示した。
次の表の各行は、上の結果から仮定を 1 つ外し、どの結論が成り立たなくなるかを示す。
| 外した仮定 | 例 | 成り立たなくなる結論 | 確かめ |
|---|---|---|---|
| prop-fk-basic の 1 で「分割」を「分岐」に替える | 単位円上の 3 項関係 $R$ の構造(Sim14 Example 5.15) | 「$A$ の元だけをパラメータとする無矛盾な型は $A$ 上で分岐しない」 | $\emptyset$ 上の唯一の 1 型が $\emptyset$ 上で分岐する |
| 理論がベクトル空間の理論であること | 稠密な線形順序の理論(Sim14 Example 5.24) | cor-fk-vs の 1(対称性)と 2(推移性) | $\operatorname{tp}(b/Mac)$ は $M$ 上で分岐し、$\operatorname{tp}(ac/Mb)$ は分岐しない |
| prop-fk-basic の 4 で大域型が $A$ 上不変であること | $T_F$ で $b\notin\langle A\rangle$ のとき、$x=b$ を含む大域型 | 「大域型は $A$ 上で分岐しない」 | $x=b$ が $A$ 上で分割する |
要点:1 行目は $\emptyset$ 上の唯一の型が、分割する論理式の選言を導くこと、2 行目は不変な大域型への延長の有無、3 行目は $x=b$ が分割することによる。
1 行目:$U$ を平面の単位円とし、$R(x,y,z)$ を「$x$ と $z$ が直径の両端にあるか、$y$ が $x$ と $z$ を結ぶ短い方の閉じた弧の上にある」と定める。$U$ を 3 つの短い弧に分ける点 $b,c,d$ をとると、$\emptyset$ 上の唯一の 1 型 $p$ について $p\vdash R(b,x,c)\lor R(c,x,d)\lor R(d,x,b)$ である。$b_0,c_0,b_1,c_1,\dots$ がこの順に円周上に並ぶ $\emptyset$ 上で識別不能な列 $(b_ic_i)$ で $(b_0,c_0)=(b,c)$ となるものがとれ(Sim14 Example 5.15)、$R(b_0,x,c_0)\land R(b_1,x,c_1)$ は無矛盾でないので、$R(b,x,c)$ は $\emptyset$ 上で分割する。ほかの 2 つも同様で、$p$ は $\emptyset$ 上で分岐する。一方 prop-fk-basic の 1 により、$p$ は $\emptyset$ 上で分割しない。
2 行目:$M$ を稠密な線形順序のモデル、$p$ を $M$ 上の代数的でない 1 型($M$ の切断 $(I_-,I_+)$ を一つ決める型)とし、$a< b< c$ がどれも $p$ を実現するとする。$\mathbb U$ で切断 $(I_-,I_+)$ に入る元($p$ の実現)の全体を $P$ とする。稠密な線形順序の 量化子消去 により、$P$ の元の組の $M$ 上の型は順序の並びだけで決まる。そこで $a_0=a< c_0=c< a_1< c_1<\cdots$ を $P$ からとると $(a_ic_i)$ は $M$ 上で識別不能であり、$a_0< x< c_0$ と $a_1< x< c_1$ は両立しないので、$\operatorname{tp}(b/Mac)$ は論理式 $a< x< c$ によって $M$ 上で分割する。逆向きについて、大域型 $q(x,z)$ を「$x,z$ は $(I_-,I_+)$ に入り、$P$ のどの元 $e$ についても $x< e< z$」とする(有限部分は $P$ の稠密さから実現でき、$\mathbb U$ の各元との大小が決まるので完全型である)。$M$ を固定する自己同型は $P$ を保つので $q$ は $M$ 上不変であり、prop-fk-basic の 4 により $M$ 上で分岐しない。量化子消去により $q$ の $Mb$ への制限は $\operatorname{tp}(ac/Mb)$ に等しく、$q$ が導かない選言はその部分集合も導かないので $\operatorname{tp}(ac/Mb)$ は $M$ 上で分岐しない。対称性は成り立たない。
推移性については、「$x$ は $(I_-,I_+)$ に入り、$P$ のどの元よりも大きい」大域型は $M$ 上不変で、$Ma$ への制限が $\operatorname{tp}(b/Ma)$ なので、$\operatorname{tp}(b/Ma)$ は $M$ 上で分岐しない。「$x$ は $(I_-,I_+)$ に入り、$x>a$ で、$a$ より大きい $P$ のどの元よりも小さい」大域型は $Ma$ 上不変で、$Mac$ への制限が $\operatorname{tp}(b/Mac)$ なので、$\operatorname{tp}(b/Mac)$ は $Ma$ 上で分岐しない。ところが上で見たとおり $\operatorname{tp}(b/Mac)$ は $M$ 上で分岐する(Sim14 Example 5.24)。
3 行目:$b\notin\langle A\rangle$ のとき $\langle Ab\rangle\cap\langle A\cup\{b\}\rangle=\langle Ab\rangle\ne\langle A\rangle$ なので、thm-fk-vs により $\operatorname{tp}(b/A\cup\{b\})$ は $A$ 上で分割し、その証明から論理式 $x=b$ 自身が $A$ 上で分割する。$x=b$ を含む大域型はこの論理式を導くので $A$ 上で分岐する。この大域型は、$A$ を固定し $b$ を動かす自己同型(lem-fk-vs の 2 で作れる)で $x=b$ が $x=\sigma b$ に移るので $A$ 上不変でない。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する