From Wikipedia, the free encyclopedia
In category theory , a traced monoidal category is a category with some extra structure which gives a reasonable notion of feedback.
A traced symmetric monoidal category is a symmetric monoidal category C together with a family of functions
T
r
X
,
Y
U
:
C
(
X
⊗
U
,
Y
⊗
U
)
→
C
(
X
,
Y
)
{\displaystyle \mathrm {Tr} _{X,Y}^{U}:\mathbf {C} (X\otimes U,Y\otimes U)\to \mathbf {C} (X,Y)}
called a trace , satisfying the following conditions (where we sometimes denote an identity morphism by the corresponding object, e.g., using U to denote
id
U
{\displaystyle {\text{id}}_{U}}
):
naturality in X : for every
f
:
X
⊗
U
→
Y
⊗
U
{\displaystyle f:X\otimes U\to Y\otimes U}
and
g
:
X
′
→
X
{\displaystyle g:X'\to X}
,
T
r
X
,
Y
U
(
f
)
g
=
T
r
X
′
,
Y
U
(
f
(
g
⊗
U
)
)
{\displaystyle \mathrm {Tr} _{X,Y}^{U}(f)g=\mathrm {Tr} _{X',Y}^{U}(f(g\otimes U))}
Naturality in X
naturality in Y : for every
f
:
X
⊗
U
→
Y
⊗
U
{\displaystyle f:X\otimes U\to Y\otimes U}
and
g
:
Y
→
Y
′
{\displaystyle g:Y\to Y'}
,
g
T
r
X
,
Y
U
(
f
)
=
T
r
X
,
Y
′
U
(
(
g
⊗
U
)
f
)
{\displaystyle g\mathrm {Tr} _{X,Y}^{U}(f)=\mathrm {Tr} _{X,Y'}^{U}((g\otimes U)f)}
Naturality in Y
dinaturality in U : for every
f
:
X
⊗
U
→
Y
⊗
U
′
{\displaystyle f:X\otimes U\to Y\otimes U'}
and
g
:
U
′
→
U
{\displaystyle g:U'\to U}
T
r
X
,
Y
U
(
(
Y
⊗
g
)
f
)
=
T
r
X
,
Y
U
′
(
f
(
X
⊗
g
)
)
{\displaystyle \mathrm {Tr} _{X,Y}^{U}((Y\otimes g)f)=\mathrm {Tr} _{X,Y}^{U'}(f(X\otimes g))}
Dinaturality in U
vanishing I: for every
f
:
X
⊗
I
→
Y
⊗
I
{\displaystyle f:X\otimes I\to Y\otimes I}
,
T
r
X
,
Y
I
(
f
)
=
f
{\displaystyle \mathrm {Tr} _{X,Y}^{I}(f)=f}
Vanishing I
vanishing II: for every
f
:
X
⊗
U
⊗
V
→
Y
⊗
U
⊗
V
{\displaystyle f:X\otimes U\otimes V\to Y\otimes U\otimes V}
T
r
X
,
Y
U
⊗
V
(
f
)
=
T
r
X
,
Y
U
(
T
r
X
⊗
U
,
Y
⊗
U
V
(
f
)
)
{\displaystyle \mathrm {Tr} _{X,Y}^{U\otimes V}(f)=\mathrm {Tr} _{X,Y}^{U}(\mathrm {Tr} _{X\otimes U,Y\otimes U}^{V}(f))}
Vanishing II
superposing: for every
f
:
X
⊗
U
→
Y
⊗
U
{\displaystyle f:X\otimes U\to Y\otimes U}
and
g
:
W
→
Z
{\displaystyle g:W\to Z}
,
g
⊗
T
r
X
,
Y
U
(
f
)
=
T
r
W
⊗
X
,
Z
⊗
Y
U
(
g
⊗
f
)
{\displaystyle g\otimes \mathrm {Tr} _{X,Y}^{U}(f)=\mathrm {Tr} _{W\otimes X,Z\otimes Y}^{U}(g\otimes f)}
Superposing
T
r
X
,
X
X
(
γ
X
,
X
)
=
X
{\displaystyle \mathrm {Tr} _{X,X}^{X}(\gamma _{X,X})=X}
(where
γ
{\displaystyle \gamma }
is the symmetry of the monoidal category).
Yanking
Properties
Every compact closed category admits a trace.
Given a traced monoidal category C , the Int construction generates the free (in some bicategorical sense) compact closure Int(C ) of C .
References