■平行体の体積とグラミアン(その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)を満たさない.
===================================