В математике двойственность переводит понятия, теоремы или математические структуры в другие понятия, теоремы или структуры взаимно однозначным образом, часто (но не всегда ) посредством операции инволюции : если двойственное к A есть B , то двойственным к B является A. Такие инволюции иногда имеют неподвижные точки , так что двойственное к А есть само А. Например, теорема Дезарга самодвойственна в этом смысле относительно стандартной двойственности в проективной геометрии .
В математическом контексте двойственность имеет множество значений. [1] Ее описывают как «очень распространенную и важную концепцию в (современной) математике» [2] и «важную общую тему, которая имеет проявления почти во всех областях математики». [3]
Многие математические двойственности между объектами двух типов соответствуют спариванию билинейных функций объекта одного типа и другого объекта второго типа с некоторым семейством скаляров. Например, двойственность линейной алгебры таким образом соответствует билинейным отображениям пар векторных пространств в скаляры, двойственность между распределениями и соответствующими пробными функциями соответствует спариванию, в котором распределение интегрируется с пробной функцией, а двойственность Пуанкаре соответствует аналогичным образом. к числу пересечений , рассматриваемому как спаривание между подмногообразиями данного многообразия. [4]
С точки зрения теории категорий , двойственность также можно рассматривать как функтор , по крайней мере, в области векторных пространств. Этот функтор сопоставляет каждому пространству свое двойственное пространство, а конструкция обратного образа сопоставляет каждой стрелке f : V → W ее двойственное f ∗ : W ∗ → V ∗ .
По словам Майкла Атьи ,
Двойственность в математике — это не теорема, а «принцип». [5]
Следующий список примеров показывает общие черты многих дуальностей, но также указывает на то, что точное значение дуальности может варьироваться от случая к случаю.
Простая, возможно, самая простая двойственность возникает при рассмотрении подмножеств фиксированного множества S. К любому подмножеству A ⊆ S дополнение Ac [ 6 ] состоит из всех тех элементов из S , которые не содержатся в A . Это снова подмножество S . Прием комплемента обладает следующими свойствами:
Эта двойственность проявляется в топологии как двойственность между открытым и замкнутым подмножествами некоторого фиксированного топологического пространства X : подмножество U пространства X замкнуто тогда и только тогда, когда его дополнение в X открыто. По этой причине многие теоремы о замкнутых множествах двойственны теоремам об открытых множествах. Например, любое объединение открытых множеств открыто, поэтому двойственно любое пересечение закрытых множеств закрыто. Внутренность множества — это самое большое открытое множество, содержащееся в нем, а замыкание множества — это наименьшее закрытое множество, содержащее его. В силу двойственности дополнение внутренности любого множества U равно замыканию дополнения к U .
Двойственность геометрии обеспечивается за счет конструкции двойного конуса . Учитывая набор точек на плоскости (или, в более общем смысле, точек в ), двойственный конус определяется как набор, состоящий из тех точек, которые удовлетворяют
Два других свойства сохраняются без изменений:
Очень важный пример двойственности возникает в линейной алгебре , когда любому векторному пространству V сопоставляется его двойственное векторное пространство V * . Его элементами являются линейные функционалы , где K — поле , над которым определено V. Три свойства двойственного конуса переносятся на этот тип двойственности путем замены подмножеств векторным пространством и включения таких подмножеств линейными отображениями. То есть:
Особенностью этой двойственности является то, что V и V * изоморфны некоторым объектам, а именно конечномерным векторным пространствам. Однако в некотором смысле это удачное совпадение, поскольку для обеспечения такого изоморфизма требуется определенный выбор, например выбор базиса V . Это также верно в случае, если V является гильбертовым пространством , согласно теореме о представлении Рисса .
Во всех дуальностях, обсуждавшихся ранее, двойник объекта того же типа, что и сам объект. Например, двойственное векторному пространству снова является векторным пространством. Многие утверждения о дуальности не относятся к этому типу. Вместо этого такая двойственность обнаруживает тесную связь между объектами, казалось бы, разной природы. Одним из примеров такой более общей двойственности является теория Галуа . Для фиксированного расширения Галуа K / F можно связать группу Галуа Gal( K / E ) с любым промежуточным полем E (т. е. F ⊆ E ⊆ K ). Эта группа является подгруппой группы Галуа G = Gal( K / F ) . Обратно, для любой такой подгруппы H ⊆ G существует фиксированное поле K H , состоящее из элементов, фиксированных элементами из H .
По сравнению с вышеизложенным, эта двойственность имеет следующие особенности:
Учитывая частично упорядоченное множество P = ( X , ≤) (сокращение от частично упорядоченного набора; т. е. множество, в котором есть понятие упорядочения, но в котором два элемента не обязательно могут быть размещены в порядке относительно друг друга), двойственное частично упорядоченное множество P d = ( X , ≥) содержит то же основное множество, но с обратным отношением . Знакомые примеры двойных частичных заказов включают:
Преобразование двойственности — это инволютивный антиавтоморфизм f частично упорядоченного множества S , то есть инволюция f : S → S , меняющая порядок . [8] [9] В некоторых важных случаях эти простые свойства определяют преобразование однозначно с точностью до некоторых простых симметрий. Например, если f1 , f2 — два преобразования двойственности, то их композиция является порядковым автоморфизмом S ; таким образом, любые два преобразования двойственности различаются только порядковым автоморфизмом. Например, все автоморфизмы порядка степенного множества S = 2 R индуцируются перестановками R .
Понятие, определенное для частичного порядка P , будет соответствовать двойственному понятию на двойственном частично упорядоченном множестве P d . Например, минимальный элемент P будет максимальным элементом Pd : минимальность и максимальность — двойственные понятия в теории порядка . Другими парами двойственных понятий являются верхняя и нижняя границы , нижние множества и верхние множества , идеалы и фильтры .
В топологии открытые множества и закрытые множества — это двойственные понятия: дополнение открытого множества является замкнутым, и наоборот. В теории матроидов семейство множеств, дополняющих независимые множества данного матроида, сами образуют другой матроид, называемый двойственным матроидом .
Существует множество различных, но взаимосвязанных двойственностей, в которых геометрические или топологические объекты соответствуют другим объектам того же типа, но с инверсией размеров характеристик объектов. Классическим примером этого является двойственность Платоновых тел , в которой куб и октаэдр образуют двойственную пару, додекаэдр и икосаэдр образуют двойственную пару, а тетраэдр самодуален. Двойственный многогранник любого из этих многогранников может быть образован как выпуклая оболочка центральных точек каждой грани основного многогранника, поэтому вершины двойственного многогранника соответствуют один к одному с гранями основного. Аналогично, каждое ребро двойственного соответствует ребру простого, а каждая грань двойственного соответствует вершине простого. Эти соответствия сохраняют инцидентность: если две части основного многогранника касаются друг друга, то же касается и соответствующих двух частей двойственного многогранника . В более общем смысле, используя концепцию полярного возвратно-поступательного движения , любой выпуклый многогранник или, в более общем смысле, любой выпуклый многогранник соответствует двойственному многограннику или двойственному многограннику, с i -мерным признаком n -мерного многогранника, соответствующим ( n - i - 1) -мерная особенность двойственного многогранника. Сохраняющая инцидентность природа двойственности отражается в том факте, что решетки граней простых и двойственных многогранников или многогранников сами по себе являются теоретико-порядковыми двойственными. Двойственность многогранников и теоретико-порядковая двойственность являются инволюциями : двойственный многогранник двойственного многогранника любого многогранника является исходным многогранником, а двукратное обращение всех отношений порядка возвращает к исходному порядку. Выбор другого центра полярности приводит к геометрически различным двойственным многогранникам, но все они имеют одинаковую комбинаторную структуру.
Из любого трехмерного многогранника можно составить планарный граф — граф его вершин и ребер. Двойственный многогранник имеет двойственный граф — граф с одной вершиной для каждой грани многогранника и с одним ребром для каждых двух соседних граней. Та же самая концепция двойственности плоского графа может быть обобщена на графы, нарисованные на плоскости, но не исходящие из трехмерного многогранника, или, в более общем смысле, на вложения графов на поверхностях более высокого рода: можно нарисовать двойственный граф, поместив одна вершина внутри каждой области, ограниченной циклом ребер во вложении, и рисование ребра, соединяющего любые две области, имеющие общее граничное ребро. Важный пример этого типа взят из вычислительной геометрии : двойственность для любого конечного набора S точек на плоскости между триангуляцией Делоне S и диаграммой Вороного S. Как и в случае с двойственными многогранниками и двойственными многогранниками, двойственность графов на поверхностях представляет собой инволюцию, обращающую размерность: каждая вершина в простом внедренном графе соответствует области двойственного вложения, каждое ребро в простом графе пересекается ребром в двойственном графе. , и каждая область основного соответствует вершине двойственного. Двойственный граф зависит от того, как вложен основной граф: разные планарные вложения одного графа могут привести к разным двойственным графам. Дуальность матроида — это алгебраическое расширение двойственности планарного графа в том смысле, что двойственный матроид графического матроида планарного графа изоморфен графическому матроиду двойственного графа.
В теории оптимизации также встречается своего рода геометрическая двойственность , но не та, которая меняет местами измерения. Линейная программа может быть задана системой действительных переменных (координатами точки в евклидовом пространстве ), системой линейных ограничений (определяющих, что точка лежит в полупространстве ; пересечение этих полупространств представляет собой выпуклый многогранник, допустимый область программы) и линейная функция (что оптимизировать). Каждая линейная программа имеет двойственную задачу с одним и тем же оптимальным решением, но переменные в двойственной задаче соответствуют ограничениям в основной задаче и наоборот.
В логике функции или отношения A и B считаются двойственными, если A (¬x ) = ¬B ( x ) , где ¬ — логическое отрицание . Основная двойственность этого типа — это двойственность кванторов ∃ и ∀ в классической логике. Они двойственны, потому что ∃ x .¬ P ( x ) и ¬∀ x . P ( x ) эквивалентны для всех предикатов P в классической логике: если существует x , для которого P не выполняется, то неверно, что P выполняется для всех x (но обратное не выполняется конструктивно). Из этой фундаментальной логической двойственности вытекают еще несколько:
Из этого следуют другие аналогичные двойственности:
Группу двойственностей можно описать, наделив для любого математического объекта X множество морфизмов Hom ( X , D ) в некоторый фиксированный объект D со структурой , аналогичной структуре X. Иногда это называют внутренним Hom . В общем, это дает истинную двойственность только для конкретного выбора D , и в этом случае X * = Hom ( X , D ) называется двойственным к X. Всегда существует отображение X в бидуальное , то есть двойственное двойственному.
Построение двойственного векторного пространства
Векторное пространство V изоморфно V ∗ в точности, если V конечномерно. В этом случае такой изоморфизм эквивалентен невырожденной билинейной форме
В некоторых проективных плоскостях можно найти геометрические преобразования , которые отображают каждую точку проективной плоскости в линию, а каждую линию проективной плоскости в точку способом, сохраняющим инцидентность. [10] Для таких плоскостей возникает общий принцип двойственности в проективных плоскостях : для любой теоремы в такой плоской проективной геометрии замена повсюду терминов «точка» и «линия» приводит к новой, столь же действительной теореме. [11] Простой пример: утверждение «две точки определяют уникальную линию, линия, проходящая через эти точки» имеет двойственное утверждение: «две линии определяют уникальную точку, точку пересечения этих двух линий». Дополнительные примеры см. в разделе Двойственные теоремы .
Концептуальное объяснение этого явления в некоторых плоскостях (особенно в плоскостях поля) предлагает двойственное векторное пространство. Фактически, точки проективной плоскости соответствуют одномерным субвекторным пространствам [12] , а прямые на проективной плоскости соответствуют субвекторным пространствам размерности 2. Двойственность в таких проективных геометриях возникает из-за приписывания одномерному подпространству состоящего из тех линейных отображений , которые удовлетворяют . Как следствие формулы размерности линейной алгебры это пространство двумерно, т. е. соответствует прямой на проективной плоскости, ассоциированной с .
(Положительно определенная) билинейная форма
В области топологических векторных пространств существует аналогичная конструкция, заменяющая двойственное векторное пространство топологическим двойственным векторным пространством. Существует несколько представлений о топологическом дуальном пространстве, и каждое из них порождает определенное понятие двойственности. Топологическое векторное пространство , канонически изоморфное своему бидуальному пространству, называется рефлексивным пространством :
Примеры:
Двойственная решетка решетки L задается формулой [ необходимы пояснения ]
В другой группе дуальностей объекты одной теории переводятся в объекты другой теории, а отображения между объектами первой теории переводятся в морфизмы второй теории, но с обратным направлением. На языке теории категорий это представляет собой контравариантный функтор между двумя категориями C и D :
что для любых двух объектов X и Y из C дает карту
Этот функтор может быть или не быть эквивалентностью категорий . Существуют различные ситуации, когда такой функтор является эквивалентностью между противоположной категорией C op категории C и D . Используя двойственность этого типа, каждое утверждение первой теории можно перевести в «двойственное» утверждение второй теории, где направление всех стрелок должно быть изменено на противоположное. [16] Следовательно, любая двойственность между категориями C и D формально аналогична эквивалентности между C и D op ( C op и D ). Однако во многих случаях противоположные категории не имеют собственного значения, что делает двойственность дополнительным, отдельным понятием. [17]
Категория, эквивалентная своей двойственной, называется самодвойственной . Примером самодвойственной категории является категория гильбертовых пространств . [18]
Многие теоретико-категорные понятия существуют парами в том смысле, что они соответствуют друг другу при рассмотрении противоположной категории. Например, декартовы произведения Y 1 × Y 2 и непересекающиеся объединения множеств Y 1 ⊔ Y 2 двойственны друг другу в том смысле, что
и
для любого множества X. Это частный случай более общего явления двойственности, при котором пределы в категории C соответствуют копределам в противоположной категории Cop ; Дальнейшими конкретными примерами этого являются эпиморфизмы и мономорфизмы , в частности фактор-модули (или группы и т. д.) и подмодули , прямые произведения и прямые суммы (также называемые копродукциями , чтобы подчеркнуть аспект двойственности). Поэтому в некоторых случаях доказательства некоторых утверждений можно сократить вдвое, используя такое явление двойственности. Дальнейшими понятиями, связанными с такой категориальной двойственностью, являются проективные и инъективные модули в гомологической алгебре , [19] расслоения и корасслоения в топологии и, в более общем плане, модельные категории . [20]
Два функтора F : C → D и G : D → C сопряжены , если для всех объектов c в C и d в D
естественным образом. Собственно, соответствие пределов и копределов является примером сопряженных, поскольку имеется присоединение
между функтором копредела, который присваивает любой диаграмме в C , индексированной некоторой категорией I, ее копредел, и диагональным функтором, который отображает любой объект c из C в постоянную диаграмму, которая имеет c во всех местах. Двойственно,
Двойственность Гельфанда — это двойственность между коммутативными С*-алгебрами А и компактными хаусдорфовыми пространствами X. То же самое: она сопоставляет X пространство непрерывных функций (которые обращаются в нуль на бесконечности) от X до C — комплексных чисел. И наоборот, пространство X можно восстановить из A как спектр A . Двойственность как Гельфанда, так и Понтрягина может быть выведена в значительной степени формальным, теоретико-категорным способом. [21]
Подобным же образом в алгебраической геометрии существует двойственность между коммутативными кольцами и аффинными схемами : каждому коммутативному кольцу A соответствует аффинный спектр Spec A. И наоборот, учитывая аффинную схему S , можно получить обратно кольцо, взяв глобальные сечения структурного пучка OS . Кроме того, гомоморфизмы колец находятся во взаимно однозначном соответствии с морфизмами аффинных схем, тем самым имеет место эквивалентность
Аффинные схемы являются локальными строительными блоками схем . Таким образом, предыдущий результат говорит о том, что локальная теория схем — это то же самое, что и коммутативная алгебра , изучение коммутативных колец.
Некоммутативная геометрия черпает вдохновение из двойственности Гельфанда и изучает некоммутативные C*-алгебры, как если бы они были функциями в некотором воображаемом пространстве. Дуальность Таннаки–Крейна является некоммутативным аналогом двойственности Понтрягина. [23]
В ряде ситуаций две двойственные друг другу категории на самом деле возникают из частично упорядоченных множеств, т. е. существует некое представление о том, что один объект «меньше», чем другой. Двойственность, которая соблюдает рассматриваемый порядок, известна как связь Галуа . Примером может служить стандартная двойственность в теории Галуа, упомянутая во введении: большее расширение поля соответствует — при отображении, которое ставит в соответствие любому расширению L ⊃ K (внутри некоторого фиксированного большего поля Ω) группу Галуа Gal (Ω/ L ) — меньшая группа. [24]
Совокупность всех открытых подмножеств топологического пространства X образует полную алгебру Гейтинга . Существует двойственность, известная как двойственность Камня , соединяющая трезвые пространства и пространственные места .
Двойственность Понтрягина дает двойственность в категории локально компактных абелевых групп : для любой такой группы G группа характеров
заданные непрерывными групповыми гомоморфизмами из G в группу окружностей S1 , могут быть наделены компактно-открытой топологией . Двойственность Понтрягина утверждает, что группа характеров снова является локально компактной абелевой и что
Более того, дискретные группы соответствуют компактным абелевым группам ; конечные группы соответствуют конечным группам. С одной стороны, Понтрягин — частный случай гельфандовской двойственности. С другой стороны, это концептуальная причина анализа Фурье , см. ниже.
В анализе задачи часто решают путем перехода к двойственному описанию функций и операторов.
Преобразование Фурье переключается между функциями в векторном пространстве и его двойственном пространстве:
Теоремы, показывающие, что некоторые интересующие объекты являются двойственными пространствами (в смысле линейной алгебры) других интересующих объектов, часто называют двойственностями . Многие из этих двойственностей задаются билинейным спариванием двух K -векторных пространств.
Следовательно , для совершенных спариваний существует изоморфизм A двойственному к B .
Двойственность Пуанкаре гладкого компактного комплексного многообразия X задается спариванием сингулярных когомологий с C -коэффициентами (эквивалентно пучковыми когомологиями постоянного пучка C )
где n — (комплексная) размерность X. [26] Двойственность Пуанкаре также может быть выражена как отношение сингулярных гомологий и когомологий де Рама , утверждая, что отображение
(интегрирование дифференциальной k -формы по 2 n − k -(вещественному) -мерному циклу) является идеальным спариванием.
Двойственность Пуанкаре также меняет местами измерения; это соответствует тому факту, что если топологическое многообразие представлено как клеточный комплекс , то двойственный комплекс (многомерное обобщение двойственного плоского графа) представляет то же самое многообразие. В двойственности Пуанкаре этот гомеоморфизм отражается в изоморфизме k -й группы гомологий и ( n − k )-й группы когомологий .
Та же модель двойственности справедлива для гладкого проективного многообразия над сепарабельно замкнутым полем , вместо этого используются l-адические когомологии с Q ℓ -коэффициентами. [27] Это далее обобщается на возможные сингулярные многообразия , используя вместо этого когомологии пересечения , двойственность, называемую двойственностью Вердье . [28] Двойственность Серра или когерентная двойственность аналогичны приведенным выше утверждениям, но вместо этого применяются к когомологиям когерентных пучков . [29]
Оказывается, с ростом уровня общности для понимания этих теорем полезно или необходимо все больше технических знаний: современная формулировка этих дуальностей может быть сделана с использованием производных категорий и определенных функторов прямых и обратных образов пучков (по отношению к классическая аналитическая топология на многообразиях для двойственности Пуанкаре, l-адических пучков и этальной топологии во втором случае и относительно когерентных пучков для когерентной двойственности).
Еще одна группа подобных утверждений двойственности встречается в арифметике : этальные когомологии конечных , локальных и глобальных полей (также известные как когомологии Галуа , поскольку этальные когомологии над полем эквивалентны групповым когомологиям (абсолютной) группы Галуа поля) признать похожие пары. Например , абсолютная группа Галуа G ( F q ) конечного поля изоморфна , проконечному пополнению Z , целым числам. Следовательно, идеальное спаривание (для любого G -модуля M )
является прямым следствием двойственности Понтрягина конечных групп. Для локальных и глобальных полей существуют аналогичные утверждения ( локальная двойственность и глобальная двойственность или двойственность Пуату-Тейта ). [31]