Traced Premonoidal Categories
- Nick Benton ,
- Martin Hyland
Theoretical Informatics and Applications | , Vol 37 (4): pp. 273-299
Motivated by some examples from functional programming, we propose a generalization of the notion of trace to symmetric premonoidal categories and of Conway operators to Freyd categories. We show that in a Freyd category, these notions are equivalent, generalizing a well-known theorem relating traces and Conway operators in Cartesian categories.