Contents Supplements and Links

I. Hypercubes

As a cube can be created connecting the corresponding vertices of two squares, so can the four-dimensional tesseract be created by connecting corresponding vertices of two cubes, as in the following projection of a tesseract onto the plane.

A tesseract can then be duplicated to create a 5-cube, etc. The hypervolume of an n-dimensional hypercube with side length s is sn because all intersecting line segments intersect perpendicularly. However, the formula for the surface hyperarea of a hypercube is not so intuitive. To find this formula, we need to know how many hyperfaces — (n – 1)-dimensional polyhedra that make up the boundary of the hypercube — each hypercube contains. Moreover, given a hypercube, it would be interesting to know how many vertices, line segments, squares, cubes, tesseracts, etc. it contains. In this direction, let us record some values that can be easily found by counting.

hypercubeverticesedgessquarescubestesseracts5-cubes
0 – point 100000
1 – line segment 210000
2 – square 441000
3 – cube 8126100
4 – tesseract 16   10
5-cube      1

Now we can begin to fill the missing numbers in. Since the tesseract was created by doubling a cube we know it has twice as many vertices as the cube (since in joining two cubes with line segments we do not create any additional vertices). Similarly, the five-cube has twice as many vertices as the tesseract. In general, we can prove by induction that the n-dimensional hypercube has 2n vertices.

How many edges does a tesseract have? A cube has 12 edges, and the tesseract is composed of two cubes. Therefore the tesseract must have at least 24 edges. However, there are an additional 8 edges that arise as the "connections" between the 8 vertices of each cube. So the tesseract has 2 · 12 + 8 = 32 edges. Similarly, the 5-cube inherits 2 · 32 from its constituent tesseracts, and it also has 16 edges connecting the vertices of the two tesseracts. So the 5-cube has 2 · 32 + 16 = 80 edges. In general, if Vn and En are the number of vertices and edges in an n-cube, then En = 2 En – 1 + Vn – 1 = 2 En – 1 + 2n – 1.

What about squares? A tesseract inherits 2 · 6 squares from its constituent cubes. Each edge of the cube forms a new square, however, for a new line segment is drawn at each endpoint. Thus the tesseract has 12 additional squares, formed by the cube's 12 edges. In fact, for every m-cube inside of an n-cube (mn), we obtain a new (m + 1)-cube inside the (n + 1)-cube. Letting bn, m denote the entry in the nth row and mth column of the table (starting both n and m at 0) then gives

(1)

For all n, bn, n = 1 because each n-cube contains exactly one n-cube. This allows us to complete as much of the table as we like.

hypercubeverticesedgessquarescubestesseracts5-cubes6-cubes7-cubes8-cubes9-cubes10-cubes
0 – point 10000000000
1 – line segment 21000000000
2 – square 44100000000
3 – cube 812610000000
4 – tesseract 16322481000000
5-cube 3280804010100000
6-cube 64192240160601210000
7-cube 12844867256028084141000
8-cube 256102417921792112044811216100
9-cube 512230446085376403220166721441810
10-cube 1024512011520153601344080643360960180201

We have a recursive formula for bn, m, but perhaps there is an explicit, closed-form expression. Finding such an expression amounts to solving the recurrence relation (1) explicitly. One way to approach this is to handle one column at a time. Fixing m = 1, we can iteratively substitute (1) into itself and work down to an explicit formula:

Similarly, for m = 2,

for any 1 ≤ kn. Here we encounter the triangular numbers — the sequence 1, 3, 6, 10, 15, 21, ..., the kth term of which is the sum of the first k natural numbers. In general, the kth triangular number is given by the binomial coefficient . Letting k = n above, we find

(The above results can be proven more directly by induction.) At this point we might guess that . We prove by induction that this in fact holds, knowing that bn, n = 1 for all n and bn, m = 0 for m > n (which both agree with the expression for bn, m). Assume that

and

hold for some m < n. Our goal is to show that

holds, for then the recurrence relation and the explicit formula "fill in" the table in the same way. Using equation (1) (and proving the Pascal formula along the way), we have

We now return to the question of the surface hyperarea of a regular n-cube of side length s. Since an n-cube has hyperfaces, each of hypervolume sn – 1, the surface hyperarea of a regular n-cube is


II. Regular Simplices

An n-simplex is an n-dimensional polytope containing n + 1 vertices, each pair of which is joined by an edge. The 2-simplex is the triangle, and the 3-simplex is the tetrahedron (while the 0- and 1-simplices are the point and the line segment).

Since each vertex is connected to every other vertex, there are edges in an n-simplex. Similarly, any three vertices form a triangle, so there are triangles, etc. The following table lists the number of m-simplices contained in an n-simplex. The entry in the nth row and mth column is

simplexverticesedgestrianglestetrahedronspentatopes5-simplices6-simplices7-simplices8-simplices
0 – point 100000000
1 – line segment 210000000
2 – triangle 331000000
3 – tetrahedron 464100000
4 – pentatope 51010510000
5-simplex 615201561000
6-simplex 7213535217100
7-simplex 82856705628810
8-simplex 93684126126843691

This table is simply Pascal's triangle (left-justified and missing the leftmost column), as its entries are simple binomial coefficients, illustrating a remarkable connection between simplices and the simplex figurate numbers (which comprise the diagonals of Pascal's triangle).

For any n, there is a regular n-simplex, which we can define inductively: There is a point (in four-dimensional space) that is distance s from each of the four vertices of a regular tetrahedron. This point becomes a vertex of the regular pentatope. There is a point (in 5-space) that is distance s from each of the five vertices of the regular pentatope; this point serves as the sixth vertex for the regular 6-simplex, etc.

What is the hypervolume Vn of a regular n-simplex with side length s? It turns out to have a nice formulation in terms of the height hn of the regular n-simplex (i.e., the distance from a vertex to the center of the opposite hyperface). For the equilateral triangle, V2 = h2 · s / 2. The volume of a regular tetrahedron is V3 = h3 · V2 / 3. In general, the hypervolume of an n-dimensional pyramid of height h and base hyperarea A is h · A / n. (This result can be obtained by using calculus.) For regular simplices, this implies that

(2)

However, by breaking up the regular n-simplex into n + 1 congruent (smaller) n-simplices (each of height an and the bases of which are the hyperfaces of the n-simplex), we obtain an expression for Vn in terms of the apothem an (the radius of the hypersphere inscribed in the n-simplex) and the surface hyperarea Sn = (n + 1) Vn – 1 of the n-simplex:

Equating this with (2) allows us to solve for hn:

or an = hn / (n + 1).

The task is now to find an explicit formula for hn. For the triangle, h2 = √3 s / 2. The height h3 of the tetrahedron is found by first knowing the height of the triangle, for the line segment (of length h3) from a vertex of the tetrahedron to the center of the opposite face makes a right triangle with the slant height segment of the pyramid (of length h2) and the apothem segment of the base (of length a2). The Pythagorean theorem then gives that h2 = s √(2/3). In general,

so

One way of finding hn is to substitute this expression back into itself until we obtain hn in terms of h2 = √3 s / 2. Another way is to exploit another right triangle:

which gives

or

Either way, now that we know hn explicitly, we can use (2) to find Vn. Again, one way of doing this is by iteratively substituting the expression into itself. Another (perhaps less computationally intensive) way is by looking carefully at (2):

(3)

V1 = s is the hypervolume of a line segment of length s. The expression for Vn will contain n / 2 powers of 2 in the denominator (from the same number of substitutions of (3)); the 1 / n factor in (3) will contribute 1 / n! to Vn; and each √(n + 1) will cancel out the √n term of the previous iteration. Thus

(4)

At this point the surface hyperarea of a regular n-simplex is easy to derive:

(5)


If bk is the number of k-dimensional polytopes contained in a given n-dimensional polytope, the generalized Euler formula is that

(Notice that bn = 1, so if n is even then and if n is odd then .)


References

Relevant links: