В теории категорий, разделе математики, двойственность - это соответствие между свойствами категории C и двойственного свойства предметы противоположной категории C. Учитывая утверждение относительно категории C, путем замены источника и цели каждого морфизма, а также изменения порядка , составляющего два морфизмов, соответствующее двойственное утверждение получено относительно противоположной категории C. Двойственность как таковая - это утверждение, что истина инвариантна относительно этой операции над утверждениями. Другими словами, если утверждение верно в отношении C, то его двойственное утверждение верно в отношении C. Кроме того, если утверждение неверно в отношении C, то его двойственное утверждение должно быть ложным в отношении C.
Учитывая конкретная категория C, часто противоположная категория C сама по себе является абстрактной. C не обязательно должна быть категорией, возникающей из математической практики. В этом случае другая категория D также называется находящейся в двойственности с C, если D и C эквивалентны как категории.
. В случае, когда C и ее противоположность C эквивалентны, такая категория самодвойственна.
Мы определяем элементарный язык теории категорий как двухсортированный язык первого порядка с объектами и морфизмами как отдельными видами, вместе с отношениями объекта, являющегося источником или целью морфизма, и символом для соединения двух морфизмов.
Пусть σ - любое утверждение на этом языке. Мы формируем двойственное σ следующим образом:
Неформально эти условия устанавливают что двойственное утверждение к утверждению образуется обращением стрелок и композиций.
Двойственность - это наблюдение, что σ верно для некоторой категории C тогда и только тогда, когда σ истинно для C.
Применяя двойственность, это означает, что морфизм в некоторой категории C является мономорфизмом тогда и только тогда, когда обратный морфизм в противоположной категории C является эпиморфизм.
Этот пример с заказами является частным случаем, поскольку частичные порядки соответствуют определенному виду категории, в которой Hom (A, B) может иметь не более одного элемента. В приложениях к логике это выглядит как очень общее описание отрицания (то есть доказательства идут в противоположном направлении). Например, если мы возьмем противоположность решетки , мы обнаружим, что роли встреч и объединений поменялись местами. Это абстрактная форма законов Де Моргана или двойственности применительно к решеткам.