Теорема Бляшке — Лебега

Теорема Бляшке — Лебега утверждает, что треугольник Рёло имеет минимальную площадь из всех кривых постоянной заданной ширины[1]. Утверждение в форме «Каждая кривая заданной ширины имеет площадь не менее площади треугольника Рёло» оно известно также как неравенство Бляшке — Лебега[2]. Теорема названа в честь Вильгельма Бляшке и Анри Леона Лебега, которые опубликовали теорему по отдельности в начале 20-го века.

Утверждение

Ширина выпуклого множества на евклидовой плоскости определяется как минимальное расстояние между любыми двумя параллельными линиями, которые его охватывает. Эти две прямые, находящиеся на минимальном расстоянии, обязательно являются касательными прямыми к с противоположных сторон. Кривая постоянной ширины — это граница выпуклого множества со свойством, что для любого направления параллельных прямых две касательные, имеющие это направление и касающиеся противоположных сторон кривой, находятся на расстоянии, равном ширине. К таким кривым относятся как окружность, так и треугольник Рёло — криволинейный треугольник, образованный дугами трех окружностей равного радиуса, каждая из которых центрирована в точке пересечения двух других окружностей. Площадь, заключенная внутри треугольника Рёло шириной равна

Теорема Бляшке — Лебега утверждает, что это единственная возможная минимальная площадь кривой постоянной ширины, а неравенство Теорема Бляшке — Лебега утверждает, что любое выпуклое множество ширины имеет площадь не меньше, и равенство достигается только, если множество ограничено треугольником Рёло[1].

История

Теорема Бляшке — Лебега была опубликована независимо в 1914 году Анри Леоном Лебегом[3] и в 1915 году Вильгельмом Бляшке[4]. Впоследсвие было опубликовано несколько других доказательств[5][6][7][8][9][10].

На других плоскостях

Та же теорема верна также на гиперболической плоскости[11]. Для любой выпуклой функции расстояния на плоскости (расстояние определено как норма вектора между точками для любой нормы) справедлива аналогичная теорема, согласно которой кривая постоянной ширины минимальной площади представляет собой пересечение трех метрических дисков, каждый из которых центрирован в точке границы двух других[12][13].

Приложение

Теорема Бляшке — Лебега использовалась для разработки эффективной стратегии обобщённой игры «Морской бой», в которой один игрок имеет корабль, образованный пересечением целочисленной сетки с выпуклым множеством. Другой игрок, найдя одну точку на этом корабле, стремится определить его местоположение, минимизируя количество промахов. Для корабля, состоявшего из точек сетки, количество промахов можно ограничить величиной [14].

Связанные проблемы

Согласно изопериметрическому неравенству кривая постоянной ширины в евклидовой плоскости, имеющая наибольшую площадь, является окружностью[1]. Периметр кривой постоянной ширины равен независимо от формы, это Теорема Барбье[15].

Неизвестно, какие поверхности постоянной ширины в трехмерном пространстве имеют минимальный объем. Боннесен и Фенхель в 1934 году высказали предположение, что минимизаторами являются два тела Мейснера, полученные скруглением некоторых ребер тетраэдра Рёло[16], но это остается недоказанным. В 2011 году Ансо и Гилфойл[17] доказали, что минимизатор состоит из частей сфер и труб над кривыми, что верно для тел Мейснера, тем самым поддерживая гипотезу Боннесена и Фенхеля.

Примечания

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