Blaschke–Lebesgue theorem

In plane geometry the Blaschke–Lebesgue theorem states that the Reuleaux triangle has the least area of all curves of given constant width.[1] In the form that every curve of a given width has area at least as large as the Reuleaux triangle, it is also known as the Blaschke–Lebesgue inequality.[2] It is named after Wilhelm Blaschke and Henri Lebesgue, who published it separately in the early 20th century.

A Reuleaux triangle, a curve of constant width whose area is minimum among all convex sets with the same width

Statement

The width of a convex set in the Euclidean plane is defined as the minimum distance between any two parallel lines that enclose it. The two minimum-distance lines are both necessarily tangent lines to , on opposite sides. A curve of constant width is the boundary of a convex set with the property that, for every direction of parallel lines, the two tangent lines with that direction that are tangent to opposite sides of the curve are at a distance equal to the width. These curves include both the circle and the Reuleaux triangle, a curved triangle formed from arcs of three equal-radius circles each centered at a crossing point of the other two circles. The area enclosed by a Reuleaux triangle with width is

The Blaschke–Lebesgue theorem states that this is the unique minimum possible area of a curve of constant width, and the Blaschke–Lebesgue inequality states that every convex set of width has area at least this large, with equality only when the set is bounded by a Reuleaux triangle.[1]

History

The Blaschke–Lebesgue theorem was published independently in 1914 by Henri Lebesgue[3] and in 1915 by Wilhelm Blaschke.[4] Since their work, several other proofs have been published.[5][6][7][8][9][10]

In other planes

The same theorem is also true in the hyperbolic plane.[11] For any convex distance function on the plane (a distance defined as the norm of the vector difference of points, for any norm), an analogous theorem holds true, according to which the minimum-area curve of constant width is an intersection of three metric disks, each centered on a boundary point of the other two.[12][13]

Application

The Blaschke–Lebesgue theorem has been used to provide an efficient strategy for generalizations of the game of Battleship, in which one player has a ship formed by intersecting the integer grid with a convex set and the other player, after having found one point on this ship, is aiming to determine its location using the fewest possible missed shots. For a ship with grid points, it is possible to bound the number of missed shots by .[14]

By the isoperimetric inequality, the curve of constant width in the Euclidean plane with the largest area is a circle.[1] The perimeter of a curve of constant width is , regardless of its shape; this is Barbier's theorem.[15]

It is unknown which surfaces of constant width in three-dimensional space have the minimum volume. Bonnesen and Fenchel conjectured in 1934 that the minimizers are the two Meissner bodies obtained by rounding some of the edges of a Reuleaux tetrahedron,[16] but this remains unproven.[17]

References

  1. Gruber, Peter M. (1983), Convexity and its Applications, Birkhäuser, p. 67, ISBN 978-3-7643-1384-5
  2. Martini, Horst; Montejano, Luis; Oliveros, Déborah (2019), Bodies of Constant Width: An introduction to convex geometry with applications, Birkhäuser/Springer, Cham, p. 336, doi:10.1007/978-3-030-03868-7, ISBN 978-3-030-03866-3, MR 3930585
  3. Lebesgue, Henri (1914), "Sur le problème des isopérimètres et sur les domaines de largeur constante", Bulletin de la Société Mathématique de France, 7: 72–76
  4. Blaschke, Wilhelm (1915), "Konvexe Bereiche gegebener konstanter Breite und kleinsten Inhalts", Mathematische Annalen, 76 (4): 504–513, doi:10.1007/BF01458221, MR 1511839
  5. Fujiwara, Matsusaburô (1927), "Analytic proof of Blaschke's theorem on the curve of constant breadth with minimum area", Proceedings of the Imperial Academy, 3 (6): 307–309, MR 1568234; Fujiwara, Matsusaburo (1931), "Analytic proof of Blaschke's theorem on the curve of constant breadth, II", Proceedings of the Imperial Academy, 7 (8): 300–302, MR 1568319
  6. Mayer, Anton E. (1935), "Der Inhalt der Gleichdicke", Mathematische Annalen, 110 (1): 97–127, doi:10.1007/BF01448020, MR 1512931
  7. Eggleston, H. G. (1952), "A proof of Blaschke's theorem on the Reuleaux triangle", Quarterly Journal of Mathematics, Second Series, 3: 296–297, doi:10.1093/qmath/3.1.296, MR 0051543
  8. Ghandehari, Mostafa (1996), "An optimal control formulation of the Blaschke-Lebesgue theorem", Journal of Mathematical Analysis and Applications, 200 (2): 322–331, doi:10.1006/jmaa.1996.0208, MR 1391153
  9. Harrell, Evans M. II (2002), "A direct proof of a theorem of Blaschke and Lebesgue", The Journal of Geometric Analysis, 12 (1): 81–88, doi:10.1007/BF02930861, MR 1881292
  10. Malagoli, Federica (2009), "An optimal control theory approach to the Blaschke–Lebesgue theorem", Journal of Convex Analysis, 16 (2): 391–407, MR 2559951
  11. Araújo, Paulo Ventura (1997), "Minimum area of a set of constant width in the hyperbolic plane", Geometriae Dedicata, 64 (1): 41–53, doi:10.1023/A:1004920201363, MR 1432533
  12. Ohmann, D. (1952), "Extremalprobleme für konvexe Bereiche der euklidischen Ebene", Mathematische Zeitschrift, 55: 346–352, doi:10.1007/BF01181132, MR 0048831
  13. Chakerian, G. D. (1966), "Sets of constant width", Pacific Journal of Mathematics, 19: 13–21, MR 0205152
  14. Crombez, Loïc; da Fonseca, Guilherme D.; Gerard, Yan (2020), "Efficient algorithms for Battleship", in Farach-Colton, Martin; Prencipe, Giuseppe; Uehara, Ryuhei (eds.), 10th International Conference on Fun with Algorithms (FUN 2021), Leibniz International Proceedings in Informatics (LIPIcs), 157, Dagstuhl, Germany: Schloss Dagstuhl–Leibniz-Zentrum für Informatik, pp. 11:1–11:15, doi:10.4230/LIPIcs.FUN.2021.11, ISBN 978-3-95977-145-0
  15. Barbier, E. (1860), "Note sur le problème de l'aiguille et le jeu du joint couvert" (PDF), Journal de mathématiques pures et appliquées, 2e série (in French), 5: 273–286. See in particular pp. 283–285.
  16. Bonnesen, Tommy; Fenchel, Werner (1934), Theorie der konvexen Körper, Springer-Verlag, pp. 127–139
  17. Anciaux, Henri; Guilfoyle, Brendan (2011), "On the three-dimensional Blaschke–Lebesgue problem", Proceedings of the American Mathematical Society, 139 (5): 1831–1839, doi:10.1090/S0002-9939-2010-10588-9, MR 2763770
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.