МатематикаПрепринтТеория3 мин чтения

САМАЯ ДЛИННАЯ КРИВАЯ ЭРДЁША: ГИПОТЕЗА НАКОНЕЦ ДОКАЗАНА

Возьмём многочлен p со старшим членом zⁿ, например z⁶ − z, и пусть z пробегает плоскость комплексных чисел. Закрасим каждую точку, в которой значение p(z) находится на расстоянии ровно 1 от нуля. Получится кривая, называемая лемнискатой и обозначаемая {|p(z)| = 1}. Для z⁶ − 1 это цветок: шесть лепестков, сходящихся в начале координат.

В 1958 году П. Эрдёш (P. Erdős), Ф. Герцог (F. Herzog) и Г. Пиранян (G. Piranian) задались вопросом, какой длины может быть такая кривая. Их гипотеза: среди всех многочленов степени n со старшим коэффициентом 1 самая длинная лемниската принадлежит zⁿ − 1. В 1983 году она вновь появилась у Эрдёша как первая задача сборника задач о многочленах.

Шестьдесят восемь лет верхних оценок

Длина модельной кривой выражается точной формулой 2^(1/n) B(1/2, 1/(2n)), где B — бета-функция Эйлера. При n = 1 она даёт 2π — длину единичной окружности.

Первая таблица статьи прослеживает восхождение к ней. Верхние оценки длины опускались от 74n² (Поммеренке, 1961) до 8eπn, 4πn, 2πn, πn плюс поправка, а затем до 2n плюс всё меньшие и меньшие поправки. Степень 2 была решена Александром Ерёменко (Alexandre Eremenko) и У. Хейманом (W. Hayman) в 1999 году, степень 3 — Б. Э. Дальке (B. E. Dahlke) в 2026 году. Теренсом Тао гипотеза была доказана для всех достаточно больших степеней. Промежуточные степени оставались открытыми.

Тэн Чжан (Teng Zhang) из Сианьского университета Цзяотун в Китае теперь доказывает гипотезу для всех степеней: ни одна лемниската не длиннее лемнискаты zⁿ − 1.

Согнуть окружность в прямую

Стратегия начинается с наблюдения. У zⁿ − 1 единственное критическое значение (значение, принимаемое там, где производная обращается в нуль): −1. Самую длинную кривую всегда можно выбрать так, чтобы её критические значения лежали на единичной окружности; задача — показать, что у такой максимизирующей кривой оно только одно.

Чтобы сравнивать длины, автор деформирует саму цель. Преобразование Мёбиуса w ↦ w/(1 − βw) применяется одновременно к значениям многочлена и к единичной окружности. В пределе окружность раскрывается в прямую линию.

На прямой длина сводится к подсчёту. Для zⁿ точки, отображаемые на вещественную ось, образуют n прямых, проходящих через начало координат, и почти любая прямая, проведённая на плоскости, пересекает их ровно n раз. Другой многочлен иногда даёт меньше пересечений. Классическая формула интегральной геометрии, формула Крофтона, превращает эти недостающие пересечения в недостающую длину. Для двух различных критических значений в статье доказывается, что на прямой теряется достаточно длины, чтобы потеря сохранилась при возвращении к окружности.

Степени от 4 до 255 проверены машиной

Для степеней от 256 и выше оценки выполняются сразу для всех степеней, чисто аналитически. Между 4 и 255 они уточняются степень за степенью, а оставшиеся неравенства на целых областях параметров проверяются компьютером в рациональной или интервальной арифметике, которая заключает каждую величину между гарантированными границами. Код открыт, написан на Python и C#, и большинство проверок выполняются двумя независимыми программами; одна только проверка для степени 5 строит дерево из 347 691 внутреннего узла. Степени 2 и 3 опираются на более ранние доказательства.

Победитель только один

Последний раздел решает случай равенства: многочлен достигает максимальной длины, только если это zⁿ − 1, сдвинутый по плоскости или повёрнутый, (z − z₀)ⁿ − e^(iθ). Именно такой ответ и был предложен Тао.

Статья — препринт на 63 страницах, и значительная её часть опирается на сертифицированные вычисления, так что другим математикам ещё предстоит её проверить. Автор сообщает об использовании ChatGPT для языковой правки, рисунков и предварительных обсуждений и заявляет, что доказательства были разработаны, проверены и написаны самостоятельно.