Moving sofa problem

Moving sofa problem
The Hammersley sofa has area 2.2074... but is not the largest solution

The moving sofa problem was formulated by the Austrian-Canadian mathematician Leo Moser in 1966. The problem is a two-dimensional idealisation of real-life furniture moving problems, and asks for the rigid two-dimensional shape of largest area A that can be maneuvered through an L-shaped planar region with legs of unit width. The area A thus obtained is referred to as the 'sofa constant'.

As a semicircular disk of unit radius can pass through the corner, a lower bound for the sofa constant \scriptstyle A\, =\, \pi/2 or 1.570796327 is readily obtained. Hammersley derived a considerably higher lower bound \scriptstyle A\, =\, \pi/2 + 2/\pi or 2.207416099 based on a handset-type shape consisting of two quarter-circles on either side of a 1 by 4/π rectangle from which a semicircle of radius \scriptstyle 2/\pi\, has been removed.[1][2]

Gerver found a sofa that further increased the lower bound for the 'sofa constant' to 2.219531669.[3][4] In a different direction, an easy argument by Hammersley shows that the 'sofa constant' is at most 2\sqrt{2} or 2.8284.[5][6] The exact value of the sofa constant is still an open problem.

See also

References

  1. ^ H.T. Croft, K.J. Falconer, and R.K. Guy, Unsolved Problems in Geometry, Springer-Verlag, 1994
  2. ^ Moving sofa problem on Mathsoft includes a diagram of Gerver's sofa
  3. ^ Joseph L. Gerver (1992). "On Moving a Sofa Around a Corner". Geometriae Dedicata 42 (3): 267–283. doi:10.1007/BF02414066. 
  4. ^ Weisstein, Eric W., "Moving sofa problem" from MathWorld.
  5. ^ Neal R. Wagner (1976). "The Sofa Problem". The American Mathematical Monthly 83 (3): 188–189. doi:10.2307/2977022. JSTOR 2977022. http://www.cs.utsa.edu/~wagner/pubs/corner/corner_final.pdf. 
  6. ^ I. Stewart, Another Fine Math You've Got Me Into, Courier Dover Publications, 2004.

Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • Moser's worm problem — was formulated by the Austrian Canadian mathematician Leo Moser in 1966. The problem asks for the region of smallest area that can accommodate every plane curve of length 1. Here accommodate means that the curve may be rotated and translated …   Wikipedia

  • Charleston Sofa Super Store fire — The Sofa Super Store burns shortly after the roof collapsed with nine firefighters trapped inside. The Charleston Sofa Super Store fire occurred on June 18, 2007, in Charleston, South Carolina, United States, in which a flashover and structural… …   Wikipedia

  • Problème du sofa — Le sofa d Hammersley n a pas l aire maximale Le problème du sofa est un problème mathématique conceptuel inventé par le mathématicien Leo Moser en 1966[1]. Il s agit de trouver le sofa d aire maximale que l on peut déplacer horizontalement dans… …   Wikipédia en Français

  • List of mathematics articles (M) — NOTOC M M estimator M group M matrix M separation M set M. C. Escher s legacy M. Riesz extension theorem M/M/1 model Maass wave form Mac Lane s planarity criterion Macaulay brackets Macbeath surface MacCormack method Macdonald polynomial Machin… …   Wikipedia

  • Задача о перемещении дивана — Диван Хаммерсли. Задача о перемещении дивана была сформулирована канадским математиком австрийского происхождения Мозером (англ.) в 1966 году. Постановка задачи Задача сводится к двумерной идеализации житейской проблемы о перемещении мебели …   Википедия

  • performing arts — arts or skills that require public performance, as acting, singing, or dancing. [1945 50] * * * ▪ 2009 Introduction Music Classical.       The last vestiges of the Cold War seemed to thaw for a moment on Feb. 26, 2008, when the unfamiliar strains …   Universalium

  • List of My Family episodes — The following is a list of episodes for the British sitcom My Family, that aired on BBC One from 19 September 2000 to 2 September 2011.[1] Contents 1 Overview 2 Episodes 2.1 Series One …   Wikipedia

  • Numberjacks — The 10 Numberjacks Format Children s television series Starring Dylan Robertson (voices of 0 and 1) …   Wikipedia

  • African military systems (1800-1900) — refers to the evolution of military systems on the African continent after 1800, with emphasis on the role of indigenous states and peoples within the African continent. Only major military systems or innovations and their development after 1800… …   Wikipedia

  • Military history of the Mali Empire — Mandekalu army Participant in Mandekalu wars of conquest Imperial Banner (circa 1340). Active 1230 1610 …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”