一般の位置(general position)とは、図形の配置に偶然の一致がないことをいう条件であり、$K^n$ の有限個の点ではどの $n+1$ 個以下もアフィン独立であること、超平面では $p\le n$ 枚の共通部分が $n-p$ 次元で $n+1$ 枚の共通部分が空であること、アフィン部分空間では交わりが空か方向の和が全体であること(横断性)をいう。実数の上では、一般の位置にない点の配置は多項式の零点に含まれ、閉で測度 $0$ なので、どの配置も少し動かせば一般の位置に置ける。無限体の上では一般の位置を保って点を足せるが、$\mathbb{F}_q^2$ の一般の位置の点は高々 $q+2$ 個である。
前提知識: アフィン独立, アフィン部分空間, 超平面, Lebesgue測度
一般の位置(general position)とは、図形の配置に「偶然の一致」がないことをいう条件である。平面の点なら 3 点が一直線上に並ばないこと、平面の直線なら 2 本が平行でなく 3 本が 1 点で交わらないこと、空間の 2 本の直線なら交わらないことがそれにあたる。どの一致を避けるかは対象ごとに決まるので、一般の位置の定義は 1 つではない。ただし多くの場合、一般の位置にない配置は「多項式が $0$ になる」という等式で書けるので、少し動かせば一般の位置に置ける。
この記事では、点と超平面の一般の位置(線形代数の条件)と、アフィン部分空間の一般の位置(交わりの次元が最小になること、横断性)の 2 段に分けて定義する。そのうえで、実数の上では一般の位置にない配置が閉で測度 $0$ の集合をなすこと(ほとんどすべての配置が一般の位置にあること)、無限体の上では一般の位置を保って点を足せるが有限体の上では足せないことがあること、超平面の一般の位置が係数ベクトルの条件で書けることを証明する。多様体の写像や部分多様体の一般の位置は 横断性定理 で扱う。代数幾何学で「一般の点をとる」「一般の位置にとる」というときは、条件を満たすものがパラメータの空間の空でない Zariski 開集合を含むことを指すことが多い。thm-gp-generic の証明(一般の位置にない配置が $0$ でない多項式の零点に含まれること)はその典型である。
以下、$K$ を体、$n\ge1$ とする。
$m$ 個の点がアフィン独立であることはアフィン包が $m-1$ 次元であることと同値なので(アフィン独立 の定理「アフィン独立の同値な条件」の 7)、一般の位置は「$k=0,1,\dots,n-1$ のどれについても、$k+2$ 個の点が $k$ 次元のアフィン部分空間に乗らない」ことと同値である。$n=2$ ならどの 3 点も一直線上になく、$n=3$ ならどの 3 点も一直線上になくどの 4 点も一平面上にない(同書 p. 308)。$n+2$ 個以上の点は一般の位置にあってもアフィン独立ではない。モーメント曲線 $t\mapsto(t,t^2,\dots,t^n)$ の上の相異なる点が一般の位置にあることは アフィン独立 の命題「モーメント曲線の上の点」で示されている。
点 $p\in K^n$ を射影空間の点 $[p:1]\in\mathbb{P}^n(K)$ と見ると、アフィン独立は代表 $(p,1)$ の線形独立と同じである(同じ定理の 4)。そこで 射影空間 $\mathbb{P}^n(K)$ の点の集合が一般の位置にあるとは、どの $n+1$ 個以下の点の代表も線形独立であることとする。$n+2$ 点の場合が 射影幾何学 の定義「一般の位置と射影枠」である。
$K^n$ の相異なる超平面 $H_1,\dots,H_m$ が 一般の位置 にあるとは、$p\le n$ 個の相異なる番号 $i_1,\dots,i_p$ について $H_{i_1}\cap\dots\cap H_{i_p}$ がつねに $n-p$ 次元のアフィン部分空間で、$n+1$ 個の相異なる番号についての共通部分がつねに空であることをいう。
$n=2$ では、どの 2 本の直線も 1 点で交わり(平行でない)、どの 3 本も 1 点を共有しないことである。$m$ 本の直線が一般の位置にあれば交点はちょうど $\binom m2$ 個で、平面は $1+m+\binom m2$ 個の領域に分かれる(超平面配置 の例「一般の位置にある配置」)。
$H_i=\{x\in K^n\mid a_i\cdot x=b_i\}$($a_i\in K^n\setminus\{0\}$、$b_i\in K$、$i=1,\dots,m$)とする。$H_1,\dots,H_m$ が一般の位置にあることは、次の 2 条件と同値である。
番号の集合 $I$($|I|=p$)について、$A_I$ を $a_i$($i\in I$)を行とする行列、$b_I$ を $b_i$ を並べた列とする。$\bigcap_{i\in I}H_i$ は連立 1 次方程式 $A_Ix=b_I$ の解の全体で、空でなければ $x^{*}+\ker A_I$ の形の $n-\operatorname{rank}A_I$ 次元のアフィン部分空間である。
$p\le n$ のとき:共通部分が $n-p$ 次元であることは、解をもち $\operatorname{rank}A_I=p$ であることと同値である。$\operatorname{rank}A_I=p$ なら $A_I$ の行は線形独立で、係数拡大行列の階数も $p$ なので解をもつ。よって $p\le n$ の条件は 1 と同値である。
$p=n+1$ のとき(1 を仮定する):$A_I$ のどの $n$ 行も線形独立なので $\operatorname{rank}A_I=n$ である。解をもたないことは係数拡大行列 $(A_I\mid b_I)$ の階数が $n$ より大きいこと、すなわち $n+1$ 本の行 $(a_i,b_i)$ が線形独立であることと同値である。1 を仮定すれば $n$ 個以下の $(a_i,b_i)$ はつねに線形独立なので、$p=n+1$ の条件は 2 と同値である。1 が成り立たなければ $p\le n$ の条件が満たされていないので、両辺とも成り立たない。$\square$
2 は、点 $[a_i:b_i]\in\mathbb{P}^n(K)$ が射影空間の中で一般の位置にあることと同じである。点の一般の位置と超平面の一般の位置は、係数の取り替えでこのように対応している。
以下では $K=\mathbb{R}$ とし、$\mathbb{R}^N$ の部分集合の大きさを Lebesgue 測度で測る。
$f$ を $N$ 変数の実係数の $0$ でない多項式とする。零点集合 $Z(f):=\{x\in\mathbb{R}^N\mid f(x)=0\}$ は閉集合で、Lebesgue 測度は $0$、内部は空である。有限個のこのような集合の和集合も、閉集合で、測度 $0$ で、内部は空である。
閉であることは $f$ の連続性による。測度 $0$ を $N$ についての帰納法で示す。$N=1$ なら $Z(f)$ は高々 $\deg f$ 個の点である。$N\ge2$ とし、$f=\sum_{k=0}^dg_k(x')x_N^k$($x'=(x_1,\dots,x_{N-1})$)と書いて、$0$ でない $g_k$ を 1 つとる。帰納法の仮定により $Z(g_k)\subset\mathbb{R}^{N-1}$ は測度 $0$ で、$x'\notin Z(g_k)$ なら $x_N\mapsto f(x',x_N)$ は $0$ でない 1 変数多項式なので、切り口 $\{x_N\mid f(x',x_N)=0\}$ は有限集合である。Fubiniの定理(Tonelli の形)により
$$
\operatorname{vol}_N(Z(f))=\int_{\mathbb{R}^{N-1}}\operatorname{vol}_1\bigl(\{x_N\mid f(x',x_N)=0\}\bigr)\,dx'=0
$$
である(被積分関数は $Z(g_k)$ の外で $0$ である)。空でない開集合は測度が正なので、内部は空である。有限個の和集合は閉で測度 $0$ なので、同じ理由で内部は空である。$\square$
$m\ge1$ とし、$m$ 個の点の配置 $(p_1,\dots,p_m)\in(\mathbb{R}^n)^m=\mathbb{R}^{nm}$ のうち、$p_i$ が相異なり一般の位置にあるものの全体を $\mathcal G$ とする。$\mathcal G$ は $\mathbb{R}^{nm}$ の稠密な開集合で、その補集合は Lebesgue 測度 $0$ である。とくに、どの配置 $(x_1,\dots,x_m)$ とどの $\delta>0$ についても、$|x_i-y_i|< \delta$ となる一般の位置の配置 $(y_1,\dots,y_m)$ がある。
番号の集合 $I=\{i_0< i_1< \dots< i_k\}$($1\le k\le n$)について、$p_{i_j}-p_{i_0}$($j=1,\dots,k$)を列に並べた $n\times k$ 行列を $M_I$ とする。$p_{i_0},\dots,p_{i_k}$ がアフィン独立であることは $\operatorname{rank}M_I=k$、すなわち $M_I$ の $k$ 次の小行列式のどれかが $0$ でないことと同値である。$k=1$ の条件は 2 点が相異なることである。したがって
$$
\mathcal G=\bigcap_I\ \bigcup_{\text{$k$ 次の小行列式 }\mu}\{\mu(M_I)\ne0\}
$$
で、小行列式は配置の座標の多項式なので連続であり、$\mathcal G$ は開集合の有限個の共通部分として開である。
$M_I$ の最初の $k$ 行からなる小行列式を $D_I$ とする。$p_{i_0}=0$、$p_{i_j}=e_j$ とおくと $D_I=1$ なので、$D_I$ は $0$ でない多項式である。$\mathcal G$ の補集合は $\bigcup_IZ(D_I)$ に含まれるので、lem-gp-zero-set により測度 $0$ である。$\bigcup_IZ(D_I)$ の内部は空なので、その補集合($\mathcal G$ に含まれる)は稠密で、$\mathcal G$ も稠密である。最後の主張は、配置 $(x_i)$ を中心とする開集合 $\prod_i\{y_i\mid|y_i-x_i|< \delta\}$ が $\mathcal G$ と交わることである。$\square$
最後の主張は Mun00 Lemma 50.4(p. 311)で、そこでは点を 1 つずつ、すでに置いた点の決める有限個の低い次元の平面を避けて選んでいる。上の証明は、一般の位置にない配置が多項式の零点に含まれることから、補集合が小さいこと(測度 $0$)まで一度に示している。同じ議論で、超平面の配置も、係数 $(a_i,b_i)$ を少し動かせば一般の位置に置ける(prop-gp-hyperplanes の 2 条件は小行列式が $0$ でないことで書ける)。
有限グラフ $G$ の頂点 $v_1,\dots,v_m$ に、$\mathbb{R}^3$ の一般の位置にある相異なる点 $z_1,\dots,z_m$ を対応させ、辺 $v_iv_j$ を線分 $z_iz_j$ に写す。辺 $v_iv_j$ と $v_kv_l$ が頂点を共有しなければ、2 本の線分は交わらない(交われば 4 点 $z_i,z_j,z_k,z_l$ が 1 つの平面に乗る)。頂点 $v_i$ を共有する辺 $v_iv_j$ と $v_iv_k$ の線分は $z_i$ だけで交わる(ほかでも交われば $z_i,z_j,z_k$ が一直線上に乗る)。点 $z_k$ が線分 $z_iz_j$ の上にあることも、3 点が一直線上に乗るので起こらない。よって、どの有限グラフも $\mathbb{R}^3$ の中に辺が交わらないように描ける(Mun00 §50 の Example 7、pp. 308–309)。平面 $\mathbb{R}^2$ ではこれができないグラフ($K_5$ など)がある(同書 p. 308)。
thm-gp-generic は実数の位相と測度を使った。点を 1 つ足すことだけなら、無限体の上で代数的に示せる。
$K$ を無限体とする。$K$ の上の $0$ でない $N$ 変数多項式 $f$ について、$f(x)\ne0$ となる $x\in K^N$ がある。とくに $K^N$ は有限個のアフィン超平面の和集合ではない。
$N$ についての帰納法による。$N=1$ なら $f$ の根は高々 $\deg f$ 個で、$K$ は無限なので根でない値がある。$N\ge2$ なら $f=\sum_kg_k(x')x_N^k$ と書き、$0$ でない $g_k$ について帰納法の仮定から $g_k(x')\ne0$ となる $x'$ をとる。$f(x',x_N)$ は $0$ でない 1 変数多項式なので、根でない $x_N$ がある。後半:超平面 $H_j=\{c_j\cdot x=d_j\}$($c_j\ne0$)について、1 次式 $c_j\cdot x-d_j$ の積は $0$ でない多項式なので(多項式環 は整域)、それが $0$ にならない点はどの $H_j$ にも属さない。$\square$
$K$ を無限体、$S\subset K^n$ を一般の位置にある有限集合とする。このとき $S\cup\{p\}$ が一般の位置にある $p\in K^n\setminus S$ がある。とくに、$K^n$ の中に一般の位置にある点をいくらでも多くとれる。
$1\le|T|\le n$ の部分集合 $T\subset S$ について、アフィン包 $\operatorname{aff}T$ は $|T|-1\le n-1$ 次元である。その方向の部分空間は $K^n$ と異なるので、ある $0$ でない線形形式 $\psi_T$ の核に含まれ、$t_0\in T$ について $\operatorname{aff}T\subset H_T:=\{x\mid\psi_T(x)=\psi_T(t_0)\}$ である。lem-gp-infinite-field により、有限個の超平面 $H_T$ のどれにも属さない $p$ がある。$s\in S$ は $\operatorname{aff}\{s\}\subset H_{\{s\}}$ なので $p\notin S$ である。
$D\subset S\cup\{p\}$、$|D|\le n+1$ とする。$p\notin D$ なら $D\subset S$ はアフィン独立である。$p\in D$ なら $T:=D\setminus\{p\}$ は $|T|\le n$ のアフィン独立な集合で($T=\emptyset$ なら $D=\{p\}$ は 1 点で自明)、$t_0\in T$ について $p-t_0\notin\operatorname{span}\{t-t_0\mid t\in T\}$($p\notin\operatorname{aff}T$ による)である。線形独立なベクトルに、それらの張る部分空間の外のベクトルを足してもまた線形独立なので、$D$ はアフィン独立である(Mun00 p. 310)。$\square$
$K$ が有限体なら、一般の位置にある点の個数には上限がある。
$q$ を素数冪とする。$\mathbb{F}_q^2$ の一般の位置にある(どの 3 点も一直線上にない)点の集合は、高々 $q+2$ 個の点からなる。
$S$ を一般の位置にある空でない集合とし、$P\in S$ をとる。$P$ を通る直線は方向 $\mathbb{P}^1(\mathbb{F}_q)$ の個数 $\frac{q^2-1}{q-1}=q+1$ 本あり、$P$ 以外の各点 $Q$ はちょうど 1 本(直線 $PQ$)に乗る。$P$ を通る直線は $S\setminus\{P\}$ の点を高々 1 つしか含まない(2 つ含めば $P$ と合わせて 3 点が一直線上に乗る)。よって $|S|\le1+(q+1)$ である。$\square$
$q=2$ では $\mathbb{F}_2^2$ の 4 点すべてが一般の位置にあり($\mathbb{F}_2^2$ の直線はどれも 2 点しか含まない)、上限 $q+2=4$ に達する。これに点を足すことはできないので、prop-gp-add-point は無限体の仮定を外すと成り立たない。
一般の位置のもう 1 つの意味は、2 つの図形の交わりの次元が「数え上げのとおり」になることである。$\mathbb{R}^n$ の中で $p$ 次元と $q$ 次元の図形は、ふつう $p+q-n$ 次元で交わり、$p+q< n$ なら交わらない。アフィン部分空間の場合にこれを定義し、証明する。
$A=a+U$、$B=b+W$ を $\mathbb{R}^n$ の $p$ 次元と $q$ 次元のアフィン部分空間とする($U,W$ は方向の部分空間)。$A$ と $B$ が 一般の位置にある(横断的に交わる)とは、$A\cap B=\emptyset$ であるか、$U+W=\mathbb{R}^n$ であることをいう。
これは、$A\cap B$ の各点で 2 つの接空間 $U$、$W$ の和が全体になるという、横断性定理 の定義「横断性」のアフィン部分空間の場合である(交わりが空なら条件はない)。この意味では平行で相異なる 2 枚の超平面も一般の位置にあるが、$n\ge2$ なら 2 枚の交わりが $n-2$ 次元にならないので def-gp-hyperplanes の意味では一般の位置にない。どちらの意味かは文脈で決まる。
1:$a-b\in U+W$ なので $a-b=-u+w$($u\in U$、$w\in W$)と書け、$a+u=b+w\in A\cap B$ である。$x\in A\cap B$ をとると $A\cap B=x+(U\cap W)$ で、次元公式 $\dim(U\cap W)=p+q-\dim(U+W)=p+q-n$ による。2:$\dim(U+W)\le p+q< n$ である。$\square$
$A=a+U$、$B=b+W$ を上のとおりとする。
1:$A\cap(B+v)\ne\emptyset$ は、$a+u=b+w+v$ となる $u\in U$、$w\in W$ があること、すなわち $v\in(a-b)+(U+W)$ と同値である。$\dim(U+W)\le p+q< n$ なので、これは 1 次式 1 本の零点集合(超平面)に含まれ、lem-gp-zero-set により閉で測度 $0$、内部は空である。
2:$U$ の基底 $u_1,\dots,u_p$ を $\mathbb{R}^n$ の基底 $u_1,\dots,u_n$ に延ばし、$W$ の基底 $w_1,\dots,w_q$ を $\mathbb{R}^n$ の基底 $w_1,\dots,w_n$ に延ばす。$q\ge n-p$ なので、$w_j\mapsto u_{p+j}$($j\le n-p$)、$w_{n-p+j}\mapsto u_j$($j\le p$)で基底どうしを対応させる正則行列 $g_0$ がある。多項式 $D(g):=\det\bigl(u_1,\dots,u_p,gw_1,\dots,gw_{n-p}\bigr)$ は $D(g_0)=\det(u_1,\dots,u_n)\ne0$ を満たす。$U+gW=\mathbb{R}^n$ は $n\times(p+q)$ 行列 $(u_1,\dots,u_p,gw_1,\dots,gw_q)$ の階数が $n$ であること、すなわち $n$ 次の小行列式のどれかが $0$ でないことと同値なので、$\mathcal U$ は開集合で、$\mathrm{GL}_n(\mathbb{R})\setminus\mathcal U\subset Z(D)$ である。lem-gp-zero-set により $Z(D)$ は測度 $0$ で内部が空なので、$\mathcal U$ は開集合 $\mathrm{GL}_n(\mathbb{R})$ の中で稠密である。$gB+v=(gb+v)+gW$ の方向は $gW$ なので、最後の主張は prop-gp-dimension の 1 による。$\square$
たとえば $\mathbb{R}^3$ の 2 本の直線($p=q=1$)は、一方をほとんどすべての平行移動で動かすと交わらない。直線と平面($p+q=3$)や 2 枚の平面($p+q=4$)は、方向を少し回せば、それぞれ 1 点・1 本の直線で交わる。
同じ考え方は曲がった図形にも及ぶ。可微分多様体の写像は、少し動かせば部分多様体に横断的にでき、そのとき逆像は余次元を保った部分多様体になる(横断性定理。その証明は Sardの定理 を使う)。区分線形(PL)の範囲では、境界のない $m$ 次元の PL 多様体の中の $p$ 次元と $q$ 次元の閉な部分多面体 $P$、$Q$ と、$P$ の閉な部分多面体 $P_0$ について、$P\setminus P_0$ の閉包がコンパクトなら、$P_0$ を動かさない小さなイソトピーで $P$ を動かして、$P\setminus P_0$ の像と $Q$ の交わりの次元を $p+q-m$ 以下にできる(RS82 5.3、p. 61)。
| 定理 | 外す仮定 | 例 | 成り立たなくなる結論 |
|---|---|---|---|
| prop-gp-add-point | $K$ が無限体であること | $K=\mathbb{F}_2$、$S=\mathbb{F}_2^2$(4 点) | 一般の位置を保って点を足せる |
| thm-gp-move の 1 | $p+q< n$ | $\mathbb{R}^2$ の平行でない 2 直線($p+q=2=n$) | ほとんどすべての $v$ で $A\cap(B+v)=\emptyset$ |
| prop-gp-hyperplanes | 条件 2 | $\mathbb{R}^2$ の直線 $x=0$、$y=0$、$x=y$ | 一般の位置にある |
1 行目:$\mathbb{F}_2^2$ の直線は $\{P,P+d\}$($d\ne0$)の 2 点だけなので、3 点が一直線上に乗ることはなく、4 点は一般の位置にある。$\mathbb{F}_2^2$ にはほかの点がないので、点を足せない。
2 行目:$U+W=\mathbb{R}^2$ なので、prop-gp-dimension の 1 によりどの $v$ についても $A\cap(B+v)$ は 1 点で、空になることはない。
3 行目:$a_i=(1,0),(0,1),(1,-1)$ はどの 2 つも線形独立で条件 1 を満たすが、$b_i=0$ なので $(a_i,b_i)$ の 3 つは $\mathbb{R}^3$ の中で第 3 成分が $0$ の平面に乗り、線形従属である。実際 3 本の直線は原点を共有し、3 本の共通部分は空でないので一般の位置にない。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する