Cake number, as defined in mathematics is the number of maximum pieces a cake can be cut into with a given number of cuts. In this post, we will try to do the same with a cake (a hypercake if you may) in higher dimensions.
The Knife’s Dimension
Before we move on to cutting cakes, let’s ponder upon the dimension of the knife. What should be the dimension of the knife when cutting a multidimensional cake?
- For a regular cake (D), we use a regular knife (a D plane).
- For a cutting pancake (D), we use a regular knife (D). We can even use a razor-thin string (D) as well to cut the pancake.
- For cutting a candy stick(D), we can use a knife, a garrote, and even a point (D).
Would it be safe to say that we can cut an -dimensional cake if we have a slicer of at least dimension?
Some points to think about:
- If using an D slicer to cut an D cake, the slicer must lie in the same dimension as that of the cake.
- If using an D slicer to cut an D cake, the slicer must not be parallel to the cake.
Moving on to the main problem let represents the number of maximum slices with as the cake’s dimension and as the number of cuts. For the sake of simplicity, we will take a slicer of dimension to slice the -dimensional cake.
The Pancake Problem
Starting with a pancake (a D cake) and a D slicer (a line), the first line cuts the plane into pieces. For , the -th line crosses every earlier line and also avoids every previous line intersection and parallelism, thus increasing the number of pieces by . So this leads to a recurring relation1:
where represent the number of maximum pieces obtained with cuts with .
Solving the above series2, we obtain:
Note: and for ,
The Cake Problem
Now do the same for a regular cake (D) with a knife (D plane), we have to make each cut (plane) such that it is not parallel to any of the existing cuts (planes) and slices each one of them.
One way to visualize this would be to view the lines of intersection between all existing planes and the incoming plane. On the incoming plane, these lines will represent the cuts that yield the maximum number of slices in the plane dimension3.
From the pancake problem, we can say that the plane is sliced into pieces assuming planes already exist. This represents the number of new slices created after th cut4.
with . Solving above recurrence we have5:
Revisiting our pancake problem, we have:
Here is clearly the number of pieces obtained after cuts on a line.
The Hypercake Problem
The above method can be extended to cakes in higher dimension but the visualization gets difficult. We have math to do that for us. Generalizing we can write:
with and .
Using the same method, suppose D-hyperplanes are already cutting the -D hypercake. The incoming D-hyperplane will intersect with the existing D-hyperplanes in D-hyperplanes which create new slices6.
From the previous series …
… it seems that the hypercake series will unfold to7