Diagonal maps of types
Content created by Fredrik Bakke, Egbert Rijke, Jonathan Prieto-Cubides and Victor Blanchi.
Created on 2022-07-28.
Last modified on 2026-05-02.
module foundation-core.diagonal-maps-of-types where
Imports
open import foundation.action-on-identifications-functions open import foundation.dependent-pair-types open import foundation.function-extensionality-axiom open import foundation.universe-levels open import foundation-core.constant-maps open import foundation-core.function-types open import foundation-core.homotopies open import foundation-core.identity-types open import foundation-core.injective-maps
Idea
The
diagonal map¶
of a type A is the map that includes the points of A into the exponential
X → A.
Definitions
module _ {l1 l2 : Level} (A : UU l1) (X : UU l2) where diagonal-exponential : A → X → A diagonal-exponential = const X
Properties
The action on identifications of a diagonal map is another diagonal map
module _ {l1 l2 : Level} {A : UU l1} (x y : A) (B : UU l2) where htpy-diagonal-exponential-Id-ap-diagonal-exponential-htpy-eq : htpy-eq ∘ ap (diagonal-exponential A B) ~ diagonal-exponential (x = y) B htpy-diagonal-exponential-Id-ap-diagonal-exponential-htpy-eq refl = refl htpy-ap-diagonal-exponential-htpy-eq-diagonal-exponential-Id : diagonal-exponential (x = y) B ~ htpy-eq ∘ ap (diagonal-exponential A B) htpy-ap-diagonal-exponential-htpy-eq-diagonal-exponential-Id = inv-htpy htpy-diagonal-exponential-Id-ap-diagonal-exponential-htpy-eq
Given an element of the exponent the diagonal map is injective
module _ {l1 l2 : Level} (A : UU l1) (B : UU l2) (b : B) where is-injective-diagonal-exponential : is-injective (diagonal-exponential A B) is-injective-diagonal-exponential p = htpy-eq p b diagonal-exponential-injection : injection A (B → A) pr1 diagonal-exponential-injection = diagonal-exponential A B pr2 diagonal-exponential-injection = is-injective-diagonal-exponential
The action on identifications of an (exponential) diagonal is a diagonal
module _ {l1 l2 : Level} (A : UU l1) {B : UU l2} (x y : B) where compute-htpy-eq-ap-diagonal-exponential : htpy-eq ∘ ap (diagonal-exponential B A) ~ diagonal-exponential (x = y) A compute-htpy-eq-ap-diagonal-exponential refl = refl inv-compute-htpy-eq-ap-diagonal-exponential : diagonal-exponential (x = y) A ~ htpy-eq ∘ ap (diagonal-exponential B A) inv-compute-htpy-eq-ap-diagonal-exponential = inv-htpy compute-htpy-eq-ap-diagonal-exponential
Recent changes
- 2026-05-02. Fredrik Bakke and Egbert Rijke. Remove dependency between
BUILTINand postulates (#1373). - 2024-04-11. Fredrik Bakke. Refactor diagonals (#1096).
- 2023-09-11. Fredrik Bakke and Egbert Rijke. Some computations for different notions of equivalence (#711).
- 2023-09-06. Egbert Rijke. Rename fib to fiber (#722).
- 2023-06-15. Egbert Rijke. Replace
isretrwithis-retractionandissecwithis-section(#659).