■モツキンの上限予想(その8)
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]
この予想は肯定的に証明されている。
===================================