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.
Discrete opfibration 2026-10-14
A functor with a unique lift, from each specified object , of every arrow . The lifted arrow's target is part of the uniqueness requirement. This is dual to a discrete fibration. Lifting a cocone of a finite connected category gives a cocone upstairs: lifts of its legs have a common target because uniqueness identifies targets along every diagram arrow. Thus a discrete opfibration over a weakly filtered category has weakly filtered domain, including the possibility of an empty domain.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 26 5 Solution Created 2026-10-03 Updated 2026-10-14
A filtered category is nonempty, any two objects have arrows to a common object, and any parallel pair is equalized by some arrow . Equivalently, every finite diagram has a cocone: first choose a common target for its finitely many objects, then successively equalize the finitely many discrepancies along its arrows. A weakly filtered category requires a cocone only for finite nonempty connected diagrams. Equivalently, each connected component of a category is filtered. To see this, two objects in one component are joined by a finite zigzag; a cocone on that zigzag gives a common target, and a parallel-pair diagram gives the equalization condition. Conversely a connected diagram lies in one filtered component. An empty category is weakly filtered, since it has no such diagrams.
The unique outgoing-arrow lifting property is precisely that of a discrete opfibration. Let have this property, with weakly filtered. Take a diagram with finite, nonempty and connected, and choose a cocone in . Lift each uniquely from , obtaining . For an arrow , the arrow and the lift have the same source and the same image . Unique lifting gives equality of the arrows and, importantly, . Connectedness of makes all targets a single object . The lifts are a cocone in , so the domain of a discrete opfibration over a weakly filtered category is weakly filtered.
Consider discrete opfibrations and and their pullback in a category . The assumed creation of pullbacks describes its objects as pairs with , and its arrows as pairs with . There is a canonical mapwhere denotes connected components of a category. Assume the vertices are weakly filtered categories.
For surjectivity, choose components and whose images belong to the same component of . That component is filtered, so there are arrows and . Lifting them from and gives and with . Thus maps to the chosen component pair.
For injectivity, suppose and have the same images under . Filteredness of the relevant components upstairs gives arrowsWrite and . In the four arrows make a finite connected diagram with objects . It has a cocone, so there are and withLift from and from , obtaining arrows to with . Their composites with form an arrow of , and their composites with form an arrow . Hence the two representatives lie in the same component. This proves the connected components of discrete-opfibration pullbacks formulaThe map is the canonical comparison, so this is preservation of the pullback, not just an accidental bijection of its objects.
Now fix a small filtered category . Every object of has weakly filtered domain by the lifting argument, and every arrow of this slice is a discrete opfibration. Pullbacks in the slice are the created pullbacks above; their resulting domains are weakly filtered as well, since a pullback projection is a discrete opfibration onto a weakly filtered domain. The terminal slice object is . Because is nonempty and filtered, it is connected, so is a singleton. Thus the component functor preserves the terminal object and pullbacks. These construct every finite categorical limit: binary products are pullbacks over the terminal object, and equalizers are pullbacks along a diagonal into a binary product. Therefore the functor from this slice to sets preserves all finite limits.
Past exam of the mathematics course of the University of Cambridge 2025 iii Paper 119 5 Solution Created 2026-09-24 Updated 2026-09-25
The statement that limits of shape commute with colimits of shape means that for every , the canonical commutation of limits and colimits mapis an isomorphism whenever the iterated limits and colimits exist.
A filtered category is a nonempty category in which every finite diagram has a cocone. Equivalently, any two objects map to a common object and any parallel pair becomes equal after postcomposition. A weakly filtered category requires cocones only for finite connected diagrams; equivalently, each connected component is filtered.
Write a weakly filtered category as the disjoint union of its filtered connected components. Its colimit is the coproduct of the filtered colimits over the . In sets, a connected finite limit commutes with coproducts: connectedness forces all coordinates of a compatible tuple to lie in the same coproduct summand. By the assumed theorem, the filtered colimit over each commutes with every finite limit. Applying these two facts successively proves that weakly filtered colimits commute with connected finite limits in .
The forgetful functor from abelian group to sets creates finite limits and filtered colimits and reflects isomorphisms. The comparison map for a filtered colimit and a finite limit therefore becomes the corresponding isomorphism of sets, so filtered colimits commute with finite limits in .
The dual claim fails because inverse limit need not preserve epimorphisms. Take the inverse systemswith identity bonding maps on , reduction maps on , and levelwise epimorphisms . Thenand the induced map is not surjective. Since an epimorphism in abelian groups is a finite-colimit cokernel, cofiltered limits do not commute with finite colimits in .