Fix a prime number . Take the full subcategory of finitely generated abelian groups with no element of order . It is closed under finite direct sums and subgroups. If is the -primary torsion subgroup, the map is a reflection into this subcategory: every map to an allowed group kills . Therefore ordinary kernels in a category and reflected cokernels in a category supply all finite categorical limits and colimits. No nonzero finitely generated group has zero reflection, so the epimorphisms are precisely surjections and are all conormal epimorphisms. Multiplication by on is a monomorphism but not a normal monomorphism: its cokernel here is , whose kernel is , not . Multiplication by is normal; composing it with itself gives this nonnormal monomorphism.
Category of finite sets 2026-10-14
The category whose objects are finite sets and whose morphisms are all functions between them. Finite categorical limits and colimits are the ordinary set constructions. It is essentially small: a skeleton of a category consists of the sets for . Its Yoneda embedding preserves limits but generally does not preserve coproducts: evaluating at a two-element set gives two elements, while evaluating gives four.
In an additive category with finite categorical limits and colimits in which every epimorphism is a conormal epimorphism, closure of normal monomorphisms under composition forces every monomorphism to be normal. To prove this, write a monomorphism as , where , and put . If were normal, would force , hence would be an isomorphism. This makes , so is epic as well as monic. An epic monomorphism which is a cokernel is invertible, forcing to be normal. Contrapositively, any failure of normality provides two normal monomorphisms whose composite is not normal.
A categorical presheaf is representable if its elements projection has a colimit and the presheaf preserves the opposite-indexed categorical limit of that projection. Compatibility of all distinguished elements then supplies a universal element at the colimit object. The preservation requirement must cover this diagram even when its indexing category is large.
For commuting actions of finite groups with coprime orders, the canonical map is a bijection. It is always injective. On any -stable -orbit, all -orbits have the same size, dividing both and the -orbit size, hence dividing . Coprimality forces that size to be one, proving surjectivity. Thus categorical limits indexed by commute with colimits indexed by in the Category of sets.
For small and a functor into a complete category, the two iterated categorical limits are canonically isomorphic. They have the same projections to every and the same universal property. The result follows also from preservation of categorical limits by the limit functor.
For discrete opfibrations with weakly filtered categories, the map taking a pair to its connected components of a category is a bijection. For surjectivity, send two base objects in the same component to a common target and lift both arrows. For injectivity, choose common targets upstairs for two representatives; a cocone over the resulting finite connected diagram downstairs makes their lifted composites agree. Hence the representatives have a common target in the pullback in a category. Over a filtered category, the component functor on the slice of discrete opfibrations preserves all finite categorical limits: it preserves pullbacks and takes the terminal object to a singleton.
Constant diagram functor Created 2026-10-06 Updated 2026-10-07
The constant diagram functor sends to the functor on with constant object value and identity arrow values; a morphism becomes the natural transformation with every component . When all -shaped categorical limits exist, it is a left adjoint to the limit functor.
A representable functor preserves every small categorical limit that exists. A map from into a limit is exactly a compatible family of maps from to the diagram objects, and such a family is exactly an element of the corresponding limit of sets. The comparison bijection is the one induced by the limit projections.
Covariant Yoneda embedding Created 2026-10-07 Updated 2026-10-14
The covariant version of the Yoneda embedding sends an object to its outgoing representable functor. Precomposition reverses arrows. The Yoneda lemma gives , so it is full and faithful. It carries existing colimits in to pointwise categorical limits.
Duality (category theory) 2026-10-14
Reversing the arrows in a categorical statement produces its dual statement. A theorem holding for all categories therefore has a dual theorem obtained by applying it to the opposite category; for example, categorical limits are exchanged with colimits.
If has finite categorical limits, every functor preserving pullbacks in a category also preserves equalizers, even when it does not preserve a terminal object. Factor it through the slice category by sending to . This lifted functor preserves pullbacks because the slice forgetful functor reflects them; it also preserves the terminal object, so it preserves finite limits. The slice forgetful functor preserves equalizers, completing the proof.
Finite limit Created 2026-09-24 Updated 2026-10-06
A finite limit is a categorical limit whose indexing category has finitely many objects and morphisms.
A terminal object and pullbacks in a category give binary products by pulling back the two terminal maps. The diagonal is the equalizer of the product projections; pulling it back along gives an equalizer of any parallel pair. A finite diagram then has a categorical limit as the equalizer of two maps from the product of its object values to the product of its arrow targets. The two maps encode source-image and target projections, so the equalizer enforces every cone equation.
A fixed point of a group action is an element fixed by every group element. The set is the categorical limit of the action viewed as a functor from the one-object category associated with to the Category of sets.
Freyd general adjoint functor theorem Created 2026-10-06 Updated 2026-10-14
For a functor between locally small categories, with a complete category, has a left adjoint if and only if it preserves small categorical limits and satisfies the solution-set condition. The dual statement uses cocompleteness, small-colimit preservation and weakly terminal solution sets to characterize existence of a right adjoint.
Glued ring categories counterexample to regularity Created 2026-10-05 Updated 2026-10-07
Take two copies of the category of rings, identify their terminal zero rings, and adjoin a strict initial object . Same-copy finite categorical limits are ordinary ring limits; products of nonzero objects in different copies are . Ring surjections and are precisely the strong epimorphisms. They are stable under pullback along monomorphisms, so image factorizations exist and Frobenius reciprocity for subobjects holds. But pulling in one copy back along in the other copy gives . This is not epic: evaluations agree after precomposing with it. Thus the category is not regular, since strong epimorphisms would then be regular and pullback-stable.