■n次元平行多面体数(その41)
巡回多面体は単体的多面体であり,上限定理の右辺は,頂点数f0のn次元巡回的多面体のfjである.
[1]nが偶数のとき
fj≦Σ(f0−k,k)(k,j+1−k)f0/(f0−k)、k=1〜[n/2]
[2]nが奇数のとき
fj≦Σ(f0−k,k+1)(k+1,j+1−k)(j+2)/(f0−k)、k=0〜[(n−1)/2]
n巡回多面体のファセット数は
n=2kのとき,fn-1=f0/(f0−k)・(f0−k,k)
n=2k+1のとき,fn-1=2(f0−k−1,k)
であることを確かめてみたい.
===================================
[1]nが偶数のとき
fn-1=Σ(f0−k,k)(k,n−k)f0/(f0−k)、k=1〜[n/2]
k≧n−kとなるのは,k≧n/2であるから
fn-1=(f0−n/2,n/2)f0/(f0−n/2)
n=2kとおくと
fn-1=f0/(f0−k)・(f0−k,k) (OK)
[2]nが奇数のとき
fn-1=Σ(f0−k,k+1)(k+1,n−k)(n+1)/(f0−k)、k=0〜[(n−1)/2]
k+1≧n−kとなるのは,k≧(n−1)/2であるから
fn-1=(f0−(n−1)/2,(n−1)/2+1)(n+1)/(f0−(n−1)/2)
n=2k+1とおくと,
fn-1=(f0−k,k+1)(n+1)/(f0−k)
=(n+1)(f0−k−1)!/(k+1)!(f0−2k−1)!
=2(k+1)(f0−k−1)!/(k+1)!(f0−2k−1)!
=2(f0−k−1)!/k!(f0−2k−1)!
=2(f0−k−1,k) (OK)
===================================