Not signed in (Sign In)

Start a new discussion

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-categories 2-category 2-category-theory abelian-categories adjoint algebra algebraic algebraic-geometry algebraic-topology analysis analytic-geometry arithmetic arithmetic-geometry bundles calculus categories category category-theory chern-weil-theory cohesion cohesive-homotopy-theory cohesive-homotopy-type-theory cohomology colimits combinatorics comma complex-geometry computable-mathematics computer-science constructive cosmology definitions deformation-theory descent diagrams differential differential-cohomology differential-equations differential-geometry differential-topology digraphs duality education elliptic-cohomology enriched fibration finite foundations functional-analysis functor galois-theory gauge-theory gebra geometric-quantization geometry graph graphs gravity grothendieck 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 infinity integration integration-theory k-theory lie-theory limit limits linear linear-algebra locale localization logic manifolds mathematics measure-theory modal-logic model model-category-theory monads monoidal monoidal-category-theory morphism motives motivic-cohomology newpage noncommutative noncommutative-geometry number-theory of operads operator operator-algebra order-theory 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 string string-theory subobject superalgebra supergeometry svg symplectic-geometry synthetic-differential-geometry terminology theory topology topos topos-theory 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.
    • CommentAuthorTodd_Trimble
    • CommentTimeFeb 8th 2014

    There has been a pretty massive expansion at proof net. All who are interested in this are invited to have a look (but the nLab is super-slow in loading now from where I write).

    Noam Z., if you are reading this: I had looked at the notes you kindly mentioned to me recently. Could you comment on what the connection might be with the sequentialization result (see the remark 2 under theorem 1 in proof net)? The outline of proof reminded me of your description of inversion and focusing, but I confess I had a little trouble following everything (my fault, not yours).

    • CommentRowNumber2.
    • CommentAuthorUrs
    • CommentTimeFeb 9th 2014

    Thanks, Todd! That’s really nice. Thanks.

    I am going through it only adding hyperlinks to some more keywords.

    Let me just check: “turnstyle” must be “turnstile”, I suppose?

    • CommentRowNumber3.
    • CommentAuthorTodd_Trimble
    • CommentTimeFeb 9th 2014

    Thanks! Yes, “turnstile” – oops. (And here I chided you about spell-check recently – double oops!) I’m not sure how prevalently that term is used to begin with.

    I plan on tightening this up with Kelly-Mac Lane graph and Trimble rewiring pretty soon.

  1. Todd: there is a definite resemblance, but since I never studied proof nets very closely I’m not sure what can be said more precisely. Thanks for the question, though, I’ll let you know if I have any more thoughts.

  2. Hello Todd. I’m coming back to this stuff now, and noticed that I very much like the definition of proof nets given in the article, in terms of the “graphical semantics” functor. Is this categorical formulation in your thesis, or somewhere else in the literature?

  3. I see that something like this graphical semantics functor appears in the original paper by Kelly and MacLane on “Coherence in closed categories” (which is a very nice paper!), so I imagine that might have been an inspiration.

    • CommentRowNumber7.
    • CommentAuthorTodd_Trimble
    • CommentTimeJan 30th 2015

    Thanks! Most definitely Kelly-Mac Lane is a prominent source for this idea, but I’d trace the root idea back even earlier to the extranaturality graphs introduced by Eilenberg and Kelly in 1966 (A Generalization of the Functorial Calculus, J. Alg. 3, 366-375). Kelly wrote articles on graph functors during the 70’s (I think in SLNM 420 for instance), in connection with his concept of “club”, and it was Rick Blute in his 1991 thesis who can be credited for linking them to proof nets (see the references here).

    I may have other things to say later about my thesis, spec. about a so-called “bimodule interpretation” of proof nets not found in the literature (I never published my thesis). (I’m not sure how “important” the idea is, although it was helpful to me at the time.)

    • CommentRowNumber8.
    • CommentAuthorThomas Holder
    • CommentTimeJan 30th 2015
    I've expanded a bit the idea section and added a remark on the homological form of the Danos-Regnier criterion.
  4. Thanks very much for the references. The list of articles about coherence in Kelly’s bibliography also look quite interesting.

    One minor comment about the article. I noticed that in the description of associating a net to a sequent deduction, the procedure gives just the rules for computing the KM-graph (i.e., the axiom links) of the net, but not the tensor and par links. It was already explained in an earlier section of the article that the net of a given sequent is determined up to its KM-graph, but I added a little reminder about that to this section.

    • CommentRowNumber10.
    • CommentAuthorMike Shulman
    • CommentTime7 days ago

    Is there an extended version of BCST circuit diagrams for models of MELL, i.e. *\ast-autonomous categories with a !-modality?

    • CommentRowNumber11.
    • CommentAuthorTodd_Trimble
    • CommentTime6 days ago

    If there is, I’m not aware of it.

    • CommentRowNumber12.
    • CommentAuthorMike Shulman
    • CommentTime6 days ago

    Have you ever thought about what it might look like?

    Some context for my question: I think I have (as I mentioned to you, Todd, at Octoberfest last month) a solution to this question showing that any closed symmetric monoidal category can be fully and closedly embedded in a *\ast-autonomous one. Moreover, if you start with a cartesian monoidal category, I believe I can show that the resulting *\ast-autonomous category has an idempotent !-modality and the embedding lands inside the !-coalgebras. I am hoping that this will provide an answer to this question: the “brackets and croissants” used in sharing graphs look like they should be part of a circuit diagram calculus for *\ast-autonomous categories with !-modality, and if so then all the sharing graphs involved in optimal λ\lambda-calculus reduction could be semantically interpreted in the *\ast-autonomous envelope of a CCC to provide a semantic read-back.

    • CommentRowNumber13.
    • CommentAuthorMike Shulman
    • CommentTime4 days ago

    Well, I found Storage as tensorial strength which does linearly distributive categories with ? and !, but using boxes rather than brackets/croissants.

Add your comments
  • Please log in or leave your comment as a "guest post". If commenting as a "guest", please include your name in the message as a courtesy. Note: only certain categories allow guest posts.
  • To produce a hyperlink to an nLab entry, simply put double square brackets around its name, e.g. [[category]]. To use (La)TeX mathematics in your post, make sure Markdown+Itex is selected below and put your mathematics between dollar signs as usual. Only a subset of the usual TeX math commands are accepted: see here for a list.

  • (Help)