-
Notifications
You must be signed in to change notification settings - Fork 5
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Functor comprehension simplification (#59)
Simplification of Functor Comprehension++ This commit simplifies the FunctorComprehension proof, specifically the part that constructs a representation from a universal element, in two ways: 1. Use a principle `change-contractum` to get rid of some tedious reasoning about squares 2. Redefine the displayed category of representations so that its structure lines up more closely with the one for universal elements so there's fewer associativities In the process I added a few more minor things: 1. several more useful constructions to displayed categories 2. cleaning up some stuff in the IsoComma HLevel proofs 3. define the FullImage of a functor (which I didn't end up needing). 4. proofs for when LiftF and postComposeF are FullyFaithful
- Loading branch information
Showing
13 changed files
with
505 additions
and
189 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,73 @@ | ||
{- | ||
The Full Image of a Functor | ||
-} | ||
{-# OPTIONS --safe #-} | ||
module Cubical.Categories.Constructions.FullImage where | ||
|
||
open import Cubical.Foundations.Prelude | ||
open import Cubical.Foundations.Equiv | ||
open import Cubical.Foundations.Equiv.Properties | ||
open import Cubical.Functions.Embedding | ||
open import Cubical.Data.Sigma | ||
open import Cubical.HITs.PropositionalTruncation as PropTrunc | ||
|
||
open import Cubical.Categories.Category | ||
open import Cubical.Categories.Functor | ||
open import Cubical.Categories.Constructions.FullSubcategory | ||
|
||
private | ||
variable | ||
ℓC ℓC' ℓD ℓD' : Level | ||
|
||
|
||
open Category | ||
open Functor | ||
|
||
module _ | ||
{C : Category ℓC ℓC'}{D : Category ℓD ℓD'} | ||
(F : Functor C D) where | ||
|
||
FullImage : Category ℓC ℓD' | ||
FullImage .ob = C .ob | ||
FullImage .Hom[_,_] c c' = D [ F ⟅ c ⟆ , F ⟅ c' ⟆ ] | ||
FullImage .id = D .id | ||
FullImage ._⋆_ = D ._⋆_ | ||
FullImage .⋆IdL = D .⋆IdL | ||
FullImage .⋆IdR = D .⋆IdR | ||
FullImage .⋆Assoc = D .⋆Assoc | ||
FullImage .isSetHom = D .isSetHom | ||
|
||
ToFullImage : Functor C FullImage | ||
ToFullImage .F-ob = λ z → z | ||
ToFullImage .F-hom = F-hom F | ||
ToFullImage .F-id = F-id F | ||
ToFullImage .F-seq = F-seq F | ||
|
||
FromFullImage : Functor FullImage D | ||
FromFullImage .F-ob = F-ob F | ||
FromFullImage .F-hom = λ z → z | ||
FromFullImage .F-id = refl | ||
FromFullImage .F-seq f g = refl | ||
|
||
CompFullImage : (FromFullImage ∘F ToFullImage ≡ F) | ||
CompFullImage = Functor≡ (λ _ → refl) (λ _ → refl) | ||
|
||
module _ | ||
{C : Category ℓC ℓC'}{D : Category ℓD ℓD'} | ||
{F : Functor C D} | ||
(isFullyFaithfulF : isFullyFaithful F) | ||
where | ||
private | ||
FC = FullImage F | ||
FF≃ : ∀ {x y} → C [ x , y ] ≃ D [ _ , _ ] | ||
FF≃ = _ , (isFullyFaithfulF _ _) | ||
|
||
inv : Functor FC C | ||
inv .F-ob = λ z → z | ||
inv .F-hom = invIsEq (isFullyFaithfulF _ _) | ||
inv .F-id = sym (invEq (equivAdjointEquiv FF≃) (F .F-id)) | ||
inv .F-seq f g = | ||
sym (invEq (equivAdjointEquiv FF≃) | ||
(F .F-seq _ _ ∙ cong₂ (seq' D) (secEq FF≃ _) (secEq FF≃ _))) |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Oops, something went wrong.