■スターリング数とベル数(その3)
パスカルの三角形の規則
n+1Ck=nCk-1+nCk
を少し変えたものに,n次元超立方体のk次元面数
nNk=2n-1Nk-1+n-1Nk
があります.
1次元低い超立方体γn-1をその空間に垂直に動かすとγnができるという漸化式で
nNk=(n,k)2^n-k
で与えられます.
BCC型空間充填多面体には,nのパリティによりますが,もっとパスカルの三角形に似た形も登場します.
===================================