■高次元結晶と通信理論(その43)

[1]ミンコフスキー結晶

  (3,3}(111)

  (3,3,3}(1111)

  (3,3,3,3}(11111)

  (3,3,3,3,3}(111111)

 すなわち,正単体系の置換多面体で,ファセット数2(2^n−1)の結晶である.すなわち,2次元では6角形,3次元では切頂八面体,4次元では30胞体,5次元では62胞体となる.これらと同じfベクトルをもつ異なる多胞体は存在しない.

 なお,このfベクトルはnTkを使って表すことができる.

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

[1]n個をk個の区別のあるコンパートメントに分ける場合の数は

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

 これはすべてのコンパートメントに少なくとも1つは属するように分けるという意味です.包除原理を使って証明することができます.原始的平行多面体のk次元面数公式にも出てきます.

[2]n個をk個の区別のないコンパートメントに分ける場合の数は

  nSk=1/k!・Σ(−1)^k-jkCjj^n

 これは[1]をk!で割ったものです(スターリング数)

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