Paparazzo vs Bodyguards

by Greg Egan

Protection in a triangle
Protection in a triangle

Suppose a celebrity is standing in a room with mirrored walls, and a paparazzo is in the same room. The paparazzo wants to photograph the celebrity, and by making use of the mirrored walls (and a powerful telephoto lens) they have an infinite number of possible directions in which they could point their camera and catch their target in exactly the centre of the frame.

But the celebrity is accompanied by a team of bodyguards, who will fearlessly employ their knowledge of geometry to position themselves to try to block the shots. With an infinite number of possible camera angles, can a finite number of bodyguards block every possible shot?

This is equivalent to a wonderful puzzle that was posed by the late Fields medalist Maryam Mirzakhani, and answered for the case of a square room by Emily Riehl, whose answer is beautifully described in this blog post by Tai-Danae Bradley.

It turns out that for a square room, once you fix the positions of the celebrity and the paparazzo, you can find positions for just 16 bodyguards that will block every possible shot!

The key to understanding this is to note that:

So, if you place bodyguards at each of the four points associated with each of the four lattices, you will be guaranteed to interrupt the light path for any possible shot.

Putting this into mathematical notation, suppose the celebrity’s physical location is c, and the paparazzos’s physical location is p. Call the basis vectors of the lattices a and b, so for a single lattice, images of the celebrity will appear at c + x a + y b for all integers x, y. The midpoints are then:

m(x, y) = (c + p + x a + y b)/2

There are an infinite number of such midpoints, but if we place bodyguards at the four points in the room:

B1 ~ (c + p)/2
B2 ~ (c + p)/2 + a/2
B3 ~ (c + p)/2 + b/2
B4 ~ (c + p)/2 + a/2 + b/2

then every midpoint in the infinite plane of images will differ from one of these by an integer multiple of lattice basis vectors, and so will correspond to the same physical point within the room.

Why have we written ~ (equivalent) here rather than an equals sign? The symbol ~ is used to mean “equal, up to the addition of some integer multiple of lattice basis vectors”. We don’t know that the vectors we have written on the right-hand sides of these equivalence relations actually lie within the room. But we do know that there will be locations in the room equivalent to these vectors.

Now, what if the room is an equilateral triangle, rather than a square? It turns out that the set of images of the celebrity will be the union of six distinct lattices rather than four, so in total 24 bodyguards are needed.

The animation on the top right shows how 24 bodyguards (green) block various shots in a triangular room, for fixed positions of the celebrity (bue) and paparazzo (red), while the animation on the right shows how the bodyguards need to change position as the two move throughout the room.

Protection in a hexagon

The animation on the left shows the six lattices of images of a single point moving in a mirrored triangular room. The images of the room are given six distinct colours, depending on which lattice the image of the point they contain belongs to. The black parallelograms mark out domains of the lattices: regions of the plane that are identical, translated copies of each other. Where a domain starts and stops is arbitrary, depending on where we choose to place one corner of the parallelogram, while the size and direction of the sides is determined by the lattice. But all six of the lattices here are just translated copies of each other, so a single choice of domains applies to all of them.

Given a point in one of these domains, it might lie inside a triangle of any of the six colours. But if we pick one triangle (say the yellow one at the centre) to represent the physical room, there is a unique identification between that triangle and any of the others, which we can make by repeatedly reflecting the yellow triangle in each of its mirrored walls.

Protection in a hexagon
Protection in a hexagon

What if the room is a regular hexagon? Again, the set of images of the celebrity will be the union of six distinct lattices, but there is a further twist. The 24 midpoints that are all equivalent modulo translations in the lattice can each correspond to any of 6 different physical locations within the hexagon, so a total of 144 bodyguards are needed!

Why is there such a pronounced difference from the square and triangular cases? If you tile the plane with regular hexagons, three of the hexagons meet at each corner. This is an odd number, unlike the four that meet at each corner in a square tiling, or the six in a triangular tiling. If you follow the reflections around each corner, the odd number of reflections means that the virtual image of the original object will not be overlayed on its original position; rather, the whole image of the room will be mirror-reversed.

All in all, there can be up to 6 images of the object within a single image of the room. Of course, no single sequence of reflections can make a room containing only one object appear to contain six copies of that object! But the same virtual room in the tiled plane can be seen by multiple routes: different sequences of reflections that end up rotating and/or reflecting the room differently. So instead of having a unique way to identify any hexagon with any other, there are 6 distinct possibilities that depend on the particular sequence of reflections involved. And since the paparazzo might make use of any of these possibilities, the number of bodyguards required is multiplied by an extra factor of 6.

(Note that the animation below shows the complete, idealised set of points, regardless of whether or not they would actually be visible to anyone. The true set of images that a given observer would be able to see at any moment would be some subset of this.)

Protection in a hexagon

Valid HTML Valid CSS
Science Notes / Paparazzo vs Bodyguards / created Thursday, 25 July 2019
If you link to this page, please use this URL:
Copyright © Greg Egan, 2019. All rights reserved.