|
Fundamentalnaya i Prikladnaya Matematika, 2005, Volume 11, Issue 5, Pages 187–196
(Mi fpm874)
|
|
|
|
This article is cited in 2 scientific papers (total in 2 papers)
Random packings by cubes
A. P. Poyarkov M. V. Lomonosov Moscow State University
Abstract:
Y. Itoh's problem on random integral packings of the $d$-dimensional $(4\times4)$-cube by $(2\times2)$-cubes is formulated as follows: $(2\times2)$-cubes come to the cube $K_4$ sequentially and randomly until it is possible by the following way: no $(2\times2)$-cubes overlap, and all their centers are integer points in $K_4$. Further, all admissible positions at every step are equiprobable. This process continues until the packing becomes saturated. Find the mean number $M$ of $(2\times2)$-cubes in a random saturated packing of the $(4\times4)$-cube.
This paper provides the proof of the first nontrivial exponential
bound of the mean number of cubes in a saturated packing in Itoh's
problem: $M \ge (3/2)^d$.
Citation:
A. P. Poyarkov, “Random packings by cubes”, Fundam. Prikl. Mat., 11:5 (2005), 187–196; J. Math. Sci., 146:1 (2007), 5577–5583
Linking options:
https://www.mathnet.ru/eng/fpm874 https://www.mathnet.ru/eng/fpm/v11/i5/p187
|
Statistics & downloads: |
Abstract page: | 318 | Full-text PDF : | 134 | References: | 52 |
|