7

Question: For what values of integer $n$ can the surface of a sphere be partitioned into $n$ convex and mutually non-congruent pieces of same area? (convexity could be viewed as geodesic convexity). If such a partition exists for some $n$'s, one can ask if one can achieve a 'fair' convex partition - pieces with same area and same perimeter - for some of those n's.

Note: one can replace sphere by general ellipsoids or tori or polyhedrons.

Speculation: Even a negative result like: "the spherical surface (or maybe even any ellipsoid or say, toroid) cannot be cut into any number of mutually non-congruent convex pieces of same area (or for that matter, 'same area and same perimeter')" could be interesting.

Nandakumar R
  • 5,473

2 Answers2

11

First we observe that on the sphere, the boundary between two pieces must be an arc of a great circle – otherwise one of the pieces would not be convex.

With $n = 2$ it is obviously impossible; each piece is bordered by only the other piece, so the boundary is a single great circle, and the piece is a hemisphere.

With $n = 3$ it is also impossible. Consider one of the pieces. Its borders with the other two pieces are arcs of great circles; but if you take any two great circles, they will intersect at two antipodal points. (For completeness, let us note that any two pieces $A$ and $B$ must have a single continuous boundary, not two or more separate stretches, because each piece must be connected.) So the piece you are looking at is a lune with $1/3$ of the area of the sphere. So are the other two, so all three are necessarily congruent.

With $n \ge 5$, the partitioning is possible. This is the idea:

Choose a latitude $\phi \in ]0, 90^\circ[$. Place $n-2$ points at the northern latitude $\phi$ at equidistant meridians, and connect them with arcs of great circles, going around the north pole. Likewise, place another $n-2$ points at the southern latitude $-\phi$ at the same meridians, and connect them going around the south pole. Connect each northern point to its southern counterpart along the meridian.

Consider the $n-2$ quadrilateral areas bounded by the meridians and the circumpolar arcs; and the two polar caps. By construction the quadrilaterals are congruent to each other. Now choose $\phi$ so that the two polar caps have the same area as the quadrilaterals. Here's a picture with $n=8$: six quadrilaterals and two polar caps.

Cutting the sphere into 6 quadrilaterals and 2 polar caps

So far we have $n$ equal-area pieces. But the trouble is that the quadrilaterals are congruent.

Now make small perturbations to the vertex coordinates, such that each northcap corner is moved slightly north or south, and its southcap counterpart is moved the same amount in the same direction. This should keep the quadrilateral areas approximately unchanged. Make sure the perturbations even out, so that the area of each polar cap is unchanged.

This way, the areas are approximately preserved but the pieces will be incongruent.

A back-of-envelope calculation suggests that we have enough degrees of freedom to perturb the regions so that the areas match exactly: We have $2n-4$ vertices, each of which we can move in two directions; and we only need to match the $n$ areas (to $4\pi/n$ each).

Numerical solution

Let's then try the perturbation method numerically. We use $n=8$ as an example.

Step 0. We start with the regular congruent-quadrilaterals solution described above.

Step 1. The northcap latitudes are perturbed by different, linearly spaced values going from $-10^\circ$ to $+10^\circ$. With $n=8$ the perturbations are thus $-10, -6, -2, +2, +6, +10$ degrees, with a separation of $s=4^\circ$. Their southern counterparts are moved similarly. The areas are now inequal: they range from $1.554104736$ to $1.592563459$ (maximum difference $0.0385$).

Step 2. Using MATLAB nonlinear optimization fmincon, allowing each latitude and longitude to move at most $s/8 = 0.5^\circ$ around the initial perturbation, we minimize the sample standard deviation of the $n$ areas. For numerical optimization we set the tolerance on this cost function as $10^{-6}$.

We find a numerical solution where the $n$ areas range from $1.570796337$ to $1.570796319$, max difference $1.8 \cdot 10^{-8}$. The solution has the following latitudes and longitudes, in degrees:

$$ (35.888836,-0.397233), (40.097031,60.117286), (44.017392,120.069211), (47.997889,179.902120), (52.044716,239.869411), (55.780336,300.331731), (-55.782161,-0.338827), (-52.047816,60.120342), (-47.999809,120.083417), (-44.016062,179.913672), (-40.094474,239.865924), (-35.887467,300.382088), $$

Observe that (by construction) all northern latitudes are different, and they increase along with longitude, so all pieces are incongruent.

This is a picture of the $n=8$ numerical solution. The first northcap vertex (red) has the largest southward perturbation, and you can see how the vertices spiral towards north when going east. Numerical solution for n=8, incongruent pieces.

Applying the same method for any $n\ge 5$ is straightforward. I tried with various values like $n=5,6,\ldots,12$ and always got equal areas, up to the numerical tolerance. Just one caveat: If $n$ is large, then the polar caps have extremely obtuse angles; to make sure that the caps remain convex, the vertex perturbations must be small enough. But this is easy to ensure (even by trial and error).

Jukka Kohonen
  • 3,964
  • 2
  • 19
  • 49
  • For $n=4$ you can similarly start with the points $(a,a,a), (-a,-a,a), (a,-a,-a), (-a,a,-a)$ with $a=1/\sqrt{3}$, connect them geodesically, and then perturb as needed. –  Feb 08 '22 at 18:27
  • Thanks @Matt! With $4$ vertices we get $8$ degrees of freedom in the perturbations; subtract $2$ because of rotations of the sphere, the remaining $6$ still seems plenty for preseving $4$ areas. – Jukka Kohonen Feb 08 '22 at 18:34
  • Hmm, on a second thought, not sure that in the $n=4$ we have enough degrees of freedom. We can certainly perturb the vertices (in fact we have $8-3=5$ degrees of freedom, where $-3$ comes from the spherical rotations), but does it lead to incongruent pieces? – Jukka Kohonen Feb 08 '22 at 20:56
  • Thanks Jukka Kohonen and Matt F. I understand your basic strategy is to use perturbative freedom - only area needs to be equalized and there appears to be lots of room. For n =4, one starts with a regular tetrahedron inscribed in the sphere and perturbs. For greater n, follow the construction pictured above - one needs to ensure that the two polar caps are not mutually congruent ( I am not quite sure how but it might be doable). However, if both area and perimeter ought to be the same among the non-congruent pieces, things could be a lot harder, maybe even impossible. – Nandakumar R Feb 09 '22 at 05:03
  • Perhaps, in the fair partition case, there could be enough perturbative freedom for some values of n - for example, for n = 6, 8, 12, 20 one could start by inscribing a regular polyhedron and there may well be enough room to perturb all vertices such that the resulting pieces are non-congruent and also have both equal area and perimeter. – Nandakumar R Feb 09 '22 at 08:53
  • @Nandakumar: That approach seems plausible, if there are enough vertices! In the icosahedron, the areas and perimeters of the 20 faces give you 40 conditions (ok, one of the area conditions is redundant), while the 12 vertices give only 24 degrees of freedom (minus three for rotating the sphere). It is not obvious that it would work. – Jukka Kohonen Feb 09 '22 at 09:24
  • Jukka Kohonen, thanks for the numerical details of the perturbation. I understand it to be a 2 step perturbation and at the end, any one upper vertex and its corresponding lower vertex are no longer on the same longitude and the two polar caps are no longer congruent. And thanks for explaining why equal area plus equal perimeter could be difficult to achieve among non-congruent pieces. – Nandakumar R Feb 09 '22 at 16:36
  • Yes, two steps because step 1 ensures incongruence (at least tries to) but introduces errors in the areas, and step 2 corrects the areas by fine-tuning the coordinates. That's at least one way of making it work. Probably there are other ways too! – Jukka Kohonen Feb 09 '22 at 16:51
  • I now find a corrected solution for $n=4$ with the south pole and points with latitude-longitude coordinates $(44.184^\circ, 0^\circ)$, $(-0.003^\circ, 115^\circ)$ and $(17.644^\circ, 252^\circ)$. You can play with the code at https://trinket.io/python/1cb3a59e4d –  Feb 10 '22 at 21:13
  • ... but are they all pairwise incongruent? It seems all 4 spherical triangles have the three sides with same lengths $134.18^\circ, 90.00^\circ, 107.64^\circ$ to two decimals. I'm beginning to think the $n=4$ case might not be possible at all, although I haven't worked out the details. – Jukka Kohonen Feb 11 '22 at 10:35
  • @JukkaKohonen, you convinced me; see my new answer. –  Feb 11 '22 at 20:22
5

There is no solution for $n=4$, by the following result.

Proposition. If $ABC$ is a spherical triangle of area $\pi$, then there is a partition of the sphere into four copies of $ABC$, and that is the unique partition into four triangles of area $\pi$ with $ABC$ as one of the triangles.

Proof of existence. By the relation of area and excess, the angles within $ABC$ sum to $2\pi$. So consider a point $P$ with $\angle ABP= \angle BCA$ and $BP=AC$. Then \begin{align} \angle PBC &= 2\pi - \angle ABC - \angle ABP \text{, since the angles at }B\text{ sum to }2\pi\\ &= 2\pi - \angle ABC - \angle BCA \text{, by construction}\\ &= \angle CAB,\phantom{2\pi - \angle ABC - }\text{ since the angles in }ABC\text{ sum to }2\pi. \end{align} From this equality we can prove others to show that the triangles $ABC$, $APB$, $BPC$, $CPA$ are congruent, and therefore all of area $\pi$. The final result has the following diagram —- where, because this is a sphere, the area outside the triangle is also a triangle.

enter image description here

Proof of uniqueness. Suppose $ABC$, $AOB$, $BOC$, $COA$ are all of area $\pi$. If $AOB \subset APB$ or $BOC \subset BPC$ or $COA \subset CPA$ then the triangle with $O$ would have area of less than $\pi$. Since this is impossible, $O$ must avoid all those inclusions, and therefore $O=P$. $\square$

Luca Citi
  • 103
  • 3
  • Thanks. I did not fully understand but I suspect that this answer might imply that the four equal area spherical triangles are all equilateral. – Nandakumar R Feb 14 '22 at 04:15
  • 1
    @NandakumarR, this is far from implying that the four equal-area triangles must be equilateral — there is a whole 2-parameter family of triangles of area $\pi$, and this proposition shows that any of them can be used four times to partition the sphere. Given $ABC$, all you need to do is find the fourth point $P$ in the partition. –  Feb 14 '22 at 06:57
  • One can also cover the sphere with four equal-area lunes (which are all $90^\circ$ lunes, thus congruent). Either with all four lunes meeting at the north and south poles, or two lunes in the northern hemisphere and two in the southern hemisphere, arbitrarily rotated. (Perhaps the triangle solution covers this as an edge case?) – Jukka Kohonen Feb 14 '22 at 07:08
  • 1
    @JukkaKohonen, that is indeed an edge case of the above result. –  Feb 14 '22 at 07:32
  • Thanks MattF for the clarification – Nandakumar R Feb 15 '22 at 05:14