In
mathematics
Mathematics is a field of study that discovers and organizes methods, Mathematical theory, theories and theorems that are developed and Mathematical proof, proved for the needs of empirical sciences and mathematics itself. There are many ar ...
, a duality translates concepts,
theorem
In mathematics and formal logic, a theorem is a statement (logic), statement that has been Mathematical proof, proven, or can be proven. The ''proof'' of a theorem is a logical argument that uses the inference rules of a deductive system to esta ...
s or
mathematical structure
In mathematics, a structure on a set (or on some sets) refers to providing or endowing it (or them) with certain additional features (e.g. an operation, relation, metric, or topology). Τhe additional features are attached or related to the ...
s into other concepts, theorems or structures in a
one-to-one fashion, often (but not always) by means of an
involution
Involution may refer to: Mathematics
* Involution (mathematics), a function that is its own inverse
* Involution algebra, a *-algebra: a type of algebraic structure
* Involute, a construction in the differential geometry of curves
* Exponentiati ...
operation: if the dual of is , then the dual of is . In other cases the dual of the dual – the double dual or bidual – is not necessarily identical to the original (also called ''primal''). Such involutions sometimes have
fixed points, so that the dual of is itself. For example,
Desargues' theorem is self-dual in this sense under the ''standard
duality in
projective geometry
In mathematics, projective geometry is the study of geometric properties that are invariant with respect to projective transformations. This means that, compared to elementary Euclidean geometry, projective geometry has a different setting (''p ...
''.
In mathematical contexts, ''duality'' has numerous meanings. It has been described as "a very pervasive and important concept in (modern) mathematics" and "an important general theme that has manifestations in almost every area of mathematics".
Many mathematical dualities between objects of two types correspond to
pairing
In mathematics, a pairing is an ''R''- bilinear map from the Cartesian product of two ''R''- modules, where the underlying ring ''R'' is commutative.
Definition
Let ''R'' be a commutative ring with unit, and let ''M'', ''N'' and ''L'' be '' ...
s,
bilinear functions from an object of one type and another object of the second type to some family of scalars. For instance, ''linear algebra duality'' corresponds in this way to bilinear maps from pairs of vector spaces to scalars, the ''duality between
distributions and the associated
test function
In mathematical analysis, a bump function (also called a test function) is a function f : \Reals^n \to \Reals on a Euclidean space \Reals^n which is both smooth (in the sense of having continuous derivatives of all orders) and compactly suppor ...
s'' corresponds to the pairing in which one integrates a distribution against a test function, and ''
Poincaré duality
In mathematics, the Poincaré duality theorem, named after Henri Poincaré, is a basic result on the structure of the homology (mathematics), homology and cohomology group (mathematics), groups of manifolds. It states that if ''M'' is an ''n''-dim ...
'' corresponds similarly to
intersection number
In mathematics, and especially in algebraic geometry, the intersection number generalizes the intuitive notion of counting the number of times two curves intersect to higher dimensions, multiple (more than 2) curves, and accounting properly for ta ...
, viewed as a pairing between submanifolds of a given manifold.
From a
category theory
Category theory is a general theory of mathematical structures and their relations. It was introduced by Samuel Eilenberg and Saunders Mac Lane in the middle of the 20th century in their foundational work on algebraic topology. Category theory ...
viewpoint, duality can also be seen as a
functor
In mathematics, specifically category theory, a functor is a Map (mathematics), mapping between Category (mathematics), categories. Functors were first considered in algebraic topology, where algebraic objects (such as the fundamental group) ar ...
, at least in the realm of vector spaces. This functor assigns to each space its dual space, and the
pullback
In mathematics, a pullback is either of two different, but related processes: precomposition and fiber-product. Its dual is a pushforward.
Precomposition
Precomposition with a function probably provides the most elementary notion of pullback: ...
construction assigns to each arrow its dual .
Introductory examples
In the words of
Michael Atiyah
Sir Michael Francis Atiyah (; 22 April 1929 – 11 January 2019) was a British-Lebanese mathematician specialising in geometry. His contributions include the Atiyah–Singer index theorem and co-founding topological K-theory. He was awarded the ...
,
The following list of examples shows the common features of many dualities, but also indicates that the precise meaning of duality may vary from case to case.
Complement of a subset
A simple duality arises from considering
subset
In mathematics, a Set (mathematics), set ''A'' is a subset of a set ''B'' if all Element (mathematics), elements of ''A'' are also elements of ''B''; ''B'' is then a superset of ''A''. It is possible for ''A'' and ''B'' to be equal; if they a ...
s of a fixed set . To any subset , the
complement consists of all those elements in that are not contained in . It is again a subset of . Taking the complement has the following properties:
* Applying it twice gives back the original set, i.e., . This is referred to by saying that the operation of taking the complement is an ''
involution
Involution may refer to: Mathematics
* Involution (mathematics), a function that is its own inverse
* Involution algebra, a *-algebra: a type of algebraic structure
* Involute, a construction in the differential geometry of curves
* Exponentiati ...
''.
* An inclusion of sets is turned into an inclusion in the ''opposite'' direction .
* Given two subsets and of , is contained in
if and only if
In logic and related fields such as mathematics and philosophy, "if and only if" (often shortened as "iff") is paraphrased by the biconditional, a logical connective between statements. The biconditional is true in two cases, where either bo ...
is contained in .
This duality appears in
topology
Topology (from the Greek language, Greek words , and ) is the branch of mathematics concerned with the properties of a Mathematical object, geometric object that are preserved under Continuous function, continuous Deformation theory, deformat ...
as a duality between
open
Open or OPEN may refer to:
Music
* Open (band), Australian pop/rock band
* The Open (band), English indie rock band
* ''Open'' (Blues Image album), 1969
* ''Open'' (Gerd Dudek, Buschi Niebergall, and Edward Vesala album), 1979
* ''Open'' (Go ...
and
closed subset
In geometry, topology, and related branches of mathematics, a closed set is a set whose complement is an open set. In a topological space, a closed set can be defined as a set which contains all its limit points. In a complete metric space, a cl ...
s of some fixed topological space : a subset of is closed if and only if its complement in is open. Because of this, many theorems about closed sets are dual to theorems about open sets. For example, any union of open sets is open, so dually, any intersection of closed sets is closed. The
interior of a set is the largest open set contained in it, and the
closure of the set is the smallest closed set that contains it. Because of the duality, the complement of the interior of any set is equal to the closure of the complement of .
Dual cone

A duality in
geometry
Geometry (; ) is a branch of mathematics concerned with properties of space such as the distance, shape, size, and relative position of figures. Geometry is, along with arithmetic, one of the oldest branches of mathematics. A mathematician w ...
is provided by the
dual cone
Dual cone and polar cone are closely related concepts in convex analysis, a branch of mathematics.
Dual cone
In a vector space
The dual cone ''C'' of a subset ''C'' in a linear space ''X'' over the real numbers, reals, e.g. Euclidean spac ...
construction. Given a set
of points in the plane
(or more generally points in the dual cone is defined as the set
consisting of those points
satisfying
for all points
in
, as illustrated in the diagram.
Unlike for the complement of sets mentioned above, it is not in general true that applying the dual cone construction twice gives back the original set
. Instead,
is the smallest cone containing
which may be bigger than
. Therefore this duality is weaker than the one above, in that
* Applying the operation twice gives back a possibly bigger set: for all
,
is contained in
. (For some
, namely the cones, the two are actually equal.)
The other two properties carry over without change:
* It is still true that an inclusion
is turned into an inclusion in the opposite direction (
).
* Given two subsets
and
of the plane,
is contained in
if and only if
is contained in
.
Dual vector space
A very important example of a duality arises in
linear algebra
Linear algebra is the branch of mathematics concerning linear equations such as
:a_1x_1+\cdots +a_nx_n=b,
linear maps such as
:(x_1, \ldots, x_n) \mapsto a_1x_1+\cdots +a_nx_n,
and their representations in vector spaces and through matrix (mathemat ...
by associating to any
vector space
In mathematics and physics, a vector space (also called a linear space) is a set (mathematics), set whose elements, often called vector (mathematics and physics), ''vectors'', can be added together and multiplied ("scaled") by numbers called sc ...
its
dual vector space
In mathematics, any vector space ''V'' has a corresponding dual vector space (or just dual space for short) consisting of all linear forms on ''V,'' together with the vector space structure of pointwise addition and scalar multiplication by const ...
. Its elements are the
linear functional
In mathematics, a linear form (also known as a linear functional, a one-form, or a covector) is a linear mapIn some texts the roles are reversed and vectors are defined as linear maps from covectors to scalars from a vector space to its field of ...
s
, where is the
field over which is defined.
The three properties of the dual cone carry over to this type of duality by replacing subsets of
by vector space and inclusions of such subsets by linear maps. That is:
* Applying the operation of taking the dual vector space twice gives another vector space . There is always a map . For some , namely precisely the
finite-dimensional vector space
In mathematics, the dimension of a vector space ''V'' is the cardinality (i.e., the number of vectors) of a basis of ''V'' over its base field. p. 44, §2.36 It is sometimes called Hamel dimension (after Georg Hamel) or algebraic dimension to d ...
s, this map is an
isomorphism
In mathematics, an isomorphism is a structure-preserving mapping or morphism between two structures of the same type that can be reversed by an inverse mapping. Two mathematical structures are isomorphic if an isomorphism exists between the ...
.
* A linear map gives rise to a map in the opposite direction ().
* Given two vector spaces and , the maps from to correspond to the maps from to .
A particular feature of this duality is that and are isomorphic for certain objects, namely finite-dimensional vector spaces. However, this is in a sense a lucky coincidence, for giving such an isomorphism requires a certain choice, for example the choice of a
basis of . This is also true in the case if is a
Hilbert space
In mathematics, a Hilbert space is a real number, real or complex number, complex inner product space that is also a complete metric space with respect to the metric induced by the inner product. It generalizes the notion of Euclidean space. The ...
, ''via'' the
Riesz representation theorem
The Riesz representation theorem, sometimes called the Riesz–Fréchet representation theorem after Frigyes Riesz and Maurice René Fréchet, establishes an important connection between a Hilbert space and its continuous dual space. If the un ...
.
Galois theory
In all the dualities discussed before, the dual of an object is of the same kind as the object itself. For example, the dual of a vector space is again a vector space. Many duality statements are not of this kind. Instead, such dualities reveal a close relation between objects of seemingly different nature. One example of such a more general duality is from
Galois theory
In mathematics, Galois theory, originally introduced by Évariste Galois, provides a connection between field (mathematics), field theory and group theory. This connection, the fundamental theorem of Galois theory, allows reducing certain problems ...
. For a fixed
Galois extension
In mathematics, a Galois extension is an algebraic field extension ''E''/''F'' that is normal and separable; or equivalently, ''E''/''F'' is algebraic, and the field fixed by the automorphism group Aut(''E''/''F'') is precisely the base field ...
, one may associate the
Galois group
In mathematics, in the area of abstract algebra known as Galois theory, the Galois group of a certain type of field extension is a specific group associated with the field extension. The study of field extensions and their relationship to the pol ...
to any intermediate field (i.e., ). This group is a subgroup of the Galois group . Conversely, to any such subgroup there is the fixed field consisting of elements fixed by the elements in .
Compared to the above, this duality has the following features:
* An extension of intermediate fields gives rise to an inclusion of Galois groups in the opposite direction: .
* Associating to and to are inverse to each other. This is the content of the
fundamental theorem of Galois theory
In mathematics, the fundamental theorem of Galois theory is a result that describes the structure of certain types of field extensions in relation to groups. It was proved by Évariste Galois in his development of Galois theory.
In its most bas ...
.
Order-reversing dualities

Given a
poset
In mathematics, especially order theory, a partial order on a Set (mathematics), set is an arrangement such that, for certain pairs of elements, one precedes the other. The word ''partial'' is used to indicate that not every pair of elements need ...
(short for partially ordered set; i.e., a set that has a notion of ordering but in which two elements cannot necessarily be placed in order relative to each other), the
dual poset comprises the same ground set but the
converse relation
In mathematics, the converse of a binary relation is the relation that occurs when the order of the elements is switched in the relation. For example, the converse of the relation 'child of' is the relation 'parent of'. In formal terms ...
. Familiar examples of dual partial orders include
* the subset and superset relations and on any collection of sets, such as the subsets of a fixed set . This gives rise to the first example of a duality mentioned
above.
* the ''divides'' and ''multiple-of'' relations on the
integers
An integer is the number zero (0), a positive natural number (1, 2, 3, ...), or the negation of a positive natural number (−1, −2, −3, ...). The negations or additive inverses of the positive natural numbers are referred to as negative in ...
.
* the ''descendant-of'' and ''ancestor-of'' relations on the set of humans.
A ''duality transform'' is an
involutive antiautomorphism of a
partially ordered set
In mathematics, especially order theory, a partial order on a Set (mathematics), set is an arrangement such that, for certain pairs of elements, one precedes the other. The word ''partial'' is used to indicate that not every pair of elements need ...
, that is, an
order-reversing involution . In several important cases these simple properties determine the transform uniquely up to some simple symmetries. For example, if , are two duality transforms then their
composition
Composition or Compositions may refer to:
Arts and literature
*Composition (dance), practice and teaching of choreography
* Composition (language), in literature and rhetoric, producing a work in spoken tradition and written discourse, to include ...
is an
order automorphism of ; thus, any two duality transforms differ only by an order automorphism. For example, all order automorphisms of a
power set
In mathematics, the power set (or powerset) of a set is the set of all subsets of , including the empty set and itself. In axiomatic set theory (as developed, for example, in the ZFC axioms), the existence of the power set of any set is po ...
are induced by permutations of .
A concept defined for a partial order will correspond to a ''dual concept'' on the dual poset . For instance, a
minimal element
In mathematics, especially in order theory, a maximal element of a subset S of some preordered set is an element of S that is not smaller than any other element in S. A minimal element of a subset S of some preordered set is defined dually as an ...
of will be a
maximal element
In mathematics, especially in order theory, a maximal element of a subset S of some preordered set is an element of S that is not smaller than any other element in S. A minimal element of a subset S of some preordered set is defined dually as an ...
of : minimality and maximality are dual concepts in order theory. Other pairs of dual concepts are
upper and lower bounds
In mathematics, particularly in order theory, an upper bound or majorant of a subset of some preordered set is an element of that is every element of .
Dually, a lower bound or minorant of is defined to be an element of that is less th ...
,
lower set
In mathematics, an upper set (also called an upward closed set, an upset, or an isotone set in ''X'') of a partially ordered set (X, \leq) is a subset S \subseteq X with the following property: if ''s'' is in ''S'' and if ''x'' in ''X'' is larger ...
s and
upper set
In mathematics, an upper set (also called an upward closed set, an upset, or an isotone set in ''X'') of a partially ordered set (X, \leq) is a subset S \subseteq X with the following property: if ''s'' is in ''S'' and if ''x'' in ''X'' is larger ...
s, and
ideals and
filters
Filtration is a physical process that separates solid matter and fluid from a mixture.
Filter, filtering, filters or filtration may also refer to:
Science and technology
Computing
* Filter (higher-order function), in functional programming
* Fil ...
.
In topology,
open set
In mathematics, an open set is a generalization of an Interval (mathematics)#Definitions_and_terminology, open interval in the real line.
In a metric space (a Set (mathematics), set with a metric (mathematics), distance defined between every two ...
s and
closed set
In geometry, topology, and related branches of mathematics, a closed set is a Set (mathematics), set whose complement (set theory), complement is an open set. In a topological space, a closed set can be defined as a set which contains all its lim ...
s are dual concepts: the complement of an open set is closed, and vice versa. In
matroid
In combinatorics, a matroid is a structure that abstracts and generalizes the notion of linear independence in vector spaces. There are many equivalent ways to define a matroid Axiomatic system, axiomatically, the most significant being in terms ...
theory, the family of sets complementary to the independent sets of a given matroid themselves form another matroid, called the
dual matroid
Dual or Duals may refer to:
Paired/two things
* Dual (mathematics), a notion of paired concepts that mirror one another
** Dual (category theory), a formalization of mathematical duality
*** see more cases in :Duality theories
* Dual number, a ...
.
Dimension-reversing dualities

There are many distinct but interrelated dualities in which geometric or topological objects correspond to other objects of the same type, but with a reversal of the dimensions of the features of the objects. A classical example of this is the duality of the
Platonic solid
In geometry, a Platonic solid is a Convex polytope, convex, regular polyhedron in three-dimensional space, three-dimensional Euclidean space. Being a regular polyhedron means that the face (geometry), faces are congruence (geometry), congruent (id ...
s, in which the cube and the octahedron form a dual pair, the dodecahedron and the icosahedron form a dual pair, and the tetrahedron is self-dual. The
dual polyhedron
In geometry, every polyhedron is associated with a second dual structure, where the vertices of one correspond to the faces of the other, and the edges between pairs of vertices of one correspond to the edges between pairs of faces of the other ...
of any of these polyhedra may be formed as the
convex hull
In geometry, the convex hull, convex envelope or convex closure of a shape is the smallest convex set that contains it. The convex hull may be defined either as the intersection of all convex sets containing a given subset of a Euclidean space, ...
of the center points of each face of the primal polyhedron, so the
vertices of the dual correspond one-for-one with the faces of the primal. Similarly, each edge of the dual corresponds to an edge of the primal, and each face of the dual corresponds to a vertex of the primal. These correspondences are incidence-preserving: if two parts of the primal polyhedron touch each other, so do the corresponding two parts of the
dual polyhedron
In geometry, every polyhedron is associated with a second dual structure, where the vertices of one correspond to the faces of the other, and the edges between pairs of vertices of one correspond to the edges between pairs of faces of the other ...
. More generally, using the concept of
polar reciprocation, any
convex polyhedron
In geometry, a polyhedron (: polyhedra or polyhedrons; ) is a three-dimensional figure with flat polygonal faces, straight edges and sharp corners or vertices. The term "polyhedron" may refer either to a solid figure or to its boundary su ...
, or more generally any
convex polytope
A convex polytope is a special case of a polytope, having the additional property that it is also a convex set contained in the n-dimensional Euclidean space \mathbb^n. Most texts. use the term "polytope" for a bounded convex polytope, and the wo ...
, corresponds to a
dual polyhedron
In geometry, every polyhedron is associated with a second dual structure, where the vertices of one correspond to the faces of the other, and the edges between pairs of vertices of one correspond to the edges between pairs of faces of the other ...
or dual polytope, with an -dimensional feature of an -dimensional polytope corresponding to an -dimensional feature of the dual polytope. The incidence-preserving nature of the duality is reflected in the fact that the
face lattices of the primal and dual polyhedra or polytopes are themselves
order-theoretic duals. Duality of polytopes and order-theoretic duality are both
involution
Involution may refer to: Mathematics
* Involution (mathematics), a function that is its own inverse
* Involution algebra, a *-algebra: a type of algebraic structure
* Involute, a construction in the differential geometry of curves
* Exponentiati ...
s: the dual polytope of the dual polytope of any polytope is the original polytope, and reversing all order-relations twice returns to the original order. Choosing a different center of polarity leads to geometrically different dual polytopes, but all have the same combinatorial structure.

From any three-dimensional polyhedron, one can form a
planar graph
In graph theory, a planar graph is a graph (discrete mathematics), graph that can be graph embedding, embedded in the plane (geometry), plane, i.e., it can be drawn on the plane in such a way that its edges intersect only at their endpoints. ...
, the graph of its vertices and edges. The dual polyhedron has a
dual graph
In the mathematics, mathematical discipline of graph theory, the dual graph of a planar graph is a graph that has a vertex (graph theory), vertex for each face (graph theory), face of . The dual graph has an edge (graph theory), edge for each p ...
, a graph with one vertex for each face of the polyhedron and with one edge for every two adjacent faces. The same concept of planar graph duality may be generalized to graphs that are drawn in the plane but that do not come from a three-dimensional polyhedron, or more generally to
graph embedding
In topological graph theory, an embedding (also spelled imbedding) of a graph G on a surface \Sigma is a representation of G on \Sigma in which points of \Sigma are associated with vertices and simple arcs (homeomorphic images of ,1/math>) ...
s on surfaces of higher genus: one may draw a dual graph by placing one vertex within each region bounded by a cycle of edges in the embedding, and drawing an edge connecting any two regions that share a boundary edge. An important example of this type comes from
computational geometry: the duality for any finite set of points in the plane between the
Delaunay triangulation
In computational geometry, a Delaunay triangulation or Delone triangulation of a set of points in the plane subdivides their convex hull into triangles whose circumcircles do not contain any of the points; that is, each circumcircle has its gen ...
of and the
Voronoi diagram
In mathematics, a Voronoi diagram is a partition of a plane into regions close to each of a given set of objects. It can be classified also as a tessellation. In the simplest case, these objects are just finitely many points in the plane (calle ...
of . As with dual polyhedra and dual polytopes, the duality of graphs on surfaces is a dimension-reversing involution: each vertex in the primal embedded graph corresponds to a region of the dual embedding, each edge in the primal is crossed by an edge in the dual, and each region of the primal corresponds to a vertex of the dual. The dual graph depends on how the primal graph is embedded: different planar embeddings of a single graph may lead to different dual graphs.
Matroid duality is an algebraic extension of planar graph duality, in the sense that the dual matroid of the graphic matroid of a planar graph is isomorphic to the graphic matroid of the dual graph.
A kind of geometric duality also occurs in
optimization theory
Mathematical optimization (alternatively spelled ''optimisation'') or mathematical programming is the selection of a best element, with regard to some criteria, from some set of available alternatives. It is generally divided into two subfiel ...
, but not one that reverses dimensions. A
linear program
Linear programming (LP), also called linear optimization, is a method to achieve the best outcome (such as maximum profit or lowest cost) in a mathematical model whose requirements and objective are represented by linear relationships. Linear ...
may be specified by a system of real variables (the coordinates for a point in Euclidean space a system of linear constraints (specifying that the point lie in a
halfspace; the intersection of these halfspaces is a convex polytope, the feasible region of the program), and a linear function (what to optimize). Every linear program has a
dual problem
In mathematical optimization theory, duality or the duality principle is the principle that optimization problems may be viewed from either of two perspectives, the primal problem or the dual problem. If the primal is a minimization problem then th ...
with the same optimal solution, but the variables in the dual problem correspond to constraints in the primal problem and vice versa.
Duality in logic and set theory
In logic, functions or relations and are considered dual if , where ¬ is
logical negation
In logic, negation, also called the logical not or logical complement, is an operation that takes a proposition P to another proposition "not P", written \neg P, \mathord P, P^\prime or \overline. It is interpreted intuitively as being true ...
. The basic duality of this type is the duality of the ∃ and ∀
quantifiers in classical logic. These are dual because and are equivalent for all predicates in classical logic: if there exists an for which fails to hold, then it is false that holds for all (but the converse does not hold constructively). From this fundamental logical duality follow several others:
* A formula is said to be ''
satisfiable'' in a certain model if there are assignments to its
free variable
In mathematics, and in other disciplines involving formal languages, including mathematical logic and computer science, a variable may be said to be either free or bound. Some older books use the terms real variable and apparent variable for f ...
s that render it true; it is ''valid'' if ''every'' assignment to its free variables makes it true. Satisfiability and validity are dual because the invalid formulas are precisely those whose negations are satisfiable, and the unsatisfiable formulas are those whose negations are valid. This can be viewed as a special case of the previous item, with the quantifiers ranging over interpretations.
* In classical logic, the and operators are dual in this sense, because and are equivalent. This means that for every theorem of classical logic there is an equivalent dual theorem.
De Morgan's laws
In propositional calculus, propositional logic and Boolean algebra, De Morgan's laws, also known as De Morgan's theorem, are a pair of transformation rules that are both Validity (logic), valid rule of inference, rules of inference. They are nam ...
are examples. More generally, . The left side is true if and only if , and the right side if and only if ¬∃''i''.''x''
''i''.
* In
modal logic
Modal logic is a kind of logic used to represent statements about Modality (natural language), necessity and possibility. In philosophy and related fields
it is used as a tool for understanding concepts such as knowledge, obligation, and causality ...
, means that the proposition is "necessarily" true, and that is "possibly" true. Most interpretations of modal logic assign dual meanings to these two operators. For example in
Kripke semantics
Kripke semantics (also known as relational semantics or frame semantics, and often confused with possible world semantics) is a formal semantics for non-classical logic systems created in the late 1950s and early 1960s by Saul Kripke and André ...
, " is possibly true" means "there exists some world such that is true in ", while " is necessarily true" means "for all worlds , is true in ". The duality of and then follows from the analogous duality of and . Other dual modal operators behave similarly. For example,
temporal logic has operators denoting "will be true at some time in the future" and "will be true at all times in the future" which are similarly dual.
Other analogous dualities follow from these:
* Set-theoretic union and intersection are dual under the
set complement
In set theory, the complement of a set , often denoted by A^c (or ), is the set of elements not in .
When all elements in the universe, i.e. all elements under consideration, are considered to be members of a given set , the absolute complemen ...
operator . That is, , and more generally, . This follows from the duality of and : an element is a member of if and only if , and is a member of if and only if .
Bidual
The dual of the dual, called the bidual or double dual, depending on context, is often identical to the original (also called ''primal''), and duality is an involution. In this case the bidual is not usually distinguished, and instead one only refers to the primal and dual. For example, the dual poset of the dual poset is exactly the original poset, since the converse relation is defined by an involution.
In other cases, the bidual is not identical with the primal, though there is often a close connection. For example, the dual cone of the dual cone of a set contains the primal set (it is the smallest cone containing the primal set), and is equal if and only if the primal set is a cone.
An important case is for vector spaces, where there is a map from the primal space to the double dual, , known as the "canonical evaluation map". For finite-dimensional vector spaces this is an isomorphism, but these are not identical spaces: they are different sets. In category theory, this is generalized by , and a "
natural transformation
In category theory, a branch of mathematics, a natural transformation provides a way of transforming one functor into another while respecting the internal structure (i.e., the composition of morphisms) of the categories involved. Hence, a natur ...
" from the
identity functor to the double dual functor. For vector spaces (considered algebraically), this is always an injection; see . This can be generalized algebraically to a
dual module. There is still a canonical evaluation map, but it is not always injective; if it is, this is known as a
torsionless module
In abstract algebra, a module (mathematics), module ''M'' over a ring (mathematics), ring ''R'' is called torsionless if it can be embedded into some direct product ''R'I''. Equivalently, ''M'' is torsionless if each non-zero element of ''M'' ha ...
; if it is an isomophism, the module is called reflexive.
For
topological vector space
In mathematics, a topological vector space (also called a linear topological space and commonly abbreviated TVS or t.v.s.) is one of the basic structures investigated in functional analysis.
A topological vector space is a vector space that is als ...
s (including
normed vector space
The Ateliers et Chantiers de France (ACF, Workshops and Shipyards of France) was a major shipyard that was established in Dunkirk, France, in 1898.
The shipyard boomed in the period before World War I (1914–18), but struggled in the inter-war ...
s), there is a separate notion of a
topological dual, denoted to distinguish from the algebraic dual , with different possible topologies on the dual, each of which defines a different bidual space . In these cases the canonical evaluation map is not in general an isomorphism. If it is, this is known (for certain
locally convex vector spaces with the
strong dual space topology) as a
reflexive space
In the area of mathematics known as functional analysis, a reflexive space is a locally convex topological vector space for which the canonical evaluation map from X into its bidual (which is the strong dual of the strong dual of X) is a homeomo ...
.
In other cases, showing a relation between the primal and bidual is a significant result, as in
Pontryagin duality (a
locally compact abelian group is naturally isomorphic to its bidual).
Dual objects
A group of dualities can be described by endowing, for any mathematical object , the set of morphisms into some fixed object , with a structure similar to that of . This is sometimes called
internal Hom. In general, this yields a true duality only for specific choices of , in which case is referred to as the ''dual'' of . There is always a map from to the ''bidual'', that is to say, the dual of the dual,
It assigns to some the map that associates to any map (i.e., an element in ) the value .
Depending on the concrete duality considered and also depending on the object , this map may or may not be an isomorphism.
Dual vector spaces revisited
The construction of the dual vector space
mentioned in the introduction is an example of such a duality. Indeed, the set of morphisms, i.e.,
linear map
In mathematics, and more specifically in linear algebra, a linear map (also called a linear mapping, linear transformation, vector space homomorphism, or in some contexts linear function) is a mapping V \to W between two vector spaces that p ...
s, forms a vector space in its own right. The map mentioned above is always injective. It is surjective, and therefore an isomorphism, if and only if the
dimension
In physics and mathematics, the dimension of a mathematical space (or object) is informally defined as the minimum number of coordinates needed to specify any point within it. Thus, a line has a dimension of one (1D) because only one coo ...
of is finite. This fact characterizes finite-dimensional vector spaces without referring to a basis.
Isomorphisms of and and inner product spaces
A vector space is isomorphic to precisely if is finite-dimensional. In this case, such an isomorphism is equivalent to a non-degenerate
bilinear form
In mathematics, a bilinear form is a bilinear map on a vector space (the elements of which are called '' vectors'') over a field ''K'' (the elements of which are called '' scalars''). In other words, a bilinear form is a function that is linea ...
In this case is called an
inner product space
In mathematics, an inner product space (or, rarely, a Hausdorff pre-Hilbert space) is a real vector space or a complex vector space with an operation called an inner product. The inner product of two vectors in the space is a scalar, ofte ...
.
For example, if is the field of
real or
complex number
In mathematics, a complex number is an element of a number system that extends the real numbers with a specific element denoted , called the imaginary unit and satisfying the equation i^= -1; every complex number can be expressed in the for ...
s, any
positive definite bilinear form gives rise to such an isomorphism. In
Riemannian geometry
Riemannian geometry is the branch of differential geometry that studies Riemannian manifolds, defined as manifold, smooth manifolds with a ''Riemannian metric'' (an inner product on the tangent space at each point that varies smooth function, smo ...
, is taken to be the
tangent space
In mathematics, the tangent space of a manifold is a generalization of to curves in two-dimensional space and to surfaces in three-dimensional space in higher dimensions. In the context of physics the tangent space to a manifold at a point can be ...
of a
manifold
In mathematics, a manifold is a topological space that locally resembles Euclidean space near each point. More precisely, an n-dimensional manifold, or ''n-manifold'' for short, is a topological space with the property that each point has a N ...
and such positive bilinear forms are called
Riemannian metric
In differential geometry, a Riemannian manifold is a geometric space on which many geometric notions such as distance, angles, length, volume, and curvature are defined. Euclidean space, the N-sphere, n-sphere, hyperbolic space, and smooth surf ...
s. Their purpose is to measure angles and distances. Thus, duality is a foundational basis of this branch of geometry. Another application of inner product spaces is the
Hodge star which provides a correspondence between the elements of the
exterior algebra
In mathematics, the exterior algebra or Grassmann algebra of a vector space V is an associative algebra that contains V, which has a product, called exterior product or wedge product and denoted with \wedge, such that v\wedge v=0 for every vector ...
. For an -dimensional vector space, the Hodge star operator maps
-forms to -forms. This can be used to formulate
Maxwell's equations. In this guise, the duality inherent in the inner product space exchanges the role of
magnetic
Magnetism is the class of physical attributes that occur through a magnetic field, which allows objects to attract or repel each other. Because both electric currents and magnetic moments of elementary particles give rise to a magnetic field, m ...
and
electric field
An electric field (sometimes called E-field) is a field (physics), physical field that surrounds electrically charged particles such as electrons. In classical electromagnetism, the electric field of a single charge (or group of charges) descri ...
s.
Duality in projective geometry

In some
projective plane
In mathematics, a projective plane is a geometric structure that extends the concept of a plane (geometry), plane. In the ordinary Euclidean plane, two lines typically intersect at a single point, but there are some pairs of lines (namely, paral ...
s, it is possible to find
geometric transformations that map each point of the projective plane to a line, and each line of the projective plane to a point, in an incidence-preserving way. For such planes there arises a general principle of
duality in projective planes: given any theorem in such a plane projective geometry, exchanging the terms "point" and "line" everywhere results in a new, equally valid theorem. A simple example is that the statement "two points determine a unique line, the line passing through these points" has the dual statement that "two lines determine a unique point, the
intersection point of these two lines". For further examples, see
Dual theorems.
A conceptual explanation of this phenomenon in some planes (notably field planes) is offered by the dual vector space. In fact, the points in the projective plane
correspond to one-dimensional subvector spaces
while the lines in the projective plane correspond to subvector spaces
of dimension 2. The duality in such projective geometries stems from assigning to a one-dimensional
the subspace of
consisting of those linear maps
which satisfy
. As a consequence of the
dimension formula of
linear algebra
Linear algebra is the branch of mathematics concerning linear equations such as
:a_1x_1+\cdots +a_nx_n=b,
linear maps such as
:(x_1, \ldots, x_n) \mapsto a_1x_1+\cdots +a_nx_n,
and their representations in vector spaces and through matrix (mathemat ...
, this space is two-dimensional, i.e., it corresponds to a line in the projective plane associated to
.
The (positive definite) bilinear form
yields an identification of this projective plane with the
. Concretely, the duality assigns to
its
orthogonal
In mathematics, orthogonality (mathematics), orthogonality is the generalization of the geometric notion of ''perpendicularity''. Although many authors use the two terms ''perpendicular'' and ''orthogonal'' interchangeably, the term ''perpendic ...
. The explicit formulas in
duality in projective geometry arise by means of this identification.
Topological vector spaces and Hilbert spaces
In the realm of
topological vector space
In mathematics, a topological vector space (also called a linear topological space and commonly abbreviated TVS or t.v.s.) is one of the basic structures investigated in functional analysis.
A topological vector space is a vector space that is als ...
s, a similar construction exists, replacing the dual by the
topological dual vector space. There are several notions of topological dual space, and each of them gives rise to a certain concept of duality. A topological vector space
that is canonically isomorphic to its bidual
is called a
reflexive space
In the area of mathematics known as functional analysis, a reflexive space is a locally convex topological vector space for which the canonical evaluation map from X into its bidual (which is the strong dual of the strong dual of X) is a homeomo ...
:
Examples:
* As in the finite-dimensional case, on each
Hilbert space
In mathematics, a Hilbert space is a real number, real or complex number, complex inner product space that is also a complete metric space with respect to the metric induced by the inner product. It generalizes the notion of Euclidean space. The ...
its
inner product
In mathematics, an inner product space (or, rarely, a Hausdorff pre-Hilbert space) is a real vector space or a complex vector space with an operation called an inner product. The inner product of two vectors in the space is a scalar, ofte ...
defines a map
which is a bijection due to the
Riesz representation theorem
The Riesz representation theorem, sometimes called the Riesz–Fréchet representation theorem after Frigyes Riesz and Maurice René Fréchet, establishes an important connection between a Hilbert space and its continuous dual space. If the un ...
. As a corollary, every Hilbert space is a Reflexive space#Reflexive Banach spaces, reflexive Banach space.
* The Reflexive space#Reflexive Banach spaces, dual normed space of an Lp spaces, -space is where provided that , but the dual of is bigger than . Hence is not reflexive.
* Distribution (mathematics), Distributions are linear functionals on appropriate spaces of functions. They are an important technical means in the theory of partial differential equations (PDE): instead of solving a PDE directly, it may be easier to first solve the PDE in the "weak sense", i.e., find a distribution that satisfies the PDE and, second, to show that the solution must, in fact, be a function. All the standard spaces of distributions —
,
,
— are reflexive locally convex spaces.
Further dual objects
The dual lattice of a Lattice (group), lattice is given by
the set of linear functions on the real vector space containing the lattice that map the points of the lattice to the integers
. This is used in the construction of toric variety, toric varieties. The Pontryagin dual of locally compact topological groups ''G'' is given by
continuous group homomorphisms with values in the circle (with multiplication of complex numbers as group operation).
Dual categories
Opposite category and adjoint functors
In another group of dualities, the objects of one theory are translated into objects of another theory and the maps between objects in the first theory are translated into morphisms in the second theory, but with direction reversed. Using the parlance of
category theory
Category theory is a general theory of mathematical structures and their relations. It was introduced by Samuel Eilenberg and Saunders Mac Lane in the middle of the 20th century in their foundational work on algebraic topology. Category theory ...
, this amounts to a contravariant functor between two category (mathematics), categories and :
which for any two objects ''X'' and ''Y'' of ''C'' gives a map
That functor may or may not be an equivalence of categories. There are various situations, where such a functor is an equivalence between the opposite category of , and . Using a duality of this type, every statement in the first theory can be translated into a "dual" statement in the second theory, where the direction of all arrows has to be reversed. Therefore, any duality between categories and is formally the same as an equivalence between and ( and ). However, in many circumstances the opposite categories have no inherent meaning, which makes duality an additional, separate concept.
A category that is equivalent to its dual is called ''self-dual''. An example of self-dual category is the category of
Hilbert space
In mathematics, a Hilbert space is a real number, real or complex number, complex inner product space that is also a complete metric space with respect to the metric induced by the inner product. It generalizes the notion of Euclidean space. The ...
s.
Many category theory, category-theoretic notions come in pairs in the sense that they correspond to each other while considering the opposite category. For example, Cartesian products and disjoint unions of sets are dual to each other in the sense that
and
for any set . This is a particular case of a more general duality phenomenon, under which limit (category theory), limits in a category correspond to colimits in the opposite category ; further concrete examples of this are epimorphisms vs. monomorphism, in particular factor modules (or groups etc.) vs. submodules, direct products vs. Direct sum of groups, direct sums (also called coproducts to emphasize the duality aspect). Therefore, in some cases, proofs of certain statements can be halved, using such a duality phenomenon. Further notions displaying related by such a categorical duality are projective module, projective and injective modules in homological algebra, fibrations and cofibrations in topology and more generally model category, model categories.
Two
functor
In mathematics, specifically category theory, a functor is a Map (mathematics), mapping between Category (mathematics), categories. Functors were first considered in algebraic topology, where algebraic objects (such as the fundamental group) ar ...
s and are adjoint functor, adjoint if for all objects ''c'' in ''C'' and ''d'' in ''D''
in a natural way. Actually, the correspondence of limits and colimits is an example of adjoints, since there is an adjunction
between the colimit functor that assigns to any diagram in indexed by some category its colimit and the diagonal functor that maps any object of to the constant diagram which has at all places. Dually,
Spaces and functions
Gelfand duality is a duality between commutative C*-algebras ''A'' and compact space, compact Hausdorff spaces ''X'' is the same: it assigns to ''X'' the space of continuous functions (which vanish at infinity) from ''X'' to C, the complex numbers. Conversely, the space ''X'' can be reconstructed from ''A'' as the spectrum of ''A''. Both Gelfand and Pontryagin duality can be deduced in a largely formal, category-theoretic way.
In a similar vein there is a duality in algebraic geometry between commutative rings and affine schemes: to every commutative ring ''A'' there is an affine spectrum, spectrum of a ring, Spec ''A''. Conversely, given an affine scheme ''S'', one gets back a ring by taking global sections of the structure sheaf O
''S''. In addition, ring homomorphisms are in one-to-one correspondence with morphisms of affine schemes, thereby there is an equivalence
: (Commutative rings)
op ≅ (affine schemes)
Affine schemes are the local building blocks of scheme (mathematics), schemes. The previous result therefore tells that the local theory of schemes is the same as commutative algebra, the study of commutative rings.
Noncommutative geometry draws inspiration from Gelfand duality and studies noncommutative C*-algebras as if they were functions on some imagined space. Tannaka–Krein duality is a non-commutative analogue of Pontryagin duality.
Galois connections
In a number of situations, the two categories which are dual to each other are actually arising from partially ordered sets, i.e., there is some notion of an object "being smaller" than another one. A duality that respects the orderings in question is known as a Galois connection. An example is the standard duality in
Galois theory
In mathematics, Galois theory, originally introduced by Évariste Galois, provides a connection between field (mathematics), field theory and group theory. This connection, the fundamental theorem of Galois theory, allows reducing certain problems ...
mentioned in the introduction: a bigger field extension corresponds—under the mapping that assigns to any extension ''L'' ⊃ ''K'' (inside some fixed bigger field Ω) the Galois group Gal (Ω / ''L'') —to a smaller group.
The collection of all open subsets of a topological space ''X'' forms a complete Heyting algebra. There is a duality, known as Stone duality, connecting sober spaces and spatial locale (mathematics), locales.
* Birkhoff's representation theorem relating distributive lattices and partial orders
Pontryagin duality
Pontryagin duality gives a duality on the category of locally compact abelian groups: given any such group ''G'', the character group
: ''χ''(''G'') = Hom (''G'', ''S''
1)
given by continuous group homomorphisms from ''G'' to the circle group ''S''
1 can be endowed with the compact-open topology. Pontryagin duality states that the character group is again locally compact abelian and that
: ''G'' ≅ ''χ''(''χ''(''G'')).
Moreover, discrete groups correspond to compact group, compact abelian groups; finite groups correspond to finite groups. On the one hand, Pontryagin is a special case of Gelfand duality. On the other hand, it is the conceptual reason of Fourier analysis, see below.
Analytic dualities
In mathematical analysis, analysis, problems are frequently solved by passing to the dual description of functions and operators.
Fourier transform switches between functions on a vector space and its dual:
and conversely
If ''f'' is an Lebesgue integration, ''L''
2-function on R or R
''N'', say, then so is
and
. Moreover, the transform interchanges operations of multiplication and convolution on the corresponding function spaces. A conceptual explanation of the Fourier transform is obtained by the aforementioned Pontryagin duality, applied to the locally compact groups R (or R
''N'' etc.): any character of R is given by ''ξ'' ↦ ''e''
−2''πixξ''. The dualizing character of Fourier transform has many other manifestations, for example, in alternative descriptions of quantum mechanics, quantum mechanical systems in terms of coordinate and momentum representations.
* Laplace transform is similar to Fourier transform and interchanges linear operator, operators of multiplication by polynomials with constant coefficient linear differential operators.
* Legendre transformation is an important analytic duality which switches between velocity, velocities in Lagrangian mechanics and momentum, momenta in Hamiltonian mechanics.
Homology and cohomology
Theorems showing that certain objects of interest are the dual spaces (in the sense of linear algebra) of other objects of interest are often called ''dualities''. Many of these dualities are given by a bilinear function, bilinear pairing of two ''K''-vector spaces
: ''A'' ⊗ ''B'' → ''K''.
For perfect pairings, there is, therefore, an isomorphism of ''A'' to the dual vector space, dual of ''B''.
Poincaré duality
Poincaré duality
In mathematics, the Poincaré duality theorem, named after Henri Poincaré, is a basic result on the structure of the homology (mathematics), homology and cohomology group (mathematics), groups of manifolds. It states that if ''M'' is an ''n''-dim ...
of a smooth compact complex manifold ''X'' is given by a pairing of singular cohomology with C-coefficients (equivalently, sheaf cohomology of the constant sheaf C)
: H
''i''(X) ⊗ H
2''n''−''i''(X) → C,
where ''n'' is the (complex) dimension of ''X''. Poincaré duality can also be expressed as a relation of singular homology and de Rham cohomology, by asserting that the map
:
(integrating a differential ''k''-form over a (2''n'' − ''k'')-(real-)dimensional cycle) is a perfect pairing.
Poincaré duality also reverses dimensions; it corresponds to the fact that, if a topological
manifold
In mathematics, a manifold is a topological space that locally resembles Euclidean space near each point. More precisely, an n-dimensional manifold, or ''n-manifold'' for short, is a topological space with the property that each point has a N ...
is represented as a cell complex, then the dual of the complex (a higher-dimensional generalization of the planar graph dual) represents the same manifold. In Poincaré duality, this homeomorphism is reflected in an isomorphism of the ''k''th homology (mathematics), homology group and the (''n'' − ''k'')th cohomology group.
Duality in algebraic and arithmetic geometry
The same duality pattern holds for a smooth projective variety over a separably closed field, using l-adic cohomology with Q
ℓ-coefficients instead. This is further generalized to possibly singular variety, singular varieties, using intersection cohomology instead, a duality called Verdier duality. Serre duality or coherent duality are similar to the statements above, but applies to cohomology of coherent sheaves instead.
With increasing level of generality, it turns out, an increasing amount of technical background is helpful or necessary to understand these theorems: the modern formulation of these dualities can be done using derived category, derived categories and certain image functors for sheaves, direct and inverse image functors of sheaves (with respect to the classical analytical topology on manifolds for Poincaré duality, l-adic sheaves and the étale topology in the second case, and with respect to coherent sheaves for coherent duality).
Yet another group of similar duality statements is encountered in arithmetics: étale cohomology of finite field, finite, local field, local and global fields (also known as Galois cohomology, since étale cohomology over a field is equivalent to group cohomology of the (absolute Galois group, absolute)
Galois group
In mathematics, in the area of abstract algebra known as Galois theory, the Galois group of a certain type of field extension is a specific group associated with the field extension. The study of field extensions and their relationship to the pol ...
of the field) admit similar pairings. The absolute Galois group ''G''(F
''q'') of a finite field, for example, is isomorphic to
, the profinite completion of Z, the integers. Therefore, the perfect pairing (for any G-module, ''G''-module ''M'')
: H
''n''(''G'', ''M'') × H
1−''n'' (''G'', Hom (''M'', Q/Z)) → Q/Z
is a direct consequence of
Pontryagin duality of finite groups. For local and global fields, similar statements exist (Local Tate duality, local duality and global or Poitou–Tate duality).
[; ]
See also
* Adjoint functor
* Autonomous category
* Convex body and polar body.
* Dual abelian variety
* Dual basis
* Dual (category theory)
* Dual code
* Duality (electrical engineering)
* Duality (optimization)
* Dualizing module
* Dualizing sheaf
* Dual lattice
* Dual norm
* Dual numbers, a certain associative algebra; the term "dual" here is synonymous with ''double'', and is unrelated to the notions given above.
* Dual system
* Koszul duality
* Langlands dual
* Linear programming#Duality
* List of dualities
* Matlis duality
* Petrie polygon#Petrie dual, Petrie duality
*
Pontryagin duality
* S-duality
* T-duality, Homological mirror symmetry, Mirror symmetry
Notes
References
Duality in general
*
* .
* .
* (a non-technical overview about several aspects of geometry, including dualities)
Duality in algebraic topology
* James C. Becker and Daniel Henry Gottlieb
A History of Duality in Algebraic Topology
Specific dualities
* . Als
* . Als
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
*
* {{cite book
, last = Edwards
, first = R. E.
, year = 1965
, title = Functional analysis. Theory and applications
, publisher = Holt, Rinehart and Winston
, location = New York
, isbn = 0030505356
Duality theories, *
ja:双対