Категории · Алгебра · Геометрия · Логика

Один объект — разные языки

Математический объект редко задаётся одним-единственным «истинным» способом. Вещественные числа, булевы алгебры, графы — все они живут сразу в нескольких теориях. Истинная природа объекта — это инвариант, то, что сохраняется при переходе от одного языка к другому. Но сами переходы бывают совершенно разными по силе и структуре. Ниже мы построим «периодическую таблицу» таких переводов, разберем базовый метод работы с ними и посмотрим на классические примеры.

1. Алгебра переводов: Периодическая таблица

Любой перевод между математическими теориями характеризуется двумя главными координатами: сохранением информации (строки 1, 2, 3) и направлением стрелок (столбцы A, B). Внутри каждой ячейки возникает третье измерение (I, II, III) — то, с чем именно мы работаем: с формализмом (уравнениями, аксиомами) или с семантикой (пространствами, реальностью объекта).

A. Ковариантный перевод
(Порядок сохраняется)
B. Контравариантный перевод
(Порядок обращается)
1. Строгая обратимость
(Биекция / Изоморфизм)
1A Эквивалентности 1B Строгие двойственности
2. Вложение и Приближение
(Инъекция / Связь Галуа)
2A Вложения и представления 2B Связи Галуа
3. Сжатие
(Проекция / Инвариант)
3A Ковариантные инварианты 3B Контравариантные инварианты
Оси, третье измерение и потерянное четвёртое (подробно)

Строки: Сохранение информации

Определяет, теряем ли мы данные при переходе. Строка 1 — биекция: переводится абсолютно всё, потерь нет. Строка 2 — инъекция или замыкание: мы вкладываем объект в более широкий контекст (где появляется лишняя непереводимая структура) или находим его наилучшее приближение. Строка 3 — проекция (сжатие): информация необратимо теряется, мы отбрасываем детали, оставляя только «ядро» (инвариант).

Столбцы: Направление стрелок

Столбец A (Ковариантность): структура переходит в структуру, подмножество — в подмножество, порядок сохраняется. Столбец B (Контравариантность): самое интересное свойство математики. Порядок обращается: подструктуре на одной стороне отвечает фактор-структура (или ортогональное дополнение) на другой. Большое становится маленьким.

Третье измерение (Римские цифры): Уровень абстракции

Ось, пронизывающая всю математику, от логики до алгебраической геометрии. Формализм (синтаксис) — это формулы, уравнения, аксиомы, идеалы многочленов, то есть сам язык. Семантика (онтология) — это модели, пространства, многообразия корней, конкретные алгебры, то есть реальность, стоящая за языком. Самые мощные теоремы (например, Гильберта о нулях) — это переводы типа III (Формализм ↔ Семантика).

Четвёртое измерение: Каноничность (Оговорка)

В этой таблице мы предполагаем, что перевод канонический (естественный, не зависящий от нашего выбора). Если разрешить неканонические переводы (требующие выбора базиса или Аксиомы Выбора), появятся «экзотические» ячейки. Например, изоморфизм \(V \cong V^*\) для конечномерных пространств или изоморфизм полей \(\mathbb C \cong \mathbb C_p\). Такие переводы существуют абстрактно, но ломаются при смене базиса и бесполезны для сквозных вычислений.

2. Метод перевода (Пайплайн)

Любая координата из таблицы выше применяется для переноса задач между теориями. Рабочая схема состоит из четырёх шагов:

1 · формулировка
задача
на языке \(\mathcal C\)
трудна или нерешаема прямо здесь
\(F\)
перевод
2 · перевод
та же задача
на языке \(\mathcal D\)
формулировка не изменилась — изменился язык
решаем
в \(\mathcal D\)
3 · решение
ответ
на языке \(\mathcal D\)
здесь это было легко или вообще известно
\(G\)
обратный перевод
4 · обратный перевод
ответ
на языке \(\mathcal C\)
то, что искали с самого начала

Эта 4-шаговая схема — идеал. Её уязвимое место — шаг 4 (обратный перевод). Чтобы он сработал, язык \(\mathcal D\) не должен забывать то, что было сказано на языке \(\mathcal C\). В первых трёх типах перевода (строка 1: биекции, эквивалентности, двойственности) обратимость гарантирована, и схема работает безупречно. Но по мере спуска по списку потерь становится больше: при вложении в конкретный класс (строка 2) появляется непереводимая «лишняя» структура, а на уровне инвариантов (строка 3) шаг 4 исчезает полностью — отбросив структуру, вернуться назад уже невозможно.

3. Каталог переводов (Примеры)

Ниже — разбор классических математических результатов с точным указанием их координат в Периодической таблице.

1A-I

Синтаксические эквивалентности

1A-II

Изоморфизмы и Дефиниционные эквивалентности

Объекты разной природы оказываются одним объектом (изоморфизм), либо одна структура задаётся двумя словарями (дефиниционная эквивалентность).

ПорядокПредпорядки \((X,\leqslant)\)
монотонные отображения
ТопологияАлександровские пространства
непрерывные отображения
Точная формаКласс предпорядков и класс александровских пространств (где любое пересечение открытых множеств открыто) — один и тот же класс структур. Открытые множества — это в точности верхние множества (замкнутые вверх по порядку). Обратно: предпорядок специализации \(x\leqslant y\iff x\in\overline{\{y\}}\). Порядок не обращается, мы просто меняем словарь, перенося инструменты топологии на предпорядки.
1B-I

Самодвойственность (Формализм)

Мы остаемся в рамках текста аксиом, но обращаем порядок. Каждое истинное утверждение переписывается в двойственное.

Паскаль · 1640
Шестиугольник вписан в конику ⇒ три точки пересечения противоположных сторон лежат на одной прямой.
Брианшон · 1806
Шестиугольник описан около коники ⇒ три диагонали, соединяющие противоположные вершины, проходят через одну точку.
Проективная двойственность. Аксиомы проективной плоскости самодвойственны («две точки задают прямую» ↔ «две прямые пересекаются в точке»). Полярность переводит картинку Паскаля в Брианшона, а прямую Паскаля — в точку Брианшона без новых вычислений.
1B-II

Строгие двойственности (Семантика)

Высший пилотаж переводов. Структуры разной природы связываются функториально, с точным обращением порядка.

АлгебраБулевы алгебры
гомоморфизмы
ТопологияСтоуновские пространства
непрерывные отображения
Точная формаКонструкции \(B\mapsto S(B)\) и \(X\mapsto\mathrm{Clop}(X)\) канонические и взаимно обратны. Булевой алгебре \(B\) сопоставляется компактное нульмерное пространство \(S(B)\) её ультрафильтров; обратно пространству \(X\) сопоставляется булева алгебра \(\mathrm{Clop}(X)\) его открыто-замкнутых подмножеств.
ОбращениеГомоморфизму \(h\colon B\to B'\) отвечает непрерывное \(h^*\colon S(B')\to S(B)\); подалгебрам \(B\) отвечают факторпространства \(S(B)\), фактор-алгебрам — замкнутые подпространства. Чем больше структура на одной стороне, тем меньше объект на другой.
АлгебраКоммутативные \(C^*\)-алгебры
ТопологияКомпактные пространства
Точная формаДвойственность Гельфанда. Каждая коммутативная унитальная \(C^*\)-алгебра \(A\) канонически определяет компакт \(X\) своих характеров (максимальных идеалов), и \(A\cong C(X)\). \(*\)-гомоморфизму отвечает непрерывное отображение в обратную сторону. Двойственность Стоуна — просто «нульмерный» случай гельфандовой двойственности.
2A-I

Взаимная интерпретируемость (без бинтерпретируемости)

Формализм вкладывается в формализм, сохраняя выводимость, но без возможности строгого возврата к оригиналу.

2A-II

Представления и действия групп

Абстрактное реализуется конкретно. Перевод переносит информацию в более осязаемую среду, но добавляет к объекту «строительные леса» (базис, координаты, специфику множества).

2A-III

Синтаксис как онтология

Слова становятся объектами. Мы берем формализм и превращаем его в семантический объект.

2B-II

Связи Галуа (Семантика ↔ Семантика)

Антитонные переводы на одном онтологическом этаже.

2B-III

Связи Галуа (Формализм ↔ Семантика)

3A-II

Ковариантные инварианты (Сжатие)

Потеря информации как рабочий метод. Сопоставление не обратимо, зато отброшенное не мешает вычислениям.

3A-III

От языка к семантическому инварианту

Сжатие формализма в математический объект-меру.

3B-II

Контравариантные инварианты

Звучит парадоксально (сжимаем информацию, но стрелки разворачиваются), однако за этим стоит геометрическая идея: наблюдение через функции.

4. Многослойность: Фурье, Лаплас и ряды

Самые мощные инженерные и математические инструменты работают потому, что пробивают сразу несколько ячеек нашей таблицы одновременно.

Почему производящие функции, ряды Фурье и преобразование Лапласа так эффективны? Во всех этих переводах инвариантное ядро одно: свёртка переходит в поточечное умножение, а дифференцирование — в умножение на переменную. Дифференциальное уравнение становится алгебраическим, решается делением, и обратный перевод (Шаг 4) возвращает ответ.

Этот приём — слоёный пирог из трёх переводов Периодической таблицы:

Где перевод ломается

Сводка гипотез, которые чаще всего выпадают из формулировок. Каждая строка — место, где перевод перестаёт работать, если условие снять.

ИнструментНеобходимая гипотезаЧто происходит без неё
Теорема Стоуна Булева теорема о простом идеале \(\mathsf{BPI}\) В \(\mathsf{ZF}\) без \(\mathsf{BPI}\) ультрафильтров может не хватить. \(\mathsf{BPI}\) строго слабее \(\mathsf{AC}\).
Соответствие Галуа Конечность + нормальность + сепарабельность Для бесконечных расширений нужна топология Крулля и перевод работает только для замкнутых подгрупп.
Принцип двойственности Самодвойственность списка аксиом В интуиционистской логике \(\neg\neg x\ne x\), симметрия рушится.
Гельфанд, неунитальный случай Собственные непрерывные отображения Произвольное непрерывное \(X\to Y\) не индуцирует гомоморфизм в обратную сторону — согласованность ломается.
Категоричность \(\mathbb R\) Аксиома полноты второго порядка Первопорядковая теория вещественно замкнутых полей не категорична (Лёвенгейм — Скулем): возникают нестандартные неархимедовы модели.
Бинтерпретируемость Обратимость переводов \(\mathsf{ZF}\) и \(\mathsf{ZFC}\) взаимно интерпретируемы, но не бинтерпретируемы: равенство по силе не есть тождество теорий.