主题
Search

超球堆积


CirclePacking

在二维空间中,对于相同的圆,存在两种周期性的圆堆积:正方格子和六边形格子。1940 年,费耶斯·托特证明了六边形格子所有可能的平面堆积中最密集的(Conway 和 Sloane 1993,第 8-9 页)。

面心立方堆积是四维和五维空间中最密集的格子堆积的 аналог(类比物)。在八维空间中,最密集的格子堆积由两个面心立方堆积的副本构成。在六维和七维空间中,最密集的格子堆积是八维情况的截面。在 24 维空间中,最密集的堆积似乎是 Leech 格子。对于高维度(∼1000-D),已知最密集的堆积是非格子的。

n 维空间中,超球的最密集格子堆积对于 n=1, 2, ..., 8 是严格已知的,并且具有堆积密度 delta_n,总结在下表中,该表还给出了相应的 埃尔米特常数 gamma_n(Gruber 和 Lekkerkerker 1987,第 518 页;Hilbert 和 Cohn-Vossen 1999,第 47 页;Finch)以及相关的文献引用。

ndelta_n(gamma_n)^n参考文献
21/6pisqrt(3)4/3开普勒 1611, 1619; 拉格朗日 1773
31/6pisqrt(2)2开普勒 1611, 1619; 高斯 1840
41/(16)pi^24科尔金和佐洛塔列夫 1877
51/(30)pi^2sqrt(2)8科尔金和佐洛塔列夫 1877
61/(144)pi^3sqrt(3)(64)/3布利克费尔特 1934, 巴恩斯 1957, 韦特奇金 1980
71/(105)pi^364布利克费尔特 1934, 沃森 1966, 韦特奇金 1980
81/(384)pi^4256布利克费尔特 1934, 沃森 1966, 韦特奇金 1980

康威和斯隆 (1995) 给出了维度高达 10 的超球的最密集已知非格子堆积的堆积密度 Delta_n。在 2016 年之前,没有证明维度大于 3 的任何堆积是最优的(参见 Sloane 1998)。然而,在 2016 年,玛丽娜·维亚佐夫斯卡宣布证明了 E_8 格子提供了八维空间中的最优堆积(Knudson 2016, Morgan 2016)。此后不久,维亚佐夫斯卡和合作者宣布了类似的证明,即 Leech 格子在 24 维空间中是最优的(Grossman 2016, Klarreich 2016)。

CircleSpherePacking

可以与给定单位圆相切的单位圆的最大数量是六个。对于球体,最大数量是 12 个。牛顿早在 1874 年证明发表之前就考虑过这个问题。在 n 维度中,可以与另一个超球相切的超球的最大数量被称为亲吻数

以下示例说明了超球堆积有时违反直觉的性质。在以所有 +/-1 坐标为中心的 n 维空间中绘制单位 n-球体。现在在原点放置一个额外的超球,使其与其他的超球相切。对于 n 在 2 和 8 之间的值,中心超球包含在超立方体内部,该超立方体的多胞形顶点位于其他球体的中心。然而,对于 n=9,中心超球刚好与中心的超立方体相切,而对于 n>9,中心超球部分位于超立方体外部

这个事实可以通过找到从原点到 n超球之一的中心的距离来证明,该距离由下式给出

 sqrt((+/-1)^2+...+(+/-1)^2)_()_(n)=sqrt(n).

因此,中心球体的半径为 sqrt(n)-1。现在,从原点到超立方体的边界的中心的距离始终为 1(一个超球半径),因此当 sqrt(n)-1=1,或 n=4 时,中心超球与超立方体相切,而对于 n>4,中心超球部分位于超立方体外部。


另请参阅

圆堆积, 椭球堆积, 埃尔米特常数, 开普勒猜想, 亲吻数, Leech 格子, 钉子, 球体堆积

使用 Wolfram|Alpha 探索

参考文献

Barnes, E. S. "The Complete Enumeration of Extreme Senary Forms." Philos. Trans. Roy. Soc. London A 249, 461-506, 1957.Blichfeldt, H. F. "The Minimum Value of Positive Quadratic Forms in Six, Seven, and Eight Variables." Math. Z. 39, 1-15, 1934.Conway, J. H. 和 Sloane, N. J. A. 球体堆积、格子和群,第 2 版。 纽约:施普林格出版社,1993 年。Conway, J. H. 和 Sloane, N. J. A. "What Are All the Best Sphere Packings in Low Dimensions?" Disc. Comput. Geom. 13, 383-403, 1995.Finch, S. R. "Hermite's Constants." §2.7 in 数学常数。 英国剑桥:剑桥大学出版社,第 506-508 页,2003 年。Gardner, M. 马丁·加德纳的《科学美国人》趣味数学新集。 纽约:西蒙与舒斯特出版社,第 89-90 页,1966 年。Gauss, C. F. "Recursion der 'Untersuchungen über die Eigenschaften der positiven ternären quadratischen Formen von Ludwig August Seeber, Dr. der Philosophie, ordentl. Professor an der Universität in Freiburg, 1831, 248 S. in 4." J. reine angew. Math. 20, 312-320, 1840.Grossman, L. "New Maths Proof Shows How to Stack Oranges in 24 Dimensions." Daily News, New Scientist, 2016 年 3 月 28 日。Gruber, P. M. 和 Lekkerkerker, C. G. 数论几何。 荷兰阿姆斯特丹:北荷兰,1987 年。Hilbert, D. 和 Cohn-Vossen, S. 直观几何。 纽约:切尔西出版社,第 47 页,1999 年。Kepler, J. "Strena seu de nive sexangula." 法兰克福,德国:坦帕赫,1611 年。重印于 Gesammelte Werke, Vol. 4 (编辑 M. Caspar 和 F. Hammer)。英国牛津:克拉伦登出版社,1966 年。Kepler, J. Harmonice Mundi, Libri V. 奥地利林茨:库格拉格隆根,1619 年。重印于 Gesammelte Werke, Vol. 6 (编辑 M. Caspar)。德国慕尼黑:韦尔特哈莫尼克,1939 年。Klarreich, E. "Sphere Packing Solved in Higher Dimensions." Quanta Magazine, 2016 年 3 月 30 日。Knudson, K. "Stacking Cannonballs in 8 Dimensions." Forbes, 2016 年 3 月 29 日。Korkin, A. 和 Zolotarev, G. "Sur les formes quadratiques positives." Math. Ann. 11, 242-292, 1877.Lagrange, J.-L. "Recherches d'arithmétique." Nouv. Mém. Acad. Roy. Soc. Belles Lettres (Berlin), pp. 265-312, 1773. 重印于 Oeuvres, Vol. 3, pp. 693-758.Morgan, F. "Sphere Packing in Dimension 8." The Huffington Post, 2016 年 3 月 21 日。Schnell, U. 和 Wills, J. M. "Densest Packings of More than Three d-Spheres are Nonplanar." Disc. Comput. Geom. 24, 539-549, 2000.Sloane, N. J. A. "Kepler's Conjecture Confirmed." Nature 395, 435-436, 1998.Vetčinkin, N. M. "Uniqueness of Classes of Positive Quadratic Forms on Which Values of the Hermite Constants are Attained for 6<=n<=8." Trudy Mat. Inst. Steklov 148, 65-76, 1978. 英文翻译于 Proc. Steklov Inst. Math. 148, 63-74, 1980.Watson, G. L. "On the Minimum of a Positive Quadratic Form in n (<=8) Variables. Verification of Blichfeldt's Calculation." Proc. Cambridge Philos. Soc. 62, 719, 1966.

在 Wolfram|Alpha 中被引用

超球堆积

请引用为

Weisstein, Eric W. "超球堆积。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/HyperspherePacking.html

学科分类