差分閉体

同義語:ACFAdifference-closed fieldexistentially closed difference field

概要

差分閉体(difference-closed field)とは、体とその自己同型の組(差分体)であって、自己同型を延長する拡大で解をもつ連立方程式・不等式がすでにその体の中で解をもつもの、すなわち差分体の理論の存在閉なモデルである。差分閉体の全体は理論 ACFA で公理化される。ACFA の公理は、体が代数閉体であることと、多様体 $V\subseteq U\times\sigma(U)$ の射影が支配的なら $(a,\sigma(a))\in V$ となる点 $a$ があることからなり、ACFA は差分体の理論のモデル同伴である。固定体は擬有限体であり、Frobenius 写像の非主超積は ACFA のモデルになる。

$$\newcommand{C}[0]{\mathbb{C}} \newcommand{div}[0]{\mathbin{÷}} \newcommand{N}[0]{\mathbb{N}} \newcommand{Q}[0]{\mathbb{Q}} \newcommand{R}[0]{\mathbb{R}} \newcommand{Z}[0]{\mathbb{Z}} $$

前提知識: 代数閉体, モデル完全性, Hilbertの零点定理

差分閉体(difference-closed field)とは、体 $K$ とその自己同型 $\sigma$ の組 $(K,\sigma)$(差分体)であって、$\sigma$ を延長する差分体の拡大で解をもつ $\sigma$ つきの多項式の連立方程式・不等式が、すでに $K$ の中で解をもつものである。モデル理論の言葉では、差分体の理論の 存在閉なモデル である。差分閉体の全体は一階の理論 ACFA で公理化され、ACFA は差分体の理論のモデル同伴である(Cha00 1.3、pp. 67–68)。数列の 差分作用素 とは別の概念だが、名前は同じ源から来ている(ex-acfa-examples の 1)。
この記事では、差分閉体と ACFA の公理が同値であることを完全に証明し、固定体 $\operatorname{Fix}(\sigma)$ が 擬有限体 であることを証明する。Frobenius 写像の超積との関係、完備化、二分法定理は主張と所在を述べる。

定義

言語は $L_\sigma=\{+,-,\cdot,0,1,\sigma\}$($\sigma$ は 1 変数の関数記号)とする。

差分体

差分体 とは、体 $K$ と体の自己同型 $\sigma\colon K\to K$ の組 $(K,\sigma)$ のことである。差分体 $(L,\tau)$ が $(K,\sigma)$ の 拡大 であるとは、$K\subseteq L$ が部分体で $\tau|_K=\sigma$ となることをいう。$\operatorname{Fix}(\sigma)=\{x\in K\mid\sigma(x)=x\}$ を 固定体 という。

$\sigma$ が単射な準同型であるだけのものを差分体と呼び、全射なものを inversive と呼ぶ文献もある。単射な準同型をもつ体は、それが自己同型に延びる最小の拡大を同型を除いて一意にもつので、ここでは最初から自己同型を考える(Cha00 1.2、p. 67)。差分体の理論 $T_\sigma$ は、体の公理に「$\sigma$ は環準同型」「$\forall y\,\exists x\,\sigma(x)=y$」「$\sigma(x)=\sigma(y)\rightarrow x=y$」を加えたものである。

差分体の例
  1. $K=\mathbb C(t)$ に、$\mathbb C$ の上で恒等写像で $\sigma(t)=t+1$ となる自己同型を入れる。未知の関数 $f$ の等式 $P(f(t),f(t+1),\dots,f(t+n))=0$ は代数的差分方程式と呼ばれ、「差分体」の名はこの例に由来する(Cha00 1.1 の (1)、p. 66)。
  2. 体 $K$ と任意の自己同型 $\sigma$。たとえば $(K,\mathrm{id})$ や、Galois 拡大 $L/K$ と $\sigma\in\operatorname{Gal}(L/K)$ の組 $(L,\sigma)$。
  3. 標数 $p$ の完全体 $K$ と $q=p^m$ について、$\operatorname{Frob}_q(x)=x^q$ は $K$ の自己同型であり、$(K,\operatorname{Frob}_q)$ は差分体である(Cha00 1.1 の (3)、p. 66)。$K=\mathbb F_p^{\mathrm{alg}}$ なら $\operatorname{Fix}(\operatorname{Frob}_q)=\mathbb F_q$ である(有限体 の系「有限体における $x^q=x$」)。
差分閉体

差分体 $(K,\sigma)$ が 差分閉体 であるとは、$(K,\sigma)$ の任意の拡大 $(L,\tau)$ について $(K,\sigma)\preccurlyeq_1(L,\tau)$ であること、すなわち $T_\sigma$ の存在閉なモデル(モデル完全性 の定義「存在閉なモデルとモデル同伴」の 1)であることをいう。

$\preccurlyeq_1$ は モデル完全性 の定義「存在閉」の記号で、$K$ の元をパラメータとする存在論理式が $L$ で真なら $K$ でも真であることをいう。量化記号のない論理式は、変数とその $\sigma^k$($k\ge0$)と $K$ の元の多項式 $P$ についての $P=0$ と $P\ne0$ の連言の選言に書き直せる(項 $\sigma(t)$ は、$\sigma$ を係数にも当てて展開すればよい)。
ACFA の公理を述べるため、$K$ を代数閉体とし、$K^n$ の 多様体 を、$K[X_1,\dots,X_n]$ の素イデアルの零点集合(既約な Zariski 閉集合)とする。$U\subseteq K^n$ について $\sigma(U)=\{(\sigma x_1,\dots,\sigma x_n)\mid x\in U\}$ とおく。$U$ が多項式 $f_j$ の零点集合なら、$\sigma(U)$ は $f_j$ の係数に $\sigma$ を当てた多項式 $f_j^\sigma$ の零点集合である。射影 $V\to U$ の像が $U$ の中で Zariski位相 について稠密であることを、射影が 支配的 であるという。

ACFA

ACFA は、次を満たす $L_\sigma$ 構造 $(K,\sigma)$ の理論である(Cha00 1.3、pp. 67–68)。

  1. $K$ は代数閉体である。
  2. $\sigma$ は $K$ の自己同型である。
  3. $U\subseteq K^n$ と $V\subseteq U\times\sigma(U)$ が多様体で、$V$ から $U$ と $\sigma(U)$ への射影がどちらも支配的なら、$(a,\sigma(a))\in V$ となる $a\in K^n$ がある。

3 は一階の文の連言で書ける。多項式 $f_1,\dots,f_r$ が素イデアルを生成することや、イデアルの包含は、係数についての一階の条件で書けるからである(Cha00 p. 68)。

差分閉体と ACFA

証明では、点 $a$($K$ を含む体の元の組)の $K$ 上の 消滅イデアル $I_K(a)=\{g\in K[X]\mid g(a)=0\}$ を使う。これは素イデアルである。$K$ が代数閉体なら、その零点集合 $U\subseteq K^n$ は多様体で、$I(U)=I_K(a)$ である(Hilbertの零点定理 の系「根基イデアルとアフィン代数的集合の対応」。素イデアルは根基イデアル)。この $U$ を $a$ の $K$ 上の 軌跡 といい、$a$ を $U$ の 生成点 という。

差分閉体と ACFA

差分体 $(K,\sigma)$ について、次は同値である。

  1. $(K,\sigma)$ は差分閉体である。
  2. $(K,\sigma)\models\mathrm{ACFA}$。
生成点を写す同型と、軌跡への公理の適用

多項式 $g\in K[X]$ の係数に $\sigma$ を当てたものを $g^\sigma$ と書く。差分体の拡大 $(L,\tau)$ と $c\in L^n$ について $\tau(g(c))=g^\sigma(\tau c)$ である。
1 ⇒ 2. 公理 2 は仮定である。
公理 1:$K^{\mathrm{alg}}$ を $K$ の代数閉包とする。$K^{\mathrm{alg}}$ は包含 $K\subseteq K^{\mathrm{alg}}$ についても、$K$ を $\sigma$ で $K^{\mathrm{alg}}$ に送る埋め込みについても $K$ の代数閉包なので、代数閉体 の定理「代数閉包の存在と一意性」により $\sigma$ を延長する自己同型 $\tilde\sigma$ が $K^{\mathrm{alg}}$ にある。$f\in K[X]$ を既約な多項式とすると、$\exists x\,f(x)=0$ は $(K^{\mathrm{alg}},\tilde\sigma)$ で真な存在論理式なので、1 により $K$ で真であり、$f$ は $K$ に根をもつ。よって既約多項式は 1 次式で、$K$ は代数閉体である。
公理 3:$U,V$ を公理 3 の仮定どおりにとる。$\mathfrak p=I(V)\subseteq K[X,Y]$ は素イデアルなので、$Q:=\operatorname{Frac}(K[X,Y]/\mathfrak p)$ は体で、$X,Y$ の像 $(a,b)$ について $I_K(a,b)=\mathfrak p$ である。
(i) $I_K(a)=I(U)$、$I_K(b)=I(\sigma(U))$ を示す。$g\in K[X]$ について、$g(a)=0\iff g\in\mathfrak p\iff g$ は $V$ 上で $0\iff g$ は $V$ の $U$ への射影の像の上で $0$ である。$g$ の零点集合は閉集合なので、射影が支配的であることから、これは $g$ が $U$ 上で $0$ であることと同値である。$b$ と $\sigma(U)$ についても同じである。また $g$ が $\sigma(U)$ 上で $0$ であることと $g^{\sigma^{-1}}$ が $U$ 上で $0$ であることは同値なので、$I(\sigma(U))=\{g^\sigma\mid g\in I(U)\}$ である。
(ii) 環準同型 $K[X]\to K[Y]$、$g(X)\mapsto g^\sigma(Y)$ は (i) により $I_K(a)$ を $I_K(b)$ の上に写すので、同型 $K[a]\cong K[X]/I_K(a)\to K[Y]/I_K(b)\cong K[b]$ を誘導する。これは $K$ の上で $\sigma$ に一致し、$a$ を $b$ に送る。分数体に延ばして、$\sigma$ を延長し $a\mapsto b$ となる同型 $\tau_0\colon K(a)\to K(b)$ を得る。
(iii) $\Omega$ を、$Q$ に可算無限個の不定元 $T_1,T_2,\dots$ を添加した体の代数閉包とする。$\Omega$ の中の $K(a)$、$K(b)$ の代数閉包を $A$、$B$ とすると(代数閉体 の命題「代数閉体の中の代数閉包」)、$B$ は $\tau_0$ を通して $K(a)$ の代数閉包なので、$\tau_0$ は同型 $\tau_1\colon A\to B$ に延びる(同 定理「代数閉包の存在と一意性」)。$Q=K(a)(b)=K(b)(a)$ なので、$Q$ の $K(a)$ 上の超越基底 $C_1$ と $K(b)$ 上の超越基底 $C_2$ は有限集合で、$\Omega$ の中の $Q$ の代数閉包の上では $\{T_i\}$ が超越基底である。超越次数 の定理「超越次数の加法性」により、$C_1\cup\{T_i\}$ と $C_2\cup\{T_i\}$ はそれぞれ $\Omega$ の $A$ 上、$B$ 上の超越基底で、どちらも可算無限集合である。その間の全単射で $\tau_1$ を延ばすと同型 $A(C_1\cup\{T_i\})\to B(C_2\cup\{T_i\})$ を得て、$\Omega$ は両辺の代数閉包なので、これは自己同型 $\tau\colon\Omega\to\Omega$ に延びる。
$\tau$ は $\sigma$ を延長し、$\tau(a)=b$ なので、$\mathfrak p$ の元はどれも $(a,\tau(a))=(a,b)$ で $0$ になる。$\mathfrak p$ の生成元 $h_1,\dots,h_r$ について、量化記号のない論理式 $\bigwedge_kh_k(x,\sigma(x))=0$ が拡大 $(\Omega,\tau)$ で解をもつので、1 により $K$ にも解 $a'$ があり、$(a',\sigma(a'))\in V$ である。
2 ⇒ 1. $(K,\sigma)\models\mathrm{ACFA}$、$(L,\tau)$ を拡大とし、$K$ の元をパラメータとする存在論理式が $L$ で真であるとする。$t\ne0$ を $\exists z\,(tz=1)$ に置き換え、選言標準形をとって $L$ で真な選言肢を 1 つ選び、量化された変数を自由変数に含めると、次の形の条件を示せば十分であることがわかる。$c\in L^n$ と、$K$ 係数の多項式 $P_1,\dots,P_m$ について
$$ P_j(c,\tau c,\dots,\tau^Nc)=0\quad(1\le j\le m) $$
が成り立つとき、$K$ にも $P_j(e,\sigma e,\dots,\sigma^Ne)=0$ となる $e\in K^n$ がある。$N\ge1$ としてよい。
$d=(c,\tau c,\dots,\tau^{N-1}c)\in L^{nN}$ とおき、変数を $X=(X_0,\dots,X_{N-1})$、$Y=(Y_0,\dots,Y_{N-1})$(各 $X_i,Y_i$ は $n$ 個組)とする。$U$ を $d$ の $K$ 上の軌跡、$W$ を $(d,\tau d)$ の $K$ 上の軌跡とする。
(i) $\tau d$ の $K$ 上の軌跡は $\sigma(U)$ である。実際 $g(\tau d)=\tau\bigl(g^{\sigma^{-1}}(d)\bigr)$ なので $I_K(\tau d)=\{g^\sigma\mid g\in I_K(d)\}=I(\sigma(U))$ である。
(ii) $W\subseteq U\times\sigma(U)$ で、射影は支配的である。$g\in I(U)=I_K(d)$ なら $g(X)\in I_K(d,\tau d)=I(W)$ なので $W\subseteq U\times K^{nN}$ であり、$\sigma(U)$ についても同様である。$g\in K[X]$ が $W$ の射影の像の上で $0$ なら、$g(X)\in I(W)$ なので $g(d)=0$、すなわち $g\in I(U)$ で、$g$ は $U$ 上で $0$ である。よって像は $U$ で稠密であり、$\sigma(U)$ についても同様である。
(iii) 公理 3 により、$(e,\sigma e)\in W$ となる $e=(e_0,\dots,e_{N-1})\in K^{nN}$ がある。$0\le i\le N-2$ について $\tau(d_i)=\tau^{i+1}c=d_{i+1}$ なので、$Y_i-X_{i+1}$ の各成分は $I(W)$ に属し、$\sigma e_i=e_{i+1}$、すなわち $e_i=\sigma^ie_0$ である。また $P_j(X_0,\dots,X_{N-1},Y_{N-1})$ は $(d,\tau d)$ で $P_j(c,\dots,\tau^Nc)=0$ となるので $I(W)$ に属し、$P_j(e_0,\sigma e_0,\dots,\sigma^Ne_0)=0$ である。$e:=e_0$ が求める解である。$\square$

証明の 1 ⇒ 2 の (i)〜(iii) は、差分閉体という仮定を使っていない。つまり、任意の差分体 $(K,\sigma)$($K$ は代数閉体)と公理 3 の $U,V$ について、$(a,\tau a)\in V$ となる元 $a$ をもつ拡大 $(\Omega,\tau)$ がある。これをくり返して、どの差分体も ACFA のモデルに埋め込めることが示される(Cha00 1.3、p. 68)。

ACFA はモデル同伴

ACFA は差分体の理論 $T_\sigma$ のモデル同伴である。とくに ACFA はモデル完全である。

ACFA のモデルは差分体であり、差分体は ACFA のモデルに埋め込める(上の注意)。$(K,\sigma)\subseteq(L,\tau)$ がどちらも ACFA のモデルなら、thm-acfa-main の 2 ⇒ 1 により $(K,\sigma)\preccurlyeq_1(L,\tau)$ なので、モデル完全性 の定理「Robinson の判定法」の 2 ⇒ 1 により ACFA はモデル完全である。$\square$

固定体は擬有限体

差分閉体 $(K,\sigma)$ の固定体 $F=\operatorname{Fix}(\sigma)$ について、$K$ の元のうち $F$ 上代数的なものの全体 $F^{\mathrm{alg}}$ は $F$ の代数閉包である(代数閉体 の命題「代数閉体の中の代数閉包」)。$\sigma$ は $F$ を固定するので $F$ 上代数的な元を $F$ 上代数的な元に写し、$\sigma^{-1}$ も同様なので、$\rho:=\sigma|_{F^{\mathrm{alg}}}$ は $F^{\mathrm{alg}}$ の自己同型である。

固定体は擬有限体

$(K,\sigma)$ を差分閉体、$F=\operatorname{Fix}(\sigma)$ とする。

  1. $F$ は無限な完全体である。
  2. $F$ は擬代数閉である(擬有限体 の定義「擬代数閉体」)。
  3. 各 $n\ge1$ について、$F^{\mathrm{alg}}$ の中に $F$ の $n$ 次拡大がちょうど 1 つある。
    したがって $F$ は擬有限体である(Cha00 1.5、p. 69)。
拡大で解を作り、差分閉性で引き戻す

1. $c_1,\dots,c_m\in F$ をとる。有理関数体 $K(T)$ に、係数に $\sigma$ を当て $T\mapsto T$ とする自己同型 $\tilde\sigma$ を入れると、$T$ は $\sigma(x)=x\land\bigwedge_ix\ne c_i$ を満たす。$K$ は差分閉体なのでこの論理式は $K$ で解をもち、$F\ne\{c_1,\dots,c_m\}$ である。よって $F$ は無限である。標数が $p>0$ のとき、$x\in F$ について $K$ は代数閉体なので(thm-acfa-main)$y^p=x$ となる $y\in K$ があり、$\sigma(y)^p=\sigma(x)=x=y^p$ と Frobenius 写像の単射性から $\sigma(y)=y$、すなわち $y\in F$ である。よって $F$ は完全体である。
2. $f\in F[X_1,X_2]$ を $F^{\mathrm{alg}}[X_1,X_2]$ で既約な多項式とする。まず $f$ は $K[X_1,X_2]$ でも既約である(下の補足)。$K[X_1,X_2]$ は一意分解整域なので $(f)$ は素イデアルで、$U:=\{x\in K^2\mid f(x)=0\}$ は多様体である。$f^\sigma=f$ なので $\sigma(U)=U$ である。対角集合 $V:=\{(x,x)\mid x\in U\}$ は $f(X)$ と $Y-X$ の零点集合で、$K[X,Y]/(f(X),Y-X)\cong K[X]/(f)$ は整域なので多様体であり、$V\subseteq U\times\sigma(U)$ の 2 つの射影はどちらも $U$ の上への全単射だから支配的である。thm-acfa-main により公理 3 が成り立つので、$(a,\sigma a)\in V$ となる $a\in K^2$ があり、$\sigma(a)=a$ から $a\in F^2$、$f(a)=0$ である。

補足:$K$ の上でも既約であること

$f=gh$($g,h\in K[X_1,X_2]$ は定数でない)と仮定する。$g,h$ の最高次の斉次部分から $0$ でない係数 $\alpha,\beta$ を 1 つずつ選び、$g,h$ の係数と $(\alpha\beta)^{-1}$ で $F^{\mathrm{alg}}$ 上生成される $K$ の部分環を $R$ とする。$R$ の極大イデアル $\mathfrak m$ をとると、Zariskiの補題 の系「極大イデアルの剰余体」により $R/\mathfrak m\cong F^{\mathrm{alg}}$ で、$F^{\mathrm{alg}}$ 代数の準同型 $\varphi\colon R\to F^{\mathrm{alg}}$ を得る。$\alpha,\beta$ は $R$ の可逆元なので $\varphi(\alpha),\varphi(\beta)\ne0$ であり、係数に $\varphi$ を当てた $g^\varphi,h^\varphi$ の全次数は $g,h$ と同じで $1$ 以上である。$f$ の係数は $F$ にあるので $f=g^\varphi h^\varphi$ となり、$F^{\mathrm{alg}}$ 上の既約性に反する。


3(存在). $K(X_1,\dots,X_n)$ に、係数に $\sigma$ を当て $X_j\mapsto X_{j+1}$($j< n$)、$X_n\mapsto X_1$ とする自己同型を入れると、$X_1$ は $\sigma^n(x)=x\land\bigwedge_{j=1}^{n-1}\sigma^j(x)\ne x$ を満たす(Cha00 p. 69)。差分閉性によりこれを満たす $a\in K$ がある。$0\le i< j< n$ で $\sigma^ia=\sigma^ja$ なら $\sigma^{j-i}a=a$ となるので、$a,\sigma a,\dots,\sigma^{n-1}a$ は相異なる。$g:=\prod_{i=0}^{n-1}(X-\sigma^ia)$ の係数は $\sigma$ で動かない($\sigma$ は根を巡回的に置換する)ので $g\in F[X]$ である。$a$ の $F$ 上の最小多項式 $h$ は、係数が $\sigma$ で固定されるので $\sigma^ia$ をすべて根にもち、$h\mid g$ から $h=g$ である。よって $F(a)\subseteq F^{\mathrm{alg}}$ は $n$ 次拡大である。
3(一意性). $\rho$ の生成する部分群が Galois 群の中で稠密であることから、有限次の商がすべて巡回群になることを使う。
一意性の詳細

$F$ は完全体なので $F^{\mathrm{alg}}/F$ は分離拡大(完全体 の定理「完全体の特徴づけ」)で、代数閉包なので正規でもあり、Galois 拡大である。$G=\operatorname{Gal}(F^{\mathrm{alg}}/F)$、$H=\langle\rho\rangle$ とおく。$H$ の固定体は $F^{\mathrm{alg}}\cap\operatorname{Fix}(\sigma)=F$ なので、無限次Galois理論 の補題「固定体の群は閉包」により $G=\overline H$ である。$M,M'\subseteq F^{\mathrm{alg}}$ を $n$ 次拡大とし、$M,M'$ を含む有限次 Galois 部分拡大 $E$($M,M'$ の生成元の最小多項式の積の分解体)をとって $N=\operatorname{Gal}(F^{\mathrm{alg}}/E)$ とおく。無限次Galois理論 の定理「無限次Galois理論の基本定理」により、$N$ は開正規部分群で、$\operatorname{Gal}(F^{\mathrm{alg}}/M)$ と $\operatorname{Gal}(F^{\mathrm{alg}}/M')$ は $N$ を含む指数 $n$ の部分群である。$HN$ は開部分群の剰余類の和なので開、したがって閉で、$H$ を含むので $G=\overline H\subseteq HN$ となる。よって $G/N$ は $\rho$ の像で生成される巡回群であり、巡回群には指数 $n$ の部分群が高々 1 つしかないので、$\operatorname{Gal}(F^{\mathrm{alg}}/M)=\operatorname{Gal}(F^{\mathrm{alg}}/M')$、基本定理の 1 により $M=M'$ である。


最後に、1〜3 と 擬有限体 の定理「Ax の特徴づけ」(2 ⇒ 1)により $F$ は擬有限体である。$\square$

Frobenius 写像の超積

素数冪 $q$ の全体を $Q$ とし($q$ の標数を $p(q)$ と書く)、$Q$ 上の非主超フィルター $U$ について
$$ (K_U,\sigma_U):=\prod_{q\in Q}\bigl(\mathbb F_{p(q)}^{\mathrm{alg}},\operatorname{Frob}_q\bigr)\Big/U $$
とおく。Hrushovski による Frobenius 写像の点の個数の評価から、$(K_U,\sigma_U)$ は ACFA のモデルであり、さらに Chebotarev の密度定理を合わせると、ACFA はこの形の非主超積の全体で真になる文の全体にちょうど一致する(Cha00 1.4、p. 69。後半は Macintyre の 1997 年の論文に述べられている)。
固定体は次のように計算できる。$[x_q]\in K_U$ について、Łośの定理 の系「文の真偽と理論のモデル」により $\sigma_U[x_q]=[x_q]\iff\{q\mid x_q^q=x_q\}\in U\iff\{q\mid x_q\in\mathbb F_q\}\in U$ である。よって $\operatorname{Fix}(\sigma_U)$ は $\prod_q\mathbb F_q/U$ の自然な像に一致する。この超積が擬有限体であることは、擬有限体 の命題「有限体の超積は擬有限」からも prop-acfa-fix からも分かる。個々の $(\mathbb F_p^{\mathrm{alg}},\operatorname{Frob}_q)$ は ACFA のモデルでない(ex-acfa-counterexamples の第 2 行)。

完備化と決定可能性

Ax が擬有限体について与えた議論の多くは ACFA に一般化される(Cha00 1.6、pp. 69–70。下の 1 と 2 は Macintyre の 1997 年の論文に述べられている)。

初等同値の判定
  1. $(K_1,\sigma_1)$、$(K_2,\sigma_2)$ を ACFA のモデル、$E$ を共通の差分部分体とし、$E$ の $K_i$ の中での代数閉包を $E_i$ とする。このとき、$E$ の元をパラメータとする文の真偽が両者で一致することと、$E$ の上で恒等的な差分体の同型 $(E_1,\sigma_1|_{E_1})\cong(E_2,\sigma_2|_{E_2})$ があることは同値である。
  2. とくに ACFA の完備化は、素体の代数閉包($\mathbb Q^{\mathrm{alg}}$ または $\mathbb F_p^{\mathrm{alg}}$)の上での $\sigma$ の作用の同型類で決まり、ACFA は決定可能である。
  3. $(K,\sigma)\models\mathrm{ACFA}$ と $m\ge1$ について $(K,\sigma^m)\models\mathrm{ACFA}$ である。
証明の所在

Cha00 1.6(pp. 69–70)の (1)、(2)、(7) である。1 の証明は、$K_2$ を動かして $E_1=E_2$ とし $K_1,K_2$ をその上で線形無関連にとり、$K_1\otimes K_2$ の分数体に $\sigma_1\otimes\sigma_2$ を入れて ACFA のモデルに埋め込み、cor-acfa-companion のモデル完全性を使う。決定可能性は、ACFA が再帰的に公理化されることと、整数係数の多項式の分解体の Galois 群が計算できることによる。

2 から、標数 $0$ の ACFA の完備化は、$\operatorname{Gal}(\mathbb Q^{\mathrm{alg}}/\mathbb Q)$ の共役類と 1 対 1 に対応する。

共役類との対応の確かめ

実際、$\mathbb Q^{\mathrm{alg}}$ の自己同型 $\sigma_1,\sigma_2$ について、差分体の同型 $(\mathbb Q^{\mathrm{alg}},\sigma_1)\cong(\mathbb Q^{\mathrm{alg}},\sigma_2)$ は $\tau\sigma_1\tau^{-1}=\sigma_2$ となる体の自己同型 $\tau$ のことであり、素体は自動的に固定される。$\mathbb Q^{\mathrm{alg}}$ の自己同型はどれも、ACFA のあるモデルの $\sigma$ の制限として現れる(thm-acfa-main のあとの注意により $(\mathbb Q^{\mathrm{alg}},\sigma_1)$ は ACFA のモデルに埋め込める)。

反例:仮定を外すと成り立たないこと

外した仮定例成り立たなくなる結論
ACFA の公理 3(prop-acfa-fix の仮定「差分閉体」の一部)$(\mathbb C,\mathrm{id})$$\operatorname{Fix}(\sigma)$ が擬有限体であること
同上$(\mathbb F_p^{\mathrm{alg}},\operatorname{Frob}_q)$$\operatorname{Fix}(\sigma)$ が無限であること、擬有限体であること
反例の確かめ

どちらの例も公理 1 と 2 を満たす($\mathbb C$ と $\mathbb F_p^{\mathrm{alg}}$ は代数閉体で、$\operatorname{Frob}_q$ は完全体の自己同型)。
第 1 行:$U=\sigma(U)=\mathbb C$ と $V=\{(x,y)\mid y=x+1\}$ をとる。$Y-X-1$ は 1 次式なので $V$ は多様体で、2 つの射影は全単射なので支配的である。$(a,\mathrm{id}(a))\in V$ は $a=a+1$ を意味するので、そのような $a$ はなく、公理 3 が成り立たない。$\operatorname{Fix}(\mathrm{id})=\mathbb C$ は代数閉体なので擬有限体でない(擬有限体 の系「擬有限体でない体」)。
第 2 行:$K=\mathbb F_p^{\mathrm{alg}}$、$\sigma=\operatorname{Frob}_q$ とし、$U=\{(x,z)\in K^2\mid z(x^q-x)=1\}$ とおく。多項式 $Z(X^q-X)-1$ は $K[X]$ 係数の $Z$ の 1 次式で、係数 $X^q-X$ と $-1$ は互いに素なので、$K[X][Z]$ で既約である($Z$ について 1 次の因子と $K[X]$ の定数でない因子の積には分解しない)。よって $U$ は多様体で、係数が $\mathbb F_p$ にあるので $\sigma(U)=U$ である。対角集合 $V\subseteq U\times U$ は prf-acfa-fix の 2 と同じく多様体で、射影は支配的である。$(a,\sigma a)\in V$ なら $a=(x,z)$ の成分は $\mathbb F_q$ にあり(有限体 の系「有限体における $x^q=x$」)、$x^q-x=0$ となって $z(x^q-x)=1$ に反する。よって公理 3 が成り立たない。$\operatorname{Fix}(\operatorname{Frob}_q)=\mathbb F_q$ は有限体なので無限でなく、擬有限体でない。この $U,V$ は、prf-acfa-fix の 1 で「$\mathbb F_q$ の元と異なる固定点」を作った論理式を、公理 3 の形に書き直したものである。

応用

ACFA の各完備化は Shelah の意味で 単純 である(Cha00 2.8、p. 73)。一方、固定体は定義可能な擬代数閉体で分離閉体でないので、Duret の結果により安定でなく、ACFA は 安定性理論 の意味で安定でない(同 p. 73)。単純理論の独立性定理の有用性は、Hrushovski が 擬有限体 の研究で見いだしたものである。
Chatzidakis と Hrushovski は、SU 階数 $1$ の型についての 二分法 を示した(1999 年。正標数の場合は Peterzil との共著)。標数 $0$ では、SU 階数 $1$ の型は固定体 $\sigma(x)=x$ と直交しないか、モジュラーで安定である(Cha00 4.1、p. 77)。標数 $p>0$ では、モジュラーか、ある $m>0$、$n\in\mathbb Z$ についての $\sigma^m(x)=x^{p^n}$ が定める固定体と直交しない(同 4.3、p. 78)。これは Zilberの三分法予想 の「モジュラーか、体が現れるか」という見方が ACFA で成り立つことを意味する(同 3.6、p. 77)。Hrushovski はこれらの結果を使って、数体の上の可換代数群について Manin–Mumford予想 の新しい証明を与え、ねじれ点の剰余類の個数の明示的な上界を得た(同 §5、pp. 80–81)。
微分閉体 は、自己同型の代わりに微分を付けた体について同じ役割を果たす理論であり、強極小集合についての同様の二分法が Hrushovski と Sokolović によって示されている(Zilberの三分法予想 の節「予想が成り立つ場合」)。

関連項目

参考文献

[1]
Zoé Chatzidakis, A survey on the model theory of difference fields, Model Theory, Algebra, and Geometry, MSRI Publications 39, Cambridge University Press, pp. 65–96, 2000, 1.1 p. 66、1.2 p. 67、1.3(公理と定理)pp. 67–68、1.4・1.5 p. 69、1.6 pp. 69–70、2.8 p. 73、3.6・4.1 p. 77、4.3 p. 78、§5 pp. 80–81

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