Almost total support for a regular category 2026-10-14
A regular category is almost totally supported if every object is a well-supported object or a strict initial object. The case in which every object is well-supported is allowed. There can be at most one strict initial object up to isomorphism. In the Category of sets, these two cases distinguish nonempty sets from the empty set. A meet-semilattice regarded as a category satisfies the condition precisely when it has at most two objects up to isomorphism.
Capitalization of a small regular category 2026-10-14
Choose one regular functor witnessing the regular-logic separation of a proper subobject for each proper subobject represented by a monomorphism of the small regular category. Their product is regular and reflects invertibility of monomorphisms. If an arbitrary morphism becomes invertible, its image inclusion becomes invertible and so does the diagonal of its kernel pair. The original morphism is both a regular epimorphism and a monomorphism, hence invertible. The target is a power of sets as a capital regular category. This proves an isomorphism-reflecting regular representation without asserting full faithfulness.
Capital regular category 2026-10-14
A capital regular category, in the convention of Definitions 1.1–1.3, is a regular category whose well-supported objects are well-pointed objects in a category. It does not require arbitrary objects to be detected by global points. A partially ordered set with finite meets, regarded as a category, is capital: its only well-supported object is the top element. Such a category can have many proper subterminal objects, all with no points. This example distinguishes the definition from the stronger convention that the global-sections functor reflects every isomorphism.
Category of relations Created 2026-09-24 Updated 2026-10-14
For a regular category , the category has the objects of and subobjects of as relations . Composition takes the image of the pullback expressing existential quantification over the middle object.
For this is the category of relations (sets); the general construction also applies to other regular categories.
Category of rings Created 2026-10-05 Updated 2026-10-06
The category of unital rings has identity-preserving ring homomorphisms as morphisms. The zero ring, allowing , is terminal, and is initial. Nonzero rings admit no maps from the zero ring. Monomorphisms are injective: maps from probe individual elements. It is a regular category, with surjective homomorphisms as regular epimorphisms; these are distinct from arbitrary categorical epimorphisms.
Conservative regular representation in sets 2026-10-14
For a regular category that is a small category, a regular functor to the Category of sets that reflects isomorphisms exists exactly when the category has almost total support for a regular category. Necessity follows because a nonempty image forces the object's support to be terminal, while an empty image makes all projections invertible and makes all equalizers of maps out of invertible. This proves that is strict initial. For sufficiency, use the capitalization theorem to map conservatively and regularly into a capital regular category, then take global sections of a capital regular category. Well-supported objects retain points; proper strict initial objects retain empty point sets. A bijection between nonempty point sets makes the image subobject entire and makes the kernel-pair diagonal entire, by well-pointedness. Thus the image arrow is both a regular epimorphism and a monomorphism, and is invertible. The capitalization theorem is a substantive existence input; this argument does not infer arbitrary large-category representability from small-category hypotheses.
Every abelian category is regular Created 2026-09-28 Updated 2026-10-06
An abelian category has finite limits, and every morphism factors through its image as an epimorphism followed by a monomorphism. Every epimorphism is the cokernel of its kernel, hence a regular epimorphism, and epimorphisms in an abelian category are stable under pullback. Therefore every abelian category is a regular category.
Extremal epimorphism 2026-10-14
An epimorphism is extremal when a factorization with a monomorphism forces to be an isomorphism. Every regular epimorphism is extremal: its coequalizer property factors back through , giving an inverse to . In a regular category, the converse follows by applying extremality to the regular-epi/mono image factorization.
Image factorization Created 2026-10-05 Updated 2026-10-06
An image of is the least subobject through which factors. In a category with pullback in a category constructions this gives a strong epimorphism–monomorphism factorization : pull back any mono in a lifting square for to ; minimality of the image forces the resulting mono to be invertible, producing a diagonal. Conversely, the lifting property of the strong part proves minimality. No stability under pullback is asserted; that is an additional property in a regular category.
Image of a morphism in a regular category 2026-09-28
In a regular category, the image of is the monomorphism in its essentially unique factorizationas a regular epimorphism followed by a monomorphism. Images are stable under pullback.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 22 1 Solution Created 2026-10-03 Updated 2026-10-14
A regular category has finite limits, factorizations of every arrow as a regular epimorphism followed by a monomorphism, and pullback-stable regular epimorphisms. Equivalently one may require coequalizers of kernel pairs and pullback stability of the resulting quotients. A regular epimorphism is a coequalizer of some parallel pair; an extremal epimorphism is an epimorphism such that , with monic, forces to be invertible.
First, every regular epimorphism is extremal without assuming regularity of the whole category. Suppose coequalizes and . Since is monic, , so the universal property gives with . Then ; cancellation of the epimorphism gives . Monicity of now gives , so is an isomorphism. Conversely, in a regular category, factor an extremal as with regular epic and monic. Extremality makes invertible, so is regular epic. Thus covers and regular epimorphisms coincide.
For a counterexample, work in the category of small categories, which has finite limits constructed on objects and arrows. Let be two disjoint walking arrows and . Let be the walking isomorphism, with two objects and inverse arrows , . Define by , , , . These images generate all of , so two functors agreeing after agree everywhere; thus is epic.
A monic functor is injective on objects and faithful, as tested by functors from the terminal category and from the walking arrow. If factors through such a functor , its image contains both objects and both arrows . Faithfulness forces their lifted composites to be the identities, so the image contains every arrow of and is an isomorphism. Hence is extremal.
It is not regular. Its kernel pair identifies the endpoint pairs and but has no relation forcing the composites of the images of to be identities. Concretely, send all four objects to the one-object category with endomorphism monoid , , and send both to . This functor equalizes the kernel pair: corresponding identities agree, and the only nonidentity arrow pairs in the kernel pair are an arrow paired with itself. It cannot factor through , because images of would have to be inverse, whereas . In a category with kernel pairs, every regular epimorphism is the coequalizer of its kernel pair: its original coequalized pair factors through that kernel pair, giving the universal property. Therefore is an extremal but nonregular epimorphism, the promised nonregular extremal epimorphism in the category of categories.
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 23 6 Solution Created 2026-10-03 Updated 2026-10-14
Work in ordinary set theory with the axiom of choice. A regular category has finite limits, image factorizations as regular epimorphisms followed by monomorphisms, and pullback-stable regular epimorphisms. A regular functor preserves finite limits and regular epimorphisms.
A capital regular category is one whose well-supported objects are well-pointed objects in a category. Here well-supported means is a regular epimorphism; well-pointed means a subobject of containing every point must be the whole object. This is the convention of Definition 1.3. It permits objects of proper support with no points. Replacing this condition by global points detecting every isomorphism would change the assertion: a three-element chain is regular but cannot admit a conservative finite-limit-preserving functor to such a category.
Here is a regular-logic proof sketch of capitalization of a small regular category. Use a sort for every object of , a function symbol for every morphism, and regular theory axioms for composition, finite limiting diagrams and regular-epimorphism lifting. Its set models are precisely regular functors . Empty sorts must be allowed.
The key separation lemma is the regular-logic separation of a proper subobject. For proper, the sequentis not derivable: interpreting a derivation in would make the monomorphism a regular epimorphism, hence an isomorphism. The chase completeness for regular logic supplies a set model in which it fails. Briefly, start with a named antecedent element, adjoin witnesses for the existential axioms, and quotient by required equalities. Every consequent about the original parameter arising at a finite stage has a finite proof; thus a nonderivable consequent remains false. The filtered union is the desired model. This witness construction, rather than an assumption that every sort is inhabited, is what keeps proper supports distinguishable.
Since is small, choose a set-indexed family of regular functors, one detecting each proper monomorphism, and formIt is regular by coordinatewise finite limits and surjections. It reflects invertibility of monomorphisms. If is invertible, apply this fact to the image inclusion of and to the diagonal of its kernel pair. They are invertible, so is both a regular epimorphism and a monomorphism, hence invertible. Thus is a conservative functor.
The target is a power of sets as a capital regular category. A well-supported family has every coordinate nonempty, and choice extends any coordinate element to a global tuple. A subobject containing every tuple must consequently contain every coordinate element. Therefore it is capital, giving the required isomorphism-reflecting regular functor. This is the separation aspect of the regular representation results originating in Barr's embedding work; full faithfulness is unnecessary here.
The stronger target of a single set category has a precise restriction: admits a conservative regular functor to the Category of sets exactly when it is an almost totally supported regular category. This means every object is well-supported or a strict initial object. Here are necessity and sufficiency.
Suppose is regular and conservative. If is nonempty, its support in sets is . Since preserves images, it sends the support inclusion to an isomorphism; conservativity makes , so is well-supported.
If is empty, every projection is sent to the unique bijection between empty sets, hence is invertible. This supplies a morphism for every . The equalizer of any two such morphisms is also sent to a bijection, hence is invertible, proving uniqueness. Thus is initial. Every arrow forces to be empty and is then sent to a bijection; conservativity makes it invertible. So is strict initial.
Conversely suppose this support condition holds. Use above and takeProducts preserve finite limits and, by choice, coordinatewise surjections, so is regular. A well-supported object has all coordinates nonempty. A proper strict initial object has a subterminal image in every coordinate, with at least one empty coordinate: otherwise its arrow to would be sent by to an isomorphism, contradicting conservativity.
If is a bijection between well-supported objects, the conservativity of set products on totally supported families makes each bijective: a missing coordinate preimage or a pair of equal-image coordinate elements extends to a tuple witnessing failure of surjectivity or injectivity. Hence is invertible and so is . An arrow between strict initial objects is already invertible; an arrow from a strict initial object to a well-supported object cannot become a bijection between empty and nonempty sets. An arrow into a strict initial object is invertible by definition. These cases prove conservativity and the conservative regular representation in sets criterion.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 21 6 Solution Created 2026-10-03 Updated 2026-10-14
A regular category has finite limits, coequalizers of kernel pairs, and regular epimorphisms stable under pullback. Equivalently, every morphism factors as a regular epimorphism followed by a monomorphism, and these factorizations are stable under pullback. A regular functor preserves finite limits and regular epimorphisms, hence also preserves these image factorizations.
For this question, the capital regular category convention is the one in which every well-supported object is a well-pointed object in a category. Here an object is well-supported if is a regular epimorphism. It is well-pointed if a subobject through which every point factors must be the whole object. This convention is documented in Definitions 1.1–1.3. It imposes no such point-detection requirement on objects whose support is a proper subobject of . In particular, it should not be replaced here by the stronger assertion that reflects every isomorphism.
First prove two facts about a capital regular category . Every well-supported object has a point. Otherwise is well-supported and has no points, so its diagonal contains all points and is invertible. That makes a subterminal object; the regular epimorphism is then also monic and hence invertible, contradicting the absence of a point. If is a regular epimorphism and is a point, its pullback in a category is a well-supported object over , so it has a point lifting . Thus the representable functorpreserves regular epimorphisms; it already preserves all existing limits. Hence is a regular functor. Second, if is a singleton, its unique point is a monomorphism, is well-supported, and contains all points of . Well-pointedness makes invertible. Thus reflects terminal objects, even though it need not reflect arbitrary isomorphisms.
Now let be a small category that is a regular category. For each object , its slice category is small and regular: finite limits, images and the stability of regular epimorphisms are computed using the corresponding constructions in . By the permitted capitalization result choose a conservative functor that is regular,with a small capital regular category. The base-change functor , given by , preserves finite limits and regular epimorphisms. So doesTaking these as the coordinates defines a regular functorThe exponent is a set of indices, so this is a power of the Category of sets, with finite limits and regular epimorphisms computed coordinatewise.
To prove reflection of isomorphisms, suppose is invertible for . In , the object is the pullback of along the point given by the diagonal . Applying shows that is the fibre of the bijection over this diagonal point, and is a singleton. The preceding lemma gives through its canonical arrow to . Since reflects isomorphisms, is invertible. Its underlying morphism is . Therefore
In the small-category setting of this representation result, the elementary condition for replacing the power by one copy of is:This is almost total support for a regular category. “Strict initial” means initial and every arrow into it is invertible; the condition allows the case in which all objects are well-supported and no initial object exists.
For necessity, let be regular and conservative. If , factor through its support of an object in a regular category . Preservation of images gives . Conservativity makes invertible, so is well-supported. If , then for every the projection is sent to the bijection , hence is invertible. Its inverse followed by the other projection supplies an arrow . For any two such arrows, their equalizer is sent to a bijection onto , hence is invertible, proving uniqueness. Thus is initial. If exists, then exists, so and that arrow is sent to a bijection. Conservativity makes it invertible. Hence is strict initial.
For sufficiency, choose the permitted conservative regular functor into a small capital regular category, and put . This is regular. A well-supported object of is sent to a well-supported object of , which has a point. A non-well-supported object is strict initial by the condition, and is consequently a proper subterminal object. The functor preserves subterminality and reflects the noninvertibility of its arrow to ; its image is a proper subterminal object and has no points. Thus is empty exactly on the non-well-supported objects.
Suppose is a bijection for . If both sets are empty, and are strict initial objects and is invertible. Otherwise are well-supported. Factor as a regular epimorphism followed by a monomorphism . Surjectivity of makes every point of factor through ; capitality of makes invertible. Hence is a regular epimorphism. Its kernel pair is well-supported, because and are regular epimorphisms. Injectivity of implies that every point of has equal coordinates, and therefore factors through the diagonal . Since is well-pointed, this diagonal is invertible. Thus is also monic, hence an isomorphism, and conservativity of makes invertible. This proves sufficiency with actual point and image arguments, rather than asserting that global sections of every capital regular category is conservative.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 75 7 ii Solution Created 2026-10-03 Updated 2026-10-14
In a regular category, interpret existential quantification by the image of the appropriate projection. The relation is the graph of , isomorphic to ; its projection to is itself. Thus the subobject interpreting the existential predicate is . Semantic validity of the sequent means this image is the whole object.
The regular image factorization writes with a regular epimorphism and its monic image inclusion. Its image is all of exactly when is invertible, equivalently when is itself a regular epimorphism. This is precisely the cover condition in a regular category.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 75 8 Solution Created 2026-10-03 Updated 2026-10-14
A coherent category is a regular category with finite unions of subobjects, including the empty union, stable under pullback. Thus it has finite limits, pullback-stable regular-epimorphism/monomorphism image factorizations, and pullback-stable finite joins in each subobject lattice.
Write and . Their inclusions give a commutative squareTo establish the pushout property, take arrows , agreeing on . Regard their graphs as subobjects of and form their union . Internally, this relation says that a point of is related to its -value when it lies in , or to its -value when it lies in .
The relation is total because every point of belongs to at least one of . It is single-valued: two witnesses in the same summand give the same value by functionality of that map; witnesses in different summands have their shared point in , where the two maps agree. By the relation argument proved in Question 7's unheaded continuation, the projection is both a regular epimorphism and monic, hence an isomorphism. It consequently gives a map restricting to .
For uniqueness, the equalizer of two possible maps contains and , hence contains their union and is all of . Thus the square is a pushout, provingThis is the unions of subobjects are pushouts property; it does not assume arbitrary pushouts already exist in a coherent category.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 74 6 Solution Created 2026-10-03 Updated 2026-10-07
In a small regular category , the regular coverage has one-arrow covers: each regular epimorphism is a covering family by itself. Identity maps, composites and pullbacks of such arrows are again covers, so this is a basis for a Grothendieck topology. A presheaf is a sheaf precisely when every compatible section over a covering arrow descends uniquely along that arrow.
It is subcanonical. A section of the representable presheaf over is a map . Its matching condition is on the kernel pair . Since a regular epimorphism is the coequalizer of its kernel pair, there is a unique with . This is exactly the sheaf condition for .
For a subfunctor of a regular-coverage sheaf, define local membership byThis is a subfunctor. If and witnesses membership, pull back along ; the resulting cover of witnesses membership of , because is stable under restriction.
It is a sheaf as well. Let cover and let satisfy the kernel-pair matching condition. The sheaf gives a unique with . Choose a cover with . The composite is a cover of and witnesses . Uniqueness comes from . Thus the inclusion is a mono between sheaves and is closed for the associated local operator.
Moreover, any closed subobject containing is itself a sheaf. If , its restriction along a witnessing cover lies in , and the sheaf condition for descends it to a section in . Its image in is by uniqueness. Hence is the least closed subobject containing , andThis proves the local membership closure for the regular coverage, with a single regular epimorphism as witness.
Suppose is the union, in the sheaf topos, of a family of subsheaves . The union in presheaves is the pointwise union ; its closure is the union in sheaves. Thus . A witnessing cover belongs to for one index . The two restrictions of to its kernel pair agree. Since is a subsheaf, this matching section descends in to . Every map is the restriction of along , so . Therefore every representable sheaf is irreducible, even with respect to arbitrary unions. There are no empty covering families in this coverage, and also shows that the representable cannot be initial.
Finally, in the regular syntactic category of a regular theory, the context formula defines an object . Each formula defines a mono , and the associated representable subsheaf is its interpretation inside in the generic model. A derivation of the coherent disjunction says that these finitely many subsheaves have union . Irreducibility gives for some . The Yoneda embedding is full and faithful, since the coverage is subcanonical, and therefore reflects this isomorphism. Hence is invertible in the syntactic category: entails . ThusThe disjunction is an outer coherent conclusion; the theory and all constituent formulas are regular. This disjunction property of regular theories follows from single-arrow descent, rather than from ordinary first-order compactness.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 119 5 Solution Created 2026-10-03 Updated 2026-10-05
A regular category has finite categorical limits, coequalizers of kernel pairs, and regular epimorphism–monomorphism image factorizations whose regular epimorphisms are stable under every pullback in a category. Equivalently, finite limits, pullback-stable regular epimorphism–monomorphism factorizations suffice. In particular, every strong epimorphism in a regular category is regular.
For the weaker hypotheses here, interpret an image factorization as with the least subobject through which factors, and a strong epimorphism. With pullback in a category constructions, the least-subobject characterization itself implies that is strong: in a lifting square against a monomorphism, pull that monomorphism back to ; since factors through this pullback, image minimality forces its mono into to be invertible, giving the required diagonal. Thus the two descriptions of images agree under the stated hypotheses.
For , define as the image factorization subobject of . For , the pullback in a category universal property and image minimality giveHenceThis is an adjunction between the posets of subobjects.
For Frobenius reciprocity for subobjects, factor through its image , and put . Its mono into represents . The pullback in a category of along the monomorphism has domain canonically , which represents . If strong epimorphisms are stable under pullback along monomorphisms, that pulled-back arrow is strong, so its composite with is an image factorization. This givesEquality here is equality of subobjects, hence an isomorphism of their representatives.
Conversely, let be a strong epimorphism and be monic. Its image is all of : in any image factorization of , the lifting property makes the mono invertible. Apply Frobenius reciprocity for subobjects to and . The induced morphism has image all of , because the image of in is . Its image factorization therefore has invertible mono, so is a strong epimorphism. This proves the converse.
We now use the glued ring categories counterexample to regularity. All rings and ring homomorphisms are unital; the zero ring, where , is allowed. It is the terminal object of , and there is no unital ring homomorphism from it to a nonzero ring. Denote the common zero ring by , and the newly adjoined strict initial object by . Nonzero objects in different copies have no morphisms between them. There is one morphism from every object to and from to every object, and no morphism into except its identity.
Finite products in a category and equalizers can be described explicitly. The terminal object is . The product in a category of two nonzero objects in one copy is their ordinary ring product; the product in a category of nonzero objects in different copies is , since only can map to both. A product with is the other factor, and one with is . For parallel morphisms between nonzero objects in the same copy, the ordinary ring equalizer works; it is nonzero because its subring contains distinct and . All other parallel pairs are equal, and their equalizer is the identity of the domain. Thus the construction of small limits from products and equalizers gives all finite categorical limits.
Within either ring copy, monomorphisms are precisely injective ring homomorphisms: maps from detect unequal elements. The only monos from outside a copy are the maps , and the only subobjects of are and . Indeed a nonzero ring is not subterminal, since can send to or to .
Ordinary ring-image factorizations remain image factorizations in the glued category. Their surjective parts remain strong epimorphisms: a lifting square into a nonzero ring stays in one copy; a square into with mono would require a nonexistent map from a noninitial domain to . Maps with domain are already monic and have identity strong part. Conversely, a strong epimorphism within a ring copy has surjective ring image, since its mono image part must be invertible. A map with is monic but noninvertible, and therefore cannot be strong. This classifies the strong epimorphisms as the identities of and the surjective homomorphisms in the copies, including maps to .
Pullback along a monomorphism within a copy preserves those surjections, using the given regularity of . Pullback along gives , and these exhaust the additional monos, including those into . Thus strong epimorphisms are stable under pullback along monos, so Frobenius reciprocity for subobjects holds.
However, let be the surjective ring homomorphism in the first copy, and pull it back along in the other copy. The resulting arrow isIt is not even an epimorphism, since the distinct evaluation ring homomorphisms and to agree after composing with . Since is strong, it would be a regular epimorphism in a regular category, whose pullbacks must be regular, in particular epic. Therefore the glued category has finite limits and images and satisfies Frobenius reciprocity, but is not regular.