アフィン独立

同義語:affine independenceaffinely independent

概要

アフィン独立(affine independence)とは、体 $K$ の上のベクトル空間の点 $p_0,\dots,p_k$ について、差 $p_1-p_0,\dots,p_k-p_0$ が線形独立であることをいう。これは係数の和が $0$ の自明でない 1 次関係がないこと、ベクトル $(p_i,1)$ が線形独立であること、アフィン包の点のアフィン結合による表し方が一意であることと同値で、どの点を基準にとるかによらない。$n$ 次元の空間のアフィン独立な点は高々 $n+1$ 個で、$n+1$ 個のアフィン独立な点の行き先を決めるとアフィン写像がただ 1 つ決まる。

$$\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}} $$

前提知識: 線形独立, アフィン部分空間, 基底

平面の 3 点が三角形を作るのは、3 点が一直線上にないときである。空間の 4 点が四面体を作るのは、4 点が 1 つの平面の上にないときである。この「点が余分な関係をもたず、できるかぎり広がっている」という条件を、点の個数や空間の次元によらずに述べたものが アフィン独立 である。ベクトルの 線形独立 は原点を特別な点として扱うが、アフィン独立は原点の位置によらない条件で、点の差が線形独立であることとして定める。
この記事では、アフィン独立の同値な言い換えを証明し(thm-ai-equiv)、線形独立との違いを確かめる(prop-ai-linear)。次に、$n$ 次元の空間でアフィン独立な点は高々 $n+1$ 個であること、$n+1$ 個のアフィン独立な点(アフィン基底)の行き先を決めるとアフィン写像がただ 1 つ決まることを示す(thm-ai-maps)。最後に一般の位置の例として、モーメント曲線の上の点を扱う(prop-ai-moment)。

定義

以下 $K$ を体、$V$ を $K$ の上のベクトル空間とし、$V$ の元を点とも呼ぶ。点の有限列 $p_0,\dots,p_k$($k\ge0$)には同じ点が重複して現れてもよい。係数の和が $1$ の線形結合 $\sum_i\lambda_ip_i$($\sum_i\lambda_i=1$)を アフィン結合 といい、$p_0,\dots,p_k$ のアフィン結合の全体 $\operatorname{aff}\{p_0,\dots,p_k\}$ を アフィン包 という(アフィン部分空間 の定義「アフィン結合とアフィン写像」、命題「共通部分とアフィン包」)。

アフィン独立

$p_0,\dots,p_k\in V$ が アフィン独立(affinely independent)であるとは、差のベクトル
$$ p_1-p_0,\ p_2-p_0,\ \dots,\ p_k-p_0 $$
が線形独立であることをいう($k=0$ のときは差のベクトルがなく、1 点はつねにアフィン独立とする)。アフィン独立でないとき アフィン従属(affinely dependent)という。すべては $0$ でない $\mu_0,\dots,\mu_k\in K$ で
$$ \mu_0p_0+\dots+\mu_kp_k=0,\qquad\mu_0+\dots+\mu_k=0 $$
を満たすものを アフィン関係 という。$V$ の部分集合 $S$ は、$S$ の相異なる点からなるどの有限列もアフィン独立であるとき、アフィン独立という。

$K=\mathbb{R}$、$V=\mathbb{R}^n$ の場合のこの定義と、アフィン独立な点の凸包としての単体は BV04 §2.2.4(p. 32)にある。$V=\mathbb{R}^2$ なら、2 点がアフィン独立であることは相異なることであり、3 点がアフィン独立であることは一直線上にないことである(ex-ai-small)。

同値な言い換え

定義では $p_0$ を特別な点として使ったが、次の定理のとおり、条件はどの点を基準にとっても同じであり、点の並べ方にもよらない。

アフィン独立の同値な条件

$p_0,\dots,p_k\in V$ について、次は同値である。

  1. $p_0,\dots,p_k$ はアフィン独立である。
  2. ある(したがってすべての)$j\in\{0,\dots,k\}$ について、$k$ 個のベクトル $p_i-p_j$($i\ne j$)が線形独立である。
  3. $p_0,\dots,p_k$ の間にアフィン関係はない。
  4. 直積 $V\times K$ のベクトル $\hat p_i:=(p_i,1)$($i=0,\dots,k$)が線形独立である。
  5. どの $p_j$ も、残りの $k$ 個の点のアフィン結合として書けない($k\ge1$ のとき)。
  6. アフィン包 $\operatorname{aff}\{p_0,\dots,p_k\}$ の各点は、$p_0,\dots,p_k$ のアフィン結合としてただ 1 通りに書ける。
  7. アフィン包 $\operatorname{aff}\{p_0,\dots,p_k\}$ の次元は $k$ である。

3 と 2 の同値。 $j$ を固定する。$\sum_i\mu_i=0$ のとき $\mu_j=-\sum_{i\ne j}\mu_i$ なので
$$ \sum_{i}\mu_ip_i=\sum_{i\ne j}\mu_i(p_i-p_j) $$
である。よって、アフィン関係 $\mu$ は、ベクトル $p_i-p_j$($i\ne j$)の自明でない線形関係 $(\mu_i)_{i\ne j}$ を与える($\mu_i$ がすべて $0$ なら $\mu_j=0$ にもなるので、$(\mu_i)_{i\ne j}$ は $0$ でない)。逆に、自明でない線形関係 $\sum_{i\ne j}\mu_i(p_i-p_j)=0$ があれば、$\mu_j:=-\sum_{i\ne j}\mu_i$ を加えたものはアフィン関係である。したがって、$p_i-p_j$($i\ne j$)が線形独立であることと 3 は同値である。条件 3 は $j$ によらないので、2 の「ある $j$」と「すべての $j$」も同値である。とくに $j=0$ の場合が 1 なので、1 と 3 も同値である。
3 と 4 の同値。 $\sum_i\mu_i\hat p_i=\bigl(\sum_i\mu_ip_i,\ \sum_i\mu_i\bigr)$ なので、$\hat p_i$ の線形関係はアフィン関係そのものである。
3 と 5 の同値。 $p_j=\sum_{i\ne j}\lambda_ip_i$($\sum_{i\ne j}\lambda_i=1$)と書けたとすると、$\mu_j:=-1$、$\mu_i:=\lambda_i$($i\ne j$)はアフィン関係である。逆にアフィン関係 $\mu$ があれば $\mu_j\ne0$ となる $j$ をとり、$p_j=\sum_{i\ne j}(-\mu_i/\mu_j)p_i$ と書ける。係数の和は $-\bigl(\sum_{i\ne j}\mu_i\bigr)/\mu_j=\mu_j/\mu_j=1$ なので、これはアフィン結合である。
3 と 6 の同値。 $x=\sum_i\lambda_ip_i=\sum_i\lambda'_ip_i$($\sum_i\lambda_i=\sum_i\lambda'_i=1$)と 2 通りに書けたとすると、$\mu:=\lambda-\lambda'$ は $\sum_i\mu_ip_i=0$、$\sum_i\mu_i=0$ を満たすので、3 のもとでは $\lambda=\lambda'$ である。逆にアフィン関係 $\mu$ があれば、点 $p_0$ は係数 $(1,0,\dots,0)$ と係数 $(1,0,\dots,0)+\mu$ の 2 通りのアフィン結合で書け、$\mu\ne0$ なのでこの 2 つは異なる。
1 と 7 の同値。 アフィン部分空間 の命題「共通部分とアフィン包」により $\operatorname{aff}\{p_0,\dots,p_k\}=p_0+U$、$U:=\operatorname{span}\{p_1-p_0,\dots,p_k-p_0\}$ であり、その次元は $\dim U$ である。$k$ 個のベクトルの張る部分空間の次元は $k$ 以下で、ちょうど $k$ になるのはそれらが線形独立なときに限る(基底)。$\square$

条件 3 は点の並べ方を変えても変わらないので、アフィン独立は点の列ではなく点の(重複を許す)集まりについての条件である。条件 4 は、点 $p\in K^n$ を $K^{n+1}$ の $0$ でないベクトル $(p,1)$、あるいは射影空間の点 $[p:1]$ と見ることにあたる。したがって $p_0,\dots,p_k\in K^n$ がアフィン独立であることは、斉次座標 で $[p_0:1],\dots,[p_k:1]$ と書いた射影空間の点の代表が線形独立であることと同値である。
アフィン独立な点の一部分もアフィン独立である。実際、一部分の点の間のアフィン関係は、残りの係数を $0$ とおけば全体のアフィン関係になる。

線形独立との関係

線形独立とアフィン独立

$p_0,\dots,p_k\in V$ とする。

  1. $p_0,\dots,p_k$ が線形独立なら、アフィン独立である。
  2. $p_1,\dots,p_k$ が線形独立であることと、$0,p_1,\dots,p_k$ がアフィン独立であることは同値である。
  3. 1 の逆は成り立たない。たとえば $V\ne0$、$v\ne0$ のとき、$0,v$ はアフィン独立だが線形独立でない。

1.アフィン関係は、とくに $p_0,\dots,p_k$ の自明でない線形関係である。線形独立ならそれはないので、アフィン関係もない(thm-ai-equiv の 3)。
2.$p_0=0$ として定義を当てはめると、差のベクトルは $p_i-0=p_i$ である。
3.2 により $0,v$ はアフィン独立である。$0$ を含む列は $1\cdot0=0$ という自明でない線形関係をもつので線形独立でない。$\square$

アフィン独立な点の個数

$V$ が $n$ 次元なら、$V$ のアフィン独立な点は高々 $n+1$ 個である。$0,e_1,\dots,e_n$($e_1,\dots,e_n$ は基底)はちょうど $n+1$ 個のアフィン独立な点である。

$p_0,\dots,p_k$ がアフィン独立なら、$k$ 個の線形独立なベクトル $p_i-p_0$ が $n$ 次元の $V$ にあるので $k\le n$、すなわち点の個数 $k+1$ は $n+1$ 以下である(基底)。後半は prop-ai-linear の 2 による。$\square$

$\mathbb{R}^n$ の $n+2$ 個以上の点がつねにアフィン従属であることは、Radonの定理(凸幾何) の証明の出発点でもある。

アフィン基底とアフィン写像

$V$ を $n$ 次元とする。$n+1$ 個のアフィン独立な点 $p_0,\dots,p_n$ を $V$ の アフィン基底(affine basis)という。thm-ai-equiv の 7 により、アフィン基底のアフィン包は $n$ 次元のアフィン部分空間、すなわち $V$ 全体であり、同じ定理の 6 により、$V$ の各点 $x$ は
$$ x=\lambda_0p_0+\dots+\lambda_np_n,\qquad\lambda_0+\dots+\lambda_n=1 $$
とただ 1 通りに書ける。この $(\lambda_0,\dots,\lambda_n)$ を、アフィン基底に関する $x$ の 重心座標 という。平面の三角形の場合が 重心座標 の記事の主題である。
ベクトル空間の写像 $f\colon V\to W$ が、線形写像 $T$ と $b\in W$ によって $f(x)=T(x)+b$ と書けるとき、$f$ を アフィン写像 という。アフィン写像はアフィン結合を保ち、逆にアフィン結合を保つ写像はアフィン写像である(アフィン部分空間 の命題「アフィン写像とアフィン結合」)。

アフィン基底の行き先とアフィン写像

$p_0,\dots,p_n$ を $n$ 次元の $V$ のアフィン基底、$W$ をベクトル空間、$q_0,\dots,q_n\in W$ を任意の点とする。

  1. $f(p_i)=q_i$($i=0,\dots,n$)となるアフィン写像 $f\colon V\to W$ がただ 1 つある。それは重心座標を使って $f\bigl(\sum_i\lambda_ip_i\bigr)=\sum_i\lambda_iq_i$ と書ける。
  2. $f$ が単射であることと、$q_0,\dots,q_n$ がアフィン独立であることは同値である。

1.存在。 $p_1-p_0,\dots,p_n-p_0$ は $V$ の基底なので、$T(p_i-p_0)=q_i-q_0$($i=1,\dots,n$)となる線形写像 $T\colon V\to W$ がただ 1 つある(線形写像)。$f(x):=T(x-p_0)+q_0$ とおくと $f$ はアフィン写像で、$f(p_0)=q_0$、$f(p_i)=(q_i-q_0)+q_0=q_i$ である。アフィン写像はアフィン結合を保つので、$\sum_i\lambda_i=1$ なら $f\bigl(\sum_i\lambda_ip_i\bigr)=\sum_i\lambda_iq_i$ である。
一意性。 $g$ も条件を満たすアフィン写像とする。$g$ もアフィン結合を保つので、$V$ の各点 $x=\sum_i\lambda_ip_i$(重心座標)について $g(x)=\sum_i\lambda_iq_i=f(x)$ である。
2.$f(x)-f(y)=T(x-y)$ なので、$f$ が単射であることは $T$ が単射であることと同値である。$T$ は基底 $p_i-p_0$ を $q_i-q_0$ に写すので、$T$ が単射であることは $q_1-q_0,\dots,q_n-q_0$ が線形独立であること、すなわち $q_0,\dots,q_n$ がアフィン独立であることと同値である。$\square$

同じ議論から、単射なアフィン写像はアフィン独立な点をアフィン独立な点に写す:$f(p_i)-f(p_0)=T(p_i-p_0)$ で、単射な線形写像は線形独立なベクトルを線形独立なベクトルに写すからである。$q_0,\dots,q_n$ も $V$ のアフィン基底なら、$f\colon V\to V$ は単射で、次元が等しいので全単射である。したがって、2 つのアフィン基底について、$p_i$ を $q_i$ に番号どおりに写すアフィン変換がただ 1 つある。平面なら、どの 2 つの三角形もアフィン変換で写り合う(アフィン変換)。

一般の位置

$V$ を $n$ 次元($n\ge1$)とする。$V$ の有限個の相異なる点が 一般の位置 にあるとは、そのうちのどの $n+1$ 個以下の点もアフィン独立であることをいう。たとえば平面の点が一般の位置にあることは、どの 3 点も一直線上にないことである。$n+2$ 個以上の点は一般の位置にあってもアフィン独立ではない(cor-ai-bound)。

モーメント曲線の上の点

$n\ge1$ とし、$t_0,\dots,t_m\in K$ を相異なる元として、$p_i:=(t_i,t_i^2,\dots,t_i^n)\in K^n$ とおく。このとき $p_0,\dots,p_m$ のどの $n+1$ 個以下もアフィン独立である。とくに $m\ge n$ なら、$p_0,\dots,p_m$ は一般の位置にある。

$n\ge1$ なので $p_i$ の第 1 成分 $t_i$ は相異なり、$p_i$ も相異なる。$r\le n$ とし、番号を付け替えて $r+1$ 個の点 $p_0,\dots,p_r$ を考える。thm-ai-equiv の 4 により、$K^{n+1}$ のベクトル $\hat p_i=(t_i,t_i^2,\dots,t_i^n,1)$($0\le i\le r$)が線形独立であることを示せばよい。成分の順番を入れ替えても線形独立性は変わらないので、最後の成分を先頭に移した $u_i:=(1,t_i,t_i^2,\dots,t_i^n)$ を考える。
$\sum_{i=0}^rc_iu_i=0$ とする。最初の $r+1$ 個の成分だけを見ると、$\sum_ic_it_i^{\,j}=0$($0\le j\le r$)である。係数行列 $(t_i^{\,j})_{0\le i,j\le r}$ は Vandermonde 行列で、その行列式は
$$ \det\bigl(t_i^{\,j}\bigr)_{0\le i,j\le r}=\prod_{0\le i< j\le r}(t_j-t_i) $$
である(Vandermonde行列式)。$t_i$ が相異なるのでこれは $0$ でなく、$c_0=\dots=c_r=0$ である。よって $u_0,\dots,u_r$ は線形独立である。$\square$

この命題により、どの次元にも、一般の位置にある点をいくらでも多く($K$ の元の個数まで)とれる。

例と反例

少ない個数の点

thm-ai-equiv の 7 で確かめる(3 点の場合は直線がとれるように $V$ を 1 次元以上、4 点の場合は平面がとれるように $V$ を 2 次元以上とする)。1 点はつねにアフィン独立である。2 点 $p_0,p_1$ がアフィン独立であることは、$p_1-p_0\ne0$、すなわち $p_0\ne p_1$ である。3 点がアフィン独立であることは、アフィン包が 2 次元であること、すなわち 3 点を含む直線(1 次元のアフィン部分空間)がないことである。4 点がアフィン独立であることは、4 点を含む平面がないことである。たとえば $\mathbb{R}^3$ の $(0,0,0)$、$(1,0,0)$、$(0,1,0)$、$(0,0,1)$ は四面体の頂点でアフィン独立であり、$(1,1,0)$ を加えた 5 点はアフィン従属である。

標準単体の頂点

$K^{n+1}$ の標準基底 $e_0,\dots,e_n$ は線形独立なので、prop-ai-linear の 1 によりアフィン独立である。そのアフィン包は $e_0$ を通り差 $e_i-e_0$ の張る $n$ 次元の部分空間を方向とする超平面 $\{x\mid x_0+\dots+x_n=1\}$ であり、その上の点 $x$ の重心座標は座標 $(x_0,\dots,x_n)$ そのものである。$K=\mathbb{R}$ のとき、その中の $x_i\ge0$ の部分が標準 $n$ 単体である。一般に、$\mathbb{R}^N$ のアフィン独立な $n+1$ 点の凸包を $n$ 単体という(単体複体 の定義「単体と重心座標」)。

次の表は、上の命題の仮定を 1 つずつ外すと結論が成り立たなくなる例である。

外す条件反例成り立たなくなること
点が線形独立(prop-ai-linear の 1 の逆)$\mathbb{R}^2$ の $0$、$e_1$アフィン独立でも線形独立とは限らない
点の個数が $n+1$ 以下正方形の頂点 $(0,0),(1,0),(1,1),(0,1)$アフィン結合の表し方の一意性
アフィン写像が単射$(x,y)\mapsto x$ と $(0,0),(1,0),(0,1)$像がアフィン独立であること
$t_i$ が相異なる$t_0=t_1=1$、$t_2=2$($n=2$)モーメント曲線の上の点が一般の位置にあること
表の反例の確かめ

1 行目:prop-ai-linear の 3 のとおりである。
2 行目:$(0,0)-(1,0)+(1,1)-(0,1)=0$ で係数の和は $0$ なので、4 点はアフィン従属である。実際、中心 $(\tfrac12,\tfrac12)$ は $\tfrac12(1,0)+\tfrac12(0,1)$ とも $\tfrac12(0,0)+\tfrac12(1,1)$ とも書け、アフィン結合の表し方が 2 通りある。4 点のうちどの 3 点もアフィン独立なので、4 点は一般の位置にある。一般の位置とアフィン独立は別の条件である。
3 行目:3 点はアフィン独立だが、像は $0,1,0$ で、点 $0$ が 2 回現れるのでアフィン従属である。写像 $(x,y)\mapsto x$ は $(0,0)$ と $(0,1)$ を同じ点に写すので単射でない。
4 行目:$p_0=p_1=(1,1)$ なので、$p_0,p_1$ はアフィン従属である(差が $0$)。

補足

凸幾何との関係。 $K=\mathbb{R}$ のとき、アフィン独立な点の凸包が単体である。凸包の点を高々 $n+1$ 個の点の凸結合で書けるという Carathéodoryの定理(凸幾何) は、アフィン従属な点の凸結合からアフィン関係を引いて項を減らすことで証明される。アフィン関係の係数を正と負に分けて読むと、Radonの定理(凸幾何) の分割が得られる。
独立性の公理との関係。 thm-ai-equiv の 4 により、点 $p$ をベクトル $(p,1)$ に置き換えれば、アフィン独立は線形独立になる。したがって、有限個のベクトルの線形独立について成り立つ延長の性質(線形独立な集合は、元の個数がより多い線形独立な集合の元を 1 つ加えて延長できること)は、アフィン独立についてもそのまま成り立つ。たとえば $n$ 次元の空間で、アフィン独立な点の集合は $n+1$ 点のアフィン基底に延長できる。

関連項目

参考文献

[1]
Stephen Boyd, Lieven Vandenberghe, Convex Optimization, Cambridge University Press, 2004, §2.1.2–§2.1.3(pp. 21–23:affine set、affine hull、affine dimension)、§2.2.4(pp. 32–33:affinely independent の定義と simplex)

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