## A History of the Moving Sofa Problem

## Abstract

Mathematician Leo Moser proposed the following question in 1966, *“What is the largest area region which can be moved around a right-angled corner in a “hallway” of width one?”* Such a simple question would appear to have a fairly straightforward solution. However, as of 2017 the maximum area capable of translating the corner of width one unit has not been confirmed. It’s simple yet unbelievably complex nature has attracted many mathematicians such as Daniel Romik, Joseph Gerver, John Hammersley, Phillip Gibbs, Kiyoshi Maruyama, and Nicole Song. The goal of this post is not to present any new solutions but to consolidate and distill the existing solutions into a single reference so those interested in the problem do not have to toil reading dozens of papers. However, if the reader is interested in understanding specific concepts about a particular solution, I highly recommend refferring to the literature that corresponds with the solution in which you are interested. Sources will be cited at the end of the post making it easy to find the literature that corresponds with your solution of interest.

## Introduction

### Conditions of the Problem

There are a few basic conditions that must apply to shapes of area tested within the described hallway associated with Leo Moser’s original dilemma:

- An area proposed to be a sofa , must be a bounded region within a plane whose boundary is a closed curve.
- The hallway is the set of points defined in such a manner that and and such that either or . will be used to describe points within the hallway or to refer to coordinates associated with hallway. Thus, will be named hallway coordinates. The region that we call a hallway is a region bounded by the union of four rays: , , , and . If we are to construct a traditional hallway, refers to the top wall, , is the bottom wall, is the right wall, and is the left wall. The origin describes the corner found within the hallway.
- Sofa must have an axis of symmetry .
- When sofa is not in the corner, axis of symmetry may be oriented perpendicular to the direction of the hallway.
- As sofa moves around the corner, the axis of symmetry becomes coincident with the line through the inner and outer vertices of the corner, the -axis.

## Some Basic Sofas

### The Unit Square

Before looking into the more complex sofas associated with the moving sofa problem it is important to recognize some of the most basic sofas that can be used to solve the problem, as they will provide some key intuitions when describing later sofas. As described previously we have already described the hallway in which the sofa resides using four infinite rays. However, we should notate this mathematically. The hallway can be described using the following:

Now that we have our hallway in mathematical notation let’s start playing around with some sofas. The most obvious sofa to start with is the unit square. Let’s say we put our unit square in the corridor of one of the hallways. According to the definitions of our hallway , the max length of our sofa can be is , otherwise, it will not be capable of traversing the corner of hallway . We can also determine that the max height is otherwise it would exceed the defined height of the corridor. Note our unit square meets all the conditions sets earlier: it is bounded by a region, fits within the confines of our hallway, including when it switches from translating horizontally to vertically in the corner, has multiple axis of symmetry, is perpendicular to the corridor at all times, and has an axis of symmetry that becomes coincident with the line through the inner and outer vertices of the corner in our hallway. Now that it has been confirmed that it fits the requirements of a sofa lets measure its area. We know that in a square . Indeed both and equal one. Thus, if , and the area of a square is than .

### The Semicircle

However, surely there are other sofas that can achieve a larger area. Consider a semicircle of radius . For a semicircle to negotiate the corner within the hallway it must first translate horizontally, rotate by touching the inside surface of the hallway, and then continue by translating vertically. However, how can we prove that the semicircular sofa indeed traces the inside and outside corner without exceeding the boundary of the hallway? Employing Thale’s theorem, which states that if , , and are points on a circle where segment is the diameter, then is a right angle, we can indeed state that the semicircle can rotate around the corner.

It will do so touching the inner side in three places, while the remaining arcs of the original semi-circle each touch the outer side of the corridor in two further places. Furthermore, the sofa also meets all the conditions required for the area to be a sofa.

Now that we have confirmed, that the semicircle fits around the corner in the hallway, can we notate it mathematically and calculate its area? If we want to describe the the movement of this sofa we must remember that we are translating this sofa in two directions horizontally and vertically. However, what if we were to keep the sofa in a set location and rotate the actual pathway around the sofa? This would allow us to clearly locate the points in the hallway which come in contact with the sofa as well as the rotation path it would take around the corner. The movement of the sofa through the corridor is fairly straightforward, so we will be focusing on the portion of the hallway where the sofa translates, rotates monotonically from an angle of to . As a further note we will associate time , with an angle . As time passes the angle of rotation of the hallway changes. Thus, the parameter, time, will represent the angle of the hallway.

If is a sofa, and is the hallway of , a path of rotation for sofa is a continuous pathway in such a manner that for all . Here the concept of a rotation path is defined. In simple terms we say that if sofa is a subset or equal to the two dimensional real numbers and is the hallway of , than has a domain of and codomain of the two dimensional real numbers assuming that we consider our hallway is a subset or is equal to the translation of the rotational matrix and rotation path at time , where time must be in the domain of . This allows us to say that sofa can be rotated in hallway if has a rotation path. As I mentioned before however we want to rotate the hallway. From the point of reference of the sofa we are rotating the hallway in the opposite direction that the sofa would be rotated, thus we say the rotation path that the hallway carves out is in fact .

Now that we have all the correct parameters we can define our sofa . Let be a sofa, be a continuous pathway. The sofa of the greatest area with said parameters is . In other words sofa is the intersection of all sets between and . These sets are defined as the rotational transformations that result when the difference is taken between the hallway and the rotation path .

Now that we defined the maximum area associated with a sofa of specific parameters, let’s calculate the area. If is the hallway, than the path is . Rotating around the hallway according to we will get our semicircular sofa of radius defined by and . Even though the semicircle must rotate around the corner implementing translational motion in the vertical and horizontal direction, its boundaries are strictly defined.

If we graph the inequalities, a defined area is produced. This area falls between the equations and . It is clear to see that the radius of this circle has a radius that measures one unit, and we also know this area is semicircular, thus we can calculate the area quite simply:

In this case it was not necessary to use set theory or derive a system of equations, but in some of the more complex sofas it will be, and now we have a solid understanding of how sofas traverse the corner of the hallway.

## Famous Sofas

### Hammersley’s Sofa & Upper Bound

As stated earlier there have been many mathematicians who have been intrigued by the moving sofa problem, and one of these mathematicians was John Hammersley who provided many mathematicians with insight into the moving sofa problem. Hammersley is most well known for the sofa he proposed as the sofa of largest area that can traverse the Moser’s hallway. Though a better sofa was later discovered, Gerver’s in 1992, Hammersley’s sofa would provide the foundation of Gerver’s discovery.

Hammersley’s sofa is unique as it is bound by six curves. A Hammersley sofa can be constructed if radius , which is required to construct the sofa, falls in the interval . The six curves that bound Hammersley’s sofa are as follows:

- A semicircular arc with radius spans from to , with its center at the origin . The arc starts at , and ends at .
- A line segment that connects to .
- The arc of a quarter circle that begins at and ends at . Its center is located at . The quarter circle begins at and ends at .
- A line segment that begins at and ends at .
- A quarter circle arc that begins at and ends at and whose center is . This arc spans from to .
- A line segment that starts at and ends at .

Unlike the other shapes we have seen, this shape doesn’t seem as if it should translate the corner. How can it be proved that it indeed fits? If we have a radius we can claim claim that the points on our rotational path are . Essentially we are scaling the points on the rotation path by the length of our radius . Why can this be stated? The sofa only touches the top wall, corner, and right wall as it rotates around the corner, thus we merely must prove these three portions are tangent to the corner and employ Thale’s theorem.

The line tangent to the corner is easier to prove since if we only have to show that point is the midpoint of segment . Based on our visual, we can state that points and have coordinates with the following value: . Assuming that we are following convention where time represent angle , will represent the angle with which the sofa rotates around center of rotation . Then . This can be concluded since both and are radii of the the arc . Thus the coordinates of are in fact . From here we just need to check that both quarter circles that are in contact with hallway are tangent to the corner. However, the quarter circles are the same arc just reflected over a vertical axis of symmetry. Thus if we prove one is tangent, than we can prove the other. It turns out that both exterior arcs are tangent. This can be concluded since both arcs are quarter circles of radius one rotating about point . is also translating along the -axis as it was just proved that there is always a line tangent to the corner. Via Thale’s theorem, we can confirm that Hammersley’s sofa can traverse the hallway .

Now that we have proved Hammersley’s sofa let’s get its area. The simple way to think about its area is by reverting to our investigation of the semicircular sofa. Hammersley’s sofa is simply a variation of the semicircular sofa. He splits the semicircle in half, adds a rectangular block in between the the two quarter circles and removes a small semicircle from the center of the added block. It turns out the empirical formula for said shape is . This assumes the radius falls in the interval . Using some basic calculus we can determine the max area of said equation by taking the derivative and finding its max:

Hammersley also contributed to the moving sofa problem by determining the upper bound for the area of a sofa declaring it was . He was able to do so with the following method:

If we consider the situation when the sofa is rotated by , in order for the sofa to pass through the straight portion of the corridor, the sofa must be able to lie within the confines of the dotted lines. This represents the straight corridor. We can translate the dotted lines vertically but one must fall within the inner and outer corners. If it does not meet this requirement the sofa will either vanish or break into pieces. The max area is found when the topmost dotted line comes into contact with the inner corner. If is used to denote distance from the outer corner to the upper dotted line, the shaded region is defined in the following manner:

reaches its max, , at the upper limit, .

### Gerver’s Sofa

Mathematician Joseph Gerver is the current mathematician whose sofa holds the record for the largest area. His sofa is actually quite similar when compared to Hammersley’s sofa as the both share the same Shepard piano shape, however Gerver optimized his sofa using set theory, system of equations, and differential equations to determine the absolute maximum area that could fit around the corner.

Remarkably, Gerver’s sofa is bounded by 18 different curves. Parts , , and are straight segments. Parts , , , are circular arcs of radius . Parts , , , , , and are involutes of circles and and are involutes of involutes of circles. Involutes, sometimes called evolvents, are curves produced using another given curve via connection of an imaginary taut wire to the given curve and tracing its free end as it is coiled onto the given curve.

Gerver’s sofa negotiates the corner in the moving sofa problem differently than other sofas, such as Hammersley’s. As Gerver’s sofa negotiates the curve from to , it does so in a number of steps:

- In the first stage of rotation, Gerver’s sofa touches the hallway in parts and . It continues to move horizontally until it reaches the hallway or part of the sofa. Then hits point .
- In the second stage the sofa touches the hallway along four different parts of the sofa , , , and , and then hits
- In the third stage the sofa comes into contact with hallway at parts , , , and and then complete stages two and one in reverse respectively.

Now that we have discussed its movement lets calculate its area. Gerver in his paper generates a system of equations which he derives by attempting to locally optimize the shape of the sofa. The derivation of these equations is quite tedious and difficult to follow, however Gerver produces four equations which are in terms of constant , , , and . These equations allow us to determine the values of the terms which determine the local optimalities of the curves of which the sofa is constructed. While studying Gerver’s sofa, we will use his notation to avoid confusion between his notation and the notation used in this post:

I used GNU Octave to solve the system of equations. My calculated values matched those found in Gerver’s paper and other available literature:

Gerver defines , , , and in the following manner:

If we want to calculate the area beneath the curves we must now define our functions:

If we now plug in the appropriate intervals for each set of equations and complete some substitution in the last of the three previous equations we get:

## In Summary

The moving sofa problem is the quintessential example of a problem that may look simple on the outside, but is unbelievably complex. It’s simplicity and real life applications toy with your mind. To date no one has found a sofa with a larger area, and although his solution is only a conjecture, it seems probable that Gerver may have found the sofa of maximal area, however, the search continues.

It is worthy to note that the moving sofa problem has also inspired a few other spin-off problems. In 2016 Daniel Romik conjectured he had found the sofa of maximal area in a problem called the ambidextrous sofa problem. This problem is similar to the moving sofa problem, but the sofa must be able to negotiate two right angled corners where the hallway takes on a z-like shape. Nicole Song constrcuted a spin-off problem where the corner angles of the hallway(s) in the problem were smaller or larger than . Other mathematicians such as Kiyoshi Maruyama and Phillip Gibbs have experimented with different methods of shape extraction by using numerical sequences and angular steps and limits respectively. Though the problem may never be solved, as long as there are mathematicians there will be curious individuals attempting to solve the moving sofa problem.

*“Pivot! Pivot! Pivot!”*

—Ross, “The One With the Cop,” *Friends*

## References

Wikipedia contributors. Moving sofa problem. Wikipedia, The Free Encyclopedia. Online resource: https://en.wikipedia.org/w/index.php?title=Moving_sofa_problem&oldid=791382852. Accessed August 21, 2017.

D. Romik. Differential equations and exact solutions in the moving sofa problem. (2016), 8. Online resource: https://www.math.ucdavis.edu/~romik/data/uploads/papers/sofa.pdf. Accessed August 21, 2017.

D. Romik. MovingSofas: A companionMathematica package to the paper problem “Differential equations and exact solutions in the moving sofa problem.” Online resource: https://www.math.ucdavis.edu/~romik/publications#companionfiles.

D. Romik. The Moving Sofa Problem. Online web article (2016): https://www.math.ucdavis.edu/~romik/movingsofa/. Accessed August 21, 2017.

Numberphile, Daniel Romik. The moving sofa problem. Online web video (2017): https://youtu.be/rXfKWIZQIo4. Accessed August 21, 2017.

Weisstein, Eric W. Moving Sofa Problem. MathWorld–A Wolfram Web Resource. Online resource: http://mathworld.wolfram.com/MovingSofaProblem.html. Accessed August 21, 2017.

P. Gibbs. A computational study of sofas and cars. (2014), 1-3. Online resource: http://vixra.org/pdf/1411.0038v2.pdf. Accessed August 21, 2017.

J. L. Gerver. On moving a sofa around a corner. (1992), 268. Online resource: http://newweb.tlsh.tp.edu.tw/mediafile/2042/fdownload/216/219/2015-4-14-2-7-23-219-nf1.pdf. Accessed August 21, 2017.

J. Baez. Hammersley sofa. (2015). Online resource: http://blogs.ams.org/visualinsight/2015/01/15/hammersley-sofa/. Accessed August 21, 2017.

Multiple contributors. What’s the upper bound for sofa problem? (2016). Online resource: https://math.stackexchange.com/questions/1847453/whats-the-upper-bound-for-sofa-problem. Accessed August 21, 2017.

Steven Finch. Moving sofa constant. (2002). Online resource: http://web.archive.org/web/20080107101427/http://mathcad.com/library/constants/sofa.htm. Accessed August 21, 2017.

K. Maryuyama. An approximation method for solving the sofa problem. (1971), 15-23. Online resource: https://archive.org/stream/approximationmet489maru#page/n7/mode/2up. Accessed August 21, 2017.

N. Song. A Variational Approach to the Moving Sofa Problem. (2016), 12-22. Online resource: http://math.bard.edu/belk/projects/NicoleSong.pdf. Accessed August 21, 2017.

Multiple contributors. Modelling the “Moving Sofa”. (2017). Online resource: https://math.stackexchange.com/questions/1787466/modelling-the-moving-sofa. Accessed August 21, 2017.

L. Moser. Problem 66-11: Moving furniture through a hallway. SIAM Rev. 8 (1966), 381.

Multiple contributors. The moving sofa problem. (2014). Online resource: https://plus.google.com/+johncbaez999/posts/DXb7RuQH8wc. Accessed August 21, 2017.

Multiple contributors. The moving sofa problem. (2014). Online resource: https://www.reddit.com/r/math/comments/2145c0/the_moving_sofa_problem/. Accessed August 21, 2017

A. P. Goucher. Complications of furniturial locomotion. (2014). Online resource: https://cp4space.wordpress.com/2014/01/09/complications-of-furniturial-locomotion/. Accessed August 21, 2017.