Jump to content

Гипотеза упаковки Улама

Оптимальная упаковка сфер, оставляющая в среднем пустое пространство ≈25,95%.
Нерешенная задача по математике :
Существует ли трехмерное выпуклое тело с меньшей плотностью упаковки, чем у сферы?

Гипотеза упаковки Улама , названная в честь Станислава Улама , представляет собой гипотезу о максимально возможной плотности упаковки одинаковых выпуклых тел в трехмерном евклидовом пространстве . Гипотеза гласит, что оптимальная плотность упаковки равных сфер меньше, чем плотность любого другого выпуклого тела. То есть, согласно гипотезе, шар представляет собой выпуклое твердое тело, которое заставляет наибольшую часть пространства оставаться пустой в своей оптимальной структуре упаковки. Таким образом, эта гипотеза связана с гипотезой Кеплера об упаковке сфер . Поскольку решение гипотезы Кеплера устанавливает, что одинаковые шары должны оставлять пустым ≈25,95% пространства, гипотеза Улама эквивалентна утверждению, что никакое другое выпуклое твердое тело не заставляет так много места оставаться пустым.

Источник

[ редактировать ]

Эту гипотезу посмертно приписал Уламу Мартин Гарднер , который в постскриптуме, добавленном к одной из его колонок в журнале «Математические игры» , отмечает , что Улам сообщил ему об этой гипотезе в 1972 году. [ 1 ] Хотя в первоначальной ссылке на гипотезу говорится только о том, что Улам «подозревал», что мяч является наихудшим случаем для упаковки, впоследствии это утверждение было воспринято как гипотеза.

Поддерживающие аргументы

[ редактировать ]

Численные эксперименты с большим разнообразием выпуклых тел в каждом случае привели к созданию упаковок, которые оставляют меньше пустого пространства, чем остается при плотной упаковке равных сфер , и поэтому многие твердые тела были исключены как контрпримеры гипотезы Улама. [ 2 ] Тем не менее, существует бесконечное пространство возможных форм, которые не исключены.

Йоав Каллус показал, что, по крайней мере, среди точечно-симметричных тел, шар представляет собой локальный максимум доли вынужденного пустого пространства. [ 3 ] То есть любое точечно-симметричное тело, не слишком сильно отклоняющееся от шара, можно упаковать с большей эффективностью, чем шары.

Аналоги в других измерениях

[ редактировать ]

Аналог гипотезы Улама об упаковке в двух измерениях сказал бы, что никакая выпуклая форма не заставляет более ≈9,31% плоскости оставаться непокрытой, поскольку именно эта доля пустого пространства остается непокрытой в самой плотной упаковке дисков . Однако правильный восьмиугольник и сглаженный восьмиугольник дают противоположные примеры. Предполагается, что правильные семиугольники заставляют большую часть плоскости оставаться непокрытой. [ 4 ] В размерностях выше четырех (исключая 8 и 24) ситуация осложняется тем, что аналоги гипотезы Кеплера остаются открытыми.

  1. ^ Гарднер, Мартин (1995), Новые математические развлечения (пересмотренное издание) , Вашингтон: Математическая ассоциация Америки, стр. 251
  2. ^ граф Йост; ван Рой, Рене; Дейкстра, Марджолейн (2011), «Плотные регулярные упаковки неправильных невыпуклых частиц», Physical Review Letters , 107 (15): 155501, arXiv : 1107.0603 , Bibcode : 2011PhRvL.1050 , doi 550:D . 10.1103/PhysRevLett.107.155501 , PMID   22107298 .
  3. ^ Каллус, Йоав (2014), «3-шар — локальный пессимум для упаковки», Advances in Mathematics , 264 : 355–370, arXiv : 1212.2551 , doi : 10.1016/j.aim.2014.07.015 , MR   3250288 .
  4. ^ Каллус, Йоав (2015), «Пессимальные формы упаковки», Geometry & Topology , 19 : 343–363, arXiv : 1305.0289 , doi : 10.2140/gt.2015.19.343 , MR   3318753 .
Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: 6e3628f3f8da56a4cf7da502d0eb6118__1696737180
URL1:https://arc.ask3.ru/arc/aa/6e/18/6e3628f3f8da56a4cf7da502d0eb6118.html
Заголовок, (Title) документа по адресу, URL1:
Ulam's packing conjecture - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)