Structure equivalences between set-magmoids

Content created by Fredrik Bakke and Egbert Rijke.

Created on 2023-11-01.
Last modified on 2024-02-06.

module category-theory.structure-equivalences-set-magmoids where
Imports 
open import category-theory.functors-set-magmoids
open import category-theory.set-magmoids

open import foundation.cartesian-product-types
open import foundation.dependent-pair-types
open import foundation.equivalences
open import foundation.functoriality-dependent-function-types
open import foundation.functoriality-dependent-pair-types
open import foundation.identity-types
open import foundation.iterated-dependent-product-types
open import foundation.propositions
open import foundation.type-arithmetic-dependent-pair-types
open import foundation.type-theoretic-principle-of-choice
open import foundation.universe-levels

Idea

A structure equivalence between set-magmoids is a functor that is

  1. an equivalence on objects, and
  2. an equivalence on hom-sets, i.e. is fully faithful.

Definitions

The predicate on functors of set-magmoids of being structure equivalences

module _
  {l1 l2 l3 l4 : Level}
  (A : Set-Magmoid l1 l2) (B : Set-Magmoid l3 l4)
  (F : functor-Set-Magmoid A B)
  where

  is-structure-equiv-functor-Set-Magmoid : UU (l1 ⊔ l2 ⊔ l3 ⊔ l4)
  is-structure-equiv-functor-Set-Magmoid =
    ( is-equiv (obj-functor-Set-Magmoid A B F)) ×
    ( {x y : obj-Set-Magmoid A} →
      is-equiv (hom-functor-Set-Magmoid A B F {x} {y}))

  is-prop-is-structure-equiv-functor-Set-Magmoid :
    is-prop is-structure-equiv-functor-Set-Magmoid
  is-prop-is-structure-equiv-functor-Set-Magmoid =
    is-prop-product
      ( is-property-is-equiv (obj-functor-Set-Magmoid A B F))
      ( is-prop-iterated-implicit-Π 2
        ( λ x y → is-property-is-equiv (hom-functor-Set-Magmoid A B F {x} {y})))

  is-equiv-prop-functor-Set-Magmoid :
    Prop (l1 ⊔ l2 ⊔ l3 ⊔ l4)
  pr1 is-equiv-prop-functor-Set-Magmoid =
    is-structure-equiv-functor-Set-Magmoid
  pr2 is-equiv-prop-functor-Set-Magmoid =
    is-prop-is-structure-equiv-functor-Set-Magmoid

The type of structure equivalences between set-magmoids

module _
  {l1 l2 l3 l4 : Level}
  (A : Set-Magmoid l1 l2) (B : Set-Magmoid l3 l4)
  where

  structure-equiv-Set-Magmoid : UU (l1 ⊔ l2 ⊔ l3 ⊔ l4)
  structure-equiv-Set-Magmoid =
    Σ ( functor-Set-Magmoid A B)
      ( is-structure-equiv-functor-Set-Magmoid A B)

The identity structure equivalence on a set-magmoid

module _
  {l1 l2 : Level} (A : Set-Magmoid l1 l2)
  where

  is-equiv-id-Set-Magmoid :
    is-structure-equiv-functor-Set-Magmoid A A (id-functor-Set-Magmoid A)
  pr1 is-equiv-id-Set-Magmoid = is-equiv-id
  pr2 is-equiv-id-Set-Magmoid = is-equiv-id

  id-structure-equiv-Set-Magmoid : structure-equiv-Set-Magmoid A A
  pr1 id-structure-equiv-Set-Magmoid = id-functor-Set-Magmoid A
  pr2 id-structure-equiv-Set-Magmoid = is-equiv-id-Set-Magmoid

Properties

Computing the type of structure equivalences

module _
  {l1 l2 l3 l4 : Level} (A : Set-Magmoid l1 l2) (B : Set-Magmoid l3 l4)
  where

  componentwise-structure-equiv-Set-Magmoid : UU (l1 ⊔ l2 ⊔ l3 ⊔ l4)
  componentwise-structure-equiv-Set-Magmoid =
    Σ ( obj-Set-Magmoid A ≃ obj-Set-Magmoid B)
      ( λ E₀ →
        Σ ( {x y : obj-Set-Magmoid A} →
            hom-Set-Magmoid A x y ≃
            hom-Set-Magmoid B (map-equiv E₀ x) (map-equiv E₀ y))
          ( λ E₁ →
            preserves-comp-hom-Set-Magmoid A B
              ( map-equiv E₀) (map-equiv E₁)))

  compute-structure-equiv-Set-Magmoid :
    componentwise-structure-equiv-Set-Magmoid ≃ structure-equiv-Set-Magmoid A B
  compute-structure-equiv-Set-Magmoid =
    ( inv-associative-Σ _ _ _) ∘e
    ( equiv-tot
      ( λ F₀ →
        ( inv-associative-Σ _ _ _) ∘e
        equiv-tot (λ _ → equiv-left-swap-Σ) ∘e
        ( equiv-left-swap-Σ) ∘e
        ( equiv-tot
          ( λ is-equiv-F₀ →
            ( associative-Σ _ _ _) ∘e
            ( equiv-right-swap-Σ) ∘e
            ( equiv-Σ-equiv-base
              ( λ E₁' →
                preserves-comp-hom-Set-Magmoid A B F₀ (λ f → pr1 E₁' f))
              ( ( distributive-implicit-Π-Σ) ∘e
                ( equiv-implicit-Π-equiv-family
                  ( λ _ → distributive-implicit-Π-Σ)))))))) ∘e
    ( associative-Σ _ _ _)

Structure equivalences of set-magmoids characterize their equality

module _
  {l1 l2 : Level}
  where

  structure-equiv-eq-Set-Magmoid :
    (A B : Set-Magmoid l1 l2) →
    A ＝ B → structure-equiv-Set-Magmoid A B
  structure-equiv-eq-Set-Magmoid A .A refl =
    id-structure-equiv-Set-Magmoid A

The rest remains to be figured out. We need the fact that binary families of equivalences of sets are torsorial.

  is-torsorial-structure-equiv-Set-Magmoid :
    (A : Set-Magmoid l1 l2) → is-torsorial (structure-equiv-Set-Magmoid A)
  is-torsorial-structure-equiv-Set-Magmoid A =
    is-contr-equiv'
      ( Σ (Set-Magmoid l1 l2) (componentwise-structure-equiv-Set-Magmoid A))
      (equiv-tot (compute-structure-equiv-Set-Magmoid A))
      ( is-torsorial-Eq-structure
        ( is-torsorial-equiv (obj-Set-Magmoid A))
        ( obj-Set-Magmoid A , id-equiv)
        ( is-torsorial-Eq-structure
          ( {!   !})
          ( hom-set-Set-Magmoid A , λ {x} {y} → id-equiv)
          ( is-torsorial-Eq-implicit-Π
            λ x → is-torsorial-Eq-implicit-Π
              λ y → is-torsorial-Eq-implicit-Π
                λ z → {!  z !})))

Recent changes