کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4665644 1633824 2014 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The 3-ball is a local pessimum for packing
ترجمه فارسی عنوان
3 توپ برای بسته بندی مناسب است
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات (عمومی)
چکیده انگلیسی


• We look for the worst shapes for dense lattice packing of convex bodies.
• Sufficiently spherical, symmetric, convex solids pack more efficiently than 3-balls.
• There are 4–8- and 24-dimensional bodies that cannot pack as well as balls.
• In 3 dimensions, but not in these other dimensions, the ball is locally pessimal.

It was conjectured by Ulam that the ball has the lowest optimal packing fraction out of all convex, three-dimensional solids. Here we prove that any origin-symmetric convex solid of sufficiently small asphericity can be packed at a higher efficiency than balls. We also show that in dimensions 4, 5, 6, 7, 8, and 24 there are origin-symmetric convex bodies of arbitrarily small asphericity that cannot be packed using a lattice as efficiently as balls can be.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Mathematics - Volume 264, 20 October 2014, Pages 355–370
نویسندگان
,