Skip to content

Commit

Permalink
one more utility in paths, reversing a previous utility
Browse files Browse the repository at this point in the history
  • Loading branch information
jonalfcam committed Oct 15, 2023
1 parent f065390 commit 0d5bc62
Showing 1 changed file with 43 additions and 20 deletions.
63 changes: 43 additions & 20 deletions src/hott/01-paths.rzk.md
Original file line number Diff line number Diff line change
Expand Up @@ -388,8 +388,7 @@ A special case of this is sometimes useful
(x y : A)
(p q : x = y)
: (p = q) → ( concat A y x y (rev A x y q) p) = refl
:= \ α →
triangle-rotation A x y y p q refl α
:= triangle-rotation A x y y p q refl
```

Expand Down Expand Up @@ -1072,41 +1071,41 @@ triple compostion for ease of use in a later proof.
:=
(concat
(v = z)
( r )
( r)
( concat A v v z refl r)
( concat A v w z p (concat A w y z s t) )
( concat A v w z p (concat A w y z s t))
(rev
(v = z)
(concat A v v z refl r )
(concat A v v z refl r)
( r )
(left-unit-concat A v z r))
(concat
( v = z)
( concat A v v z refl r)
( concat A v v z (concat A v w v p q) r )
( concat A v v z (concat A v w v p q) r)
( concat A v w z p (concat A w y z s t ))
(rev
( v = z )
(concat A v v z (concat A v w v p q) r )
(concat A v v z (concat A v w v p q) r)
(concat A v v z refl r)
( concat-eq-left
( A)
( v)
( v)
( z)
( concat A v w v p q )
( concat A v w v p q)
( refl )
( H')
( r) ))
( concat
( v = z)
( concat A v v z (concat A v w v p q) r)
( concat A v w z p (concat A w v z q r) )
( concat A v w z p (concat A w v z q r))
( concat A v w z p (concat A w y z s t))
( associative-concat A v w v z p q r)
( concat-eq-right
( A )
( v )
( A)
( v)
( w)
( z)
( p)
Expand All @@ -1115,17 +1114,19 @@ triple compostion for ease of use in a later proof.
( H)))))
```

It is also convenient to have a a version with the opposite associativity.

```rzk
#def eq-top-cancel-commutative-square'
(A : U)
(v w y z : A)
(p : v = w)
(q : w = v)
(s : w = y)
(r : v = z)
(t : y = z)
(H : (concat A w v z q r) = (concat A w y z s t))
(H' : (concat A v w v p q) = refl)
( A : U)
( v w y z : A)
( p : v = w)
( q : w = v)
( s : w = y)
( r : v = z)
( t : y = z)
( H : (concat A w v z q r) = (concat A w y z s t))
( H' : (concat A v w v p q) = refl)
: r = ( concat A v y z (concat A v w y p s) t)
:=
(concat
Expand Down Expand Up @@ -1179,6 +1180,28 @@ triple compostion for ease of use in a later proof.
( rev-associative-concat A v w y z p s t))
```

And a reversed version.

```rzk
#def rev-eq-top-cancel-commutative-square'
( A : U)
( v w y z : A)
( p : v = w)
( q : w = v)
( s : w = y)
( r : v = z)
( t : y = z)
( H : (concat A w v z q r) = (concat A w y z s t))
( H' : (concat A v w v p q) = refl)
: ( concat A v y z (concat A v w y p s) t) = r
:=
rev
( v = z)
( r)
( concat A v y z (concat A v w y p s) t)
( eq-top-cancel-commutative-square' A v w y z p q s r t H H')
```

<?xml version='1.0' encoding='UTF-8'?>
<!-- This file was generated by dvisvgm 3.0.3 -->
<svg version='1.1' xmlns='http://www.w3.org/2000/svg' xmlns:xlink='http://www.w3.org/1999/xlink' width='112.891585pt' height='110.568967pt' viewBox='-59.824269 -71.99996 112.891585 110.568967'>
Expand Down

0 comments on commit 0d5bc62

Please sign in to comment.