Parametrized Fixed Points on O-Categories and Applications to Session Types

June 15, 2020 ยท The Ethereal ยท ๐Ÿ› arXiv.org

๐Ÿ”ฎ THE ETHEREAL: The Ethereal
Pure theory โ€” exists on a plane beyond code

"No code URL or promise found in abstract"

Evidence collected by the PWNC Scanner

Authors Ryan Kavanagh arXiv ID 2006.08479 Category math.CT: Category Theory Cross-listed cs.PL Citations 0 Venue arXiv.org Last Checked 1 month ago
Abstract
O-categories generalize categories of domains to provide just the structure required to compute fixed points of locally continuous functors. Parametrized fixed points are of particular interest to denotational semantics and are often given by "dagger operations". We generalize existing techniques to define a functorial dagger operation on locally continuous functors between O-categories. We show that this dagger operation satisfies the Conway identities, a collection of identities used to axiomatize iteration theories. We study the behaviour of this dagger operation on natural transformations and consider applications to semantics of session-typed languages.
Community shame:
Not yet rated
Community Contributions

Found the code? Know the venue? Think something is wrong? Let us know!

๐Ÿ“œ Similar Papers

In the same crypt โ€” Category Theory

๐Ÿ”ฎ ๐Ÿ”ฎ The Ethereal

Algebraic Databases

Patrick Schultz, David I. Spivak, ... (+2 more)

math.CT ๐Ÿ› Theory and Applications of Categories ๐Ÿ“š 35 cites 10 years ago