Equivalences, localizations, and inverting morphisms
Compare categorical presentations and enforce inversion by a universal mapping property.
On this page
The question for today
What you’ll understand
- Distinguish equivalence of categories from an isomorphism of categories.
- State localization through the functors and transformations that it universally extends.
- Compute a finite localization and distinguish it from a finite cyclic representation.
Equivalent categories can have different numbers of objects while presenting the same structure up to isomorphism. Localization changes which arrows are invertible and is characterized by what other functors it allows. Both ideas avoid insisting on equality of concrete presentations, but they solve different problems. We will invert the single nonidentity arrow of a finite category, then contrast that universal construction with an ordinary representation of an infinite group in a finite cyclic group.
Equivalence allows isomorphic redundancy
A functor is an equivalence when there is a functor in the other direction with natural isomorphisms and . An isomorphism of categories would require strict inverse equalities instead. Equivalent categories can therefore differ by redundant isomorphic objects, while an isomorphism of categories gives a bijection on the actual object sets.
A full and faithful functor that is essentially surjective is an equivalence, with the usual choice of representatives and comparison isomorphisms; for small categories ordinary set-theoretic choice suffices. Essential surjectivity means every target object is isomorphic to an image object, rather than literally equal to one. Full faithfulness supplies the unique lifted arrows needed to build a quasi-inverse after representatives are chosen. Merely being surjective on objects would not recover missing arrows or distinguish identified arrows.
Localization universally permits specified inverses
Let be small and W a set of its arrows. A localization sends every arrow in W to an isomorphism. For each target category D, precomposition with Q is fully faithful, and its essential image consists of the W-inverting functors. Equivalently, it is an equivalence onto the full subcategory of those functors. The statement includes natural transformations as well as the existence of factorizations, not just an object-level assignment of functors.
One construction uses finite composable zigzags, permitting the selected arrows to be traversed backward, and quotients by composition, identity, and inverse relations. Smallness makes the relevant paths and their quotient into sets. In this explicit presentation, extensions can be made strictly unique by evaluating backward arrows as inverses. Arbitrary localizations express that uniqueness up to the appropriate natural isomorphism. Reducing every zigzag to a single fraction-shaped roof requires extra calculus-of-fractions hypotheses and is not automatic for an arbitrary W.
A finite image is not a universal localization
The one-object category with endomorphism monoid under addition is generated by one arrow. Inverting that generator gives the one-object category with group : a target functor is determined by an invertible endomorphism a, and the extension sends an integer n to its positive or negative power. No finite-order relation is imposed unless it already follows from the original relations. This is why formal inversion produces integers rather than residues modulo a chosen modulus.
A homomorphism from the integers to a finite cyclic group is a useful W-inverting representation, but it identifies distinct integers and cannot replace the universal construction. Similarly, making some arrows invertible can identify other arrows through the imposed relations; localization need not be faithful. Its guarantee concerns all W-inverting functors out of the original category. This mapping property determines the resulting category up to equivalence compatible with Q, without promising that its Hom sets retain their old sizes.
Work it through
Invert one arrow in a two-object category
Let have two objects zero and one, their identity arrows, and one additional arrow . Localize at f. List all arrows of the resulting category and show that it is equivalent, but not isomorphic, to the terminal category.
Adjoin with and . Every longer path reduces using these relations, so the only arrows are the two identities, f, and g. There is exactly one arrow of each source-target type.
A functor out of the original category sends f to some arrow h. It extends precisely when h is invertible, and the image of g must then be its unique inverse. The relations are preserved because the two inverse identities hold in the target.
The unique functor to the terminal category has a quasi-inverse selecting zero. The composite on the two-object category is naturally isomorphic to its identity, with components and f. There cannot be a strict category isomorphism to a one-object category, because the object sets have different sizes.
The localization is the four-arrow groupoid with two uniquely isomorphic objects. It is equivalent to a one-object terminal category while retaining two objects in this presentation.
The living notebook
Explore the model
Interactive lab · modular
An inverse in a finite representation
Pause and Reset, then set modulus to 6 and additive step to 2. One Step selects residue 2. For an independent run, Pause and Reset, then set modulus to 6 and step to 4; one Step selects 4. Their sum is zero modulo 6, so these endomorphisms are inverse under additive composition. The image generated by 2 has only three residues; it is a finite representation of the integer generator, not the universal localization itself. Changing a control without Reset retains elapsed time.
- Residue r0
- 0
- Orbit period · m/gcd(m,a)
- 12
- Distinct residues visited
- 1 of 12
Addition modulo m starts at zero: rₙ = na mod m. Playback advances two additions per second. The orbit has period m/gcd(m,a), including period one for a = 0. This is not a cryptographic security test or a primality algorithm. Parameter changes pause playback and recompute the model at the current elapsed time. Reset restores both parameters and returns time to zero. Playback starts paused. Adjust either parameter, then choose Play or Step.
Look forAn invertible image satisfies the localization requirement but may impose extra finite-order relations.
Pause & reason
Check your understanding
Your turn
Try it yourself
In the localization of the one-object monoid at its generator, simplify the zigzag value . If a target functor sends the generator to an invertible endomorphism a, determine the image of this zigzag and explain what a reduction modulo six would lose.
Take a moment to make a prediction or work it out on paper. Open a hint when you need one.
Give me a hint
Compose by addition of signed exponents. Then test the proposed finite quotient against an invertible element of infinite order.
Compare with the solution
The signed exponent is minus one, so the universal extension sends the zigzag to . Modulo six this exponent has the same residue as five, but those exponents need not have equal images when a has infinite order. A target such as the additive integer group distinguishes them. Therefore reduction modulo six gives one representation, not the universal inversion property.
Keep the idea
Take it with you
- Equivalence permits redundant isomorphic objects, whereas category isomorphism requires strict inverses.
- Localization extends exactly the functors that invert the selected arrows, including their natural transformations.
- A finite representation can impose additional relations absent from a universal localization.
Read further
Original sources and deeper explanations to follow at your own pace.
Optional progress, saved in this browser when available. Revisit any lesson at any time.
Lesson not marked complete.