В геометрии выпуклая кривая — это плоская кривая , которая имеет опорную линию , проходящую через каждую из ее точек. Существует много других эквивалентных определений этих кривых, восходящих к Архимеду . Примерами выпуклых кривых являются выпуклые многоугольники , границы выпуклых множеств и графики выпуклых функций . Важные подклассы выпуклых кривых включают замкнутые выпуклые кривые (границы ограниченных выпуклых множеств), гладкие кривые , которые являются выпуклыми, и строго выпуклые кривые, которые обладают дополнительным свойством, заключающимся в том, что каждая опорная линия проходит через единственную точку кривой.
Ограниченные выпуклые кривые имеют четко определенную длину, которую можно получить, аппроксимируя их многоугольниками или из средней длины их проекций на линию. Максимальное количество точек сетки, которые могут принадлежать одной кривой, контролируется ее длиной. Точки, в которых выпуклая кривая имеет уникальную опорную линию , плотны внутри кривой, и расстояние этих линий от начала координат определяет непрерывную опорную функцию . Гладкая простая замкнутая кривая является выпуклой тогда и только тогда, когда ее кривизна имеет постоянный знак, что происходит тогда и только тогда, когда ее полная кривизна равна ее полной абсолютной кривизне .
Архимед в своей работе «О сфере и цилиндре » определяет выпуклые дуги как плоские кривые, которые лежат по одну сторону от прямой, проходящей через их две конечные точки, и для которых все хорды касаются одной и той же стороны кривой. [1] Это, возможно, было первым формальным определением любого понятия выпуклости, хотя выпуклые многоугольники и выпуклые многогранники были известны уже задолго до Архимеда. [2] В течение следующих двух тысячелетий выпуклость изучалась мало: [2] ее глубокое исследование возобновилось только в 19 веке, [3] когда Огюстен-Луи Коши и другие начали использовать математический анализ вместо алгебраических методов , чтобы поставить исчисление на более строгую основу. [1] [2]
Возможны многие другие эквивалентные определения для выпуклых кривых, как подробно описано ниже. Выпуклые кривые также определяются их опорными линиями, множествами, границы которых они образуют, и их пересечениями с линиями. Чтобы отличить замкнутые выпуклые кривые от кривых, которые не являются замкнутыми, замкнутые выпуклые кривые иногда также называются выпуклыми петлями , а выпуклые кривые, которые не являются замкнутыми, также называются выпуклыми дугами . [4]
Плоская кривая — это изображение любой непрерывной функции из интервала в евклидову плоскость . Интуитивно, это набор точек, которые можно вычертить движущейся точкой. Более конкретно, гладкие кривые , как правило, по крайней мере требуют, чтобы функция из интервала в плоскость была непрерывно дифференцируемой , и в некоторых контекстах определяются как требующие более высоких производных. Функция, параметризующая гладкую кривую, часто предполагается регулярной , что означает, что ее производная остается вдали от нуля; интуитивно, движущаяся точка никогда не замедляется до остановки или не меняет направление. Каждая внутренняя точка гладкой кривой имеет касательную линию . Если, кроме того, вторая производная существует везде, то каждая из этих точек имеет четко определенную кривизну . [5]
Плоская кривая замкнута , если две конечные точки интервала отображаются в одну и ту же точку на плоскости, и проста, если никакие другие две точки не совпадают. [5] Реже простую плоскую кривую можно назвать открытой , если она топологически эквивалентна прямой, не имеет конечной точки и не образует никакой предельной точки, которая ей не принадлежит, и делит плоскость на две неограниченные области. [6] Однако эта терминология неоднозначна, поскольку другие источники называют кривую с двумя различными конечными точками открытой кривой. [7] Здесь мы используем топологическое линейное значение открытой кривой.
Опорная линия — это линия, содержащая по крайней мере одну точку кривой, для которой кривая содержится в одной из двух полуплоскостей , ограниченных линией. Плоская кривая называется выпуклой , если она имеет опорную линию, проходящую через каждую из ее точек. [8] [9] Например, график выпуклой функции имеет опорную линию под графиком, проходящую через каждую из ее точек. Более того, в точках, где функция имеет производную, существует ровно одна опорная линия — касательная линия . [10]
Опорные линии и касательные линии — это не одно и то же, [11] но для выпуклых кривых каждая касательная линия является опорной линией. [8] В точке кривой, где существует касательная линия, может быть только одна опорная линия, касательная линия. [12] Следовательно, гладкая кривая является выпуклой, если она лежит по одну сторону от каждой из своих касательных линий. Это можно использовать как эквивалентное определение выпуклости для гладких кривых или, в более общем смысле, для кусочно- гладких кривых. [13] [a]
Выпуклая кривая может быть альтернативно определена как связное подмножество границы выпуклого множества в евклидовой плоскости . [8] [9] Не каждое выпуклое множество имеет связную границу, [b] но когда это так, вся граница является примером выпуклой кривой. Когда ограниченное выпуклое множество в плоскости не является отрезком прямой, его граница образует простую замкнутую выпуклую кривую. [16] По теореме Жордана о кривой простая замкнутая кривая делит плоскость на внутреннюю и внешнюю области, и другое эквивалентное определение замкнутой выпуклой кривой состоит в том, что это простая замкнутая кривая, объединение которой с ее внутренней частью является выпуклым множеством. [9] [17] Примерами открытых и неограниченных выпуклых кривых являются графики выпуклых функций. Опять же, это границы выпуклых множеств, надграфики тех же функций. [18]
Это определение эквивалентно определению выпуклых кривых из опорных линий. Каждая выпуклая кривая, определяемая как кривая с опорной линией, проходящей через каждую точку, является подмножеством границы своей собственной выпуклой оболочки . Каждое связное подмножество границы выпуклого множества имеет опорную линию, проходящую через каждую его точку. [8] [9] [19]
Для выпуклой кривой каждая линия на плоскости пересекает кривую одним из четырех способов: ее пересечение может быть пустым множеством, одной точкой, парой точек или интервалом. В случаях, когда замкнутая кривая пересекается в одной точке или интервале, линия является опорной линией. Это можно использовать как альтернативное определение выпуклых кривых: это кривые Жордана (связанные простые кривые), для которых каждое пересечение с линией имеет один из этих четырех типов. Это определение можно использовать для обобщения выпуклых кривых из евклидовой плоскости на некоторые другие линейные пространства, такие как действительная проективная плоскость . В этих пространствах, как и в евклидовой плоскости, любая кривая с только этими ограниченными пересечениями линий имеет опорную линию для каждой точки. [20]
Строго выпуклые кривые снова имеют много эквивалентных определений. Это выпуклые кривые, которые не содержат никаких отрезков прямых . [21] Это кривые, для которых каждое пересечение кривой с прямой состоит не более чем из двух точек. [20] Это кривые, которые могут быть образованы как связное подмножество границы строго выпуклого множества . [22] Здесь множество строго выпукло, если каждая точка его границы является крайней точкой множества, единственным максимизатором некоторой линейной функции. [23] Как границы строго выпуклых множеств, это кривые, которые лежат в выпуклом положении , что означает, что ни одна из их точек не может быть выпуклой комбинацией любого другого подмножества его точек. [24]
Замкнутые строго выпуклые кривые можно определить как простые замкнутые кривые, которые локально эквивалентны (при соответствующем преобразовании координат) графикам строго выпуклых функций. Это означает, что в каждой точке кривой существует окрестность точек и система декартовых координат внутри этой окрестности, такая, что внутри этой окрестности кривая совпадает с графиком строго выпуклой функции. [25] [c]
Гладкие замкнутые выпуклые кривые с осью симметрии , такие как эллипс или яйцо Мосса , иногда могут называться овалами . [28] Однако это же слово также использовалось для описания множеств, для которых каждая точка имеет уникальную линию, не пересекающуюся с остальной частью множества, особенно в контексте овалов в конечной проективной геометрии . В евклидовой геометрии это гладкие строго выпуклые замкнутые кривые, без какого-либо требования симметрии. [20]
Каждая ограниченная выпуклая кривая является спрямляемой кривой , что означает, что она имеет четко определенную конечную длину дуги , и может быть аппроксимирована по длине последовательностью вписанных многоугольных цепей . Для замкнутых выпуклых кривых длина может быть задана формой формулы Крофтона как умноженная на среднюю длину ее проекций на линии. [8] Также возможно аппроксимировать площадь выпуклой оболочки выпуклой кривой последовательностью вписанных выпуклых многоугольников . Для любого целого числа наиболее точный аппроксимирующий -угольник обладает тем свойством, что каждая вершина имеет опорную линию, параллельную линии, проходящей через ее две соседние вершины. [29] Как уже знал Архимед, если две выпуклые кривые имеют одну и ту же конечную точку, и одна из двух кривых лежит между другой и линией, проходящей через их конечные точки, то внутренняя кривая короче внешней. [2]
Согласно теореме Ньютона об овалах , площадь, отсекаемая от бесконечно дифференцируемой выпуклой кривой прямой, не может быть алгебраической функцией коэффициентов прямой. [30]
Строго выпуклая кривая не может проходить через множество точек целочисленной решетки . Если кривая имеет длину , то согласно теореме Войтеха Ярника , число точек решетки, через которые она может пройти, не превышает Поскольку эта оценка использует большую нотацию O , она точна только в предельном случае больших длин. Ни ведущая константа, ни показатель степени в погрешности не могут быть улучшены. [31]
Выпуклая кривая может иметь не более счетного множества особых точек , где она имеет более одной опорной линии. Все оставшиеся точки должны быть неособыми, и единственная опорная линия в этих точках обязательно является касательной. Это подразумевает, что неособые точки образуют плотное множество в кривой. [10] [32] Также возможно построить выпуклые кривые, для которых особые точки являются плотными. [19]
Замкнутая строго выпуклая замкнутая кривая имеет непрерывную опорную функцию , отображающую каждое направление опорных линий на их знаковое расстояние от начала координат. Это пример ежа , типа кривой, определяемой как огибающая системы линий с непрерывной опорной функцией. Ежи также включают невыпуклые кривые, такие как астроида , и даже самопересекающиеся кривые, но гладкие строго выпуклые кривые являются единственными ежами, которые не имеют особых точек. [33]
Невозможно, чтобы выпуклая кривая имела три параллельные касательные линии. Более строго, гладкая замкнутая кривая является выпуклой тогда и только тогда, когда она не имеет трех параллельных касательных линий. В одном направлении середина любых трех параллельных касательных линий разделяла бы точки касания двух других линий, поэтому она не могла бы быть линией поддержки. Не могло бы быть никакой другой линии поддержки через ее точку касания, поэтому кривая, касательная к этим трем линиям, не могла бы быть выпуклой. В другом направлении невыпуклая гладкая замкнутая кривая имеет по крайней мере одну точку без линии поддержки. Касательная линия, проходящая через эту точку, и две касательные опорные линии, параллельные ей, образуют набор из трех параллельных касательных линий. [13] [d]
Согласно теореме о четырех вершинах , каждая гладкая замкнутая кривая имеет по крайней мере четыре вершины , точки, которые являются локальными минимумами или локальными максимумами кривизны . [36] Первоначальное доказательство теоремы, данное Шьямадасом Мукхопадхьяей в 1909 году, рассматривало только выпуклые кривые; [37] позднее оно было распространено на все гладкие замкнутые кривые. [36]
Кривизна может быть использована для характеристики гладких замкнутых кривых, которые являются выпуклыми. [13] Кривизна зависит тривиальным образом от параметризации кривой: если регулярная параметризация кривой меняется на обратную, получается тот же набор точек, но ее кривизна отрицается . [5] Гладкая простая замкнутая кривая с регулярной параметризацией является выпуклой тогда и только тогда, когда ее кривизна имеет постоянный знак: всегда неотрицательный или всегда неположительный. [13] [e] Каждая гладкая простая замкнутая кривая со строго положительной (или строго отрицательной) кривизной является строго выпуклой, но некоторые строго выпуклые кривые могут иметь точки с нулевой кривизной. [39]
Полная абсолютная кривизна гладкой выпуклой кривой не более . Это точно для замкнутых выпуклых кривых, равно полной кривизне этих кривых и любой простой замкнутой кривой. Для выпуклых кривых равенство полной абсолютной кривизны и полной кривизны следует из того факта, что кривизна имеет постоянный знак. Для замкнутых кривых, которые не являются выпуклыми, полная абсолютная кривизна всегда больше , и ее избыток может использоваться как мера того, насколько далека от выпуклости кривая. В более общем смысле, по теореме Фенхеля полная абсолютная кривизна замкнутой гладкой пространственной кривой не менее , с равенством только для выпуклых плоских кривых. [40] [41]
По теореме Александрова , негладкая выпуклая кривая имеет вторую производную, и, следовательно, хорошо определенную кривизну, почти всюду . Это означает, что подмножество точек без второй производной имеет меру ноль на кривой. Однако, в других смыслах, множество точек со второй производной может быть малым. В частности, для графиков общих негладких выпуклых функций, это тощее множество , то есть счетное объединение нигде не плотных множеств . [42]
Граница любого выпуклого многоугольника образует выпуклую кривую (то есть кусочно-линейную кривую , а не строго выпуклую). Многоугольник, вписанный в любую строго выпуклую кривую, с вершинами, расположенными вдоль кривой, должен быть выпуклым многоугольником. [43]
Проблема вписанного квадрата — это проблема доказательства того, что каждая простая замкнутая кривая на плоскости содержит четыре угла квадрата. Хотя она все еще не решена в общем случае, ее решенные случаи включают выпуклые кривые. [44] В связи с этой проблемой были изучены связанные проблемы нахождения вписанных четырехугольников для выпуклых кривых. Масштабированная и повернутая копия любого прямоугольника или трапеции может быть вписана в любую заданную замкнутую выпуклую кривую. Когда кривая гладкая, масштабированная и повернутая копия любого вписанного четырехугольника может быть вписана в нее. Однако предположение о гладкости необходимо для этого результата, потому что некоторые прямые воздушные змеи не могут быть вписаны в некоторые тупоугольные равнобедренные треугольники . [45] [46] Правильные многоугольники с более чем четырьмя сторонами не могут быть вписаны во все замкнутые выпуклые кривые, потому что кривая, образованная полукругом и его диаметром, не содержит ни одного из этих многоугольников. [47]