В математике , в частности в теории категорий , hom-множества (т.е. множества морфизмов между объектами ) порождают важные функторы в категории множеств . Эти функторы называются hom-функторами и имеют многочисленные приложения в теории категорий и других разделах математики.
Пусть C — локально малая категория (т.е. категория , для которой hom-классы на самом деле являются множествами , а не собственными классами ).
Для всех объектов A и B в C мы определяем два функтора в категории множеств следующим образом:
Hom( A , –) : C → Установить | Hom(–, B ) : C → Set [1] |
---|---|
Это ковариантный функтор, заданный формулой:
| Это контравариантный функтор, заданный формулой:
|
Функтор Hom(–, B ) также называется функтором точек объекта B .
Обратите внимание, что фиксация первого аргумента Hom естественным образом приводит к ковариантному функтору, а фиксация второго аргумента естественным образом приводит к контравариантному функтору. Это артефакт того способа, которым нужно составлять морфизмы.
Пара функторов Hom( A , –) и Hom(–, B ) связаны естественным образом . Для любой пары морфизмов f : B → B ′ и h : A ′ → A следующая диаграмма коммутирует :
Оба пути отправляют g : A → B в f ∘ g ∘ h : A ′ → B ′.
Коммутативность приведенной выше диаграммы подразумевает, что Hom(–, –) является бифунктором из C × C в Set , который контравариантен по первому аргументу и ковариантен по второму. Эквивалентно, мы можем сказать, что Hom(–, –) является бифунктором
где C op — противоположная категория по отношению к C. Обозначение Hom C (–, –) иногда используется для Hom(–, –), чтобы подчеркнуть категорию, образующую область.
Ссылаясь на приведенную выше коммутативную диаграмму, можно заметить, что каждый морфизм
приводит к естественной трансформации
и каждый морфизм
приводит к естественной трансформации
Из леммы Йонеды следует, что всякое естественное преобразование между функторами Hom имеет эту форму. Другими словами, функторы Hom порождают полное и точное вложение категории C в категорию функторов Set C op (ковариантное или контравариантное в зависимости от того, какой функтор Hom используется).
Некоторые категории могут обладать функтором, который ведет себя как функтор Hom, но принимает значения в самой категории C , а не в Set . Такой функтор называется внутренним функтором Hom и часто записывается как
чтобы подчеркнуть его продуктоподобную природу, или как
чтобы подчеркнуть его функториальный характер, а иногда просто в нижнем регистре:
Категории, обладающие внутренним функтором Hom, называются закрытыми категориями . Одна из них имеет то, что
где I — единичный объект замкнутой категории. Для случая замкнутой моноидальной категории это распространяется на понятие каррирования , а именно, что
где — бифунктор , функтор внутреннего произведения , определяющий моноидальную категорию . Изоморфизм естественен как в X, так и в Z. Другими словами, в замкнутой моноидальной категории внутренний функтор Hom является сопряженным функтором к функтору внутреннего произведения. Объект называется внутренним Hom . Когда — декартово произведение , объект называется экспоненциальным объектом и часто записывается как .
Внутренние Homs, когда они соединены вместе, образуют язык, называемый внутренним языком категории. Наиболее известными из них являются просто типизированное лямбда-исчисление , которое является внутренним языком декартовых замкнутых категорий , и линейная система типов , которая является внутренним языком замкнутых симметричных моноидальных категорий .
Обратите внимание, что функтор вида
является предпучком ; аналогично, Hom( A , –) является копручком.
Функтор F : C → Set , который естественно изоморфен Hom( A , –) для некоторого A из C , называется представимым функтором (или представимым копредпучком); аналогично, контравариантный функтор, эквивалентный Hom(–, A ), можно назвать корепредставимым.
Обратите внимание, что Hom(–, –) : C op × C → Set является профунктором , и, в частности, это тождественный профунктор .
Внутренний функтор hom сохраняет пределы ; то есть, отправляет пределы в пределы, в то время как пределы в , то есть копределы в , в пределы. В определенном смысле это можно рассматривать как определение предела или копредела.
Эндофунктору Hom( E , –) : Set → Set можно придать структуру монады ; эта монада называется монадой окружения (или читателя) .
Если A — абелева категория и A — объект A , то Hom A ( A , –) — ковариантный левоточный функтор из A в категорию Ab абелевых групп . Он точен тогда и только тогда, когда A проективен . [2]
Пусть R — кольцо , а M — левый R - модуль . Функтор Hom R ( M , –): Mod - R → Ab [ необходимо разъяснение ] сопряжен к функтору тензорного произведения – R M : Ab → Mod - R .