nLab
span trace

Idea

In the context of groupoidification and geometric function theory one thinks of a span as a generalized linear map. The span trace is the corresponding generalization of the notion of a trace of a linear map.

This is just the general trace of an endomorphism which is definable in any compact symmetric monoidal category, of which $\mathrm{Span}$ is an example (as described below).

In the context of FQFT a useful aspect of the span trace is that it is manifestly dual to the co-span co-trace, which, as described there, corresponds under the interpretation of spans as cobordisms to gluing of the two ends of a cobordism.

Definition

For

$$\begin{array}{ccc}& & R\\ & {}^x\swarrow & & {\searrow }^y\\ X& & & & X\end{array}$$\array{ && R \\ & {}^x\swarrow && \searrow^{y} \\ X &&&& X }

a span with identical left and right index object $X$, its span trace $\mathrm{tr}(R)$ is the composite of the result

$$\begin{array}{ccc}& & R\\ & {}^{x\times y}\swarrow & & \searrow \\ X\times X& & & & \mathrm{pt}\end{array}$$\array{ && R \\ & {}^{x \times y}\swarrow && \searrow \\ X \times X &&&& pt }

of dualizing one leg of the span with the span

$$\begin{array}{ccc}& & X\\ & {}^{}\swarrow & & {\searrow }^{\mathrm{Id}\times \mathrm{Id}}\\ \mathrm{pt}& & & & X\times X\end{array}$$\array{ && X \\ & {}^{}\swarrow && \searrow^{Id \times Id} \\ pt &&&& X \times X }

i.e. the pullback

$$\begin{array}{ccccc}& & & & \mathrm{tr}R\\ & & & \swarrow & & \searrow \\ & & X& & & & R\\ & {}^{}\swarrow & & {\searrow }^{\mathrm{Id}\times \mathrm{Id}}& & {}^{x\times y}\swarrow & & \searrow \\ \mathrm{pt}& & & & X\times X& & & & \mathrm{pt}\end{array}$$\array{ &&&& \mathrm{tr}R \\ &&& \swarrow && \searrow \\ && X &&&& R \\ & {}^{}\swarrow && \searrow^{Id \times Id} && {}^{x \times y}\swarrow && \searrow \\ pt &&&& X \times X &&&& pt }

regarded as a span from the point to the point

$$\begin{array}{ccc}& & \mathrm{tr}(R)\\ & {}^{}\swarrow & & \searrow \\ \mathrm{pt}& & & & \mathrm{pt}\end{array}.$$\array{ && tr(R) \\ & {}^{}\swarrow && \searrow \\ pt &&&& pt } \,.

Definition for multispans

More generally, the trace of a multispan over $n$ identical of its index objects $X$ is the composite with the multispan

$$\begin{array}{cc}& X\\ & {}^{\mathrm{Id}}\swarrow {\downarrow }^{\mathrm{Id}}& \cdots \\ X& X& \cdots & X& \cdots \end{array}$$\array{ & X \\ & {}^{Id}\swarrow \downarrow^{Id} & \cdots \\ X & X & \cdots & X & \cdots }

Examples

Trace of Set-valued matrices

Let the ambient category be Set, let $X$ be a finite set and $R\to X\times X$ an $\mid X\mid \times \mid X\mid$-matrix of finite sets, regarded under groupoid cardinality as a groupoidified $\mid X\mid \times \mid X\mid$-matrix with entries in $\mathbb{N}$.

The trace of the span

$$\begin{array}{ccc}& & R\\ & {}^x\swarrow & & {\searrow }^y\\ X& & & & X\end{array}$$\array{ && R \\ & {}^x\swarrow && \searrow^{y} \\ X &&&& X }

is the pullback

$$\begin{array}{ccc}\mathrm{tr}(R)& \to & R\\ \downarrow & & {\downarrow }^{x,y}\\ X& \stackrel{\mathrm{Id}\times \mathrm{Id}}{\to }& X\times X\end{array}$$\array{ tr(R) &\to& R \\ \downarrow && \downarrow^{x,y} \\ X &\stackrel{Id \times Id}{\to}& X \times X }

which is the coproduct set $\mathrm{tr}(R)={\bigsqcup }_{x\in X}{R}_{x,x}$. Under groupoid cardinality this is indeed the trace $\mid \mathrm{tr}(R)\mid ={\sum }_x\mid R_{x,x}\mid$ of the matrix $\mid R\mid$ represented by $R$.

Loop objects from homotopy span traces

Let $C$ be a category of fibrant objects with interval object $I$. Recall that for every object $B$ of $C$ its free loop space object is the part of the path object $B^I=[I,B]$ which consists of closed paths, i.e. the pullback.

$$\begin{array}{ccc}\Omega B& \to & [I,B]\\ \downarrow & & {\downarrow }^{d_0\times d_1}\\ B& \stackrel{\mathrm{Id}\times \mathrm{Id}}{\to }& B\times B\end{array}.$$\array{ \Omega B &\to& [I,B] \\ \downarrow && \downarrow^{d_0 \times d_1} \\ B &\stackrel{Id \times Id}{\to}& B \times B } \,.

This can be understood as the homotopy span trace of the identity span on $B$

$$\Omega B=\mathrm{hotr}({\mathrm{Id}}_B)=\mathrm{hotr}\left(\begin{array}{ccc}& & B\\ & {}^{\mathrm{Id}}\swarrow & & {\searrow }^{\mathrm{Id}}B& & & & B\end{array}\right),$$\Omega B = hotr(Id_B) = hotr\left( \array{ && B \\ & {}^{Id}\swarrow && \searrow^{Id} B &&&& B } \right) \,,

where the homotopy span trace is computed like the span trace but with the pullback replaced by a homotopy pullback:

$$\mathrm{hotr}({\mathrm{Id}}_B)=\mathrm{holim}\left(\begin{array}{ccccc}B& & & & B\\ & {}_{\mathrm{Id}\times \mathrm{Id}}\searrow & & {\swarrow }_{\mathrm{Id}\times \mathrm{Id}}\\ & & B\times B\end{array}\right).$$hotr(Id_B) = holim \left( \array{ B &&&& B \\ & {}_{Id \times Id}\searrow && \swarrow_{Id \times Id} \\ && B \times B } \right) \,.

According to the example described at homotopy limit and using that we assume that we are in a category of fibrant objects we can compute this homotopy limit, up to weak equivalence, as the ordinary limit of the weakly equivalent pullback diagram

$$\begin{array}{ccccccccc}F& & & & B& \stackrel{\mathrm{Id}\times \mathrm{Id}}{\to }& B\times B& \stackrel{\mathrm{Id}\times \mathrm{Id}}{\leftarrow }& B\\ {\downarrow }^{\simeq }& & & & {\downarrow }^{\simeq }& & {\downarrow }^{\mathrm{Id}}& & {\downarrow }^{\mathrm{Id}}\\ F\prime & & & & [I,B]& \stackrel{d_0\times d_1}{\to }& B\times B& \stackrel{\mathrm{Id}\times \mathrm{Id}}{\leftarrow }& B\end{array}$$\array{ F &&&& B &\stackrel{Id \times Id}{\to}& B \times B &\stackrel{Id \times Id}{\leftarrow}& B \\ \downarrow^{\simeq} &&&& \downarrow^{\simeq} && \downarrow^{Id} && \downarrow^{Id} \\ F' &&&& [I,B] &\stackrel{d_0 \times d_1}{\to}& B \times B &\stackrel{Id \times Id}{\leftarrow}& B }

where we replace $B$ by its path object $B^I=[I,B]$ using the factorization of $B\stackrel{\mathrm{Id}\times \mathrm{Id}}{\to }B\times B$ as $B\stackrel{\simeq }{\to }[I,B]\stackrel{d_0\times d_1}{\to }B\times B$ guaranteed to exist in a category of fibrant objects, where $[I,B]\stackrel{d_0\times d_1}{\to }B\times B$ is a fibration:

$${\mathrm{holim}}_{D}F\stackrel{\simeq }{\to }{\lim }_{D}F\prime .$$holim_D F \stackrel{\simeq}{\to} lim_D F' \,.

But by the above ${\lim }_{D}F\prime =\Omega B$.

Categorical trace from homotopical span trace

The categorical trace on a 1-endomorphism in a 2-category $C$ is the homotopy trace on the span given by that endomorphism.

This should be true quite generally, but here are the details just for the special case that connects to the above example:

Let $C=$ Grpd with the standard interval object $I=\{a\stackrel{\simeq }{\to }b\}$. This is a category of fibrant objects with respect to the folk model structure.

Notice that natural transformations $\eta :F\to G$ between two functors $F,G:C\to D$ are in bijection with commuting diagrams

$$\begin{array}{ccc}X& \stackrel{\eta }{\to }& [I,Y]\\ {\downarrow }^{\mathrm{Id}}& & {\downarrow }^{d_0\times d_1}\\ X& \stackrel{F\times G}{\to }& Y\times Y\end{array}.$$\array{ X &\stackrel{\eta}{\to}& [I,Y] \\ \downarrow^{Id} && \downarrow^{d_0 \times d_1} \\ X &\stackrel{F \times G}{\to}& Y \times Y } \,.

Now, the homotopy trace on the span corresponding to an ednofunctor $F:B\to B$ is

$$\mathrm{hotr}(F)=\mathrm{hotr}\left(\begin{array}{ccc}& & B\\ & {}^{\mathrm{Id}}\swarrow & & {\searrow }^F\\ B& & & & B\end{array}\right)=\mathrm{holim}\left(\begin{array}{ccccc}B& & & & B\\ & {}_{\mathrm{Id}\times \mathrm{Id}}\searrow & & \swarrow F\times \mathrm{Id}\\ & & B\times B\end{array}\right).$$hotr(F) = hotr\left( \array{ && B \\ & {}^{Id}\swarrow && \searrow^{F} \\ B &&&& B } \right) = holim\left( \array{ B &&&& B \\ & {}_{Id \times Id}\searrow && \swarrow{F \times Id} \\ && B \times B } \right) \,.

Since we are in a category of fibrant objects the assumptions of the example discussed at homotopy limit apply and the above homotopy limit is again computed, up to weak equivalence, by the ordinary limit of

$$\cdots \stackrel{\simeq }{\to }\lim \left(\begin{array}{ccccc}[I,B]& & & & B\\ & {}_{d_0\times d_1}\searrow & & \swarrow \mathrm{Id}\times F\\ & & B\times B\end{array}\right).$$\cdots \stackrel{\simeq}{\to} lim \left( \array{ [I,B] &&&& B \\ & {}_{d_0 \times d_1}\searrow && \swarrow{Id \times F} \\ && B \times B } \right) \,.

By the above, every cone over the pullback diagram with a functor $h:Q\to B$, on the right defines a natural transformation $h^{*}({\mathrm{Id}}_B\Rightarrow F)$. By the universal property of the limit, it represents the collection of these transformations.

Remarks

• The dual notion is that of co-span co-trace

References

That the canonical trace on $\mathrm{Span}$ is compatible with the interpretation of spans as linear maps in the context of groupoidification, and that it corresponds under duality (in terms of the co-span co-trace) to the gluing of ends of cobordisms was mentioned in

• Urs Schreiber, (co)-traces