Категория запятой

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

Категория запятой — специальная теоретико-категорная конструкция, позволяющая изучать морфизмы не как соотнесения объектов категории друг с другом, а как самостоятельные объекты. Строится как особая категория для произвольной пары функторов в общую категорию, описана Ловером как обобщение категорий объектов и морфизмовШаблон:Переход. Название «категория запятой» появилось из-за первоначального обозначения Ловера; впоследствии стандартное обозначение изменилось из соображений удобства, но название для конструкции сохранилось.

Общее определение

Категорию запятой ST (обозначение Ловера — (S,T)) для функторов S:𝒜𝒞 и T:𝒞 можно построить следующим образом:

  • объекты — все тройки вида (α,β,f), где α — объект 𝒜, β — объект , и f:S(α)T(β) — морфизм в 𝒞,
  • морфизмы из (α,β,f) в (α,β,f) — все пары (g,h), где g:αα, h:ββ — морфизмы в 𝒜 и соответственно, такие что следующая диаграмма коммутирует:
S(α)S(g)S(α)ffT(β)T(h)T(β)

Композиция морфизмов (g,h)(g,h) берётся как (gg,hh), если последнее выражение определено. Тождественный морфизм объекта (α,β,f) — это (idα,idβ).

Категории объектов и морфизмов

Категория объектов над заданным объектом AOb𝒞 — категория запятой Id𝒞1A, где Id𝒞:𝒞𝒞 — тождественный функтор, а 1A:1𝒞 — функтор из категории с одним объектом * и одним морфизмом, заданный как 1(*)=A. В этом случае используют обозначение 𝒞A. Объекты вида (α,*,f) — это просто пары (α,f), где f:αA. Иногда в этой ситуации f обозначают как πα. Морфизм из (B,πB) в (B,πB) — это морфизм g:BB, замыкающий следующую диаграмму до коммутативной:

Двойственный случай — категория объектов под A — 1A𝐈𝐝𝒞. В этом случае используют обозначение A𝒞. Объекты — пары (B,iB), где iB:AB. Морфизм между (B,iB) и (B,iB) — отображение h:BB, замыкающее следующую диаграмму до коммутативной:

Ещё один частный случай — категория морфизмов — категория запятой Id𝒞Id𝒞, её объекты — морфизмы 𝒞, а морфизмы — коммутативные квадраты в 𝒞[1].

Примеры

Категория множеств с отмеченной точкой — это категория запятой Id𝐒𝐞𝐭, где  — функтор, выбирающий некоторый синглетон и 𝐈𝐝𝐒𝐞𝐭 — тождественный функтор для категории множеств. Сходным образом можно образовать категорию топологических пространств с отмеченной точкой Id𝐓𝐨𝐩.

Категория графов — это категория запятой Id𝐒𝐞𝐭D, где D:𝐒𝐞𝐭𝐒𝐞𝐭 — функтор, отправляющий s в s×s. Объекты вида (a,b,f) состоят из двух множеств и функции; a — индексирующее множество для рёбер, b — множество вершин, тогда f:a(b×b) выбирает пару элементов b для каждого a, то есть f выбирает определённое ребро из множества возможных рёбер b×b. Морфизмы в этой категории — функции на индексирующем множестве и множестве вершин, такие что образы вершин, соответствовавших данному ребру, будут соответствовать его образу.

Забывающие функторы

Для любой категории запятой определены два забывающих функтора из неё — функтор прообраза ST𝒜, который отображает:

  • объекты: (α,β,f)α,
  • морфизмы: (g,h)g,

и функтор образа ST, который отображает:

  • объекты: (α,β,f)β,
  • морфизмы: (g,h)h.

Сопряжения

Функторы F:𝒞𝒟 и G:𝒟𝒞 сопряжены тогда и только тогда, когда категории запятой FId𝒟) и (Id𝒞G) изоморфны, причём эквивалентные элементы проектируются на один и тот же элемент 𝒞×𝒟. Это позволяет описать сопряжённые функторы, не используя множества, и это было главной причиной появления конструкции категорий запятой.

Естественные преобразования

Если образы функторов S и T совпадают, то диаграмма, определяющая морфизм в ST с α=β,α=β,g=h совпадает с диаграммой, определяющей естественное преобразование ST. Различие между двумя определениями состоит в том, что естественное преобразование — это определённый класс морфизмов вида S(α)T(α), тогда как объекты категории запятой — это все морфизмы такого вида. Функтор в категорию запятой может выбрать конкретное семейство морфизмов. И действительно, естественному преобразованию η:ST, где S,T:𝒜𝒞 соответствует функтор 𝒜(ST) который отображает объект α в (α,α,ηα) и морфизмы g в (g,g). Это задаёт биекцию между естественными преобразованиями ST и функторами 𝒜(ST), которые являются левыми обратными обоих забывающих функторов из ST.

Примечания

Шаблон:Примечания

Литература