■n次元の立方体と直角三角錐(その61)

 fkをn次元多面体のk次元面の数とし,

  (f0,f1,・・・,fn-2,fn-1)

を構成要素とするn次元正多胞体は,オイラー・ポアンカレの定理:

  f0−f1+f2−・・・+(−1)^(n-1)fn-1=1−(−1)^n

すなわち,nが奇数なら2,偶数なら0を満たす.偶数次元のオイラー・ポアンカレの公式は定数項がない同次式である.

 同次式を避けるために,n次元面fn=1を加えると

  f0−f1+f2−・・・+(−1)^(n-1)fn-1+(−1)^nfn=1

  Σ(0,n)(−1)^jfj=1

が成り立つ.

 この定理(n次元多面体の構成要素数:オイラー関係式)は正多胞体に限らず,n次元凸多胞体について常に成立する.たとえば,n=2についてはv=e,n=3についてはv−e+f=2となるが,凸多面体に関する最も有名な公式であろう.

 今回のテーマは,置換多面体{3,3,・・・,3}(1,1,・・・,1,1}およびその正軸体版{3,3,・・・,4}(1,1,・・・,1,1}対する面数公式である.

===================================

【1】f0,f1とfn-1

 ひとつの辺を構成する頂点数をk1(常に2),ひとつの面を構成する辺数をk2,・・・,ひとつのn次元多胞体を構成する(n−1)次元胞数をknで表すと

  n次元正(n+1)胞体={2,3,4,・・・,n+1}

  n次元正2n胞体={2,4,6,・・・,2n}

  n次元正2^n胞体={2,3,4,・・・,n,2^n}

となる.

 頂点数f0は対称領域への分割数Πkjで表されるから,それぞれの基本単体数gと等しくなり,置換多面体の頂点数は(n+1)!,その正軸体版の頂点数は2^n・n!となる.

 また,(n−1)次元胞数は,それぞれ

  Σ(n+1,k+1)=2(2^n−1)

  Σ(n,k)2^(n-k)=Σ(n,k+1)2^(k+1)=3^n−1

である.→(その60)参照

 また,単純多面体(頂点の次数はn)であるから

  2f1=nf0

が成り立つ.

[1]置換多面体

  f0=(n+1)!

  f1=n/2・f0

  fn-1=2(2^n−1)

 n=2 → f0=6,f1=6

 n=3 → f0=24,f1=36,f2=14

[2]正軸体版

  f0=2^n・n!

  f1=n/2・f0

  fn-1=3^n−1

 n=2 → f0=8,f1=8

 n=3 → f0=48,f1=72,f2=26

===================================

【2】デーン・サマービル関係式

 各頂点がn本の辺上にあるn価のn次多面体(単純多面体)に対しては,デーン・サマービル関係式

  fk=Σ(0,k)(−1)^j(n−j,n−k)fj

が成り立つ.

 単純n次多面体に対して,与えられたj次面を含むk次面の数は(n−j,n−k)になる.k=nのときがオイラー関係式であるが,オイラー関係式は単純多面体だけでなく任意の多面体に対して成り立つ.

 デーンは1905年に5次元においてこの関係式を証明した.およそ20年後の1927年,サマービルが一般の場合を証明した.

−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−

[補]単純多面体に対しては,デーン・サマービル関係式

  fk=Σ(0,k)(−1)^j(n−j,n−k)fj

単体的多面体に対しては,デーン・サマービル関係式

  fk-1=Σ(k,n)(−1)^n-j(j,k)fj-1

が成り立つ.そして,

  (f0,f1,・・・,fn-2,fn-1)

をうまく並べるとパスカルの三角形に似た再帰公式が得られる.

 [参]ツィーグラー「凸多面体の数学」シュプリンガー・フェアラーク東京

===================================

【3】fk

  fk=Σ(0,k)(−1)^j(n−j,n−k)fj

において,k=1とおくと

  f1=(n−0,n−1)f0−f1=nf0−f1

  →f1=nf0/2

 同様に

  f2=(n−0,n−2)f0−(n−1,n−2)f1+f2=n(n−1)/2f0−(n−1)f1+f2

  →f1=nf0/2,f2は不明

  f3=(n−0,n−3)f0−(n−1,n−3)f1+(n−2,n−3)f2−f3=n(n−1)(n−2)/6f0−(n−1)(n−2)/2f1+(n−2)f2−f3

  →f3=n(n−1)(n−2)/12f0−(n−1)(n−2)/4f1+(n−2)/2f2

  →f3=−n(n−1)(n−2)/24f0+(n−2)/2f2

  f4=(n−0,n−4)f0−(n−1,n−4)f1+(n−2,n−4)f2−(n−3,n−4)f3+f4=n(n−1)(n−2)(n−3)/24f0−(n−1)(n−2)(n−3)/6f1+(n−2)(n−3)/2f2−(n−3)f3+f4

  →−n(n−1)(n−2)(n−3)/24f0+(n−2)(n−3)/2f2−(n−3)f3=0に

  f3=−n(n−1)(n−2)/24f0+(n−2)/2f2

を代入すると0=0.→どこかおかしい???

===================================