Skip to content

Commit 2648970

Browse files
committed
Traces are natural
1 parent ad7b49f commit 2648970

File tree

1 file changed

+6
-1
lines changed

1 file changed

+6
-1
lines changed

src/Categories/Category/Monoidal/Traced.agda

Lines changed: 6 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -19,7 +19,7 @@ private
1919
f g : A ⇒ B
2020

2121
------------------------------------------------------------------------------
22-
-- Def from http://ncatlab.org/nlab/show/traced+monoidal+category
22+
-- Def from Traced monoidal categories (Joyal, Street, & Verity, 1994)
2323
--
2424
-- A symmetric monoidal category (C,⊗,1,b) (where b is the symmetry) is
2525
-- said to be traced if it is equipped with a natural family of functions
@@ -47,6 +47,11 @@ record Traced : Set (levelOfTerm M) where
4747

4848
field
4949
trace : {X A B} A ⊗₀ X ⇒ B ⊗₀ X A ⇒ B
50+
trace-resp-≈ : f ≈ g trace f ≈ trace g
51+
52+
slide : trace (f ∘ id ⊗₁ g) ≈ trace (id ⊗₁ g ∘ f)
53+
tightenₗ : trace (f ⊗₁ id ∘ g) ≈ f ∘ trace g
54+
tightenᵣ : trace (f ∘ g ⊗₁ id) ≈ trace f ∘ g
5055

5156
vanishing₁ : trace {X = unit} (f ⊗₁ id) ≈ f
5257
vanishing₂ : trace {X = X} (trace {X = Y} (associator.to ∘ f ∘ associator.from))

0 commit comments

Comments
 (0)