Equivalence of Categories
An equivalence of categories is the correct notion of "sameness" for categories. Unlike isomorphism (which is too strict), equivalence allows for the identification of isomorphic objects and captures the principle that categories sharing the same structural properties should be considered "the same."
Definition
An equivalence of categories consists of functors and together with natural isomorphisms
We write and say and are equivalent categories. The functor is called an equivalence, and is called a quasi-inverse of .
An isomorphism of categories is a functor with an inverse such that and (strict equality, not just natural isomorphism).
Isomorphism of categories is almost always too strong. For instance, (finite-dimensional vector spaces) is equivalent but not isomorphic to (natural numbers with matrices as morphisms). The right notion is equivalence: it preserves all categorical properties (limits, colimits, exactness, etc.) while allowing flexibility in the choice of representatives.
The Characterization Theorem
A functor is an equivalence of categories if and only if it is:
- Fully faithful: For all , the map is a bijection.
- Essentially surjective: For every , there exists with .
() Suppose is an equivalence with quasi-inverse and natural isomorphisms .
Fully faithful: Given with , apply to get . Since is a natural isomorphism, , so (faithful). For fullness, given , set . Then by a similar naturality argument.
Essentially surjective: For any , we have via .
() Suppose is fully faithful and essentially surjective. For each , choose and an isomorphism . For a morphism in , define to be the unique morphism making the square commute (using full faithfulness). Then is a functor, and and the induced are natural isomorphisms.
Skeleton
A skeleton of a category is a full subcategory containing exactly one object from each isomorphism class. Every category is equivalent to any of its skeletons.
Examples
The category of finite-dimensional vector spaces over is equivalent to (objects: natural numbers, morphisms: matrices). The equivalence sends to and a linear map to its matrix with respect to chosen bases. The skeleton of is : each -dimensional space is isomorphic to .
Gelfand duality: the category of compact Hausdorff spaces is equivalent to the opposite of the category of commutative unital C*-algebras. The functors are (continuous functions) and (maximal ideal space).
The category of affine schemes is equivalent to . The equivalence sends and . This is the starting point of algebraic geometry: geometric objects (affine schemes) correspond to algebraic objects (commutative rings) contravariantly.
For a connected, locally simply connected space with fundamental group , the category of covering spaces of is equivalent to the category of -sets: . The equivalence sends a covering to the fiber with the monodromy action.
For a discrete category with objects , the presheaf category is equivalent to (the category of -tuples of sets). A presheaf on a discrete category is simply a choice of one set for each object.
Two rings and are Morita equivalent if their module categories are equivalent: . For example, and are always Morita equivalent. Morita equivalence preserves all categorical properties of module categories (projectivity, injectivity, exactness) but not ring-theoretic properties (commutativity, being a field).
For a group , the category of -sets is equivalent to the functor category , where is the one-object category with morphisms . A functor picks a set and gives an action ; natural transformations correspond to equivariant maps.
Let be the category of finite sets and let be the category whose objects are (with ) and whose morphisms are all functions. Then is a skeleton of : every finite set is isomorphic to exactly one .
A connected groupoid (a groupoid with a single isomorphism class) is equivalent to for some group : pick any object , set , and the equivalence sends to . In particular, the fundamental groupoid of a path-connected space is equivalent to .
and are not equivalent. One way to see this: has a zero object candidate (the empty set is initial but not terminal), while in the empty set is terminal but not initial. More precisely, has a strict initial object (no morphisms into from nonempty sets), but does not have this property for its initial object.
If , then has all (co)limits of a given type if and only if does. For example, is an abelian category, so any category equivalent to is also abelian. Equivalence also preserves: having enough injectives/projectives, being locally small, having a generator, etc.
In the Gelfand-Manin framework, a key question is when two abelian categories and have equivalent derived categories . This is a weaker condition than and is the subject of Fourier-Mukai theory and tilting theory. For instance, for certain non-isomorphic varieties and .
Properties Preserved by Equivalence
If is an equivalence, then:
- preserves and reflects limits and colimits.
- preserves and reflects monomorphisms, epimorphisms, and isomorphisms.
- is abelian if and only if is abelian.
- has enough injectives if and only if does.
In category theory, one should never distinguish between equivalent categories. Any property or construction that is not invariant under equivalence is considered "evil" (a technical term in the categorical literature). This principle extends to higher category theory: in an -category, the correct notion of sameness at level should use equivalences, not strict equalities.