In category theory, a branch of mathematics, the opposite category or dual category Cop of a given category C is formed by reversing the morphisms, i.e. interchanging the source and target of each morphism. Doing the reversal twice yields the original category, so the opposite of an opposite category is the original category itself. In symbols, .

Examples

  • An example comes from reversing the direction of inequalities in a partial order. So if X is a set and ≤ a partial order relation, we can define a new partial order relation ≤op by
xop y if and only if yx.
The new order is commonly called dual order of ≤, and is mostly denoted by ≥. Therefore, duality plays an important role in order theory and every purely order theoretic concept has a dual. For example, there are opposite pairs child/parent, descendant/ancestor, infimum/supremum, down-set/up-set, ideal/filter etc. This order theoretic duality is in turn a special case of the construction of opposite categories as every ordered set can be understood as a category.

Properties

Opposite preserves products:

(see product category)

Opposite preserves functors:

[2][3] (see functor category, opposite functor)

Opposite preserves slices:

(see comma category)

See also

References

  1. "Is there an introduction to probability theory from a structuralist/categorical perspective?". MathOverflow. Retrieved 25 October 2010.
  2. H. Herrlich, G. E. Strecker, Category Theory, 3rd Edition, Heldermann Verlag, ISBN 978-3-88538-001-6, p. 99.
  3. O. Wyler, Lecture Notes on Topoi and Quasitopoi, World Scientific, 1991, p. 8.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.