Executions in (Semi-)Integer Petri Nets are Compact Closed Categories

May 15, 2018 ยท The Ethereal ยท ๐Ÿ› QPL

๐Ÿ”ฎ 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 Fabrizio Genovese, Jelle Herold arXiv ID 1805.05988 Category math.CT: Category Theory Cross-listed cs.DC Citations 15 Venue QPL Last Checked 1 month ago
Abstract
In this work, we analyse Petri nets where places are allowed to have a negative number of tokens. For each net we build its correspondent category of executions, which is compact closed, and prove that this procedure is functorial. We moreover exhibit a procedure to recover the original net from its category of executions, show that it is again functorial, and that this gives rise to an adjoint pair. Finally, we use compact closeness to infer that allowing negative tokens in a Petri net makes the causal relations between transition firings non-trivial, and we use this to model interesting phenomena in economics and computer science.
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
๐Ÿ”ฎ ๐Ÿ”ฎ The Ethereal

Formal composition of hybrid systems

Jared Culbertson, Paul Gustafson, ... (+2 more)

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