# Как многомасштабный анализ и теорема Радемахера замкнули доказательство теорем проекций

Источник: https://www.youtube.com/watch?v=h0Ln82BR4R0
Канал: MIT OpenCourseWare
Опубликовано: 03.11.2025

---

Заключительная лекция профессора Ларри Гута в Массачусетском технологическом институте (MIT) подводит итог масштабному изучению жестких теорем проекции (sharp projection theorems). В центре внимания оказывается изящный математический аппарат, позволяющий объединять информацию с разных пространственных масштабов для решения сложнейших задач геометрической теории меры. Интегрируя методы гармонического анализа, комбинаторику и тонкие свойства липшицевых функций, математическое сообщество за последние годы совершило прорыв в понимании законов, управляющих пересечениями точек и тонких трубок на плоскости.

## 🎯 От точек к трубкам: Наследие теоремы Семереди — Троттера
[[JUMP:2:20]]

Лектор начинает финальное занятие с ретроспективы классической дискретной задачи — теоремы Семереди — Троттера. Этот фундаментальный результат комбинаторной геометрии определяет, насколько большим может быть множество линий $L_R(E)$, пересекающих конечное множество $E$ из $N$ точек на плоскости как минимум по $R$ точкам. Согласно классической оценке, размер этого множества жестко ограничен величиной порядка $N^2/R^3 + N/R$. Первый член этой формулы ($N^2/R^3$) извлекается из примера с идеальной квадратной решеткой (grid), а второй ($N/R$) — из тривиальной конфигурации, где несколько линий содержат по $R$ изолированных точек.

Современная геометрическая теория меры стремится перенести эти дискретные принципы в непрерывную плоскость $\mathbb{R}^2$. Вместо идеальных точек математики рассматривают маленькие дельта-шары ($\delta$-balls), а вместо линий — тонкие дельта-трубки ($\delta$-tubes) толщиной $\delta$. В совместной работе Хонга, Квана, Соломона и самого Ларри Гута (около 2018 года) было доказано, что если дельта-шары распределены на плоскости максимально равномерно — то есть являются «хорошо разнесенными» (well-spaced) — классическая комбинаторная оценка продолжает работать.

Условие хорошей разнесенности означает, что если мы разобьем единичный квадрат на мелкие квадраты со стороной $N^{-1/2}$, то в каждом из них окажется примерно по одному дельта-шару. Для таких конфигураций общее число существенно различных дельта-трубок $T_R(E)$, содержащих внутри себя не менее $R$ шаров, ограничено величиной $N^2/R^3$. Лектор указывает на два принципиальных отличия этой непрерывной теоремы от ее дискретного аналога:

* **Отсутствие линейного слагаемого ($N/R$):** в хорошо разнесенной конфигурации трубка физически не способна вместить в себя больше чем $\sqrt{N}$ элементов, поэтому данный режим просто никогда не активируется.
* **Строгий порог фазового перехода:** для случайной дельта-трубки математическое ожидание числа пересечений с шарами составляет величину $\delta |E_\delta|$, где трубки ничем не примечательны. Однако стоит значению $R$ лишь ненамного превысить этот случайный порог, как мгновенно включается верхняя комбинаторная граница, соответствующая строгой геометрии Семереди — Троттера.

## 🔮 Магия правильных ответов и ограничения Фурье-анализа
[[JUMP:9:40]]

Для деконструкции и доказательства этой теоремы лектор выделяет три кита: метод Фурье, комбинаторный двойной подсчет и технику жонглирования пространственными масштабами. Метод анализа Фурье, детально разбиравшийся на первых неделях курса, дает общую оценку размера множества трубок вида $\delta^{-1} N R^{-2}$. Как подчеркивает Гут, этот аналитический подход выдает абсолютно точный и правильный результат в одном узком, но критически важном случае — когда параметр $R$ находится на самом нижнем допустимом пороге. Однако по мере роста плотности пересечений $R$ «чистый» Фурье-анализ начинает стремительно сдавать позиции и проигрывать комбинаторному ограничению $N^2/R^3$.

Чтобы обойти эту слабость, математики прибегают к утолщению трубок до некоторого промежуточного масштаба $\rho$, который искусственно задается из соотношения $\rho N \approx R$. Переходя к $\rho$-окрестности исходного множества, исследователи начинают оперировать толстыми $\rho-трубками$. Уникальное свойство хорошо разнесенных множеств состоит в том, что при локальном утолщении шаров их суммарное покрытие не раздувается и по-прежнему составляет $N$ элементов. Это позволяет получить красивую и строгую верхнюю границу для толстых геометрических коридоров.

Тем не менее, на этом этапе возникает структурное препятствие: одна толстая $\rho$-трубка способна вмещать в себя колоссальное количество исходных тонких дельта-трубок. Для разрешения этой коллизии Ларри Гут разворачивает классический комбинаторный метод двойного подсчета (double counting). С помощью индукции задача сводится к сценарию, при котором тонкие трубки гарантированно имеют высокую концентрацию точек на обоих своих полюсах. Подсчитывая пары точек $(x_1, x_2)$ на противоположных концах, ученые используют геометрический факт: через любые две фиксированные точки может проходить ровно одна уникальная трубка. В результате хаотичное размножение тонких трубок внутри толстой удается зажать в жесткие рамки, а итоговое суммирование по диадическим блокам безболезненно поглощается константой.

По признанию Гута, идеальное совпадение верхних комбинаторных оценок и результатов геометрического Фурье-анализа до сих пор кажется ему в некотором смысле «магическим». Лектор честно отмечает, что глубокого интуитивного ответа, почему два абсолютно не связанных метода приводят к идентичному числу, у науки нет — возможно, исследователям просто повезло. В подтверждение этой мысли он приводит родственные открытые математические проблемы, где прямые линии заменяются окружностями или параболами: там лучшие практические примеры и теоретические верхние границы не могут сойтись друг с другом уже много лет. Любопытно также, что данный алгоритм доказательства остается неизменным при переходе от вещественных чисел $\mathbb{R}$ к комплексным $\mathbb{C}$, что нетипично для проекционной теории, где свойства этих двух полей обычно кардинально различаются.

## 📐 Большая теорема и три сценария пересечений
[[JUMP:38:02]]

Вторая часть лекции переходит к разбору «Большой теоремы» проекций и вкладу математиков Рэна и Ванга (Ren & Wong), сумевших объединить разрозненные случаи в общую картину. Пусть $E$ представляет собой $\delta$-$t$ множество в единичном шаре плоскости $\mathbb{R}^2$ с размером порядка $\delta^{-t}$. Через каждую точку $x \in E$ проведено семейство дельта-трубок $T_x$, формирующих $\delta$-$s$ множество. Если обозначить за $R$ типичное число дельта-шаров из $E$, пересекаемых фиксированной трубкой, то цель Большой теоремы — доказать, что $R$ ограничено максимумом из трех принципиально разных геометрических сценариев:

1.  **Сценарий A («Звезды» / Stars):** Трубки практически не накладываются друг на друга вне центральной точки, и каждая содержит минимальное количество шаров. Этот режим доминирует при $s \ge t$ и тривиально доказывается двойным подсчетом.
2.  **Сценарий B («Целочисленная решетка» / Integer Grid):** Худший комбинаторный случай, подчиняющийся логике Семереди — Троттера. Он активируется в промежуточной зоне, когда параметр $t$ зажат между величинами $s$ и $2-s$ ($s \le t \le 2-s$). Именно этот сценарий долгое время оставался неприступным.
3.  **Сценарий C («Случайные трубки» / Random Tubes):** Ситуация, когда множество $E$ настолько массивное и плотное, что любая случайно брошенная линия собирает огромный урожай точек. Этот режим выходит на первый план при $s+t \ge 2$ и полностью контролируется потенциалом Фурье-анализа.

Долгое время математики умели брать штурмом сложнейший сценарий B только на двух экстремальных полюсах: для Альфорс-Давид регулярных множеств (результат Орпонена и Шмеркина) и для хорошо разнесенных множеств. Пространство между ними оставалось белым пятном. Лектор проводит историческую параллель с родственными дисциплинами: в проблемах Какейя и расстояниях Фальконера исследователи точно так же годами буксовали на «промежуточных» нерегулярных структурах множеств. Перелом в войне за доказательство наступил тогда, когда Рэн и Ванг сначала расширили теорию на «полу-хорошо разнесенные» (semi-well-spaced) множества, а затем представили миру концепцию геометрического масштабирования.

## 📈 Функция ветвления и геометрическое масштабирование
[[JUMP:46:15]]

Фундамент многомасштабного (multiscale) аргумента Рэна и Ванга покоится на декомпозиции структуры сложного множества через вспомогательный масштаб $\rho$ (где $\delta < \rho < 1$). Произвольное нерегулярное множество $E$ условно разрезается на крупные $\rho$-шары, внутри каждого из которых, в свою очередь, запечатаны исходные мелкие дельта-шары. Если мы проследим за длинной дельта-трубкой, то увидим, что сначала она пересекает цепочку крупных $\rho$-шаров, а затем внутри каждого конкретного шара ее короткий отрезок превращается в изолированную подзадачу. Путем растяжения и масштабирования (rescaling) внутреннее пространство каждого $\rho$-шара превращается в единичный шар. Это позволяет запустить индукционный процесс: общее число пересечений $R$ объявляется произведением количества задетых крупных шаров на типичное число мелких шаров внутри одного макро-шара.

Для математической инкапсуляции того, как плотность множества пульсирует на разных масштабах, исследователи вводят понятие **функции ветвления** (branching function) $f(x)$. Ее график разворачивается в логарифмических координатах:

* По оси абсцисс откладывается текущий масштаб наблюдения $x = \log_\delta \rho$ (в диапазоне от 0 до 1).
* По оси ординат — нормированный логарифм числа покрытия множества на данном масштабе $f(x) = \log_{1/\delta} N_\rho(E)$.

График любой легитимной функции ветвления берет старт в нулевой точке $(0,0)$ и финиширует в координате $(1,t)$, соответствующей глобальной размерности множества $E$. Геометрия двумерного евклидова пространства накладывает на $f(x)$ суровое вето: она обязана быть монотонно возрастающей и обладать свойством 2-Липшицевости (ее производная или наклон ни в одной точке не могут превысить двойку). Число 2 здесь напрямую отражает размерность плоскости: макро-шар радиуса $\rho$ можно гарантированно укрыть максимум $(\rho/\rho')^2$ шарами меньшего радиуса $\rho'$.

Ларри Гут наглядно сопоставляет геометрию функций ветвления для ключевых фигур:

* Для регулярных по Альфорсу — Давиду множеств (AD-regular) график вырождается в скучную безупречную прямую линию с неизменным наклоном.
* Для хорошо разнесенных множеств (well-spaced) график сначала взлетает по максимально крутой траектории со слоупом 2 до высоты $t$, после чего превращается в мертвую горизонтальную линию.
* Для полу-хорошо разнесенных множеств график $f(x)$ обязан простираться строго выше ломаной линии, образованной наклонами $s$ и $2-s$. Рэн и Ванг осознали, что наклон $2-s$ отражает зону триумфа Фурье-анализа, а наклон $s$ — территорию доминирования двойного подсчета, что и позволило им объединить эти подходы в один инструмент.

## 🧩 Теорема Радемахера и финальный пазл многомасштабного метода
[[JUMP:1:03:46]]

Идея метода конкатенации (склейки) заключается в том, что хаотичный график функции ветвления можно рассечь вертикальными разрезами на произвольное количество интервалов, изолированно решить задачу для каждого масштабного отрезка, а затем перемножить локальные верхние границы. Однако этот процесс скрывает в себе ловушку. Лектор демонстрирует это на примере функции, состоящей из двух линий с наклонами $t_1$ и $t_2$:

* **Благоприятный исход:** Если оба наклона $t_1$ и $t_2$ послушно лежат внутри безопасной зоны сценария B, то при перемножении их индивидуальных верхних границ промежуточные масштабные члены взаимоуничтожаются. Математики получают на выходе безукоризненную, жесткую верхнюю границу для совокупного множества, что заставляет лектора искренне улыбнуться.
* **Катастрофический исход:** Если один отрезок функции оказывается чрезмерно крутым ($t_1 > 2-s$, зона Фурье/C), а второй — избыточно пологим ($t_2 < s$, зона звезд/A), то даже при идеальном среднем значении $t$ итоговое произведение локальных максимумов выдает результат, многократно превышающий глобальную цель Большой теоремы. Локальные экстремумы выходят из-под контроля и разрушают общую оценку.

Из этого проистекает жесткое требование: функцию ветвления необходимо расщеплять исключительно на такие фрагменты, каждый из которых гарантированно относится либо к классу квазилинейных регулярных множеств (AD-regular), либо к классу полу-хорошо разнесенных множеств.

Главным спасительным кругом и мостом над этой пропастью выступает классическая **теорема Радемахера** из математического анализа. Согласно ей, любая липшицева функция является дифференцируемой почти везде. Поскольку функция ветвления защищена свойством 2-Липшицевости, интервал $[0,1]$ можно безболезненно сегментировать на систему непересекающихся отрезков (плюс пренебрежимо малый остаток), на каждом из которых функция ведет себя практически линейно, демонстрируя почти постоянный локальный наклон.

Итоговая лемма Рэна и Ванга ставит финальную точку: любую функцию ветвления, проходящую выше критической линии $tx$, можно декомпозировать на конечный набор интервалов, где каждый обособленный участок представляет собой либо почти линейную функцию с наклоном из безопасного диапазона сценария B, либо полу-хорошо разнесенный рельеф.

Данная лемма полностью замыкает цепь доказательства общей теоремы. Как резюмирует Ларри Гут, полярные крайние случаи, изучавшиеся на протяжении семестра, оказались не просто изолированными курьезами, а фундаментальными кирпичиками всей проекционной теории. Многомасштабный метод доказал свою дуальную силу. В регулярных структурах он подсвечивает жесткую внутреннюю симметрию, а в нерегулярных хаотичных ландшафтах превращается в гибкое меню: он позволяет аналитику разобрать сложный объект на понятные составляющие и для каждой из них подобрать свой идеальный математический нож. Профессор тепло благодарит студентов за пройденный путь и объявляет курс официально закрытым.