RUS  ENG
Полная версия
ЖУРНАЛЫ // Фундаментальная и прикладная математика // Архив

Фундамент. и прикл. матем., 2005, том 11, выпуск 5, страницы 187–196 (Mi fpm874)

Эта публикация цитируется в 2 статьях

Случайные упаковки куба

А. П. Поярков

Московский государственный университет им. М. В. Ломоносова

Аннотация: Задача Ито о случайных целочисленных упаковках $d$-мерного $(4\times4)$-куба $(2\times2)$-кубами формулируется следующим образом: в куб $K_4$ последовательно (пока есть возможность) ставятся случайным образом малые кубы так, что никакие два малых куба не перекрываются, а их центры являются целыми точками в $K_4$. При этом на каждом шаге все допустимые позиции (позиции, в которых добавляемый куб не перекрывается с уже поставленными кубами) равновероятны. Как только упаковка становится насыщенной, процесс останавливается. Требуется найти математическое ожидание $M$ количества $(2\times2)$-кубов в случайной насыщенной упаковке $(4\times4)$-куба. В работе доказывается первая нетривиальная экспоненциальная оценка на математическое ожидание кубов в насыщенной упаковке в задаче Ито: $M\ge(3/2)^d$.

Ключевые слова: задача Ито, задача Реньи, случайные целочисленные упаковки.

УДК: 514.174


 Англоязычная версия: Journal of Mathematical Sciences (New York), 2007, 146:1, 5577–5583

Реферативные базы данных:


© МИАН, 2024