๐ฎ
๐ฎ
The Ethereal
Executions in (Semi-)Integer Petri Nets are Compact Closed Categories
May 15, 2018 ยท The Ethereal ยท ๐ QPL
"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 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
๐ฎ
๐ฎ
The Ethereal
Open Diagrams via Coend Calculus
๐ฎ
๐ฎ
The Ethereal
Compositional Scientific Computing with Catlab and SemanticModels
๐ฎ
๐ฎ
The Ethereal
Computational Petri Nets: Adjunctions Considered Harmful
๐ฎ
๐ฎ
The Ethereal