Library UniMath.CategoryTheory.Equivalences.CompositesAndInverses
Composition and inverses of (adjoint) equivalences of precategories
Contents
- Preliminaries
- Composition
- Inverses
Require Import UniMath.Foundations.PartD.
Require Import UniMath.Foundations.Propositions.
Require Import UniMath.MoreFoundations.PartA.
Require Import UniMath.CategoryTheory.Core.Categories.
Require Import UniMath.CategoryTheory.Core.Isos.
Require Import UniMath.CategoryTheory.Core.Functors.
Require Import UniMath.CategoryTheory.Core.NaturalTransformations.
Require Import UniMath.CategoryTheory.Adjunctions.Core.
Require Import UniMath.CategoryTheory.Equivalences.Core.
Local Open Scope cat.
Local Open Scope cat_deprecated.
Lemma is_iso_comp_is_iso {C : precategory} {a b c : ob C}
(f : C⟦a, b⟧) (g : C⟦b, c⟧)
: is_iso f → is_iso g → is_iso (f ;; g).
Proof.
intros Hf Hg.
apply (is_iso_comp_of_isos (make_iso f Hf) (make_iso g Hg)).
Defined.
Lemma functor_is_iso_is_iso {C C' : precategory} (F : functor C C')
{a b : ob C} (f : C ⟦a,b⟧) (fH : is_iso f) : is_iso (#F f).
Proof.
apply (functor_on_iso_is_iso _ _ F _ _ (make_iso f fH)).
Defined.
Coercion left_adj_from_adj_equiv (X Y : precategory) (K : functor X Y)
(HK : adj_equivalence_of_precats K) : is_left_adjoint K := pr1 HK.
Section A.
Variables D1 D2 : precategory.
Variable F : functor D1 D2.
Variable GG : adj_equivalence_of_precats F.
Let G : functor D2 D1 := right_adjoint GG.
Let η := unit_from_left_adjoint GG.
Let ε := counit_from_left_adjoint GG.
Let ηinv a := iso_inv_from_iso (unit_pointwise_iso_from_adj_equivalence GG a).
Let εinv a := iso_inv_from_iso (counit_pointwise_iso_from_adj_equivalence GG a).
Lemma right_adj_equiv_is_ff : fully_faithful G.
Proof.
intros c d.
set (inv := (fun f : D1 ⟦G c, G d⟧ ⇒ εinv _ ;; #F f ;; ε _ )).
simpl in inv.
apply (gradth _ inv ).
- intro f. simpl in f. unfold inv.
assert (XR := nat_trans_ax ε). simpl in XR.
rewrite <- assoc.
etrans. apply maponpaths. apply XR.
rewrite assoc.
etrans. apply maponpaths_2. apply iso_after_iso_inv.
apply id_left.
- intro g.
unfold inv.
do 2 rewrite functor_comp.
intermediate_path ((# G (inv_from_iso (counit_pointwise_iso_from_adj_equivalence GG c)) ;; ηinv _ ) ;; (η _ ;; # G (# F g)) ;; # G (ε d)).
+ do 4 rewrite <- assoc.
apply maponpaths.
do 2 rewrite assoc.
etrans.
2: do 2 apply maponpaths_2; eapply pathsinv0, iso_after_iso_inv.
refine (_ @ assoc _ _ _).
exact (!id_left _).
+ assert (XR := nat_trans_ax η). simpl in XR. rewrite <- XR. clear XR.
do 3 rewrite <- assoc.
etrans. do 3 apply maponpaths. apply triangle_id_right_ad. rewrite id_right.
rewrite assoc.
etrans.
2: apply id_left.
apply maponpaths_2.
etrans. apply maponpaths_2. apply functor_on_inv_from_iso.
assert (XR := triangle_id_right_ad (pr2 (pr1 GG))); simpl in XR.
unfold ηinv; simpl.
pose (XRR := maponpaths pr1 (iso_inv_of_iso_comp _ _ _ _ (unit_pointwise_iso_from_adj_equivalence GG ((adj_equivalence_inv GG) c)) (functor_on_iso G (counit_pointwise_iso_from_adj_equivalence GG c)) )).
simpl in XRR.
etrans.
apply (! XRR); clear XRR.
apply pathsinv0, inv_iso_unique'.
simpl. cbn. unfold precomp_with.
rewrite id_right. apply XR.
Defined.
Lemma right_adj_equiv_is_ess_sur : essentially_surjective G.
Proof.
intro d.
apply hinhpr.
∃ (F d).
exact (ηinv d).
Defined.
End A.
Section eqv_comp.
Context {A B C : precategory}
{hsA : has_homsets A}
{hsB : has_homsets B}
{hsC : has_homsets C}
{F : functor A B}
{F' : functor B C}.
Hypothesis HF : adj_equivalence_of_precats F.
Hypothesis HF' : adj_equivalence_of_precats F'.
Definition comp_adj_equivalence_of_precats
: adj_equivalence_of_precats (functor_composite F F').
Proof.
∃ (is_left_adjoint_functor_composite HF HF').
use tpair.
- intro.
apply is_iso_comp_is_iso.
+ apply (pr1 (pr2 HF)).
+ simpl.
refine (eqweqmap (maponpaths is_iso _) _).
refine (_ @ !id_right _).
exact (!id_left _).
apply functor_is_iso_is_iso, (pr1 (pr2 HF')).
- cbn. intro. apply is_iso_comp_is_iso.
+
refine (eqweqmap (maponpaths is_iso _) _).
refine (_ @ !id_left _).
refine (_ @ !id_left _).
exact (!id_right _).
apply functor_is_iso_is_iso, (pr2 (pr2 HF)).
+ apply (pr2 (pr2 HF')).
Defined.
End eqv_comp.
Section eqv_inv.
Local Definition nat_iso_to_pointwise_iso {A B : precategory} {F G : functor A B}
(n : nat_iso F G) (x : ob A) : iso (F x) (G x) := make_iso _ (pr2 n x).
Local Lemma nat_iso_inv_after_nat_iso {A B : precategory} {F G : functor A B}
(n : nat_iso F G) : ∏ x, (nat_iso_to_pointwise_iso n) x · (nat_iso_inv n) x = identity _.
Proof.
intro; apply iso_inv_after_iso.
Qed.
Context {A B : precategory} {F : functor A B}
(adEquivF : adj_equivalence_of_precats F).
Local Notation η := (unit_from_left_adjoint adEquivF).
Local Notation ε := (counit_from_left_adjoint adEquivF).
Local Notation G := (right_adjoint (pr1 adEquivF)).
Local Notation ηiso := (unit_nat_iso_from_adj_equivalence_of_precats adEquivF).
Local Notation εiso := (counit_nat_iso_from_adj_equivalence_of_precats adEquivF).
Lemma form_adjunction_inv :
form_adjunction _ F (nat_iso_inv εiso) (nat_iso_inv ηiso).
Proof.
split.
- intro b.
Use the right triangle identity that we already know
Transform it by precomposing with the inverse isos
apply (pre_comp_with_iso_is_inj _ _ _ _
(#G (nat_iso_to_pointwise_iso εiso b)));
[apply (functor_is_iso_is_iso G), iso_is_iso |].
(#G (nat_iso_to_pointwise_iso εiso b)));
[apply (functor_is_iso_is_iso G), iso_is_iso |].
Cancel the isos
unfold adjunit; unfold adjcounit.
unfold pr2, pr1.
rewrite assoc.
rewrite <- functor_comp.
unfold left_functor; unfold pr1.
rewrite nat_iso_inv_after_nat_iso.
rewrite functor_id.
rewrite id_left.
rewrite assoc.
unfold pr2, pr1.
rewrite assoc.
rewrite <- functor_comp.
unfold left_functor; unfold pr1.
rewrite nat_iso_inv_after_nat_iso.
rewrite functor_id.
rewrite id_left.
rewrite assoc.
Again, precompose with the inverse iso
apply (pre_comp_with_iso_is_inj _ _ _ _
((nat_iso_to_pointwise_iso ηiso (G b))));
[apply iso_is_iso; rewrite iso_inv_after_iso|].
rewrite (nat_iso_inv_after_nat_iso ηiso).
refine (!triangle_id_right_ad (pr2 (pr1 adEquivF)) _ @ _).
refine (!id_left _ @ _).
repeat rewrite assoc.
do 2 rewrite <- assoc. apply (maponpaths (fun f ⇒ f · _)).
apply (!triangle_id_right_ad (pr2 (pr1 adEquivF)) _).
-
((nat_iso_to_pointwise_iso ηiso (G b))));
[apply iso_is_iso; rewrite iso_inv_after_iso|].
rewrite (nat_iso_inv_after_nat_iso ηiso).
refine (!triangle_id_right_ad (pr2 (pr1 adEquivF)) _ @ _).
refine (!id_left _ @ _).
repeat rewrite assoc.
do 2 rewrite <- assoc. apply (maponpaths (fun f ⇒ f · _)).
apply (!triangle_id_right_ad (pr2 (pr1 adEquivF)) _).
-
Same proof, just backwards
intro a.
refine (_ @ triangle_id_left_ad (pr2 (pr1 adEquivF)) a).
apply (pre_comp_with_iso_is_inj _ _ _ _
((nat_iso_to_pointwise_iso εiso (F a))));
[apply iso_is_iso; rewrite iso_inv_after_iso|].
rewrite assoc.
rewrite (nat_iso_inv_after_nat_iso εiso).
rewrite id_left.
apply (pre_comp_with_iso_is_inj _ _ _ _ (#F (nat_iso_to_pointwise_iso ηiso a)));
[apply (functor_is_iso_is_iso F), iso_is_iso |].
unfold adjunit; unfold adjcounit.
unfold right_functor.
unfold pr2, pr1.
refine (_ @ !assoc _ _ _).
refine (!functor_comp F _ _ @ _).
rewrite (nat_iso_inv_after_nat_iso ηiso).
rewrite functor_id.
refine (!triangle_id_left_ad (pr2 (pr1 adEquivF)) _ @ _).
refine (!id_left _ @ _).
repeat rewrite assoc.
do 2 rewrite <- assoc. apply (maponpaths (fun f ⇒ f · _)).
apply (!triangle_id_left_ad (pr2 (pr1 adEquivF)) _).
Qed.
Definition is_left_adjoint_inv : is_left_adjoint G.
Proof.
use tpair.
- apply F.
- use tpair.
∃ (pr1 (nat_iso_inv εiso)).
exact (pr1 (nat_iso_inv ηiso)).
apply form_adjunction_inv.
Defined.
Definition adj_equivalence_of_precats_inv
: adj_equivalence_of_precats G.
Proof.
∃ is_left_adjoint_inv.
split; intro; apply is_iso_inv_from_iso.
Defined.
End eqv_inv.
refine (_ @ triangle_id_left_ad (pr2 (pr1 adEquivF)) a).
apply (pre_comp_with_iso_is_inj _ _ _ _
((nat_iso_to_pointwise_iso εiso (F a))));
[apply iso_is_iso; rewrite iso_inv_after_iso|].
rewrite assoc.
rewrite (nat_iso_inv_after_nat_iso εiso).
rewrite id_left.
apply (pre_comp_with_iso_is_inj _ _ _ _ (#F (nat_iso_to_pointwise_iso ηiso a)));
[apply (functor_is_iso_is_iso F), iso_is_iso |].
unfold adjunit; unfold adjcounit.
unfold right_functor.
unfold pr2, pr1.
refine (_ @ !assoc _ _ _).
refine (!functor_comp F _ _ @ _).
rewrite (nat_iso_inv_after_nat_iso ηiso).
rewrite functor_id.
refine (!triangle_id_left_ad (pr2 (pr1 adEquivF)) _ @ _).
refine (!id_left _ @ _).
repeat rewrite assoc.
do 2 rewrite <- assoc. apply (maponpaths (fun f ⇒ f · _)).
apply (!triangle_id_left_ad (pr2 (pr1 adEquivF)) _).
Qed.
Definition is_left_adjoint_inv : is_left_adjoint G.
Proof.
use tpair.
- apply F.
- use tpair.
∃ (pr1 (nat_iso_inv εiso)).
exact (pr1 (nat_iso_inv ηiso)).
apply form_adjunction_inv.
Defined.
Definition adj_equivalence_of_precats_inv
: adj_equivalence_of_precats G.
Proof.
∃ is_left_adjoint_inv.
split; intro; apply is_iso_inv_from_iso.
Defined.
End eqv_inv.