ハイパーキューブ

次の透視投影では、立方体は 3 立方体、テッセラクト (tesseract)は 4 立方体です。

幾何学において、超立方体(ハイパーキューブ)、正方形n = 2)と立方体n = 3 )のn次元類似体です。n = 4の特殊なケースは、テッセラクト(立方体)と呼ばれます。超立方体は、閉じたコンパクトな図形で、その 1 次元の骨格は、空間の各次元に揃い、互いに垂直で長さが同じ、反対向きの平行線分のグループで構成されます。単位超立方体のn次元における最長の対角線は です。 n{\displaystyle {\sqrt {n}}}

n次元超立方体は、一般的にはn立方体、あるいはn次元立方体と呼ばれることもあります。[ 1 ] [ 2 ]測度多面体という用語(Elte, 1912に由来)[ 3 ]も使用され、特にHSM Coxeterの研究では、超立方体をγn多面体と呼んでいます[ 4 ]

超立方体は、超長方形( n 直交体とも呼ばれる) の特殊なケースです。

単位超立方体とは、辺の長さが1単位である超立方体です。多くの場合、R n内の2 n個の点(各座標が0または1)を頂点とする超立方体は単位超立方体と呼ばれます。

工事

次元数によって

点から四次元体を作成する方法を示すアニメーション。

ハイパーキューブは、図形の次元数を増やすことで定義できます。

0 – 点は次元 0 の超立方体です。
1 – この点を 1 単位の長さだけ移動すると、線分が作成され、それが 1 次元の単位超立方体になります。
2 – この線分をその長さだけ垂直方向に移動すると、2 次元の正方形が形成されます。
3 – 正方形を、それが置かれている平面に対して垂直な方向に 1 単位の長さだけ移動すると、3 次元の立方体が生成されます。
4 – 立方体を 1 単位長さだけ 4 次元に移動すると、4 次元単位超立方体 (単位四次元立方体) が生成されます。

これは任意の次元数に一般化できます。この体積を掃き出すプロセスは、数学的にはミンコフスキー和として形式化できます。d次元超立方体は、互いに直交するd本の単位長さの線分のミンコフスキー和であり、したがってゾノトープの例です。

ハイパーキューブの1スケルトンはハイパーキューブ グラフです。

頂点座標

回転する四次元立方体の投影。

次元の単位超立方体は、直交座標がそれぞれ または に等しい点すべての凸包である。これらの点はその頂点である。これらの座標を持つ超立方体は、単位区間のコピーの直積でもある。周囲空間の原点を中心とする別の単位超立方体は、この超立方体から を平行移動させることで得られる。これは、直交座標のベクトルが である点 の凸包である。n{\displaystyle n}2n{\displaystyle 2^{n}}n{\displaystyle n}0{\displaystyle 0}1{\displaystyle 1}[01]n{\displaystyle [0,1]^{n}}n{\displaystyle n}[01]{\displaystyle [0,1]}2n{\displaystyle 2^{n}}

±12±12±12{\displaystyle \left(\pm {\frac {1}{2}},\pm {\frac {1}{2}},\cdots ,\pm {\frac {1}{2}}\right)\!.}

ここで、記号 は各座標が と等しいか と等しいことを意味します。この単位超立方体は の直積でもあります。任意の単位超立方体の辺の長さは で、次元の体積はです。 ±{\displaystyle \pm}1/2{\displaystyle 1/2}1/2{\displaystyle -1/2}[1/21/2]n{\displaystyle [-1/2,1/2]^{n}}1{\displaystyle 1}n{\displaystyle n}1{\displaystyle 1}

座標 を持つ点の凸包として得られる -次元超立方体、あるいはそれと同義の直積として得られる -次元超立方体は、頂点座標がより単純な形であることから、しばしば考慮される。その辺の長さは、-次元の体積は である。 n{\displaystyle n}±1±1±1{\displaystyle (\pm 1,\pm 1,\cdots ,\pm 1)}[11]n{\displaystyle [-1,1]^{n}}2{\displaystyle 2}n{\displaystyle n}2n{\displaystyle 2^{n}}

あらゆる超立方体は、その境界に含まれるより低次元の超立方体を面として持つことができる。次元の超立方体は、次元の面、すなわち面を持つことができる。すなわち、(次元)線分には端点があり、(次元)正方形には辺があり、次元立方体には正方形の面があり、(次元)四次元立方体は面として三次元立方体を持つ。次元の超立方体の頂点の数は(例えば、通常の次元立方体には頂点がある)。 [ 5 ]n{\displaystyle n}2n{\displaystyle 2n}n1{\displaystyle n-1}1{\displaystyle 1}2{\displaystyle 2}2{\displaystyle 2}4{\displaystyle 4}3{\displaystyle 3}6{\displaystyle 6}4{\displaystyle 4}8{\displaystyle 8}n{\displaystyle n}2n{\displaystyle 2^{n}}3{\displaystyle 3}238{\displaystyle 2^{3}=8}

-次元超立方体の境界に含まれる -次元超立方体(以下、単に -立方体と呼ぶ)の数は メートル{\displaystyle m}メートル{\displaystyle m}n{\displaystyle n}

Eメートルn2nメートルnメートル{\displaystyle E_{m,n}=2^{nm}{n \choose m}}, [ 6 ]     ここで、は の階乗を表す。nメートルn!メートル!nメートル!{\displaystyle {n \choose m}={\frac {n!}{m!\,(nm)!}}}n!{\displaystyle n!}n{\displaystyle n}

例えば、立方体()の境界には、立方体()、正方形()、線分()、頂点()が含まれます。この同一性は、単純な組み合わせ論的議論によって証明できます。すなわち、超立方体の各頂点に対して、その頂点に接する辺の集合を選択する方法があります。これらの集合のそれぞれは、対象とする頂点に接する 次元面の1つを定義します。これを超立方体のすべての頂点に対して行うと、超立方体の 次元面のそれぞれは、その頂点の数だけ数えられ、その数で割る必要があります。 4{\displaystyle 4}n4{\displaystyle n=4}8{\displaystyle 8}3{\displaystyle 3}24{\displaystyle 24}2{\displaystyle 2}32{\displaystyle 32}1{\displaystyle 1}16{\displaystyle 16}0{\displaystyle 0}2n{\displaystyle 2^{n}}nメートル{\displaystyle {\tbinom {n}{m}}}メートル{\displaystyle m}メートル{\displaystyle m}メートル{\displaystyle m}2メートル{\displaystyle 2^{m}}2nnメートル{\displaystyle 2^{n}{\tbinom {n}{m}}}

超立方体の面の数を使用して、その境界の - 次元体積を計算できます。その体積は- 次元超立方体の体積の倍です。つまり、 は超立方体の辺の長さです。 n1{\displaystyle (n-1)}2n{\displaystyle 2n}n1{\displaystyle (n-1)}2nsn1{\displaystyle 2ns^{n-1}}s{\displaystyle s}

これらの数値は線形再帰関係によって生成することもできます。

Eメートルn2Eメートルn1+Eメートル1n1{\displaystyle E_{m,n}=2E_{m,n-1}+E_{m-1,n-1}\!}、 、および、、または の場合。E001{\displaystyle E_{0,0}=1}Eメートルn0{\displaystyle E_{m,n}=0}n<メートル{\displaystyle n<m}n<0{\displaystyle n<0}メートル<0{\displaystyle m<0}

例えば、正方形を4つの頂点で延長すると、頂点ごとに1つの線分(辺)が追加されます。反対側の正方形を追加して立方体を形成すると、線分が追加されます。 E1312{\displaystyle E_{1,3}=12}

n立方体の拡張f ベクトルは、(簡潔には (2,1) n )を展開し、結果として得られる多項式の係数を読み取ることでも計算できます。例えば、四次元立方体の要素は (2,1) 4 = (4,4,1) 2 = (16,32,24,8,1) です。 2×+1n{\displaystyle (2x+1)^{n}}

次元超立方体の次元面の 数(OEISのシーケンスA038207Eメートルn{\displaystyle E_{m,n}}メートル{\displaystyle m}n{\displaystyle n}
メートル012345678910
nn立方体 名前 シュレーフリ・コクセター頂点0面エッジ1面フェイスツーフェイスセル3面4面5面6面7面8面9面10面
00キューブ ポイント・モノン()1
11キューブ 線分ディオン[ 7 ]{}21
22キューブ 正方形四角形{4}441
33キューブ 立方体六面体{4,3}81261
44キューブ テッセラクト・オクタコロン{4,3,3}16322481
55キューブペンテラクトデカ5トープ{4,3,3,3}32808040101
66キューブヘキセラクトドデカ-6-トープ{4,3,3,3,3}6419224016060121
77キューブヘプテラクトテトラデカ-7-トープ{4,3,3,3,3,3,3}12844867256028084141
88キューブオクタラクトヘキサデカ8トープ{4,3,3,3,3,3,3,3}2561024179217921120448112161
99キューブエネラクトオクタデカ-9-トープ{4,3,3,3,3,3,3,3,3}51223044608537640322016672144181
1010キューブデケラクトイコサ 10 トープ{4、3、3、3、3、3、3、3、3、3}1024512011520153601344080643360960180201

グラフ

n立方体は斜め直交投影によって通常の 2 n角形内に投影できます。ここでは、線分から 15 立方体への投影を示しています。

ペトリー多角形正投影図
線分四角キューブテッセラクト
5キューブ6キューブ7キューブ8キューブ
9キューブ10キューブ11キューブ 12キューブ
13キューブ 14キューブ 15キューブ

超立方体は、任意の次元数で表現できる数少ない正多面体族の1つである。 [ 8 ]

立方体族は、コクセターによってγ nと名付けられた3つの正多面体族の1つです。他の2つは、超立方体双対族、交差多面体β n )、単体 α n です。4つ目の族は、超立方体の無限モザイク化( δ n )です。

半正則多面体および一様多面体のもう 1 つの関連ファミリーは半超立方体です。これは、交互の頂点が削除され、ギャップに単体面が追加された超立方体で構成され、 nとラベル付けされています。

n立方体はその双対多面体(交差多面体) と組み合わせて複合多面体を形成できます。

( n −1)-単体との関係

n超立方体の辺のグラフは、( n −1)単体面格子のハッセ図同型である。これは、 n超立方体を、それぞれ ( n −1) 単体自身とヌル多面体に対応する2つの反対の頂点が垂直になるように配置することで確認できる。最上部の頂点に接続する各頂点は、( n −1 ) 単体の面(n −2 面)の1つに一意にマッピングされ、それらの頂点に接続する各頂点は単体のn −3 面の1つにマッピングされ、以下同様に、最下部の頂点に接続する頂点は単体の頂点にマッピングされる。

この関係は、一般多面体に適用可能な面格子列挙アルゴリズムは計算コストが高いため、 ( n −1)単体の面格子を効率的に生成するために使用できます。

一般化ハイパーキューブ

複素ヒルベルト空間では、一般化超立方体と呼ばれる正則複素多面体が定義され、γp n= p {4} 2 {3}... 2 {3} 2、または..実解はp = 2、すなわちγで存在する。2 n= γ n = 2 {4} 2 {3}... 2 {3} 2 = {4,3,..,3}。p > 2 の場合、それらは に存在する。は一般化( n −1)-立方体であり、頂点図形は正単体である。 Cn{\displaystyle \mathbb {C} ^{n}}

これらの直交投影図に見られる正多角形の周囲は、ペトリー多角形と呼ばれます。一般化された正方形(n = 2)は、赤と青が交互に並ぶp辺で縁取りされ、 nが2以上の立方体は黒のp辺で縁取りされて描かれます。

p一般化n立方体のm面要素の数は、pn頂点pn面である。[ 9 ]pnメートルnメートル{\displaystyle p^{nm}{n \choose m}}

一般化ハイパーキューブ
p =2p =3p =4p =5p =6p =7p =8
R2{\displaystyle \mathbb {R} ^{2}}γ2 2= {4} =4つの頂点 C2{\displaystyle \mathbb {C} ^{2}}γ3 29つの頂点 γ4 216頂点 γ5 225頂点 γ6 236頂点 γ7 249頂点 γ8 264頂点
R3{\displaystyle \mathbb {R} ^{3}}γ2 3= {4,3} =8つの頂点 C3{\displaystyle \mathbb {C} ^{3}}γ3 327頂点 γ4 364頂点 γ5 3125頂点 γ6 3216頂点 γ7 3343頂点 γ8 3512頂点
R4{\displaystyle \mathbb {R} ^{4}}γ2 4= {4,3,3} =16頂点 C4{\displaystyle \mathbb {C} ^{4}}γ3 481頂点 γ4 4256頂点 γ5 4625頂点 γ6 41296頂点 γ7 42401頂点 γ8 44096頂点
R5{\displaystyle \mathbb {R} ^{5}}γ2 5= {4,3,3,3} =32頂点 C5{\displaystyle \mathbb {C} ^{5}}γ3 5243頂点 γ4 51024頂点 γ5 53125頂点 γ6 57776頂点 γ7 516,807頂点 γ8 532,768 頂点
R6{\displaystyle \mathbb {R} ^{6}}γ2 6= {4,3,3,3,3} =64頂点 C6{\displaystyle \mathbb {C} ^{6}}γ3 6729頂点 γ4 64096頂点 γ5 615,625頂点 γ6 646,656頂点 γ7 6117,649 頂点 γ8 6262,144 頂点
R7{\displaystyle \mathbb {R} ^{7}}γ2 7= {4,3,3,3,3,3,3} =128頂点 C7{\displaystyle \mathbb {C} ^{7}}γ3 72187頂点 γ4 716,384頂点 γ5 778,125頂点 γ6 7279,936頂点 γ7 7823,543 頂点 γ8 72,097,152 頂点
R8{\displaystyle \mathbb {R} ^{8}}γ2 8= {4,3,3,3,3,3,3,3} =256頂点 C8{\displaystyle \mathbb {C} ^{8}}γ3 86561頂点 γ4 865,536頂点 γ5 8390,625 頂点 γ6 81,679,616頂点 γ7 85,764,801 頂点 γ8 816,777,216 頂点

指数関数との関係

任意の正の整数を別の正の整数で累乗すると、3番目の整数が生成されます。この3番目の整数は、指数に対応する次元数を持つn立方体に対応する特定の種類の図形数です。例えば、指数が2の場合、平方数または「完全平方」になります。これは、底と同じ辺の長さを持つ正方形に配置できます。同様に、指数が3の場合、完全立方体になります。これは、底と同じ辺の長さを持つ立方体に配置できる整数です。そのため、数を2または3に累乗する操作は、それぞれ「平方」および「立方」と呼ばれることがよくあります。ただし、高次の超立方体の名称は、高次の累乗では一般的に使用されていないようです。

参照

注記

  1. ^ Paul Dooren; Luc Ridder (1976). 「n次元立方体上の数値積分のための適応型アルゴリズム」 . Journal of Computational and Applied Mathematics . 2 (3): 207– 217. doi : 10.1016/0771-050X(76)90005-X .
  2. ^ Xiaofan Yang; Yuan Tang (2007年4月15日). 「n次元キューブネットワークにおける(4n − 9)/3診断アルゴリズム」 .情報科学. 177 (8): 1771– 1781. doi : 10.1016/j.ins.2006.10.002 .
  3. ^ Elte, EL (1912). 「IV, 5次元半正則多面体」.超空間の半正則多面体. オランダ:フローニンゲン大学. ISBN 141817968X{{cite book}}:ISBN / 日付の非互換性(ヘルプ
  4. ^ Coxeter 1973 、pp. 122–123、§7.2 図7.2Cを参照。
  5. ^ミロスラフ・ヴォジェホフスキー;ヤン・マシェク;ヤン・エリアシュ(2019年11月)。 「ハイパーキューブにおける距離ベースの最適サンプリング: N 体システムへの類似」。エンジニアリング ソフトウェアの進歩137 102709. doi : 10.1016/j.advengsoft.2019.102709ISSN 0965-9978 
  6. ^コクセター 1973、p.122、§7·25。
  7. ^ジョンソン、ノーマン W.; Geometries and Transformations、ケンブリッジ大学出版局、2018年、224ページ。
  8. ^ Noga Alon (1992). 「n次元立方体における伝達」 .離散応用数学. 37–38 : 9–11 . doi : 10.1016/0166-218X(92)90121-P .
  9. ^ Coxeter, HSM (1974), Regular complex polytopes , ロンドン&ニューヨーク: Cambridge University Press , p. 180, MR 0370328 

参考文献

家族アンB nI 2 ( p ) / D nE 6 / E 7 / E 8 / F 4 / G 2H n
正多角形三角形四角p角形六角形五角形
均一な多面体四面体八面体立方体デミキューブ十二面体二十面体
均一ポリクロロンペンタコロン16セルTesseractデミテッセラクト24セル120セル600セル
一様5次元多面体5単体5-オルソプレックス5-キューブ5デミキューブ
一様6次元多面体6単体6-オルソプレックス6-キューブ6デミキューブ1 222 21
一様7次元多面体7単体7-オルソプレックス7-キューブ7デミキューブ1 322 313 21
一様8次元多面体8単体8-オルソプレックス8-キューブ8デミキューブ1 422 414 21
一様9次元多面体9単体9-オルソプレックス9-キューブ9デミキューブ
一様10次元多面体10単体10-オルソプレックス10-キューブ10デミキューブ
n多面体n -単体n -オルソプレックスn -キューブn -デミキューブ1 k22 k1k 21n -五角形多面体
トピック:多面体族正多面体正多面体と複合多面体の一覧多面体の演算