立方体と直方体(cube and cuboid)とは、辺どうしが直角に交わる立体を直方体、そのうち辺の長さがすべて等しいものを立方体と呼ぶものであり、$\mathbb{R}^n$ では区間の直積 $\prod_i[a_i,b_i]$ が座標軸に平行な直方体である。線形独立なベクトル $v_i$ が張る $\{u+\sum t_iv_i\mid 0\le t_i\le1\}$ を平行体といい、単位立方体の 1 次変換による像である。$n$ 次元立方体の $k$ 次元の面は $\binom nk2^{n-k}$ 個あり、立方体 $[-1,1]^n$ を保つ直交変換は符号つき置換行列の $2^n n!$ 個である。半開の二進立方体は世代ごとに $\mathbb{R}^n$ を分割し、異なる世代のものは入れ子か交わらないかで、空でない開集合は互いに交わらない可算個の二進立方体の和集合になる。
立方体(cube)とは、すべての辺の長さが等しく、辺どうしが直角に交わる立体であり、直方体(cuboid)とは、辺どうしが直角に交わる立体である。$\mathbb{R}^n$ では、区間の直積 $[a_1,b_1]\times\dots\times[a_n,b_n]$ を(座標軸に平行な)直方体といい、辺の長さ $b_i-a_i$ がすべて等しいものを立方体という。さらに直角という条件を外し、線形独立なベクトルで張られる立体を 平行体(parallelepiped)という。$n=2$ では正方形・長方形・平行四辺形、$n=3$ では立方体・直方体・平行六面体になる。
立方体は、幾何では最も基本的な多面体の 1 つであり、解析では開集合や測度を調べるときの「小さな箱」として、位相では $[0,1]^n$ としてホモトピーの定義に現れる。この記事では、立方体・直方体・平行体を定義し、$n$ 次元立方体の面の個数、立方体を自分自身に重ねる直交変換の群、平行体が立方体の 1 次変換による像であること、二進立方体による開集合の分解を証明する。
$a_i< b_i$($i=1,\dots,n$)とする。$\mathbb{R}^n$ の部分集合
$$
[a_1,b_1]\times\dots\times[a_n,b_n]=\{x\in\mathbb{R}^n\mid a_i\le x_i\le b_i\ (i=1,\dots,n)\}
$$
を 閉直方体 という。区間を開区間 $(a_i,b_i)$ にしたものを 開直方体、$[a_i,b_i)$ にしたものを 半開直方体 という。$b_i-a_i$ を辺の長さといい、辺の長さがすべて等しい値 $\ell$ のとき、それぞれ 閉立方体・開立方体・半開立方体(辺の長さ $\ell$)という。$I^n:=[0,1]^n$ を 単位立方体 という。
$n=1$ では直方体は区間、$n=2$ では辺が座標軸に平行な長方形である。解析で「立方体」とだけいうときは、多くの場合この座標軸に平行なものを指す。点 $x$ を中心とする開立方体は、上限ノルム $\|y\|_\infty:=\max_i|y_i|$ の開球
$$
\{y\in\mathbb{R}^n\mid\|y-x\|_\infty< \delta\}=\prod_{i=1}^n(x_i-\delta,x_i+\delta)
$$
であり、その辺の長さは $2\delta$ である(Axl20 §5C、p. 136)。$\mathbb{R}^n$ の部分集合が開集合であることは、各点を中心とする開立方体がその集合に含まれることと同じである(同ページ)。
座標軸の向きに限らない立方体・直方体は、次の平行体の特別な場合として定める。
$u\in\mathbb{R}^n$ とし、$v_1,\dots,v_k\in\mathbb{R}^n$ を線形独立なベクトルとする。
$$
P(u;v_1,\dots,v_k):=\Bigl\{u+\sum_{i=1}^kt_iv_i\Bigm| 0\le t_i\le1\ (i=1,\dots,k)\Bigr\}
$$
を、$v_1,\dots,v_k$ を辺とする $k$ 次元の平行体 という。$k=2$ のものを平行四辺形、$k=3$ のものを平行六面体という。$v_1,\dots,v_k$ がどの 2 つも直交するとき 直方体、さらに長さ $|v_i|$ がすべて等しいとき 立方体 という。
閉直方体 $\prod_i[a_i,b_i]$ は $P(a;(b_1-a_1)e_1,\dots,(b_n-a_n)e_n)$($a=(a_1,\dots,a_n)$、$e_i$ は標準基底)なので、def-cc-box の閉直方体・閉立方体は def-cc-parallelotope の意味でも直方体・立方体である。Axl24 は $t_i$ を開区間 $(0,1)$ に動かした $n$ 次元の集合を parallelepiped と呼び、辺が正規直交基底の正の数倍であるものを box と呼んでいる(7.102、p. 289、7.105、p. 290)。どちらの流儀でも、平行体の閉包・内部をとれば互いに移り合う。$n=3$ の立方体は、各面が合同な正方形で各頂点に 3 枚の面が集まる 正多面体 であり、正六面体 ともいう。
2:$|v_3|^2=\frac14+\frac1{12}+\frac23=1$、$v_1\cdot v_2=v_1\cdot v_3=\frac12$、$v_2\cdot v_3=\frac14+\frac{\sqrt3}2\cdot\frac{\sqrt3}6=\frac12$ である。各面は 2 本の辺 $v_i,v_j$ が張る平行四辺形で、$|v_i|=|v_j|=1$、$\cos\angle(v_i,v_j)=\frac12$ だから、どれも 1 辺 $1$、角 $60^\circ$ のひし形である。$v_1\cdot v_2\ne0$ なので直方体でない。
3:$I^3$ の辺は、2 つの座標を $0$ か $1$ に固定し残りの座標を $[0,1]$ で動かした線分である。固定した 2 つの座標の和が $s$ なら、平面との交点の残りの座標は $\frac32-s$ で、これが $[0,1]$ に入るのは $s=1$ のときだけで、そのとき値は $\frac12$ である。よって平面は 12 本の辺のうち 6 本とだけ、座標が $(0,\frac12,1)$ の並べ替えの 6 点で交わり、切り口はこの 6 点の凸包である。これらの点は中心 $c=(\frac12,\frac12,\frac12)$ からの距離がすべて $\frac{\sqrt2}2$ で、$(1,\frac12,0)$、$(\frac12,1,0)$、$(0,1,\frac12)$、$(0,\frac12,1)$、$(\frac12,0,1)$、$(1,0,\frac12)$ の順に隣どうしの距離もすべて $\frac{\sqrt2}2$ である。$c$ と隣り合う 2 頂点は 1 辺 $\frac{\sqrt2}2$ の正三角形をなし、この 6 つの正三角形で切り口が埋まるので、切り口は正六角形である。$\square$
以下、原点を中心とする立方体
$$
K_n:=[-1,1]^n=\{x\in\mathbb{R}^n\mid \pm x_i\le1\ (i=1,\dots,n)\}
$$
を考える。$K_n$ は $2n$ 個の 1 次不等式で表される凸な 多面体 であり、その面・頂点・辺は 多面体 の定義「面・頂点・辺・ファセット」の意味でとる($c\cdot x\le\delta$ が $K_n$ の上で成り立つときの $K_n\cap\{c\cdot x=\delta\}$)。頂点が成分 $\pm1$ の $2^n$ 点であることは 多面体 の例「立方体の頂点」で確かめられている。ここでは全次元の面を数える。
$J\subset\{1,\dots,n\}$ と、$J$ の外の添字に符号を割り当てる写像 $\varepsilon\colon\{1,\dots,n\}\setminus J\to\{1,-1\}$ について、
$$
F(J,\varepsilon):=\{x\in K_n\mid x_i=\varepsilon_i\ (i\notin J)\}
$$
とおく。$J$ の座標は $[-1,1]$ を自由に動き、$J$ の外の座標は $\pm1$ に固定される。
1:$c\in\mathbb{R}^n$ について、$x\in K_n$ の上の $c\cdot x=\sum_ic_ix_i$ の最大値は $M(c):=\sum_i|c_i|$ である。実際、$|x_i|\le1$ から $c_ix_i\le|c_i|$ で、等号は $c_i>0$ なら $x_i=1$、$c_i< 0$ なら $x_i=-1$ のとき、$c_i=0$ なら常に成り立つ。したがって、すべての $x\in K_n$ で $c\cdot x\le\delta$ となるのは $\delta\ge M(c)$ のときで、面 $K_n\cap\{c\cdot x=\delta\}$ は $\delta>M(c)$ なら空、$\delta=M(c)$ なら
$$
\{x\in K_n\mid x_i=\operatorname{sgn}c_i\ (c_i\ne0)\}=F(J,\varepsilon),\qquad J=\{i\mid c_i=0\},\ \varepsilon_i=\operatorname{sgn}c_i
$$
である。逆に $F(J,\varepsilon)$ は、$c_i:=\varepsilon_i$($i\notin J$)、$c_i:=0$($i\in J$)、$\delta:=n-|J|$ とした面である。
$F(J,\varepsilon)$ の上で定数になる座標はちょうど $J$ の外の座標で、その値が $\varepsilon$ なので、$F(J,\varepsilon)$ から $(J,\varepsilon)$ が読み取れる。次元:$F(J,\varepsilon)$ はアフィン部分空間 $L=\{x\mid x_i=\varepsilon_i\ (i\notin J)\}$ に含まれ、$L$ の次元は $|J|$ である。$x^0$ を $x^0_i=\varepsilon_i$($i\notin J$)、$x^0_i=0$($i\in J$)で定めると、$x^0$ と $x^0+e_j$($j\in J$)は $F(J,\varepsilon)$ の点で、これらは $L$ をアフィンに張る。よって $F(J,\varepsilon)$ を含む最小のアフィン部分空間は $L$ で、次元は $|J|$ である。
2:$k$ 次元の面は $|J|=k$ の $F(J,\varepsilon)$ と 1 対 1 に対応する。$J$ の選び方が $\binom nk$ 通り、$\varepsilon$ の選び方が $2^{n-k}$ 通りである。
3:二項定理 により $\sum_k(-1)^k\binom nk2^{n-k}=(2-1)^n=1$ である。$\square$
| $n$ | $f_0$(頂点) | $f_1$(辺) | $f_2$ | $f_3$ | $f_4$ |
|---|---|---|---|---|---|
| $2$(正方形) | $4$ | $4$ | $1$ | ||
| $3$(立方体) | $8$ | $12$ | $6$ | $1$ | |
| $4$ | $16$ | $32$ | $24$ | $8$ | $1$ |
$n=3$ では 3 の等式は $8-12+6-1=1$ で、$K_3$ 自身の項 $f_3=1$ を移項すると、頂点・辺・面の個数についての $8-12+6=2$ になる(Eulerの多面体定理)。$n=4$ の立方体(4 次元超立方体)は 16 個の頂点、32 本の辺、24 枚の正方形、8 個の立方体の面をもつ。
$K_n$ を自分自身に移す直交変換の全体
$$
\operatorname{Sym}(K_n):=\{A\in\mathrm O(n)\mid A(K_n)=K_n\}
$$
は 直交群 $\mathrm O(n)$ の部分群である。$\sigma$ を $\{1,\dots,n\}$ の置換、$\varepsilon_1,\dots,\varepsilon_n\in\{1,-1\}$ として $Ae_i=\varepsilon_ie_{\sigma(i)}$ で定まる行列を 符号つき置換行列 という。各列にちょうど 1 つ $\pm1$ があり、ほかの成分は $0$ である。
$n\ge1$ とする。$\operatorname{Sym}(K_n)$ はちょうど符号つき置換行列の全体であり、位数は $2^n\,n!$ である。そのうち行列式が $1$ のもの(回転)は指数 $2$ の部分群をなし、位数は $2^{n-1}\,n!$ である。
符号つき置換行列 $A$ は、$x$ の座標を並べ替えて符号を付けるだけなので $\max_i|(Ax)_i|=\max_i|x_i|$ を保ち、$A(K_n)=K_n$ である。列は互いに直交する単位ベクトルなので $A\in\mathrm O(n)$ である。
逆に $A\in\operatorname{Sym}(K_n)$ とする。$x\in K_n$ なら $|x|^2=\sum_ix_i^2\le n$ で、等号はすべての $i$ で $|x_i|=1$ のとき、すなわち $x$ が頂点の集合 $V:=\{1,-1\}^n$ の点のときに限る。$A$ は長さを保ち $K_n$ を $K_n$ に移すので、$A(V)\subset V$ である。$v:=(1,\dots,1)$ とおくと $v$ と $v-2e_i$ はともに $V$ の点なので、
$$
Ae_i=\tfrac12\bigl(Av-A(v-2e_i)\bigr)
$$
は、成分が $\pm1$ のベクトル 2 つの差の半分であり、成分は $-1,0,1$ のどれかである。$|Ae_i|=1$ なので、ちょうど 1 つの成分が $\pm1$ で、ほかは $0$ である。すなわち $Ae_i=\varepsilon_ie_{\sigma(i)}$ と書ける。$A$ の列は互いに直交するので $i\ne j$ なら $\sigma(i)\ne\sigma(j)$ であり、$\sigma$ は置換である。
個数は $\sigma$ の選び方 $n!$ と符号の選び方 $2^n$ の積である。$\det A=\operatorname{sgn}(\sigma)\prod_i\varepsilon_i$ なので、$\det\colon\operatorname{Sym}(K_n)\to\{1,-1\}$ は準同型で、$\operatorname{diag}(-1,1,\dots,1)$ の行列式が $-1$ だから全射である。その核の位数は $2^n\,n!/2$ である。$\square$
$n=2$ では位数 $8$ の正方形の対称性の群(二面体群)、$n=3$ では位数 $48$ で、回転は $24$ 個である。$n=3$ の回転の群は 正多面体群 の $O$ であり、立方体の 4 本の対角線の置換として対称群 $\mathfrak S_4$ と同型になる(正多面体群 の定理「頂点・対角線・半回転の組の置換」)。
$v_1,\dots,v_n\in\mathbb{R}^n$ を線形独立とし、$T$ を $Te_i=v_i$ で定まる正則な行列とする。
1:$x=(t_1,\dots,t_n)\in I^n$ について $u+Tx=u+\sum_it_iv_i$ だから定義そのものである。
2:$P:=\phi(I^n)$ とする。$c\in\mathbb{R}^n$ について $c\cdot\phi(x)=(T^{\mathsf T}c)\cdot x+c\cdot u$ なので、「$P$ の上で $c\cdot y\le\delta$」と「$I^n$ の上で $(T^{\mathsf T}c)\cdot x\le\delta-c\cdot u$」は同値で、そのとき $\phi$ は $I^n\cap\{(T^{\mathsf T}c)\cdot x=\delta-c\cdot u\}$ を $P\cap\{c\cdot y=\delta\}$ に移す。$T^{\mathsf T}$ は正則なので、$I^n$ を支持する組 $(c',\delta')$ はすべて $c'=T^{\mathsf T}c$、$\delta'=\delta-c\cdot u$ の形に書ける。よって $\phi$ は面と面を 1 対 1 に対応させる。$\phi$ はアフィンな全単射なので、アフィン部分空間の次元を保つ。$I^n=\phi_0(K_n)$($\phi_0(x)=\frac12(x+v)$、$v=(1,\dots,1)$)に同じ議論を当てると、$I^n$ の面の個数は thm-cc-faces の $K_n$ の個数に等しい。$\square$
平行体の体積は辺のベクトルの行列式で測られる。変数変換公式(多変数積分) を開立方体 $(0,1)^n$ と線形写像 $T$ に当てると、$u+T((0,1)^n)$ の Lebesgue 測度は $\int_{(0,1)^n}|\det T|\,dx=|\det T|$ である。平行体の境界は有限個の超平面に含まれ測度 $0$ なので、
$$
\operatorname{vol}P(u;v_1,\dots,v_n)=|\det(v_1\ v_2\ \cdots\ v_n)|
$$
となる(行列式)。ex-cc-examples の 2 の平行六面体では、行列式は $1\cdot\frac{\sqrt3}2\cdot\frac{\sqrt6}3=\frac{\sqrt2}2$ で、同じ辺の長さ $1$ の立方体の体積 $1$ より小さい。一般に $|\det(v_1\ \cdots\ v_n)|\le\prod_i|v_i|$ であり、等号は辺が直交する、すなわち直方体のときに限る(Hadamardの不等式(行列式))。$k< n$ のときの $k$ 次元の体積は、Gram行列 $(v_i\cdot v_j)$ の行列式の平方根で与えられる(Cauchy–Binetの公式)。
解析では、半開立方体を規則正しく並べた族が使われる。$k\in\mathbb{Z}$ について、
$$
\mathcal D_k:=\Bigl\{2^{-k}\bigl(m+[0,1)^n\bigr)\Bigm| m\in\mathbb{Z}^n\Bigr\},\qquad \mathcal D:=\bigcup_{k\in\mathbb{Z}}\mathcal D_k
$$
とおき、$\mathcal D_k$ の元を第 $k$ 世代の 二進立方体(dyadic cube)という。$Q=2^{-k}(m+[0,1)^n)$ は辺の長さ $2^{-k}$ の半開立方体 $\prod_i[m_i2^{-k},(m_i+1)2^{-k})$ で、直径は $\sqrt n\,2^{-k}$ である。
1:$x\in Q=2^{-k}(m+[0,1)^n)$ は、各 $i$ で $m_i\le2^kx_i< m_i+1$、すなわち $m_i=\lfloor2^kx_i\rfloor$ と同値である(床関数)。よって $x$ を含む $\mathcal D_k$ の元はちょうど 1 つである。
2:正の整数 $N$ と実数 $t$ について $\lfloor t/N\rfloor=\lfloor\lfloor t\rfloor/N\rfloor$ が成り立つ($q:=\lfloor\lfloor t\rfloor/N\rfloor$ とおくと $qN\le\lfloor t\rfloor\le t$ と、$\lfloor t\rfloor\le qN+N-1$ から $t< qN+N$ が出る)。$N=2^{l-k}$ とし、$y\in Q'=2^{-l}(m'+[0,1)^n)$ をとると、1 により $\lfloor2^ly_i\rfloor=m'_i$ だから
$$
\lfloor2^ky_i\rfloor=\Bigl\lfloor\frac{2^ly_i}N\Bigr\rfloor=\Bigl\lfloor\frac{m'_i}N\Bigr\rfloor
$$
であり、右辺は $y$ によらない。よって $Q'$ の点はすべて $\mathcal D_k$ の同じ元 $Q''$ に入り、$Q'\subset Q''$ である。1 により $Q=Q''$ か $Q\cap Q''=\emptyset$ なので、主張が従う。
3:$Q=2^{-k}(m+[0,1)^n)$ は、各座標の区間 $[m_i2^{-k},(m_i+1)2^{-k})$ を中点で 2 つの半開区間に分けた積で、$\mathcal D_{k+1}$ の $2^n$ 個の元 $2^{-k-1}(2m+\eta+[0,1)^n)$($\eta\in\{0,1\}^n$)の互いに交わらない和集合である。$\square$
$G\subset\mathbb{R}^n$ を空でない開集合とする。辺の長さが $1$ 以下の二進立方体($\bigcup_{k\ge0}\mathcal D_k$ の元)の族で、互いに交わらず、和集合が $G$ に等しい可算族が存在する。
$x\in G$ とする。$G$ は開集合なので、$|y-x|< r$ なら $y\in G$ となる $r>0$ がある。$\sqrt n\,2^{-k}< r$ となる $k\ge0$ をとると、$x$ を含む $\mathcal D_k$ の元は直径が $r$ 未満なので $G$ に含まれる。したがって、$x\in Q\subset G$ を満たす $Q\in\bigcup_{k\ge0}\mathcal D_k$ があり、そのうち世代 $k$ が最小のものを $Q_x$ とする(1 により世代ごとに $x$ を含む元は 1 つなので、$Q_x$ は一意に決まる)。
$x,y\in G$ について $Q_x\cap Q_y\ne\emptyset$ とし、世代をそれぞれ $k_x\ge k_y$ とする。thm-cc-dyadic の 2 により $Q_x\subset Q_y$ なので、$x\in Q_y\subset G$ である。$Q_x$ の世代の最小性から $k_x\le k_y$、よって $k_x=k_y$ で、同じ世代の交わる元は等しいので $Q_x=Q_y$ である。こうして $\{Q_x\mid x\in G\}$ は互いに交わらない族で、和集合は $G$ である。$\mathcal D$ は $\mathbb{Z}\times\mathbb{Z}^n$ で添字づけられるので可算であり(可算集合)、この族も可算である。$\square$
開集合が開立方体の可算個の和集合であることは Axl20 5.38 (a)(p. 137)にあるが、そこでは互いに交わらないことは求めていない。thm-cc-open は、半開の二進立方体にすれば交わらないようにできることを述べている。二進立方体の入れ子の性質は、Calderón–Zygmund分解 や Lebesgue測度 の構成で、立方体を「止める」か「さらに分ける」かを選ぶ議論の土台になる。
| 定理 | 外す仮定 | 例 | 成り立たなくなる結論 |
|---|---|---|---|
| thm-cc-symmetry | 辺の長さがすべて等しいこと | $n=2$、直方体 $R=[-1,1]\times[-2,2]$ | 対称性の群の位数が $2^n\,n!=8$ |
| thm-cc-dyadic の 2 | 立方体が二進の格子に揃っていること | $n=1$、$[0,1)$ と $[\frac12,\frac32)$ | 交わるなら一方が他方を含む |
| thm-cc-dyadic の 1 | 立方体が半開であること | $n=1$、閉区間 $[m,m+1]$($m\in\mathbb{Z}$)の族 | 族の元が互いに交わらない |
1 行目:$A\in\mathrm O(2)$ が $A(R)=R$ を満たすとする。$x\in R$ なら $|x|^2\le1+4$ で、等号は 4 頂点 $(\pm1,\pm2)$ のときに限るので、$A$ は頂点を頂点に移す。$Ae_1=\frac12\bigl(A(1,2)-A(-1,2)\bigr)$ は頂点 2 つの差の半分なので、$(0,0)$、$(\pm1,0)$、$(0,\pm2)$、$(\pm1,\pm2)$ のどれかであり、長さが $1$ だから $Ae_1=\pm e_1$ である。$Ae_2$ は $Ae_1$ に直交する単位ベクトルなので $\pm e_2$ である。よって $A$ は $\operatorname{diag}(\pm1,\pm1)$ の 4 つに限られ(これらは $R$ を保つ)、位数は $4\ne8$ である。正方形の対称性のうち $90^\circ$ 回転は $R$ を保たない。
2 行目:$[0,1)$ と $[\frac12,\frac32)$ は辺の長さ $1$ の半開区間で、交わり $[\frac12,1)$ は空でないが、どちらも他方を含まない($0\notin[\frac12,\frac32)$、$\frac54\notin[0,1)$)。$[\frac12,\frac32)$ はどの $\mathcal D_k$ の元でもない。
3 行目:$[0,1]$ と $[1,2]$ はどちらも辺の長さ $1$ の閉立方体($n=1$)で、$1$ を共有する。閉立方体で同じ構成をすると、隣り合う立方体が境界で交わり、族は互いに交わらない族にならない。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する