On the linear structure of cones

01/13/2020
by   Thomas Ehrhard, et al.
0

For encompassing the limitations of probabilistic coherence spaces which do not seem to provide natural interpretations of continuous data types such as the real line, Ehrhard and al. introduced a model of probabilistic higher order computation based on (positive) cones, and a class of totally monotone functions that they called "stable". Then Crubillé proved that this model is a conservative extension of the earlier probabilistic coherence space model. We continue these investigations by showing that the category of cones and linear and Scott-continuous functions is a model of intuitionistic linear logic. To define the tensor product, we use the special adjoint functor theorem, and we prove that this operation is and extension of the standard tensor product of probabilistic coherence spaces. We also show that these latter are dense in cones, thus allowing to lift the main properties of the tensor product of probabilistic coherence spaces to general cones. Last we define in the same way an exponential of cones and extend measurability to these new operations.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/01/2018

Probabilistic Stable Functions on Discrete Cones are Power Series (long version)

We study the category Cstabm of measurable cones and measurable stable f...
research
03/15/2018

Noncommutative coherence spaces for full linear logic

We propose a model of full propositional linear logic based on topologic...
research
12/05/2022

Integration in Cones

Measurable cones, with linear and measurable functions as morphisms, are...
research
08/11/2020

Upper approximating probabilities of convergence in probabilistic coherence spaces

We develop a theory of probabilistic coherence spaces equipped with an a...
research
05/23/2022

Higher-order causal theories are models of BV-logic

The Caus[-] construction takes a compact closed category of basic proces...
research
01/15/2019

Order polarities

We define an order polarity to be a polarity (X,Y,R) where X and Y are p...
research
12/20/2017

Models of Linear Logic based on the Schwartz ε-product

From the interpretation of Linear Logic multiplicative disjunction as th...

Please sign up or login with your details

Forgot password? Click here to reset