Not signed in (Sign In)

Not signed in

Want to take part in these discussions? Sign in if you have an account, or apply for one below

  • Sign in using OpenID

Site Tag Cloud

2-category 2-category-theory abelian-categories adjoint algebra algebraic algebraic-geometry algebraic-topology analysis analytic-geometry arithmetic arithmetic-geometry book bundles calculus categorical categories category category-theory chern-weil-theory cohesion cohesive-homotopy-type-theory cohomology colimits combinatorics complex complex-geometry computable-mathematics computer-science constructive cosmology deformation-theory descent diagrams differential differential-cohomology differential-equations differential-geometry digraphs duality elliptic-cohomology enriched fibration finite foundation foundations functional-analysis functor gauge-theory gebra geometric-quantization geometry graph graphs gravity grothendieck group group-theory harmonic-analysis higher higher-algebra higher-category-theory higher-differential-geometry higher-geometry higher-lie-theory higher-topos-theory homological homological-algebra homotopy homotopy-theory homotopy-type-theory index-theory integration integration-theory k-theory lie-theory limits linear linear-algebra locale localization logic mathematics measure-theory modal modal-logic model model-category-theory monad monads monoidal monoidal-category-theory morphism motives motivic-cohomology nlab noncommutative noncommutative-geometry number-theory of operads operator operator-algebra order-theory pages pasting philosophy physics pro-object probability probability-theory quantization quantum quantum-field quantum-field-theory quantum-mechanics quantum-physics quantum-theory question representation representation-theory riemannian-geometry scheme schemes set set-theory sheaf sheaves simplicial space spin-geometry stable-homotopy-theory stack string string-theory superalgebra supergeometry svg symplectic-geometry synthetic-differential-geometry terminology theory topology topos topos-theory tqft type type-theory universal variational-calculus

Vanilla 1.1.10 is a product of Lussumo. More Information: Documentation, Community Support.

Welcome to nForum
If you want to take part in these discussions either sign in now (if you have an account), apply for one now (if you don't).
    • CommentRowNumber1.
    • CommentAuthorMike Shulman
    • CommentTimeJun 19th 2012

    Somebody named Adam left a comment box a while ago at premonoidal category saying that naturality of the associator requires three naturality squares. I believe that this is true when phrased explicitly in terms of one-variable functors, but the slick approach using the “funny tensor product” allows us to rephrase it as a single natural transformation between functors CCCCC\otimes C\otimes C\to C. I’ve edited the page accordingly. I also added the motivating example (the Kleisli category of a strong monad) and a link to sesquicategory.

    There is a comment on the page that “It may be possible to weaken the above make (Cat,)(Cat,\otimes) a symmetric monoidal 2-category, in which a monoid object is precisely a premonoidal category”. However, the Power-Robinson paper says that “We remark that (C):CatCat(C \otimes -) : Cat \to Cat is not a 2-functor,” which seems to throw some cold water on the obvious approach to that idea. Was the thought to define a different 2-categorical structure on CatCat than the usual one, e.g. using unnatural transformations? It seems that at least one would still have to explicitly require centrality of the coherence isomorphisms.

    • CommentRowNumber2.
    • CommentAuthorMike Shulman
    • CommentTimeJun 24th 2012

    The page premonoidal category claims

    There’s been a lot of discussion of this on the n-Category Café — someone find it and cite it!

    But my google-fu is insufficient to find any such discussion. Can someone tell me where to look?

    • CommentRowNumber3.
    • CommentAuthorDavid_Corfield
    • CommentTimeJun 26th 2012

    One tiny mention here.

    Is this a clue here

    “pro-monoidal” structures were originally called “pre-monoidal” ?

    • CommentRowNumber4.
    • CommentAuthorMike Shulman
    • CommentTimeJun 26th 2012

    Hehe, yes, I did actually find that tiny mention.

    Are you suggesting that maybe whoever wrote that claim at the page premonoidal category was thinking instead of promonoidal categories?

    • CommentRowNumber5.
    • CommentAuthorTobyBartels
    • CommentTimeJun 28th 2012

    Whoever wrote that claim was Adam again.

    • CommentRowNumber6.
    • CommentAuthorMike Shulman
    • CommentTimeJun 29th 2012
    • (edited Jun 29th 2012)

    Okay, well then maybe I’ll remove it.

    (Not that something written by Adam should be any less reliable, just that he seems unlikely to turn up here to explain what he was thinking of.)

    • CommentRowNumber7.
    • CommentAuthorTodd_Trimble
    • CommentTimeAug 1st 2012

    I’m pretty sure this Adam is the MO contributor that I interacted with here.

    Totally off-topic, but his MO avatar used to be different: a picture of some mathematician or logician perhaps. Anyone remember that, and if so, who it was a picture of? Not knowing was driving me nuts (tried to ask him at MO, but he never replied).

    • CommentRowNumber8.
    • CommentAuthorDavidRoberts
    • CommentTimeAug 2nd 2012

    I remember the picture, but never recognised it.

    • CommentRowNumber9.
    • CommentAuthorSridharRamesh
    • CommentTimeAug 4th 2012
    • (edited Aug 4th 2012)
    I believe it was Thoralf Skolem, as seen here. (Also, as it happens, I know Adam in real life)
    • CommentRowNumber10.
    • CommentAuthorTodd_Trimble
    • CommentTimeAug 4th 2012

    Ah, thanks so much, Sridhar! I get strangely obsessed with mysteries I can’t solve :-)

    • CommentRowNumber11.
    • CommentAuthormaxsnew
    • CommentTimeSep 28th 2017

    I added a brief part about how Kleisli catgories of strong monads get premonoidal structure to the idea section (since it is the motivation for the entire concept).

    Also, someone (Mike I think) had a remark that the center is maybe adjoint to the inclusion of monoidal categories into premonoidal categories, and this is true using the definition of premonoidal functor given in Power-Robsinson, because premonoidal functors there were required to preserve central morphisms. Whether or not that is the natural definition of premonoidal functor given the definition using the funny tensor product I don’t know.

    • CommentRowNumber12.
    • CommentAuthorMike Shulman
    • CommentTimeSep 29th 2017

    Whether or not that is the natural definition of premonoidal functor given the definition using the funny tensor product I don’t know.

    I don’t see how it could be. Preserving central morphisms is the sort of thing that never follows from preserving “algebraic structure”, since the universal quantifier in the notion of centrality in the codomain ranges over more things than in the domain.

    However, that suggests to me another approach to defining premonoidal categories. Consider the 2-category Cat\mathcal{M}Cat of M-categories, whose morphisms are \mathcal{M}-functors (preserving tight and loose morphisms), and whose 2-cells are \mathcal{M}-natural transformations, i.e.\ transformations with tight components that are natural even with respect to loose morphisms. Now if DD and EE are \mathcal{M}-categories, there is an \mathcal{M}-category [D,E][D,E] whose objects are functors DED\to E, whose tight morphisms are \mathcal{M}-natural transformations, and whose loose morphisms are unnatural transformations with loose components that are natural with respect to tight morphisms. If CC is another \mathcal{M}-category, an \mathcal{M}-functor C[D,E]C\to [D,E] consists of:

    • for every object xCx\in C, an \mathcal{M}-functor F(x,):DEF(x,-) : D\to E (thus preserving both tight and loose morphisms)
    • for every loose morphism f:xyf:x\to y in CC, an transformation F(x,)F(y,)F(x,-) \to F(y,-) with loose components which is natural with respect to tight morphisms, and if ff is tight it has tight components and is natural with respect to loose morphisms,
    • subject to compatibility and functoriality axioms.

    The second and third data consist essentially of an extension of the function F(,):ob(C)×ob(D)ob(E)F(-,-) : ob(C) \times ob(D) \to ob(E) to \mathcal{M}-functors F(,u):CEF(-,u) : C\to E for each uDu\in D, such that the bifunctoriality square for f:xyf:x\to y in CC and g:uvg:u\to v in DD commutes if either ff or gg is tight.

    By general nonsense, there should now be a tensor product of \mathcal{M}-categories that is left adjoint to [,][-,-], which I believe should make Cat\mathcal{M} Cat into a symmetric monoidal 2-category. And it seems, though I have not checked the details, that a pseudomonoid in this monoidal 2-category should be (almost?) the same as a non-strict premonoidal category equipped with a specified class of central morphisms (the tight morphisms) that contains the associators and unitors. (In particular, the above description of bimorphisms means that all the tight morphisms are central.)

    • CommentRowNumber13.
    • CommentAuthorMike Shulman
    • CommentTimeSep 29th 2017

    Note that the main example of Kleisli categories does come equipped with a specified class of central morphisms (those that factor through the unit of the monad).

    Has anyone considered putting the Kleisli construction in a purely premonoidal world? That is, define what we mean by a strong monad on a premonoidal category and show that its Kleisli category (suitably defined) is again premonoidal? It seems like a natural thing to do when thinking about composites and transformers of monads. If so, I bet that could be expressed in terms of Cat\mathcal{M} Cat too.

    • CommentRowNumber14.
    • CommentAuthormaxsnew
    • CommentTimeOct 17th 2017

    #12 looks pretty promising to me. IIUC, the \mathcal{M}-funny tensor product of C,DC, D should be given by the pushout of C×D tC t×D tC t×DC \times D_t \leftarrow C_t \times D_t \rightarrow C_t \times D, similar to the ordinary funny tensor, where C tC_t is the \mathcal{M}-cat that has CC’s tight morphisms as loose morphisms and tight morphisms.

    This seems like a good level of generality to understand presentations of call-by-value languages that explicitly separate values and expressions as the internal language of the sort of generalized multicategory given by the “free cartesian-premonoidal \mathcal{M}-category” monad on some virtual equipment of \mathcal{M}-cats, where cartesian-premonoidal means the you have a premonoidal structure on loose morphisms that restricts to cartesian on tight morphisms.

    Playing with that a bit it looks like this would axiomatize the 2 different kinds of composition for call-by-value expressions: let-binding which explicitly sequentializes terms (because the premonoidal structure is only functorial in each argument) and substitution of values into expressions. The inclusion of the tight morphisms into loose morphisms relates the 2 and in particular gives you the basic computation rule let x = ret v in t == t[v/x].

    Has anyone considered putting the Kleisli construction in a purely premonoidal world?

    I haven’t found anything like this.

    • CommentRowNumber15.
    • CommentAuthorSam Staton
    • CommentTimeNov 1st 2017
    • (edited Nov 1st 2017)

    Hello, Sorry to come late, just to add a couple of points in case it is helpful.

    First: I think the original definitions of Freyd category by Power and Thielecke were in terms of premonoidal categories (they are almost just a premonoidal category with a given centre).

    Second: as monoidal categories are to multicategories, so premonoidal categories are to “non-commutative” multicategories. By this I mean, when you formulate “multicategory” as Lambek using the circle-i formulation, you have associativity, identity and commutativity laws – drop the commutativity ones. Paul Levy and I called these “premulticategories” in our paper “Universal properties for impure programming languages” (it may have already been known or blindingly obvious).

    I could add these sorts of thing to the wiki but I am cautious about adding things which relate directly to my own papers.

    • CommentRowNumber16.
    • CommentAuthorUrs
    • CommentTimeNov 1st 2017

    I could add these sorts of thing to the wiki but I am cautious about adding things which relate directly to my own papers.

    We are small enough of a community that we can afford not to adopt the “neutral point of view” of Wikipedia and instead make good use of available expertise of members of our small community. If you know what you are doing and have something relevant and useful to add to an nnLab entry then, by all means, please do add it!

    • CommentRowNumber17.
    • CommentAuthorMike Shulman
    • CommentTimeNov 1st 2017

    Urs is right; except that I wouldn’t say it has anything to do with the community size, it’s just that the nLab has a different purpose than WP. (Admittedly it might be harder to maintain quality this way with a larger community, but I don’t think if the community got larger we would change our purpose.)

    • CommentRowNumber18.
    • CommentAuthorUrs
    • CommentTimeNov 1st 2017
    • (edited Nov 1st 2017)

    Right. I suppose a small size of a community of contributors means that problematic contributors can be dealt with jointly in a case-by-case basis by informal community action. As we have done a handful of times in the past.

    But another aspect that helps us is that, large or small, we are a community in the culture of modern mathematics.

    It is hard to over-estimate the immense cultural accomplishment in mathematics, that people have a means to agree on the truth and to appreciate the truth seen by others. Just make a small step out of mathematics into other disciplines, and this ability vanishes rapidly.

    This is a key reason why places like Wikipedia don’t allow contrinbutors to contribute their personal insights. In mathematics personal insight is universal, elsewhere personal insight can’t safely be distinguished from personal agenda.

    • CommentRowNumber19.
    • CommentAuthorMike Shulman
    • CommentTimeNov 2nd 2017

    That’s very true. Although even mathematicians have personal agendas about plenty of things just below the level of truth – but there we have the nPOV to guide us.

    • CommentRowNumber20.
    • CommentAuthorDavid_Corfield
    • CommentTimeNov 2nd 2017

    As you know, I find that ’personal agenda’ aspect very interesting for its not being so readily settled whether one POV supersedes/complements/runs contrary to another. But this is made more interesting as it takes place against a backdrop of ready agreement as to correctness of proof.

    • CommentRowNumber21.
    • CommentAuthorSam Staton
    • CommentTimeNov 4th 2017
    • (edited Nov 4th 2017)

    Thanks, I have had a go at Freyd categories for now. I think wikipedia is also different because it serves a different purpose, perhaps as an introduction for the lay person, which means that wikipedia should probably follow the prevailing point of view even if that is arguably not the best route for the future (I had plenty of trouble with this a long time ago!)

    • CommentRowNumber22.
    • CommentAuthorMike Shulman
    • CommentTimeNov 5th 2017

    Nice, thanks! (Link for other readers: Freyd category.)

    Of course, a colimit-preserving monad on a presheaf category is the same as a monad in Prof, which is the same as a bijective-on-objects functor. So I guess the point is that the monad is strong iff the functor is a Freyd category?

    • CommentRowNumber23.
    • CommentAuthorSam Staton
    • CommentTimeNov 8th 2017
    • (edited Nov 8th 2017)

    Thanks, I put a remark at Freyd category to this effect, which also makes a link to the work of Jacobs-Heunen-Hasuo and Asada which is all about profunctors and Freyd categories. What always bothered me about this is that there I don’t know a very nice familiar way to describe the strength of the monad from the profunctor perspective. I mean, a strong cocontinuous monad on a presheaf category is a (what?) monad in Prof. (Not to say you can’t do it, and people have, but just that it is unfamiliar.)

    • CommentRowNumber24.
    • CommentAuthorRodMcGuire
    • CommentTimeNov 8th 2017

    I presumed that the undefined JJ designates the identity-on-objects functor so I stuck it in.

    • CommentRowNumber25.
    • CommentAuthorMike Shulman
    • CommentTimeNov 8th 2017

    Shouldn’t you be able to define a “strong monad” on a pseudomonoid in any monoidal 2-category?

    • CommentRowNumber26.
    • CommentAuthorSam Staton
    • CommentTimeJun 13th 2019

    fixed typo about strict premonoidal cats spotted by John at the cafe

    diff, v13, current

    • CommentRowNumber27.
    • CommentAuthormaxsnew
    • CommentTimeJun 22nd 2019

    Add relationship to sesquicategories that came up on the cafe

    diff, v14, current

    • CommentRowNumber28.
    • CommentAuthorMike Shulman
    • CommentTimeMay 22nd 2020

    To obtain a premonoidal category from a strong monad on a monoidal category, we need either the monad to also be costrong or the monoidal category to be braided.

    diff, v15, current

    • CommentRowNumber29.
    • CommentAuthorMike Shulman
    • CommentTimeFeb 19th 2021

    Added a section discussion the subtleties involved in defining a “premonoidal functor”.

    diff, v16, current

    • CommentRowNumber30.
    • CommentAuthorMatt Earnshaw
    • CommentTimeSep 8th 2023

    Adding reference on non-strict premonoidal categories as pseudomonoids in promonads.

    diff, v20, current

    • CommentRowNumber31.
    • CommentAuthorvarkor
    • CommentTimeFeb 27th 2024

    Added the original reference.

    diff, v22, current