@@ -23,7 +23,7 @@ private
2323-- Def from Traced monoidal categories (Joyal, Street, & Verity, 1996)
2424--
2525-- A symmetric monoidal category (C,⊗,1,b) (where b is the symmetry) is
26- -- said to be traced if it is equipped with a natural family of functions
26+ -- said to be traced if it is equipped with a natural family* of functions
2727--
2828-- TrXA,B:C(A⊗X,B⊗X)→C(A,B)
2929-- satisfying three axioms:
@@ -34,6 +34,8 @@ private
3434-- Superposing: TrXC⊗A,C⊗B(idC⊗f)=idC⊗TrXA,B(f) (for all f:A⊗X→B⊗X)
3535--
3636-- Yanking: TrXX,X(bX,X)=idX
37+ --
38+ -- (*) this means the family needs to be "natural" in A, B, and X!
3739
3840-- Traced monoidal category
3941-- is a symmetric monoidal category with a trace operation
@@ -50,7 +52,9 @@ record Traced : Set (levelOfTerm M) where
5052 trace : ∀ {X A B} → A ⊗₀ X ⇒ B ⊗₀ X → A ⇒ B
5153 trace-resp-≈ : f ≈ g → trace f ≈ trace g
5254
55+ -- dinaturality in X
5356 slide : trace (f ∘ id ⊗₁ g) ≈ trace (id ⊗₁ g ∘ f)
57+ -- naturality in A and B
5458 tightenₗ : trace (f ⊗₁ id ∘ g) ≈ f ∘ trace g
5559 tightenᵣ : trace (f ∘ g ⊗₁ id) ≈ trace f ∘ g
5660
0 commit comments