Noncommutative coherence spaces for full linear logic
نویسنده
چکیده
We propose a model of full propositional linear logic based on topological vector spaces. The essential feature is that we consider partially ordered vector spaces, or, rather, positive cones in such spaces. Thus we introduce a category whose objects are dual pairs of normed cones satisfying certain specific completeness properties, such as existence of norm-bounded monotone suprema, and whose morphisms are bounded (adjointable) positive maps. Norms allow us distinct interpretation of dual additive connectives as product and coproduct; in this sense the model is nondegenerate. Also, unlike the familiar case of probabilistic coherence spaces, there is no reference or need for preferred basis; in this sense the model is invariant. Probabilistic coherence spaces form a full subcategory. whose objects, seen as posets, are lattices. Thus we get a model fitting in the tradition of interpreting linear logic in linear algebraic setting, which arguably is free from the drawbacks of its predecessors. We choose the somewhat show-offy title “noncommutative coherence spaces”, hinting of noncommutative geometry, because the passage from probabilistic coherence spaces with their preferred bases to general partially ordered cones seems analogous to the passage from commutative algebras of functions on topological spaces to general, not necessarily commutative algebras. Also, natural non-lattice examples of our spaces come from self-adjoint parts of noncommutative operator algebras. Probabilistic coherence spaces then appear as a “commutative” subcategory.
منابع مشابه
The Shuue Hopf Algebra and Noncommutative Full Completeness
We present a full completeness theorem for the multiplicative fragment of a variant of non-commutative linear logic known as cyclic linear logic (CyLL), rst deened by Yetter. The semantics is obtained by considering dinatural transformations on a category of topological vector spaces which are equivariant under certain actions of a noncocommutative Hopf algebra, called the shuue algebra. Multip...
متن کاملOn Banach spaces of sequences and free linear logic exponential modality
We introduce a category of vector spaces modelling full propositional linear logic, similar to probabilistic coherence spaces and to Koethe sequences spaces. Its objects are rigged sequence spaces, Banach spaces of sequences, with norms defined from pairing with finite sequences, and morphisms are bounded linear maps, continuous in a suitable topology. The main interest of the work is that our ...
متن کاملDeep Inference and Probabilistic Coherence Spaces
This paper proposes a definition of categorical model of the deep inference system BV, defined by Guglielmi. Deep inference introduces the idea of performing a deduction in the interior of a formula, at any depth. Traditional sequent calculus rules only see the roots of formulae. However in these new systems, one can rewrite at any position in the formula tree. Deep inference in particular allo...
متن کاملStratified coherence spaces: a denotational semantics for light linear logic
We introduce a stratified version of the coherent spaces model where an object is given by a sequence of coherent spaces. The intuition behind it is that each level gives a different degree of precision on the computation, an appearance. A morphism is required to satisfy a coherence condition at each level and this setting gives a model of Elementary Linear Logic. We then introduce a measure fu...
متن کاملA-branes and Noncommutative Geometry
We argue that for a certain class of symplectic manifolds the category of A-branes (which includes the Fukaya category as a full subcategory) is equivalent to a noncommutative deformation of the category of B-branes (which is equivalent to the derived category of coherent sheaves) on the same manifold. This equivalence is different from Mirror Symmetry and arises from the Seiberg-Witten transfo...
متن کامل