Hom-функтор

Функтор, отображающий hom-объекты в базовую категорию

В математике , в частности в теории категорий , hom-множества (т.е. множества морфизмов между объектами ) порождают важные функторы в категории множеств . Эти функторы называются hom-функторами и имеют многочисленные приложения в теории категорий и других разделах математики.

Формальное определение

Пусть Cлокально малая категория (т.е. категория , для которой hom-классы на самом деле являются множествами , а не собственными классами ).

Для всех объектов A и B в C мы определяем два функтора в категории множеств следующим образом:

Hom( A , –) : CУстановитьHom(–, B ) : CSet [1]
Это ковариантный функтор, заданный формулой:
  • Hom( A , –) отображает каждый объект X в C в набор морфизмов, Hom( A , X )
  • Hom( A , –) отображает каждый морфизм f  : XY в функцию
    Hom( A , f ) : Hom( A , X ) → Hom( A , Y ) задано формулой
    г ф г {\displaystyle g\mapsto f\circ g} для каждого g в Hom( A , X ).
Это контравариантный функтор, заданный формулой:
  • Hom(–, B ) отображает каждый объект X в C в набор морфизмов Hom( X , B )
  • Hom(–, B ) отображает каждый морфизм h  : XY в функцию
    Hom( h , B ) : Hom( Y , B ) → Hom( X , B ) задано формулой
    г г час {\displaystyle g\mapsto g\circ h} для каждого g в Hom( Y , B ).

Функтор Hom(–, B ) также называется функтором точек объекта B .

Обратите внимание, что фиксация первого аргумента Hom естественным образом приводит к ковариантному функтору, а фиксация второго аргумента естественным образом приводит к контравариантному функтору. Это артефакт того способа, которым нужно составлять морфизмы.

Пара функторов Hom( A , –) и Hom(–, B ) связаны естественным образом . Для любой пары морфизмов f  : BB ′ и h  : A ′ → A следующая диаграмма коммутирует :

Оба пути отправляют g  : AB в f  ∘  g  ∘  h  : A ′ → B ′.

Коммутативность приведенной выше диаграммы подразумевает, что Hom(–, –) является бифунктором из C × C в Set , который контравариантен по первому аргументу и ковариантен по второму. Эквивалентно, мы можем сказать, что Hom(–, –) является бифунктором

Hom(–, –) : C op × CSet

где C opпротивоположная категория по отношению к C. Обозначение Hom C (–, –) иногда используется для Hom(–, –), чтобы подчеркнуть категорию, образующую область.

Лемма Йонеды

Ссылаясь на приведенную выше коммутативную диаграмму, можно заметить, что каждый морфизм

ч  : А ′ → А

приводит к естественной трансформации

Hom( h , –) : Hom( A , –) → Hom( A ′, –)

и каждый морфизм

ф  : ВВ

приводит к естественной трансформации

Hom(–, f ): Hom(–, B ) → Hom(–, B ′)

Из леммы Йонеды следует, что всякое естественное преобразование между функторами Hom имеет эту форму. Другими словами, функторы Hom порождают полное и точное вложение категории C в категорию функторов Set C op (ковариантное или контравариантное в зависимости от того, какой функтор Hom используется).

Внутренний функтор Hom

Некоторые категории могут обладать функтором, который ведет себя как функтор Hom, но принимает значения в самой категории C , а не в Set . Такой функтор называется внутренним функтором Hom и часто записывается как

[   ] : С оп × С С {\displaystyle \left[-\ -\right]:C^{\text{op}}\times C\to C}

чтобы подчеркнуть его продуктоподобную природу, или как

: С оп × С С {\displaystyle \mathop {\Rightarrow } :C^{\text{op}}\times C\to C}

чтобы подчеркнуть его функториальный характер, а иногда просто в нижнем регистре:

дом ( , ) : С оп × С С . {\displaystyle \operatorname {hom} (-,-):C^{\text{op}}\times C\to C.} Примеры см. в разделе Категория отношений .

Категории, обладающие внутренним функтором Hom, называются закрытыми категориями . Одна из них имеет то, что

Хом ( я , дом ( , ) ) Хом ( , ) {\displaystyle \operatorname {Hom} (I,\operatorname {hom} (-,-))\simeq \operatorname {Hom} (-,-)} ,

где Iединичный объект замкнутой категории. Для случая замкнутой моноидальной категории это распространяется на понятие каррирования , а именно, что

Хом ( Х , И З ) Хом ( Х И , З ) {\displaystyle \operatorname {Hom} (X,Y\Rightarrow Z)\simeq \operatorname {Hom} (X\otimes Y,Z)}

где — бифунктор , функтор внутреннего произведения , определяющий моноидальную категорию . Изоморфизм естественен как в X, так и в Z. Другими словами, в замкнутой моноидальной категории внутренний функтор Hom является сопряженным функтором к функтору внутреннего произведения. Объект называется внутренним Hom . Когда — декартово произведение , объект называется экспоненциальным объектом и часто записывается как . {\displaystyle \otimes} И З {\displaystyle Y\Rightarrow Z} {\displaystyle \otimes} × {\displaystyle \times} И З {\displaystyle Y\Rightarrow Z} З И {\displaystyle Z^{Y}}

Внутренние Homs, когда они соединены вместе, образуют язык, называемый внутренним языком категории. Наиболее известными из них являются просто типизированное лямбда-исчисление , которое является внутренним языком декартовых замкнутых категорий , и линейная система типов , которая является внутренним языком замкнутых симметричных моноидальных категорий .

Характеристики

Обратите внимание, что функтор вида

Hom(–, A ) : C opУстановить

является предпучком ; аналогично, Hom( A , –) является копручком.

Функтор F  : CSet , который естественно изоморфен Hom( A , –) для некоторого A из C , называется представимым функтором (или представимым копредпучком); аналогично, контравариантный функтор, эквивалентный Hom(–, A ), можно назвать корепредставимым.

Обратите внимание, что Hom(–, –) : C op × CSet является профунктором , и, в частности, это тождественный профунктор . идентификатор С : С С {\displaystyle \operatorname {id} _{C}\colon C\nrightarrow C}

Внутренний функтор hom сохраняет пределы ; то есть, отправляет пределы в пределы, в то время как пределы в , то есть копределы в , в пределы. В определенном смысле это можно рассматривать как определение предела или копредела. дом ( Х , ) : С С {\displaystyle \operatorname {hom} (X,-)\двоеточие C\to C} дом ( , Х ) : С оп С {\displaystyle \operatorname {hom} (-,X)\colon C^{\text{op}}\to C} С оп {\displaystyle C^{\text{op}}} С {\displaystyle С}

Эндофунктору Hom( E , –) : SetSet можно придать структуру монады ; эта монада называется монадой окружения (или читателя) .

Другие свойства

Если Aабелева категория и A — объект A , то Hom A ( A , –) ковариантный левоточный функтор из A в категорию Ab абелевых групп . Он точен тогда и только тогда, когда A проективен . [2]

Пусть R — кольцо , а M — левый R - модуль . Функтор Hom R ( M , –): Mod - RAb [ необходимо разъяснение ] сопряжен к функтору тензорного произведенияR M : AbMod - R . {\displaystyle \otimes}

Смотрите также

Примечания

  1. ^ Также обычно обозначается C opSet , где C op обозначает противоположную категорию , и это кодирует поведение Hom(–, B ) по изменению направления стрелки.
  2. ^ Якобсон (2009), стр. 149, Предложение 3.9.

Ссылки

  • Mac Lane, Saunders (сентябрь 1998). Категории для работающего математика (второе издание). Springer. ISBN 0-387-98403-8.
  • Голдблатт, Роберт (2006) [1984]. Топои, категориальный анализ логики (пересмотренное издание). Dover Publications . ISBN 978-0-486-45026-1. Архивировано из оригинала 2020-03-21 . Получено 2009-11-25 .
  • Якобсон, Натан (2009). Основы алгебры . Том 2 (2-е изд.). Дувр. ISBN 978-0-486-47187-7.
    • Херрлих, Хорст; Стрекер, Джордж Э. (1979). «V. Функторы и естественные преобразования». Теория категорий. SSPM (Сигма-серия в чистой математике) 01. Хелдерманн. ISBN 978-3-88538-001-6.
  • Hom функтор в n Lab
  • Внутренний дом в n Lab
Взято с "https://en.wikipedia.org/w/index.php?title=Hom_functor&oldid=1253264466#Internal_Hom_functor"