95

You and I decide to play a game:

To start off with, I provide you with a frictionless, perfectly spherical sphere, along with a frictionless, unstretchable, infinitely thin magical rope. This rope has the magical property that if you ever touch its ends to each other, they will stick together and never come apart for all eternity. You only get one such rope, but you are allowed to specify its length.

Next, I close my eyes and plug my ears as you do something to the rope and the sphere. When you are done with whatever you have decided to do, you give me back the sphere and rope. Then I try my best to remove the rope from the sphere (i.e., make the smallest distance from a point on the rope to a point on the sphere at least 1 meter). Of course, since the rope is not stretchable, the total length of the rope cannot increase while I am trying to remove it from the sphere.

If I succeed in removing the rope from the sphere, I win. Otherwise, you win. Who has the winning strategy?

EDIT: To clarify, Zeb is looking for an answer with a finite length, piecewise smooth rope, and the sphere should be rigid.

Andrew Stacey
  • 26,373
zeb
  • 8,533
  • 1
    Should the rope length be finite? And the embedding (piecewise) smooth? I don't know if there's a silly way to do it using a non-smooth embedding (Peano curve?) or infinitely long rope, but the title suggests that that isn't what you're after. Can you confirm that? – Andrew Stacey Dec 07 '09 at 12:51
  • Put the ball in a closed (cloth) bag. The cloth is made of fibers, so find all the ends of all the fibers and connect them into one long fiber. Is the question how to make this rigorous? – Kevin O'Bryant Dec 07 '09 at 13:49
  • Given the frictionless component, and the "infinitely thin", I worry that you could make one of the holes in the bag big enough to get the sphere out. – Andrew Stacey Dec 07 '09 at 13:53
  • I did indeed have in mind a finite length, piecewise smooth curve here. The problem is already hard enough (I don't know the answer, but I've found at least eight non-solutions so far) without allowing some sort of ridiculous wild knots into the picture. Also, you can assume that my removal of the rope is some sort of smooth motion of the rope. – zeb Dec 07 '09 at 15:05
  • Is the sphere rigid? – Steven Gubkin Dec 07 '09 at 18:48
  • 6
    It's a fun question, but see Ian Agol's answer below. It looks like there are fake solutions that use friction or possibly rope with non-zero thickness. With infinitely thin rope which is either slippery or does not touch itself, there is strong evidence that the answer is no. – Greg Kuperberg Dec 08 '09 at 18:38
  • 1
    Is it true that any convex body can be removed? – Anton Petrunin Dec 23 '09 at 21:55
  • 2
    @Anton, you should post it as another question! – Ilya Nikokoshev Dec 27 '09 at 19:51
  • 1
    See also the related question, "Hanging a ball with string." – Joseph O'Rourke Sep 30 '15 at 22:54
  • We can catch sphere only 3 fingers.So 3 areas is needed to catch sphere. – Takahiro Waki Nov 14 '15 at 15:44

11 Answers11

63

Without loss of generality we can assume that rope is everywhere tangent to the sphere. Then some infinitesimal Möbius tranform of its surface will shorten the wrapping length while preserving the crossing pattern (and therefore will loosen the rope without causing it to pass through itself). Once it is proved, moving in this direction will eventually allow the sphere to escape.

Proof. let u be conformal factor. Since Möbius tranform preservs total area u2=1 . Thus, u<1. It follows that for a sutable rotation of S2, we get length decreasing family of Möbius tranforms.

Comments

  • The same proof works for link made out of 3 circles.

  • It is easy capture sphere in a link from 4 circles. (4 strings go around 4 faces of regular tetrahedron on S2 and link at the vertexes as in the answer of Anton Geraschenko, the first picture)

  • BTW, Can one capture a convex body in a knot?

  • 8
    Let u be conformal factor. Since Möbius tranform preservs total area S2u2=1. Thus S2u<1. It follows that for sutable rotation of S2, we get length decreasing family of Möbius tranforms. QED – Anton Petrunin Dec 10 '09 at 05:43
  • Beautiful solution, Anton! Hard to believe there was a two line solution all along. (and I guess we can take the mobius transformation x(1+ϵ)x for a concrete solution that I can visualize) – zeb Dec 11 '09 at 03:52
  • 13
    Could somebody expand this solution for me? I'd really like to understand it, but it's a bit too terse for me now. Here's what (I think) I understand so far. Pick the standard Riemannian metric on S2 so that the total surface area is 1. Then the pullback of this metric along any Möbius transform is obtained by scaling the original metric by a function u. Preservation of total area implies S2u2=1, so S2u1 (strict for non-trivial transforms), so any Möbius transform decreases length somewhere, but how do you get one that decreases the total length of the knot? – Anton Geraschenko Dec 16 '09 at 01:04
  • 11
    If you choose a random orientation of the sphere before applying the mobius transform, the expectation of the length of the image of the knot is smaller than the original length of the knot (by linearity of expectation). Thus, some orientation of the sphere has to work. – zeb Dec 16 '09 at 02:59
  • An equilateral triangle can be tied by the simple not (but not but by the trivial knot as far as my naive tries go). I'd post pictures, but I don't know how. If anyone would like to post them for me, I'd be glad to email them (2 pictures, one for each side of the triangle). – Yaakov Baruch Feb 02 '10 at 13:23
  • I should add that it seems pretty intuitive that the simple knot should also work if twisted into some tangle with 3 protruding loops. – Yaakov Baruch Feb 02 '10 at 17:28
  • 7
    Can someone explain how this proof generalizes to two or three links and why it fails for four? Thanks! – aorq Feb 05 '10 at 19:57
  • A. Rex, I also don't understand the part about 2, 3 or 4 links. Could it be like this: for every link the set of directions which shrinks it always properly contains a half sphere, so there is an non-empty intersection for 2 or 3 such sets, but not necessarily 4? But I can't even see that the opposite of a direction that lengthens a link, will shrink it - much less that a whole half sphere will... – Yaakov Baruch Feb 11 '10 at 11:05
  • 1
    "Can one capture a convex body in a knot?" I'll add an obvious comment. The argument in my answer shows that if you can find a graph whose total edge length is minimal (as a function of the placement of the vertices), then you can capture the convex body. You can use the obvious "higher valance" versions of the clove hitch to get vertices of valance bigger than 3. (Actually, I guess I'm assuming the "space of geodesics" between every two vertices in your graph is discrete so the pairs of strands can't be separated.) – Anton Geraschenko Feb 23 '10 at 05:53
  • Drat ... I also have to treat a vertex of valance n+2 as n vertices of valance 3 when minimizing the total length of the edges. – Anton Geraschenko Feb 23 '10 at 06:11
  • 3
    Isn't an equilateral triangle an obvious positive, if degenerate, answer to the question "Can one capture a convex body in a knot"? It then seems that one could also thicken the triangle a bit to get a 3D answer. (No idea if one could also round the edges to get a strictly convex shape.) The equilateral triangle case I'm talking about has on one side 3 strings running parallel to edges and meeting at the center (with appropriate knot) and on the other side the strings continuing to separate the 3 tips from central hexagon. – Yaakov Baruch Feb 23 '10 at 21:10
  • 1
    @Yaakov: I'm convinced that your example with the triangle works, but I don't see a clean way to prove it. Whatever the proof, it should show that the length of the knot you described is at a strict minimum, so lengthening the rope by some small ε would still trap the triangle. Then it seems like any thickening of the triangle which is within ε/100 (say) of the original triangle must be trapped by the same knot. In particular, you can choose a strictly convex thickening. – Anton Geraschenko Mar 03 '10 at 21:35
  • @Yaakov, For an equilateral triangle, you have a minimum, but it is not strict --- you can push the tripod-point to the vertex and remove the it. – Anton Petrunin Mar 24 '10 at 23:57
  • 1
    @Anton, if you wrap the simple knot (rather than a circle) around the triangle, then you can slide the knot around some, but not all the way out! And if you tie up the 3 loops in a more complex way at the center, then there probably should be no leeway left at all. (One of these days I'll open an account with a media hosting provider and upload an image of the simple knot case.) – Yaakov Baruch Mar 25 '10 at 02:02
  • 1
    This proof seems to me very beautiful and I would like to understand it. If an infinitesimal Möbius transform decreases the length, doesn't the inverse transform increase it? It seems to me that I am missing some steps of the proof. – Cristi Stoica Oct 22 '10 at 20:34
  • 1
    @Yaakov, Anton - I think I have a clean way to show that the simple knot on the equilateral triangle can't be removed. The knot is starts out as a geodesic, and if we remove the vertices of the triangle and take the universal cover, we get the plane minus a triangular lattice, and the knot becomes a straight line connecting two points with a fixed separation. The only way to remove the knot is thus to move it so it intersects a vertex, but at that point the knot has become the boundary of the triangle, so it is the unknot, contradicting the fact that the simple knot is nontrivial. – zeb Dec 06 '10 at 09:08
  • Oops, that's not the universal cover... just a very natural (metric preserving) cover. – zeb Dec 06 '10 at 09:11
32

I would try to "gift wrap" the sphere. Take the 1-skeleton of the octahedron, and take an Eulerian path. Then make each vertex into a twist, and pull tight, so that it looks like the union of three orthogonal great circles. I have no idea though whether this has any length decreasing deformations. Here's a crude stereographic projection, teased apart so you can see the crossings:

alt text

See lower left Japanese glass float:

alt text

There's some variations one could make to this construction, if this doesn't work. Something like this:

glass floats

Edit: Actually, I just realized that this won't work. One may deform the 1-skeleton of the octahedron by rotating both great circles toward the 3rd without changing length. So you can rotate the whole thing onto a great circle, then slip it off. The Japanese get around this issue by tying little knots where the strands clasp each other, which prevents the verices from moving. But of course this isn't allowed in the formulation of the problem.

Edit: I think the answer is "no". I found this abstract at Mathscinet, although I haven't looked up the article. Pronin proves that a (locally) minimal 1-complex (network) on a sphere is unstable. Since a piecewise linear "knot" on the surface of a sphere has underlying space a (multi) graph, one can deform the graph to decrease length, and the length of the knot decreases. The only thing I'm not quite sure about is whether Pronin allows multiple edges, but I'd be willing to bet that the same argument (whatever it is) works in this case.

Ian Agol
  • 66,821
23

Edit: This solution is incorrect, but I'm leaving it here because I think it's still interesting.


Here's a solution Scott Morrison and I came up with.

Choose a trivalent graph on the sphere with the vertices connected by segments of great circles such that any slight perturbation of the vertices would result in an a greater total edge length. The really symmetric tetradodecahedron on the sphere is such a graph. Now replace each vertex with a "clove hitch vertex" and each edge by a pair of strands:

enter image description here

Introduce some twists along the edges in order to make the whole link into a single knot. Two strands running between a pair of vertices can't be separated without making them longer, so the only way to deform the knot-around-the-sphere is to deform the "underlying graph", and we've chosen the graph so that any deformation would result in strictly larger total edge length.

The end result (without the twists to make a single component) would look like this if you used a tetrahedron instead:

enter image description here

If you don't believe that the symmetric tetrahedron is minimal in this way, either prove it in another answer, or ask another question! Edit: As some of you have pointed out, the tetrahedron is not such a minimal graph, and we were being too greedy asking for a minimal graph where the vertices are so far apart. So you have to find some graph which actually is minimal. I think a dodecahedron should do the trick (edit: it doesn't), but I don't know how to prove it.

  • 1
    Awesome! I'm voting you both up for this one :) – Andrew Critch Dec 08 '09 at 00:34
  • 8
    I think the regular spherical tetrahedron is maximal, not minimal, in terms of total edge length. Consider the 1-parameter family of tetrahedra with one vertex at the north pole and three rotationally symmetric vertices at angle x from the north pole. The total length (of the edges of the tetrahedron) for this family is 0 for x=0 and 3 \pi for x=\pi. The lengthiest member of this family is the regular tetrahedron. – Kevin Walker Dec 08 '09 at 02:13
  • @j.c.: Thanks. I added some new pictures. – Anton Geraschenko Sep 30 '15 at 18:47
18

The regular dodecahedron is not a local minimum for total edge length either. Consider the five vertices Vi, i = 1, ..., 5 of a face together with the "center" C of the face. The spherical triangle CV1V2 has angles 72°, 60°, 60°, so V1V2 > CV1. Therefore if we move all five of the Vi to C, the total edge length decreases. (This part would be true even if the edges joining the Vi to the rest of the dodecahedron did not extend to pass through C, by the triangle inequality.)

As we move the Vi symmetrically towards C along the edges CVi at constant speed, the total edge length is some smooth function which is smaller at the end of the motion than at the beginning. I want to prove the beginning is not a local minimum. If it were, there would be a second critical point in the interior of the motion. But that contradicts Torricelli's theorem—the angle CV1V2, which is 180° minus the angle between two of the edges incident on V1, is decreasing during the motion, and thus only once equal to 60°.

Reid Barton
  • 24,898
  • nice argument! (slicker than my argument for the cube, too)

    What do you think about the graph you get by shrinking the top and bottom faces of the dodecahedron to points? The only motion I can think of for that one that might decrease length is moving the remaining ten vertices all upwards simultaneously.

    – zeb Dec 08 '09 at 20:22
  • I didn't follow all the details, but I'll ask anyway: Can this be adapted to show that any trivalent graph with a pentagonal face can't be a local minimum? Because every trivalent planar graph has a face with <= 5 sides. – David E Speyer Dec 08 '09 at 22:17
  • I did try briefly but was unsuccessful. One first needs some point to play the role of C. I suppose it could even be the case that any point inside the face will do; my intuition for spherical geometry is very bad. – Reid Barton Dec 09 '09 at 17:30
17

Some "climber's intuition" suggested that it might be possible to do this with an ellipsoid. The idea is to tie two clove hitches near the pointy ends:

   alt text http://img.skitch.com/20091208-mch2jh1ufhc4r56puh8b5rfwh4.jpg

This doesn't seem to quite work -- either clove hitch can move towards the centre and simultaneously loosen. Maybe it's possible to get the ellipsoid just right so that it's "pointy enough the clove hitches can't fall off the end", and "round enough that the clove hitches can't loosen fast enough".

Even better, after looking at this, Anton and I realised that you can build "trivalent vertices" essentially using a clove hitch. He's about to post a followup answer explaining that geodesic trivalent graphs can be realised by "tight" knots.

11

Well, here's a proof that the symmetric tetrahedron is not a local minimum - in fact, I claim that it's basically a local maximum!

Fix the positions of three of the vertices v1, v2, v3 of the symmetric tetrahedron. First, let's find the point p on the sphere for which the sum of the lengths of geodesics connecting p to v1, v2, v3 is minimal. By Torricelli's Theorem, this point must either be one of v1, v2, v3, or a point where all edges leaving it meet at 120 degrees. Thus, p is one of v1, v2, v3, the fourth vertex of the symmetric tetrahedron, or the antipodal point to one of the four points I already mentioned. By direct calculation, we see that p is the antipodal point to the fourth vertex of the symmetric tetrahedron.

Now if we move the fourth vertex to any point q nearby, and draw three great semicircles connecting it to the antipodal point q and passing through the other three vertices of the symmetric tetrahedron, we see that the sum of the lengths from q is three pi minus the sum of the lengths from q. Since the sum of the lengths from q is at least the sum of the lengths from p, the sum of the lengths from q is at most the sum of the lengths from the top vertex of the symmetric tetrahedron. Thus, we can basically move the top vertex anywhere we like without increasing the total length of the string.

The next thing you will probably be tempted to try is the symmetric cube (using the same trick to handle the vertices of degree three). In this case, each vertex actually is at a strict local minimum if you hold the other vertices fixed. However, I'm pretty certain that it's possible to move all four vertices on the top face simultaneously either to the top of the sphere or to the equator of the sphere without increasing the total length during the process.

Edit: Here's a proof that we can move the vertices on the top face of the cube all upwards or downwards without increasing the total length. Let x be the angle that the line connecting a vertex on the top face to the center of the sphere makes to the plane through the equator of the sphere. We are going to calculate the total length of all string above the equator as a function of x - it's going to be 4x+4(angle between adjacent vertices). The dot product of the vectors corresponding to adjacent vertices is sin2(x)=1cos(2x)2. Letting a=cos(2x), we see that the total length above the equator is 2arccos(a)+4arccos(1a2). Thus, since arccos is a concave function for a between 0 and 1, that total length achieves its maximum when a=1a2, i.e. cos(2x)=a=13, which is the initial angle we started out with on the cube.

zeb
  • 8,533
4

Adding to Zeb's proof that the tetrahedron can be deformed, one should notice that any tassellation of the sphere containing at least one hexagon (fullerene type) won't be rigid either. In fact already in the plane the regular hexagon can be inflated (at the expense of the 6 outgoing rays) with no change in total length, much more so on a positively curved surface. Like Zeb, I'm also skeptical about the cube. Perhaps the dodecahedron has a chance, since its pentagons are quite a bit flatter than the faces of either the cube or tetrahedron (but then the inflation procedure is also cheaper than for the triangle or the square).

3

I think the sphere cannot be removed. I think that in physical knot theory that is knot theory with constraints on quantities as length and thickness there are models where a quantity called entanglement is related to the curvature of the containing sphere. So in this case any transformation would have to be within a certain distance of the sphere. I suspect that this is enough to keep the sphere locked in. Here is a paper on knot theory that deals with entanglement:

http://rspa.royalsocietypublishing.org/content/468/2148/4024

3

Since Anton's beautiful solution makes use of the symmetry of the sphere, I wonder how similar results could be proven, or counterexamples given, for any other convex shape, including 2-dimensional ones - i.e. infinitely thin 3-dimensional objects. I can't figure a way to tie a cube or a square, but it seems that an equilateral triangle could be tied by 3 connected loops starting from some knot at the center and going over each vertex (forming 3 equilateral triangles 1/3 the size of the original).

(I would have liked to just leave this post as a comment to Anton's proof, but I'm not allowed to do that. Should it perhaps be a new question?)

2

It seems that both the 2-agon and the octahedron (which after all is a collection of 3 somewhat constrained 2-agons) can be shrunk off the sphere, but with 0 derivative at the start, which means that they come close. Perhaps the icosahedron could work (as for tying 5 edges into one vertex, a tangle of simple knots should do). But notice that inflating a triangle (even though it's fairly flat on an icosahedron) will trade off with shrinking not 3 (tetrahedron) or 6 (octahedron) other edges, but 9 of them. Such trade off would increase the total length on a plane, but on the sphere it depends on the curvature, i.e. the size of the triangles (similarly to what I pointed out re. the dodecahedron in an earlier post).

I suspect the just like no hexagon at all can be allowed on a graph tessellating the sphere, so no square or pentagon can be allowed to belong to any vertex other than a 3-edged one. If that's the case, probably the cube (which no one seems to have ruled out yet), icosahedron and dodecahedron are the only candidates for graphs with strictly locally minimal total length.

Other tessellations of the sphere with mixed polygons probably shouldn't work either. For example, considering a spherical triangular prism (2 squares and a triangle meeting at each of the 3 vertices): while inflating a triangle is harder than on a spherical tetrahedron, inflating a square will be easier than on a spherical cube (whose square is less curved). Similarly for a pentagonal prism: advantageous from the point of view of its 5 squares, but not from that of its 2 pentagons (when compared with the dodecahedron).

Very nice problem!

2

Reid, excellent proof. It works for the cube too and even kills the icosahedron. In this last case I don't know what the angles of a triangle are exactly, so let's just say 60+ each. Then joining each vertex to the center gives smaller triangles with 120, 30+ and 30+ degree angles and it's then clear that shrinking a triangle towards its center will again reduce the total length. More generally, your idea seems to kill the possibility any small enough face with 3, 4 or 5 edges, and one of those is certainly needed somewhere! My bet is now confidently on the sphere always escaping.