{-# OPTIONS --safe --cubical-compatible --guardedness --exact-split --double-check #-}
module SecondPass.FinCatInfinityMediate where
open import Agda.Builtin.Equality using (_≡_; refl)
open import Level using (Lift; lift)
open import Data.Nat using (ℕ)
open import Data.Fin.Base using (Fin; toℕ)
open import Data.Unit.Polymorphic.Base using (⊤; tt)
open import Relation.Binary.PropositionalEquality.Core using (cong; sym; trans; subst)
open import Categories.Category.Core using (Category)
open import Categories.Functor using (id)
open import Cosmos.ContCategoryLemmas using (ShapeOf; PosOf)
open import SecondPass.Unfolding using (Unfolding)
open Unfolding using (unfold-next)
open import SecondPass.Cosmos using (Cosmos; out)
open import SecondPass.MorphismObject using (MorphismObject)
open import SecondPass.MorphismMorphism using (MorphismMorphism)
open import SecondPass.FinCatNWitness using (module FinCatN)
open import SecondPass.FinCatInfinity using (FinCat∞; TrivialFC∞; n-at)
open import SecondPass.FinCatInfinityColimit using
(CompatibleTower; subtower; towerColimit; _⇒ℱX[_]_; ⇒ℱXLayer[_]; comp⇒ℱX
; id⇒ℱX; module TowerShapeFunctors)
open import SecondPass.FinCatInfinityColimitUniversal using
(colimitCocone; _≈⇒ℱX_; ≈⇒ℱXLayer; ≈⇒ℱX-refl; ≈⇒ℱX-sym; ≈⇒ℱX-trans
; ≡-to-≈⇒ℱX; comp⇒ℱX-cong-≈⇒ℱX)
open import SecondPass.FinCatInfinitySubstitution
open import SecondPass.FinCatInfinityProjectionUnfold using
(defaultFin-src-eq; colimitCocone-onunfold-next)
open import SecondPass.FinCatInfinitySubCocone
open _⇒ℱX[_]_
open ⇒ℱXLayer[_]
open _≈⇒ℱX_
open ≈⇒ℱXLayer
open CompatibleTower
open MorphismObject
open MorphismMorphism
mediate : ∀ (tower : CompatibleTower) (Y : Cosmos FinCat∞ TrivialFC∞)
→ (g : ∀ m → CompatibleTower.seq tower m
⇒ℱX[ TowerShapeFunctors.S-proj m ] Y)
→ towerColimit tower ⇒ℱX[ id ] Y
mediate tower Y g .out .shapeTrans _ = lift tt
mediate tower Y g .out .morphismObj .MorphismObject.onPos _ = lift tt
mediate tower Y g .out .morphismObj .MorphismObject.pts-compat _ = refl
mediate tower Y g .out .morphismMor .MorphismMorphism.onActP _ _ _ = refl
mediate tower Y g .out .onunfold-next {A = k} (lift tt) =
mediate (subtower tower k)
(unfold-next (out Y) {A = k} (lift tt))
(sub-cocone tower Y g k)
mt-go-shapeTrans : (tower : CompatibleTower) (Y : Cosmos FinCat∞ TrivialFC∞)
(g : ∀ m → CompatibleTower.seq tower m
⇒ℱX[ TowerShapeFunctors.S-proj m ] Y)
(m : ℕ)
{A : Category.Obj (FinCatN.FinCatN m)}
{s : ShapeOf (FinCatN.TrivialFCN m) A}
(p : PosOf (FinCatN.TrivialFCN m) {A = A} s)
→ (comp⇒ℱX (mediate tower Y g) (colimitCocone tower m))
.out .shapeTrans {A = A} {s = s} p
≡ (g m).out .shapeTrans {A = A} {s = s} p
mt-go-shapeTrans _ _ _ _ _ = ≡-Lift-⊤ _ _
mt-go-onPos : (tower : CompatibleTower) (Y : Cosmos FinCat∞ TrivialFC∞)
(g : ∀ m → CompatibleTower.seq tower m
⇒ℱX[ TowerShapeFunctors.S-proj m ] Y)
(m : ℕ)
{A : Category.Obj (FinCatN.FinCatN m)}
{s : ShapeOf (FinCatN.TrivialFCN m) A}
(p : PosOf (FinCatN.TrivialFCN m) {A = A} s)
→ MorphismObject.onPos
((comp⇒ℱX (mediate tower Y g) (colimitCocone tower m)).out .morphismObj)
{A = A} p
≡ MorphismObject.onPos
((g m).out .morphismObj) {A = A} p
mt-go-onPos _ _ _ _ _ = ≡-Lift-⊤ _ _
mt-go-step1 : (tower : CompatibleTower) (Y : Cosmos FinCat∞ TrivialFC∞)
(g : ∀ m → CompatibleTower.seq tower m
⇒ℱX[ TowerShapeFunctors.S-proj m ] Y)
(m : ℕ) (A : Fin (n-at m))
→ comp⇒ℱX (mediate tower Y g) (colimitCocone tower m)
.out .onunfold-next {A = A} (lift tt)
≡ comp⇒ℱX (mediate tower Y g .out .onunfold-next {A = toℕ A} (lift tt))
(colimitCocone tower m .out .onunfold-next {A = A} (lift tt))
mt-go-step1 _ _ _ _ _ = refl
mt-go-step3 : (tower : CompatibleTower) (Y : Cosmos FinCat∞ TrivialFC∞)
(g : ∀ m → CompatibleTower.seq tower m
⇒ℱX[ TowerShapeFunctors.S-proj m ] Y)
(m : ℕ) (A : Fin (n-at m))
→ comp⇒ℱX (mediate tower Y g .out .onunfold-next {A = toℕ A} (lift tt))
(colimitCocone tower m .out .onunfold-next {A = A} (lift tt))
≈⇒ℱX
comp⇒ℱX (mediate (subtower tower (toℕ A))
(unfold-next (out Y) {A = toℕ A} (lift tt))
(sub-cocone tower Y g (toℕ A)))
(subst-src-FinCatN (sym (defaultFin-src-eq tower A))
(colimitCocone (subtower tower (toℕ A)) m))
mt-go-step3 tower Y g m A =
comp⇒ℱX-cong-≈⇒ℱX
{S₁ = TowerShapeFunctors.S-proj m}
{S₂ = id}
{f = colimitCocone tower m .out .onunfold-next {A = A} (lift tt)}
{f′ = subst-src-FinCatN (sym (defaultFin-src-eq tower A))
(colimitCocone (subtower tower (toℕ A)) m)}
{g = mediate tower Y g .out .onunfold-next {A = toℕ A} (lift tt)}
{g′ = mediate (subtower tower (toℕ A))
(unfold-next (out Y) {A = toℕ A} (lift tt))
(sub-cocone tower Y g (toℕ A))}
(≈⇒ℱX-sym (colimitCocone-onunfold-next tower m A))
≈⇒ℱX-refl
mt-go-step4 : (tower : CompatibleTower) (Y : Cosmos FinCat∞ TrivialFC∞)
(g : ∀ m → CompatibleTower.seq tower m
⇒ℱX[ TowerShapeFunctors.S-proj m ] Y)
(m : ℕ) (A : Fin (n-at m))
→ comp⇒ℱX (mediate (subtower tower (toℕ A))
(unfold-next (out Y) {A = toℕ A} (lift tt))
(sub-cocone tower Y g (toℕ A)))
(subst-src-FinCatN (sym (defaultFin-src-eq tower A))
(colimitCocone (subtower tower (toℕ A)) m))
≡ subst-src-FinCatN (sym (defaultFin-src-eq tower A))
(comp⇒ℱX (mediate (subtower tower (toℕ A))
(unfold-next (out Y) {A = toℕ A} (lift tt))
(sub-cocone tower Y g (toℕ A)))
(colimitCocone (subtower tower (toℕ A)) m))
mt-go-step4 tower Y g m A =
sym (comp⇒ℱX-subst-src (sym (defaultFin-src-eq tower A)))
mt-go-step6 : (tower : CompatibleTower) (Y : Cosmos FinCat∞ TrivialFC∞)
(g : ∀ m → CompatibleTower.seq tower m
⇒ℱX[ TowerShapeFunctors.S-proj m ] Y)
(m : ℕ) (A : Fin (n-at m))
(ih : comp⇒ℱX (mediate (subtower tower (toℕ A))
(unfold-next (out Y) {A = toℕ A} (lift tt))
(sub-cocone tower Y g (toℕ A)))
(colimitCocone (subtower tower (toℕ A)) m)
≈⇒ℱX sub-cocone tower Y g (toℕ A) m)
→ subst-src-FinCatN (sym (defaultFin-src-eq tower A))
(comp⇒ℱX (mediate (subtower tower (toℕ A))
(unfold-next (out Y) {A = toℕ A} (lift tt))
(sub-cocone tower Y g (toℕ A)))
(colimitCocone (subtower tower (toℕ A)) m))
≈⇒ℱX subst-src-FinCatN (sym (defaultFin-src-eq tower A))
(sub-cocone tower Y g (toℕ A) m)
mt-go-step6 tower Y g m A ih =
subst-src-≈ (sym (defaultFin-src-eq tower A)) ih
mt-go-step7 : (tower : CompatibleTower) (Y : Cosmos FinCat∞ TrivialFC∞)
(g : ∀ m → CompatibleTower.seq tower m
⇒ℱX[ TowerShapeFunctors.S-proj m ] Y)
(m : ℕ) (A : Fin (n-at m))
→ subst-src-FinCatN (sym (defaultFin-src-eq tower A))
(sub-cocone tower Y g (toℕ A) m)
≈⇒ℱX g m .out .onunfold-next {A = A} (lift tt)
mt-go-step7 tower Y g m A = sub-cocone-correct tower Y g m A
mt-go-onunfold : (tower : CompatibleTower) (Y : Cosmos FinCat∞ TrivialFC∞)
(g : ∀ m → CompatibleTower.seq tower m
⇒ℱX[ TowerShapeFunctors.S-proj m ] Y)
(m : ℕ)
(rec : (A : Fin (n-at m))
→ comp⇒ℱX (mediate (subtower tower (toℕ A))
(unfold-next (out Y) {A = toℕ A} (lift tt))
(sub-cocone tower Y g (toℕ A)))
(colimitCocone (subtower tower (toℕ A)) m)
≈⇒ℱX sub-cocone tower Y g (toℕ A) m)
(A : Fin (n-at m))
→ comp⇒ℱX (mediate tower Y g) (colimitCocone tower m)
.out .onunfold-next {A = A} (lift tt)
≈⇒ℱX g m .out .onunfold-next {A = A} (lift tt)
mt-go-onunfold tower Y g m rec A =
≈⇒ℱX-trans (≡-to-≈⇒ℱX (mt-go-step1 tower Y g m A))
(≈⇒ℱX-trans (mt-go-step3 tower Y g m A)
(≈⇒ℱX-trans (≡-to-≈⇒ℱX (mt-go-step4 tower Y g m A))
(≈⇒ℱX-trans (mt-go-step6 tower Y g m A (rec A))
(mt-go-step7 tower Y g m A))))
mt-go-cons : (tower : CompatibleTower) (Y : Cosmos FinCat∞ TrivialFC∞)
(g : ∀ m → CompatibleTower.seq tower m
⇒ℱX[ TowerShapeFunctors.S-proj m ] Y)
(m : ℕ)
(rec : (A : Fin (n-at m))
→ comp⇒ℱX (mediate (subtower tower (toℕ A))
(unfold-next (out Y) {A = toℕ A} (lift tt))
(sub-cocone tower Y g (toℕ A)))
(colimitCocone (subtower tower (toℕ A)) m)
≈⇒ℱX sub-cocone tower Y g (toℕ A) m)
→ comp⇒ℱX (mediate tower Y g) (colimitCocone tower m) ≈⇒ℱX g m
mt-go-cons tower Y g m rec .out .shapeTrans-eq {A} {s} p =
mt-go-shapeTrans tower Y g m {A = A} {s = s} p
mt-go-cons tower Y g m rec .out .onPos-eq {A} {s} p =
mt-go-onPos tower Y g m {A = A} {s = s} p
mt-go-cons tower Y g m rec .out .onunfold-next-eq {A = A} (lift tt) =
mt-go-onunfold tower Y g m rec A
mt-go-gen : ∀ (tower : CompatibleTower) (Y : Cosmos FinCat∞ TrivialFC∞)
(g : ∀ m' → CompatibleTower.seq tower m'
⇒ℱX[ TowerShapeFunctors.S-proj m' ] Y)
(m : ℕ)
{X : Cosmos (FinCatN.FinCatN m) (FinCatN.TrivialFCN m)}
(f : X ⇒ℱX[ TowerShapeFunctors.S-proj m ] towerColimit tower)
(h : X ⇒ℱX[ TowerShapeFunctors.S-proj m ] Y)
→ comp⇒ℱX (mediate tower Y g) f ≈⇒ℱX h
mt-go-gen tower Y g m f h .out .shapeTrans-eq {A} {s} p =
≡-Lift-⊤ _ _
mt-go-gen tower Y g m f h .out .onPos-eq {A} {s} p =
≡-Lift-⊤ _ _
mt-go-gen tower Y g m f h .out .onunfold-next-eq {A = A} (lift tt) =
mt-go-gen (subtower tower (toℕ A))
(unfold-next (out Y) {A = toℕ A} (lift tt))
(sub-cocone tower Y g (toℕ A))
m
(f .out .onunfold-next {A = A} (lift tt))
(h .out .onunfold-next {A = A} (lift tt))
mt-go : (tower : CompatibleTower) (Y : Cosmos FinCat∞ TrivialFC∞)
(g : ∀ m → CompatibleTower.seq tower m
⇒ℱX[ TowerShapeFunctors.S-proj m ] Y)
(m : ℕ)
→ comp⇒ℱX (mediate tower Y g) (colimitCocone tower m) ≈⇒ℱX g m
mt-go tower Y g m =
mt-go-gen tower Y g m (colimitCocone tower m) (g m)
mediate-triangle : ∀ (tower : CompatibleTower) (Y : Cosmos FinCat∞ TrivialFC∞)
→ (g : ∀ m → CompatibleTower.seq tower m
⇒ℱX[ TowerShapeFunctors.S-proj m ] Y)
→ ∀ m
→ comp⇒ℱX (mediate tower Y g) (colimitCocone tower m) ≈⇒ℱX g m
mediate-triangle tower Y g m = mt-go tower Y g m