Correspondence (mathematics)

From formulasearchengine
Revision as of 12:59, 15 March 2014 by (talk)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

{{ safesubst:#invoke:Unsubst||$N=Refimprove |date=__DATE__ |$B= {{#invoke:Message box|ambox}} }} In mathematics and mathematical economics, correspondence is a term with several related but distinct meanings.


However, the definition of a correspondence in algebraic geometry is not completely standard. For instance, Fulton, in his book on Intersection theory,[2] uses the definition above. In literature, however, a correspondence from a variety X to a variety Y is often taken to be a subset Z of X×Y such that Z is finite and surjective over each component of X. Note the asymmetry in this latter definition; which talks about a correspondence from X to Y rather than a correspondence between X and Y. The typical example of the latter kind of correspondence is the graph of a function f:XY. Correspondences also play an important role in the construction of motives.[3]
  • One-to-one correspondence is an alternate name for a bijection.
  • In von Neumann algebra theory, a correspondence is a synonym for a von Neumann algebra bimodule.
  • In economics, a correspondence between two sets A and B is a map f:AP(B) from the elements of the set A to the power set of B. This is similar to a correspondence as defined in general mathematics (i.e., a relation,) except that the range is over sets instead of elements. However, there is usually the additional property that for all a in A, f(a) is not empty. In other words, each element in A maps to a non-empty subset of B; or in terms of a relation R as subset of A×B, R projects to A surjectively. A correspondence with this additional property is thought of as the generalization of a function, rather than as a special case of a relation, and is referred to in other contexts as a multivalued function.
An example of a correspondence in this sense is the best response correspondence in game theory, which gives the optimal action for a player as a function of the strategies of all other players. If there is always a unique best action given what the other players are doing, then this is a function. If for some opponent's strategy, there is a set of best responses that are equally good, then this is a correspondence.

See also


  1. {{#invoke:citation/CS1|citation |CitationClass=book }}
  2. {{#invoke:citation/CS1|citation |CitationClass=citation }}
  3. {{#invoke:citation/CS1|citation |CitationClass=citation }}