RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирские электронные математические известия // Архив

Сиб. электрон. матем. изв., 2020, том 17, страницы 853–864 (Mi semr1256)

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

Дискретная математика и математическая кибернетика

Perfect packing of $d$-cubes

A. Joós

University of Dunaújváros, Táncsics Mihály utca 1/A, 2400, Dunaújváros, Hungary

Аннотация: A packing of $d$-cubes into a $d$-box of the right area is called perfect packing. Since $\sum\limits_{i =1}^\infty {1/ i^{dt}}={\zeta(dt)}$, it can be asked for which $t$ can be found a perfect packing of the $d$-cubes of edge lengths $1$, $2^{-t}$, $3^{-t}$, $\ldots$ into a $d$-box of the right area. In this paper an algorithm will be presented which packs the $d$-cubes of edge lengths $1$, $2^{-t}$, $3^{-t}$, $\ldots$ into a $d$-box of area $\zeta(dt)$ for any $t$ on the interval $[d_0,{2^{d-1}/( d2^{d-1}-1)}]$, where $d_0$ depends on $d$ only.

Ключевые слова: packing, $d$-cube, tiling.

УДК: 514.174

MSC: 52C17,52C22

Поступила 8 июля 2019 г., опубликована 26 июня 2020 г.

Язык публикации: английский

DOI: 10.33048/semi.2020.17.062



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


© МИАН, 2024