|
Фундаментальная и прикладная математика, 2005, том 11, выпуск 5, страницы 187–196
(Mi fpm874)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Случайные упаковки куба
А. П. Поярков Московский государственный университет им. М. В. Ломоносова
Аннотация:
Задача Ито о случайных целочисленных упаковках $d$-мерного $(4\times4)$-куба $(2\times2)$-кубами формулируется следующим образом: в куб $K_4$ последовательно (пока есть возможность) ставятся случайным образом малые кубы так, что никакие два малых куба не перекрываются, а их центры являются целыми точками в $K_4$. При этом на каждом шаге все допустимые позиции (позиции, в которых добавляемый куб не перекрывается с уже поставленными кубами) равновероятны. Как только упаковка становится насыщенной, процесс останавливается. Требуется найти математическое ожидание $M$ количества $(2\times2)$-кубов в случайной насыщенной упаковке $(4\times4)$-куба. В работе доказывается первая нетривиальная экспоненциальная оценка на математическое ожидание кубов в насыщенной упаковке в задаче Ито: $M\ge(3/2)^d$.
Ключевые слова:
задача Ито, задача Реньи, случайные целочисленные упаковки.
Образец цитирования:
А. П. Поярков, “Случайные упаковки куба”, Фундамент. и прикл. матем., 11:5 (2005), 187–196; J. Math. Sci., 146:1 (2007), 5577–5583
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/fpm874 https://www.mathnet.ru/rus/fpm/v11/i5/p187
|
Статистика просмотров: |
Страница аннотации: | 325 | PDF полного текста: | 138 | Список литературы: | 52 |
|