Категории и некоторые их приложения
Монография Г.В. Кондратьева «Категории и некоторые их приложения» представляет собой глубокое исследование теоретико-категорного аппарата, охватывающее путь от классических основ первого порядка до современных концепций строгих высших категорий. Автор позиционирует теорию категорий не просто как абстрактный язык математики, но как мощный вычислительный и концептуальный инструмент, способный выявлять скрытые структурные закономерности в самых разных областях — от алгебраической геометрии до эмпирического анализа данных.
От основ к высшим структурам
Первая половина работы посвящена систематическому изложению фундаментальных понятий: функторов, естественных преобразований, пределов и сопряжений. Особое внимание уделяется 2-категориям, где морфизмы сами становятся объектами, между которыми возможны преобразования. Автор подробно рассматривает категории с дополнительными структурами — моноидальные, обогащенные и расслоенные. Важным теоретическим вкладом является описание слабых $\infty$-категорий, которые позволяют работать с иерархиями эквивалентностей любого порядка. Это расширение классического аппарата необходимо для решения задач, где стандартного понятия изоморфизма недостаточно для описания сложности связей между объектами.
Феномен конкретной двойственности
Центральное место в прикладной части монографии занимает концепция конкретной двойственности. Кондратьев анализирует ситуации, в которых две различные категории оказываются структурно зеркальными относительно «дуализирующего объекта». В книге представлены как классические примеры (двойственности Стоуна, Понтрягина, Гельфанда — Наймарка), так и более специфические приложения.
Автор подробно разбирает двойственность А.М. Виноградова, связывающую дифференциальные операторы и струи (jets) над алгебрами, что имеет критическое значение для формальной теории дифференциальных уравнений. Также рассматривается 2-двойственность Гельфанда — Наймарка, расширенная до категорий высшего порядка, что открывает путь к автоматическому переносу теорий когомологий между топологическими пространствами и C*-алгебрами.
Геометрия и обобщенные многообразия
В разделе, посвященном общим вопросам математики, автор предлагает оригинальный подход к конструированию «обобщенных многообразий». Используя теорию стэков и сайтов Гротендика, Кондратьев описывает процедуру «омногообразивания» — создания сложных объектов путем склейки простых локальных структур. Этот метод позволяет работать с объектами, которые локально устроены как элементы заданной категории (например, гладкие многообразия или расслоения), обеспечивая строгую математическую базу для изучения пространств отображений и решений уравнений как «почти-объектов».
Категорный анализ данных: новый взгляд на статистику
Наиболее новаторским разделом книги является применение теории категорий к анализу эмпирических данных. Кондратьев предлагает альтернативу традиционному вероятностному подходу, основываясь на идее «внутренней равномерной регулярности» данных. Автор вводит понятие естественного расширения данных, которое базируется на принципе естественности Маклейна — Эйленберга.
В этой модели данные рассматриваются как объекты расслоенной категории, а процесс предсказания — как поиск липшицевой неопределенности. Такой подход позволяет минимизировать ошибки моделирования, так как модель извлекается непосредственно из структуры самих данных и их инвариантности относительно инфоморфизмов (преобразований, сохраняющих информацию). Это делает метод особенно перспективным для областей, где отсутствуют жесткие теоретические модели, таких как экономика, искусствоведение или метеорология.
Монография Г.В. Кондратьева демонстрирует, что теория категорий способна выступать универсальным мостом между чистой математической абстракцией и практическими задачами анализа сложности, предлагая единый методологический фундамент для естественных и гуманитарных наук.
КАТЕГОРИИ И НЕКОТОРЫЕ ИХ ПРИЛОЖЕНИЯ Г.В. КОНДРАТЬЕВ МОНОГРАФИЯ Москва ИНФРА-М 202
УДК 512.581(075.4) ББК 22.144 К64 Кондратьев Г.В. К64 Категории и некоторые их приложения : монография / Г.В. Кондратьев. — Москва : ИНФРА-М, 2026. — 175 с. — (Научная мысль). — DOI 10.12737/20234. ISBN 978-5-16-015978-2 (print) ISBN 978-5-16-105149-8 (online) В монографии излагается теория категорий первого порядка и строгих высших категорий. Особое внимание уделено ситуациям конкретного сопряжения и конкретной двойственности высшего порядка. Вводятся новые примеры конкретной двойственности, такие как: двойственность A.M. Виноградова, 2-двойственность Гельфанда — Наймарка, двойственность Понтрягина — Лукаша и др. В качестве внематематического приложения рассмотрено предсказание эмпирических данных, основанное на идее естественности. Может быть использована как учебное пособие по общей теории категорий и возможностям ее применения в математике и других науках. УДК 512.581(075.4) ББК 22.144 Р е ц е н з е н т ы: Толен В., профессор (Йоркский университет, Канада); Сташеф Дж., профессор (Пенсильванский университет, США) ISBN 978-5-16-015978-2 (print) ISBN 978-5-16-105149-8 (online) © Кондратьев Г.В., 2017
Предисловие Теория категорий уже давно зарекомендовала себя как удобное, гибкое и выразительное средство в математике, логике, физике, компьютерных и инженерных науках. После первой негативной реакции математиков на слишком высокий и, казалось бы, не всегда нужный уровень абстракции эта теория получила полное признание в особенности благодаря прогрессу, сделанному ей самой, и соответствующему выводу математики на более высокий концептуальный и в то же время экономный, обладающий большой вычислительной мощью уровень. Это относится в первую очередь к таким областям, как алгебраическая топология и геометрия, гомологическая и универсальная алгебра, формальная теория дифференциальных уравнений, основания математики и логики, логические исчисления, теоретико-топосные модели физики, функциональное программирование. Самым простым приложением теории категорий к другим наукам является использование ее языка и формулировка конкретной теории в рамках категорных конструкций. Более глубоким является изучение свойств категории, связанной с конкретной областью, и выражение конкретных предметных понятий через эти свойства, а также доказательство категорных теорем в специфической области. Зачастую такие теоремы очень важны (как, например, то что пространства Келли в топологии образуют декартово-замкнутую категорию). Без средств теории категорий эти результаты плохо распознаваемы и с трудом доказуемы. Самым глубоким уровнем приложений является полная категорификация конкретной прикладной области. Теоретически она всегда достижима, но усилия, затрачиваемые на нее, возможно, не всегда адекватны сложности и важности проблемы. В тексте в зависимости от задачи рассматриваются разные уровни приложений теории категорий. После стандартного материала по общей теории категорий (глава 1) и некоторым дополнительным структурам на категории (глава 2) даются применения этой теории: к общим вопросам математики, таким как конкретная двойственность, включающая 2-двойственность Гельфанда-Наймарка, обогащение категории предпучками множеств и конструкция обобщенных много3
образий, обсуждение некоторых видов инвариантов, возникающих в теории категорий и геометрии (глава 3), а также к предсказанию поведения эмпирических данных, основанному на принципе естественности (глава 4). Приложения теории к упомянутым выше разделам математики, логики, физики и программирования хорошо представлены в литературе и в данной книге не рассматриваются (см. [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13]).
Оглавление Предисловие . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1 Основы теории категорий 7 1.1. Категории и функторы . . . . . . . . . . . . . . . . . . . . . . . 7 1.2. Естественные преобразования . . . . . . . . . . . . . . . . . . . . 13 1.3. 2-категории . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 1.4. Сопряженные функторы . . . . . . . . . . . . . . . . . . . . . . . 21 1.5. Пределы и копределы . . . . . . . . . . . . . . . . . . . . . . . . 30 2 Категории с дополнительной структурой 47 2.1. Моноидальная структура . . . . . . . . . . . . . . . . . . . . . . 47 2.2. Обогащение . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52 2.3. Расслоенные категории . . . . . . . . . . . . . . . . . . . . . . . 58 2.4. Слабые ∞-категории . . . . . . . . . . . . . . . . . . . . . . . . . 68 2.4..1 Представимые ∞-функторы . . . . . . . . . . . . . . . . . 82 2.4..2 (Ко)пределы . . . . . . . . . . . . . . . . . . . . . . . . . 89 2.4..3 Сопряжение . . . . . . . . . . . . . . . . . . . . . . . . . . 92 3 Приложения к общим вопросам математики 98 3.1. Конкретная двойственность . . . . . . . . . . . . . . . . . . . . . 98 3.1..1 Естественная и неестественная двойственность . . . . . . 100 3.1..2 Еще примеры конкретной двойственности . . . . . . . . . 107 3.2. Почти-объекты, почти-структуры . . . . . . . . . . . . . . . . . 128 3.3. Обобщенные многообразия . . . . . . . . . . . . . . . . . . . . . 142 3.3..1 Стэки и конструкция обобщенных многообразий . . . . . 149 3.4. Инварианты . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 154
Оглавление 3.4..1 Гомотопические группы, ассоциированные с бесконечномерными категориями . . . . . . . . . . . . . . . . . . . . 156 3.4..2 Двойственность и теория инвариантов . . . . . . . . . . . 158 4 Категорный анализ данных 163 4.1. Мотивирующие примеры для введения естественных преобразований в статистику . . . . . . . . . . . . . . . . . . . . . . . . . 163 4.1..1 Естественное расширение данных . . . . . . . . . . . . . 164 4.2. Внутренняя равномерная регулярность данных . . . . . . . . . . 164 4.3. Липшицева неопределенность как выражение равномерной непрерывности . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 166 4.4. Теоретико-категорная модель данных . . . . . . . . . . . . . . . 167 4.5. Обсуждение естественной статистики . . . . . . . . . . . . . . . 169 Библиографический список . . . . . . . . . . . . . . . . . . . . . . . . 171
Категории представляют некоторую метатеорию математики. Они являются теорией типов, лежащей за математическими объектами и представляющей (прото)типы объектов, конструкций и отображений, используемых в той или иной теории. Именно поэтому некоторые математики считают ее бессмысленной, не несущей никакого содержания, и именно поэтому же другие математики считают ее важной и фундаментальной, задающей общие правила ‘на все случаи жизни’. На самом деле, теория категорий не только задает какие-то рамки и типы, но и является вполне инструментальной, с большой вычислительной мощью и, в то же время, с концептуальным взглядом на вещи. Стандартными ссылками по теории категорий являются [1, 14, 15, 12, 13]. 1.1. Категории и функторы Категории состоят из объектов и морфизмов (или стрелок). Морфизмы, по смыслу самого названия, – это отображения, сохраняющие структуру объектов. Как правило, математические теории изучает одну или несколько связанных между собой категорий. Определение 1. Категория C состоит из двух классов: Ob(C) и Ar(C). Элементы первого класса называются объектами, а второго морфизмами (или стрелками) категории C. Имеются функции начала и конца стрелки d, c : Ar(C) →Ob(C). На классе Ar(C) определен частичный закон композиции ◦: Ar(C)×Ar(C) →Ar(C) : (f, g) →g◦f. Стрелка g◦f определена, если и только если dg = cf, то есть конец первой стрелки совпадает с началом второй. Класс объектов Ob(C) может быть произвольным. Класс стрелок Ar(C) с операцией композиции ◦должен удовлетворять двум аксиомам: • (аксиома единицы) для каждого объекта C ∈Ob(C) существует
единичная стрелка 1C, такая что d1C = c1C = C и для всяких стрелок
f, g выполняется 1C ◦f = f, g ◦1C = g в том случае, когда указанные
композиции определены,
• (аксиома ассоциативности) для любых трех стрелок f, g, h выполняется f ◦(g ◦h) = (f ◦g) ◦h в том случае, когда все композиции
определены.
Обозначение кружком ◦для закона композиции функций является стандартным. Буквы d, c обозначают первые буквы слов domain и codomain. Слово ‘стрелка’ возникает естественно, так как обозначает вещь, имеющую начало и конец, f : df →cf. Когда написано f : A →B, это значит, что
df = A, cf = B. Класс стрелок {f ∈Ar(C) | df = A, cf = B} называется
hom-множеством из A в B и обозначается hom(A, B) (в некоторых случаях
это множество может быть ‘большим’, то есть быть собственным классом).
Класс hom(A, B) может обозначаться также homC(A, B) или C(A, B), особенно если нужно подчеркнуть, какая категория рассматривается.
Чтобы выразить, что одна композиция стрелок равна другой, например,
f ◦g = h ◦k, используют коммутативные диаграммы
B
f
C
A
g
k
D
h
. Очевидно, могут быть коммутативные диаграммы более сложной формы, например,
A
f
g
α
B
p
q
C
k
D
l
E
, которая графически выражает, что p ◦α = f, q ◦α = g,
k ◦p = l ◦q, k ◦f = l ◦g, k ◦p ◦α = l ◦q ◦α (из первых трех равенств следуют
оставшиеся). Пунктирной стрелкой выражают единственность. В коммутативной диаграмме композиции стрелок вдоль любых двух путей с общим
началом и концом равны по определению.
Примерами категорий являются:
1. категория множеств Set с объектами, множествами, и стрелками, отображениями из одного множества в другое,
2. категория групп Grp с объектами, группами, и стрелками, гомоморфизмами групп,
3. категория колец Rng с объектами, кольцами, и стрелками, кольцевыми
гомоморфизмами,
4. категория топологических пространств Top с объектами, топологическими пространствами, и стрелками, непрерывными отображениями,
5. категория дифференцируемых многообразий Diffс объектами, дифференцируемыми многообразиями, и стрелками, дифференцируемыми
отображениями,
6. категория банаховых пространств Ban с объектами, банаховыми пространствами, и стрелками, линейными непрерывными отображениями,
7. множество с отношением предпорядка P = (P, ≤) ( ≤– рефлексивно и
транзитивно). Ob(P) = P, Ar(P) = ≤⊂P 2 (то есть стрелки – это пары
(a, b), если a ≤b), 1a = (a, a), (b, c) ◦(a, b) = (a, c),
8. моноид M = (M, ·, e). Ob(M) = {∗} (одноэлементное множество),
Ar(M) = M, 1∗= e (единица моноида), f ◦g = f · g,
9. категория Data, состоящая из конечных множеств данных и вычислимых функций/процессов между ними.
Во всех примерах, исключая 7, 55, единичными стрелками являются тождественные отображения объектов, а композицией – обычная композиция
отображений g ◦f(x) = g(f(x)).
Часто удобно выделять специальные типы стрелок категории C. К таким
относятся:
• монострелка (или мономорфизм) α : A →B, которая сократима слева,
то есть для любых двух ‘параллельных’ стрелок C
f
g
A , таких что
α ◦f = α ◦g, следует f = g,
• эпистрелка (или эпиморфизм) ω : A →B, которая сократима справа,
то есть для любых двух ‘параллельных’ стрелок B
x
y
C , таких что
x ◦ω = y ◦ω, следует x = y,
• изострелка (или изоморфизм) f : A →B, которая имеет обратную f −1 : B →A, то есть f −1 ◦f = 1A, f ◦f −1 = 1B. Обычно монострелки инъективны, а эпистрелки сюръективны, как в категории множеств Set. Однако, это не является общим правилом. Известным контрпримером является вложение натуральных чисел в рациональные N →Q в категории колец, которое действительно является монострелкой и инъективно, но также является эпистрелкой и не сюръективно. Отсюда также следует, что не все стрелки, которые одновременно моно- и эпи-, – изоморфизмы. Хотя обратное всегда верно. Функторы играют роль отображений между категориями. Они переводят объекты в объекты и стрелки в стрелки, сохраняя при этом закон композиции. Определение 2. Функтор F : C →D из категории C в категорию D – это отображение F : Ob(C) Ar(C) →Ob(D) Ar(D), такое что: • если C ∈Ob(C), то F(C) ∈Ob(D), • если f ∈Ar(C), то F(f) ∈Ar(D), • если f ∈Ar(C), то F(df) = dF(f), F(cf) = cF(f), • если C ∈Ob(C), то F(1C) = 1F(C), • если композиция f ◦g определена в C, то F(f ◦g) = F(f) ◦F(g). Функторы иногда называются также ковариантными функторами. В том случае, когда отображение F в определении 2 меняет местами начало и конец стрелки, то есть F(df) = cF(f), F(cf) = dF(f), и меняет закон композиции на противоположный F(f ◦g) = F(g) ◦F(f), оно называется соответственно контравариантным функтором. Если формально ввести двойственную категорию Cop, имеющую те же объекты и стрелки, что и исходная C, но в которой dop = c, cop = d, f ◦opg = g◦f (когда композиция g◦f определена в C), то функтор F : Cop →D такой, как в определении 2, будет соответствовать контравариантному функтору F : C →D (см. пример 2 ниже). Примерами функторов являются: