■SPLAG(その1)
2002年,ウルフラムは「A New Kind of Science」(NKS)というタイトルの1200ページにもおよぶ書籍を出版,セルオートマトンに世界中の注目を集めた記念碑となった.
コンウェイは球充填の理論的な側面を研究した.
[参]Conway,Sloane "Sphere packings, Lattices and Groups", Springer-Verlag=「球充填・格子・群」はこのテーマに関する標準の参考書で,SPLAGと略称される.
とくに24次元のおける特定の格子の対称性の研究は,コンウェイに数学者としての名声を築くとともに,この著書は毎年結構な額の印税を彼にもたらした.
===================================
【1】最密球充填
(2次元格子) 配位数 充填率
正方格子 4 π/4=.7854
三角格子 6 √3π/6=.9069(最密充填)
六角格子 3 √3π/9=.6046
カゴメ格子 4 √3π/8=.6802
ペンローズ格子 4 平均0.3899(非周期的格子)
(3次元格子) 配位数 充填率
単純立方格子 6 π/6=.5236
対心立方格子(bcc) 8 √3π/8=.6802
面心立方格子(fcc) 12 √2π/6=.7405(最密充填)
ダイヤモンド格子 4 √3π/16=.3401
そして,現在のところ,格子状配置の中で最密球充填となることが証明されている極大格子は,以下のn≦8についてのみである.
n ルート 格子点間距離 球充填密度
1 A1(Z) 1 1
2 A2 4√(4/3) =1.075 0.906
3 A3 6√2 =1.122 0.740
4 D4 8√4 =1.189 0.619
5 D5 10√8 =1.231 0.465
6 E6 12√(64/3)=1.290 0.373
7 E7 14√64 =1.346 0.295
8 E8 √2 =1.414 0.254
このうち,n=1,2,3については,非格子状配置(面心立方格子と充填密度は等しいが規則的でないもの,ダイヤモンド格子のように周期的ではあるが等方的でないもの,ペンローズ格子のように周期的でないものなど)やランダム配置を含めても最密であることが証明されている.
また,格子Λの双対格子をΛ~,そして層状格子をΛnで表すことにすると,
Λ1=Z=A1=A1~,Λ2=A2=A2~
Λ3=A3=D3,Λ4=D4=D4~
Λ5=D5,Λ6=E6
Λ7=E7,Λ8=E8=E8~
となる.
(証明はされていないものの)9次元以上では,10〜13次元を除き,29次元以下の最密球充填配置は層状格子Λnであることが知られている.また,30〜32次元ではQn(Quebemann格子)がΛnを上回る.
例外となるn=10,11,13では非格子状配置であり,n=12は格子状配置K12(Coxeter-Todd格子),また,n=16,24の格子状配置は
Λ16=BW16(Barnes-Wall格子),Λ24=(Leech格子)
と呼ばれる層状格子である.K12,Λ16,Λ24,Q32は最密球充填格子というわけである.
K12 → Δ=π^6/19440=0.04945・・・
Λ16 → Δ=π^8/16/8!=0.01471・・・
Λ24 → Δ=π^12/12!=π^12/479001600=0.001930・・・
と計算されているが,充填密度を
δ=Δ/vn
として規格化すると,
A1 → δ=1
A2 → δ=0.28868
A3 → δ=0.17678
D4 → δ=0.125
D5 → δ=0.08839
E6 → δ=0.07217
E7 → δ=0.0625
E8 → δ=0.0625
K12 → δ=0.03704(δ=1/27)
Λ16 → δ=0.0625(δ=1/16)
Λ24 → δ=1
であるから,リーチ格子がいかに効率的配置であるかが理解されるだろう.
1965年,リーチは群論と深く結びついた今日リーチ格子として知られるようになったものに基づいて,24次元空間の格子状詰め込みを構成したのであるが,この詰め込みにおいては,なんと1つの超球に196560個もの超球が接触している.そして,τ24の196560個の点はリーチ格子の原点から一番近い点の集合として得られることが知られている.
===================================