nLab
canonical presentation

Contents

Definition

Given an adjunction F,G,η,ε:XA, the canonical presentation of an object aobj(A) is the fork

FGFGaFGε aε FGaFGaε aaF G F Ga\underoverset{F G\varepsilon_a}{\varepsilon_{F G a}}{\rightrightarrows}F G a \overset{\varepsilon_a}{\rightarrow}a

(this is indeed a fork, by the naturality of ε).

Properties

  • In general, this fork need not be a coequalizer, but if G is monadic, then we do get a coequalizer. To see this, note that the above pair is G-split: When applying G to the fork, we get the split coequalizer

    T 2xThμ xTxhxT^2 x\underoverset{T h}{\mu_x}{\rightrightarrows}T x\overset{h}{\rightarrow}{x}

    for the monad 𝕋:=T=GF,η,μ=GεF corresponding to the given adjunction and for the 𝕋-algebra x,h=Ga,Gε a. Hence, by the monadicity theorem, G (in particular) reflects coequalizers for our pair.

  • The two parallel arrows FGε a and ε FGa appearing in the canonical presentation have a common section, namely, Fη Ga (by the triangle identities). Hence, whenever G is monadic, the resulting coequalizer is a reflexive coequalizer.

Example

If A=Grp, X=Set and G is the forgetful functor, then for a group a, FGa is just the free group on the elements of a, and ε is the projection, taking a ”formal product” of elements of a to the actual product in a (since by a triangle identity we have Gε a(t)=t where tGa and t=η Ga(t)= the reduced word with one letter t).

Since the coequalizer of fg in Grp is the familiar quotient by the normal subgroup generated by elements like f(t)g(t) 1, the canonical presentation (a coequalizer in this case) is indeed a presentation of a in terms of generators and relations.

References

Revised on February 20, 2012 21:51:03 by Tim Porter (95.147.237.234)