module Cat.Functor.Equivalence.Complete where

Completeness respects equivalencesπŸ”—

Let C\mathcal{C} be a category admitting limits for J\mathcal{J}-shaped diagrams, and F:C≅DF : \mathcal{C} \cong \mathcal{D} an equivalence. Then D\mathcal{D} also admits limits for J\mathcal{J}-shaped diagrams; In particular, if C\mathcal{C} is complete, then so is D\mathcal{D}.

  _ {o β„“ oβ€² β„“β€²} {C : Precategory o β„“} {D : Precategory oβ€² β„“β€²}
    {F : Functor C D} (eqv : is-equivalence F)

  open is-equivalence eqv

This is a very short theorem: If C\mathcal{C} admits J\mathcal{J}-shaped limits, then for any diagram K:Jβ†’DK : \mathcal{J} \to \mathcal{D}, the composite Fβˆ’1KF^{-1}K has a limit. But since equivalences are right adjoints, FF preserves this limit, so FFβˆ’1KFF^{-1}K has a limit in D\mathcal{D}; But that composite is naturally isomorphic to KK, so KK also has a limit.

  equivalenceβ†’complete : βˆ€ {co cβ„“} β†’ is-complete co cβ„“ C β†’ is-complete co cβ„“ D
  equivalence→complete ccomp K =
    natural-isoβ†’limit (F∘-iso-id-l F∘F⁻¹≅Id)
      (subst Limit F∘-assoc (right-adjoint-limit F⁻¹⊣F (ccomp (F⁻¹ F∘ K))))