Skip to content

Commit

Permalink
The identity type former is a small map
Browse files Browse the repository at this point in the history
Co-authored-by: Tom de Jong <[email protected]>
  • Loading branch information
martinescardo and tomdjong committed Nov 14, 2024
1 parent a369030 commit b861385
Showing 1 changed file with 25 additions and 0 deletions.
25 changes: 25 additions & 0 deletions source/UF/SmallnessProperties.lagda
Original file line number Diff line number Diff line change
Expand Up @@ -200,3 +200,28 @@ module _ (pt : propositional-truncations-exist) where
(λ _ → ∥∥-is-prop _ _))

\end{code}

Added by Martin Escardo and Tom de Jong 14th November 2024.

\begin{code}

open import UF.UA-FunExt
open import UF.Univalence

Id-is-small : is-univalent 𝓤
→ funext 𝓤 (𝓤 ⁺)
→ (X : 𝓤 ̇ )
→ (Id {𝓤} {X}) is 𝓤 small-map
Id-is-small {𝓤} ua fe⁺ X A =
(Σ x ꞉ X , (Π y ꞉ X , (x = y) ≃ A y)) ,
((Σ x ꞉ X , (Π y ꞉ X , (x = y) ≃ A y)) ≃⟨ I ⟩
(Σ x ꞉ X , (Π y ꞉ X , (x = y) = A y)) ≃⟨ II ⟩
fiber Id A ■)
where
fe : funext 𝓤 𝓤
fe = univalence-gives-funext ua

I = Σ-cong (λ x → Π-cong fe fe⁺ (λ y → ≃-sym (univalence-≃ ua _ _)))
II = Σ-cong (λ x → ≃-sym (≃-funext fe⁺ _ _))

\end{code}

0 comments on commit b861385

Please sign in to comment.