■多面体的組み合わせ論(その22)

  nTk=Σ(0,k)(−1)^k-jkCjj^n

  nTk=kn-1Tk-1+n-1Tk

とデーン・サマービル関係式

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

を比較してみよう.

 このままでは比べにくいから,前者のパラメータをj→k−jに変えてみると

  nTk=Σ(0,k)(−1)^jkCj(k−j)^n

となる.これより

  kCj(k−j)^n=(n−j,n−k)fj

となるかどうかは疑問であるが,ともあれ比較しやすい形にはなったわけである.

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

 以上は多面体的組み合わせ論の結果であるが,幾何学的には

  fk=Σ(0,k)(n+1,j+1)f(k-j)^(n-1ーj)

の形で求められるから,これも

  (−1)^jkCj(k−j)^n=(n+1,j+1)f(k-j)^(n-1ーj)

  f(k-j)^(n-1ーj)=(−1)^jkCj(k−j)^n/(n+1,j+1)

あるいは

  (−1)^j(n−j,n−k)fj=(n+1,j+1)f(k-j)^(n-1ーj)

となるかどうかは疑問であるが,ともあれ比較しやすい形にはなったわけである.

  fk=Σ(0,k)(n+1,j+1)f(k-j)^(n-1ーj)

と比較するならば,

  nTk=k・n-1Tk-1+n-1Tk

であろう.

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

[注] 空間充填2(2^n-1)胞体面数と第2種スターリング数*k!が等しい件

空間充填2(2^n-1)胞体の面数は

5次元:(f0,f1,f2,f3,f4)=(720,1800,1560,540,62)

であるが,Triangle of numbers T(n,k)

T(5,k)={1, 62, 540, 1560, 1800, 720}

http://oeis.org/A019538

T(n,k) = k! * S(n,k), S(n,k): 第2種スターリング数

では順序が逆になっている.すなわち,

  fk=T(n,n-k+1)

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