Произведение (теория категорий)

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

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

Определение

Пусть задано {Xi}i∈I — индексированное семейство (не обязательно различных) объектов категории C. Объект X категории C вместе с семейством морфизмов πi:X→Xi является произведением семейства объектов {Xi}i∈I, если для любого объекта Y∈C и любого семейства морфизмов fi:Y→Xi существует единственный морфизм f:Y→X, для которого следующая диаграмма:

Universal product of the product
Universal product of the product

коммутативна для каждого i∈I (то есть πi∘f=fi). Морфизмы πi называются каноническими проекциями.

Приведенное определение равносильно следующему:

Объект X вместе с семейством проекций {πi}i∈I является произведением семейства объектов {Xi}i∈I тогда и только тогда, когда для любого объекта Y∈C отображение

HomC(Y,X)→∏i∈IHomC(Y,Xi),f↦∏i∈I(πi∘f)

биективно.

Произведение двух объектов обычно обозначают X1×X2, при этом диаграмма принимает вид

Universal product of the product
Universal product of the product

Морфизм f при этом иногда обозначается ⟨f1,f2⟩.

Единственность результата операции ⟨−,−⟩ можно альтернативно выразить как равенство ⟨π1∘h,π2∘h⟩=h, верное для любых h.[1]

Примеры

Свойства

  • Если произведение объектов существует, то оно единственно с точностью до изоморфизма.
  • Коммутативность: a×b≃b×a.
  • Ассоциативность: (a×b)×c≃a×(b×c)
  • Если в категории существует терминальный объект  1, то a×1≃1×a≃a.
  • Приведённые выше свойства формально сходны со свойствами коммутативного моноида. Более точно, категория, в которой определено произведение любых двух объектов и имеется терминальный объект, является симметричной моноидальной категорией.

Дистрибутивность

В общем случае существует канонический морфизм X×Y+X×Z→X×(Y+Z), где плюс обозначает копроизведение объектов. Это следует из существования канонических проекций и вложений и из коммутативности следующей диаграммы:

Свойство универсальности для X×(Y+Z) гарантирует при этом существование искомого морфизма. Категория называется дистрибутивной, если в ней этот морфизм является изоморфизмом.

Матрица преобразований

Любой морфизм

f:⨁i∈Iai→⨂j∈Jbj

порождает множество морфизмов

fij:ai→bj

задаваемых по правилу fij=πj∘f∘ıi и называемых матрицей преобразования. Обратно, любая матрица преобразования fij:ai→bj задаёт единственный соответствующий морфизм f:⨁i∈Iai→⨂j∈Jbj. Если в категории существует нулевой объект 0, то для любых двух объектов x,y существует канонический нулевой морфизм: 0xy:x→0→y. В этом случае матрица преобразования f:⨁i∈Iai→⨂i∈Iai, задаваемая по правилу

fij={0ajai,i≠jidai,i=j

называется единичной матрицей.

Пример

В категории конечномерных векторных пространств 𝒱ectf копроизведение пространств совпадает с их произведением и является их прямой суммой. В этом случае категорное и обычное определение матрицы преобразования совпадают, так как любое конечномерное пространство можно разложить в прямую сумму одномерных, а также и в прямое произведение одномерных. Различие состоит в том, что в категорном определении элементы матрицы — это преобразования одномерного пространства в одномерное, тогда как в обычном определении в этих одномерных пространствах выбраны базисы и можно указывать только координату образа базисного вектора пространства-прообраза в базисе пространства-образа.

См. также

Примечания

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

Литература