Modules

categorical-crypto

  • Prelude

CategoricalCrypto

  • CategoricalCrypto
  • Abstract
  • Abstract2
  • Abstract2.Equivalence
  • Abstract2.Morphism
  • Abstract2.OAPEmulation
  • Abstract2.WideSubcategory
  • Channel.Category
  • Channel.Core
  • Channel.Selection
  • Examples.Basic
  • Examples.Commitment
  • Examples.RelSetup
  • Examples.Signatures
  • FamilyCategory
  • Machine.Constraints
  • Machine.Core
  • MachineAxioms
  • RandomOracle
  • RandomOracle2
  • SFunM
  • Standard
  • Standard2
  • Standard2.Morphism
  • StandardTV
  • UCSetup
  • UCSetup.Morphism
  • VanishingTV

Categories

  • Actegory
  • Actegory.Underlying
  • Category.EquivClosureHelper
  • Coherence.Monoidal
  • Coherence.Monoidal.Compare
  • Coherence.Monoidal.Diagram
  • Coherence.Monoidal.Frontend
  • Coherence.Monoidal.Frontend.Core
  • Coherence.Monoidal.Frontend.Sigma
  • Coherence.Monoidal.MacLane
  • Coherence.Monoidal.Normalize
  • Coherence.Monoidal.Reflect
  • Coherence.Monoidal.Sigma
  • Coherence.Monoidal.Test.Frontend
  • Coherence.Monoidal.Test.InterchangeStress
  • Coherence.Monoidal.Test.Limitations
  • Coherence.Monoidal.Test.SigmaFrontend
  • Coherence.Monoidal.WireCoherence
  • CoherenceIsos
  • Diagram.Coend.Ext.Setoids
  • Discrete
  • FreeMonoidal
  • FreeStrictMonoidal
  • Functor.Monoidal.CurriedTensor
  • Functor.Monoidal.CurriedTensor.Properties
  • Functor.Monoidal.Properties.Ext
  • Functor.Presheaf.Morphism
  • GradedKleisli
  • GradedKleisli.Functorial
  • GradedKleisli.Functorial.Category
  • GradedKleisli.Regrade
  • KernelCongruence
  • KernelCongruence.Reindex
  • LocallyGraded
  • LocallyGraded.FreeActegory
  • LocallyGraded.FreeActegory.Kleisli
  • LocallyGraded.Kleisli
  • Monad.Graded.Ext
  • Monad.Graded.Morphism
  • Monad.Graded.Pullback
  • Monad.Graded.Uncurried
  • Morphism.Reasoning.Ext
  • NaturalTransformationHelper
  • Properties

Class

  • Monad.Ext

Data

  • List.Properties.Ext
  • Maybe.Ext
  • Nat.Poly

LibExt

  • LibExt
12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758
{-# OPTIONS --without-K --safe #-}
 
module Categories.Functor.Bifunctor.Properties where
 
open import Level
open import Data.Product using (Σ; _,_)
 
open import Categories.Category
open import Categories.Functor
open import Categories.Functor.Bifunctor
 
import Categories.Morphism.Reasoning as MR
 
private
variable
o ℓ e : Level
C D E : Category o ℓ e
 
module _ (F : Bifunctor C D E) where
private
module C = Category C
module D = Category D
module E = Category E
 
variable
A B : C.Obj
X Y : D.Obj
f h j : A C.⇒ B
g i k : X D.⇒ Y
 
open E
open HomReasoning
open Functor F
 
[_]-commute : F₁ (C.id , g) ∘ F₁ (f , D.id) ≈ F₁ (f , D.id) ∘ F₁ (C.id , g)
[_]-commute {g = g} {f = f} = begin
F₁ (C.id , g) ∘ F₁ (f , D.id) ≈˘⟨ homomorphism ⟩
F₁ (C.id C.∘ f , g D.∘ D.id) ≈⟨ F-resp-≈ (MR.id-comm-sym C , MR.id-comm D) ⟩
F₁ (f C.∘ C.id , D.id D.∘ g) ≈⟨ homomorphism ⟩
F₁ (f , D.id) ∘ F₁ (C.id , g) ∎
 
[_]-decompose₁ : F₁ (f , g) ≈ F₁ (f , D.id) ∘ F₁ (C.id , g)
[_]-decompose₁ {f = f} {g = g} = begin
F₁ (f , g) ≈˘⟨ F-resp-≈ (C.identityʳ , D.identityˡ) ⟩
F₁ (f C.∘ C.id , D.id D.∘ g) ≈⟨ homomorphism ⟩
F₁ (f , D.id) ∘ F₁ (C.id , g) ∎
 
[_]-decompose₂ : F₁ (f , g) ≈ F₁ (C.id , g) ∘ F₁ (f , D.id)
[_]-decompose₂ {f = f} {g = g} = begin
F₁ (f , g) ≈˘⟨ F-resp-≈ (C.identityˡ , D.identityʳ) ⟩
F₁ (C.id C.∘ f , g D.∘ D.id) ≈⟨ homomorphism ⟩
F₁ (C.id , g) ∘ F₁ (f , D.id) ∎
 
[_]-merge : f C.∘ h C.≈ j → g D.∘ i D.≈ k → F₁ (f , g) ∘ F₁ (h , i) ≈ F₁ (j , k)
[_]-merge {f = f} {h = h} {j = j} {g = g} {i = i} {k = k} eq eq′ = begin
F₁ (f , g) ∘ F₁ (h , i) ≈˘⟨ homomorphism ⟩
F₁ (f C.∘ h , g D.∘ i) ≈⟨ F-resp-≈ (eq , eq′) ⟩
F₁ (j , k) ∎