実代数幾何学

同義語:実代数幾何real algebraic geometry

概要

実代数幾何学(real algebraic geometry)とは、実数体や実閉体の上で、多項式の等式と不等式で定まる集合を調べる分野である。複素数体の場合と違って順序が使え、基本の対象は半代数的集合で、Tarski–Seidenberg の定理により射影で閉じる。主な話題は、半代数的集合の位相と Betti 数の評価、実代数曲線の形、非負の多項式の平方和による表示で、連立不等式が解をもたないことを前順序の恒等式で示す Positivstellensatz が零点定理の役を果たす。モデル理論や多項式の最適化にもつながる。

$$\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の零点定理, Tarski–Seidenbergの定理

実代数幾何学(real algebraic geometry)とは、実数体 $\mathbb R$、より一般に 実閉体 $R$ の上で、多項式の等式と不等式で定まる集合を調べる分野である。複素数体の上の代数幾何と違って、順序が使える。その代わり、方程式の解の個数や集合の形は係数に強く依存する。
3 つの例が複素数体との違いを示す。

  • $x^2+y^2+1=0$ は実の点をもたない。多項式の定める集合から多項式が読み取れないので、Hilbertの零点定理 はそのままでは成り立たない。
  • $x^2+y^2=0$ は 1 点だけで、次元が方程式から見込まれる $1$ より小さい。
  • 円 $x^2+y^2=1$ の $x$ 軸への射影は区間 $[-1,1]$ で、もはや方程式だけでは書けない。不等式を許す必要がある。
    不等式を許すと、この種類の集合は射影で閉じる(Tarski–Seidenberg)。基本の対象は不等式を含む 半代数的集合 であり、基本の問いは「いつ解をもつか」「解の集合はどんな形か」「非負であることをどう証明書で示すか」である。
    この記事は分野の地図であり、各分野の柱の定理の証明は個別の記事に置く。代数的な証明書と解の存在を結ぶ Positivstellensatz は、ここでは主張と証明の筋を述べ、証明は Positivstellensatz に置く。

基本の対象

実閉体の上の基本の対象

$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 問題、PositivstellensatzHilbertの第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 の多項式」)。次の節の定理はこの両方を含む枠組みである。

複素数体の場合と違う形
  1. 次元が場所で変わる。 Whitney の傘 $x^2=zy^2$ を $\mathbb R^3$ で考える。$x^2-zy^2$ は $z$ について 1 次で、$x^2,y^2$ に共通因子がないので既約である。$z\ge0$ の部分は 2 次元の面をなす。$z<0$ では $x^2=zy^2$ から $x=y=0$ となるので、$z$ 軸の負の部分が 1 次元の柄として付く。複素数体の上では、既約な超曲面はどの点の近くでも余次元 $1$ である。
  2. 連結成分の数が係数で変わる。 楕円曲線 $y^2=x^3-x$ では $x^3-x\ge0$ の範囲が $[-1,0]\cup[1,\infty)$ なので、実の点は卵形線と、無限遠点を通る枝の 2 成分をなす。これは $d=3$ の Harnack の上界 $2$ に等しい。$y^2=x^3+x$ では $x^3+x\ge0$ の範囲が $[0,\infty)$ なので 1 成分である。複素の点はどちらもトーラスで連結である。
射影と量化記号の消去を手で行う

$\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$ が前順序に入る」が現れる。

Krivine–Stengle の定理

$R$ を実閉体、$g_1,\dots,g_m,f\in R[x_1,\dots,x_n]$、$T=T(g_1,\dots,g_m)$ とする。次は同値である。

  1. $\{x\in R^n\mid g_1(x)\ge0,\dots,g_m(x)\ge0,\ f(x)\ne0\}$ は空である。
  2. ある整数 $k\ge0$ と $t\in T$ について $f^{2k}+t=0$ である。
2 ⇒ 1 と、1 ⇒ 2 の所在

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$ の場合である)。

  1. $K$ の上で $p>0$ $\iff$ ある $a,b\in T$ について $pb=1+a$。
  2. $K$ の上で $p\ge0$ $\iff$ ある $a,b\in T$、$k\ge0$ について $pb=p^{2k}+a$。
  3. $K$ の上で $p=0$ $\iff$ ある $k\ge0$ について $-p^{2k}\in T$。
  4. $K=\emptyset$ $\iff$ $-1\in T$。

実の零点定理と第 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$

例

証明書の計算
  1. $K=\{x\mid x-1\ge0\}$、$p=x$:$p\cdot1=1+(x-1)$ で、$K$ の上の正値を示す。
  2. $g=-1-x^2$ の定める $K$ は空で、$-1=g+x^2\in T(g)$ である。
  3. $h=x^2+y^2$ と $p=x$:$p^2+y^2=h$ が実の零点定理の形の恒等式で、$x$ が $h$ の実の零点 $\{(0,0)\}$ で消えることを示す。$h$ は $\mathbb R[x,y]$ で既約なので、$x$ は $h$ の生成するイデアルの根基に入らない。平方の和の項 $s=y^2$ が欠かせない。
  4. $g=(1-x^2)^3$、$p=1-x^2$:$K=[-1,1]$ の上で $p\ge0$ で、$p\cdot g=p^{4}$ が 2 の形の証明書である($b=g$、$k=2$、$a=0$)。
証明書を手で作る
  1. 制約のない場合。 $p=x^2-x+1$ は $\mathbb R$ の上で正である。平方完成 $p=(x-\tfrac12)^2+\tfrac34$ から $\tfrac43p=1+\tfrac43(x-\tfrac12)^2$ で、これは $b=\tfrac43$、$a=\tfrac43(x-\tfrac12)^2$ の 1 の形の証明書である(正の実数は平方なので $b,a\in\Sigma$)。
  2. 区間の上。 $g=1-x^2$、$K=[-1,1]$、$p=2-x$ とする。$p$ から $\tfrac12(x-1)^2=\tfrac12x^2-x+\tfrac12$ を引くと $\tfrac32-\tfrac12x^2=1+\tfrac12(1-x^2)$ が残るので
    $$ 2-x=1+\tfrac12(x-1)^2+\tfrac12(1-x^2). $$
    これは $b=1$ の 1 の形の証明書で、乗数が要らない。$x=1$ で右辺の第 2 項と第 3 項がともに $0$ になり、最小値 $1$ を達成する点を証明書が言い当てている。
  3. 乗数が要る場合の手がかり。 Motzkin の多項式 $M=x^4y^2+x^2y^4-3x^2y^2+1$ は相加相乗平均の不等式 $\tfrac13(x^4y^2+x^2y^4+1)\ge x^2y^2$ により $\mathbb R^2$ で $0$ 以上だが、多項式の平方の和ではない(Hilbertの第17問題 の命題「Motzkin の多項式」。下の反例の表の 2 行目は $M+1$ について同じ次数の比較を行う)。したがって $M$ の非負性の 2 の形の証明書 $Mb=M^{2k}+a$ では、$b$ を正の定数 $c$ にとれない。$k=0$ なら $cM=1+a$ で $M$ が平方の和になり、$k\ge1$ なら $M(t,t)=2t^6-3t^4+1$ が限りなく大きくなるので、$M>\max\{c,1\}$ の点では $M^{2k-1}\ge M>c$ なので $a=cM-M^{2k}=M(c-M^{2k-1})<0$ となるからである。

コンパクトな場合

乗数 $b$ を要らなくするには仮定が要る。次の 2 つは Schmüdgenの定理 で証明する。

  • Schmüdgen の定理。 $K$ がコンパクトで $K$ の上で $p>0$ なら、$p\in T(g_1,\dots,g_m)$ である($R=\mathbb R$。Lau10 Theorem 3.16, p. 37)。
  • Putinar の定理。 $M=\Sigma+\sum_j\Sigma g_j$ について、ある $N$ で $N-\sum_ix_i^2\in M$ とする。$K$ の上で $p>0$ なら $p\in M$ である($R=\mathbb R$。Lau10 Theorem 3.17, Definition 3.18, Theorem 3.20, pp. 38–39)。
    これらは多項式の最適化の基礎である。$p$ の $K$ での最小値の下界として、$p-\rho$ が次数を制限した $M$ に入る $\rho$ の最大値をとる。平方の和は半正定値行列で表されるので、この問題は 半正定値計画 になる。$M$ が Putinar の定理の仮定を満たせば、次数を上げた下界の列は最小値に収束する(Lasserre。Lau10 Theorem 6.8, p. 93。証明は Schmüdgenの定理 の系「Lasserre の階層の収束」)。
区間の上の最小値

$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)$ である。

応用

関連項目

参考文献

[3]
Jean-Louis Krivine, Anneaux préordonnés, Journal d'Analyse Mathématique, 1964, pp. 307–326
[4]
Gilbert Stengle, A Nullstellensatz and a Positivstellensatz in semialgebraic geometry, Mathematische Annalen, 1974, pp. 87–97

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