■オイラーの多面体定理とデーン・サマーヴィル関係式(その31)

 fベクトルとhベクトルは,母関数を使えば大変見通しよく説明することができる.

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

 多面体Pの母関数を

  F(t)=Σ(0,n)fj-1・t^j

で定義する.f-1=1

 このとき,

  H(t)=(1−t)^nF(t/(1−t))=Σ(0,n)fj-1・t^j(1−t)^(n-j)

はn次の多項式であり,

  H(t)=Σ(0,n)hp・t^p

と書くことができる.

 逆に,

  F(t)=(1+t)^nH(t/(1+t))==Σ(0,n)fj-1・t^j

であり,

  hp=Σ(0,p)(−1)^(p-j)(n−j,n−p)fjー1,0≦p≦n

  fj-1=Σ(0,j)(n−p,n−j)hp,0≦j≦n

となる.

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

 したがって,fjを与えることとhpを与えることは同値である.

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

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

が成り立つことは,

  F(t−1)=(−1)^nF(−t)

  H(t)=t^nH(1/t)

が成立すること,あるいは,

  hp=hn-p

が成り立つことと同値である.

  F(t/(1−t))=H(t)/(1−t)^n=Σ(0,n)fj-1・t^j/(1−t)^j

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

h0=1,h1=f1-d,・・・h0+h1+・・・+hd=fd-1

単体的凸多面体に対する

[1]デーン・サマーヴィル関係式はhi=hd-1, i=0-d

[2]上限予想の不等式はhi<=(v-d+i-1,i), i=0-[d/2]

[3]下限予想の不等式はh1<=hi, i=2-(d-1)

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

一般次元における単体的凸多面体ぼfベクトルを決定するという問題は、マクマレンがhベクトルを駆使して提唱し、マクマレンのg予想と呼ばれている。

正の整数fとiが与えられたとき、

f=(ni,i)+(ni-1,i-1)+・・・+(nj,j), ni>ni-1>・・・>nj>=1

なる表示が一意に存在する。このとき

f(i)=(ni+1,i+1)+(ni-1+1,i)+・・・+(nj+1,j+1), 0(i)=0

と定義する。

たとえば、14=(5,3)+(3,2)+(1,1),14(3)=(6,4)+(4,3)+(2,2)

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

【1】マクマレンのg予想

hベクトルが与えられたとき、次元dの単体的凸多面体が存在するための必要十分条件は

[1]h0=1

[2]hi=hd-i,i=0-d

[3]h0<=h1<=h2<=・・・<=h[d/2]

[4]hi+1-hi=(hi-hi-1)(i),i=1-[d/2]

が成立することである。

[4]gi=(gi-1)(i),i=1-[d/2]

この予想は肯定的に証明されている。

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