Skip to content

Commit

Permalink
map-concat-equiv
Browse files Browse the repository at this point in the history
  • Loading branch information
fredrik-bakke committed Oct 8, 2023
1 parent 7c76d4d commit bbe943e
Showing 1 changed file with 23 additions and 7 deletions.
30 changes: 23 additions & 7 deletions src/foundation/identity-types.lagda.md
Original file line number Diff line number Diff line change
Expand Up @@ -97,15 +97,31 @@ module _
pr1 (equiv-concat p z) = concat p z
pr2 (equiv-concat p z) = is-equiv-concat p z

map-concat-equiv : {x x' : A} ((y : A) (x = y) ≃ (x' = y)) (x' = x)
map-concat-equiv {x} e = map-equiv (e x) refl

is-section-equiv-concat :
{x x' : A} map-concat-equiv {x} {x'} ∘ equiv-concat ~ id
is-section-equiv-concat refl = refl

abstract
is-retraction-equiv-concat :
{x x' : A} equiv-concat ∘ map-concat-equiv {x} {x'} ~ id
is-retraction-equiv-concat e =
eq-htpy (λ y eq-htpy-equiv (λ where refl right-unit))

abstract
equiv-concat-equiv :
{x x' : A} ((y : A) (x = y) ≃ (x' = y)) ≃ (x' = x)
pr1 (equiv-concat-equiv {x}) e = map-equiv (e x) refl
pr2 equiv-concat-equiv =
is-equiv-map-concat-equiv : {x x' : A} is-equiv (map-concat-equiv {x} {x'})
is-equiv-map-concat-equiv =
is-equiv-is-invertible
equiv-concat
( λ where refl refl)
( λ e eq-htpy (λ y eq-htpy-equiv (λ where refl right-unit)))
( equiv-concat)
( is-section-equiv-concat)
( is-retraction-equiv-concat)

equiv-concat-equiv :
{x x' : A} ((y : A) (x = y) ≃ (x' = y)) ≃ (x' = x)
pr1 equiv-concat-equiv = map-concat-equiv
pr2 equiv-concat-equiv = is-equiv-map-concat-equiv

inv-concat' : (x : A) {y z : A} y = z x = z x = y
inv-concat' x q = concat' x (inv q)
Expand Down

0 comments on commit bbe943e

Please sign in to comment.