単体 (数学)

提供: miniwiki
2017/9/28/ (木) 16:53時点におけるja>大仏(おさらぎ)による版 (標準単体)
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
移動先:案内検索

数学、とくに位相幾何学において、n 次元の単体(たんたい、simplex)とは、「rn ならばどの r + 1 個の点も r − 1 次元の超平面に同時に含まれることのない」ような n + 1 個の点からなる集合の凸包のことで、線分三角形四面体といった基本的な図形の n 次元への一般化である。

単体は、頂点の位置さえ決めればそれのみによって一意的に決定される。さらに単体は単体的複体鎖複体などの概念を与えるが、これらはさらに抽象化されて、幾何学を組合せ論的あるいは代数的に扱う道具となる。また逆に、抽象化された複体の概念から単体が定義される。

素朴な定義

r + 1 個の点(の位置ベクトル) a0, a1, ..., ar があり、これらすべての点が Rnr − 1 次元以下の部分空間に含まれることはない(これを一般の位置にあるという)ものとする。このとき、

[math]\left\{ \sum_{i=0}^r \lambda_i \mathbf{a}_i \mid \lambda_i \in \mathbb{R}, \ \sum_{i=0}^r \lambda_i=1,\ \lambda_0, \dots, \lambda_r \ge 0 \right\}[/math]

を、a0, a1, ..., ar によって生成される(あるいは張られる) r 次元単体 (r-dimentional simplex) あるいは単に r 単体 (r-simplex) という。また、a0, a1, ..., ar をこの単体の頂点 (vertex) といい、V = {a0, a1, ..., ar} を頂点集合とよぶ。

二つの単体が頂点を共有し、一方が他方に含まれるとき、含まれる単体を他方の単体の (face) であるという。特に、m 次元単体であるような面を m 次元の面 (m-face) という。たとえば、頂点は 0 次元面である。また特に 1 次元面をと呼び、余次元 1 の面をファセットfacet、切子面)と呼ぶ(ここで「余次元」というのは、含む単体の次元とその面の次元との差のことである)。

  • 0 次元単体は、点。
  • 1 次元単体は、線分。
  • 2 次元単体は、三角形。
  • 3 次元単体は、四面体。
  • 4 次元単体は、五胞体。

性質

  • 頂点の位置ベクトルが a0, a1, ..., ar で与えられる r 次元単体の容積(volume, r 次元体積)は行列式 det を用いて以下のように与えられる:
    [math]{1\over r!}\det( \mathbf{a}_0 - \mathbf{a}_1, \mathbf{a}_1 - \mathbf{a}_2, \ldots, \mathbf{a}_{r-1} - \mathbf{a}_r ).[/math]
  • 単体は凸な図形であり、一般の位置にある頂点の組を与えれば、その頂点を含む最小の凸図形凸包)として一意に決定される。また、単体の頂点集合から幾つかの頂点を選ぶならば、選んだ頂点の張る単体はもとの単体に面として含まれる。これらの性質から、単体(一般に複体)は組合せ論的対象となる。特に n 次元単体(n+1個の頂点をもつ)の r 次元面(r+1個の頂点をもつ)の総数は、組合せの数 n+1Cr+1 である。

標準単体

位相的な単体の中で標準的な対象と考えられるべきものには二種類あり、各々に一長一短がある。一方は重心座標を用いて、他方は単位の分割により表示される。

  • 重心座標を用いて表示される標準的な単体:[math]\left\{ (t_0,\ldots,t_n) \in \mathbb{R}^{n+1} \mid \underset{i=0}{\overset{r}{\textstyle\sum}} t_i=1, \ t_0, \ldots, t_n \ge 0 \right\} \subset \mathbb{R}^{n+1}[/math]
  • 単位の分割により表示される標準的な単体:[math]\textstyle\left\{ (x_1,\ldots,x_n) \mid 0 \le x_1 \le x_2 \le \cdots \le x_n \le 1 \right\} \subset \mathbb{R}^{n}[/math]
ただし、前者は [math]\mathbb{R}^{n+1}[/math]n 次元アファイン超平面 [math]H^n :\underset{i=0}{\overset{n}{\textstyle\sum}} t_i=1[/math] の上にあり、後者は [math]\mathbb{R}^n[/math][math]n+1[/math] 個の点 [math]\mathbf{a}_0=(0,\dots,0), [/math] [math]\mathbf{a}_1=(1,0,\ldots,0), [/math] [math]\mathbf{a}_2=(1,1,0,\ldots,0), [/math] [math]\mathbf{a}_3=(1,1,1,0,\ldots,0)),\ldots, [/math] [math]\mathbf{a}_n=(1,\ldots,1)[/math] からなる集合の凸包である。

多くの場合に単位の分割による後者の単体が標準単体(standard simplex)と呼ばれ、その様な場合に前者の単体は単位単体(unit simplex)と呼ばれることがある。これらはもちろん無関係ではなく、次の同相写像によって同一視される。いずれを標準単体として採用する場合も、記号としては [math]\triangle^n[/math] あるいは [math]\Delta^n[/math] が用いられることが多い。

[math] D_n : \mathbb{R}^{n} \ni (x_1,\ldots,x_n) \rightarrow (t_0,\ldots,t_n) \in H^n \iff t_i=x_{i+1}-x_i, [/math]

ただし、[math]x_0=0, x_{n+1}=1[/math] とする。

抽象化

単体は頂点集合の凸包であるということ、単体の面は頂点集合の部分集合を選ぶことと対応しているという性質から、「頂点集合を決めれば、単体はそれが含む全ての面とその包含関係まで込めて特定される」ことが理解される。もう少し正確には、単体が他の単体に面として含まれることを面関係 (face relation) と呼ぶことにすると、「ある単体の面全体の成す集合に面関係による順序を入れたものは、頂点集合の冪集合が包含関係に関して作る順序集合とみなすことができる」ということである。

なお、位相幾何学的には凸性はあまり意味を持たないが、各面を連続的に動かして移りあう図形を区別しないため、やはり頂点を決めれば(それらをあらゆる次元ですべて繋ぐことで)単体は一意的に決定され、上と同じことを考えることができる。重要なことは、単体を、それが含む面の全体を考えて、頂点集合の部分集合の族とみなすことである。

関連項目

テンプレート:次元