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

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