Duality (mathematics)
Template:Short description Template:For
In mathematics, a duality translates concepts, theorems or mathematical structures into other concepts, theorems or structures in a one-to-one fashion, often (but not always) by means of an involution operation: if the dual of Template:Mvar is Template:Mvar, then the dual of Template:Mvar is Template:Mvar. 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 Template:Mvar is Template:Mvar itself. For example, Desargues' theorem is self-dual in this sense under the standard duality in projective geometry.
In mathematical contexts, duality has numerous meanings.<ref>Template:Harvnb</ref> It has been described as "a very pervasive and important concept in (modern) mathematics"<ref>Template:Harvnb</ref> and "an important general theme that has manifestations in almost every area of mathematics".<ref name="PCM187L">Template:Harvnb</ref>
Many mathematical dualities between objects of two types correspond to pairings, 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 functions corresponds to the pairing in which one integrates a distribution against a test function, and Poincaré duality corresponds similarly to intersection number, viewed as a pairing between submanifolds of a given manifold.<ref name="PCM189R">Template:Harvnb</ref>
From a category theory viewpoint, duality can also be seen as a functor, at least in the realm of vector spaces. This functor assigns to each space its dual space, and the pullback construction assigns to each arrow Template:Math its dual Template:Math.
Introductory examplesEdit
In the words of Michael Atiyah, Template:Quote
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 subsetEdit
A simple duality arises from considering subsets of a fixed set Template:Mvar. To any subset Template:Math, the complement Template:Math<ref>The complement is also denoted as Template:Math.</ref> consists of all those elements in Template:Mvar that are not contained in Template:Mvar. It is again a subset of Template:Mvar. Taking the complement has the following properties:
- Applying it twice gives back the original set, i.e., Template:Math. This is referred to by saying that the operation of taking the complement is an involution.
- An inclusion of sets Template:Math is turned into an inclusion in the opposite direction Template:Math.
- Given two subsets Template:Mvar and Template:Mvar of Template:Mvar, Template:Mvar is contained in Template:Math if and only if Template:Mvar is contained in Template:Math.
This duality appears in topology as a duality between open and closed subsets of some fixed topological space Template:Mvar: a subset Template:Mvar of Template:Mvar is closed if and only if its complement in Template:Mvar 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.<ref>Template:Harvtxt</ref> 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 Template:Mvar is equal to the closure of the complement of Template:Mvar.
Dual coneEdit
A duality in geometry is provided by the dual cone construction. Given a set <math>C</math> of points in the plane <math>\mathbb R^2</math> (or more generally points in Template:Nowrap the dual cone is defined as the set <math>C^* \subseteq \mathbb R^2</math> consisting of those points <math>(x_1, x_2)</math> satisfying <math display="block">x_1 c_1 + x_2 c_2 \ge 0</math> for all points <math>(c_1, c_2)</math> in <math>C</math>, 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 <math>C</math>. Instead, <math>C^{**}</math> is the smallest cone<ref>More precisely, <math>C^{**}</math> is the smallest closed convex cone containing <math>C</math>.</ref> containing <math>C</math> which may be bigger than <math>C</math>. Therefore this duality is weaker than the one above, in that
- Applying the operation twice gives back a possibly bigger set: for all <math>C</math>, <math>C</math> is contained in <math>C^{**}</math>. (For some <math>C</math>, namely the cones, the two are actually equal.)
The other two properties carry over without change:
- It is still true that an inclusion <math>C \subseteq D</math> is turned into an inclusion in the opposite direction (<math>D^* \subseteq C^*</math>).
- Given two subsets <math>C</math> and <math>D</math> of the plane, <math>C</math> is contained in <math>D^*</math> if and only if <math>D</math> is contained in <math>C^*</math>.
Dual vector spaceEdit
A very important example of a duality arises in linear algebra by associating to any vector space Template:Mvar its dual vector space Template:Math. Its elements are the linear functionals <math>\varphi: V \to K</math>, where Template:Mvar is the field over which Template:Mvar is defined. The three properties of the dual cone carry over to this type of duality by replacing subsets of <math>\mathbb R^2</math> 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 Template:Math. There is always a map Template:Math. For some Template:Mvar, namely precisely the finite-dimensional vector spaces, this map is an isomorphism.
- A linear map Template:Math gives rise to a map in the opposite direction (Template:Math).
- Given two vector spaces Template:Mvar and Template:Mvar, the maps from Template:Mvar to Template:Math correspond to the maps from Template:Mvar to Template:Math.
A particular feature of this duality is that Template:Mvar and Template:Math 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 Template:Mvar. This is also true in the case if Template:Mvar is a Hilbert space, via the Riesz representation theorem.
Galois theoryEdit
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. For a fixed Galois extension Template:Math, one may associate the Galois group Template:Math to any intermediate field Template:Mvar (i.e., Template:Math). This group is a subgroup of the Galois group Template:Math. Conversely, to any such subgroup Template:Math there is the fixed field Template:Math consisting of elements fixed by the elements in Template:Mvar.
Compared to the above, this duality has the following features:
- An extension Template:Math of intermediate fields gives rise to an inclusion of Galois groups in the opposite direction: Template:Math.
- Associating Template:Math to Template:Mvar and Template:Math to Template:Mvar are inverse to each other. This is the content of the fundamental theorem of Galois theory.
Order-reversing dualitiesEdit
Template:Main article Given a poset Template:Math (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 Template:Math comprises the same ground set but the converse relation. Familiar examples of dual partial orders include
- the subset and superset relations Template:Math and Template:Math on any collection of sets, such as the subsets of a fixed set Template:Mvar. This gives rise to the first example of a duality mentioned above.
- the divides and multiple-of relations on the integers.
- the descendant-of and ancestor-of relations on the set of humans.
A duality transform is an involutive antiautomorphism Template:Mvar of a partially ordered set Template:Mvar, that is, an order-reversing involution Template:Math.<ref>Template:Harvnb</ref><ref>Template:Harvnb</ref> In several important cases these simple properties determine the transform uniquely up to some simple symmetries. For example, if Template:Math, Template:Math are two duality transforms then their composition is an order automorphism of Template:Mvar; thus, any two duality transforms differ only by an order automorphism. For example, all order automorphisms of a power set Template:Math are induced by permutations of Template:Mvar.
A concept defined for a partial order Template:Mvar will correspond to a dual concept on the dual poset Template:Math. For instance, a minimal element of Template:Mvar will be a maximal element of Template:Math: minimality and maximality are dual concepts in order theory. Other pairs of dual concepts are upper and lower bounds, lower sets and upper sets, and ideals and filters.
In topology, open sets and closed sets are dual concepts: the complement of an open set is closed, and vice versa. In matroid theory, the family of sets complementary to the independent sets of a given matroid themselves form another matroid, called the dual matroid.
Dimension-reversing dualitiesEdit
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 solids, 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 of any of these polyhedra may be formed as the convex hull 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. More generally, using the concept of polar reciprocation, any convex polyhedron, or more generally any convex polytope, corresponds to a dual polyhedron or dual polytope, with an Template:Mvar-dimensional feature of an Template:Mvar-dimensional polytope corresponding to an Template:Math-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 involutions: 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, the graph of its vertices and edges. The dual polyhedron has a dual graph, 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 embeddings 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 Template:Mvar of points in the plane between the Delaunay triangulation of Template:Mvar and the Voronoi diagram of Template:Mvar. 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, but not one that reverses dimensions. A linear program may be specified by a system of real variables (the coordinates for a point in Euclidean space Template:Nowrap 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 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 theoryEdit
In logic, functions or relations Template:Mvar and Template:Mvar are considered dual if Template:Math, where ¬ is logical negation. The basic duality of this type is the duality of the ∃ and ∀ quantifiers in classical logic. These are dual because Template:Math and Template:Math are equivalent for all predicates Template:Var in classical logic: if there exists an Template:Var for which Template:Var fails to hold, then it is false that Template:Var holds for all Template:Var (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 variables 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 Template:Math and Template:Math operators are dual in this sense, because Template:Math and Template:Math are equivalent. This means that for every theorem of classical logic there is an equivalent dual theorem. De Morgan's laws are examples. More generally, Template:Math. The left side is true if and only if Template:Math, and the right side if and only if ¬∃i.xi.
- In modal logic, Template:Math means that the proposition Template:Mvar is "necessarily" true, and Template:Math that Template:Mvar is "possibly" true. Most interpretations of modal logic assign dual meanings to these two operators. For example in Kripke semantics, "Template:Mvar is possibly true" means "there exists some world Template:Mvar such that Template:Mvar is true in Template:Mvar", while "Template:Mvar is necessarily true" means "for all worlds Template:Mvar, Template:Mvar is true in Template:Mvar". The duality of Template:Math and Template:Math then follows from the analogous duality of Template:Math and Template:Math. 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 operator Template:Math. That is, Template:Math, and more generally, Template:Math. This follows from the duality of Template:Math and Template:Math: an element Template:Mvar is a member of Template:Math if and only if Template:Math, and is a member of Template:Math if and only if Template:Math.
BidualEdit
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, Template:Math, 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 Template:Slink, and a "natural transformation" from the identity functor to the double dual functor. For vector spaces (considered algebraically), this is always an injection; see Template:Slink. 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; if it is an isomophism, the module is called reflexive.
For topological vector spaces (including normed vector spaces), there is a separate notion of a topological dual, denoted Template:Tmath to distinguish from the algebraic dual Template:Var*, with different possible topologies on the dual, each of which defines a different bidual space Template:Tmath. In these cases the canonical evaluation map Template:Tmath 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 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 objectsEdit
A group of dualities can be described by endowing, for any mathematical object Template:Mvar, the set of morphisms Template:Math into some fixed object Template:Mvar, with a structure similar to that of Template:Mvar. This is sometimes called internal Hom. In general, this yields a true duality only for specific choices of Template:Mvar, in which case Template:Math is referred to as the dual of Template:Mvar. There is always a map from Template:Mvar to the bidual, that is to say, the dual of the dual, <math display="block">X \to X^{**} := (X^*)^* = \operatorname{Hom}(\operatorname{Hom}(X, D), D).</math> It assigns to some Template:Math the map that associates to any map Template:Math (i.e., an element in Template:Math) the value Template:Math. Depending on the concrete duality considered and also depending on the object Template:Mvar, this map may or may not be an isomorphism.
Dual vector spaces revisitedEdit
The construction of the dual vector space <math display="block">V^* = \operatorname{Hom}(V, K)</math> mentioned in the introduction is an example of such a duality. Indeed, the set of morphisms, i.e., linear maps, forms a vector space in its own right. The map Template:Math mentioned above is always injective. It is surjective, and therefore an isomorphism, if and only if the dimension of Template:Mvar is finite. This fact characterizes finite-dimensional vector spaces without referring to a basis.
Isomorphisms of Template:Math and Template:Math and inner product spacesEdit
A vector space Template:Math is isomorphic to Template:Math precisely if Template:Math is finite-dimensional. In this case, such an isomorphism is equivalent to a non-degenerate bilinear form <math display="block">\varphi: V \times V \to K</math> In this case Template:Math is called an inner product space. For example, if Template:Math is the field of real or complex numbers, any positive definite bilinear form gives rise to such an isomorphism. In Riemannian geometry, Template:Math is taken to be the tangent space of a manifold and such positive bilinear forms are called Riemannian metrics. 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. For an Template:Math-dimensional vector space, the Hodge star operator maps [[differential form|Template:Math-forms]] to Template:Math-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 and electric fields.
Duality in projective geometryEdit
In some projective planes, 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.<ref>Template:Harvnb.</ref> 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.<ref>Template:Harvard citations</ref> 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 <math>\mathbb{RP}^2</math> correspond to one-dimensional subvector spaces <math>V \subset \mathbb R^3</math><ref>More generally, one can consider the projective planes over any field, such as the complex numbers or finite fields or even division rings.</ref> while the lines in the projective plane correspond to subvector spaces <math>W</math> of dimension 2. The duality in such projective geometries stems from assigning to a one-dimensional <math>V</math> the subspace of <math>(\mathbb R^3)^*</math> consisting of those linear maps <math>f: \mathbb R^3 \to \mathbb R</math> which satisfy <math>f (V) = 0</math>. As a consequence of the dimension formula of linear algebra, this space is two-dimensional, i.e., it corresponds to a line in the projective plane associated to <math>(\mathbb R^3)^*</math>.
The (positive definite) bilinear form <math display="block">\langle \cdot , \cdot \rangle : \R^3 \times \R^3 \to \R, \langle x , y \rangle = \sum_{i=1}^3 x_i y_i</math> yields an identification of this projective plane with the <math>\mathbb{RP}^2</math>. Concretely, the duality assigns to <math>V \subset \mathbb R^3</math> its orthogonal <math>\left\{w \in \R^3, \langle v, w \rangle = 0 \text{ for all } v \in V\right\}</math>. The explicit formulas in duality in projective geometry arise by means of this identification.
Topological vector spaces and Hilbert spacesEdit
In the realm of topological vector spaces, 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 <math>X</math> that is canonically isomorphic to its bidual <math>X</math> is called a reflexive space: <math display="block">X\cong X.</math>
Examples:
- As in the finite-dimensional case, on each Hilbert space Template:Mvar its inner product Template:Math defines a map <math display="block">H \to H^*, v \mapsto (w \mapsto \langle w,v \rangle),</math> which is a bijection due to the Riesz representation theorem. As a corollary, every Hilbert space is a reflexive Banach space.
- The dual normed space of an [[Lp spaces|Template:Math-space]] is Template:Math where Template:Math provided that Template:Math, but the dual of Template:Math is bigger than Template:Math. Hence Template:Math is not reflexive.
- 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.<ref>See elliptic regularity.</ref> All the standard spaces of distributions — <math>{\mathcal D}'(U)</math>, <math>{\mathcal S}'(\R^n)</math>, <math>{\mathcal C}^\infty(U)'</math> — are reflexive locally convex spaces.<ref>Template:Harvtxt.</ref>
Further dual objectsEdit
The dual lattice of a lattice Template:Mvar is given by <math display="block">\operatorname{Hom} (L, \mathbb{Z}),</math> the set of linear functions on the real vector space containing the lattice that map the points of the lattice to the integers <math>\mathbb{Z}</math>. This is used in the construction of toric varieties.<ref>Template:Harvard citations</ref> The Pontryagin dual of locally compact topological groups G is given by <math display="block">\operatorname{Hom} (G, S^1),</math> continuous group homomorphisms with values in the circle (with multiplication of complex numbers as group operation).
Dual categoriesEdit
Opposite category and adjoint functorsEdit
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, this amounts to a contravariant functor between two categories Template:Mvar and Template:Mvar: Template:Block indent which for any two objects X and Y of C gives a map Template:Block indent 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 Template:Math of Template:Mvar, and Template:Mvar. 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.<ref>Template:Harvnb.</ref> Therefore, any duality between categories Template:Mvar and Template:Mvar is formally the same as an equivalence between Template:Mvar and Template:Math (Template:Math and Template:Mvar). However, in many circumstances the opposite categories have no inherent meaning, which makes duality an additional, separate concept.<ref>Template:Harvard citations</ref>
A category that is equivalent to its dual is called self-dual. An example of self-dual category is the category of Hilbert spaces.<ref name="AdamekRosicky1994">Template:Cite book</ref>
Many category-theoretic notions come in pairs in the sense that they correspond to each other while considering the opposite category. For example, Cartesian products Template:Math and disjoint unions Template:Math of sets are dual to each other in the sense that Template:Block indent and Template:Block indent for any set Template:Mvar. This is a particular case of a more general duality phenomenon, under which limits in a category Template:Mvar correspond to colimits in the opposite category Template:Math; further concrete examples of this are epimorphisms vs. monomorphism, in particular factor modules (or groups etc.) vs. submodules, direct products vs. 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 and injective modules in homological algebra,<ref>Template:Harvard citations</ref> fibrations and cofibrations in topology and more generally model categories.<ref>Template:Harvard citations</ref>
Two functors Template:Math and Template:Math are adjoint if for all objects c in C and d in D Template:Block indent in a natural way. Actually, the correspondence of limits and colimits is an example of adjoints, since there is an adjunction Template:Block indent between the colimit functor that assigns to any diagram in Template:Mvar indexed by some category Template:Mvar its colimit and the diagonal functor that maps any object Template:Mvar of Template:Mvar to the constant diagram which has Template:Mvar at all places. Dually, Template:Block indent
Spaces and functionsEdit
Gelfand duality is a duality between commutative C*-algebras A and 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.<ref>Template:Harvnb.</ref>
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, Spec A. Conversely, given an affine scheme S, one gets back a ring by taking global sections of the structure sheaf OS. 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)<ref>Template:Harvard citations</ref>
Affine schemes are the local building blocks of 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.<ref>Template:Harvard citations</ref>
Galois connectionsEdit
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 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.<ref>See Template:Harvard citations for finite Galois extensions.</ref>
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 locales.
Pontryagin dualityEdit
Pontryagin duality gives a duality on the category of locally compact abelian groups: given any such group G, the character group
- χ(G) = Hom (G, S1)
given by continuous group homomorphisms from G to the circle group S1 can be endowed with the compact-open topology. Pontryagin duality states that the character group is again locally compact abelian and that
- G ≅ χ(χ(G)).<ref>Template:Harvard citations</ref>
Moreover, discrete groups correspond to 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 dualitiesEdit
In 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: <math display="block">\widehat{f}(\xi) := \int_{-\infty}^\infty f(x)\ e^{- 2\pi i x \xi} \, dx, </math> and conversely <math display="block">f(x) = \int_{-\infty}^\infty \widehat{f}(\xi)\ e^{2 \pi i x \xi} \, d\xi.</math> If f is an L2-function on R or RN, say, then so is <math>\widehat{f}</math> and <math>f(-x) = \widehat{\widehat{f}}(x)</math>. 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 RN 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 mechanical systems in terms of coordinate and momentum representations.
- Laplace transform is similar to Fourier transform and interchanges operators of multiplication by polynomials with constant coefficient linear differential operators.
- Legendre transformation is an important analytic duality which switches between velocities in Lagrangian mechanics and momenta in Hamiltonian mechanics.
Homology and cohomologyEdit
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 pairing of two K-vector spaces
- A ⊗ B → K.
For perfect pairings, there is, therefore, an isomorphism of A to the dual of B.
Poincaré dualityEdit
Poincaré duality 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)
- Hi(X) ⊗ H2n−i(X) → C,
where n is the (complex) dimension of X.<ref>Template:Harvard citations</ref> Poincaré duality can also be expressed as a relation of singular homology and de Rham cohomology, by asserting that the map
- <math>(\gamma, \omega) \mapsto \int_\gamma \omega</math>
(integrating a differential k-form over a (2n − k)-(real-)dimensional cycle) is a perfect pairing.
Poincaré duality also reverses dimensions; it corresponds to the fact that, if a topological manifold 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 kth homology group and the (n − k)th cohomology group.
Duality in algebraic and arithmetic geometryEdit
The same duality pattern holds for a smooth projective variety over a separably closed field, using l-adic cohomology with Qℓ-coefficients instead.<ref>Template:Harvard citations</ref> This is further generalized to possibly singular varieties, using intersection cohomology instead, a duality called Verdier duality.<ref>Template:Harvard citations</ref> Serre duality or coherent duality are similar to the statements above, but applies to cohomology of coherent sheaves instead.<ref>Template:Harvard citations</ref>
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 categories and certain 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, 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 of the field) admit similar pairings. The absolute Galois group G(Fq) of a finite field, for example, is isomorphic to <math>\widehat {\mathbf Z}</math>, the profinite completion of Z, the integers. Therefore, the perfect pairing (for any G-module M)
- Hn(G, M) × H1−n (G, Hom (M, Q/Z)) → Q/Z<ref>Template:Harvard citations</ref>
is a direct consequence of Pontryagin duality of finite groups. For local and global fields, similar statements exist (local duality and global or Poitou–Tate duality).<ref>Template:Harvard citations; Template:Harvard citations</ref>
See alsoEdit
- 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 duality
- Pontryagin duality
- S-duality
- T-duality, Mirror symmetry
NotesEdit
ReferencesEdit
Duality in generalEdit
- {{#invoke:citation/CS1|citation
|CitationClass=web }}
- Template:Springer.
- Template:Citation.
- Template:Citation (a non-technical overview about several aspects of geometry, including dualities)
Duality in algebraic topologyEdit
- James C. Becker and Daniel Henry Gottlieb, A History of Duality in Algebraic Topology
Specific dualitiesEdit
- Template:Citation. Also author's site.
- Template:Citation. Also author's site.
- Template:Citation
- Template:Citation
- Template:Citation
- Template:Citation
- Template:Citation
- Template:Citation
- Template:Citation
- Template:Citation
- Template:Citation
- Template:Citation
- Template:Citation
- Template:Citation
- Template:Citation
- Template:Citation
- Template:Citation
- Template:Citation
- Template:Citation
- Template:Citation
- Template:Cite book