14
$\begingroup$

Can a (finite) collection of disjoint circle arcs in $\mathbb{R}^3$ be interlocked in the sense in that they cannot be separated, i.e. each moved arbitrarily far from one another while remaining disjoint (or at least never crossing) throughout? (Imagine the arcs are made of rigid steel; but infinitely thin.) The arcs may have different radii; each spans strictly less than $2 \pi$ in angle, so each has a positive "gap" through which arcs may pass:
     Arcs4
Of course, if one could prove that in any such collection, one arc can be removed to infinity, the result would follow by induction. But an impediment to that approach is that sometimes there is no arc than can be removed while all the others remain fixed.

Another approach would be to reduce the piercing number of the configuration: the number of intersections of an arc with the disks on whose boundary the arcs lie. If the piercing number could always be reduced in any configuration, then it would "only" remain to prove that if there are no disk-arc piercings at all, the configuration can be separated.

Intuitively it seems that no such collection can interlock, but I am not seeing a proof. I'd appreciate any proof ideas—or interlocked configurations!

$\endgroup$
1

3 Answers 3

24
$\begingroup$

I believe there is no such locked configuration. The proof is by induction, as you suggest.

Pick any arc and imagine moving it to infinity. Of course, to do this, it will have to pass through some other arcs, and thus this is not a valid motion. We can, however, by picking our motion "generically", ensure that there are just finitely many times when our arc passes through another arc, and that at each of these times, it passes through exactly one other arc at exactly one point. But now if we rotate (in the plane of the circle) the arc during the motion, we can ensure that it's "gap" is moved to each of the points where it used to pass through another arc. Thus we have turned our invalid motion into a valid one.

$\endgroup$
6
  • $\begingroup$ Of course, I might be missing something since you claim such an inductive strategy will not work. $\endgroup$ Commented Aug 10, 2013 at 22:21
  • 4
    $\begingroup$ I think it is an excellent and very clean solution. $\endgroup$
    – Misha
    Commented Aug 10, 2013 at 23:25
  • 1
    $\begingroup$ Beautiful proof, immediately convincing! In fact one arc can be removed while all the others remain rigid, as you detail. Great! $\endgroup$ Commented Aug 11, 2013 at 0:53
  • $\begingroup$ This raises a natural question: The same, but with arcs of ellipses. Then your clever proof fails, as the rotation of an arc within its plane could bang into other arcs. $\endgroup$ Commented Aug 11, 2013 at 1:03
  • $\begingroup$ Now posted in a separate question. $\endgroup$ Commented Aug 11, 2013 at 1:11
6
$\begingroup$

There is already a beautiful correct answer.

Mine is just an illustrated comment, for the case $\mathbb R^2$, although the question was about $\mathbb R^3$.

Here is how three arcs can be locked, in $\mathbb R^2$:

enter image description here

Here is why two can't be locked, in $\mathbb R^2$:

enter image description here


Update

Ooops! Actually, both configurations with 3 circles can be unlocked.

enter image description here

So the problem remains open for the $\mathbb R^2$ case too. I made it into a question.


The question got answered.

$\endgroup$
1
  • $\begingroup$ Very clever variation! $\endgroup$ Commented Aug 27, 2013 at 13:26
2
$\begingroup$

@Cristi: Perhaps your first example needs an argument to exclude the following motion, which might only be possible with my generous arc-gap?
TwoArcsMoving

$\endgroup$
2
  • $\begingroup$ In fact, in the meantime I realized they can be unlocked. And it works no matter how small is the gap. $\endgroup$ Commented Aug 27, 2013 at 14:40
  • $\begingroup$ Tricky! ${}{}{}$ $\endgroup$ Commented Aug 27, 2013 at 15:20

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .