2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Упаковки
Сообщение29.04.2008, 15:26 
Аватара пользователя


15/11/06
2689
Москва Первомайская
Скажу сразу, что про упаковки я знаю мало, поэтому и спрашиваю. А все, что я здесь напишу, - это мои выдумки.

Рассмотрим абстрактное пространство и его заполнение абстрактными телами. Плотность заполнения (долю заполненного пространства от всего пространства) обозначим k, это эффективность заполнения, его кпд. Возьмем теперь некоторое уравнение

f(k, D) = 0,

где D назовем размерностью заполнения пространства с плотностью k. Пусть это уравнение однозначно разрешимо по k и по D для любых 0 < k < 1 и любых D > 0. Возможно, эта размерность наведет нас на какие-то мысли.

В качестве примера рассмотрим заполнение обычного 3-мерного пространства обычными одинаковыми шарами. А в качестве указанного уравнения возьмем уравнение

$k^{D+2} + k^{D} + k - 1 = 0$.

И выпишем k (с 4 знаками), которые соответствуют небольшим целым и полуцелым D, указанным в скобках:

0.3440 (1/2),
0.4534 (1),
0.5213 (3/2),
0.5698 (2),
0.6071 (5/2),
0.6369 (3),
0.6615 (7/2),
0.6823 (4),
0.7002 (9/2),
0.7158 (5),
0.7295 (11/2),
0.7418 (6).

Жирным я выделил те k, для которых я знаю упаковки с близкими плотностями (тоже округленными до 4 знаков), когда каждый шар касается соответственно 6, 8, 8, 10 и 12 соседей:

0.5236 - простая кубическая шаровая упаковка,
0.6046 - простая гексагональная,
0.6802 - объемно-центрированная кубическая,
0.6981 - объемно-центрированная тетрагональная,
0.7405 - плотнейшая.

Других плотностей (упаковок) я не знаю, но из оставшегося меня больше всего интересует случай k(2) = 0.5698, выделенный коричневым. Спрашивается, какой упаковке он соответствует?

P.S. В принципе упаковка с k = 4/7 = 0.5714 и D = 2.0 мне известна, но она абстрактная, не шаровая. Я потом ее приведу.

 Профиль  
                  
 
 
Сообщение30.04.2008, 14:58 
Аватара пользователя


15/11/06
2689
Москва Первомайская
Есть такое понятие: размерность - важнейшее, на мой взгляд. Однако народ почему-то боится или стесняется его использовать. Целые размерности еще используются, а дробные - только в специальных случаях. Я же призываю использовать их почаще и пошире - поскольку они способны вызывать полезные ассоциации. Лично для меня размерность - это просто отношение двух логарифмов. Не очень даже важно - логарифмов чего. Например, как выше,

$D = \frac {\log \frac{1 - k}{1 + k^2}}{\log k}$.

Ведь отношение логарифмов не зависит от их основания - уже одно это неплохо.

 Профиль  
                  
 
 
Сообщение29.06.2008, 21:37 
Модератор
Аватара пользователя


11/01/06
5710
см. http://mathworld.wolfram.com/SpherePacking.html

 Профиль  
                  
 
 
Сообщение30.06.2008, 17:15 


06/07/07
215
Во-первых: упаковки в пространствах нецелой размерности не имеют смысла, такие простанства либо существуют формально (по ним проводят интегрирование), либо они есть фракталы которые существенно неоднородны и отличаются друг от друга характеристиками плотнейших упаковок.
Во-вторых: плотность $k$ плотнейшей упаковки шаров зависит от $D$ существенно иначе, нежели $k^{D+2} + k^{D} + k - 1 = 0$.
Она убывает быстрее экспоненты при росте размерности, то есть стремится к $0$ при $D\to+\infty$, а не стремится к $1$ как у Вас.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 4 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: YandexBot [bot]


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group