実代数幾何学(real algebraic geometry)とは、実数体や実閉体の上で、多項式の等式と不等式で定まる集合を調べる分野である。複素数体の場合と違って順序が使え、基本の対象は半代数的集合で、Tarski–Seidenberg の定理により射影で閉じる。主な話題は、半代数的集合の位相と Betti 数の評価、実代数曲線の形、非負の多項式の平方和による表示で、連立不等式が解をもたないことを前順序の恒等式で示す Positivstellensatz が零点定理の役を果たす。モデル理論や多項式の最適化にもつながる。
前提知識: 実閉体, 順序体, Hilbertの零点定理, Tarski–Seidenbergの定理
実代数幾何学(real algebraic geometry)とは、実数体 $\mathbb R$、より一般に 実閉体 $R$ の上で、多項式の等式と不等式で定まる集合を調べる分野である。複素数体の上の代数幾何と違って、順序が使える。その代わり、方程式の解の個数や集合の形は係数に強く依存する。
3 つの例が複素数体との違いを示す。
$R$ を実閉体($\mathbb R$ や実代数的数の体など)とする。$R^n$ の部分集合で、$g(x)=0$ や $g(x)>0$($g\in R[x_1,\dots,x_n]$)の形の条件の有限個の論理和と論理積で書けるものを 半代数的集合 という。等式だけで書けるものを 実代数的集合 という。$R[x]$ の平方の和の全体を $\Sigma$ と書く。$g_1,\dots,g_m\in R[x]$ の生成する 前順序 を
$$
T(g_1,\dots,g_m):=\Bigl\{\sum_{J\subset\{1,\dots,m\}}s_J\prod_{j\in J}g_j\ \Big|\ s_J\in\Sigma\Bigr\}
$$
とする。$T$ の元は $K=\{x\in R^n\mid g_1(x)\ge0,\dots,g_m(x)\ge0\}$ の上で $0$ 以上である。
| 問い | 代表の定理 | 記事 |
|---|---|---|
| 順序をもつ体の特徴づけ | Artin–Schreier の理論、実閉包 | 順序体, 実閉体 |
| 1 変数の根の数え上げ | Sturm の定理 | Sturmの定理 |
| 射影で閉じるか、論理式で何が書けるか | 射影定理、量化記号消去 | Tarski–Seidenbergの定理, 量化記号消去 |
| 半代数的集合の形 | 有限個の連結成分、三角形分割、自明化 | 半代数的集合, 半代数的三角形分割, Hardtの自明化定理 |
| 非負の多項式の表示 | Hilbert の第 17 問題、Positivstellensatz | Hilbertの第17問題, Positivstellensatz |
| 空間の点を順序で捉える | 実スペクトル | 実スペクトル |
| 平面曲線の位相 | Harnack の曲線定理、卵形線の配置 | Harnackの曲線定理, Hilbertの第16問題 |
| 指数関数なども含めた一般化 | セル分解、単調性定理 | o-極小構造 |
| 多項式の最適化 | 平方和の緩和 | 半正定値計画 |
移行原理。 $R\subset R'$ を実閉体とする。$R$ の元を係数とする順序体の言語の閉じた論理式は、$R$ で真であることと $R'$ で真であることが同値である(Tarski–Seidenberg の原理。BPR16 Theorem 2.98, p. 81)。Tarski–Seidenbergの定理 の定理「Tarski–Seidenbergの定理(量化記号消去)」により閉じた論理式は量化記号のない論理式と同値になり(消去の手順は実閉体によらないので、$R$ でも $R'$ でも同じ式と同値である。BPR16 の同定理の証明)、その真偽は $R$ の元の符号で決まるからである。たとえば
$$
\exists x\ (x^2+bx+c=0)\iff b^2-4c\ge0
$$
は $b,c$ についての半代数的な条件である。移行原理は、大きな実閉体で点を見つけて、もとの体の点を得るという論法を許す。
集合の形。 $\mathbb R^n$ の半代数的集合の連結成分は有限個で、それぞれ半代数的である。有界な閉集合は有限単体複体に半代数的に同相である(半代数的三角形分割)。$\mathbb R$ の半代数的集合は有限個の点と区間の和である(半代数的集合 の命題「直線の半代数的集合は有限個の点と区間の和」)。三角関数のグラフは零点を無限個もつので半代数的でない。
Betti 数の評価。 $R^k$ の、次数 $d$ 以下の多項式で定まる実代数的集合の Betti 数の和は $d(2d-1)^{k-1}$ 以下である(Oleinik–Petrovskii、Thom、Milnor。BPR16 Theorem 7.25, p. 273)。$k$ を固定すると、この上界は $d$ について正しい位数 $d^k$ をもつ。$(x_1-1)\cdots(x_1-d)=\dots=(x_k-1)\cdots(x_k-d)=0$ は $d^k$ 個の孤立点からなり、Betti 数の和は $d^k$ だからである(BPR16 Remark 7.24, p. 273)。
平面曲線。 次数 $d$ の滑らかな実射影平面曲線の実の点の連結成分は、$\frac{(d-1)(d-2)}{2}+1$ 個以下である(Harnackの曲線定理)。卵形線がどう配置されるかを問うのが Hilbertの第16問題 の第 1 部である。
平方和。 $\mathbb R^n$ で $0$ 以上の多項式は有理関数の平方の和である(Artin、Hilbertの第17問題)。多項式の平方の和では足りない(同記事の命題「Motzkin の多項式」)。次の節の定理はこの両方を含む枠組みである。
$\mathbb R^3$ の実代数的集合 $V=\{(a,b,x)\mid x^2+ax+b=0\}$ を $(a,b)$ 平面へ射影する。$x^2+ax+b=(x+\tfrac a2)^2-\tfrac{a^2-4b}4$ なので、実の解 $x$ があることは $a^2-4b\ge0$ と同値である。射影の像 $\{(a,b)\mid a^2-4b\ge0\}$ は不等式を使う半代数的集合で、等式だけでは書けない。実際、$\mathbb R^2$ の多項式 $q$ がこの像の上で $0$ なら、像は内点をもつので $q=0$ である。したがって像を含む実代数的集合は $\mathbb R^2$ 全体しかない。
全称の量化記号も同じ式で消える。「すべての $x$ で $x^2+ax+b\ge0$」は、左辺の最小値 $\tfrac{4b-a^2}4$($x=-\tfrac a2$ でとる)が $0$ 以上であること、すなわち $a^2-4b\le0$ と同値である。これは「$x^2+ax+b<0$ となる $x$ がない」という存在の否定なので、存在の消去からも従う。どちらの答えも $a,b$ の符号の条件で、Tarski–Seidenbergの定理 が一般に保証する形の具体例である。
連立不等式 $g_1\ge0,\dots,g_m\ge0$、$f\ne0$ が解をもたないことを、代数的な恒等式で示せるか。実閉体の上では答えは肯定的である。Krivine(Kri64)と Stengle(Ste74)による(Lau10 pp. 35–36 の整理)。Hilbertの零点定理 の「$1$ がイデアルに入る」の代わりに「$-1$ が前順序に入る」が現れる。
$R$ を実閉体、$g_1,\dots,g_m,f\in R[x_1,\dots,x_n]$、$T=T(g_1,\dots,g_m)$ とする。次は同値である。
2 ⇒ 1. 1 の集合の点 $x$ では $f(x)^{2k}>0$、$t(x)\ge0$ なので $f^{2k}+t\ne0$ である。
1 ⇒ 2. 証明は Positivstellensatz の定理「Positivstellensatz(Krivine–Stengle)」にある。そこでは「$0$ でない」の条件と等式の条件を複数許す形で示しており、上の形は「$0$ でない」の条件が $f$ だけで等式の条件がない場合である。$\square$
証明の構造は Hilbertの零点定理 と同じである。2 が成り立たなければ、$f$ で局所化した環 $R[x][f^{-1}]$ の部分集合 $\{t/f^{2k}\mid t\in T,\ k\ge0\}$ は $-1$ を含まない前順序で、ある素錐に含まれる(実スペクトル の命題「素錐による言い換え」の素錐)。素錐の定める順序体の実閉包 $R'$ では、変数の像が 1 の集合の点になる。移行原理により $R$ の中にも点があり、1 に反する。極大イデアルが素錐に、剰余体の代数閉包が実閉包に、$1\notin I$ が $-1\notin T$ に置き換わったものである。
証明書の形。 $K=\{x\in R^n\mid g_1(x)\ge0,\dots,g_m(x)\ge0\}$、$T=T(g_1,\dots,g_m)$、$p\in R[x]$ とする。thm-rag-positivstellensatz を、否定の条件 $-p\ge0$ や $p\ne0$ を加えた系に当てると、次の同値が得られる(証明は Positivstellensatz の系「正値・非負・零の証明書」。4 は $f=1$ の場合である)。
実の零点定理と第 17 問題。 3 を等式の条件に当てると、$p$ が $\{x\mid h_1(x)=\dots=h_m(x)=0\}$ で $0$ になることと、ある $k\ge1$ と平方の和 $s$ について $p^{2k}+s\in(h_1,\dots,h_m)$ となることが同値になる(Positivstellensatz の定理「実の零点定理」)。この条件を満たす $p$ の全体を、イデアル $(h_1,\dots,h_m)$ の 実根基 という。複素数体の上の根基と違って平方の和の項 $s$ が入る。同じ形から、Hilbertの第17問題 の定理「Artinの定理」と同じ結論が出る。証明も順序と移行原理を使う点で同じ構造をもつ。
$R^n$ で $0$ 以上の多項式は $R(x)$ の平方の和である。
$p\ne0$ とする。上の 2 を生成元なし($T=\Sigma$)で当てて $pb=p^{2k}+a$($a,b\in\Sigma$)を得る。$R$ は無限体で $p\ne0$ なので $p(x)\ne0$ の点があり、そこで右辺は正である。よって $b\ne0$ で、$p=(p^{2k}+a)b/b^2$ となる。平方の和の積は平方の和なので、$p$ は $R(x)$ の平方の和である。$\square$
乗数 $b$ を要らなくするには仮定が要る。次の 2 つは Schmüdgenの定理 で証明する。
$g=1-x^2$、$K=[-1,1]$ の上で $p=x$ の最小値を求める。$N=1$ で仮定が成り立つ。$x-\rho=\sigma_0+\sigma_1g$($\sigma_0,\sigma_1\in\Sigma$)と書けるとすると、$x=-1$ を代入して $-1-\rho=\sigma_0(-1)\ge0$ なので $\rho\le-1$ である。$\rho=-1$ は実現する:
$$
x+1=\frac12(x+1)^2+\frac12(1-x^2).
$$
$\sigma_0=\tfrac12(x+1)^2$ は半正定値行列 $\tfrac12\begin{pmatrix}1&1\\1&1\end{pmatrix}$ で $(1,x)$ の 2 次形式として書ける。$x+1$ は $x=-1$ で $0$ なので定理の仮定 $p>0$ を満たさないが、この例では表示が存在する。
| 外す条件 | 反例 | 成り立たなくなること |
|---|---|---|
| $R$ が実閉体(thm-rag-positivstellensatz) | $R=\mathbb Q$、$g_1=x^2-2$、$g_2=2-x^2$、$f=1$ | $\mathbb Q$ に解はないが $-1\notin T$ |
| $K$ がコンパクト(Schmüdgen) | $K=\mathbb R^2$(生成元なし)、$p=x^4y^2+x^2y^4-3x^2y^2+2$ | $p>0$ だが $p\notin\Sigma$ |
| $p>0$(Schmüdgen) | $g=(1-x^2)^3$、$p=1-x^2$ | $K=[-1,1]$ で $p\ge0$ だが $p\notin T(g)$ |
| 代数閉体(Hilbertの零点定理) | $\mathbb R$ で $h=x^2+y^2$、$p=x$ | $p$ は実の零点で消えるが $p^k\notin(h)$ |
要点:1 行目は $\sqrt2$ での値、2 行目は次数の比較、3 行目は $x=1$ での消える位数で確かめる。
1 行目:$T$ の元は $\mathbb Q$ 係数の多項式で、$x=\sqrt2$ で $g_1=g_2=0$ だから値は平方の和の値で $0$ 以上である。よって $-1\notin T$ である。
2 行目:$p=M+1$($M$ は Motzkin の多項式)で $M\ge0$ なので $p\ge1$ である。$p=\sum_kq_k^2$ とすると $\deg q_k\le3$ である。$x^6$ の係数から $q_k$ に $x^3$ の項はなく、$y^3$ も同じである。次に $x^4,y^4$ の係数から $x^2,y^2$ の項がなく、$x^2,y^2$ の係数から $x,y$ の項がない。したがって $q_k=a_k+b_kxy+c_kx^2y+d_kxy^2$ である。$x^2y^2$ の係数は $\sum_kb_k^2$ となるが、これが $-3$ に等しいのは不可能である。
3 行目:$u=1-x^2$ は $x=1$ で 1 位の零点をもつ。$u=s+tu^3$($s,t\in\Sigma$)とすると、$x=1$ で $s(1)=0$ だから、平方の和 $s$ は $x=1$ で 2 位以上の零点をもち、$tu^3$ は 3 位以上である。右辺は 2 位以上の零点をもち、左辺と矛盾する。
4 行目:$h$ は $\mathbb R[x,y]$ で既約なので $(h)$ は素イデアルで、$x\notin(h)$ なので $x^k\notin(h)$ である。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する