Proof of trace respecting unit
Proposition (Trace respects unit)
(for
f :
I
U A
and
g :
X 
U A
Y
in C):
| = | ||
|
TrX Y A
(g;
idY
f)
| = |
(idX
f);
g
|
Proposition (Trace respects unit)
(for
f :
I
U A
and
g :
X U A
Y
in C):
| = | ||
|
TrX Y A
(g;
idY
f)
| = |
(idX
f);
g
|
Proof.
| = | (Acyclic graph iso) | |
| = | (Naturality of Tr) | |
| = | (Yanking) |
