■平行体の体積とグラミアン(その68)

 n−1次元超立方体をその空間に垂直に動かすとn次元超立方体ができる.そのとき,漸化式

  N(n,k)=2N(n-1,k)+N(n-1,k-1),N(n,0)=2^n

が成立する.

 (その67)では三角柱柱を考えたが,単体柱を考えるべきだったと思うが,

  N(n,k)=2N(n-1,k)+N(n-1,k-1),N(n,0)=2(n+1)

ではどうだろうか?

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

 二項係数(n,r)において,r<0のときは0と約束すると,

  N(3,0)=2N(2,0)+N(2,-1)=6

  N(3,1)=2N(2,1)+N(2,0)=9

  N(3,2)=2N(2,2)+N(2,1)=5

  N(4,0)=2N(3,0)+N(3,-1)=12

  N(4,1)=2N(3,1)+N(3,0)=24

  N(4,2)=2N(3,2)+N(3,1)=19*

  N(4,3)=2N(3,3)+N(3,2)=7*

  N(5,0)=2N(4,0)+N(4,-1)=24

  N(5,1)=2N(4,1)+N(4,0)=60

  N(5,2)=2N(4,2)+N(4,1)=62*

  N(5,3)=2N(4,3)+N(4,2)=33*

  N(5,4)=2N(4,4)+N(4,3)=9*

  N(6,0)=2N(5,0)+N(5,-1)=48

  N(6,1)=2N(5,1)+N(5,0)=144

  N(6,2)=2N(5,2)+N(5,1)=184*

  N(6,3)=2N(5,3)+N(5,2)=128*

  N(6,4)=2N(5,4)+N(5,3)=51*

  N(6,5)=2N(5,5)+N(5,4)=11*

となって,

  N(n,0)=2(n+1)を満たさない.

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