Skip to main content
4 of 6
added 9 characters in body
Turbo
  • 13.9k
  • 1
  • 27
  • 76

Linear combinations of basic cubes on a torus board

Consider an $n \times n \times n \times\dots\times n$ torus board of total size $n^k$ with $n > 4$ either even or odd.

Consider the basic cube of size $1 \times 1 \times \dots \times 1$ at a lattice point on the board and label the vertices from $\Bbb F_2$ with the vertices of the cube taking value $1$ and rest of the board taking value $0$. Translate the cube over each of the lattice points to get $n^k$ distinct $F_2$ configurations of the board. Call the set of configurations as $C$.

One can take $2^{n^k}$ possible $F_2$ linear combinations of the members of $C$ of which many resulting configurations would be the same. Call the new set of configurations $D$.

My questions:

  1. Is there a recurrence formula for the number of distinct elements of $D$ in terms of $n$ and $k$? What is $|D|$, the cardinality of $D$?

  2. If the number of elements in any linear combination is restricted to be $t \leq n^k$, then call the resulting configuration $D_{t}$. Is there a recurrence formula for the number of distinct elements of $D_{t}$ in terms of $t$, $n$ and $k$? What is $|D_t|$, the cardinality of $D_t$?

  3. Let $N_t$ be the maximum number of lattice points of any member of $D_t$. What is $N_t$ as a function of $t$, $n$ and $k$?

  4. Let for a given $n$ and $k$, the maximum value of $N_t$ be $N$. What is $N$?

  5. What is the least $t$ such that $N_t < t 2^k$?

Turbo
  • 13.9k
  • 1
  • 27
  • 76