Subtitles section Play video Print subtitles So we're going to talk about a problem in geometry and it's called the moving sofa problem. So the problem is inspired by the real life problem of moving furniture around. It's called - named after sofas but it can be anything really. You have a piece of furniture you're carrying down a corridor in your house or down some whatever place and you need to navigate some obstacles. So one of the simple situations in capturing that would be when you have a turn, a right turn, in the corridor. You need to move the sofa around. We're modeling this in two dimensions so let's say the sofa is so heavy you can't even lift it up you can only push it around on the floor. Obviously some sofas will fit around the corner some will not and people started asking themselves at some point: what is the largest sofa you can move around the corner? So that's the question: what is the sofa of largest area. [Brady]: Largest area, not longer [?] [Prof. Romik]: Not longest, not heaviest, just largest area. [Brady]: OK. [Prof. Romik]: not most comfortable So here's an example of one of the most simple sofas you can imagine so it has a semi circular shape and we push it down the corridor so let's see what happens we push it until it meets the opposite wall and now we rotate it and of course because it's a semicircle it can rotate just perfectly and now it's in the other corridor so you can push it forward. [Brady]: and what's the area of that one? Like is that a good area? [Prof. Romik]: First of all we have to say that we choose units where the width of the corridor is one unit let's say one metre or something like that then the semicircle have radius one so I'm sure all your viewers know that the area would be PI over 2 because that's the area of a semi circle with radius 1. Now whether that's good or not that's that's up to you it's not the best that you can do for sure but it is what it is. So the next one that I have here looks like this so it's still a fairly simple geometric shape and it was proposed by British mathematician named John Hammersley in 1968. By the way, I should mention that the problem was first asked in 1966 by a mathematician named Leo Moser. Let's first of all check that it works and then I'll explain to you why it works. I'm so you see you can push it and again it meets the wall and now we start rotating it but while you're rotating it you're also pushing it so you're doing like this and it works perfectly now the idea behind this hammersley sofa is you go back to the previous one which is the semi-circular one and you should imagine cutting up the semicircle into two pieces which are both quarter circles and then pulling them apart and then there's a gap between them and you fill up this gap. Now, in order to make it work so that you can move it around the corner, you have to carve out a hole. Because that's what you need to do the rotation part and Hammersley noticed, and this is a very simple geometric observation, is that if the hole is semi circular in shape then everything will work the way it should and so it can move around the corner and he also optimized that particular parameters associated with how far apart you want to push the two quarter circles and so on. And then you work out the area of the overall area of the sofa and it comes out to two pi over 2 plus 2 over pi. So slightly more exotic number. Definitely an improvement, right? Well that wasn't the end of the story as it turns out. Hammersley wasn't sure if his sofa was optimal or not. He thought it might be, people shortly afterwards noticed that it's not, and only 20 something years later, somebody came up with something that is better - it's not really dramatically better because the area is only slightly bigger but it's dramatically more clever, I would say. So this is a construction that was discovered later in '92 and it looks very similar to the sofa that Hammersley proposed but it's not identical. So it's subtly different from it. Well here you see this curve is a semicircle. Right? Here, we're doing something a bit more sophisticated so you see we've polished off a little bit of the sharp edge here and also this curve is no longer a semicircle it's something mathematically more complicated to describe and this this curve on the outside here is no longer a quarter circle. In fact it's a curve that is made up by gluing together several different mathematical curves. So this shape is quite elaborate to describe. The boundary of it is made up of 18 different curves that are glued together in a very precise way. [Brady]: Cool [Prof. Romik]: And, well, let's see it in action. [Brady]: Yeah! [Prof. Romik]: Okay so we put it here we push it and you see, I mean it looks roughly the same as what happens with Hamersley's sofa, except the small difference here is that you have a gap now because we've carved off this piece. So there's a little bit of wiggle room here at the beginning. You can push it in several different ways. There is no unique path to push it. But anyway, if you push it you see that it works just the same as before. By the way, this was found by a guy named Gerver, Joseph Gerver, a mathematician from Rutgers University. The area of his sofa is 2.2195 roughly so about half a percent bigger than Hammersley sofa. A very small improvement but like I said, mathematically it's a lot more interesting because the way he derived it was sort of by thinking more carefully about what it would mean for a sofa to have the largest area. It's not just an arbitrary construction, it's something that that was carefully thought out and, you know, leads to some very interesting equations that he solved and he conjectured that this sofa is the optimal one - the one that has the largest area and that is still not proved or disproved. So that's that's the open problem here. [Brady] Did he conjecture based on anything of rigor or was it just he came up with so he's affected he's fond of his desire. [Prof. Romik] Um, well it could be that he's fond of his design I have no doubt. Um, nobody has some real some pretty good reasons to conjecture that it's optimal because, like i said, the way it was derived is by thinking what would it mean for sofas to be optimal, in particular it would have to be locally optimal, meaning you can't make a small perturbation to the shape, like near some specific set of points, that would increase the area. So, i mean, that's a typical approach in calculus when you're trying to maximize the function then to find a max--the global maximum, you often start by looking for the local maximum right? So that's kind of the reasoning that guided him. You could say that the sofa satisfies a condition that is a necessary condition to be optimal, so, and it's the only sofa that has been found that satisfied to this necessary condition so that's pretty good indication that it might be optimal. I mean, of course, you know our imagination is limited. Maybe we just haven't been clever enough and haven't been able to find something that works better, but that's the best we can do. So recently I am, myself, became interested in this problem, more as a hobby then a some kind of official research project I start tinkering with it and trying to wrap my head around some of the math that goes into it, which is surprisingly tricky but interestingly I was able to find some new advances in sofa technology, you could say. I did several things. The first thing I tried to do is to get a good understanding what Gerver had done. Because it really wasn't obvious, I mean i was reading his paper and it's kind of pretty technical and dense. What can I do next, I mean how can I improve on what he had done, and of course, two obvious choices would be to try to find a better sofa than he did or to try to prove that you cannot find a better sofa and sadly I was unable to do either of those things so that was a bit discouraging. But then, I had an interesting idea to do something that is essentially a variation of what he had done. If we go back to this thing with the the house with the two corridors, right? Now imagine that your house has a slightly more complicated structure to it what if it looks like this? So you have a corridor and then a turn and then another corridor and then another turn and another corridor. Let's see what happens when we try to put I mean even the simplest one of these sofas through this corridor right so we push it on through here we rotate it to push it on through here and now we get stuck because this is the sofa that can only rotate to the right. Now of course, when you have it in your room and you were sitting on it, that's not really, it doesn't bother you. But for the purpose of transporting it, that can be a nuisance, right? So then I ask myself the question that is the natural variant or generalization of the original problem and actually turned out of this was a version of the problem that had been thought about by other people as well and I refer to it as the ambidextrous moving sofa problem so this is to consider all sofa shapes that can move around this corridor meaning so they can turn in both directions and out of that class of sofas to find the one that has the largest area. So you're looking for the optimal ambi-turner? Have you seen the film Zoolander? [Ben Stiller as Derek Zoolander]: I'm not an ambi-turner. it's a problem I've had since i was a baby. Can't turn left. well then I ended up finding actually a new shape that that satisfies this condition of being able to turn in both directions it no longer looks very much like a realistic sofa but mathematically of course it's a well defined shape it's perfectly good okay so you push it you rotate it while pushing it and it works and of course it's going to work equally well in the other direction because it's symmetric so it doesn't distinguish left from right [Owen Wilson as Hansel]: There it is! [Jon Voight as Larry Zoolander]: Holy Moley [Will Ferrell as Mugatu]: It's beautiful! [ Christine Taylor as Matilda Jeffries]: Derek you did it! That was amazing! [Derek]: I know I turned left! [Prof. Romik]: It's quite subtle, in fact it's subtle in many of the same ways the Gerver sofa is subtle so if you remember I told you that to describe Gerver's sofa you need 18 different curves I mean there's three of them are-- that are just straight line segments but the other 15 are just--are curved and in a few of them are circular arcs so that's not very complicated but the other ones are really pretty--pretty complicated to describe the curve you can write down formulas for them and everything except there's some numerical constants that are involved that you can't write formulas for because they're sort of we are obtained numerically by solving certain equations now with the new sofa that I discovered and I did that by applying the same idea that Gerver had developed and that I sort of developed slightly further was led to in certain system of equations that I had to solve and I solved it and that's where the shape comes from and again it turns out the shape is made of 18 different curves that you need to glue together in a very precise way so yes it is definitely quite elaborate it's not like it's not a circle it's not a square it's something new. [Brady]: it seems to have like, pointy ends, the ends seem pointed [Prof Romik]: the ends are pointed yes they made a certain angle and that angle is an interesting numerical constant that also shows up in the analysis. [Brady]: what's the angle? [Prof Romik]: something like sixteen point six degrees and--but more interestingly it has the precise formula that i can write down for you and this is another big surprise that I had when I found this with--like I said with Gerver's sofa, it--you can describe it, i mean there's a full description of what Gerver's sofa is but in math we like to distinguish between things that can be written in closed form and things that can't be written in closed form so a number like square root of two is a number that you can write in closed form right? of course that's just shorthand for saying it solves the equation x squared equals two but there are numbers that come from solving like a system of maybe two or three equations and there isn't a simple way to say this number is the arc cosine of thing or it's pi over 18 or something like that so it's not easily expressible in terms of known constants and that's the feature that Gerver's sofa has is that to describe it properly you need to put in certain numerical constants that-- that cannot be written in closed form, whereas when I found my new shape I discovered that it can be written in closed form. in fact all the equations that describe it are algebraic equations, not--not something I was expecting at all and makes everything in some sense nicer. [Brady]: as Gerver's sofa is thought possibly to be the optimal solution is your optimal solution here for the ambi-turner-- [Prof Romik]: yes [Brady]: proven to be optimal or you don't know [Prof Romik]: no I don't know it so the state of affairs is precisely the same as with the original problem namely that nothing is proved about what shape is optimal but I derive the shape that is a good candidate to be the optimal I mean I'm not going on record as you saying this is a conjecture of mine because I don't feel confident enough to make such a conjecture but certainly it would be a very plausible candidate and if somebody were to come and show that it was optimal that wouldn't surprise me in the least and if they show it wasn't optimal and that would surprise me a little bit okay that's that's a good question because there's a bit of a story there so what happened was that I was playing with this problem for several months actually as a little bit of the hobby that something served not to do with with my normal research and had more to do with my hobby of 3D printing.
B1 sofa optimal prof corridor area push The Moving Sofa Problem - Numberphile 3 0 林宜悉 posted on 2020/03/27 More Share Save Report Video vocabulary