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 definitions deformation-theory descent diagrams differential differential-cohomology differential-equations differential-geometry digraphs duality elliptic-cohomology enriched fibration 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 nforum 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 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.
    • CommentAuthorUrs
    • CommentTimeSep 5th 2011

    added to symmetric monoidal category a new Properties-section As models for connective spectra with remarks on the theorems by Thomason and Mandell.

    • CommentRowNumber2.
    • CommentAuthorzskoda
    • CommentTimeFeb 28th 2012
    • (edited Feb 28th 2012)

    The pentagon at monoidal category has some ommitted object zz letters, and some half-pronounced in my rendering at firefox.

    I have moved the references to the end/bottom (they were, strangely, in the middle of the long web page).

    • CommentRowNumber3.
    • CommentAuthorTobias Fritz
    • CommentTimeApr 2nd 2014

    Here’s a question on graphical calculus in symmetric monoidal categories (SMCs).

    The graphical calculus for SMCs is usually presented in a way which makes the diagrams (sort of) planar. For example, in Joyal and Street’s The geometry of tensor calculus, planarity gets reflected in the assumption that a diagram in a SMC is given by a polarised progressive graph:

    A polarised graph is an oriented graph together with a choice of linear order on each in(xx) and out(xx).

    My question is: does there exist a graphical calculus for SMCs in which one does not need to choose such orderings? And on a related note: has anyone worked out an unbiased definition of symmetric monoidal category in which one could make sense of a monoidal product iIA i\bigotimes_{i\in I} A_i without having a linear order on the index set II?

    Background: I am working in a situation in which I have an (abstract) directed acyclic graph, and I would like to be able to interpret this graph as a diagram in a SMC.

    • CommentRowNumber4.
    • CommentAuthorakissinger
    • CommentTimeApr 2nd 2014
    Hi Tobias,

    Good question! I'll start with what's been worked out properly, and then do some speculation.

    For the case of traced SMCs (i.e. diagrams *with* cycles), I've worked out two somewhat related, combinatoric/non-planar/unbiased presentations in the sense that you described. One approach, which is basically what Quantomatic uses under the hood, uses graph rewriting/adhesive categories (arXiv:1011.4114). The second approach, which is in some ways a bit slicker, uses a tensorial notation a la Penrose (arXiv:1308.3586). The benefit of the latter is that everything is done with "names", so the only reason you might need/want to impose some ordering on your inputs/outputs is to compare with some "biased" monoidal category.

    I've been interested for some time in generalising one or both of these setups to the case of arbitrary SMCs (without trace), and have a few ideas there. One of the main obstacles is coming up with a good notion of substitution. I.e. when I have a presentation of an SMC, with a diagram equation like D = E, when is it valid to apply this equation to replace some sub-diagram of a bigger diagram. In the traced case, the answer is easy: "always". In the case of SMCs, however, it is quite easy to break the directed acyclic structure if one goes about doing diagram rewriting in arbitrary ways. However, if you match D on a bigger diagram D' in such a way that there are no directed paths from outputs of D to inputs of D, this suffices to do valid substitutions. On the other hand, this is a fairly limited notion of sub-diagram. You may, for example, be interested in something like "combs" (e.g. http://www.qubit.it/research/publications/0712.1325.pdf), which are trivial in the traced case, but not in the general case.

    A formalism that does work for SMCs---but is totally planar---is called "2D rewriting", which Lafont, Mimram, and some others have worked on. In this setup, they treat morphisms as 2D grids of tiles that can be replaced with other tiles. To overcome certain technical problems, they resorted to using something like combs to avoid infinite presentations. However, since everything is done on the grid, the combinatorics of dealing with swap maps gets a bit out of control. Maybe some sort of hybrid of the graphical vs. 2D approach is the right thing for working with SMCs.
    • CommentRowNumber5.
    • CommentAuthorZhen Lin
    • CommentTimeApr 2nd 2014

    An unbiased symmetric monoidal category 𝒞\mathcal{C} should be equipped with functors T n:𝒞 n//S n𝒞T_n : \mathcal{C}^n // S_n \to \mathcal{C}, where 𝒞 n//S n\mathcal{C}^n // S_n is the pseudo-quotient of 𝒞 n\mathcal{C}^n by the evident S nS_n-action. (Concretely, it is a certain Grothendieck construction.) There should also be isomorphisms relating e.g. T nT_n, T m 1,,T m nT_{m_1}, \ldots, T_{m_n}, and T m 1++m nT_{m_1 + \cdots + m_n}, and identities relating compositions of these.

    Or one could cheat and say that an unbiased symmetric monoidal category is a pseudoalgebra for the symmetric strict monoidal category 2-monad. Unpacking this should yield a description of the form above.

    • CommentRowNumber6.
    • CommentAuthorzskoda
    • CommentTimeApr 2nd 2014
    • (edited Apr 2nd 2014)

    3-5: instead of choosing order or quotienting by order, one can simply have thing for all orders simultaneously behaving covariantly with respect to the order. In combinatorics this is achieved via Joyal’s species. Maybe one could incorporate them here ?

    • CommentRowNumber7.
    • CommentAuthorTodd_Trimble
    • CommentTimeApr 2nd 2014

    Re #6: yes, the word “anafunctor” or “clique” comes to mind.

    • CommentRowNumber8.
    • CommentAuthorMike Shulman
    • CommentTimeApr 2nd 2014

    You may be interested in Appendix A of Leinster’s book.

    • CommentRowNumber9.
    • CommentAuthorTobias Fritz
    • CommentTimeApr 3rd 2014

    Thanks, everyone, for the answers! So it seems that there are several options available for how to solve this, and they are all canonically isomorphic and hence form a clique ;)

    Optimally, I was hoping to simply be able to put a reference to some paper proving that any directed acyclic graph, appropriately labelled with objects and morphisms in a SMC, can be interpreted as a diagram in that category; but you seem to be saying that such a paper doesn’t exist (yet). I will report back here as soon as I figured out which solution fits my needs best.

    • CommentRowNumber10.
    • CommentAuthorMike Shulman
    • CommentTimeApr 3rd 2014

    any directed acyclic graph, appropriately labelled with objects and morphisms in a SMC, can be interpreted as a diagram in that category

    I don’t quite understand how this labeling is supposed to work. In a polarized graph, if I have a vertex whose incoming strings are labeled by objects a,ba,b in order and whose outgoing strings are labeled by c,d,ec,d,e in order, then I label it by a morphism abcdea\otimes b \to c\otimes d\otimes e. But without orderings on the incoming and outgoing strings, how do I know what type of morphism to label the vertex by? It seems that an unpolarized graph could only be labeled by objects and morphisms in an unbiased SMC. Which is okay, but most SMCs that people define in practice are biased, and making a biased one into an unbiased one involves making a bunch of choices essentially equivalent to polarizing your graph — or else redefining the SMC structure from the get-go to be unbiased.

    • CommentRowNumber11.
    • CommentAuthorTobias Fritz
    • CommentTimeApr 3rd 2014

    Mike wrote:

    It seems that an unpolarized graph could only be labeled by objects and morphisms in an unbiased SMC.

    Yes, I’m aware of that – and that’s exactly what I was hoping would already have been done by someone! Or at least something equivalent, like using covariant labellings in terms of cliques, as previously suggested in this thread. Directed acyclic graphs are quite common in applied mathematics for describing various kinds of information flow, and it would be very useful to have a formal theory for interpreting them as diagrams in categories of processes. As a case in point, my particular application concerns (a variant of) Bayesian networks and is closely related to a recent unbiased reformulation of quantum mechanics based on exactly that idea.

    What I will probably end up doing is to introduce an arbitrary ordering on the in- and outgoing edges at each node, explain how to regard an unbiased tensor product iIA i\bigotimes_{i\in I} A_i as a biased one with respect to the chosen ordering, apply the results of Joyal and Street on polarized graphs, and finally show that the resulting composite, which is a scalar III\to I in my case, is independent of the chosen orderings. Not too pretty, but for a mathematical physics paper it should do, and it will allow me to stick with the usual definition of SMC.

    • CommentRowNumber12.
    • CommentAuthorMike Shulman
    • CommentTimeApr 3rd 2014

    I think that’s the right thing to do.

    • CommentRowNumber13.
    • CommentAuthorTobias Fritz
    • CommentTimeApr 6th 2014

    Just for the record: this recent paper by Rupel and Spivak also gets close to what I was looking for, although they don’t seem to prove anything on how to interpret their diagrams in symmetric monoidal categories.

    • CommentRowNumber14.
    • CommentAuthorUrs
    • CommentTimeDec 22nd 2018
    • (edited Dec 22nd 2018)

    after the words “which says that this diagram commutes” the included picture is not rendered properly.

    The relevant code is

      +--{: style="text-align:center"}
      [[!include monoidal category > pentagon]]
      =--
    

    Possibly some of the recent changes to the behaviour of !include is causing the problem?

    diff, v31, current

    • CommentRowNumber15.
    • CommentAuthorRichard Williamson
    • CommentTimeDec 27th 2018
    • (edited Dec 27th 2018)

    This was a tricky one. I have now fixed this in this case. There are other examples of broken SVG includes I believe, but hopefully what I have done in this case can be applied generally.

    There were three issues.

    1) The SVG page (monoidal category > pentagon) had double dollars and a \begin{svg} environment around the actual SVG graphic. The behaviour of this is obscure; it was probably some hack used in the past to get things to work, but things should work perfectly well without it. I suggest to remove such occurrences wherever this is seen. I did so in this case.

    2) After 2), there were no longer any inclusion issues, but the SVG did not display correctly. In debugging this, I discovered that Instiki was not set up to handle the SVG file mime type. This meant that if one tried to use <img src="some.svg"/> nothing would be displayed. I have fixed this now. This means that if a particular SVG graphic is problematic, one solution if it does not contain any MathML is to just upload and use it as an image.

    3) In this case, 2) did not help, because the diagram contains MathML. After some debugging, I discovered that either Instiki or Maruku is, bizarrely, removing a crucial part of the header from the SVG graphic (the xlmns attribute). I have fixed this by putting this back at the end of rendering if it is missing.

    This particular graphic seems to display and include correctly now. We’ll have to treat other problematic ones on a case by case basis. Just raise it here if you find one and cannot fix it by 1) or both 1) and 2).

  1. It doesn’t display properly in Chrome on an Android phone. But I don’t think that’s an issue which has been introduced with these fixes.

  2. Have checked that the fix also works at comma object and at knot (the picture of the trefoil). In these cases, one only needed to reload the picture pages (comma object > 2cell and trefoil knot - SVG, although in the latter case the inclusion had been removed earlier due to the rendering failing.

    The picture at comma object > 2cell needs adjusting a bit to make it display well on non-Firefox browers. I can try and do that at some point, but great if someone else fancies trying it before then.

    • CommentRowNumber18.
    • CommentAuthorUrs
    • CommentTimeDec 28th 2018

    Thanks for all the work!

    • CommentRowNumber19.
    • CommentAuthorTim_Porter
    • CommentTimeDec 29th 2018

    There seems to be a left ( missing in that diagram. i.e. at (f/g).

    • CommentRowNumber20.
    • CommentAuthorRichard Williamson
    • CommentTimeDec 29th 2018
    • (edited Dec 29th 2018)

    It is there in the source, but is being trimmed off. This trimming is what needs to be fixed. I see now that the issue seems also to be there in Firefox. Some tweaking of the SVG graphic is needed.

    • CommentRowNumber21.
    • CommentAuthorJohn Baez
    • CommentTimeMar 26th 2019

    Is there a model category of symmetric monoidal categories? If I took the cofibrant replacement of a commutative monoidal category (a commutative monoid object in CatCat), would I get something with a nontrivial braiding?

    • CommentRowNumber22.
    • CommentAuthorMike Shulman
    • CommentTimeMar 26th 2019

    Yes, the canonical model structure on CatCat transfers along the free-forgetful adjunction to a model structure on the category of symmetric monoidal categories and strict symmetric monoidal functors. This is an instance of the model structure on algebras for a 2-monad in section 4 of Steve Lack’s Homotopy-theoretic aspects of 2-monads.

    For the second question, if by “nontrivial braiding” you mean that the isomorphism XXXXX\otimes X \cong X\otimes X is not the identity, then I think the answer should be no, because the map CCC' \to C from a cofibrant replacement is a strict symmetric monoidal functor (hence preserves the braiding on the nose) and an equivalence of categories (hence faithful); thus if the braiding is trivial in CC it should also be trivial in CC'.

    • CommentRowNumber23.
    • CommentAuthorRichard Williamson
    • CommentTimeMar 26th 2019
    • (edited Mar 26th 2019)

    Something that I think is true is that there is a model structure on 2-monads on CatCat such that the symmetric monoidal category 2-monad is a cofibrant replacement of the 2-monad of what John called commutative monoidal categories.

    I wouldn’t be surprised if one could cook up from this cofibrant replacement of 2-monads some 2-functor between the 2-categories of algebras which basically does what John is looking for.

  3. I mean, intuitively it should exist, n’est pas? Basically replace equality by an isomorphism, and freely throw in everything that is needed to still have a monoidal category?

    • CommentRowNumber25.
    • CommentAuthorMike Shulman
    • CommentTimeMar 27th 2019

    Finitary 2-monads on CatCat are themselves the algebras for a 2-monad on the category of finitary endo-2-functors of CatCat, so they inherit a model structure by Lack’s transfer theorem in the same way. In this model structure, the algebras for the canonical cofibrant replacement TT' of a finitary 2-monad TT are the pseudo TT-algebras. Unfortunately, pseudoalgebras for the 2-monad whose algebras are commutative monoidal categories are not equivalent to symmetric monoidal categories. What is true is that symmetric monoidal categories are pseudoalgebras for the 2-monad whose algebras are permutative categories.

  4. Ah yes, thanks!

    It seems to me an interesting question (ref. #23 and #24) whether the (2-)functor itself exists, even if we don’t know whether it can be exhibited as a cofibrant replacement in some model structure.

    • CommentRowNumber27.
    • CommentAuthorjademaster
    • CommentTimeAug 19th 2019
    • (edited Aug 19th 2019)
    Hi. The pentagon equation isn't showing correctly. It's possible this has something to do with my setup. Is it not showing up for other people as well? I see that this issue has showed up before but I'm not sure if it has already been fixed.
  5. Hi Jade, it has not been fixed, it should be re-drawn in Tikz when somebody finds a spare moment!

    • CommentRowNumber29.
    • CommentAuthorJohn Baez
    • CommentTimeNov 6th 2019

    I changed

    The nerve of a symmetric monoidal category is always an infinite loop space

    to

    The group completion of the nerve of a symmetric monoidal category is always an infinite loop space

    I think we need the group completion here since an infinite loops space is more like a “stable infinity-group” than a “stable infinity-monoid”. Also, Thomason uses this group completion (see around 1.6.1 in his paper Symmetric monoidal categories model all connective spectra.

    I did not fix the diagram underneath this remark, if indeed it needs fixing as I claim.

    diff, v33, current

    • CommentRowNumber30.
    • CommentAuthorDmitri Pavlov
    • CommentTimeNov 6th 2019
    Strictly speaking, even the revised statement is not quite right:
    the nerve is a simplicial set, but we can't group complete a simplicial set,
    only an E_∞-space (or at least an E_1-space).
    So it really should be the nerve equipped with the E_∞-space structure
    induced from the symmetric monoidal structure.
    • CommentRowNumber31.
    • CommentAuthorMike Shulman
    • CommentTimeNov 7th 2019

    Well, that sort of abuse of language is ubiquitous in mathematics.

    • CommentRowNumber32.
    • CommentAuthorMike Shulman
    • CommentTimeSep 17th 2020

    Added the result discussed at the Cafe that the cartesian product of symmetric monoidal categories is their (weak) 2-biproduct.

    diff, v34, current

  6. The previous version said that SymMonCatSymMonCat has no model category structure. In this version a comment is added which says that the subcategory of Permutative categories has a model category structure. Also noted that the coherence theorem states that each symmetric monoidal category is equivalent to a permutative category.

    Amit Sharma

    diff, v36, current

  7. Added a subsection which discusses the relationship between symmetric monoidal categories and Γ\Gamma-categories.

    Amit Sharma

    diff, v38, current

    • CommentRowNumber35.
    • CommentAuthorUrs
    • CommentTimeJun 1st 2022

    added pointer to:

    • Francis Borceux, Section 6.1 of: Handbook of Categorical Algebra Vol. 2: Categories and Structures [[doi:10.1017/CBO9780511525865]], Encyclopedia of Mathematics and its Applications 50, Cambridge University Press (1994)

    diff, v42, current

    • CommentRowNumber36.
    • CommentAuthorUrs
    • CommentTimeJun 1st 2022

    and full publication data for:

    diff, v42, current

    • CommentRowNumber37.
    • CommentAuthorvarkor
    • CommentTimeOct 7th 2022

    Added original reference.

    diff, v43, current

    • CommentRowNumber38.
    • CommentAuthorJ-B Vienney
    • CommentTimeNov 19th 2022
    • (edited Nov 19th 2022)

    Added a subsection “Permutations” which defines the natural transformation associated to any permutation from the braiding.

    diff, v44, current

    • CommentRowNumber39.
    • CommentAuthorUrs
    • CommentTimeMay 20th 2023

    added pointer to:

    diff, v46, current

    • CommentRowNumber40.
    • CommentAuthorvarkor
    • CommentTimeJul 23rd 2023

    Add cross reference to commutative monoidal category.

    diff, v49, current

  8. minor notation changes.

    egal

    diff, v51, current