TOPICS
Search

Moving Sofa Problem


Square sofa moving around a corner

Moser (1966) asked for the plane figure ("sofa") of largest area A^* that can be moved around a right-angled corner in a two-dimensional hallway of unit width. A unit square with A_(square)=1 can be trivially moved "around" the corner simply by pushing it along the hall until it hits the far wall, then pulling it along the perpendicular hallway, as illustrated above (Rommik 2016).

Semicircular sofa moving around a corner

While the unit square can be moved "around" the corner without rotation, moving larger shapes is possible when they are allowed to rotate. The simplest such shape to consider is the half-unit disk (filled semicircle) with A_(half disk)=pi/2=1.57079..., which can be slid around the corner as shown above (Rommik 2016).

Optimal Hammersley sofa moving around a corner

Hammersley (Croft et al. 1994, Rommik) increased the area further by cutting the half-disk into two quarter-disks, separating them horizontally by a distance 2r while filling in the gap between them. Additionally, a smaller half-disk of radius r is removed from the bottom. Its area is maximized when r^*=2/pi=0.6366..., giving an area

 A_H^*=pi/2+2/pi=2.2074...

(OEIS A086118; Croft et al. 1994, Rommik). As it turns out, the Hammersley sofa can move around the corner for any value 0<=r<=1, including the radius r^* giving a maximum area. The process is illustrated above for the maximal Hammersley sofa (Romik 2016).

Gerver sofa moving around a corner

Gerver (1992) found a sofa with area 2.219531...(OEIS A128463; a number that may be called the moving sofa constant), slightly larger than the 2.207416... (OEIS A086118) area for Hammersley's optimal sofa. This sofa can be moved around a corner, and Gerver (1992) provided arguments indicating that it is either optimal or close to it. The boundary of Gerver's sofa is a complicated shape composed of 3 straight line segments and 15 curved pieces, each of which is described by an analytic expression. An animation of the Gerver sofa rounding the turn is shown above (Romik 2016).

Assuming convex trajectories and envelopes, Deng (2024) used the calculus of variations to formulate an integral functional on a set of parametric equations for curves that determined the sofa shape by solving the Euler-Lagrange differential equations Using numerical methods, this gave a shape with area 2.2195316, consistent with Gerver's sofa. Baek (2024) showed that Gerver's construction attains the maximum area 2.2195...using a proof does not require computer assistance except for numerical computations that can be done on a scientific calculator.


See also

Gerver Sofa, Hammersley Sofa, Moving Sofa Constant, Piano Mover's Problem

Explore with Wolfram|Alpha

References

Baek, J. "Optimality of Gerver's Sofa." 29 Nov 2024. https://arxiv.org/abs/2411.19826.Croft, H. T.; Falconer, K. J.; and Guy, R. K. Unsolved Problems in Geometry. New York: Springer-Verlag, 1994.Deng, Z. "Calculus of Variation Approach and Euler-Lagrange Equations for the Moving Sofa Problem." Aug. 2024. https://community.wolfram.com/groups/-/m/t/3234695.Deng, Z. "Solving Moving Sofa Problem Using Calculus of Variations." 2 Jul 2024. https://arxiv.org/abs/2407.02587.Finch, S. R. "Moving Sofa Constant." §8.12 in Mathematical Constants. Cambridge, England: Cambridge University Press, pp. 519-523, 2003.Gerver, J. L. "On Moving a Sofa Around a Corner." Geometriae Dedicata 42, 267-283, 1992.Kallus, Y. and Romik, D. "Improved Upper Bounds in the Moving Sofa Problem." Adv. in Math. 340, 960-982, 2018.Moser, L. "Problem 66Ð11: Moving Furniture Through a Hallway." SIAM Rev. 8, 381, 1966.Romik, D. "MovingSofas: A Companion Mathematica Package to the Paper "Differential Equations and Exact Solutions in the Moving Sofa Problem."' Package version: 1.3. July 10, 2016. https://www.math.ucdavis.edu/~romik/data/uploads/software/movingsofas-v1.3.nb.Romik, D. "Differential Equations and Exact Solutions in the Moving Sofa Problem." Exper. Math. 27, 316-330, 2018.Romik, D. "Dan Romik's Home Page: The Moving Sofa Problem." https://www.math.ucdavis.edu/~romik/movingsofa/.Sloane, N. J. A. Sequences A086118 and A128463 in "The On-Line Encyclopedia of Integer Sequences."Stewart, I. Another Fine Math You've Got Me Into.... New York: W. H. Freeman, 1992.Trott, M. The Mathematica GuideBook for Programming. New York: Springer-Verlag, p. 104, 2004. http://www.mathematicaguidebooks.org/.

Referenced on Wolfram|Alpha

Moving Sofa Problem

Cite this as:

Weisstein, Eric W. "Moving Sofa Problem." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/MovingSofaProblem.html

Subject classifications