Structure

Implication details

Claim: If a category is coaccessible and is infinitary extensive, then it is trivial.

Proof: Let C\C be an infinitary extensive category which is κ\kappa-coaccessible for a regular cardinal κ\kappa. Recall that the initial object 00 is strict (see here), i.e. every morphism A→0A \to 0 is an isomorphism. We claim that every κ\kappa-copresentable object XX is terminal. Since every object is a limit of κ\kappa-copresentable objects, and a limit of terminal objects is terminal, it follows that every object is terminal. In particular, 00 is terminal, so that every object AA admits a morphism A→0A \to 0, and hence A≅0A \cong 0 by strictness. Thus, C\C is trivial.To prove the claim, let XX be κ\kappa-copresentable and let TT be an object. We show that there is exactly one morphism T→XT \to X. Let TβT_\beta be the summand with index β\beta of the coproduct ∐β<κT\coprod_{\beta < \kappa} T. Since coproducts are disjoint, coproduct inclusions are monomorphisms, so that we may treat them as inclusions of subobjects. In particular, for α<κ\alpha < \kappa the tail coproduct D(α)≔∐α≤β<κTβ\textstyle D(\alpha) \coloneqq \coprod_{\alpha \leq \beta < \kappa} T_\beta is a subobject of D(0)=∐β<κTD(0) = \coprod_{\beta < \kappa} T, which is a coproduct of D(α)D(\alpha) and ∐β<αTβ\coprod_{\beta < \alpha} T_\beta. Since κ\kappa is regular, (κ,≤)(\kappa,\leq) is κ\kappa-filtered, so its dual (κ,≥)(\kappa,\geq) is κ\kappa-cofiltered. Hence, the inclusions D(α)⊆D(α′)D(\alpha) \subseteq D(\alpha') for α≥α′\alpha \geq \alpha' form a κ\kappa-cofiltered diagram D:(κ,≥)→CD : (\kappa,\geq) \to \C. Its limit LL exists since C\C has κ\kappa-cofiltered limits, and it is the intersection ⋂α<κD(α)\bigcap_{\alpha < \kappa} D(\alpha) of subobjects of D(0)D(0).We show that L≅0L \cong 0 with the same argument as in Set\Set. Since coproducts are stable under pullbacks, we have L≅∐β<κ(L∩Tβ)L \cong \coprod_{\beta < \kappa} (L \cap T_\beta). Since a coproduct of initial objects is initial, it suffices to show that L∩Tβ≅0L \cap T_\beta \cong 0 for every β<κ\beta < \kappa. Since D(0)D(0) is a coproduct of D(β+1)D(\beta + 1) and ∐γ≤βTγ\coprod_{\gamma \leq \beta} T_\gamma, and coproducts are disjoint, the intersection of these two subobjects is 00. Since L⊆D(β+1)L \subseteq D(\beta + 1) and Tβ⊆∐γ≤βTγT_\beta \subseteq \coprod_{\gamma \leq \beta} T_\gamma, it follows that L∩TβL \cap T_\beta admits a morphism to 00, so that L∩Tβ≅0L \cap T_\beta \cong 0 by strictness.Since XX is κ\kappa-copresentable, the canonical map colim⁡αHom⁡(D(α),X)→Hom⁡(0,X)={∗}\textstyle \colim_\alpha \Hom(D(\alpha),X) \to \Hom(0,X) = \{\ast\} is bijective. By the universal property of the coproduct, we have Hom⁡(D(α),X)≅Hom⁡(T,X)[α,κ[\Hom(D(\alpha),X) \cong \Hom(T,X)^{[\alpha,\kappa[}, and the transition maps correspond to the restriction maps. Hence, colim⁡αHom⁡(T,X)[α,κ[≅{∗}.\textstyle \colim_\alpha \Hom(T,X)^{[\alpha,\kappa[} \cong \{\ast\}. Since Hom⁡(T,X)\Hom(T,X) embeds into each Hom⁡(T,X)[α,κ[\Hom(T,X)^{[\alpha,\kappa[} via constant functions, compatibly with the restriction maps, and restrictions of distinct constant functions remain distinct, Hom⁡(T,X)\Hom(T,X) embeds into the colimit. Hence, there is at most one morphism T→XT \to X. If there were none, then each Hom⁡(T,X)[α,κ[\Hom(T,X)^{[\alpha,\kappa[} and hence the colimit would be empty. Thus, there is exactly one morphism T→XT \to X.

This implication has a dual.

Show 45 categories using this implication