Text
                    Министерство образования и науки Российской Федерации
Саратовский государственный университет им. Н.Г.Чернышевского
А.В. Ершов
КАТЕГОРИИ И ФУНКТОРЫ
Учебное пособие
для студентов механико-математического факультета
Саратов
ООО Издательский Центр "Наука"
2012


УДК [512.581/.582+515.142](075.8) ББК 22.144я73+22.152я73 Е80 УДК [512.581/.582+515.142](075.8) ББК 22.144я73+22.152я73 Ершов А.В. Е 80 Категории и функторы: Учебное пособие.- Саратов: ООО Издательский центр "Наука", 2012.- 88 с. ISBN 978-5-9999-1223-7 Данное издание представляет собой учебное пособие по теории категорий для студентов механико-математического факультета. Оно охватывает темы: определение и примеры категорий, сумма и произведение в категории, универсальные объекты, дуальная категория, определение и примеры функторов. Каждое вводимое понятие иллюстрируется многочисленными примерами из различных областей математики. В тексте содержится большое количество задач, решение которых способствует активному усвоению материала. Среди рассматриваемых примеров существенное место отводится примерам из топологии, что позволяет рекомендовать данное пособие для использования в учебном процессе при подготовке магистров по профилю "Геометрия и топология". Рекомендуют к печати: Доктор физико-математических наук, профессор М.В. Лосик Кафедра геометрии Саратовского государственного университета им. Н.Г. Чернышевского Работа издана в авторской редакции ISBN 978-5-9999-1223-7 ©А.В. Ершов, 2012
Оглавление 1 Начала теории категорий 9 1.1 Определение категории 9 1.2 Первые примеры категорий 13 1.3 Сумма и произведение в категории 22 1.4 Универсальные объекты 33 1.5 Дуальная категория и произведение категорий 54 2 Функторы 57 2.1 Определение и первые примеры функторов 57 2.2 Примеры функторов из топологии 67 2.3 Контравариантные функторы 74 3 Добавления 79 3.1 Добавление 1. Свойства компактно-открытой топологии . 79 3.2 Добавление 2. Фундаментальная группа 80 3
Математика - это искусство называть разные вещи одним и тем же именем. А. Пуанкаре Введение. Зачем нужна теория категорий Теория категорий (сначала как язык функторов и естественных преобразований) возникла в середине прошлого века в работах С. Эйленберга и С. Маклейна по алгебраической топологии. Постепенно из алгебраической топологии (вместе с методами гомологической алгебры, с которой она исторически тесно связана) она стала проникать в другие области математики (в первую очередь в алгебраическую геометрию (где её потенциал особенно ярко был продемонстрирован в работах А. Гротен- дика), в алгебру, в функциональный анализ, а в последнее время и в Computer Science, логику и даже в физику (см. [1])). "Пользовательская" точка зрения на теорию категорий состоит в том, что она является языком современной математики, в ряде областей оказавшимся адекватной заменой языку теории множеств. Его специфику выражает следующая фраза, взятая из Добавления "Язык категорий" к запискам лекций Ю.И. Манина [11]: "Язык категорий воплощает "социологический" подход к математическому объекту: группа или пространство рассматривается не как множество с внутренне присущей ему структурой, но как член сообщества себе подобных".1 Язык категорий играет унифицирующую роль в современной математике, устанавливая глубокие и нетривиальные связи между различными её областями. Будучи очень удачным языком, теория категорий позволяет "экономить мышление", поскольку уже в самой его "грамматике" заключены общематематические паттерны.2 В качестве примера можно 1 Заметим, что категорные свойства "одного и того же" объекта зависят от того, в качестве элемента какой совокупности мы его рассматриваем. Например, категорные суммы двух абелевых групп, рассматриваемых как объекты категории групп и как объекты её подкатегории, состоящей из абелевых групп, не изоморфны, см. §1.3. 2pattern (англ.) — модель, шаблон, образец. 4
привести тот факт, что многие важные математические конструкции являются функторами, и поэтому не нужно каждый раз отдельно запоминать те их свойства, которые выражают функториальность. Кроме того, она позволяет дать общие доказательства стандартным фактам (таким как существование и единственность универсального объекта), помогает разделять общие и специфические черты совокупностей математических объектов. Более того, зачастую теория категорий подсказывает правильную постановку задач, а также идею их решения. Проиллюстрируем это на примерах.3 Пример 1. В геометрии и топологии важную роль играют группы CG (свободных) петель групп Ли G, состоящие из гладких отображений окружности S1 в группу Ли G. Что правильно рассматривать в качестве аналога CG в случае конечной группы G? Категорным аналогом окружности является категория S(Z), состоящая из единственного объекта * и с морфизмами * —)► *, по одному для каждого целого числа, причём композиция морфизмов отвечает сложению целых чисел.4 Аналогично, заменим группу G категорией S(G), состоящей из одного объекта * и с морфизмами * —> *, по одному для каждого элемента д G G, причем композиция морфизмов отвечает умножению в группе. Пусть AG := Hom(S(Z), S(G)) — категория функторов из S(Z) в E(G) с естественными преобразованиями в качестве морфизмов. Оказывается, что категория AG является "правильным" аналогом CG для конечной группы G, о чём говорит тот факт, что для целого ряда конструкций и результатов о CG можно указать соответствующие аналоги для AG [14]. Кроме того, AG является на самом деле группоидом. Так как каждый функтор из S(Z) в S(G) полностью определяется своим значением на морфизме 1 G Z, которое может быть произвольным элементом группы G, объекты AG можно отождествить с элементами G. Точнее, пусть Fi, F2 G Hom(S(Z), E(G)) - два функтора, Fi(l) = дъ F2(l) = g2 G G. 3Следующие З примера ориентированы на достаточно искушённого читателя; студенту, который впервые знакомится с теорией категорий, мы советуем возвращаться к ним по мере чтения данного пособия. 4дело в том, что классифицирующее пространство этой категории как раз "есть" окружность. 5
Тогда элемент h G G такой, что * >* h h 92 ' то есть #2 — hg\h~1^ определяет естественное преобразование F\ =>* F<i, то есть морфизм в AG. Другими словами, KG есть группоид действия, ассоциированный с присоединенным действием группы G на себе. Этот факт играет важную роль в указанной аналогии. Дальнейшие детали и ссылку на оригинальную статью, где рассмотрен этот пример см. в [14]. □ Пример 2. Почему фундаментальная группа топологической группы коммутативна? У этого факта есть общее и при этом совершенно прозрачное категорное доказательство. Дело в том, что функтор, сохраняющий конечные категорные произведения (включая финальный объект) сохраняет и групповые объекты. Изоморфизм tti(XxY) = 7Ti(X)x7Ti(Y) легко проверяется. Теперь требуемое вытекает из легко проверяемого (с помощью аргумента Экмана-Хилтона) факта, что групповые объекты в категории групп — абелевы группы. Так как "естественная" область определения функтора фундаментальной группы — гомотопическая категория, то указанный результат также верен для групповых объектов в ней, в частности, для пространств петель QX. Так как 7Г2(Х) = 7Ti(17X), то мы сразу получаем коммутативность гомотопических групп 7Tq(X)^ q > 2. □ Пример 3. Общий метод исследования объектов некоторой "геометрической" категории (топологических пространств и т.п.) состоит в построении функторов в подходящую "алгебраическую" категорию (групп, колец и т.п.). Примеры таких функторов — фундаментальная группа, гомологии и когомологии, К-теория и другие. Так как функтор изоморфные объекты переводит в изоморфные, то, скажем, для доказательства того, что два топологических пространства X и Y не гомеоморфны, достаточно предъявить такой функтор F, например, в категорию групп, что группы F{X) и F(Y) не изоморфны. Рассмотрим пример несколько иного сорта — категорию плетений [6]. Это — строгая тензорная категория с единичным объектом 0, эндоморфизмами которого являются 6
изотопические классы ориентированных зацеплений. Существует систематический способ (основанный на понятии оснащённой Д-матрицы) нахождения строгих тензорных функторов из категории плетений в строгую тензорную категорию, построенную из тензорной категории конечномерных векторных пространств над полем к. Каждый такой функтор F даёт изотопический инвариант ориентированных зацеплений со значениями в поле к. Действительно, всякий строгий тензорный функтор единичный объект переводит в единичный объект (в нашем случае 0 в поле fc), а эндоморфизмы единичного объекта (в нашем случае ориентированные зацепления) — в эндоморфизмы единичного объекта (в нашем случае /с-линейные эндоморфизмы £;, которые можно отождествить с элементами поля к). □ Данная работа представляет собой первую часть пособия начального уровня по теории категорий для студентов математических специальностей. Оно преследует цель на примерах из разных областей математики научить читателя основам языка категорий и функторов (без естественных преобразований, которые будут рассмотрены во второй части). Как всякий язык, теорию категорий естественно осваивать на примерах, поэтому они составляют большую часть текста. Не обязательно разбирать их все, но некоторый минимум необходим для каждого вводимого понятия. Предполагается что читатель при знакомстве с примерами будет обращаться к специальной литературе, так как в небольшом пособии невозможно замкнуто изложить всю соответствующую математику. Также важная роль отводится решению приведённых в тексте задач. Тематика примеров имеет некоторый уклон в топологию, при этом мы стараемся объяснять основные топологические понятия (такие как фундаментальная группа), хотя для более глубокого их понимания лучше, конечно, обратиться к специальной литературе. Хочется предупредить, что автором ставилась цель на примерах научить читателя языку категорий, а не собственно теории категорий как разделу математики со своими собственными методами и результатами. Поэтому в данном пособии почти нет общих теоретико-категорных теорем, за которыми читателю следует обратиться, например, к книге [10]. По мнению автора, это должен быть уже следующий этап изучения 7
теории категорий. В ряде книг учебного характера есть вводный материал по теории категорий, с которым полезно ознакомиться параллельно с изучением данного пособия: это § 20 в [18], §§ 13, 14 в [8] и глава 0 в книге [16]. Из книг, целиком посвященных теории категорий, можно рекомендовать [10] (написанную одним из создателей теории категорий), а также главу II из книги [3]. С тензорными категориями и их применением к построению полиномиальных инвариантов узлов (упоминавшимся в Примере 3 выше) можно познакомиться по части 3 книги [6]. Много учебников по теории категорий есть на английском языке, читатель, при желании, сможет найти их список в интернете. В интернете также имеется ряд блогов, где обсуждаются различные аспекты теории категорий. Как источник сведений по математике и теории категорий в частности очень полезна Википедия, особенно её англоязычная версия. Автор выражает глубокую благодарность профессору М.В. Лосику за полезные замечания. 8
Глава 1 Начала теории категорий 1.1 Определение категории Определение 1. Категория С состоит из следующего набора данных: (i) класса (или множества) ОЬ(С), элементы которого называются объектами категории С, (ii) набора множеств Нот^(Х, У), по одному для каждой упорядоченной пары объектов I, У G ОЬ(С), элементы которых называются морфизмами из X в У и обозначаются f: X —> Y или X —> У, (iii) набора отображений Нотс (У, Z) х Нотс(Х, Y) -> Нотс(Х, Z) по одному для каждой упорядоченной тройки объектов X, У, Z. Паре морфизмов f:X^Ywg:Y^Z такое отображение ставит в соответствие морфизм из X в Z ^ обозначаемый до/ и называемый композицией морфизмов fug. Эти данные должны удовлетворять следующим аксиомам: (a) по каждому морфизму / однозначно определяются такие I, 7 G ОЬ(С), что / G Homc(X, У), иными словами, множества Нотс(Х, У) не пересекаются; (b) для каждого объекта X G ОЬ(С) существует тоэюдествеппый морфизм idx £ Homc(X, X), удовлетворяющий условию: для любых 9
У, Z 6 Ob(C) и / G Нотс(У, X), g G Homc(X, Z) имеют место равенства idx °f = f, Я ° idx = p; (с) композиция морфизмов ассоциативна, т.е. для любых четырёх объектов И7, X,Y,Z е ОЪ(С) и морфизмов /: W —» X, д: X —» У, /г: У —)► Z композиции (/г о д) о / и /г о (д о /) суть один и тот же морфизм из W в Z. Замечания. 1) Как следует из п. (i) приведенного определения, объекты категории в общем случае не образуют множества, а только класс (категория, объекты которой образуют множество, называется малой). Во многих смыслах основным примером категории является категория Set "всех" множеств и "всех" отображений между ними (см. пример а) в §1.2). Следующий парадокс теории множеств, открытый Б. Расселом, показывает, что, применяя стандартные операции теории множеств к множеству всех множеств, можно получить противоречие. А именно, определим U как множество всех таких множеств X, что X не есть элемент X. В таком случае U есть элемент U тогда и только тогда, когда U не есть элемент U} С открытием парадокса Рассела математикам стало ясно, что придется как-то ограничить использование тех способов рассуждений, посредством которых он был получен. Для того, чтобы избежать противоречий, было введено понятие класса, более общее, чем понятие множества. Например, все множества образуют класс, не являющийся мно- 1 Поясним данный парадокс следующим примером. Назовём множество "аномальным", если оно является своим элементом, и "нормальным" в противном случае. Например, рассмотрим множество всех треугольников. Само это множество треугольником не является, поэтому не является своим собственным элементом. С другой стороны, если мы возьмём дополнительное множество, содержащее всё, что не является треугольниками, то оно само не является треугольником и значит является собственным элементом. Таким образом, оно аномально. Рассмотрим теперь множество всех нормальных множеств, U. Оказывается, определить, является ли само U нормальным или аномальным множеством невозможно: если U нормально, то оно является своим собственным элементом (поскольку U содержит все нормальные множества), поэтому (по определению аномальных множеств) U аномально; с другой стороны, если U аномально, то по определению аномального множества U является своим собственным элементом, а так как по определению элементами U являются в точности нормальные множества, оно тоже является нормальным. Это приводит к выводу, что U не является ни нормальным, ни аномальным; в этом и состоит парадокс Рассела. ю
жеством, и ряд обычных операций над множествами с ним запрещены. Поэтому такое наивное определение категории Set сделало бы невозможными ряд категорных конструкций, о которых будет идти речь далее. Выход из этой ситуации — ввести "универсум", большое множество множеств, стабильное относительно всех операций, какие могут понадобиться, после чего рассматривать лишь категории, принадлежащие этому универсуму. Впредь мы будем считать, что необходимое обоснование может быть проведено, отсылая заинтересованного читателя за подробностями к книге [2]. В оправдание нашего подхода приведем выдержку из уже цитировавшейся книжки Ю.И. Манина [11]: "... при современном состоянии оснований математики и вопроса о непротиворечивости автору вся проблема представляется несколько академической. Наша позиция близка к точке зрения физика-экспериментатора, не склонного ни фетишизировать, ни ломать свои приборы, пока они приносят результа- ты. 2) Для каждого X £ Ob (С) тождественный морфизм idx определен однозначно. Действительно, если idx, idx — два морфизма удовлетворяющих равенствам пункта (Ь), то idx = idx °idx = idx. 3) Из (с) легко вытекает, что композиция произвольного конечного числа морфизмов, если она определена, не зависит от расстановки скобок. Задача. Пусть у нас есть два объекта Д В и три разных морфизма f: A —>► 5, g, h: В —>► А, которые показаны на диаграмме h a-Ub. 9 Кроме того, пусть имеются тождественные морфизмы id^: A —> Д id#: В —± В (не показанные на диаграмме). Покажите, что этот набор данных не может отвечать никакой категории с двумя объектами Д В. Определение 2. а) Морфизм f:X —)► Y в категории С называется изоморфизмом, если существует такой морфизм g: Y —>► X, что f о д = idy, go f = idx. 11
b) Объекты X, У £ Ob(C), между которыми существует хотя бы один изоморфизм, называются изоморфными. Легко видеть, что отношение "быть изоморфным" есть отношение эквивалентности на ОЬ(С). Морфизмы f: X ^ Y я д: Y ^ X со свойствами, указанными в п. а) определения выше, называются взаимно обратными. Каждый изоморфизм /: X —>► Y однозначно определяет обратный к нему изоморфизм: пусть д, д' — два таких изоморфизма, тогда д = д о idy = д о (/ о д') = (д о /) о д' = idx од' = д'. Помимо изоморфизма, выделим ещё два важных типа морфизмов. Определение 3. Морфизм /: Y —± Z в категории С называется мономорфизмом^ если для любых двух морфизмов д\: X —>► У, д^: X —>► У в С из равенства композиций f о gi = f о g2 всегда следует равенство д\ = д2- Другими словами, мономорфизмы — это такие морфизмы, на которые можно сокращать композицию слева. Соответствующая диаграмма выглядит так: 9i f X^Y A Z. (1.1) 92 Морфизм /: ХчУв категории С называется эпиморфизмом, если для любых двух морфизмов д\: Y —)► Z, д^: У —>> ^ в С из равенства композиций морфизмов д\ о f = д2 о f всегда следует равенство д\ = д2- Другими словами, эпиморфизмы — это такие морфизмы, на которые можно сокращать композицию справа. Соответствующая диаграмма выглядит так: f 9i X ^Y^Z. (1.2) 92 Определение 4. Категория С называется подкатегорией категории D, если (a) ОЬ(С) С ОЬ(£>); (b) для произвольных X, У £ Ob (С) имеет место включение множеств морфизмов Нотс(Х, У) С Нотр(Х, У); (c) композиция морфизмов в С совпадает с их композицией как морфизмов в D; для X £ ОЪ(С) тождественный морфизм idx в категории С совпадает с тождественным морфизмом idx в категории V. 12
Определение 5. Подкатегория С С V называется полной^ если для любых X, У G ОЬ(С) имеет место не просто включение (Ь), но совпадение Homc(X, Y) = Нотр(Х, Y) множеств морфизмов. 1.2 Первые примеры категорий В этом разделе мы познакомимся с различными примерами категорий, среди которых есть "фундаментальные" категории, изучением свойств которых занимаются большие разделы алгебры и геометрии (таковы примеры b) — i)). а) Категория множеств. Важнейшим примером категории является категория "всех" (точнее, принадлежащих "универсуму", см. Замечание 1) в предыдущем параграфе) множеств и "всех" отображений между ними, обозначаемая Set. Таким образом, элементами Oh(Set) являются произвольные множества, а множество морфизмов Нот^ДХ, Y) из объекта X в объект Y состоит из произвольных отображений множеств f:X —> Y. Композиция морфизмов в данном случае — это обычная композиция отображений множеств, которая, как хорошо известно, ассоциативна, т.е. выполнено условие (с) Определения 1. Морфизм idx — это тождественное отображение X —> X, при котором каждый элемент х G X переходит в себя. Покажем, что изоморфизмы в категории Set — это в точности биекции множеств. Пусть f:X^Ywg:Y^X — такие отображения, что д о f = idx, f ° 9 = idy . Тогда / инъективно. Действительно, g(f(xi)) = хъ g(f(x2)) = х2, поэтому при хх ф х2 имеем /(хг) ф f(x2). Кроме того, / сюръективно. Действительно, Уу G Y Зх G X (а именно х = д(у)) такой что f{x) = у. Таким образом, / инъективно и сюръективно и значит является биекцией. В силу симметрии условий на / и д мы также видим, что д — тоже биекция. Обратно, если f: X —> Y — биекция, то, положив д = /_1, мы получим д о f = idx, f ° 9 = idy . Покажем, что морфизм в Set является мономорфизмом тогда и только тогда, когда он инъективен. Предположим вначале, что отображение /: Y —> Z в (1.1) инъективно. Если / о g1 = f о д2, то есть 13
f(gi(x)) = f(g2{%)) ^x S X, то из нашего предположения относительно / вытекает, что д\(х) = д2(%) \/х G X, то есть д\ = д% значит / — мономорфизм. Обратно, если отображение /: У —ь Z в (1.1) не инъективно, то существуют элементы 2/i5 У2 £ Y, У\ 7^ 2/2? и ПРИ этом f(yf) = /(2/2)- Возьмём в качестве X произвольное одноэлементное множество, а в качестве gim. X —±Y, г = 1, 2 — такие отображения, что gi(X) = у^ г = 1, 2. Тогда легко видеть, что / о д1 = f о д2, но pi 7^ #2- Значит, / — не мономорфизм. Задача. Доказать, что морфизм в Set является эпиморфизмом тогда и только тогда, когда он сюръективеи. Следующую группу примеров (b) - h')) образуют категории, объектами которых являются множества с дополнительными структурами, а морфизмами — отображения множеств, согласованные с этими структурами. Это — так называемые конкретные категории, точное определение которых мы дадим после того, как введём понятие функтора. b) Категория топологических пространств. Через Тор обозначим категорию, чьими объектами являются все топологические пространства, а морфизмами — непрерывные отображения. Изоморфизмы в категории Тор — гомеоморфизмы топологических пространств. c) Категория гладких многообразий. Через Viff обозначим категорию, чьими объектами являются гладкие многообразия, а морфизмами — гладкие отображения. Изоморфизмы в Viff называются диффеоморфизмами. d) Категория групп. Пусть Qr есть категория, чьими объектами являются все группы, а морфизмами — гомоморфизмы групп. Изоморфизмами в Qr являются изоморфизмы групп. e) Категория абелевых групп. Пусть ЛЬ — категория, объектами которой являются абелевы (=коммутативные) группы, а морфизмами — гомоморфизмы групп. Это — полная подкатегория категории Qr. f) Категория колец. Пусть IZing есть категория, чьими объектами являются все кольца (не обязательно с единицей), а в качестве морфизмов рассматриваются гомоморфизмы колец. Изоморфизмы в этой категории — в точности изоморфизмы колец. g) Категории алгебр. В дальнейшем в примерах мы будем рассматри- 14
вать также различные категории алгебр. Если не оговорено противное, все рассматриваемые ниже алгебры предполагаются ассоциативными и с единицей. Например, мы будем рассматривать категорию ассоциативных алгебр с единицей над фиксированным полем £;, категорию коммутативных ассоциативных алгебр с единицей над полем к (заметим, что в качестве морфизмов fc-алгебр с единицей 1 рассматриваются такие гомоморфизмы fc-алгебр, которые отображают 1 в 1). Чтобы не вводить сложных обозначений, все эти категории мы будем обозначать Algfa каждый раз указывая, какая конкретно категория алгебр имеется в виду (при этом часто опуская термин "ассоциативный"). Также будет рассматриваться категория коммутативных алгебр с единицей над (коммутативным) кольцом R. В частности, категория коммутативных Z-алгебр с единицей будет обозначаться просто Alg (заметим, что она совпадает с категорией коммутативных колец с единицей). h) Категория векторных пространств над полем к. Фиксируем произвольное поле к и через Vect^ обозначим категорию, чьими объектами являются векторные пространства над £;, а морфизмами — линейные отображения. Более общим образом, пусть R — кольцо с единицей. Тогда можно определить категорию RAAod^ объектами которой являются унитарные левые Д-модули (напомним, что Д-модуль М называется унитарным^ если 1цх = х Ух G М, здесь 1д — единица кольца Д), а морфизмами — гомоморфизмы Д-модулей. (Заметим, что категория zAAod совпадает с категорией АЪ.) Аналогично определяется категория правых R-модулей Aiod^. h') Категория конечномерных векторных пространств над по- -р лем к. В Vectk выделим полную подкатегорию Vectk, объектами которой являются конечномерные векторные пространства над £;, (а морфизмами — линейные отображения как и в Vect^). Читатель легко продолжит указанный список категорий (например, определив категорию алгебр Ли над полем к (с морфизмами — гомоморфизмами алгебр Ли), категорию упорядоченных множеств (с монотонными отображениями в качестве морфизмов), категории метрических пространств (имеется по крайней мере 3 разумных способа задать морфизмы между метрическими пространствами: как непрерывные, или 15
равномерно непрерывные, или сжимающие отображения; это приводит к трём разным категориям, с метрическими пространствами в качестве объектов) и т.д. Задача. Покажите, что морфизм в Vectk является мономорфизмом тогда и только тогда, когда он инъективен. Аналогично, морфизм в Vectk является эпиморфизмом тогда и только тогда, когда он сюръ- ективен.2 Задача. В рассмотренных примерах категорий изоморфизмы являются, в частности, биективными отображениями.3 Для каких из этих примеров верно обратное, то есть всякий биективный морфизм является изоморфизмом?4 Укажите подкатегорию в Тор, для которой это тоже верно. Приведём пример категории, морфизмы в которой не являются теоретико-множественными отображениями. i) Гомотопическая категория. Очень важную роль в математике играет следующая т.н. гомотопическая категория hTop. Перед тем как дать её определение, напомним, что два непрерывных отображения из топологического пространства X в топологическое пространство Y называются гомотопными, если существует непрерывное отображение Ф: X xl ^Y (здесь I — интервал [0, 1] со стандартной топологией, а на X х I рассматривается топология произведения), такое что Ф Ux{0}= /, Ф Ux{l}= 9, 2в так называемых конкретных категориях, объектами которых являются множества, (вообще говоря) снабжённые некоторой структурой, а морфизмы — отображения множеств, в естественном смысле согласованные с этой структурой (к которым относятся все рассмотренные выше примеры категорий), всякий инъективный (как отображение множеств) морфизм является мономорфизмом, а всякий сюръективный морфизм — эпиморфизмом. Однако обратное, вообще говоря, неверно: можно привести примеры конкретных категорий, в которых мономорфизмы не обязательно инъек- тивны, и примеры, в которых эпиморфизмы не обязательно сюръективны (например, естественное вложение Z —± Q, не будучи сюръективным, является эпиморфизмом в IZing). 3Забегая вперёд, заметим, что это — общий факт для конкретных категорий, вытекающий из того, что любой функтор изоморфизм переводит в изоморфизм. 4Если Вы уже изучали функциональный анализ, подумайте, в чём состоит категорный смысл теоремы Банаха об обратном операторе? 16
где через Ф |хх{о} (соотв. Ф |хх{1}) обозначено ограничение Ф на X х {0} СХ х I (соотв. на X х {1})). Легко проверяется, что на множестве непрерывных отображений X —> Y отношение "быть гомотопными" является отношением эквивалентности, и, таким образом, это множество разбивается на непересекающиеся классы эквивалентности — гомотопические классы отображений. Класс отображения / будем обозначать [/]. Объекты категории hTop — это произвольные топологические пространства, т.е. Oh(hTop) = ОЪ(Тор) (см. пример с)), морфизмы же определяются иначе чем в ОЪ(Тор): YiovukTop^X^ Y) = {множество гомотопических классов непрерывных отображений из X в Y}. Если fi,gi\X—±Y гомотопны и /^ 92 '• У —* Z гомотопны, то их композиции J2 о Д, 92 ° 9\ '• X —> Z также гомотопны, поэтому равенство [/2] ° [Л] := [/г° Л] корректно определяет композицию гомотопических классов. Задача. Опишите в терминах отображений и гомотопий условие на непрерывное отображение f: X —)► Y, при выполнении которого его класс [f] является изоморфизмом в hTop. Множество морфизмов малой категории с точки зрения алгебры является множеством с частичной (то есть не всюду определённой) бинарной ассоциативной операцией. В частности, морфизмы однообъектной категории образуют моноид (то есть полугруппу с единицей; напомним, что полугруппа — множество с заданной на нём бинарной ассоциативной операцией), а при условии, что каждый морфизм имеет обратный (то есть является изоморфизмом) — группу. Обратно, произвольный моноид можно рассматривать как категорию с единственным объектом х и морфизмами х —)► х, отвечающими элементам моноида, причем композиции морфизмов отвечает произведение соответствующих элементов; тогда ассоциативность операции в моноиде обеспечит выполнение условия (с) в Определении 1, а существование единицы — существование тождественного морфизма (т.е. выполнение условия (Ь) там же). 17
Категории (вообще говоря, со многими объектами), в которых всякий морфизм обратим (то есть является изоморфизмом), называются группоидами. Группоиды являются обобщениями групп (группа — группоид с одним элементом), а также действий групп и отношений эквивалентности, как показывает следующая пара примеров. j) Группоид действия. Пусть X — непустое множество, на котором действует группа G. Напомним (см., например, [7]), что последнее означает, что каждой паре (g, x) G G х X сопоставлен элемент gx G X, причем предполагаются выполненными следующие условия: (1) (929i)x = 92(9100) V#b д2 е G, х е X и (2) ех = х Ух G X, где е — единичный элемент группы G. Определим теперь категорию С следующим образом: ОЬ(С) = {х | х G X}, Нотс(х, х) = {д е G \ дх = х}. Другими словами, объектами С являются элементы множества X, а мор- физмами — пары (g, rr), g G G, x G X, причем (g, x) G Hom^(x, дх).5 Композиция (д, х) и (</, я/) определена только в том случае, когда дх = х1', причем при выполнении этого условия (#', а/) о (#, ж) := (#'#, я) g Homc(x, #V) (посмотрите на х —> х' —)► х"). Тождественный морфизм id^ определяется как пара (е, х). Читатель легко проверит, что аксиомы категории вытекают из аксиом группы и условий (1), (2) в определении действия, а обратимость произвольного морфизма (д, х) — из соотношений д~1(дх) = (д~1д)х = ех = х, д(д~1(дх)) = (дд~1)(дх) = е(дх) = дх. к) Группоид, связанный с отношением эквивалентности. Пусть X — некоторое множество, на котором задано отношение эквивалентности, которое мы будем обозначать U^J\ Рассмотрим категорию, объектами которой являются элементы множества X, и для произвольных двух 5если не понятно, зачем рассматривать пары (д, ж), вспомните аксиому (а) из Определения 1. 18
элементов х, у £ X существует единственный морфизм х —>> у если и только если х ~ у. 1) Категория отношений. Определим категорию IZel следующим образом. Объекты TZel такие же как в Set — множества (в данном "универсуме" — см. Замечание 1) на стр. 10), а морфизмы Ноттге/(Х5 Y) определяются иначе: это подмножества прямого произведения X х Y.6 Композиция (f'.X^YvLip'.Y^Z определяется так: ф о if = {(гг, z) G X х Z | Зу G Y такое что (х, у) G if, {у, z) G ф}. Тождественный морфизм idx задается диагональю в прямом произведении: idx = {(#, х) | х е X} С X х X. т) Категория подмножеств данного множества. Фиксируем множество S. Рассмотрим категорию V(S), объектами которой являются подмножества S, а морфизмами — вложения подмножеств. Эта категория интересна тем, что в ней единственными изоморфизмами являются тождественные отображения. Заметим, что этот пример имеет очевидное обобщение: категорию, связанную с частично упорядоченным множеством. п) Категория накрытий. Пусть Е и В — "достаточно хорошие" линейно связные топологические пространства.7 Непрерывное отображение р: Е —)► В называется накрытием, если оно сюръективно и для любой точки Ъ G В существует открытая окрестность V такая, что каждая компонента p~l{V) открыта в Е и ограничение р определяет её гомеоморфизм с V. Непрерывное отображение д: Е —> Ef является морфизмом накры- 6Чтобы связать введенные определения с обычным понятием отношения на множестве, заметим что существует взаимно однозначное соответствие между подмножествами 5с1х1и отношениями R на множестве X: по подмножеству S С X х X определяется отношение Rs следующим образом: xRsy ^ (ж, у) С S и обратно, по отношению определяется соответствующее подмножество. 7расшифровку слов "достаточно хорошие" читатель найдёт, например, в [12]. Это, в частности, все многообразия и клеточные пространства. 19
тий р: Е —)► В и pf: Е! —ь В пространства В если диаграмма Е д- >Е' коммутативна. Накрытия пространства В относительно только что определённых морфизмов образуют категорию Cov(B) накрытий В. И в заключение приведём примеры конструирования новых категорий из заданных. о) Факторкатегория. Пусть С — некоторая категория. Отношение конгруэнтности R на С — это задание для каждой пары её объектов X, Y отношения эквивалентности Rx,y на множестве Нот^(Х, У), причём эти отношения должны быть согласованы с композицией морфизмов. Последнее означает, что если морфизмы Д, Д : X —> Y эквивалентны в смысле отношения Rx,y^ а морфизмы д\^ д^: У —>> Z — в смысле отношения Ry^z-j то их композиции 51°Аи52°/2: X —)► Z эквивалентны в смысле отношения Rx,z- Для данного отношения конгруэнтности R на С можно определить так называемую факторкатезорию C/R как категорию с теми же объектами что и С, но с классами эквивалентности морфизмов из С в качестве морфизмов. То есть Homc/i?(X, Y) = Homc(X, Y)/RX,Y. Композиция морфизмов в C/R корректно определена, поскольку R — отношение конгруэнтности. Выше мы уже видели, что моноиды и группы могут рассматриваться как категории с единственным объектом. В этом случае понятие фак- торкатегории совпадает с понятиями фактормоноида и факторгруппы. 8 В указанной диаграмме из "вершины" Е в "вершину" В можно попасть двигаясь либо по стрелке р, либо по композиции стрелок р' о д. Термин "коммутативность" и означает совпадение двух возможных путей, то есть р = р' од. Вообще, в теории категорий коммутативная диаграмма — это диаграмма, составленная из объектов в качестве вершин и морфизмов в качестве стрелок, соединяющих вершины, такая что все направленные пути с одинаковыми началом и концом приводят к одинаковому результату относительно композиции. Коммутативные диаграммы играют в теории категорий примерно такую же роль, что и равенства в алгебре. 20
Другим примером факторкатегории является рассмотренная в примере i) гомотопическая категория hTop (в качестве С нужно взять категорию топологических пространств и непрерывных отображений 7" ор, а в качестве Rx,y ~ отношение гомотопности на множестве непрерывных отображений X —> Y). р) Категория запятой.9 Пусть снова С — некоторая категория. Фиксируем некоторый объект S G Ob (С) и построим новую категорию Cs "объектов над S"5 следующим образом. Объекты Cs — это всевозможные пары (X, if), где X е Ob(C), <p e Homc(X, S). Морфизм из (X, ф) е Oh(Cs) в (Y, ф) G Oh{Cs) — это морфизм / G Нот^(Х, У) такой что ср = ф о /5 т.е. диаграмма ч> S' коммутативна. С этой конструкцией мы неоднократно будем встречаться в дальнейшем. Имеется также "дуальная" версия Cs этой конструкции, когда вместо объектов (X, р), р £ Hom^(X, £) рассматриваются объекты (X, f), f G Home (5, X). q) Зафиксируем множество S. Пусть С — категория, объектами которой являются произвольные отображения /: S —> G, где G — некоторая группа (которая в данном случае рассматривается просто как множество). Обозначим такой объект (G, /). Морфизм в С из объекта (G, /) в объект (Н, д) — гомоморфизм групп tp: G —> Н такой, что диаграмма s-Ug н коммутативна (то есть д и композиция р о / совпадают как отображения множеств S —> Н). Построенная категория ниже будет использована для формулировки универсального свойства свободной группы, порожденной множеством S. г) Зафиксируем поле к и набор векторных пространств U\,..., Un над этим полем (для простоты читатель может все пространства считать конечномерными). Рассмотрим категорию С, объектами которой являются 3называемая по-английски "comma category". 21
пары (V, /), состоящие из векторного пространства V (над тем же полем) и полилинейного отображения /: U\ х ... х Un —^ V. Морфизм из объекта (V, /) в объект (W, д) по определению — линейное отображение (р: V —^ W, превращающее диаграмму в коммутативную. То есть д я (р о f совпадают как полилинейные отображения U\ х ... х Un —ь W. Построенная категория ниже будет использована для формулировки универсального свойства тензорного произведения векторных пространств [Д,..., Un. Другие подобные примеры "искусственно" построенных категорий встретятся в дальнейшем, в частности, при обсуждении универсальных объектов. 1.3 Сумма и произведение в категории Приведенные выше определения и рассмотренные примеры показывают, что теорию категорий можно рассматривать как некоторый математический язык, который призван описывать не структуру объектов (как это делает язык теории множеств), а их связи (выражаемые посредством морфизмов) с другими объектами той же категории. Простейшее конкретное высказывание на этом языке состоит в том, что некоторая композиция морфизмов равна некоторой другой композиции, скажем д о f = fog'. Такое тождество удобно представлять как совпадение двух возможных путей из X в Z вдоль стрелок в диаграмме д'\ \я 4- г/ 4- Про такую диаграмму говорят, что она коммутативна (мы уже пользовались этой терминологией в примерах n), p), q), r) предыдущего параграфа). 22
Ниже в этом параграфе мы рассматриваем определения суммы10 и произведения объектов произвольной категории (на простейшем примере двух объектов). Это даст нам первые примеры категорных конструкций. В теории множеств известна операция несвязного объединения X Ц У двух произвольных множеств X и У (которые не предполагаются содержащимися в едином множестве). По некоторым соображениям, смысл которых будет ясен из дальнейшего, обозначим ХЦУ через X + У и будем называть суммой множеств X и У. Для X + У определены канонические вложения %х'- X —>► X + У и iy\ Y —>► X + У. Пусть теперь Z — произвольное множество, в которое задана пара отображений и: X —>► Z, v\Y—±Z. Тогда существует и единственно такое отображение h: X + У —>► Z, 'что диаграмма Х^Х Y^-Y коммутативна (т.е. h о гх = и, h о iY = v) задается следующим образом: для произвольного £ G X Ц У h(t) = (1.3) Очевидно, что такое h u{t), если tGl; ?;(/;), если £ G У. Над множествами есть также операция прямого произведения, сопоставляющая паре множеств X, У множество X х У (состоящее из пар (х, у), х £ X, у £ У). Для прямого произведения X х У определены канонические проекции их • X х У —>► X, (гг, ?/) Н> гг, 7Гу: X х У —>► У, (гг, ?/) н> i/. Прямое произведение множеств X х У обладает следующим свойством: для любого множества Z и отображений и: Z —>► X, v. Z —±Y существует и притом только одно отображение h: Z —>► X х У, делающее диаграмму X^XxY^Y (1.4) 10другое название категорной суммы — копроизведение, причина такого названия станет ясна в дальнейшем при знакомстве с понятием дуальной категории. 23
коммутативной (т.е. 7Tx°h = и, тгуоН = г;). Очевидно, что на элементах отображение h задается следующей формулой: h(z) = (u(z), v(z)) Vz G Z. Мы видим, что определения суммы и произведения множеств могут быть даны в чисто категорных терминах с помощью диаграмм (1.3) и (1.4), и поэтому определения суммы и произведения двух объектов переносятся на произвольную категорию С.11 Таким образом, мы приходим к следующему определению. Определение 6. Суммой объектов X, У G ОЬ(С) называется объект в С, обозначаемый X + У, заданный вместе с парой морфизмов %х • X —> X + У, iy: У —)► X + У, для которого выполнено следующее условие: для любой тройки, состоящей из объекта Z £ ОЬ(С) и пары морфизмов и: X —> Z, v.Y^rZ существует и притом единственный морфизм h: X + У —)► Z, делающий диаграмму (1.3) коммутативной. Произведение определяется аналогично с использованием диаграммы (1.4).12 Таким образом, в категории Set сумма и произведение произвольных двух объектов существуют и совпадают соответственно с несвязным объединением и прямым произведением множеств. Примеры, а) Покажем, что в категории Тор топологических пространств и непрерывных отображений (см. пример Ь) из §1.2) кате- горным произведением является обычное произведение топологических пространств. Итак, пусть (X, Ох), (У5 ®y) ~ топологические пространства с топологиями Охч Оу соответственно. Напомним [9], что их произведение есть множество X х У с топологией произведения OxxY (её базу образуют все подмножества вида U х V, U G Ох, V G Оу). Во- первых, покажем что отображения ттх : X х У ч I, 7Гу: X х У —)► У непрерывны. Действительно, для открытого U С X прообраз 7Г^ (U) = U х У открыт в топологии произведения на X х У, аналогично для 7Гу: X х У —)► У. Для того, чтобы доказать, что топологическое пространство (X х У, Oxxy) действительно является категорным произве- 11заметим, что диаграммами (1.3) и (1.4) сумма и произведение определяются не однозначно, а только с точностью до канонического изоморфизма — см. конец этого параграфа. 12сразу отметим, что сумма и произведение в произвольной категории могут не существовать. 24
дением пространств (X, Ох), (У, Оу), достаточно проверить, что для произвольного топологического пространства (Z, Oz) и пары непрерывных отображений и: Z —>► X^v.Z —± У, отображение h: Z ^ X х У, /i(z) = (^(z), ^(^)) является непрерывным (единственность /г с требуемыми свойствами вытекает из того, что h — единственное отображение множеств Z —± X х У такое что их ° h = и^ тгу ° h = v). Легко проверить, что h~1(U х V) = u~l{U) П г>_1(У), то есть открыто в Z для открытых U С X, УсУ. Отсюда следует, что прообраз любого открытого множества, принадлежащего базе топологии на X х У, открыт в Z, то есть h действительно непрерывно. Суммой в категории Тор является так называемая несвязная сумма топологических пространств, определяемая очевидным образом. а') Этот пример — небольшая модификация предыдущего. Рассмотрим следующий вариант VTор категории Тор: объекты категории VTop — это топологические пространства с отмеченной точкой, то есть пары (X, х0), где х0 е X. Морфизмы / е Нот^Гор((Х, х0), (Y, у0)) — это такие непрерывные отображения f:X —> У, что f(xo) = уо (то есть отображают отмеченную точку в отмеченную точку). Легко проверить, что в этой категории произведение объектов (X, xq) x (У, у$) — это пара (X х У, (#0, 2/о))5 а сумма (X, хо) + (У, уо) — это так называемый букет (X, xq) V (У, i/o), то есть обычное несвязное объединение с отождествленными отмеченными точками (формально, факторпространство пространства X Ц Y по отношению эквивалентности z ~ w <^> либо z = w либо z = #0, ^ — 2/о)• Например, букет двух окружностей — это "восьмерка" ос. Ь) В категории абелевых групп ЛЬ13 (см. пример е) из §1.2) прямая сумма А 0 В обладает и вложениями АгЛ А®В, а н> (а, 0), Б 4 Л 0 В, Ъ ь-> (0, 6), и каноническими проекциями ЛфВ^Д (а, 6) н> а, Л 0 В Ц> В, (а, 6) ь-> 6. Покажем, что (Л 0 В, i^5 i^) ~~ сумма объектов А я В в категории ЛЬ. Пусть С — ещё одна абелева группа, а ^: Л Ч С, v: В —> 13 и даже модулей над заданным кольцом 25
С — некоторые гомоморфизмы. Попробуем определить гомоморфизм w: А® В —)► С, превращающий диаграмму, аналогичную (1.3), в коммутативную. Имеем: Ца, Ъ) = Ц(а, 0) + (0, Ъ)) = w(a, 0) + w(0, Ъ) = w(ia{o)) + w(iB(b)) = и(а) + v(b). Отсюда мы видим, что определить w(a, Ъ) = и{а) + v{b) — единственный способ определить гомоморфизм w, превращающий диаграмму в коммутативную. С другой стороны, такое w действительно является гомоморфизмом: w((ai, hi) + (а2з Ъ2)) = w(ai + а2з h + Ъ2) = и{а\ + а2) + ^(&i + Ь2) = iz(ai) + и(а2) + v(bi) + v(b2) = (u(ai) + ^(&i)) + {u(a2) + v(b2)) = w(ai, bi) +w(a2, b2). Задача. Покажите, что (А © 5, тга? ^в) — произведение объектов А и В в категории АЪ. (Указание: проверить, что отобраэюепие w: С —)► А © 5, ги(с) = (гд(с), г>(с)) — единственный гомоморфизм, превращающий диаграмму, аналогичную (1-4)? в коммутативную.) Мы видим, что для А © В выполнены условия, описываемые как диаграммой (1.3), так и диаграммой (1.4). Таким образом, в категории АЪ сумма и произведение объектов "совпадают". Ь') В случае же категории "всех" групп Qr (см. пример d) из §1.2) дело обстоит по-другому. Для прямого произведения G х Н определены канонические гомоморфизмы GxH^GwGxH^H, причем выполнены условия, изображенные диаграммой (1.4). Но хотя вложения f \ G —± G х Н и д: Н —)► G х Н и определены, свойство, описываемое диаграммой (1.3), не имеет места. Чтобы показать это, достаточно взять в качестве К группу, имеющую подгруппы, изоморфные G и Н, но такие, что их элементы попарно не коммутируют (можно показать, что такая группа существует при G ^ {е}, Н ^ {е} — см. ниже), а за и и v — изоморфизмы G и Н с этими подгруппами. 26
Так как в G х Н элементы вида /(се), ol £ G коммутируют с элементами вида д(/3), (3 G Н, то ни при каком гомоморфизме h диаграмма не будет коммутативной. (Действительно, по условию существуют a G G, f3 G Н такие что u(a)v(f3)u(a)~1v(f3)~1 ^ е. Однако f(a)g((3)f(a)~lg((3)~l = е в G х Н, поэтому если бы существовал гомоморфизм h с требуемыми свойствами, то мы бы имели е = h(e) = Kf(a)g(p)f(a)-lg{p)-1) = h{f{a))hW))h(f(a))-lhW))-1 = u{a)v(p)u{a)-lv(pyl ± e — противоречие.) Однако в категории Qr сумма все же существует и ее конструкция называется свободным произведением групп G и Н и обозначается G * Н. Это группа, порожденная двумя подгруппами G' и Н1', изоморфными G и Н, в которой их элементы не связаны никакими соотношениями, кроме выполняющихся в G' и Н' по отдельности (морфизмы %q и г я — изоморфные вложения G —^ G*H, H —± G * i/, чьи образы суть G" и Л7 соответственно). В частности, свободное произведение двух свободных циклических групп Z — это свободная группа F<i с двумя образующими.14 Т.к. группы Z0Z и Z*Z = F2 не изоморфны друг другу (например, последняя группа даже не является абелевой), мы видим, что произведение двух абелевых групп зависит от того, рассматриваем ли мы их как объекты категории абелевых групп ЛЬ или всех групп Qr. Для читателя, знакомого с представлением групп образующими и соотношениями, приведём в качестве ещё одного примера свободного произведения красивое описание группы Z2 *Z3. Пусть Г — так называемая модулярная группа, состоящая из дробно-линейных преобразований az -\- b z н> -, а, 6, с, a G Z cz + а 14конструкция свободной группы будет дана в следующем параграфе. 27
верхней комплексной полуплоскости Н = {z | Im(z) > 0}. Легко видеть, что Г * SL2(Z)/{±£}, где SL2(Z) — группа целочисленных 2 х 2-матриц с определителем 1. Группа Г порождается двумя преобразованиями S, S(z) = —1/z и Т, T(z) = z+1, то есть любой элемент Г может быть представлен (неоднозначно) в виде произведения степеней S и Т. Пусть D — подмножество в i7, состоящее из таких точек z, что \z\ > 1 и |i?e(z)| < 1/2. На рисунке ниже показаны преобразования области D (которая заштрихована) под действием элементов {1, Г, Г5, ST-1^ ST"1, 5, ST, STS, Г_15, Г"1} группы Г (р = е2™/3). tfre st st1 sr1s -2 -1 Образующие S и Т удовлетворяют следующим соотношениям: S2 = е и (ST)3 = е. Можно показать, что это — полное множество соотношений; таким образом, модулярная группа имеет следующее представление образующими и соотношениями: Г ^(5, T\S2 = e, (ST)3 = e). Используя образующие S и ST вместо S и Т, мы получаем, что модулярная группа изоморфна свободному произведению Z2 * Z3 циклических 28
групп Z2 и Z3. В частности, мы видим, что оно имеет мало общего с Z2 © Z3 = Zg — категорной суммой групп Z2 и Z3 в категории ЛЬ. с) Разберем еще один пример. Рассмотрим категорию коммутативных алгебр с единицей15 над заданным полем А:16, морфизмами в которой являются гомоморфизмы алгебр над £;, переводящие единицу в единицу.17 Прямая сумма А 0 В и ее канонические проекции тга '• А 0 В —)► А и тгв '• А 0 В —)► 5 обладают свойствами, описываемыми диаграммой (1.4). Действительно, легко видеть, что для произвольной унитальной fc-алгебры С и унитальных гомоморфизмов и: С —> A, v: С —> В отображение h: С -> Л 0 В, h(c) = (>(с), v(c)) — единственный унитальный гомоморфизм, который делает диаграмму, аналогичную (1.4), коммутативной. Хотя имеются естественные вложения /: А —> А 0 5, /(а) = (а, 0) и д: В —)► Л0 5, д(6) = (0, 6), но они не унитальны, да и вообще аналог диаграммы (1.3) места не имеет: дело в том, что для элементов a G А и b £ В в А® В всегда f(a)g(b) = 0, но может существовать унитальная алгебра С, содержащее унитальные подалгебры А' и В1', изоморфные А и 5, для которых а/6/ т^ 0 для некоторых о! G А'', 6' £ 5', и тогда гомоморфизма /г: Л05 —)► С с нужными свойствами нет, если в качестве и взять композицию изоморфизма А —)► А' с вложением А' —)► (7, а в качестве v — композицию изоморфизма В —> Bf с вложением Bf —)► С. Действительно, выберем a G А и Ъ G 5 такие что гд(а) = а', г>(6) = Ь'. Тогда, если бы h с нужными свойствами существовало, то, с одной стороны, h(f(a)g(b)) = /i(0) = 0, а с другой — h(f(a)g(b)) = h(f(a))h(g(b)) = u(a)v(b) = a'b' ± 0 — противоречие. В качестве конкретного примера можно взять А = В = /ф], С = к[х,у] и гомоморфизмы и: А —> С, v: В —> С, определенные условиями 15алгебра с единицей называется также унитальной алгеброй. 16вместо поля в данном примере можно взять произвольное коммутативное кольцо. 17такие гомоморфизмы называется также униталъными. 29
u{t) = x, v{t) = у соответственно, устанавливающие изоморфизмы k[t] с подалгебрами к[х] С к[х, у] и к[у] С к[х, у] соответственно. Роль суммы в рассматриваемой категории играет тензорное произведение А®В алгебр над к вместе с морфизмами к %а'- А-> А®В, гл{а) = а®\в и гв: В —» А®В, гв{Ъ) = 1а <8) Ь, где 1,4 и 1^ — единицы соответственно в алгебрах А я В. Напомним, что как векторное пространство тензорное произведение алгебр А®В явля- к ется тензорным произведением "подстилающих" векторных пространств А и 5, а умножение на нём задаётся формулой (а ® 6) (а' (8) &') = аа' ® 66', (1.5) где а, а' G Л, 6, Ь' G 5. Единицей в А®В является 1д (8) 1#. Ввиду (1.5) имеем соотношение: гА{а)гв{Ъ) = (а<8>1в)(1л®Ь) = а<8>6 = (U<S)b)(a®lB) = гв(Ь)гл(а). (1.6) Задача. Покажите, что тензорное произведение алгебр многочленов от одной переменной k[t] и k[s] изоморфно алгебре многочленов от двух переменных к[х^ у]. Покажем, что (А(£)5, г^, гв) является категорной суммой А я В. к Пусть f:A^Cwg:B^C — унитальные гомоморфизмы в коммутативную алгебру С. Нам нужно показать, что существует единственный гомоморфизм алгебр h: А® В —)► С такой что hoiA = fwhoiB = g. к Сначала h мы определим как отображение линейных пространств А®В —)► С, а потом докажем, что он является гомоморфизмом алгебр. к Для первой части нам понадобится универсальное свойство тензорного произведения линейных пространств (см. пример f) в следующем параграфе). А именно, существует универсальное билинейное отображение г: Ах В ^ А® В, т{а, Ь) = a (g) 6, к то есть такое билинейное отображение, что для любого билинейного отображения Л: А х В —)► С в векторное пространство С (над тем же 30
полем) существует единственное линейное отображение h: А®В —)► £7, к делающее диаграмму А х В^^А®В I у к с коммутативной. В нашем примере билинейное отображение Л мы определим следующей формулой: А(а, Ъ) = f(a)g(b) Va G Д b G В. Из коммутативности диаграммы следует, что h(a 0 b) = h(r(a, b)) = f(a)g(b). Согласно (1.6), гомоморфизм h с требуемыми свойствами (если он существует) должен иметь вид h(a®b) = h(iA(a)iB(b)) = h(iA(a))h(iB(b)) = f(a)g(b), что совпадает с формулой выше. Отсюда следует утверждение о единственности. Теперь нужно проверить, что предыдущая формула для h задаёт гомоморфизм алгебр. На разложимых тензорах а (g) Ъ имеем: h(a <g> b)h(a' <g> b') = f(a)g(b)f(a')g(b') = f{a)f(a')g(b)g(b') = f{aa')g(W) = h(aa! <g> bb1). Теперь гомоморфность h вытекает из того, что любой элемент алгебры А® В является конечной суммой разложимых тензоров a 0 b. Построенное отображение h часто обозначается f ® д. d) И, наконец, рассмотрим сумму и произведение в категории V(S), которая рассматривалась в примере т) на странице 19. Оказывается, в этой категории произведение двух объектов, т.е. подмножеств 1, У С 5, есть пересечение X П Y множеств X и Y как подмножеств в £, а роль канонических проекций играют вложения тгх : XHY -+Х, тгу: X nY ^Y пересечения в качестве подмножества в X и в Y. Далее, сумма 1иУ- это просто объединение X U Y множеств X и Y как подмножеств в £, а ijil^luy, iY:Y ^XUY 31
— канонические вложения. Читателю предлагается проверить справедливость этих утверждений самостоятельно.18 Задача. Описать сумму и произведение в категории VectJk (подсказка: сумма и произведение в этой категории "совпадают"). Предложение 7. Для любых двух объектов Х^ Y произвольной категории С их сумма X + У, г^, iy и произведение X х У, 7Гх, тгу (если, конечно, они существуют), определены однозначно с точностью до канонического изоморфизма.19 Доказательство. Пусть, например, (Д, г^, iy) и (^ i'x? ^y) ~ суммы объектов X и Y. Тогда существуют единственные морфизмы h: S —)► i?5 k: R —>> iS, делающие коммутативной диаграмму i' ^ k s. Отсюда %х = h о г'х^ г'х = к о ix, т.е. ix = (h o fc) о ix, и аналогично iy = (h о к) о iY. Мы видим, что /г о к делает следующую диаграмму hoi гу R коммутативной. Эта диаграмма остается коммутативной, если в ней заменить h о к на idji. Теперь по свойству единственности отображения h в диаграмме (1.3) мы получаем, что h о к = id^. Аналогично доказывается, что к о h = ids • Мы получили, что для двух сумм Д, ij, iy и £, г^, Zy объектов X и У существуют такие единственные изоморфизмы объектов h:S^Rnk:R^S^ что гх = h о i'x^ iY = h о г у и ^х = к ° ix, iy — к о iY. Фраза "сумма объектов категории определена однозначно с точностью до канонического изоморфизма" как раз это и означает. □ 18В упомянутом примере т) отмечалось, что эта категория — частный случай категории, связанной с частично упорядоченным множеством. Подумайте, что будет суммой и произведением в этом более общем случае. 19 это утверждение будет следовать также из доказанной в следующем параграфе Теоремы 9. 32
1.4 Универсальные объекты Определение 8. Объект X категории С называется начальным (или инициальным), если для всякого Y £ ОЬ(С) множество Нотс(Х, У) состоит ровно из одного элемента. Объект X категории С называется конечным (или финальным), если для всякого Y £ ОЬ(С) множество Нотс(У, X) состоит ровно из одного элемента. Начальный или конечный объект мы будем также называть общим термином универсальный объект. Неформально говоря, из начального объекта в любой объект категории исходит ровно одна стрелка (т.е. морфизм), аналогично, из любого объекта категории в конечный ведет ровно одна стрелка. Теорема 9. Если в категории существует начальный (конечный) объект, то он единствен с точностью до канонического изоморфизма. Доказательство. Проведём доказательство для начальных объектов, для конечных доказательство аналогично. Пусть X, Y — два начальных объекта в категории С. Тогда по определению существует единственный морфизм /: X —>► У в Нотс(Х, У) и единственный морфизм g: Y —>► X в Ноте (У, X). Их композиция до f должна быть единственным морфиз- мом в Нотс(Х, X) и значит (по аксиоме (Ь) из Определения 1) совпадает с idx, а / о д — единственным морфизмом в Нот^(У, У), а значит совпадает с idy . Это и означает единственность начального объекта с точностью до канонического изоморфизма. □ Задача. Пусть X — начальный объект категории С, в которой существуют все суммы. Докажите, что для произвольного объекта У из С существует канонический изоморфизм X + У = У. То эюе с заменой суммы на произведение и начального объекта на конечный. Задача. Для X, У G ОЬ(С) существует канонический изоморфизм X + У = У + X. Аналогично, для X, У, Z G ОЬ(С) существует канонический изоморфизм (X + У) + Z = X + (У + Z). То эюе с заменой сумм на произведения (при условии что последние существуют). Примеры, а) В категории Set начальный и конечный объекты существуют и являются соответственно пустым множеством 0 и множеством 33
* ("точкой"), состоящим из одного элемента. В категории групп начальный и конечный объекты совпадают с группой, состоящей из одного элемента. 20 В категории V(S) (см. пример т)) на стр. 19) начальным является 0 С £, а конечным — само множество S. Категория С#, рассмотренная в примере р) на стр. 21, имеет конечный объект (£, ids), a категория Cs (определенная там же) — начальный объект (£, id#). Задача. Выяснить, когда у категории, связанной с частично упорядоченным множеством, существуют начальный и конечный объекты и что это за объекты. Понятие универсального объекта позволяет с единой точки зрения рассмотреть многие конструкции, изучаемые в математике. В качестве первого примера мы приведем определения суммы и произведения объектов произвольной категории (заодно обобщив их со случая двух объектов на случай произвольных семейств), использующие понятие универсального объекта. Ь) Сумма и произведение. В предыдущем параграфе мы рассматривали сумму и произведение двух объектов. Однако определение суммы и произведения может быть распространено на произвольное конечное и даже бесконечное семейство объектов данной категории. Дадим соответствующие определения. Пусть {Ха}аеА — семейство объектов категории С. Рассмотрим новую категорию С а, определяемую следующим образом. Объектами С а являются наборы (У, {fa}aeA), где Y e Ob(C), a fa e Нотс(Ха, У) У a G А. Морфизмом в С а из объекта (У, {fa}aeA) в объект (Z, {да}аел) по определению является такой морфизм h: Y —)► Z в категории С, что для любого a G А коммутативна диаграмма Предположим, что в категории С а существует начальный объект (X, {га}аеА) (как уже отмечалось, все такие объекты канонически изоморфны). Тогда объект X назовем суммой семейства {Ха}аеА? а морфизм га: Ха —>► X — каноническим вложением слагаемого Ха в сумму. 20объект, являющийся одновременно и начальным и конечным, называется нулевым. 34
Нетрудно видеть, что сумма пустого семейства объектов категории С — начальный объект в С. Определение произведения Р семейства Ха и канонических проекции 7га G Homc(P, Ха) получается из определения суммы с помощью обращения стрелок. Нетрудно видеть, что произведение пустого семейства объектов категории С — конечный объект в С. Сумма (произведение) одного объекта — сам этот объект (с точностью до канонического изоморфизма). Кроме того, так как конструкции суммы (произведения) можно итерировать, то мы получаем следующее утверждение. Категория имеет конечные суммы, если определены суммы любых двух её объектов и в ней существует начальный объект. Аналогично, категория имеет конечные произведения, если для любых двух объектов существует их произведение и в ней существует конечный объект. Переход к случаю бесконечных семейств часто требует осторожности: сумма или произведение могут перестать существовать, или стать различными, хотя совпадали для конечных семейств (последнее происходит в категориях Vectk и ЛЬ — подумайте почему). Часто конструкция суммы и произведения для бесконечных семейств не так очевидна как для конечных — см. например определение тихоновской топологии, которая даёт конструкцию произведения произвольного семейства объектов в Тор (а знаменитая теорема Тихонова о компактности произведения произвольного семейства компактных топологических пространств с точки зрения теории категорий означает существование произведения произвольного семейства непустых пространств в СТ ор — категории компактных топологических пространств и непрерывных отображений). с) Векторное пространство, порождённое множеством. Зафиксируем поле скаляров к и множество S. Рассмотрим категорию С (зависящую от к и iS), объектами которой являются пары (V, /), где V — векторное пространство над fc, a /: S —)► V — отображение S в множество элементов векторного пространства V. Морфизм в С из объекта (V, /) в объект (W5 g) — это такое линейное отображение ср: V —>► W, 35
что диаграмма S^V w коммутативна. Начальный объект данной категории (V5, is) назовём векторным пространством, порождённым множеством S. Покажем, что такой начальный объект существует, предъявив его явную конструкцию. Рассмотрим векторное пространство V^, базисом которого является множество символов {es}ses (по одному символу es для каждого элемента 5 £ S). То есть V$ состоит из всех линейных комбинаций ^2saseSi as £ fc, в которых as ^ 0 только для конечного числа 5. Определим г^: S —)► Vg формулой i's(s) = es. Покажем, что пара (V^5 г^) является начальным объектом в категории С. Для этого нужно проверить её универсальное свойство: для любой пары (W, g) существует и притом только одно такое линейное отображение ср: V$ —)► W^ что диаграмма W коммутативна. На базисных элементах es отображение (р однозначно определяется требованием коммутативности диаграммы: cp(es) =(p(i's{s)) =g(s). С базисных элементов на произвольные v € V$ отображение ip продолжается по условию линейности: для v = ^2S ases s s s Корректность определения if следует из линейной независимости базисных векторов es: каждый вектор v G Vg однозначно представляется в виде v = ^s ases. Единственность if следует из полноты системы базисных векторов: любой вектор v G Vg представляется в виде v = J2S ases- Линейность так определённого отображения f легко проверяется. 36
Таким образом, по Теореме 9 о единственности универсального объ- екта, (V£, i's) <=* (Vs, is). Сделаем следующее простое но важное замечание. Если бы векторы es выше были бы линейно зависимыми, то отображение (р было бы корректно определено только в том случае, если бы из всякого соотношения ^sfises — 0 следовало бы соотношение ^sPsg(s) = 0 между соответствующими векторами g(s) G W (то есть (р существовало бы не для всех д: S —)► W). С другой стороны, если бы система векторов {es}ses не была бы полна (то есть не порождала бы все пространство Vg), то ср было бы определено условием коммутативности диаграммы неоднозначно. d) Свободная группа. Начальный объект в категории, определённой в примере q) на стр. 21, называется свободной группой, (свободно) порождённой множеством S. Обозначим соответствующую универсальную пару через (F#, is). Таким образом, отображение is'. S —^ F$ обладает следующим универсальным свойством: для любого отображения g: S —)► G в множество элементов группы G существует единственный гомоморфизм групп (р: Fs —>> G такой, что диаграмма д\ / (1-7) G коммутативна. Можно дать следующую конструкцию группы Fs. Наряду с множеством S рассмотрим множество £-1, состоящее из символов, обозначаемых 5-1, по одному для каждого элемента s £ S. Пусть Т = S U S-1. Назовём словом в алфавите S произвольную конечную последовательность элементов из Т. Например, если S = {si, ..., sn} — конечное множество, то Т = {si, s^1, ..., sn, 5"1}, и словом в алфавите S будет произвольная конечная последовательность символов s^ и sj , написанная в произвольном порядке, например Si^^^r 5з (при п > 3). Допускается и пустое слово е, в которое, по определению, не входит ни один из символов 5 или 5-1. Слово называется приведённым, если в нем нигде рядом не стоят символы 5 и s_1. Произведением слов А я В называется слово, которое получается, если записать В следом за Л и затем выбрасывать все стоящие рядом пары вида 5 и s_1, пока не получится 37
приведённое слово (может быть, пустое). Легко видеть, что множество приведённых слов с этой операцией умножения образует группу: например, обратным к выписанному выше слову будет s% Sis^ s^ s± , а роль единичного элемента играет пустое слово е. Полученную группу приведённых слов в алфавите S с операцией произведения обозначим Fg. Есть очевидное отображение г^: S —)► F's, где i's(s) есть "однобуквенное" слово 5. Покажем, что пара (F's, i's) обладает описанным выше универсальным свойством, выражаемым диаграммой (1.7). Нам нужно для произвольного отображения д: S —> G построить гомоморфизм групп (р: Ffs —>► G, превращающий диаграмму (1.7) (с (F^, г^) вместо (F#, is)) в коммутативную. Требование коммутативности диаграммы однозначно определяет значения (p(s) = g(s) на свободных образующих s £ S (точнее, на соответствующих однобуквенных словах). Теперь р на оставшиеся слова однозначно продолжается по гомоморфности. В частности, пустое слово при этом переходит в единицу вСи (/?(s_1) = y?(s)_1. Корректность так определённого отображения следует из того, что каждый элемент F's однозначно представляется приведённым словом в алфавите S (по-существу, является приведённым словом).21 В силу только что доказанного универсального свойства, по Теореме 9 мы можем построенную группу (F^, г^) отождествить с (Fg, is). В частности, для S = {si, ..., sn} группа Fs называется свободной группой с п образующими и обозначается Fn (заметим, что F\ = Z). Для читателей, знакомых с понятием фундаментальной группы, отметим, что Fn может быть реализована как фундаментальная группа плоскости с п выколотыми точками.22 Заметим, что Fs1]\s2 — ^#i * Fs2 (CP- пример b') из §1.3).23 21 подумайте, почему это доказательство не проходит для несвободных групп, между образующими которых есть соотношения. Для этого полезно использовать аналогию с векторным пространством, порождённым множеством, рассмотренным в предыдущем примере. Аналогом линейного базиса для группы F's является её порождающее множество S. Заметим, что векторное пространство всегда "свободно", поскольку всегда обладает базисом. 22Читатель, знакомый с теоремой Зейферта-ван Кампена, может попытаться установить связь вышеизложенного с примером а7) из §1.3. Мы вернемся к выяснению категорного смысла этой теоремы после того, как познакомимся с понятием функтора. 23заметим, что за этим скрывается общий факт о сопряжённых функторах: левые сопряжённые коммутируют с копределами (в то время как правые сопряжённые — с пределами). 38
Интуитивно, группу Fs можно рассматривать как "наибольшую" группу, порождённую множеством S. То, что она наибольшая, связано с тем, что любое отображение S —)► G в произвольную группу G через неё пропускается (=факторизуется). То, что Fs порождается 5, связано с единственностью такой факторизации. Роль свободных групп связана с тем, что любая группа изоморфна факторгруппе некоторой свободной группы. Аналогично можно рассмотреть свободную абелеву группу, порождённую множеством S. Это предлагается сделать читателю самостоятельно. е) Свободная алгебра. Пусть S — некоторое множество. Через С обозначим категорию, объектами которой являются пары (А, /), состоящие из ассоциативной унитальной алгебры А £ Alg^ и отображения /: S —> А из S в множество элементов А (алгебру и множество её элементов мы обозначаем одним и тем же символом А). Морфизм в С из (Д /) G ОЬ(С) в (5, д) G ОЬ(С) — гомоморфизм унитальных алгебр h: A —> В такой что диаграмма S^A В коммутативна (заметим, что в диаграмме h обозначает отображение "подстилающих" множеств24 алгебр А и В). Начальный объект в такой категории С называется свободной к-алгеброй, порождённой множеством S. Конструкция свободной алгебры напоминает конструкцию свободной группы. Пусть k{S} — векторное пространство, базис в котором образуют все слова s^ ... s^ в алфавите £, включая пустое слово 0. Произведение слов \sii • • • sip)\sip+i • • • sin) = Sh • • • siPsiP+i ' ' ' Sin по линейности продолжается до ассоциативного умножения в k{S}. Единицей k{S} является пустое слово: 1 = 0. Кроме того, мы имеем очевидное вложение is'. S —> k{S}. iсмысл этого замечания прояснится ниже, после знакомства с забывающими функторами. 39
Покажем, что пара (&{£}, is) обладает требуемым универсальным свойством. Пусть дано отображение /: S —)► А в fc-алгебру А. Нам нужно определить гомоморфизм алгебр /: k{S} —)► А, делающий диаграмму S^k{S} коммутативной. Положим /(0) = 1,4, где 1а — единица алгебры А, а для непустого слова s^ ... Si полагаем f{si1 ... Si) = /(s^)... /(<%). Легко видеть, что продолжая / с базиса по линейности на всю алгебру k{S}, мы получаем требуемый гомоморфизм. Единственность следует из того, что / определено на словах в алфавите S требованием унитальности и коммутативности диаграммы однозначно. Роль свободных алгебр связана с тем, что любая алгебра является факторалгеброй некоторой свободной алгебры. Заметим, что k{S} можно также рассматривать как моноидальную алгебру свободного моноида, порождённого множеством S (читателю предлагается расшифровать это после изучения примера "групповая алгебра" ниже). У понятия свободной алгебры есть специализация k[S] на случай коммутативных алгебр. Она получается, если в качестве категории Л1д^ взять категорию коммутативных унитальных fc-алгебр. Задача. Пусть S = {si,..., sn} — конечное множество из п элементов. Тогда k[S] = /фь..., sn] — алгебра многочленов от п переменных. f) Тензорное произведение. Начальный объект в категории, определённой в примере г) на стр. 21 называется тензорным произведением векторных пространств [Д, ..., Un. Развернём его определение. Пусть к — поле и [/"i,..., Un — фиксированный набор векторных пространств над к. Рассмотрим категорию, объектами которой являются всевозможные пары (V, /), состоящие из векторного пространства V и полилинейного отображения /: U\ х ... х Un —)> V. Морфизм из объекта (V, /) в объект (W, g) — это такое линейное отображение ср: V —ь W, для кото- 40
рого диаграмма коммутативна. Начальный объект в этой категории называется тензорным произведением векторных пространств f/i,...,[/n и обозначается {U\ g)... g) Un, т). Полилинейное отображение r:[/iX...x[/n4[/i®...®[/n называется универсальным полилинейным отображением. Универсальное свойство пары {U\ g) ... g) /7n, r) означает, что для произвольного fc-векторного пространства У и полилинейного отображения /: U\ х... х /7П —>> V существует единственное линейное отображение (/9: [Д g) ... g) /7n —>> V такое, что диаграмма .. <g> Un коммутативна. Так как конструкция тензорного произведения обычно приводится в стандартных курсах линейной алгебры (см., например, [8]), мы не будем её излагать здесь. Определение и конструкция тензорного произведения векторных пространств непосредственно обобщается на случай модулей над коммутативным кольцом. g) Тензорная алгебра. Рассмотрим в качестве еще одного примера тензорную алгебру линейного пространства. Пусть к — некоторое поле; зафиксируем векторное пространство V над к. Рассмотрим категорию С, объектами которой являются пары (А, (/?), стостоящие из ассоциативной алгебры А с единицей над полем к и линейного отображения ср: V —)► А. Морфизм из объекта (А, ф) в объект (5, ф) — это гомоморфизм к- алгебр с единицей х: А ^ В^ делающий диаграмму А А в 41
коммутативной. Пусть T(V) — тензорная алгебра пространства V, a iy: V —± T(V) — каноническое линейное отображение (вложение V в качестве Tl{V) С Т(у) в естественной градуировке тензорной алгебры). Тогда легко проверить, что пара (T(V), iy) — начальный объект в только что определенной категории. Вариант последнего примера: в качестве объектов категории С рассматриваются линейные отображения фиксированного пространства V не в произвольные ассоциативные, а только в коммутативные ассоциативные алгебры А. Тогда в соответствующей категории начальным объектом будет iy: V —)► S(V), где S(V) — симметрическая алгебра линейного пространства V, a iy — каноническое линейное отображение. См. подробности например в [6]. Задача. Пусть I — множество индексов, нумерующих базис в пространстве V. Докажите что тензорная алгебра T(V) изоморфна свободной алгебре к{1}. То же для алгебр S{V) и к[1]. h) Фактормножество и факторпространство. Напомним, что фактормножеством множества X, на котором задано отношение эквивалентности а, называется множество Х/а классов эквивалентности указанного отношения. Заметим, что мы имеем также каноническую проекцию 7га: X —> Х/а^ сопоставляющую каждому элементу х G X его класс эквивалентности. Чтобы описать универсальное свойство фактормножества, рассмотрим следующую категорию С, построенную по множеству X и отношению а. Объектом С будем считать пару (У, (/?), где Y — некоторое множество а (р: X —> Y — отображение, обладающее свойством хау =^> (f(x) = (f(y) (т.е. постоянное на классах эквивалентности отношения а). Морфизмом в категории С из объекта (У, ф) в объект (Z, ф) назовем такое отображение \ '• Y ^ Z, для которого диаграмма z коммутативна. Тогда легко проверяется, что пара (Х/а, 7га) — начальный объект в категории С. 42
Имеется также модификация последнего примера на случай, когда X — топологическое пространство. А именно, введем на Х/а фактор- топологию относительно проекции тта: X —± Х/а^ т.е. сильнейшую топологию, в которой каноническая проекция тта непрерывна. Определим категорию Ctop следующим образом. Объектом Ctop будем считать пару (У, (/?), состоящую из топологического пространства Y и непрерывного отображения tp: X —> У, обладающего свойством хау =>* р{%) — ф{у)- Морфизмом в категории Ctop из объекта (У, ф) в объект (Z, ф) назовем такое непрерывное отображение х: Y ~~^ Z? Для которого диаграмма (1.8) коммутативна. Тогда легко проверяется, что каноническая пара (Х/а, 7га) — начальный объект в категории Ctop- В следующих примерах мы, как правило, не будем явно описывать категории, в которых рассматриваемые конструкции дают универсальные объекты. Читателю предлагается сделать это самостоятельно. i) Факторгруппа, факторкольцо, факторалгебра. Есть также алгебраические версии понятия факторобъекта. С нормальной подгруппой в группе и с (двусторонним в некоммутативном случае) идеалом в кольце связаны отношения эквивалентности, согласованные с операциями. Разберём это более подробно. Пусть G — группа и Н С G — её нормальная подгруппа; таким образом, определена факторгруппа G/'Н, заданная вместе с каноническим гомоморфизмом 7г: G —^ G/H. Пара (G/H, 7г) обладает следующим универсальным свойством: для любого гомоморфизма групп р: G ^ К такого что Н С ker р существует единственный гомоморфизм групп ф: G/H —> К такой что ф о 7Г = (/?, то есть диаграмма G^^G/H К коммутативна. Данное универсальное свойство часто оказывается полезным при построении гомоморфизмов групп. Задача. Доказать сформулированное универсальное свойство факторгруппы. Пусть R — кольцо и I С R — его двусторонний идеал; таким образом, определено факторкольцо R/I, заданное вместе с каноническим 43
гомоморфизмом 7г: R —>► Д/L Пара (R/I, 7г) обладает следующим универсальным свойством: для любого гомоморфизма колец Lp'.R^S такого что I С ker(/? существует единственный гомоморфизм колец ф: i?// —> S такой что ф о тг = (р, то есть диаграмма R^-^R/I A /i S коммутативна. Данное универсальное свойство часто оказывается полезным при построении гомоморфизмов колец. Задача. Доказать сформулированное универсальное свойство фактор- кольца. Задача. Сформулировать и доказать универсальные свойства фак- торпространства (фактормодуля) и факторалгебры. j) Алгебра Клиффорда. Алгебры Клиффорда возникают как решение следующей задачи. Пусть к — поле и V — векторное пространство над £;, снабжённое квадратичной формой Q. Пусть С — ассоциативная унитальная алгебра над к и j: V —)► С — такое линейное отображение "подстилающих" векторных пространств, что j(v)2 = Q(v) • lc Vu £ V (lc — единица в алгебре С). Другими словами, квадраты всех элементов вида j(v), v £ V являются "скалярами" в С', то есть кратными единичного элемента 1с (с коэффициентом Q(v)). Мы хотим найти пару (С, j), которая удовлетворяла бы следующему универсальному свойству. Для любой ассоциативной унитальной fc-алгебры А и произвольного линейного отображения ср: V —)► А подстилающих векторных пространств такого, что (f(v)2 = Q(v) • 1а существует и единствен гомоморфизм алгебр ф: С —)► А, превращающий диаграмму А л А в коммутативую. Алгебра C(V, Q), являющаяся решением сформулированной задачи существует, и называется алгеброй Клиффорда. Идея её конструкции основана на универсальном свойстве тензорной алгебры (см. один из примеров выше). А именно, для любого линейного отображения (р: V —> А 44
существует единственный гомоморфизм алгебр #: T(V) —>> Л, делающий диаграмму У^Т(У) коммутативной. В силу условия tp(v)2 = Q{v) • 1а и коммутативности диаграммы, гомоморфизм *& все элементы вида v <g> v - Q(v) - 1т(у) G T(V), v G V переводит в 0, а значит двусторонний идеал I(Q) С T(V), порождённый элементами указанного вида, лежит в ядре гомоморфизма #. Значит, если мы положим 5 := T(V)//(Q), то по универсальному свойству факторалгебры гомоморфизм # пропускается (=факторизуется) через гомоморфизм ф: В —)► А. С другой стороны, если мы положим j := 7Г о гу: V —^ Б, где 7г: T(V) —^ T(V)/I(Q) — каноническая проекция, то j(v)2 = Q(v) • 1в- Отсюда легко видеть, что пара (5, j) обладает требуемым универсальным свойством, то есть В = C(V, Q). Заметим, что единственность гомоморфизма ф следует из единственности #. Подробности см., например, в [5], с. 153-155 или в [13], лекция 13. Заметим, что несмотря на кажущееся абстрактным определение, алгебры Клиффорда нашли применение не только в математике (теория групп Ли, риманова геометрия и К-теория), но и в физике, в уравнении Дирака, описывающем релятивистский электрон. Кроме того, частным случаем (при Q = 0) алгебры Клиффорда является внешняя алгебра векторного пространства. Задача. Сформулируйте универсальное свойство внешней алгебры. к) Универсальная обёртывающая алгебра. Из произвольной ассоциативной унитальной fc-алгебры А можно сконструировать алгебру Ли, если для произвольных элементов а, Ъ G А определить их скобку Ли [а, Ъ\ формулой [а, Ъ\ = аЪ — Ъа (здесь аЪ — произведение элементов в смысле ассоциативного умножения в А). Соответствующую алгебру Ли обозначим Al- Более того, унитальный гомоморфизм ассоциативных ал- 45
гебр tp: A—t В индуцирует гомоморфизм алгебр Ли tpL: Ai —)► Д^.25 Универсальной обёртывающей алгеброй алгебры Ли L над полем к называется пара ([/(L), г^)5 состоящая из ассоциативной унитальной алгебры U(L) над к и гомоморфизма алгебр Ли г^\ L —>► U(L)l, обладающая следующим универсальным свойством. Для любой ассоциативной унитальной алгебры А над к и любого гомоморфизма алгебр Ли (f\ L —> Al существует единственный гомоморфизм унитальных ассоциативных алгебр ф: U(L) —} А такой, что фь о г = tp^ то есть диаграмма L-^U(L)L коммутативна. Существование универсальной обёртывающей алгебры доказывается её прямой конструкцией. Именно, пусть T(L) — тензорная алгебра подлежащего векторного пространства алгебры Ли L. Пусть I(L) С T(L) — двусторонний идеал, порождённый всеми элементами вида а ® Ъ — Ъ ® а — [а, Ъ], а, 6 G L. Положим ii := 7Г о г, где г: L —)► T(L) — естественное вложение a 7г: T(L) —> T(L)/I(L) — каноническая проекция. Тогда легко видеть, что %l'- L —)► U(L)l — гомоморфизм алгебр Ли. Требуемое универсальное свойство пары (f/(L), ii) следует теперь из универсальных свойств тензорной алгебры T(L) и факторалгебры. Подробности см., например, в [13], лекция 5. 1) Кольцо частных. Примеры универсальных объектов доставляют нам также кольца частных. Соответствующую конструкцию мы разберем в очень частном случае. А именно, пусть А — целостное кольцо (напомним, что целостное кольцо — это коммутативное ассоциативное кольцо с единицей и без делителей нуля). Напомним также, что для целостного кольца определено поле частных Quot(A), иначе называемое полем рациональных дробей (для А = Z это — поле Q, а для кольца 25ниже мы узнаем, что тем самым мы определили функтор из категории ассоциативных унитальных алгебр Algk в категорию алгебр Ли /ле&. 46
многочленов А = к[Х] — поле рациональных функций к(Х)). Оно состоит из классов эквивалентности выражений а/6, где а, Ъ G А, Ъ ^ О относительно следующего отношения эквивалентности: (а/Ъ ~ а'/Ъ') & (Ъ'а-Ъа! = Ъ). Сложение и умножение в Quot(A) определяются по обычным формулам для дробей: а/Ъ + а'/Ь' = [Ъ'а + Ьа')/ЬЬ', (а/Ь) • (а'/Ь') = (ааг/ЪЪ'). Заметим, что поле частных Quot(A) определено вместе с каноническим вложением ja'- A —>► Quot(A), a н> а/1. Рассмотрим теперь категорию, объектами которой являются пары (К, /), где К — некоторое поле, а /: Л —>► К — вложение Ав К в качестве подкольца. Морфизм из (К, /) в (L, g) — это такой гомоморфизм (т.е. вложение) полей tp: К —> L, что диаграмма А^К коммутативна. Тогда пара (Quot(A), ja) является начальным объектом в данной категории. т) Абелианизация. Пусть G — произвольная группа, G1 — её коммутант. Напомним, что коммутант группы G — подгруппа, порождённая всеми коммутаторами [дъ 92} := 9i929i1921^ 9ъ 92 е G. Коммутант тривиален тогда и только тогда, когда группа G абелева. Очевидно, что если р: G —> Н — гомоморфизм групп, то p{G') С Н1', а если p(G) = Н, то p{G') = Н'. В частности, коммутант инвариантен относительно всех внутренних автоморфизмов группы, то есть является нормальной подгруппой. Значит, определена факторгруппа G/G1', называемая абелианизацией группы G и обозначаемая Gab'. Задача. Докажите, что пара (Gab^ а), где a: G —)► Gab — каноническая проекция на факторгруппу, обладает следующим универсаль- 47
ним свойством: для произвольного гомоморфизма tp: G —± А в абе- леву группу А существует и притом единственный гомоморфизм ф: Gab —)► А такой, что ф о а = (/?, то есть диаграмма Ч А коммутативна. п) Групповая алгебра. Групповой алгеброй группы G над полем к называется алгебра, обозначаемая k[G], базисные элементы (как векторного пространства над к) которой занумерованы элементами группы G, причём произведение базисных элементов с номерами gi, g<i G G есть базисный элемент с номером gig2- Обычно базисные элементы k[G] обозначаются тем же символом что и элементы группы G. При таком соглашении произвольный элемент k[G] однозначно представляется в виде а = у. ад9 {ад £ к, % 7^ 0 только для конечного числа элементов д G G). geG (1.9) Из ассоциативности умножения элементов в группе G вытекает ассоциативность умножения в алгебре k[G]. Можно еще более упростить обозначения, если элемент (1.9) групповой алгебры k[G] рассматривать как функцию a: G —)► fc, a(g) := ад с конечным носителем. В этих обозначениях произведение а * Ъ двух элементов а, Ъ G k[G] имеет следующий вид: (a*b)(g) = Y,a(h)b(h-1g) heG и называется свёрткой функций а и Ъ на группе G. Заметим, что "дельта- функция" 5е в единице е 6 G (то есть 8е{е) = 1 и ^(^) = 0 при д ^ е) играет роль единицы алгебры k[G]. Для A G ОЪ(А1дк) отображение ср: G —)► А назовём мультипликативным^ если 4>{9i92) = <p(9i)<p(92) Vpi, 92 е G. Легко видеть, что это — то же, что композиция гомоморфизма групп 48
G —^ Ax, где Ax — мультипликативная группа алгебры А26, с каноническим вложением Ах —)► Л. Тогда пара (fc[G]5 а), где a: G —)► fc[G] — каноническое мультипликативное отображение, однозначно с точностью до изоморфизма (как, впрочем, любой универсальный объект) характеризуется следующим универсальным свойством: для любого мультипликтивного отображения (/?: G —^ А существует единственный гомоморфизм алгебр ф: k[G] —^ А такой, что ф о а = (р, или, более наглядно, такой, что диаграмма G^k[G] А коммутативна. Отметим, что понятие групповой алгебры допускает полезные обобщения: во-первых, группу можно заменить моноидом и тогда получается моноидальная алгебра27, во-вторых, вместо полей можно рассматривать кольца, и тогда мы получим понятие группового кольца. о) Симметризация коммутативного моноида. Напомним, что моноидом называется полугруппа с единицей, но, в отличие от группы, в нём, вообще говоря, не для всякого элемента есть обратный. Моноиды образуют категорию, морфизмами в которой являются гомоморфизмы моноидов (заметим, что, в отличие от групп, для отображения моноидов f:M —>► TV из условия f(xy) = f(x)f(y) Vrr, у G М не следует что / единичный элемент переводит в единичный, это условие нужно накладывать дополнительно). По определению, симметризация коммутативного моноида М — это пара (£(М), ам) состоящая из абелевой группы S(M) и гомоморфизма подстилающих моноидов ам'- М —)► S(M), такая, что выполнено следующее универсальное свойство: для произвольной абелевой группы А и произвольного гомоморфизма подстилающих моноидов f: М —> А существует и единствен гомоморфизм групп /: S(M) —)► А такой, что 26напомним, что мультипликативной группой ассоциативной унитальной алгебры А называется группа обратимых относительно умножения элементов алгебры А с операцией умножения. 27посчитайте моноидальную алгебру для моноида натуральных чисел с 0. 49
диаграмма у, коммутативна. Читатель легко проверит, что, например, для моноида неотрицательных целых чисел по сложению симметризацией будет аддитивная группа целых чисел, а для моноида натуральных чисел (без нуля) относительно умножения — мультипликативная группа положительных рациональных чисел. Чтобы показать, что симметризация существует, нужно дать её конструкцию, и проверить для неё выполнение универсального свойства. Простейший путь состоит в том, чтобы определить S(M) как факторгруппу свободной абелевой группы ^(М), порождённой всеми символами [m], m G М, по подгруппе, порождённой линейными комбинациями вида [т + п] — [т] — [п] G Т(М) (где сумма т + п берётся в моноиде М), и положить ам{т) равным классу элемента [т]. Универсальное свойство построенной пары (£(М), ам) тогда следует из универсальных свойств свободной абелевой группы и факторгруппы. Подробности см., например, в [5]. р) Пополнение метрического пространства. Пусть (X, d) — метрическое пространство. Его пополнением называется пара ((X, rf), г^), состоящая из полного метрического пространства (X, d) и изометрии28 %х '• (X, d) —>> (X, d), обладающая следующим универсальным свойством: для любого полного метрического пространства (У, р) и произвольной изометрии Lp: (X, d) —>> (У, р) существует единственная изомет- рия ф: (X, d) —>> (У, р), делающая диаграмму А /А Y коммутативной. Можно показать, что это определение пополнения через универсальное свойство эквивалентно "обычному" определению, так как 28напомним, что отображение метрических пространств ср: (X, d) —?► (У, р) назывется изометри- ей, если p(cp(xi), tpfa)) = d(xi, X2) V^i, х<± G X. 50
условие универсальности эквивалентно тому, что ix{X) плотно в X. Подробности см., например, в [16]. q) Компактификация Стоуна-Чеха. Пусть X — топологическое пространство. Пара {(ЗХ, г^), состоящая из компактного хаусдорфо- ва пространства /ЗХ и непрерывного отображения %х '• X —)► (ЗХ называется компактификацией Стоуна- Чеха, если она обладает следующим универсальным свойством: для любого непрерывного отображения /: X —)► К в компактное хаусдорфово пространство К существует причём единственное непрерывное отображение (3f: (ЗХ —)► К такое, что диаграмма Х^(ЗХ А / к коммутативна. Другими словами, компактификация Стоуна-Чеха даёт универсальное отображение из X в компактное хаусдорфово пространство /ЗХ. То есть (ЗХ — "наибольшее" компактное хаусдорфово пространство, "порождённое" X в том смысле что любые непрерывные отображения из X в компактные хаусдорфовы пространства факторизуются через (ЗХ (единственным образом). Заметим, что даже для таких "простых" некомпактных пространств как дискретное пространство N эта компактификация может быть очень сложной (в частности, (3N имеет мощность 2^, где Н — мощность континуума). г) Свободная магма. Вот еще один пример. Рассмотрим категорию Л4, объектами которой являются т.н. "магмы", т.е. всевозможные пары (У, •), где У — множество, а • — бинарная операция на нем (никакими дополнительными свойствами вроде ассоциативности, коммутативности и т.п., вообще говоря, не обладающая). В качестве морфизмов /: (У, •) —)► (Z, о) рассматриваются отображения множеств, согласованные с операциями, т.е. такие что f(a-b) = f(o>)°f(b) Va, b G У. Заметим, что задание бинарной операции на множестве Y эквивалентно заданию отображения /л: Y х У —>► У. Пусть X — множество. Мы хотим построить свободную магму над X, то есть пару ((М(Х), *), %х), где (М(Х), *) — магма, а %х'- X —> М(Х) 51
— вложение множеств, такую что для любой магмы У и произвольного отображения множеств ср: X —)► У существует единственный морфизм магм ф: М(Х) —)► У такой, что диаграмма Х^М(Х) У коммутативна. Заметим, что т.к. операция \± в общем случае не является ассоциативной, результат ее выполнения будет зависеть от расстановки скобок. Расставить скобки в последовательности из п элементов можно задав планарное бинарное корневое дерево с п листьями. Например, дереву с 5 листьями a b с d e (1.10) соответствует следующая расстановка скобок (здесь и ниже мы опускаем точки, обозначающие операцию): ((ab)c)(de); читатель легко выведет общее правило самостоятельно. Обозначим множество планарных бинарных корневых деревьев с п листьями через Jn (мощности множеств Jn образуют знаменитую последовательность Каталана). Из сказанного выше следует, что для магмы (У, •) каждое дерево Т G Jn задает отображение /л?'- Уп —^ У (например, для дерева Т на диаграмме (1.10) имеем: 11Т(уъ 2/2, 2/з, 2/4, Уъ) = (Ыу^Уз^Ыуь))- Эт0 отображение можно записать следующим образом. Пусть 1{Т) — число листьев корневого дерева Т. Введем обозначение М(У) := Ц{Г} х У1^т\ т Тогда магма (У, •) индуцирует отображение Д: М(У) —)► У, переводящее 52
(Т; уъ .. .,yi(T)) в 1^т{уъ • • • ,2Л(г)).29 Пусть теперь X — произвольное множество (не обязательно магма). Рассмотрим М(Х) :=]J{T}xX^T\ т Заметим, что на множестве М(Х) есть умножение *, индуцированное произведением деревьев (Т'5 Т") н> Тг * Т"\ a bed e abede i i i 5 причем, очевидно, 1{Т' * Т") = 1{Т') + 1{Т"). Более подробно, (Г'; хъ ..., я[(т/)) * (Г"; я", ..., я"(т,,)) = (Г' * Г"; яь ..., я/(г')+г(Г"))3 где Xi = х\ при 1 < г < 1{Т!) и xi(T')+j = d\ при 1 < j < 1{T"). Таким образом, (М(Х), *) — магма. Вложение г^: ^ С М(Х) устроено следующим образом: множество 3\ состоит из одного дерева т; элементу х £ X сопоставляется элемент (т, х) G М(Х)). Отображение ф, задается следующей формулой: ф(Т; хъ ..., xi{T)) = fiT(ip(xi), ..., ip(xi(T))). Проверить универсальное свойство построенной пары ((М(Х), *), гх) предлагается читателю самостоятельно (см. [4]). Ниже (особенно в главе о сопряжённых функторах во второй части пособия) мы встретимся с другими примерами универсальных объектов (а на рассмотренные примеры посмотрим с новой точки зрения). 29читатель, знакомый с операдами, узнает в этом пример алгебры над операдой. 53
1.5 Дуальная категория и произведение категорий Внимательный читатель мог обратить внимание, что ряд введённых выше понятий (мономорфизма и эпиморфизма, начального и конечного объекта, категорных суммы и произведения) встречались парами, причём можно заметить, что члены пары меняются местами при формальном изменении направления всех стрелок в диаграммах, с помощью которых они определяются. Например, при изменении направлений стрелок диаграммы из определения суммы (1.3) и произведения (1.4) меняются местами. То же можно сказать про диаграммы (1.1) и (1.2) из определений моно- и эпиморфизма. Эти наблюдения можно формализовать при помощи понятия так называемой двойственной, или дуальной категории. Определение 10. Пусть С — произвольная категория. Определим дуальную категорию С° следующим образом: ОЪ(С°) = Ob (С) (но для объекта X £ Ob (С) тот же самый объект в двойственной категории будем иногда обозначать через Х°)\ Нот£о(Х°, У°) = Нотс(У, X) (морфизму ср: Y ^ X в категории С отвечает морфизм ср°: Х° —>► У° в категории С°). Кроме того, предполагаются выполненными следующие условия: 1) {(f о ф)° = ф° о у?°5 т.е. коммутативному треугольнику z^Uy (роф Х^ в категории С отвечает коммутативный треугольник ZJ^Y X ч> в категории С0; 2) (idx)° = idx°. 54
Неформально говоря, двойственная категория С° получается из С формальной заменой направления всех стрелок на противоположное. Очевидно, (С°)° = С. Пример. Выше мы уже отмечали, что группу G можно рассматривать как категорию с одним объектом, каждый морфизм в которой обратим. Для произвольной группы G можно определить так называемую противоположную ("opposite" по-английски) группу G°, множество элементов которой совпадает с множеством элементов группы G, а умножение определяется как gi*#2 := 92'9ъ где "•" обозначает умножение в исходной группе G. Сопоставление д i—>> д~1 определяет изоморфизм группы G с противоположной G°. Заметим в связи с этим, что не всякая категория изоморфна30 своей дуальной. Задача. Опишите категорию, дуальную категории, связанной с частично упорядоченным множеством (см. пример т) из §1.2/ Любое общекатегорное понятие или утверждение, если его применить к категории С, дает в категории С° "двойственное" понятие или утверждение, получающееся из исходного "обращением стрелок". Например, легко видеть, что если X £ ОЬ(С) — начальный (конечный) объект в категории С, то Х° £ ОЪ(С°) — конечный (соотв. начальный) объект в категории С°. Далее, если X + У — сумма объектов X, Y в категории С, то (X + У)° — произведение объектов Х°, Y° в категории С°, и наоборот.31 Последнее легко следует из того, что обращение стрелок в диаграмме для суммы (1.3) дает диаграмму для произведения (1.4), и наоборот. Аналогично, мономорфизм (соотв. эпиморфизм) в категории С в дуальной категории С° переходит в эпиморфизм (соотв. мономорфизм). Рассмотрим еще один простой пример конструирования новой категории из заданных — прямое произведение категорий, являющееся аналогом операции декартова произведения множеств. А именно, пусть С, С — две категории. Положим ОЬ(СхС') = ОЬ(С) хОЬ(С'), 30морфизмы между категориями называются функторами, их мы определим ниже. 31 в математике название двойственного понятия часто образуется с помощью приставки "ко". Например, гомологии — когомологии и т.п. Поэтому категорную сумму в современной литературе часто называют копроизведением. 55
HomCxC,((X, X% (У, У')) = Homc(X, У) х Homc,(X', У), ((f, if') о (ф, ф') = ((роф,(р'о ф'), id(X)X/) = (idx, idx>). Нетрудно проверить, что С х С является категорией. Данную конструкцию очевидным образом можно обобщить на любое конечное семейство категорий. Легко видеть, что {С х С')° = С° х С'°. 56
Глава 2 Функторы 2.1 Определение и первые примеры функторов Определение 11. Функтор из категории С со значениями в категории ТУ (обозначение: F: С —>• ТУ) состоит из следующих данных: a) отображения ОЪ(С) -+ ОЬ(£>), X ^ F(X); b) для каждой упорядоченной пары объектов X, Y G Ob (С) отображения множеств Homc(X, Y) -+ Homx,(F(X), F(Y)), {f:X^Y}^ {F(f): F(X) -+ F(Y)}, причем (i) функтор сохраняет тождественные морфизмы: F(idx) = idppf)? и (ii) функтор сохраняет композицию морфизмов: для любых X, Y, Z £ ОЬ(С) и / G Hom^(X, У), # £ Нотс(У, Z) имеет место равенство F(gof) = F(g)oF(f). Заметим, что теоретико-множественная композиция функторов С —)► Т> ^ S есть функтор С —Ь Е. Имеется также очевидный тождествен- 57
ный функтор idc . Это позволяет рассматривать любое множество категорий как категорию с функторами в качестве морфизмов.1 В частном случае, когда категории С и Т> имеют по одному объекту, и таким образом (как мы уже знаем), по-существу, являются моноидами, функтор между ними — то же самое, что гомоморфизм моноидов. Из определения легко видеть, что функторы изоморфизмы переводят в изоморфизмы (подобно тому как гомоморфизмы моноидов обратимые элементы переводят в обратимые). В то же время функторы не обязаны сохранять другие известные нам типы морфизмов — моно- и эпиморфизмы (приведите соответствующие примеры). Задача. Пусть С uV — категории, связанные с частично упорядоченными множествами (см. пример т) на стр. 19). Опишите функторы из С в V в терминах отображений частично упорядоченных множеств. Задача. Напомним, что категория С с единственным объектом, в которой всякий морфизм является обратимым, no-существу, просто группа. 1) Что такое с этой точки зрения функтор С —)► Vect? Функтор С -^ Set? 2) Попробуйте предложить определение линейного представления группоида. Действия группоида. Примеры, а) Функторы забывания. Большой класс тривиальных примеров функторов получается так: нужно перестать учитывать одну или несколько структур, имеющихся на объектах исходной категории. Так получаются функторы "множество элементов": Top, VijJ, Qr, ЛЬ, Vectk, Algk —^ Set, а также функторы Diff —^ Top, VTop —>► Top, Rpiod —> ЛЬ, Algk —^ Vectk и т.д. В первом из последней группы примеров мы забываем дифференцируемую структуру, т.е. рассматриваем дифференцируемое многообразие просто как топологическое пространство (заметим, что гладкое отобра- 1 заметим, что эта категория имеет ещё дополнительную структуру — в ней определены "мор- физмы между морфизмами" (называемые функторными морфизмами или естественными преобразованиями), что превращает её в т.н. 2-категорию. 58
жение непрерывно!), во втором — забываем отмеченную точку, в третьем — забываем про умножение элементов модуля М £ ОЪ(лЛ4 od) на элементы кольца, кроме умножения на кратные единичного элемента nl^, n G Z, что дает на множестве элементов М структуру Z-модуля, т.е. абелевой группы, в четвёртом — ассоциативной алгебре с единицей над фиксированным полем к мы сопоставляем её "подстилающее" векторное пространство (то есть забываем про умножение). Читатель, наверное, сможет привести немало других аналогичных примеров забывающих функторов. Ь) Функторы свободы. Понятие функторов свободы мы формализуем в конце этого параграфа, а пока рассмотрим конкретные их примеры. На странице 37 в примере d) мы определили понятие группы, свободно порождённой множеством S. Покажем, что сопоставление S i—>> Fg (определённое на объектах) продолжается до функтора F: Set —)► Qr (т.е. продолжается на морфизмы). Пусть ф: S —)► S' — некоторый морфизм в категории Set, ig\ S —>> Fg, %sf '• Sr —)► Fg> — соответствующие универсальные отображения. Применяя универсальное свойство свободной группы {Fg, ig), выраженное диаграммой (1.7), к отображению i's о ф\ S —)► F&, получаем что существует, И ПрИТОМ еДИНСТВеННЫЙ ГОМОМОрфиЗМ Групп ф\ Fg —± Fgi, превращающий диаграмму (ср. диаграмму (1.7)) в коммутативную. Определим функтор F на морфизме ф: S —> Sf как Ffy) := (p: Fg —> Fg*. По определению, Ffy) — единственный гомоморфизм групп, который делает диаграмму is\ Us* (2.1) коммутативной. Проверим, что тем самым мы действительно определили некоторый функтор F: Set —> Qr. Если ф = idg (в частности, тогда S' = 59
S, F$> = Fs), то is' о ф = is и ^ — idp^ делает соответствующую диаграмму (2.1) коммутативной. В силу единственности такого ср имеем F(ids) = \&FS • Проверим теперь соотношение F(x ° Ф) = F(x) ° ^(Ф) для ф: S ^ Sf, x: S' ~~^ $"• Для этого рассмотрим следующие коммутативные диаграммы: Ф . о/ X . an а Х°Ф . о// S^^S'^^S" S^^Sf> is 's ls„ is + F{^) + Fix) J £ Fixo^VT ^s y г s1 ^ г sn и ^s y^s"- Из коммутативности первой диаграммы следует, что если заменить нижнюю стрелку в правой диаграмме (т.е. F(x°V0) на ^{х)°^{Ф)^ т0 правая диаграмма останется коммутативной. В силу единственности такого гомоморфизма F(x ° Ф) = F(x) ° Р(Ф)- Заметим, что доказательство того, что F является функтором, основано только на универсальном свойстве свободной группы. Аналогично строятся соответствующие функторы Set —)► ЛЪ^ Set —)► Vectk и Set —> Л1дк Другой пример функтора свободы даёт свободная магма (см. пример г) из §1.4): сопоставление X н> (М(Х), *) продолжается до функтора F: Set —>► Л4 в категорию магм А4. И, наконец, рассмотрим ещё один пример функтора свободы, на первый взгляд, непохожий на предыдущие. Определим функтор F: Set —> Т ор^ который множеству S сопоставляет топологическое пространство F(S), являющееся множеством S с дискретной топологией (все подмножества открыты). Задача. Проверить, что сопоставление S H> F(S) продолэюается до функтора F: Set —>► Тор. с) Тензорные степени. Тензорное произведение г векторных пространств над полем к (см. пример f) в §1.4) определяет функтор Vectk х ... х Vectk —)► Vectk. С помощью него можно определить функ- г сомножителей тор Tr: Vectk —^ Vectk г-й тензорной степени, который является композицией диагонального функтора Vectk —>> Vectk х ... х Vectk и функто- V г сомножителей ра тензорного произведения. 60
Более подробно, пусть V — векторное пространство над полем к. Напомним (см. пример f) в §1.4), что существует универсальное полилинейное отображение Vx...xVAV<g>...<g>V=: Tr(V) 4 v ' V v ' V ) г сомножителей г сомножителей в Tr{V) — т-ю тензорную степень. Покажем, что сопоставление V Н> Tr{V) продолжается до функтора Tr: Vect^ —^ V ect^. Другими словами, нам нужно продолжить Тт на морфизмы: всем линейным отображениям /: V —> W нам нужно "функториально" сопоставить соответствующие линейные отображения Tr(f): Tr(V) —)► Tr(W). Для этого мы снова воспользуемся универсальным свойством пары (Tr(V), т), применённому к полилинейному отображению Tw ° (/ х ... х /): Ух...хУч Tr{W)\ V х ... х V^^Tr(V) /х...х/ Tr{f) W x ... x W^Tr(W), что определяет искомое отображение Tr(f). Заметим, что из коммутативности диаграммы следует, что Тг(/)(г>1(8).. .®vr) = /(г^)®.. .(8)/(г>г) для любого разложимого тензора vi®.. .®vr, что полностью определяет линейное отображение Tr(f) (поскольку разложимые тензоры содержат базис). Легко проверить, что, определив указанным способом Тг на объектах и морфизмах, мы действительно получили функтор из Vectk в себя. Можно также показать, что сопоставление V \-ь T(V) векторному пространству его тензорной алгебры (см. пример g) в §1.4) продолжается до функтора Vectk —)► Alg^ в категорию ассоциативных алгебр с единицей над полем к. d) Фактормножество и т.п. Рассмотрим категорию С, объектами которой являются пары (X, а), состоящие из множества X и отношения эквивалентности а на нём. Морфизм (X, а) —)► (У, (3) — это такое отображение множеств /: X —)► У, что из хах! следует f{x)j3f(x!) для любых х, х' е х. Задача. Докажите, что сопоставление (X, а) н> Х/а паре (X, а) соответствующего фактормножества Х/а продолжается до функтора 61
С ^ Set. Аналогично случаю фактормножеств рассмотрите фактор- пространства и факторгруппы (см. примеры h), г) из §1.4/ e) Алгебры Клиффорда. Алгебра Клиффорда (см. пример]) из § 1.4) функториально зависит от пары (V, Q). Более точно, если /: V —)► V — такое линейное отображение fc-векторных пространств, что Q\f{v)) = Q(v), где Q (соответственно Q') — квадратичная форма на V (соответственно на V7), то / индуцирует гомоморфизм алгебр C(f): C(V, Q) —± C(V, Q') и имеют место тождества С(д о /) = С(д) о С(/), C(idy) = idc(y). Таким образом, алгебра Клиффорда определяет функтор из категории С, объектами которой являются пары (V, Q), а морфизмы (V, Q) —^ (V7, Q') — линейные отображения f:V —^ V, такие что Q'(f(v)) = Q(v), в категорию Algk? f) Универсальная обёртывающая алгебра. Можно показать, что универсальная обёртывающая алгебра (см. пример к) из §1.4) определяет функтор Ciek —^ Algk из категории алгебр Ли Сге^ над к в категорию ассоциативных унитальных алгебр Alg^ над тем же самым полем. g) Поле частных. Пусть С — категория, объектами которой являются целостные кольца, а морфизмами — инъективные гомоморфизмы колец.3 Пусть Т> — категория всех полей и кольцевых гомоморфизмов (напомним, что произвольный гомоморфизм полей является вложением). Можно показать, что сопоставление произвольному целостному кольцу А £ Ob (С) его поля частных Quot(A) £ D (см. пример 1) из §1.4) может быть продолжено до функтора Q: С —ь V. Действительно, это легко вытекает из того, что для любого мономорфизма ц>\ А —± В целостных колец существует и единствен гомоморфизм полей Q((/?): Quot(A) —>► Quot(5), ограничение которого на подкольца А С Quot(A), В С Quot(B) совпадает с (/?, что, в свою очередь, следует 2Заметим, что, более точно, алгебра Клиффорда — функтор в категорию Z/2-градуированных ассоциативных унитальных /с-алгебр (Z/2-градуированные алгебры иначе называются супералгебрами). Это важно, в частности, при рассмотрении тензорных произведений: например, алгебра Клиффорда С{V 0 V', Q 0 Q') естественно изоморфна C(V, Q)<8>C(V', Q'), где 0 обозначает тензорное произведение в категории Z/2-градуированных алгебр, см. [5]. 3читателю предлагается доказать, что в данной категории инъективные гомоморфизмы совпадают с мономорфизмами (указание: использовать то, что Z — свободный объект с одной образующей). 62
из универсального свойства. h) Абелианизация. Сопоставление G H> Gab (см. пример т) из §1.4) продолжается до функтора F: Qr —> ЛЬ. Для этого, в частности, нужно определить его на морфизмах, то есть для любого гомоморфизма групп tp: G —> Н нужно задать соответствующий гомоморфизм абеле- вых групп F(if): Gab —)► Hab и проверить выполнение условий из определения функтора. Задача. Используя универсальное свойство абелианизации, задайте F на морфизмах и докажите, что действительно получается функтор F: Qr -> ЛЬ. i) Мультипликативная группа. Пусть A G ОЪ(Л1дк) — ассоциативная унитальная алгебра над полем fc, Ax — её мультипликативная группа (то есть группа обратимых относительно умножения элементов А). Легко видеть, что сопоставление А ь->► Ах продолжается до функтора Algk —>> Qr. Действительно, нетрудно убедиться в том, что при гомоморфизме алгебр А —)► В обратимые элементы из А отображаются в обратимые элементы в 5, то есть любой такой гомоморфизм индуцирует гомоморфизм мультипликативных групп Ах —> Вх. j) Групповая алгебра. Групповая алгебра (см. пример п) из §1.4) определяет функтор Qr —>► Л1дк. к) Симметризация коммутативного моноида. Симметризация коммутативного моноида (см. пример о) из §1.4) определяет функтор S: Л4оп —)► ЛЪ, где Л4оп — категория коммутативных моноидов. Напомним, что симметризация моноида М — это пара, состоящая из абелевой группы S(M) и гомоморфизма подстилающих моноидов ам- М —)► S(M), для которой выполнено соответствующее универсальное свойство. Группа S(M) функториально зависит от М в следующем смысле: если (f'.M —)► N — гомоморфизм моноидов, то универсальное свойство позволяет нам определить единственный гомоморфизм групп S((p): S(M) —)► S(N), который превращает диаграмму M—^N &м QLN S(M)^S(N) 63
в коммутативную (нужно просто применить универсальное свойство к гомоморфизму ajy оср: М —>► S(N)). Кроме того, S(i{j оф) = S(iJj) о S(cp) и S(idM) = id$(M) • Таким образом, S действительно является функтором из категории коммутативных моноидов Л4 on в категорию абелевых групп ЛЬ. 1) Пополнение метрического пространства. Пополнение метрического пространства (см. пример р) из §1.4) определяет функтор Aiet —± Commet из категории метрических пространств Aiet (с изометриями в качестве морфизмов) в категорию полных метрических пространств Commet (с теми же морфизмами). т) Компактификация Стоуна-Чеха. Компактификация Стоуна- Чеха (см. пример q) из §1.4) определяет функтор f3: Top —± CHaus из категории топологических пространств Тор в категорию компактных хаусдорфовых пространств CHaus (с непрерывными отображениями в качестве морфизмов). п) Проекция на факторкатегорию. Напомним, что в примере о) на стр. 20 по данной категории С и по отношению конгруэнтности на ней R была построена факторкатегория C/R. Существует канонический функтор F: С —)► C/R, тождественный на объектах и сопоставляющий морфизму из С его класс эквивалентности. В действительности, мы уже использовали функтор F: Тор —> hTop такого типа в диаграмме (2.4). о) Функторы морфизмов. Last but not least, рассмотрим ещё один важный класс функторов. Пусть С — некоторая категория и X £ ОЬ(С) — её объект. Совершенно особую роль играют функторы h!x\ С —± Set, определяемые следующим образом: tix(Y) = Romc(X, У), h'x(f)(<P) = /°^ Нотс(Х, Г), где р G Нотс(Х, У), /: У -+ Г. Иными словами, объекту Y £ ОЬ(С) он сопоставляет множество Нотс(Х, Y) G Oh(Set), а морфизму / G Нотс(У, Y') — отображение множеств hx(f): Hom^(X, У) —>► Hom^(X, Y7), которое ставит в соответствие морфизму (f G Homc(X, У) композицию / о if G Hom^(X, Y'). Несложная проверка того, что Ых — действительно функтор, оставляется читателю. 64
Определение 12. Функтор F: С —)► V называется строгим^ если для любых 1, У G Ob (С) отображение F: Homc(X, Y) -> Homp(F(X), F(Y)) является вложением множеств, и полным^ если оно является сюръектив- ным. Например, вложение полной подкатегории С —ь D является строгим и полным функтором. Обратно, можно показать, что всякий строгий и полный функтор получается таким образом. С другой стороны, забывающий функтор F из категории АЪ в категорию Set является строгим но не полным. Строгим он является потому, что два гомоморфизма групп равны, если они совпадают как отображения множеств. Неполнота функтора F вытекает из того, что не всякое отображение множеств элементов групп происходит из некоторого гомоморфизма. Например, если Z2 есть группа из двух элементов, то пусть F{7L<i) = {0, 1} — множество из двух элементов, и отображение из {0, 1} в себя, отображающее О в 1, а 1 в 0, не принадлежит образу F, поскольку любой гомоморфизм групп сохраняет единицу. То же верно и для забывающих функторов из категорий топологических пространств Тор, всех групп С/г, колец IZing^ в категорию Set. Определение 13. Конкретной категорией называется пара (С, /У), состоящая из категории С и строгого функтора U: С —> Set. Многие рассмотренные нами категории (такие как Fop^ T>iff, Qr, ЛЬ, IZing^ Alg^i Vectk) можно рассматривать как конкретные, взяв в качестве U соответствующий забывающий функтор в Set.4 Задача. Пусть (С, U) — конкретная категория, (р — морфизм в С. Тогда если U(cp) — инъективное отображение, то ср — мономорфизм, а если U(ср) — сюръективное отображение, то ср — эпиморфизм. Так как функторы изоморфизмы переводят в изоморфизмы, то если Lp — изоморфизм в конкретной категории (С, /У), то U(cp) — биекция. Обратное верно не всегда. Конкретная категория (С, U) называется уравно- 4Заметим, что не все категории являются конкретными: в частности, примером неконкретной категории является гомотопическая категория. 65
вешенной, если для любого её морфизма if из того, что U((p) — биекция, следует, что ср — изоморфизм. Например, конкретная категория {Top, U) не является уравновешенной, а её полная подкатегория (СНТор, U) — является (по теореме П.С. Александрова). По теореме Банаха об обратном операторе уравновешенной является также категория банаховых пространств с ограниченными операторами в качестве морфизмов. Задача. Является ли уравновешенной категория гладких многообразий? Следующее определение представляет собой категорную формализацию понятия базиса. Например, в случае векторных пространств базис может быть охарактеризован следующим свойством: если S — такое подмножество векторного пространства V, что любое отображение S —ь W в векторное пространство W (над тем же полем) продолжается до единственного линейного отображения V —)► W, то S — базис в V. Определение 14. Пусть (С, U) — конкретная категория, X — объект в С. Подмножество S С U(X) называется базисом объекта X, если для любых Y £ ОЪ(С) и отображения ср: S —ь U(Y) существует единственный морфизм ф: X —> Y в категории С такой, что диаграмма S—^U(X) в которой г — естественное вложение подмножества S, коммутативна. Объект в С, обладающий базисом, называется свободным. Задача. Укажите свободные объекты (вместе с базисами) в категориях Vectk, Qr, ЛЬ, Algk, Top. Определение 15. Функтор F: Set —>► С, где (С, U) — конкретная категория, называется функтором свободы, если каждому объекту S G Set он сопоставляет свободный объект F(S) с базисом S, а каждому отображению (f'.S^T — единственный морфизм F(cp): F(S) —^ F{T), 66
превращающий диаграмму UF(S)U-^UF(T) is iT (2.2) S <e- >T в категории Set, в которой г#, гт ~ естественные вложения, в коммутативную. Задача. Докажите, что функтор свободы корректно определён, если для всякого множества S существует (хотя бы один) объект в С с базисом S. Указание: покажите, что в этом случае рассмотренный в определении морфизм F(cp) существует и единствен. Подобно "частично забывающим" функторам, рассмотренным в примере а) выше, существуют так называемые функторы относительной свободы, действующие в обратном направлении. Например, частично забывающему функтору Alg^ —>> Vectk соответствует функтор "тензорная алгебра векторного пространства" Vectk —^ Alg^ (см. конец примера с) выше). Оказывается, забывающие функторы и функторы свободы тесно связаны, для описания этой связи требуется понятие сопряжённой пары функторов. 2.2 Примеры функторов из топологии а) Компоненты линейной связности. Пусть X — топологическое пространство. Рассмотрим на X следующее отношение ~, полагая, что х ~ у в том и только том случае, когда существует путь из х в у — непрерывное отображение f: I —> X интервала I = [О, 1] в пространство X такое, что /(0) = гг, /(1) = у (в этом случае говорят, что точки х и у "можно соединить путём" /). Очевидно, что ~ является отношением эквивалентности. Множество классов эквивалентности обозначим через щ(Х). Элементы множества 7Tq(X) называются компонентами линейной связности или 0-компонентами пространства Х.ъ 5топологическое пространство X называется линейно связным, если множество тто(Х) состоит не более чем из одного элемента. 67
Пусть ср: X —)► У — произвольное непрерывное отображение. Тогда Lp переводит О-компоненты пространства X в О-компоненты пространства Y (действительно, если путь / соединяет точки х и у в X, то путь (f о /': I —> Y соединяет точки f(x) и f(y) в У) и, следовательно, определяет отображение 7Го((/?): тго(Х) —>► 7Го(У). Немедленно проверяется, что 7To(idx) = id^^x) и что ^(^ ° V9) = ^(Ф) ° ^(уО Для непрерывного отображения ^: У —)► Z. Таким образом, ttq представляет собой функтор Тор —>► <Se£. Можно дать несколько другое описание функтора щ(Х). Обозначим через * пространство, состоящее ровно из одной точки. Мы утверждаем, что существует естественная биекция НотЛГор(*, Х)^тго(Х), (2.3) задаваемая правилом [if] Н> {0-компонента точки ¥>(*)}, где [Ф\ £ Hom/l7^op(*, ^0 — гомотопический класс отображения if.6 Для доказательства заметим, что существует взаимно однозначное соответствие между отображениями ср: * —)► X и точками пространства X, задаваемое формулой (/9 \-> ¥>(*)• Отображения (^ и ^ из * в X гомотопны тогда и только тогда, когда (/?(*) и ^(*) лежат в одной и той же компоненте линейной связности пространства X. Множество Homft7~0p(*5 ^*0 является функцией от X: непрерывное отображение X —> У индуцирует отображение множеств Hom/l7^op(*5 ^*0 ~~^ Hom/l7^op(*5 У)5 чт0 определяет соответствующий функтор на морфизмах. Легко видеть, что гомотопные отображения X —>► У индуцируют одинаковые отображения множеств 7Tq(X) —)► 7Го(У), т.е. 7Tq определяет также функтор 7Tq : КГ op -^ Set. Связь между функторами ttq и 7Tq можно описать следующим образом. Во-первых, определим функтор F: Тор —)► hTop, который тождествен на объектах и для произвольного непрерывного отображения if: X —> У пусть F(if) = [if] — гомотопический класс f (см. пример п) в предыдущем параграфе). Тогда соотношение между функторами щ и 6напомним, что морфизмы в гомотопической категории КТор — гомотопические классы непрерывных отображений. 68
7Tq иллюстрируется диаграммой Top Fi \ (2-4) hTop—-^ Set. В этом случае говорят, что функтор щ пропускается (или факторизует- ся) через функтор 7Tq : hTop —> Set^ или ещё что функтор щ является гомотопически инвариантным^ или, коротко, гомотопическим. Задача. Подумайте, каким универсальным свойством обладает отображение X —>► ttq(X) для "достаточно хороших'*7 пространств. Задача. Докажите, что функтор щ категорное произведение переводит в категорное произведение, то есть ttq(X х У) = ttq(X) x 7Го(У). А как обстоят дела с суммой? Напомним, что в примере а') в §1.3 мы определили модификацию VTop категории Тор — категорию пространств с отмеченными точками. Определим соответствующую модификацию hVTop гомотопической категории hTop^ рассматриваемые гомотопии в которой обязаны сохранять отмеченные точки. Другими словами, два морфизма (/?, ф: (X, xq) —>► (У, уо) в VTop 8 определяют один и тот же морфизм в hVTop^ если существует такое непрерывное отображение Ф: X х I —)► У, что Ф|хх{0} = <Р, Ф|хх{1}=^ И Ф\{хо}х1 = UJ0, где ujq ~~ постоянный путь ujq : I —)► У, u)o(t) = у$ V£ G 7". Теперь мы хотим определить соответствующую модификацию функтора 7Tq на категорию VTop^ который обозначим тем же символом ttq (так как всегда из контекста ясно, какая версия (с отмеченными точками или без них) функтора щ рассматривается). Наш новый функтор будет принимать значения не в "обычной" категории множеств Set^ a в категории "пунктированных" множеств VSet — множеств с отмеченным элементом (и с отображениями, сохраняющими отмеченный элемент, в качестве морфизмов). В качестве отмеченного элемента множества 7Tq(X, xq) берётся, естественно, компонента связности отмеченной 7локально линейно связных. 8напомним, что это — такие непрерывные отображения (/?, ф: X —>> Y что ip(xo) = уо = Ф(%о)- 69
точки xq. Легко видеть, что тем самым мы действительно получаем го- мотопически инвариантный функтор ttq: VTop —)► VSet. Чтобы получить аналог биекции (2.3) вместо одноточечного пространства * возьмём 0-мерную сферу £°, которая состоит из двух точек9, одну из которых (скажем, 1) мы возьмём в качестве отмеченной и обозначим через so- Тогда имеем естественную биекцию HomhvToP{{^, s0), (X, х0)) <-> тг0(Х, х0) (2.5) (ср. (2.3)). Ь) Пространства путей и петель. Пусть X и Y — топологические пространства, а Ху обозначает пространство всех непрерывных отображений /: У —)► X, наделяемое компактно-открытой топологией. Компактно-открытая топология на XY определяется следующим образом: ее предбаза открытых множеств образована множествами М(К, U) := {/ G Ху | f(K) С /7}, где К пробегает компактные подмножества в У, а /7 — открытые подмножества в X. Таким образом, база топологии для XY состоит из множеств отображений, переводящих конечное число компактных подмножеств К{ С Y в соответствующие открытые подмножества Ui С X. Некоторые важные свойства компактно-открытой топологии сформулированы в Добавлении 1. Пусть теперь X — пространство с отмеченной точкой xq. Определим пространство путей РХ пространства X с отмеченной точкой xq ^ X как подпространство в X1, состоящее из всех непрерывных отображений f: I —> X интервала I = [О, 1] в X таких, что /(0) = xq (т.е. путь — это морфизм (7, 0) —)► (X, xq) в категории VTop, где 0 G 7 рассматривается в качестве отмеченной точки). Таким образом, РХ также наделяется компактно-открытой топологией. В качестве отмеченной точки в РХ рассмотрим постоянный путь ujq: I —)► X, отображающий весь отрезок 7 в отмеченную точку xq. Так как любое отображение if G Иотр^ор((Х, xq), (У, уо)) вместе с любым путем /: (7, 0) —)► (X, xq) определяют путь ср о /: (7, 0) —)► (У, уо), то ср опре- 9п-мерная сфера единичного радиуса с центром в начале координат в евклидовом пространстве Mn+1 задаётся уравнением х\+х\ + .. .JrX2l+1 = 1, поэтому 0-мерная сфера S0 — множество решений уравнения х2 = 1, то есть две точки х = ±1. 70
деляет некоторое отображение Рр: (РХ, w0) -+ {PY, и'0), P<p(f)=<pof (где cJq — постоянный путь в i/o), которое, легко проверить, непрерывно. Отсюда легко вывести, что Р: (X, гго) Н> (^РХ, cjq) — функтор из категории VT ор в себя. Определим также подпространство ИХ в РХ, состоящее из таких отображений /: I —)► X, что /(0) = /(1) = ^о (или, эквивалентно, пространство отображений /: (S1, Sq) —>► (X, xq) в категории VTop^ где (iS1, Sq) — окружность с отмеченной точкой), наделенное компактно- открытой топологией. Это пространство называется пространством петель и тоже определяет функтор И: (X, xq) H> (ИХ, ujq) из категории VTop в себя. Функторы РиО естественно переносятся в гомотопическую категорию hVTop. Пространства петель ИХ обладают рядом специальных свойств, в частности, они снабжены некоторым замечательным непрерывным отображением \±\ ИХ х ИХ —)► ИХ, определяемым следующим образом: MflS /) = 9 ' 1ч гДе * ~~ определённая в Добавлении 2 композиция путей. Напомним, что д • / — петля, определяемая правилом Г/(25), если 0<s< 1/2; U(2s- 1), если 1/2 < s < 1. Лемма 16. Отображение /л непрерывно. Доказательство. Рассмотрим отображение т: ИХ х ИХ х I —± X, заданное формулой т(д, /, s) = (д • f)(s). Пусть mi — ограничение m на ИХ х ИХ х [0, 1/2], а ш2 — на ИХ х ИХ х [1/2, 1]. Непрерывность отображений mi(g, /, 5) = /(2s) и т^д^ /, s) = g(2s — 1) легко вывести из п. а) Теоремы 18 в Добавлении 1, а так как они согласованы на пересечении ИХ х ИХ х {1/2}, то это даёт непрерывность т. Теперь применение пункта Ь) Теоремы 18 влечёт непрерывность т: ИХ х ИХ —>► X7, fh(g, f)(s) = т{д, /, s) = (g • f)(s). Легко видеть, что образ т попадает в подпространство ИХ С X7, соответствующее отображение в ИХ и есть /i, которое, таким образом, непрерывно. □ 71
с) Фундаментальная группа и гомотопические группы. Мы уже отмечали, что композиция функторов является функтором. Рассмотрим композицию ttqoQ^ которая является гомотопически инвариантным функтором VTop —> VSet. Замечательным фактом является то, что её можно рассматривать не только как функтор в категорию пунктированных множеств VSet, но и в категорию групп £/г, то есть пунктированные множества 7Го(Г£Х, cjq) имеют естественную групповую структуру. У этого факта есть красивое категорное доказательство, а мы лишь заметим, что групповая операция на компонентах линейной связности пространства петель VtX будет происходить из построенного выше "умножения" /л. Функтор 7Го о £}: VTop —>► Qr называется фундаментальной группой и обозначается tti. Читатель, возможно, знаком совсем с другим определением фундаментальной группы пространства X с отмеченной точкой #0, которое мы привели в Добавлении 2, а именно как группы HornerорЦЗ1? so)5 (X, хо)) гомотопических классов отображений окружности с отмеченной точкой (или как группы классов эквивалентности петель, что то же самое). Докажем эквивалентность этих двух определений. Ввиду (2.5) нужно доказать существование естественной по X биек- ции10 Komh<pTop((S°, s0), (ПХ, и0)) ++ Komh-pTop^S1, s0), (^ хо))- (2.6) Во-первых, заметим, что есть взаимно-однозначное соответствие между непрерывными отображениями (£°, Sq) ~~^ (ИХ, ujq) и непрерывными отображениями (S1, Sq) —>> (X, xq) (действительно, отображение (£°, So) —> (ИХ, cjq) полностью определяется точкой в ИХ, то есть петлёй в X, в которую переходит точка —1 G £°, так как отмеченная точка 1 G S0 по определению морфизмов в VTop обязана перейти в а;о). Поэтому достаточно доказать, что отношение гомотопности на этих двух множествах отображений совпадает. Для двух петель f,g:S1—)>X, f(so) = g(so) = xq гомотопия — это отображение 10фактически, на категорном языке, мы хотим доказать изоморфизм указанных функторов. 72
H: S1 x I —>► X такое что #Vx{o} = /, H\Six{1} = g и Я({^0} x J) = rro- (2.7) Напомним, что согласно п. Ь) Теоремы 18 из Добавления 1, отображение Н: S1 х I —)► X непрерывно тогда и только тогда когда отображение Н: I ^ Xs\ H(t)(s) = H(s, t) непрерывно. Заметим, что в силу последнего условия в (2.7) H(t)(so) = xq \/t G /, поэтому образ отображения Н является путём в подпространстве VtX С X . Отображение Н как раз задаёт путь можду точками в VtX, соответствующими петлям / и д, то есть соответствующую гомотопию отображений S0 —)► VtX, это завершает доказательство биекции (2.6). Функтор петель Vt действует из категории VT ор в себя, поэтому его можно итерировать. В общем случае обозначим композицию Q о ... о Q (п раз) через Qn и определим функтор 7ГП(Х, xq) := 7Го(Г£пХ, с^о) (где ljo — отмеченная точка в VtnX), который назовём п-й гомотопической группой. Это определяет семейство гомотопически инвариантных функторов для всех п G N, причём щ является функтором VT ор —)► VSet, 7Ti — функтором VT op —> Qr, а при п > 2 тгп являются функторами VTop —)► ЛЬ со значениями в категории абелевых групп. Этот факт имеет непосредственный категорный смысл. Так как группа — это множество с дополнительной структурой, то это делает данные функторы существенно более информативными. С ними можно глубже познакомиться по книгам [12], [17] или [15]. Кстати, из совпадения VtnX = 17(17П_1Х) следуют равенства щ(ПпХ, и0) = тпф"-1*, £(,) = ... = *п{Х, х0). (2.8) Кроме того, биекция (2.6) может быть обобщена на случай гомотопических групп 7ГП для всех п > 0 следующим образом: Romhvrop((Sn, s0), (X, хо)) <-> тгп(Х, х0), (2.9) (здесь Sn — n-мерная сфера с базисной точкой so). Этот общий результат также может быть получен из п. Ь) Теоремы 18 (с использованием еще одного топологического функтора — надстройки), см. [17]. 73
d) Фундаментальный группоид. Фундаментальный группоид П(Х) топологического пространства X — категория, объектами которой являются точки пространства X, а морфизмами х —>> у — классы эквивалентности путей W3 х в у (см. Добавление 2). Таким образом, множество эндоморфизмов11 объекта х есть в точности фундаментальная группа 7Ti(X, х). Легко проверить, что П является функтором из категории топологических пространств 7" ор в категорию группоидов QV. e) Гомологии. Другим важным примером функтора из Тор (причём гомотопически-инвариантного) является функтор сингулярных гомологии, см., например [17], [12]. 2.3 Контравариантные функторы Функторы F: С —ь D, которые мы рассматривали до сих пор, называются ковариантными функторами. Существуют (и играют важную роль!) также контравариантные функторы^ "обращающие стрелки". Определение 17. Контравариантный функтор из категории С со значениями в категории Т* (обозначение: F: С —> V) состоит из следующих данных: a) отображения ОЬ(С) -> ОЬ(£>), X ь-> F(X); b) для каждой упорядоченной пары объектов I, 7 G Ob (С) отображения Homc(X, Y) -+ Homp(F(y), F(X)), {/: X -+ Y} ^ {F(f): F(Y) -+ F(X)}, причем F(idx) = idp(x) и Для любых X,Y,Z G Ob (С) и / G Homc(X, У), g G Нотр(У, Z) имеет место равенство F(g о f) = F(f)oF(g). Т.е. морфизму /:1 4У в категории С контравариантный функтор F сопоставляет морфизм F(f): F(Y) —> F(X) в категории V и 11напомним, что эндоморфизм объекта — его морфизм на себя. 74
соответственно композиции X^Y^ZbC — композицию F(X) <— F{Y) <^ F(Z) в V. С помощью понятия двойственной категории определение контрава- риантного функтора можно свести к определению обычного (ковари- антного). Более точно, рассмотрим "обращающий" контравариантный функтор Rev: C° —)► С (где С° — дуальная категория), который тождествен на объектах и обращает направление морфизмов, т.е. Rev(f°) = f. Тогда контравариантный функтор F: С —)► V определяет ковариантный функтор G = FoRev: C° —> V (здесь FoRev — композиция функторов). Задача. Построить контравариантный функтор из категории подмножеств данного множества V(S) (см. пример т) на стр. 19) в себя. Примеры, а) Пусть к — поле, S G ОЬ(С) — произвольное множество, F(S) — (пока) множество всех функций на S со значениями в £;, или, что то же самое, отображений из S в к. Как обычно, если f:S^k — такая функция, через f(s) обозначается значение / на элементе s £ S. Сложение и умножение функций на скаляр определяются поточечно: (/ + g)(s) = f(s) + g(s) Для всех s S S, (af)(s) = a(f(s)) для всех a G к, s G S. Легко проверить, что F(S) с введенными операциями сложения и умножения на скаляр есть векторное пространство над к. Если S = {1,..., п}, то F(S) можно отождествить с кп12\ функции / ставится в соответствие вектор всех ее значений {/(1),... ,/(п)}. Оказывается, что сопоставление S \-ь F'(S) может быть продолжено до функтора F: Set —>► Vectk (т.е. существует функтор, совпадающий с5^ F(S) на объектах; на морфизмах он определяется в следующем предложении). Этот функтор является контравариантным: морфизму ср: S —)► Т в Set он ставит в соответствие линейное отображение F((p): F(T) —> F(S), чаще обозначаемое (/9*, и называемое обратным образом на функциях: <p*{f) = fo<p, гдеу>:5-»Т, f: Т ^ к. 123аметим, что и в общем случае F(X) = ПхеХ к- 75
Задача. Проверить, что мы действительно построили функтор. Задача, а) Покажите, что F(X\JY) = F(X) © F(Y). (Указание: X\\Y — категорная сумма в Set, поэтому функция X\\Y —± к — то же, что пара функций f: X —>► fc, g: Y —>► k). b) Как можно описать функции на X х У через функции на X и на Y (например, если X uY — конечные множества)? Далее, можно заметить, что функции со значением в поле можно не только поточечно складывать, но и перемножать: (fg)(s) = f(s)g(s). При этом F(S) становится коммутативной ассоциативной fc-алгеброй с единицей (роль которой играет постоянная функция, в каждой точке принимающая значение, равное 1 G fc) и 5 4 F{S) продолжается до контравариантного функтора Set ^ Alg^. b) Некоторый вариант последнего примера получится, если S = Т есть топологическое пространство, а к — топологическое поле (т.е. поле, на множестве элементов которого задана топология, относительно которой операции сложения и умножения непрерывны, например R или С), и в качестве F(T) рассматривается пространство непрерывных функций /': Т —>► к. Действие функтора F на морфизм (р G Иот^ор{Т^ Т) определяется по той же формуле, как и в случае множеств: F(<p)(f)=ip*(f) = fo<p VfeF(T) (так как ср: Т' —± Т — непрерывное отображение, то обратный образ на функциях if* переводит непрерывные функции на Т в непрерывные функции на Т'). c) Функтор двойственности: Vectk —^ Vectk, на объектах задаваемый формулой V Н> V* := £(V, fc), где £(V, к) — двойственное пространство, состоящее из линейных функционалов (=линейных форм) на V (называемое также сопряженным с V пространством), а на морфизмах ср: V —)► W — формулой (^4^, где ср*: W* —)► V* — двойственное к ср отображение (напомним, двойственное к (р отображение произвольному / G W* сопоставляет функционал ¥>*(/) £ V*, однозначно определяемый формулой ip*(f)(v) = f(ip(v)) Уу G V). Задача. Проверить, что это действительно определяет функтор Vectk —± Vectk- 76
d) Пусть ССЛЪ — категория, объектами которой являются локально- компактные (топологические) абелевы группы, а морфизмами — непрерывные гомоморфизмы таких групп. Характером группы G £ ОЪ(ССЛЬ) называют её морфизм (=непрерывный гомоморфизм) в группу U(l).13 Множество всех характеров группы G традиционно обозна- чается G и само является абелевой группой относительно поточечного умножения. Наделим G уже рассмотренной ранее компактно-открытой топологией, которая в данном случае имеет следующее простое описание. Её предбазу образуют множества вида M(K;t,s):={XeG\ \X(g) - t\ < e} для всевозможных наборов, состоящих из компактного подмножества К С G, точки t £ U(l) и числа £ > 0. Тогда можно показать, что группа G также локально компактна, и сопоставление G \-± G продолжается до контравариантного функтора из категории ССЛЪ в себя. На морфизмах он определён очевидным образом: непрерывному гомоморфизму /: G —>> Н он ставит в соответствие непрерывный гомоморфизм групп характеров f:H^G, где f(x){g) — х(/(бО) Для произвольных х е н и д е G. e) Определим некоторый аналог Тор(Т) категории V(S)^ рассматриваемой в примере т) на стр. 19 в случае, когда S = Т — топологическое пространство. А именно, объекты Тор{Т) — произвольные открытые подмножества U С Т, а морфизмы — вложения открытых подмножеств V С U. Тогда контравариантный функтор F: Тор{Т) —)► ЛЬ (или IZing или С/г, ...) называется предпучком абелевых групп на Т (или колец, или групп, ...). Из определения функтора следует, что данному вложению V d U (т.е. морфизму в Тор{Т)) предпучок F сопоставляет гомоморфизм F(V С U): F(U) —± F(V), который называется гомоморфизмом ограничения. Он часто обозначается рц у. Заметим, что из определения функтора следует, что тождественному морфизму U С U в категории Тор{Т) отвечает тождественный морфизм рцц = ^f(U) b категории АЬ, а для открытых множеств W С V С U имеем: рц w = pyw ° Pu v- 13напомним, что через U(l) обозначается мультипликативная группа комплексных чисел по модулю равных единице. 77
Рассмотрим следующий пример предпучка колец. Фиксируем топологическое поле к (например, к = R или С) и определим предпу- чок F следующим образом: F(U) есть кольцо непрерывных функций /: U —>> fc, где гомоморфизмы ограничения рц у — настоящие ограничения функций с U на V. Заметим, что этот пример предпучка обладает рядом дополнительных хороших свойств, которым удовлетворяют т.н. пучки. f) Одним из важнейших гомотопически-инвариантных контравариант- ных функторов, изучаемых в алгебраической топологии, является функтор сингулярных когомологий, о котором можно прочитать в рекомендуемых книгах по топологии. g) Напомним, что выше в примере о) на стр. 64 мы определили функтор h!x: С —)> Set как "функцию" Y H> Hom^(X, У) от второго аргумента. Аналогично, Нот^(У, X) как функция от первого аргумента есть кон- травариантный функтор hx- С —)► Set, который объекту Y G ОЬ(С) ставит в соответствие множество hx(Y) = Нот^(У, X), и морфизму /: Y' —)► Y в С — морфизм hx(f): Нотс(У, X) -+ Нотс(У, X) в категории Set, отображающий произвольный морфизм ср £ Нот^(У, X) в композицию hx(f)((f) = ^ ° / £ Нот^(У/, X). h) Функтор Ноте естественно рассматривать как зависящий одновременно от двух аргументов (такие функторы называются бифункторами). Его также можно рассматривать как обычный функтор на произведении категорий (см. §1.5): Horn^: C° x С —)► Set. 78
Глава 3 Добавления 3.1 Добавление 1. Свойства компактно- открытой топологии Теорема 18. Если пространство Y локально компактно, то a) отображение вычисления1 е: Ху хУ-^I, задаваемое формулой е(/, У) = f(y), непрерывно; b) непрерывность отображения f:YxZ —> X равносильна непрерывности отображения f: Z —>• XY, заданного формулой f(z)(y) = f(y,z). Доказательство, а) Для произвольной точки (/, у) G XY x У пусть U С X — произвольная открытая окрестность точки f(y). Так как f: Y —> X непрерывно, a Y — локально компактно, то у точки у G Y найдется такая компактная окрестность К С У, что f(K) С U. Напомним, что через М(К, U) := {g G XY \ д(К) С U} мы обозначаем множества, образующие предбазу компактно-открытой топологии в Ху. Тогда М(К, U) х К — окрестность точки (/, у), образ которой относительно отображения е содержится в С/, откуда следует непрерывность е в (/, у). В силу произвольности (/, у) отображение е непрерывно. Ь) Во-первых, пусть / непрерывно. Для доказательства непрерывности / достаточно убедиться в том, что множество /_1(М(К, U)) = 1 называемое по-английски "evaluation map". 79
{z G Z | f(K x {z}) С /7} открыто в Z. Для этого для произвольной точки z € f-\M{K, U)) нужно найти открытую окрестность, содержащуюся в /_1(М(К, U)). Из включения К х {z} С /_1([/), определения топологии произведения и компактности К х {z} легко следует существование открытых множеств V С У, W С Z таких что К х {z} С V х W С f~l(U). Тогда W — искомая окрестность точки z в Г\М(К, U)). Обратно, предположим что непрерывно /. Легко проверить, что композиция YxZid^rYxXY^X совпадает с /. Тогда / непрерывно как композиция непрерывных отображений (первое из которых непрерывно по предположению, а второе — по доказанному в пункте а). □ Теорема 19. ("Экспоненциальный закон") Если пространство Y локально компактно и хаусдорфово, a Z — хаусдорфово, то отображение XYxZ —>► (XY)Z, / н> f, является гомеоморфизмом. Идея доказательства последней теоремы заключается в том, чтобы доказать, что множества вида М(А х В, [/), где А я В пробегают компактные подмножества в Y и Z соответственно, at/ — открытые в X, образуют предбазу компактно-открытой топологии в XYxZ, а множества вида М(В, М(Д U)) - в (XY)Z. Так как при биекции XYxZ -> (XY)Z множества М(А х 5, U) переходят в М(5, М(Д [/)), то отсюда будет вытекать требуемое. Подробности см., например, в [17]. 3.2 Добавление 2. Фундаментальная группа Следуя [12], построим еще один гомотопически-инвариантный функтор 7Ti: VTop —>► Qr, называемый фундаментальной группой. Пусть X — топологическое пространство. Два пути $,д\1—±Хшх в у (гг, у G X) назовём эквивалентными (обозначение: / ~ #), если они гомотопны как пути из х в у. Это означает, что существует гомотопия h: I х I —± X такая, что h(s,0) = f(s), h(s,l)=g(s), h(0,t)=x и h(l,t)=y 80
для всех 5, t £ I.2 Класс эквивалентности пути / обозначим через [/]. Путь / называется петлёй^ если /(0) = /(1) (то есть х = у). Пусть 7Ti (X, х) — множество классов эквивалентности петель с началом и концом ВХбХ. Композиция д • f путей f:x^ywg:y^z — путь, полученный прохождением сначала /, а затем д с удвоенной скоростью: (9 •/)(*) = /(2* если 0 < 5 < 1/2; #(2s- 1), если 1/2 < s < 1. Определим путь /_1, обратный к /, как /_1(s) = /(1 — s). Пусть сж обозначает постоянную петлю в х: cx(s) = хУв G I. Нетрудно проверить, что отношение эквивалентности на путях согласовано с их композицией, что позволяет определить операцию на классах: произведение [g][f] классов [д] и [/] по определению есть класс [#•/]. Более того, операция произведения на классах оказывается ассоциативной и унитальной (последнее означает, что у неё есть единичный элемент). Более подробно, пусть нам даны пути f:x—>y, g:y^z и h: z —>► w. Легко видеть, что ассоциативность [^]([#][/]) = ([^] [#])[/] означает, что h • (д • /) ~ (h • д) • /. Эти две петли совпадают как подмножества точек в X, но отличаются параметризациями: в случае h • (д • f) петля / пробегается за 1/4, затем д за 1/4 и наконец h за 1/2 оставшегося "времени", в то время как для (h • д) • / петля / пробегается за 1/2, затем д за 1/4 и наконец h за 1/4 "времени". Гомотопию Н: I x I —>► X между указанными путями можно выписать явно, пользуясь следующей картинкой: / 9 h (3.1) 2Проверьте, что это действительно определяет отношение эквивалентности на путях из ж в у. 81
На ней нижняя сторона квадрата отвечает пути h • (д • /), а верхняя — (h-g)-f и, таким образом, гомотопия происходит снизу вверх. Наклонные отрезки отвечают постоянным путям су я cz. Теперь ясно как выписать гомотопию: 7(£), еслиО<*<^; H(s,t)={g(4s-t-l)), если^<з<^; К 2-t h 4—^—4 '4s-t-2\ __ t+2 если ^ < 5 < 1. Условия правой и левой единицы [/][сж] = [/], [с^П/] = [/] следуют из гомотопий /• сж — /, Су- f ~ f. Указанные гомотопии легко выписать по следующим картинкам: / / (3.2) Сх f f cv Вторая гомотопия например выглядит следующим образом: H(s, t) = т если 0 < s < Ц^; У, если Ц± < s < 1. Более того, [/ 1 ■ f] = [сх] и [/ • / 1] = [су]. Для первой мы имеем следующую картинку: (3.3) На ней ft = /|[o,i] и /t~ = f~l\[\-t,\}- Соответствующая явная формула такая: If{2s), если 0 < s < t/2; f{t), если t/2 < s< 1 — t/2; /(2-2s), если 1- t/2 < s < 1. 82
Таким образом, мы показали, что 7Ti(X, х) — группа с единичным элементом е = [сх] и обратным [/]_1 = [/_1]. Она и называется фундаментальной группой пространства X. Легко проверить, что морфизм tp: (X, xq) —>> (У, уо) в категории VTop индуцирует гомоморфизм групп 7Ti ((/?): 7Ti(X, xq) —>► 7Ti(Y, i/o), откуда нетрудно вывести, что 7Ti действительно является функтором VTop —)> Qr. Заметим, что отображение f:I—>X, /(0) = xq = /(1) — по- существу, то же самое что и отображение /: (S1, Sq) —>> (X, гго), поэтому эквивалентным образом фундаментальную группу можно было бы определить с помощью отображений окружности с отмеченной точкой. Задача. Докажите, что к\(Х х У, (гго, уо)) — к\(Х, xq) x 7Ti(Y, 2/0)5 mo есть, другими словами, функтор 7Ti переводит произведение в категории VTop в произведение в категории Qr. Задача. Докажите, что для многообразий X и Y имеет место изоморфизм тп((Х, х0) V (У, уо)) ^ тп(Х, х0) * тп(Г, уо), то есть, другими словами, функтор 7Ti переводит сумму в категории пунктированных многообразий в сумму в категории Qr.3 3Заметим, что утверждение этой задачи — частный случай теоремы Зейферта-ван Кампена (для того, чтобы сформулировать последнюю в категориных терминах, нужно обобщение понятия категорной суммы — понятие копредела). Для общих пространств из VTop оно неверно — нужно условие локальной стягиваемости. 83
Литература [i [2 [з; К [5] И [Г [8 [9 [10 John С. Baez, Mike Stay Physics, Topology, Logic and Computation: A Rosetta Stone. http://math.ucr.edu/home/baez/rosetta.pdf И. БУКУР, А. ДЕЛЯНУ Введение в теорию категорий и функторов. - М.: Мир, 1972. СИ. ГЕЛЬФАНД, Ю.И. МАНИН Методы гомологической алгебры. Введение в теорию ко гомологии и производные категории. — М.: Наука, 1988. П. КАРТЬЕ Комбинаторика деревьев. Что такое опе- рада? (Лекции на студенческих чтениях в НМУ). http://www.mccme.ru/ium/stcht.html М. КАРУБИ АТ-теория. Введение. — М.: Мир, 1981. К. КАССЕЛЬ Квантовые группы. — М.: Фазис, 1999. А.И. КОСТРИКИН Введение в алгебру. Часть III. Основные структуры алгебры. — М.: Физико-математическая литература, 2000. А.И. КОСТРИКИН, Ю.И. МАНИН Линейная алгебра и геометрия. - М.: Наука, 1986. М.В. ЛОСИК Топология. — Изд-во Саратовского университета, 1986. С. МАКЛЕЙН Категории для работающего математика. — М.: ФИЗ- МАТЛИТ, 2004. 84
Ю.И. МАНИН Лекции по алгебраической геометрии. Часть 1. Аффинные схемы. — Изд-во Московского университета, 1970. J.P. MAY A Concise Course in Algebraic Topology. www.math.uchicago.edu/ may/CONCISE/ConciseRevised.pdf M.M. ПОСТНИКОВ Лекции по геометрии. Семестр 5. Группы и алгебры Ли. — М.: Наука, 1982. URS SCHREIBER The Baby Version of Freed-Hopkins-Teleman. http://golem.ph.utexas.edu/category/2006/ll/the_baby_version_of_ freedhopki.html P.M. СВИТЦЕР Алгебраическая топология - гомотопии и гомологии. — М.: Наука, 1985. А.Я. ХЕЛЕМСКИЙ Лекции по функциональному анализу. — М.: МЦНМО, 2004. А. ХАТЧЕР Алгебраическая топология. — М.: МЦНМО, 2011 (в интернете книга на английском языке доступна по адресу: http://www.math.cornell.edu/ hatcher/AT/ATpage.html) И.Р. ШАФАРЕВИЧ Основные понятия алгебры. — Ижевск: Ижевская республиканская типография, 1999 (Первое издание: "Основные понятия алгебры", Современные проблемы математики. Фундаментальные направления. Т.П. (Итоги науки и техники, ВИНИТИ), 1986). 85
Учебное издание Ершов Андрей Владимирович КАТЕГОРИИ И ФУНКТОРЫ Учебное пособие для студентов механико-математического факультета Подписано в печать 30.03.2012. Формат 60x84 1/16. Бумага офсетная. Гарнитура Times New Roman. Печать RISO. Объём 5,5 печ. л. Тираж 100 экз. Заказ №135. ООО Издательский Центр "Наука" 410600, г. Саратов, ул. Пугачёвская, 117, оф. 50 Отпечатано с готового оригинал-макета Центр полиграфических и копировальных услуг Предприниматель Серман Ю.Б. Свидетельство №3117 410600, Саратов, ул. Московская, д. 152, офис 19, тел. 26-18-19, 51-16-28