M.E. Irizarry-Gelpí

Physics impostor. Mathematics interloper. Husband. Father.

Tesseracts and Pentatopes


Recall the factorial function \(n!\)

$$n! = \prod_{k = 1}^{n}k$$

and the binomial coefficients \(B(n, k)\):

$$B(n, k) \equiv \frac{n!}{(n - k)! k!}$$

With the binomial coefficients, you can define the \(n\)-th \(k\)-simplex number \(S_{k}(n)\):

$$S_{k}(n) \equiv B(n - k + 1, k)$$

When \(k = 1\), you have the line numbers:

$$S_{1}(n) = n$$

When \(k = 2\), you have the triangle numbers:

$$S_{2}(n) = \frac{n (n + 1)}{2}$$

When \(k = 3\), you have the tetrahedron numbers:

$$S_{3}(n) = \frac{n (n + 1)(n + 2)}{6}$$

When \(k = 4\), you have the pentatope numbers:

$$S_{4}(n) = \frac{n (n + 1)(n + 2)(n + 3)}{24}$$

Besides the \(k\)-simplex numbers, you also have the \(n\)-th \(k\)-cube number \(C_{k}(n)\):

$$C_{k}(n) = n^{k}$$

The cases \(k = 2\), \(k = 3\), and \(k = 4\) are, respectively, the square, cube, and tesseract numbers. The \(n\)-th \(k\)-cube number corresponds to the number of entries in a \(k\)-array of size \(n\). For example, a 2-array of size \(n\) is an \(n \times n\) square matrix. I have been thinking about \(k\)-simplex and \(k\)-cube numbers lately because I have been thinking about square matrices and cubic hypermatrices.

The \(k\)-volume of a \(k\)-cube and the \(k\)-volume of a \(k\)-simplex are related via:

$$\text{vol}(C_{k}) = k! \times \text{vol}(S_{k})$$

Trivially,

$$C_{1}(n) = S_{1}(n)$$

That is, a 1-cube is also a 1-simplex. As a first nontrivial example, take \(k = 2\). A square can be divided into two triangles with the same area. You can translate this statement into a property of square matrices. An \(n \times n\) square matrix has \(n^{2}\) entries (its "area"). These \(n^{2}\) entries can be divided into two identical triangular domains with \(S_{2}(n - 1)\) entries, and one linear domain between the two triangles with \(S_{1}(n)\) entries. Thus,

$$C_{2}(n) = S_{1}(n) + 2 S_{2}(n - 1)$$

Equivalently, you can absorb the interface between the two triangles into one of them, and arrive at the result that the sum of two consecutive triangle numbers is a square number:

$$C_{2}(n) = S_{2}(n) + S_{2}(n - 1)$$

But here the size of each triangular domain is different.

Similarly, a cube can be divided into six tetrahedra with the same volume. You can translate this statement into a property of \(n \times n \times n\) hypermatrices. An \(n \times n \times n\) hypermatrix has \(n^{3}\) entries (its "volume"). These entries can be divided into six identical tetrahedral domains with \(S_{3}(n-2)\) entries, six identical triangular domains with \(S_{2}(n-1)\) entries, and one linear domain with \(S_{1}(n)\) entries. Thus,

$$C_{3}(n) = S_{1}(n) + 6 S_{2}(n - 1) + 6 S_{3}(n - 2)$$

Since

$$S_{3}(n+1) = S_{2}(n+1) + S_{3}(n)$$

you can absorb the interface triangular domains into the tetrahedral domains.

I tried to find the analogous result in four dimensions. Since \(4! = 24\), a tesseract can be divided into 24 identical pentatopes. Thus, you can imagine that

$$C_{4}(n) = \ldots + 24 S_{4}(n - 3)$$

It took me some effort to find the full result:

$$C_{4}(n) = S_{1}(n) + 14 S_{2}(n - 1) + 36 S_{3}(n - 2) + 24 S_{4}(n - 3)$$

That is, you can divide a tesseract array into one linear array, 14 triangular arrays, 36 tetrahedral arrays, and 24 pentatopic arrays. I found this by first writing

$$C_{4}(n) = a S_{1}(n) + b S_{2}(n - 1) + c S_{3}(n - 2) + 24 S_{4}(n - 3)$$

and then solving the equation \(C_{4}(n) - n^{4} = 0\). Using this technique you can also show that

$$C_{5}(n) = S_{1}(n) + 30 S_{2}(n - 1) + 150 S_{3}(n - 2) + 240 S_{4}(n - 3) + 120 S_{5}(n - 4)$$

That is, you can divide a 5-cube into a one 1-simplex array, 30 2-simplex arrays, 150 3-simplex arrays, 240 4-simplex arrays, and 120 5-simplex arrays.

It seems that in general, you have

$$C_{k}(n) = \sum_{l = 1}^{k} N_{k}(l) S_{l}(n - l + 1)$$

For a long time I wondered if there is a neat expression for \(N_{k}(l)\). I have to confessed of being lazy and not actively trying to find \(N_{k}(l)\) based on what I know of \(C_{k}(n)\) and \(S_{k}(n)\). In the end, I rediscovered the Online Encyclopedia of Integer Sequences and searched "24, 36, 14, 1" there. The first hit is the sequence A090582. After searching for "1, 14, 36, 24" I found the sequence A019538. Both of these sequences are related to Stirling numbers of the second kind.