Library UniMath.SubstitutionSystems.SumOfSignatures
**********************************************************
Anders Mörtberg, 2016
**********************************************************
Contents :
Adapted from the binary case
- Definition of the sum of a family of signatures (Sum_of_Signatures)
Require Import UniMath.Foundations.PartD.
Require Import UniMath.CategoryTheory.Core.Categories.
Require Import UniMath.CategoryTheory.Core.Functors.
Require Import UniMath.CategoryTheory.Core.NaturalTransformations.
Local Open Scope cat.
Require Import UniMath.CategoryTheory.FunctorCategory.
Require Import UniMath.CategoryTheory.whiskering.
Require Import UniMath.CategoryTheory.PrecategoryBinProduct.
Require Import UniMath.CategoryTheory.PointedFunctors.
Require Import UniMath.CategoryTheory.PointedFunctorsComposition.
Require Import UniMath.SubstitutionSystems.Signatures.
Require Import UniMath.CategoryTheory.limits.coproducts.
Require Import UniMath.SubstitutionSystems.Notation.
Local Open Scope subsys.
Require Import UniMath.CategoryTheory.Chains.Chains.
Require Import UniMath.CategoryTheory.Chains.OmegaCocontFunctors.
Require Import UniMath.CategoryTheory.limits.products.
Section sum_of_signatures.
Context (I : UU) (C D D' : category) (CD : Coproducts I D).
Section construction.
Local Notation "'CCD'" := (Coproducts_functor_precat I C D CD : Coproducts I [C, D]).
Variables H1 : I → functor [C, D'] [C, D].
Variable θ1 : ∏ i, θ_source (H1 i) ⟹ θ_target (H1 i).
Local Definition H : functor [C, D'] [C, D] := coproduct_of_functors _ _ _ CCD H1.
Local Definition θ_ob_fun (X : [C, D']) (Z : category_Ptd C) (x : C) :
D ⟦ coproduct_of_functors_ob _ _ _ CD (λ i, H1 i X) (pr1 Z x),
coproduct_of_functors_ob _ _ _ CD (λ i, H1 i (functor_composite (pr1 Z) X)) x ⟧.
Proof.
apply CoproductOfArrows; intro i.
exact (pr1 (θ1 i (X ⊗ Z)) x).
Defined.
Local Lemma is_nat_trans_θ_ob_fun (X : [C, D']) (Z : category_Ptd C) :
is_nat_trans (functor_composite_data (pr1 Z)
(coproduct_of_functors_data _ _ _ CD (λ i, H1 i X)))
(coproduct_of_functors_data _ _ _ CD (λ i, H1 i (functor_composite (pr1 Z) X)))
(θ_ob_fun X Z).
Proof.
intros x x' f.
eapply pathscomp0; [ apply CoproductOfArrows_comp | ].
eapply pathscomp0; [ | eapply pathsinv0; apply CoproductOfArrows_comp].
apply maponpaths, funextsec; intro i.
apply (nat_trans_ax (θ1 i (X ⊗ Z))).
Qed.
Definition θ_ob : ∏ XF, θ_source H XF --> θ_target H XF.
Proof.
intros [X Z]; ∃ (θ_ob_fun X Z); apply is_nat_trans_θ_ob_fun.
Defined.
Local Lemma is_nat_trans_θ_ob :
is_nat_trans (θ_source H) (θ_target H) θ_ob.
Proof.
intros [X Z] [X' Z'] αβ.
apply nat_trans_eq_alt; intro c.
eapply pathscomp0; [ | eapply pathsinv0, CoproductOfArrows_comp].
eapply pathscomp0; [ apply cancel_postcomposition, CoproductOfArrows_comp |].
eapply pathscomp0; [ apply CoproductOfArrows_comp |].
apply maponpaths, funextsec; intro i.
apply (nat_trans_eq_pointwise (nat_trans_ax (θ1 i) (X,,Z) (X',,Z') αβ) c).
Qed.
Local Definition θ : PrestrengthForSignature H := tpair _ _ is_nat_trans_θ_ob.
Variable S11' : ∏ i, θ_Strength1_int (θ1 i).
Variable S12' : ∏ i, θ_Strength2_int (θ1 i).
Lemma SumStrength1' : θ_Strength1_int θ.
Proof.
intro X.
apply nat_trans_eq_alt; intro x; simpl.
etrans; [apply CoproductOfArrows_comp|].
apply pathsinv0, Coproduct_endo_is_identity; intro i.
etrans; [ apply (CoproductOfArrowsIn _ _ (CD (λ i, pr1 (pr1 (H1 i) X) x))) |].
etrans; [| apply id_left].
apply cancel_postcomposition, (nat_trans_eq_pointwise (S11' i X) x).
Qed.
Lemma SumStrength2' : θ_Strength2_int θ.
Proof.
intros X Z Z'.
apply nat_trans_eq_alt; intro x; simpl; rewrite id_left.
etrans; [apply CoproductOfArrows_comp|].
apply pathsinv0.
etrans; [apply CoproductOfArrows_comp|].
apply pathsinv0, maponpaths, funextsec; intro i.
assert (Ha_x := nat_trans_eq_pointwise (S12' i X Z Z') x); simpl in Ha_x.
rewrite id_left in Ha_x; apply Ha_x.
Qed.
End construction.
Definition Sum_of_Signatures (S : I → Signature C D D') : Signature C D D'.
Proof.
use tpair.
- apply H; intro i.
apply (S i).
- ∃ (θ (λ i, S i) (λ i, theta (S i))).
split.
+ apply SumStrength1'; intro i; apply (Sig_strength_law1 (S i)).
+ apply SumStrength2'; intro i; apply (Sig_strength_law2 (S i)).
Defined.
Lemma is_omega_cocont_Sum_of_Signatures (S : I → Signature C D D')
(h : ∏ i, is_omega_cocont (S i)) : is_omega_cocont (Sum_of_Signatures S).
Proof.
apply is_omega_cocont_coproduct_of_functors; try assumption.
Defined.
End sum_of_signatures.