See this document in CiteSeerX!

Proof of a Conjecture of S. Mac Lane (1996)  (Make Corrections)  
Sergei Soloviev



  Home/Search   Context   Related

 
View or download:
brics.dk/RS/96/Ref...ICSRS9661.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  brics.dk/RS/96/Ref/BRICSRS96... (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Some sufficient conditions on a Symmetric Monoidal Closed category K are obtained such that a diagram in a free SMC category generated by the set A of atoms commutes if and only if all its interpretations in K are commutative. In particular, the category of vector spaces on any field satisfies these conditions (only this case was considered in the original Mac Lane conjecture). Instead of diagrams, pairs of derivations in Intuitionistic Multiplicative Linear logic can be considered (together... (Update)

Similar documents (at the sentence level):
10.2%:   Proof of a conjecture of S.Mac Lane and some its algorithmic .. - Soloviev Spiiran   (Correct)

Active bibliography (related documents):   More   All
0.5:   A Complete Axiom System for Isomorphism of Types in Closed.. - Soloviev (1993)   (Correct)
0.5:   Coherence in Category Theory and the - Church-Rosser Property Barry   (Correct)
0.5:   Coherence in Category Theory and the Church-Rosser Property - Jay (1993)   (Correct)

Similar documents based on text:   More   All
1.1:   The Complexity of Computing the k-ary Composition of a Binary.. - Brodal, Skyum (1996)   (Correct)
1.1:   An Expressively Complete Linear Time Temporal Logic for.. - Thiagarajan, Walukiewicz (1997)   (Correct)
1.1:   Statistical Secrecy and Multi-Bit Commitments - Damgård, Pedersen, Pfitzmann (1996)   (Correct)

BibTeX entry:   (Update)

@misc{ soloviev-proof,
  author = "Sergei Soloviev",
  title = "Proof of a Conjecture of S. Mac Lane",
  url = "citeseer.ist.psu.edu/soloviev96proof.html" }
Citations (may not include all citations):
35   Linear logic and lazy computation (context) - Girard, Lafont - 1987
24   Coherence in Closed Categories (context) - Kelly, Lane - 1971
20   Studies in Logic and the Foundations of Mathematics (context) - Szabo, Proofs - 1978
17   Deductive Systems and Categories (context) - Lambek - 1968
17   The category of finite sets and cartesian closed categories (context) - Soloviev
13   Invariance and -definability (context) - Statman - 1982
6   The structure of free closed categories (context) - Jay - 1990
6   A generalization of the functorial calculus (context) - Eilenberg, Kelly - 1966
5   Closed categories and Proof Theory (context) - Mints - 1981
4   Coherence and non-commutative diagrams in closed categories (context) - Voreadou
2   with Appendix by Po-Hsuang Chu (context) - Barr, Categories - 1979
2   the conditions of full coherence in closed categories (context) - Soloviev - 1990
2   Lecture Notes in Math (context) - Lambek, Categories - 1969
2   Topology and Logic as a Source of Algebra (context) - Lane - 1976
2   Coherence in Category Theory and the Church-Rosser property - Jay
2   A cut-elimination theorem (context) - Kelly
1   Proceedings of the Conference on Categorical Algebra (context) - Eilenberg, Kelly

Documents on the same site (http://www.brics.dk/RS/96/Ref/BRICS-RS-96-Ref/):   More
On a Question of A. Salomaa: The Equational Theory of.. - Aceto, Fokkink.. (1996)   (Correct)
Compositional and Symbolic Model-Checking of Real-Time Systems - Larson, Pettersson, Yi (1996)   (Correct)
Modeling Sharing and Recursion for Weak Reduction.. - Zine-El-Abidine..   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC