Seznam tvarů se známou konstantou balení - List of shapes with known packing constant
The konstanta balení geometrického tělesa je největší průměrná hustota dosažená uspořádáním balení shodný kopie těla. U většiny těles není hodnota konstanty těsnění známa.[1] Následuje seznam těl v euklidovských prostorech, jejichž balicí konstanta je známá.[1] Fejes Tóth dokázal, že v letadle, a bod symetrický tělo má balicí konstantu, která se rovná jeho translativní konstanta balení a její mříž konstanta balení.[2] Proto každé takové těleso, pro které byla dříve známa konstantní těsnicí mřížka, jako jakékoli elipsa má následně známou konstantu balení. Kromě těchto těl jsou těsnicí konstanty hypersféry v 8 a 24 dimenzích jsou téměř přesně známy.[3]
obraz | Popis | Dimenze | Konstanta balení | Komentáře |
---|---|---|---|---|
![]() | Všechny tvary dlaždice prostor | Všechno | 1 | Podle definice |
![]() | Kruh, Elipsa | 2 | π/√12 ≈ 0.906900 | Důkaz připsaný Čt[4] |
![]() | Uhlazený osmiúhelník | 2 | Reinhardt[5] | |
![]() | Všechny 2násobné symetrické konvexní mnohoúhelníky | 2 | Algoritmus lineárního času (v počtu vrcholů) daný Mount a Ruth Silverman[6] | |
![]() | Koule | 3 | π/√18 ≈ 0.7404805 | Vidět Keplerova domněnka |
![]() | Bi-nekonečný válec | 3 | π/√12 ≈ 0.906900 | Bezděk a Kuperberg[7] |
![]() ![]() | Všechny tvary obsažené v a kosočtverečný dvanáctistěn jehož vepsaná koule je obsažena ve tvaru | 3 | Podíl objemu kosočtverečný dvanáctistěn vyplněn tvarem | Dodatek z Keplerova domněnka. Příklady na obrázku: kosočtverec a kosočtverečný enneacontahedron. |
Hypersféra | 8 | Vidět Balení hypersféry[8][9] | ||
Hypersféra | 24 | Vidět Balení hypersféry |
Reference
- ^ A b Bezdek, András; Kuperberg, Włodzimierz (2010). "Husté balení prostoru s různými konvexními pevnými látkami". arXiv:1008.2398v1 [math.MG ].
- ^ Fejes Tóth, László (1950). "Některé věty o balení a krytí". Acta Sci. Matematika. Segedín. 12.
- ^ Cohn, Henry; Kumar, Abhinav (2009). "Optimalita a jedinečnost mřížky Leech mezi mřížemi". Annals of Mathematics. 170 (3): 1003–1050. arXiv:math.MG/0403263. doi:10.4007 / annals.2009.170.1003.
- ^ Chang, Hai-Chau; Wang, Lih-Chung (2010). „Jednoduchý důkaz věty Thue o balení kruhu“. arXiv:1009,4322v1 [math.MG ].
- ^ Reinhardt, Karl (1934). „Über die dichteste gitterförmige Lagerung kongruente Bereiche in der Ebene und eine besondere Art konvexer Kurven“. Abh. Matematika. Sem. Univ. Hamburg. 10: 216–230. doi:10.1007 / bf02940676.
- ^ Mount, David M .; Silverman, Ruth (1990). "Balení a zakrytí roviny překládáním konvexního mnohoúhelníku". Journal of Algorithms. 11 (4): 564–580. doi:10.1016 / 0196-6774 (90) 90010-C.
- ^ Bezdek, András; Kuperberg, Włodzimierz (1990). Msgstr "Maximální prostorová hustota se shodnými kruhovými válci nekonečné délky". Mathematika. 37: 74–80. doi:10.1112 / s0025579300012808.
- ^ Klarreich, Erica (30. března 2016), „Balení koulí vyřešeno ve vyšších dimenzích“, Časopis Quanta
- ^ Viazovska, Maryna (2016). "Problém s balením koule v dimenzi 8". Annals of Mathematics. 185 (3): 991–1015. arXiv:1603.04246. doi:10.4007 / annals.2017.185.3.7.