Noncommutative coherence spaces for full linear logic

نویسنده

  • Sergey Slavnov
چکیده

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.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2018