球形填料的新上界I

摘要

我们为纠错码的线性规划界的球形填充开发了一个模拟,并用它证明了球形填充密度的上界,这是已知的至少在尺寸$4$到$36$之间的最佳边界。我们推测,我们的方法可以用于解决8维和24维的球体填充问题。

作者

亨利·科恩

Microsoft Research,One Microsoft Way,Redmond,WA 98052-6399,美国

诺亚姆·艾尔基斯

哈佛大学数学系,剑桥,马萨诸塞州02138,美国