Trapped rays bouncing between two convex bodies - MathOverflow most recent 30 from http://mathoverflow.net2013-05-25T02:52:39Zhttp://mathoverflow.net/feeds/question/38307http://www.creativecommons.org/licenses/by-nc/2.5/rdfhttp://mathoverflow.net/questions/38307/trapped-rays-bouncing-between-two-convex-bodiesTrapped rays bouncing between two convex bodiesPiero D'Ancona2010-09-10T14:00:23Z2011-12-11T00:23:50Z
<p>At some point during my research I was confronted with this problem, but I did not dedicate serious time to it. Anyway it stayed in the back of my mind and I'm still interested in hints for it. Application: asymptotic properties of Schroedinger equations, scattering.</p>
<p>You have two convex (compact, smooth, everything) disjoint sets in the plane. Consider a ray starting in the complement of the two sets and bouncing on the boundary of the sets in the usual way, with the ingoing and outgoing rays forming equal angles with the normal to the boundary. Q.: does it always exist a trapped ray which never leaves a ball containing the two sets? This can happen of course if the ray keeps bouncing forever between the two bodies. A trivial example is obtained if the sets have two parallel sides, and the ray is chosen perpendicular to both. Less trivial examples (even strictly convex) can be constructed by choosing a trajectory first, and then joining the dots (i.e., the turning points of the trajectory) with convex curves; with some work and some adjustments in the trajectory, you can produce plenty of examples.</p>
<p>But, is this always the case? given two arbitrary bodies, does it always exist a trapped ray? </p>
<p>EDIT (see Pietro's comment): I mean, another trapped ray besides the 'trivial' trapped ray bouncing between the closest points of the two sets (a general version of the trivial case mentioned above of two parallel sides).</p>
<p>EDIT 2 (quick summary of the discussion for the benefit of future readers): the answer is yes for smooth boundaries and large (in particular, with nonempty interior) sets of initial points. A continuity argument is enough to prove this. If the boundary is non smooth problems may arise. E.g. for two polygons with a couple of facing parallel sides, the only trapped ray is the periodic one.</p>
<p>PS in retrospect, the question was quite elementary, but I really enjoyed to discuss it here :)</p>
http://mathoverflow.net/questions/38307/trapped-rays-bouncing-between-two-convex-bodies/38314#38314Answer by Joseph O'Rourke for Trapped rays bouncing between two convex bodiesJoseph O'Rourke2010-09-10T14:36:12Z2011-12-11T00:23:50Z<p>This is not an answer to your specific question, but
it reminded me of Janos Pach's related and as-yet unsolved <em>enchanted forest problem</em>:
If you light a match in a forest
of disjoint circular mirror trees, will light escape to infinity?
It is cited, for example, on p.19 in
H. T. Croft, K. J. Falconer, and R. K. Guy, <em>Unsolved
Problems in Geometry</em>, Springer, New York, 1991.
Here is an image I made with a student while investigating this question.
<br />
<img src="http://people.csail.mit.edu/~orourke/MathOverflow/MirrorTrees100.jpg" alt="Mirror Trees"></p>
http://mathoverflow.net/questions/38307/trapped-rays-bouncing-between-two-convex-bodies/38320#38320Answer by Bill Thurston for Trapped rays bouncing between two convex bodiesBill Thurston2010-09-10T14:53:50Z2010-09-10T17:34:24Z<p>Yes, there is always a trapped ray. The simplest way to see it is to find the path between the two bodies that minimizes length. It is necessarily perpendicular to both surfaces.</p>
<p>EDIT: I see the question was edited to ask for more than this trivial answer, so the new answer: there is a unique trapped ray from any starting point, but it is not trapped in backward time unless it is on the shortest path between the bodies. One can find it by minimizing distance of a zig-zag path alternately touching the two bodies a finite number of times, then passing to a limit.</p>
<p>Here is a generalization: suppose you have a collection of smooth disjoint convex shapes ${S_i}$ in the plane arranged in a way that no straight line intersects more than two. Then, for any doubly infinite sequence of indices $ \dots, i_{-1}, i_{0}, i_{1}, \dots $ such that $i_j \ne i_{j+1}$, there is a unique trajectory that intersects the shapes in that order, starting with $S_{i_1}$ in the positive direction and $S_{i_0}$ going backward. If the sequence is periodic, you can find the trajectory just as for the case of two objects. For the infinite case, you can take limits. </p>
<p>Even if the shapes are not convex, as long as they are smooth the trajectories still exist, but they are not necessarily unique. If you want to say something about the case when the obstacles are not smooth, you can extend the rule to make it a non-deterministic dynamical system, where a ray hitting a corner has choices which way to go.</p>
<p>This kind of system is classical dynamical systems, which has been well-understood since early last century. Perhaps someone more knowledgable will supply appropriate references.
It is a limiting special case of the theory of the geodesic flow on surfaces of negative curvature.</p>
<p>In response to a comment, here is some more detail (that doesn't itself fit into a comment).
The question was about stability and how to prove convergence under the limiting process.</p>
<p>To prove existence, you don't need stability: just take a sequence of longer and longer rays, and choose a convergent subsequence. This exists because of compactness of the set of possible initial directions.</p>
<p>To prove uniqueness: this follows from the hyperbolicity of the flow. Think of the convex obstacles as trick mirrors that make you look skinny, cylinders with a convex cross-section. The convexity implies that reflected rays diverge at least as fast as they would from a flat mirror. Successive reflected images of the two mirrors in each other get thinner and thinner, so they narrow down to a unique point. (In the three-dimensional picture, they're also narrowing vertically, just at the relatively slow rate at which images shrink with distance in Euclidean space rather than at the exponential rate resulting from mirrors that are convex to 2nd order).</p>
<p>One way to formalize the discussion above is by use of triangle comparison theorems. Double the complement of the convex bodies to make a surface. The surface can be smoothly approximated by a surface of nonpositive curvature if it's comforting, but that's not technically necessary; the (intuitively obvious) statement about image sizes above become cases of the <a href="http://en.wikipedia.org/wiki/Theorem_of_Toponogov" rel="nofollow">Toponogov comparison theorem</a>. </p>
http://mathoverflow.net/questions/38307/trapped-rays-bouncing-between-two-convex-bodies/38321#38321Answer by Pietro Majer for Trapped rays bouncing between two convex bodiesPietro Majer2010-09-10T15:03:17Z2010-09-10T16:11:52Z<p>A reasonable conjecture (assuming smoothness and strict convexity of the two bodies) seems to me that any bounded bouncing ray necessarily lies completely on one side of the minimizing connecting line, and is asypmtotic to it as $t\to\infty.$ That there is at least one such ray on each side seems also true. Fix a parallel line $r$ to the minimizing line, still connecting the two bodies. Perturb the periodic trajectory of an angle $\epsilon$ from one of its two bouncing points, from the side where $r$ is. In a finite number of bouncings you will hit the line $r$ with a based vector $v_\epsilon$. Take a limit $ v_0$ of a subsequence of the $v_\epsilon$ as $\epsilon\to0$: I'd say that starting with initial point and velocity $-v_0$ you will get a ray trapped between the two lines and the bodies (this seems easy to show) and having the minimizing segment as $\omega$-limit.</p>
<p>(As to the tagging issue, checking the tag list I think the most suitable are: <em>dynamical-systems</em> and <em>convex-geometry</em>. Actually, even more precise should be <em>billiard</em> (if not <em>pinball</em>); maybe we could create it). </p>
<p>EDIT: actually, there is a whole open set of initial points that admit a ray asymptotic to the minimizing segment (let's call $a$ and $b$ its endpoints, belonging resp. to the convex $A$ and $B$). </p>
<p>Precisely, for $x\notin A\cup B$ let $x'\in A$ be the point of minimal distance to $x$. Assume that $x$ <em>sees</em> the whole arc $\Gamma$ of $\partial A$ connecting $a$ and $x'$ (here "sees $\Gamma$ " of course means that the convex hull of $x$ and $\Gamma$ does not meet $B$). It is easy to show that there exists a point $y$ on the arc $\alpha$ such that a ray from $x$ to $y$ generates a ray asymptotic to the segment $[a,b]$. (I think it is also unique, and that this construction produces all the bounded rays.)</p>