Let be a poset and an endofunctor of Rel. A -valued set is a set equipped with a function .
The category of -valued sets inherits a lot of structure from : if is closed symmetric monoidal, star-autonomous, etc., and is well-behaved, then so is the category of -valued sets. This provides a general method for constructing models of variants of linear logic.
As above, let be a functor. A -valued set consists of
A morphism of -valued sets consists of
This gives a category of -valued sets using relational composition. We can further get a double category of -valued sets by noticing that the category structure above is the horizontal category of a comma double category, see there for more detail.
If , with the star-autonomous structure where is both the unit object and the dualizing object, and , then the category of -valued sets includes the category of coherence spaces as a full subcategory, preserving the closed monoidal structure as well as products and coproducts.
Last revised on July 24, 2019 at 16:56:18. See the history of this page for a list of all contributions to it.