■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)

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