Предел (теория категорий) (Hjy;yl (mykjnx tgmyikjnw))

Перейти к навигации Перейти к поиску

Преде́л в теории категорий — понятие, обобщающее свойства таких конструкций, как произведение, декартов квадрат и обратный предел. Двойственное понятие копредела обобщает свойства таких конструкций, как дизъюнктное объединение, копроизведение, кодекартов квадрат и прямой предел.

Пределы и копределы, как и тесно связанные с ними понятия универсального свойства и сопряжённых функторов являются понятиями высокого уровня абстракции. Чтобы лучше их понять, полезно сначала изучить примеры конструкций, которые эти понятия обобщают.

Определение

[править | править код]

Пределы и копределы определяются при помощи диаграмм. Диаграмма типа J в категории C — это функтор:

F : JC.

Категория J является индексирующей категорией и функтор F играет роль разметки объектов и морфизмов категории C в терминах категории J. Наибольший интерес представляет случай, когда J — малая или конечная категория. В этом случае диаграмма F : JC называется малой или конечной.

Пусть F : JC — диаграмма типа J в категории C.Конус[англ.] над F — это такой объект N в C вместе с семейством морфизмов ψX : NF(X), индексированных объектами X из категории J, такой что для любого морфизма f : XY в J верно, что F(f) o ψX = ψY.

Предел диаграммы F : JC — это конус (L, φ) над F такой, что для любого конуса (N, ψ) над F существует единственный морфизм u : NL, такой что φX o u = ψX для всех X в J.[1]

A universal cone
A universal cone

Аналогичным образом определяется понятие копредела — нужно обратить все стрелки. А именно:

Коконус диаграммы F : JC — это объект N категории C вместе с семейством морфизмов:

ψX : F(X) → N

для каждого X в J, такой, что для любого морфизма f : XY в J верно ψY o F(f) = ψX.

Копредел диаграммы F : JC — это коконус (L, φ) такой, что для любого другого коконуса (N, ψ) существует единственный морфизм u : LN, такой, что u o φX = ψX для всех X в J.

A universal co-cone
A universal co-cone

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

Примеры пределов

[править | править код]

Определение категорного предела достаточно широкое, чтобы обобщить иные часто используемые категорные конструкции. В примерах рассматривается предел (L, φ) диаграммы F : JC.

  • Терминальные объекты. Если J — пустая категория, в C существует только одна диаграмма типа J — пустая. Конус над пустой диаграммой это просто любой объект категории C. Предел над F — это любой такой объект, в который существует единственный морфизм из любого объекта, то есть терминальный объект.
  • Произведения. Здесь J — дискретная категория (без нетождественных морфизмов), а диаграмма определенная функтором F — семейство объектов C проиндексированных J и предел — это их произведение вместе с проекциями на сомножители, проекции образуют семейство морфизмов из определения конуса.
  • Уравнитель. Здесь J — категория из двух объектов и двух параллельных морфизмов, тогда F — два параллельных морфизма и предел — это их уравнитель.
    • Ядро — это частный случай уравнителя, где один из морфизмов нулевой.
  • Декартов квадрат. Здесь J состоит из трёх объектов и морфизмов из первого и второго объекта в третий.
  • Если J — категория из одного элемента и тождественного морфизма, то предел — это тот элемент, в который отобразилась J.
  • Топологические пределы. Пределы функций — частный случай пределов фильтров, которые связаны с категорными пределами следующим образом. В данном топологическом пространстве X рассмотрим F — множество фильтров на X, точку xX, V(x) ∈ F — фильтр окрестностей x, AF — некоторый конкретный фильтр и  — множество фильтров тоньше A и сходящихся к x. На фильтрах F можно задать структуру категории, сказав, что стрелка AB существует тогда и только тогда, когда AB. Вложение становится функтором и выполняется следующее утверждение:
    x — топологический предел A тогда и только тогда, когда A — категорный предел .[2]

Существование

[править | править код]

Говорят, что категория имеет пределы типа J, если любая диаграмма типа J имеет предел.

Категория называется полной, если она имеет предел для любой малой диаграммы (то есть диаграммы, элементы которой образуют множество). Аналогично определяются конечно полные и кополные категории.

Универсальное свойство

[править | править код]

Рассмотрим категорию C с диаграммой J. Категорию функторов CJ можно считать категорией диаграмм типа J в C. Диагональный функтор  — это функтор, отображающий элемент N категории C в постоянный функтор Δ(N) : JC, отображающий всё в N.

Для данной диаграммы F: JC (понимаемой как объект CJ), естественное преобразование ψ : Δ(N) → F (понимаемое как морфизм категории CJ) — то же самое, что конус из N в F. Компоненты ψ — морфизмы ψX : NF(X). Определения предела и копредела можно переписать как[3]:

  • Предел F — универсальная стрелка из Δ в F.
  • Копредел F — универсальная стрелка из F в Δ.

Функторы и пределы

[править | править код]

Функтор G : CD индуцирует отображение из Cone(F) в Cone(GF). G сохраняет пределы в F, если (GL, Gφ) — предел GF, когда (L, φ) — предел F[4]. Функтор G сохраняет все пределы типа J, если он сохраняет пределы всех диаграмм F : JC. Например, можно говорить, что G сохраняет произведения, уравнители и т. д. Непрерывный функтор — это функтор, сохраняющий все малые пределы. Аналогичные определения вводятся для копределов.

Важное свойство сопряжённых функторов — то, что каждый правый сопряженный функтор непрерывен и каждый левый сопряженный функтор конепрерывен[5].

Функтор G : CD поднимает пределы для диаграммы F : JC если из того, что (L, φ) — предел GF следует, что существует предел (L′, φ′) в F, такой что G(L′, φ′) = (L, φ)[6]. Функтор G поднимает пределы типа J, если он поднимает пределы для всех диаграмм типа J. Существуют двойственные определения для копределов.

Примечания

[править | править код]
  1. Гольдблатт, 1983, с. 70-71.
  2. Mathematics Stack Exchange, answer of Stephan F. Kroneck. Дата обращения: 6 апреля 2014. Архивировано 1 мая 2013 года.
  3. Маклейн, 2004, с. 81, 83.
  4. Маклейн, 2004, с. 137.
  5. Маклейн, 2004, с. 140.
  6. Adámek, 1990, p. 227.

Литература

[править | править код]
  • Маклейн С. Глава 3. Универсальные конструкции и пределы // Категории для работающего математика = Categories for the working mathematician / Пер. с англ. под ред. В. А. Артамонова. — М.: Физматлит, 2004. — С. 68—94. — 352 с. — ISBN 5-9221-0400-4.
  • Р. Голдблатт. Топосы. Категорный анализ логики. — М.: Мир, 1983. — 487 с.
  • Adámek, Jiří, Herrlich, Horst, & Strecker, George E. Abstract and Concrete Categories. — 1990. Originally publ. John Wiley & Sons. ISBN 0-471-60922-6. (now free online edition).