Adjunctions/Units, Counits, and the Triangle Identities

Lesson 5.21,583 words

Units, Counits, and the Triangle Identities

The whole hom-set bijection of an adjunction is generated by two natural transformations: the unit, obtained by transposing identity maps on one side, and the counit, by transposing them on the other. Two triangle identities are all they must satisfy, and any pair satisfying them determines a unique adjunction.

╌╌╌╌

The hom-set definition of an adjunction carries one bijection for every pair of objects, plus naturality in both variables. Transposing identity maps produces two natural transformations, the unit and the counit; they satisfy two equations, the triangle identities. The main theorem is that any pair of natural transformations satisfying those equations arises from exactly one adjunction, so the bijection can be discarded and rebuilt at will.

The unit and the counit

Fix an adjunction with and . The transpose bijection

accepts any map on either side. Feed it the maps that exist canonically: identities. Taking , the identity lives in the left-hand set, and its transpose lives in the right-hand one; dually with .

The unit component is the transpose of the identity on ; the counit component is the transpose of the identity on . Each lives one level down or up from an identity map.

Naturality is not an extra hypothesis; it follows from the naturality of the adjunction itself. For any in , applying the transpose axioms to and gives , the naturality square for ; the counit is dual.1

The free vector space

Take the free–forgetful adjunction between and , where is the vector space of formal -linear combinations of elements of .2

  • Unit sends an element to itself, viewed as a basis vector — the insertion of generators into the free object.
  • Counit sends a formal linear combination of vectors of to its actual value in — formal evaluation.

The two components are very different in size. The unit is a modest inclusion. The counit's domain has one basis vector for every element of : for it is an uncountably infinite-dimensional space, collapsed by onto the plane.2 Units are typically embeddings of a thing into its freely generated hull; counits typically evaluate or project.

Recovering the bijection

The unit and counit are only the transposes of identities, yet they generate the entire adjunction.

By naturality, , and dually.3 So the entire bijection is: apply the functor, then compose with the unit (or counit).

The triangle identities

Since and determine the transpositions, the equations and must translate into equations on and alone. Specializing the lemma to and gives the translation.

The two triangle identities: going up with then down with is the identity on , and symmetrically for . Here is the unit and the counit .

For the proof, apply the recovery lemma to the definition of the unit: transposes back to , the first triangle; the second is dual.4 Simmons derives the same pair as a corollary of the transposition formulas and calls them the identities that, in appropriate circumstances, determine the adjunction.5

The identities are sometimes called the zig-zag equations, after their string-diagram form. Drawing a functor as a vertical string, the unit as a cap where an -string and a -string are born, and the counit as a cup where they annihilate, each identity says a zig-zag in a string can be pulled straight.6

The zig-zag form of the first triangle identity: a bent -string (born at a unit cap, absorbed at a counit cup) equals the straight string. Caps are units, cups are counits.

Adjunctions from a unit–counit pair

A unit–counit pair, subject only to the triangle identities, is a complete presentation of the adjunction.

The inverse-pair check in the unit-counit theorem: naturality of the counit makes the square commute, and the first triangle identity collapses the left edge, giving the outer composite .

The square commutes by naturality of applied to , and the left triangle is the first triangle identity. Reading the outer boundary, . Dually . Naturality of the resulting bijection in and follows from functoriality of and together with naturality of and ; and the unit of the resulting adjunction is , as required.78 Simmons proves the same theorem by splitting the naturality axiom into four one-variable fragments and showing various subsets suffice; the useful residue of that analysis is that in practice one rarely verifies full two-variable naturality — the unit–counit route replaces it with two equations between composites of natural transformations.9

The data dictionary

Three packages of data now describe the same thing.

PackageDataConditionsBest for
hom-set bijection for all naturality in and recognizing adjunctions in examples
unit and counit, two triangle identitiesproving theorems, composing adjunctions
universal arrows initial for each initiality in building an adjoint objectwise

The third package, universal arrows, builds the adjoint one object at a time. The middle package has a feature the others lack: it never mentions elements of hom-sets, only functors and natural transformations, so it ports to any 2-categorical setting where bijection of hom-sets makes no sense.

Order-theoretic adjunctions

Between posets, adjunctions collapse to something checkable at a glance. Let and be order-preserving maps between ordered sets, viewed as functors between thin categories. Each hom-set has at most one element, so the bijection condition is a biconditional and naturality is automatic:

The unit and counit become inequalities, and the triangle identities become vacuous (any two parallel maps in a poset are equal):10

  • Unit. for all — applying then can only move up.
  • Counit. for all — applying then can only move down.

By the unit–counit theorem, the biconditional holds iff both inequalities hold, a fact provable directly in three lines but now an instance of a theorem about adjunctions in general.

For example, let be a topological space, its poset of subsets and its poset of closed subsets, both ordered by inclusion. Closure and inclusion form an adjunction :

The unit is (a set sits inside its closure) and the counit is (a closed set already contains its closure — here equality).10 The closure operation, usually presented by axioms, is an adjoint.

Two cautions

An equivalence's isomorphisms need not be its unit and counit

An equivalence of categories consists of natural isomorphisms and , with no triangle condition. In any equivalence ; but the given and need not be the unit and counit of that adjunction, precisely because they may fail the triangles. They can always be adjusted to a pair that satisfies them.11

The unit and counit need not be isomorphisms

How far they fail measures how far the adjunction is from an equivalence. The failure is itself structured:

  • The right adjoint is full and faithful iff the counit is a natural isomorphism. Such an adjunction is called a reflection; the abelianization adjunction is one, with a reflective subcategory of .12
  • On the full subcategories where the unit (respectively counit) is an isomorphism, every adjunction restricts to an equivalence — the fixed points of the adjunction.13

For the free vector space adjunction, neither transformation is invertible: the unit is far from surjective ( contains all formal sums), and the counit collapses an enormous space. The adjunction relates and without identifying them.

The unit component has a universal property on its own, and a family of such universal arrows rebuilds the left adjoint.

Footnotes

  1. Simmons, An Introduction to Category Theory, §5.4, Lemma 5.4.2 — naturality of the unit and counit, proved from the naturality fragment of the adjunction axioms instantiated twice.
  2. Leinster, Basic Category Theory, §2.2, Example 2.2.1 — unit and counit of the free–forgetful adjunction for vector spaces; the counit evaluates formal sums, and is uncountably infinite-dimensional even for . 2
  3. Leinster, §2.2, Lemma 2.2.4 — and ; the unit and counit appear to know only the transposes of identities yet determine the whole adjunction. Also Simmons §5.4, Lemma 5.4.3.
  4. Leinster, §2.2, Lemma 2.2.2 and Remark 2.2.3 — the triangle identities as commuting diagrams in the functor categories and , with the componentwise form (2.4).
  5. Simmons, §5.4, Corollary 5.4.4 — the identities and obtained by specializing the transposition formulas to the unit and counit.
  6. Leinster, §2.2, Remark 2.2.9 — string diagrams for natural transformations; the unit and counit as cap and cup, and the triangle identities as pulling the string straight.
  7. Leinster, §2.2, Theorem 2.2.5 and Corollary 2.2.6 — one-to-one correspondence between adjunctions and unit–counit pairs satisfying the triangle identities; the commuting-square argument for .
  8. Simmons, §5.4, Theorem 5.4.5 — a pair of natural transformations satisfying the Corollary 5.4.4 identities is the unit and counit of a unique adjunction, with the transpositions rebuilt by the recovery formulas.
  9. Simmons, §5.3 — the naturality requirement decomposed into the four one-variable fragments , and Lemma 5.3.2 listing which pairs of fragments suffice for an adjunction.
  10. Leinster, §2.2, Example 2.2.7 — adjunctions between ordered sets: the biconditional, the unit and counit as inequalities, the vacuous triangle identities, and topological closure as a left adjoint to inclusion of closed sets. 2
  11. Leinster, §2.2, Remark 2.2.8 with Exercise 2.3.10 — in any equivalence the functor is left adjoint to , but the given need not satisfy the triangle identities, so they need not be the unit and counit.
  12. Leinster, §2.2, Exercise 2.2.12 — the right adjoint is full and faithful iff the counit is an isomorphism; such adjunctions are reflections, e.g. reflective in (Example 2.1.3(c)–(d)).
  13. Leinster, §2.2, Exercise 2.2.11 — every adjunction restricts canonically to an equivalence between the full subcategories on which the unit (resp. counit) is an isomorphism.

╌╌ END ╌╌