On the number of partitions of the hypercube Z_q^n into large subcubes
On the number of partitions of the hypercube ${\bf Z}_q^n$ into large subcubes
(Russian, English abstract)
Siberian Electronic Mathematical Reports, 21, 2, pp. 1503-1521 (2024)
Abstract:
We prove that the number of partitions of the hypercu\-be ${\bf Z}_q^n$ into $q^m$ subcubes of dimension $n-m$ each for fixed $q$, $m$ and growing $n$ is asymptotically equal to
$n^{(q^m-1)/(q-1)}$.
For the proof, we introduce the operation of the bang of a star matrix and demonstrate that any star matrix, except for a fractal, is expandable under some bang, whereas a fractal remains to be a fractal under any bang.
Keywords: combinatorics, enumeration, asymptotics, partition, partition of hypercube, subcube, star pattern, star matrix, fractal matrix, associative block design, SAT, $k$-SAT.