Equivalence of categories

Equivalence of categories

In category theory, an abstract branch of mathematics, an equivalence of categories is a relation between two categories that establishes that these categories are "essentially the same". There are numerous examples of categorical equivalences from many areas of mathematics. Establishing an equivalence involves demonstrating strong similarities between the mathematical structures concerned. In some cases, these structures may appear to be unrelated at a superficial or intuitive level, making the notion fairly powerful: it creates the opportunity to "translate" theorems between different kinds of mathematical structures, knowing that the essential meaning of those theorems is preserved under the translation.

If a category is equivalent to the opposite (or dual) of another category then one speaks of a duality of categories, and says that the two categories are dually equivalent.

An equivalence of categories consists of a functor between the involved categories, which is required to have an "inverse" functor. However, in contrast to the situation common for isomorphisms in an algebraic setting, the composition of the functor and its "inverse" is not necessarily the identity mapping. Instead it is sufficient that each object be naturally isomorphic to its image under this composition. Thus one may describe the functors as being "inverse up to isomorphism". There is indeed a concept of isomorphism of categories where a strict form of inverse functor is required, but this is of much less practical use than the equivalence concept.

Contents

Definition

Formally, given two categories C and D, an equivalence of categories consists of a functor F : CD, a functor G : DC, and two natural isomorphisms ε: FGID and η : ICGF. Here FG: DD and GF: CC, denote the respective compositions of F and G, and IC: CC and ID: DD denote the identity functors on C and D, assigning each object and morphism to itself. If F and G are contravariant functors one speaks of a duality of categories instead.

One often does not specify all the above data. For instance, we say that the categories C and D are equivalent (respectively dually equivalent) if there exists an equivalence (respectively duality) between them. Furthermore, we say that F "is" an equivalence of categories if an inverse functor G and natural isomorphisms as above exist. Note however that knowledge of F is usually not enough to reconstruct G and the natural isomorphisms: there may be many choices (see example below).

Equivalent characterizations

One can show that a functor F : CD yields an equivalence of categories if and only if it is:

  • full, i.e. for any two objects c1 and c2 of C, the map HomC(c1,c2) → HomD(Fc1,Fc2) induced by F is surjective;
  • faithful, i.e. for any two objects c1 and c2 of C, the map HomC(c1,c2) → HomD(Fc1,Fc2) induced by F is injective; and
  • essentially surjective (dense), i.e. each object d in D is isomorphic to an object of the form Fc, for c in C.

This is a quite useful and commonly applied criterion, because one does not have to explicitly construct the "inverse" G and the natural isomorphisms between FG, GF and the identity functors. On the other hand, though the above properties guarantee the existence of a categorical equivalence (given a sufficiently strong version of the axiom of choice in the underlying set theory), the missing data is not completely specified, and often there are many choices. It is a good idea to specify the missing constructions explicitly whenever possible. Due to this circumstance, a functor with these properties is sometimes called a weak equivalence of categories (unfortunately this conflicts with terminology from homotopy theory).

There is also a close relation to the concept of adjoint functors. The following statements are equivalent for functors F : CD and G : DC:

  • There are natural isomorphisms from FG to ID and IC to GF.
  • F is a left adjoint of G and both functors are full and faithful.
  • F is a right adjoint of G and both functors are full and faithful.

One may therefore view an adjointness relation between two functors as a "very weak form of equivalence". Assuming that the natural transformations for the adjunctions are given, all of these formulations allow for an explicit construction of the necessary data, and no choice principles are needed. The key property that one has to prove here is that the counit of an adjunction is an isomorphism if and only if the right adjoint is a full and faithful functor.

Examples

  • Consider the category C having a single object c and a single morphism 1c, and the category D with two objects d1, d2 and four morphisms: two identity morphisms 1_{d_{1}}, 1_{d_{2}} and two isomorphisms \alpha \colon d_{1} \to d_{2} and \beta \colon d_{2} \to d_{1}. The categories C and D are equivalent; we can (for example) have F map c to d1 and G map both objects of D to c and all morphisms to 1c.
  • By contrast, the category C with a single object and a single morphism is not equivalent to the category E with two objects and only two identity morphisms as the two objects therein are not isomorphic.
  • Consider a category C with one object c, and two morphisms 1_{c}, f \colon c \to c. Let 1c be the identity morphism on c and set f \circ f = 1. Of course, C is equivalent to itself, which can be shown by taking 1c in place of the required natural isomorphisms between the functor \mathbf{I}_{C} and itself. However, it is also true that f yields a natural isomorphism from \mathbf{I}_{C} to itself. Hence, given the information that the identity functors form an equivalence of categories, in this example one still can choose between two natural isomorphisms for each direction.
  • Consider the category C of finite-dimensional real vector spaces, and the category D = \mathrm{Mat}(\mathbf{R}) of all real matrices (the latter category is explained in the article on additive categories). Then C and D are equivalent: The functor G \colon D \to C which maps the object An of D to the vector space \mathbf{R}^{n} and the matrices in D to the corresponding linear maps is full, faithful and essentially surjective.
  • One of the central themes of algebraic geometry is the duality of the category of affine schemes and the category of commutative rings. The functor G associates to every commutative ring its spectrum, the scheme defined by the prime ideals of the ring. Its adjoint F associates to every affine scheme its ring of global sections.
  • In lattice theory, there are a number of dualities, based on representation theorems that connect certain classes of lattices to classes of topological spaces. Probably the most well-known theorem of this kind is Stone's representation theorem for Boolean algebras, which is a special instance within the general scheme of Stone duality. Each Boolean algebra B is mapped to a specific topology on the set of ultrafilters of B. Conversely, for any topology the clopen (i.e. closed and open) subsets yield a Boolean algebra. One obtains a duality between the category of Boolean algebras (with their homomorphisms) and Stone spaces (with continuous mappings). Another case of Stone duality is Birkhoff's representation theorem stating a duality between finite partial orders and finite distributive lattices.
  • In pointless topology the category of spatial locales is known to be equivalent to the dual of the category of sober spaces.
  • Any category is equivalent to its skeleton.

Properties

As a rule of thumb, an equivalence of categories preserves all "categorical" concepts and properties. If F : CD is an equivalence, then the following statements are all true:

Dualities "turn all concepts around": they turn initial objects into terminal objects, monomorphisms into epimorphisms, kernels into cokernels, limits into colimits etc.

If F : CD is an equivalence of categories, and G1 and G2 are two inverses, then G1 and G2 are naturally isomorphic.

If F : CD is an equivalence of categories, and if C is a preadditive category (or additive category, or abelian category), then D may be turned into a preadditive category (or additive category, or abelian category) in such a way that F becomes an additive functor. On the other hand, any equivalence between additive categories is necessarily additive. (Note that the latter statement is not true for equivalences between preadditive categories.)

An auto-equivalence of a category C is an equivalence F : CC. The auto-equivalences of C form a group under composition if we consider two auto-equivalences that are naturally isomorphic to be identical. This group captures the essential "symmetries" of C. (One caveat: if C is not a small category, then the auto-equivalences of C may form a proper class rather than a set.)

References


Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Look at other dictionaries:

  • Equivalence — or equivalent may refer to: In chemistry: Equivalent (chemistry) Equivalence point Equivalent weight In computing: Turing equivalence (theory of computation) In ethics: Moral equivalence In history: The Equivalent, a sum paid from England to… …   Wikipedia

  • Equivalence class — This article is about equivalency in mathematics; for equivalency in music see equivalence class (music). In mathematics, given a set X and an equivalence relation on X, the equivalence class of an element a in X is the subset of all elements in… …   Wikipedia

  • CATÉGORIES ET FONCTEURS — Introduite en 1945 par Eilenberg et MacLane pour rendre compte de propriétés très générales des structures mathématiques, la théorie des catégories a quelque peu pâti, à ses débuts, de cette généralité qui lui valut auprès des «mathématiciens… …   Encyclopédie Universelle

  • Equivalence ricardienne — Équivalence ricardienne L’« équivalence ricardienne » ou la « neutralité ricardienne » est une théorie économique. Elle est également appelée « effet Ricardo Barro » ou « théorème d équivalence de Ricardo… …   Wikipédia en Français

  • Equivalence des diplomes (Belgique) — Équivalence des diplômes (Belgique) Pour les articles homonymes, voir équivalence. En Communauté française de Belgique, l équivalence des diplômes est un document qui détermine la valeur des études suivies à l étranger. Il se délivre par une… …   Wikipédia en Français

  • Equivalence des hypotheses — Équivalence des hypothèses L équivalence des hypothèses désigne une doctrine prônée entre 1580 et 1700 par l Église catholique pour sauver la face suite aux avancées scientifiques prouvant la pertinence de l héliocentrisme. Le soleil placé au… …   Wikipédia en Français

  • Équivalence des diplômes — (Belgique) Pour les articles homonymes, voir équivalence. En Communauté française de Belgique, l équivalence des diplômes est un document qui détermine la valeur des études suivies à l étranger. Il se délivre par une communauté sur sur base de… …   Wikipédia en Français

  • Équivalence des diplômes (belgique) — Pour les articles homonymes, voir équivalence. En Communauté française de Belgique, l équivalence des diplômes est un document qui détermine la valeur des études suivies à l étranger. Il se délivre par une communauté sur sur base de documents… …   Wikipédia en Français

  • Equivalence elementaire — Équivalence élémentaire En mathématiques, et plus spécifiquement en théorie des modèles, on dit que deux structures pour un même langage formel sont élémentairement équivalentes si leur théories sont les mêmes ; c.à.d que, pour une… …   Wikipédia en Français

  • CATÉGORIES — Imprécise dans ses contours, la pensée catégoriale semble participer de la connaissance et du langage, de la logique, de l’ontologie, de la psychologie. Aussi sera t on porté à accentuer l’un de ces versants ou un autre. Chez Aristote, les… …   Encyclopédie Universelle

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”