nLab tensorial strength

Redirected from "strong functor".
Contents

Contents

Idea

In the simplest case, tensorial strength is a property of an endofunctor T:VVT \colon V \to V on a monoidal category which characterizes it as a VV-enriched functor when VV is canonically regarded as an enriched category over itself.

More generally, tensorial strength on a functor

F:C 0C 1 F \,\colon\, \mathbf{C}_0 \to \mathbf{C}_1

between categories that are tensored (copowered) over VV

:V×C iC i \textstyle{\otimes} \,\colon\, V \times C_i \longrightarrow C_i

is a natural transformation

vF(c)F(vc) v \otimes F(c) \to F(v \otimes c)

exhibiting compatibility of FF with that tensoring.

In the case that VV is also closed monoidal, there is a close relation between strong functors and enriched functors (see below).

In fact, beware that Kock 1972 originally said tensorial strength in constrast to the strength of strong functors by which he referred to VV-enriched functors. Beware that today “strong functor” (certainly as in “strong monad”) is usually understood in the sense of tensorial strength, not in the sense of “enriched functor” (to the extent that the two notions differ at all, see again below). Hence historically it would be more accurate to say “tensorially strong functors” for the notion discussed here, but this term is not commonly used at all.

Definition

Standard definition

Given a monoidal category (V,,I)(V, \otimes, I) with tensor product \otimes, a tensorial left-strength for a functor

F:VVF \colon V \to V

is usually defined as a natural transformation

β v,w:vF(w)F(vw) \beta_{v, w} \;\colon\; v \otimes F(w) \longrightarrow F(v \otimes w)

making the following diagrams commute:

(uv)F(w) β uv,w F((uv)w) α u,v,F(w) F(α u,v,w) u(vF(w)) 1 uβ v,w uF(vw) β u,vw F(u(vw)) \array{ (u \otimes v) \otimes F(w) & & \overset{\beta_{u\otimes v,w}}{\to} & & F((u\otimes v)\otimes w)\\ ^\mathllap{\alpha_{u,v,F(w)}}\downarrow & & & & \downarrow^{\mathrlap{F(\alpha_{u,v,w})}}\\ u\otimes (v\otimes F(w)) & \underset{1_u\otimes\beta_{v,w}}{\to} & u\otimes F(v\otimes w) & \underset{\beta_{u,v\otimes w}}{\to} & F(u\otimes (v\otimes w)) }

and

IF(v) β I,v F(Iv) λ F(v) F(λ v) F(v) \array{ I\otimes F(v) & \overset{\beta_{I,v}}{\to} & F(I\otimes v) \\ & _\mathllap{\lambda_{F(v)}}\searrow & \downarrow^\mathrlap{F(\lambda_v)}\\ & & F(v) }

where α\alpha is the associator and λ\lambda is the unitor of the monoidal category VV.

A tensorial right-strength (not to be confused with a tensorial costrength) is defined symmetrically, as a natural transformation

γ v,w:F(w)vF(wv)\gamma_{v, w}: F(w) \otimes v \to F(w \otimes v)

When VV is symmetric, tensorial left strengths are equivalently tensorial right strengths, and in this setting, one usually drops “left-” or “right-” and simply talks about tensorial strengths.

A functor equipped with a tensorial strength is called a strong functor (not to be confused with a strong 2-functor, which is another name for a pseudofunctor, i.e. a lax 2-functor whose coherence cells are invertible).

More generally, the notion makes sense not just for endofunctors of VV, but for functors between any categories that are “tensored over VV.”

Tentative reformulation

Tentative – The following reformulation [Baez 2009] of the standard definition is tentative.

It seems we may phrase this definition more conceptually as follows. There is a bicategory VActV-Act where:

  • the objects are categories CC equipped with a lax left VV-action, i.e. a lax monoidal functor α:VEnd(C)\alpha : V \to End(C),
  • the morphisms are functors laxly preserving this action, and
  • the 2-morphisms are natural transformations compatible with this action.

VV has a canonical left action on itself, which allows us to think of it as an object of VActV-Act. So, given a functor F:VVF: V \to V, a tensorial strength for FF is defined to be a way of equipping it with the structure of a morphism in VActV-Act.

A bit more precisely:

VAct=Lax(BV,Cat)V-Act = Lax(B V, Cat)

Here BVB V is VV regarded as a 1-object weak 2-category, CatCat is regarded as a 2-category, and LaxLax is the bicategory of

There is a forgetful 2-functor

VActCatV-Act \to Cat

and a tensorial strength for a functor F:VVF: V \to V is a way of lifting it to a morphism F˜:V˜V˜\tilde{F}: \tilde{V} \to \tilde{V} in VActV-Act, where V˜\tilde{V} is VV equipped with its canonical left action on itself.

Properties

Relation to enriched functors

(For more references see also at enriched monad – relation to Strong monads)

One possible reason why it may be hard to grasp the notion of strength is because in the case V=SetV = Set, they’re sort of invisible. Every functor T:SetSetT: Set \to Set has one, in fact a canonical one! This will make more sense in a moment.

Strengths are easier to understand by considering the case where VV is closed monoidal. Here VV is enriched in itself, and one of the most important aspects of strengths is this:

  • A functor T:VVT: V \to V with a strength is the same thing as a VV-enrichment on TT.

Here’s how that works. An enrichment on TT in VV-enriched category theory consists of a natural family of morphisms in VV,

hom(a,b)hom(T(a),T(b)),hom(a, b) \to hom(T(a), T(b)),

satisfying some suitable axioms. Here homhom denotes the enrichment of VV in itself – the internal hom. Starting from a strength on TT, you can cook up an enrichment on TT, roughly as follows: the map above is equivalent by hom-tensor adjunction to a map

hom(a,b)T(a)T(b)hom(a, b) \otimes T(a) \to T(b)

and now the strength allows you to slide hom(a,b)hom(a, b) inside TT, and from there you just apply TT to the evaluation:

T(hom(a,b)a)T(eval a,b)T(b)T(hom(a, b) \otimes a) \overset{T(eval_{a, b})}{\to} T(b)

and presto, you’re done. The strength axioms ensure that this enrichment structure on TT satisfies the axioms you need for a functor to be enriched.

(And going back the other way, from an enrichment to a strength, is also easy – there you have to dualize. That is, instead of using the evaluation which is the counit of the hom-tensor adjunction, you use the coevaluation which is the unit. )

After some work, one can convince oneself that the notions of strength and enrichment for endofunctors on closed monoidal categories really are equivalent notions.

And now we can understand why strengths in the case V=SetV = Set are so “invisible” – every functor T:SetSetT: Set \to Set is SetSet-enriched; that’s what we mean by an ordinary functor!

Examples

(Plenty of examples of strong monads are of interest, particularly in the context of monads in computer science. See there for more.)

Example

Suppose the theory of Boolean algebras – say we’re studying the structure of a free Boolean algebra on a set of generators, B[X]B[X]. Then again we can think of this, or of any Heyting algebra, as enriched in itself. Further, we have definable unary operators

T:B[X]B[X]T \colon B[X] \to B[X]

in the theory, such as T=p()T = p \wedge (-), or T=p()T = p \Rightarrow (-), etc. The great discovery of Charles S. Peirce is that any definable unary operator in the theory of Boolean algebras carries a strength, or if you prefer is enriched. That may be taken to be the essence of Peirce’s iteration rule for Alpha, and it categorifies right over to a similar statement for the theory of closed categories, star-autonomous categories, what have you: all definable unary covariant functors in such theories carry canonical strengths.

(Peirce went a little further, and incorporated notions of contravariant strength as well.)

References

The notion of tensorial strength originates in

Comprehensive review:

Review in the context of monads in computer science:

The tentative ‘more conceptual’ definition of tensorial strength, as well as the ‘description’ above, arose in this discussion:

Last revised on August 23, 2023 at 10:30:28. See the history of this page for a list of all contributions to it.