Define the free algebra functor by
The monad laws say precisely that defines an monad algebra structure on , while naturality of makes an monad algebra morphism. We construct the adjunction explicitly.
For an monad algebra and a morphism , put . It is an monad algebra morphism because
Conversely, from an monad algebra morphism obtain . These operations are inverse: naturality of and the monad algebra unit law give
and the algebra-morphism equation together with the monad unit law gives
The formulas commute with precomposition in and composition with monad algebra morphisms in , so the bijections are natural. Therefore the free-forgetful Eilenberg-Moore adjunction is
Its unit is and its counit at is the monad algebra action .
For each algebra for a monad , consider the specific pair in
Then the exact condition is
Each pair is reflexive, with common section : the two composite identities follow from and . Thus existence of all reflexive coequalizers is sufficient, but the displayed specified pairs give the necessary-and-sufficient condition.
To prove it, take and its adjoint transpose . The transpose of is , by naturality of . The transpose of is
Moreover counit naturality and a triangle identity give
Because transposition is bijective, the coequalizing equation is therefore equivalent to
The right side says exactly that is a monad algebra morphism.
For sufficiency, choose a coequalizer for every monad algebra. Its universal property and the equivalence just proved give natural bijections
To see explicitly that the chosen objects form a functor, an monad algebra morphism makes coequalize the pair for : use and naturality of the counit. Hence there is a unique with . Uniqueness proves its identity and composition laws and the naturality of the displayed bijections. Thus .
Conversely, suppose with unit . Transpose its underlying arrow through to obtain . Since the unit is an monad algebra morphism, the equivalence above shows that coequalizes the specified pair. Any coequalizing transposes to an monad algebra map , which factors uniquely through the unit by . Transposing back gives a unique factorization of through . Thus is the required coequalizer. This proves both directions of the Left adjoint to the Eilenberg-Moore comparison functor criterion.
Assume the coequalizers from part (b) exist and write them . The underlying arrow of the comparison-adjunction unit is
We first relate it to the monad algebra action. Naturality of , the coequalizer equation and a monad unit law give
In , is itself a split coequalizer of . Indeed,
For an explicit universal-property proof, if satisfies , then obeys
Its uniqueness follows by composing any equation with .
Now equalizes and . If it is a coequalizer, then and are coequalizers of the same pair. Their unique comparison map is , since , and is therefore invertible. Conversely, if is invertible, is an isomorphic copy of the coequalizer , so it is a coequalizer too.
The forgetful functor reflects isomorphisms: if an monad algebra morphism has an inverse as an underlying arrow, the equation rearranges to , making that inverse an monad algebra morphism. Thus underlying invertibility here is exactly invertibility of the unit component. For all monad algebras together, the comparison-adjunction unit criterion is
Equivalently, the necessary-and-sufficient conditions for a left adjoint with invertible unit are existence of the coequalizers in part (b) and their preservation by . No preservation of arbitrary coequalizers is required.
A rational map is a morphism on a nonempty open subset of , with two descriptions identified if they agree on a dense open subset. It can be represented there by rational homogeneous coordinate functions not all zero. A point is regular for the map if it extends as a morphism on an open neighbourhood of that point.
For the given projective Cremona transformation, the three products vanish simultaneously exactly at the three coordinate vertices. Away from them they define a regular map. At consider as , with . Its image tends to , which depends on . No regular extension could have these different limiting values. Algebraically these curves lie in its domain for and a regular extension must give the same specialization at their common vertex, so the obstruction also works over any infinite characteristic-zero field. The other vertices follow by cyclic symmetry. On the torus , applying the map twice gives
It is therefore a birational map and is its own rational inverse.
Use coordinates on the target. Substitution in the quintic gives
Thus on the torus its image is the plane quartic . This quartic is nonsingular even over the algebraic closure. Its partial derivatives are , and . If one coordinate vanishes at a common zero of these partials, all vanish. If none vanishes, multiplying the three equations gives , impossible in characteristic zero. Hence there is no projective singular point.
A smooth plane curve is geometrically irreducible: if it had two positive-degree components, Bézout theorem over the algebraic closure would give an intersection point, and the product equation has zero gradient there; a repeated factor also makes the gradient vanish along its component. Therefore this quartic is irreducible. Its torus part is dense and is identified by the projective Cremona transformation with the torus part of . No coordinate line is a component of , since restricting to each coordinate line leaves a nonzero monomial. Consequently every component meets the torus, and its torus part is already irreducible. is irreducible and birational to the nonsingular quartic .
For a divisor on an algebraic curve , let and choose a basis of dimension . Regarding the basis as sections of the divisor line bundle, evaluation gives . If the linear system of divisors has no base points, at least one section is nonzero at each point, and these homogeneous coordinates define a morphism. If the effective divisor has a fixed part , first divide all sections by their common vanishing factor. The moving divisor is base-point-free, has the same section space, and gives the uniquely extended morphism on the smooth curve. Thus effectiveness alone does not make the raw evaluations everywhere nonzero, but cancellation supplies the usual map.
A morphism from a projective integral curve is a finite morphism onto its image precisely when it is nonconstant, equivalently : a positive-dimensional fiber of a curve would be the whole curve, while a nonconstant proper map with finite fibers is finite. It is an isomorphism onto its image precisely when its moving complete linear system is very ample. In section-space terms, putting , the criteria are
where is allowed. These express absence of base points, separation of distinct points, and separation of tangent directions. In the base-point-free convention .
Now suppose the genus is two. The Riemann-Roch theorem gives and . There cannot be a nonconstant function with only a single simple pole on a positive-genus smooth projective curve: it would give a degree-one map to , an isomorphism. Hence for every point . Applying Riemann-Roch theorem to gives , so the canonical linear system has no base point. The resulting map has degree .
Set , of degree four. The Riemann-Roch theorem gives and for every , since the residual divisors have negative degree. Thus is a base-point-free map to with nondegenerate image . Degree of the pullback of a general line gives
The image cannot be a line because the three sections are independent. The only alternatives are a birational quartic or a double cover of a conic. In the latter case identify the smooth conic with . Its hyperplane bundle has degree two, so , where is a degree-two divisor with . Again Riemann-Roch theorem implies . Since has degree zero, it must be linearly equivalent to zero; hence . This would force , contrary to the hypothesis. Therefore the image is a plane quartic and the map is birational. A smooth plane quartic has genus , while its normalization here has genus two. Consequently .
The general adjoint functor theorem says that, for a functor between locally small categories, with a complete category, has a left adjoint if and only if it preserves small limits and satisfies the solution-set condition. The solution-set condition means that for each there is a set of arrows such that every factors as for some and some .
Here is the smallness argument behind the theorem. A complete category that is locally small and has a weakly initial set has an initial object. Form the product in a category . It is weakly initial, since a projection followed by a chosen arrow gives an arrow . Take the simultaneous equalizer of all endomorphisms of with ; the family is a set by local smallness. The object is also weakly initial. For parallel arrows , take their equalizer and a map . Since is an endomorphism of , the defining property of gives . Cancellation of the monomorphism gives . Thus the monomorphism has a right inverse and is an isomorphism, so . Existence of arrows out of was already established, proving the initial-object lemma for complete categories with a weakly initial set.
If preserves small categorical limits, the comma category is complete: take the limiting object in , and use preservation to assemble the arrows from . It is locally small, and the solution-set condition provides a weakly initial set. Its initial object is an arrow with a natural bijection
For a morphism , define by . Uniqueness proves functoriality and naturality, giving a left adjoint . Conversely, a right adjoint preserves categorical limits, because applying the adjunction converts a limiting cone over a diagram into the corresponding limiting cone of hom-sets. Its adjunction unit at is a singleton solution set. This proves both directions of the general adjoint functor theorem.
Apply it to the inclusion , where is the full subcategory of compact Hausdorff spaces. A small product in a category of compact Hausdorff spaces is again compact Hausdorff by the Tychonoff theorem. An equalizer of two continuous functions into a Hausdorff space is closed, hence compact Hausdorff. Products and equalizers construct all small categorical limits, and the inclusion preserves these constructions. Both categories are locally small.
Fix a topological space and a continuous function into a compact Hausdorff space. The closure is compact Hausdorff and has a dense subset of cardinality at most . The permitted cardinal estimate gives
For , use . Choose a set of representatives of all compact Hausdorff topologies on underlying sets of cardinality at most this bound, and all continuous functions from to those representatives. Every factors through one of them, using the inclusion . This is the solution-set condition. Consequently the inclusion of compact Hausdorff spaces has a left adjoint, the compact Hausdorff reflection:
The universal arrow has dense image: factoring it through its closed image and applying uniqueness supplies an inverse to that image inclusion. It need not be an embedding when is not sufficiently separated; the assertion is a compact Hausdorff reflection, rather than a claim that every topological space embeds in a compact Hausdorff space.
For completeness, the alternative Special adjoint functor theorem can be proved from the same initial-object argument. Its limit form assumes that is complete, locally small and well-powered, with a small cogenerating family ; then , with locally small, has a left adjoint precisely when it preserves small limits. To prove sufficiency, start with and intersect all subobjects through which factors after applying . Well-poweredness makes this a small intersection of subobjects, and preservation of limits gives a smallest supporting object . For maps , equality makes their equalizer another supporting subobject. Minimality forces that equalizer to be invertible, so . Therefore
is an injective function. The evaluation embedding into cogenerator products embeds in , where is the realized subset of the fixed set . There are only a set of choices of these subsets, only a set of subobjects of each resulting product, and only a set of arrows from to each -image. They give a solution set, so the already proved general adjoint functor theorem applies. Necessity is again preservation of limits by a right adjoint. For , monomorphisms are embeddings onto closed subspaces, and is a coseparator because continuous functions to it separate points. Thus the Special adjoint functor theorem gives the same reflection directly.
A balanced category is one in which every morphism that is both a monomorphism and an epimorphism is an isomorphism. A strong monomorphism is a monomorphism right orthogonal to all epimorphisms: whenever is epic and , satisfy , there is a unique with and . A regular monomorphism is an equalizer of some parallel pair of morphisms. Its equalizer property supplies the indicated lift after epic cancellation, so every regular monomorphism is strong.
If every monomorphism is strong and is also epic, apply strongness to the square whose left and right sides are both , with horizontal arrows and . The lift satisfies and . Thus is invertible and the category is balanced.
Conversely, suppose the category is balanced and has pullbacks in a category. Given the lifting square above, form with projections , . The pair gives with , . The pullback of the monomorphism is monic, so is monic. It is also epic: implies , hence because is epic. Balancedness makes invertible. Now satisfies both required equations, and monicity of proves uniqueness. Hence in a balanced category with pullbacks, every monomorphism is strong.
For the finite example, choose a strong monomorphism that is not regular. It is not an isomorphism, since an isomorphism is the equalizer of an identical pair. It is not epic either, since an epic strong monomorphism is invertible by the first argument. Consequently there are distinct arrows with . Since is not the equalizer of this pair, there is a map with that does not factor through . Monicity rules out failure of uniqueness, so failure of existence is the only possible failure of its equalizer property.
Define to have four formally distinct objects and exactly the following six nonidentity arrows:
Their only nontrivial composites are
There are no longer composable strings of nonidentity arrows, so these rules define an associative category. Sending to , respectively, and the six arrows to , defines a functor. It is a faithful functor: every hom-set has at most one arrow except , and their images are distinct. Faithfulness does not require the four image objects to be distinct.
The map is monic, by direct inspection of arrows into . Neither nor is epic, since the distinct pair agrees after either. Every other nonidentity arrow has target and is epic, because there is only one arrow out of . A lifting square against whose left side is one of these epimorphisms would require an arrow , which does not exist. Squares whose left side is an identity have the evident unique lift. Thus is a strong monomorphism.
It is not a regular monomorphism. The only distinct parallel pair out of is , and equalizes it but has no factorization through , since there is no arrow . An identical pair has as its equalizer and cannot have the noninvertible as its equalizer. Therefore
Let forget the last partial unary operation. For an object of the nested partial unary operation category , set
The nesting rule implies that every earlier operation is defined and fixes such an . To construct a free extension of nested partial unary operations, adjoin a disjoint infinite chain for each :
Keep the old operations on . On each new chain put ; every old operation with is undefined there, because the first operation has no fixed points there. Define the new operation only on , by . These are exactly the fixed points of the old top operation, so the required domain rule is satisfied. The inclusion preserves all old defined operations.
For a morphism , preservation of the old operations makes whenever . Any extension to a morphism must have
The operation is defined at , and is total, so this formula exists. It preserves the new operation and the chain operation; there are no other defined operations on new points to check. It therefore gives the unique extension. Naturality and functoriality follow from uniqueness. Thus
Notice the useful extra fact: the new top operation has no fixed points, since every value is new and every input is old. Hence freely adding any further operations adds no more points; those operations have empty domains.
Write and for the unit and counit of an adjunction. The induced monad has
The Eilenberg-Moore comparison functor sends to the algebra for a monad
and sends to . The triangle identities for an adjunction give the algebra unit law, and naturality of the counit gives the algebra multiplication law and the algebra-morphism equation for .
If has coequalizers, define the Left adjoint to the Eilenberg-Moore comparison functor at an algebra by
The parallel pair is reflexive through . A morphism is equivalently an arrow with . Under , its transpose is . The transpose of is , while the transpose of is . Hence the coequalizer condition is exactly
the equation for a morphism of algebras for a monad . This supplies the natural bijection proving , and also defines on algebra morphisms by the coequalizer universal property.
Let be a final functor, and let be a cocone under a diagram . For , choose an object of the nonempty comma category and define
If is a morphism in that comma category, then , so the cocone equation gives . Equality also holds along a reversed arrow, and hence along any zigzag. Connectedness makes the definition independent of the chosen object. For , use and to obtain . Thus is a cocone under . Taking shows that it extends .
Every extension must satisfy by its cocone equation, proving uniqueness. The construction commutes with postcomposition by a morphism . Hence restriction gives a natural bijection between the sets of cocones of and with any fixed vertex. A universal cocone for therefore extends to a universal cocone for . In particular,
whenever the latter exists, and existence of all colimits of shape implies existence of all colimits of shape .
For the factorization of an arbitrary functor , let
the set of connected components of a category, where components are defined by finite zigzags. Precomposition by gives a functor and therefore a map . Identity and composition laws make a categorical presheaf. This is a set-valued construction when the relevant comma categories are small or have only a set of components, as in the usual small-category convention for this factorization.
Take to be the category of elements of this presheaf. Its objects are pairs with ; a morphism is an arrow satisfying . Define by forgetting . Given and an object , the unique lift into that object has source and underlying arrow . This proves that is a discrete fibration.
Define . For , take . The arrow in joins to , so the required component equation holds. It follows that is a functor and .
Finally, an object of is a pair whose component in is . Its morphisms are exactly the morphisms of that comma category between objects in . Consequently is precisely the full connected component , and is nonempty and connected. Thus is final, and every such functor factors as a final functor followed by a discrete fibration.
At a smooth point of an irreducible curve, the local ring is a discrete valuation ring. A local parameter is an element generating its maximal ideal; its order at is one. Embed the projective target as a closed subvariety of . Write the rational map generically as with , and let be the smallest finite valuation of the nonzero coordinates at . Multiplying by makes every coordinate regular at and at least one a unit. These functions are regular on some common neighborhood of and have no common zero after shrinking, so define a morphism to . The defining homogeneous equations of the target vanish generically and hence identically on this neighborhood. Thus the rational map extends to the projective target at .
For a nonprojective target, from rationally to cannot extend at zero: a regular extension would give there, impossible. In dimension two the morphism on cannot extend to zero, because its constant values along the two punctured coordinate axes are different. This shows why both projectivity of the target and smooth one-dimensional source were used.
For the covariant version of the Yoneda embedding, put . A morphism induces the natural transformation whose component sends to . Thus is a functor from the opposite category to the functor category . The locally small category hypothesis makes each value a set.
The Yoneda lemma says that, for a functor , evaluation at the identity morphism gives a natural bijection
Given , define . For , the functor law gives , proving naturality. Conversely, naturality of at gives . These two constructions are inverse, because .
The bijection is natural in both variables. A natural transformation sends the element to , matching postcomposition by . For , precomposing with sends to a transformation from and its distinguished element is . This is exactly the required dependence on .
Taking gives . Consequently the covariant Yoneda embedding is full and faithful, with the reversal of arrows accounted for by its opposite category domain.
An object of the slice category is a morphism ; a map from to is with . The identity morphism is a terminal object of this slice category, even when itself has no terminal object.
For a cospan in the slice category, form its underlying pullback in a category in , with maps and . If are the structure maps to , then . This common map equips with its slice structure. An underlying mediating map into is automatically over , because its composite with is the prescribed structure map. Hence the same square is a pullback in a category in .
A monomorphism satisfies for every parallel pair into . An epimorphism satisfies for every parallel pair out of . A strong monomorphism is a monomorphism with the following lifting property: whenever is an epimorphism and , with and , there is a unique with and . A regular monomorphism is a morphism occurring as the equalizer of two parallel maps. A balanced category is one in which every morphism that is both a monomorphism and an epimorphism is an isomorphism.
Suppose equalizes . If , the common composite has two factorizations through the equalizer, so its uniqueness property gives . Hence every regular monomorphism is indeed a monomorphism.
Now take the lifting square just described. The equations imply . Cancel the epimorphism to obtain . The equalizer gives a unique with . Since and is a monomorphism, . Thus every regular monomorphism is a strong monomorphism; the existence of the lift uses epic cancellation, and its uniqueness uses the equalizer property.
The comma category has objects with and a function . Its morphisms are maps in satisfying . The identity morphism and composition in a category are inherited from ; the functor laws make the defining equations stable under both.
For a singleton , its map is just an element . Thus is the covariant category of elements of , with arrows satisfying .