主題
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 格子, 釘子, 球體堆積

使用 探索

參考文獻

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.

在 中被引用

超球堆積

請引用為

Weisstein, Eric W. "超球堆積。" 來自 Web 資源。 https://mathworld.tw/HyperspherePacking.html

學科分類