We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CT

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Category Theory

Title: Categories of Nets

Abstract: We present a unified framework for Petri nets and various variants, such as pre-nets and Kock's whole-grain Petri nets. Our framework is based on a less well-studied notion that we call $\Sigma$-nets, which allow finer control over whether tokens are treated using the collective or individual token philosophy. We describe three forms of execution semantics in which pre-nets generate strict monoidal categories, $\Sigma$-nets (including whole-grain Petri nets) generate symmetric strict monoidal categories, and Petri nets generate commutative monoidal categories, all by left adjoint functors. We also construct adjunctions relating these categories of nets to each other, in particular showing that all kinds of net can be embedded in the unifying category of $\Sigma$-nets, in a way that commutes coherently with their execution semantics.
Comments: 29 pages
Subjects: Category Theory (math.CT); Formal Languages and Automata Theory (cs.FL)
Cite as: arXiv:2101.04238 [math.CT]
  (or arXiv:2101.04238v2 [math.CT] for this version)

Submission history

From: John Baez [view email]
[v1] Mon, 11 Jan 2021 23:42:14 GMT (38kb)
[v2] Mon, 26 Apr 2021 19:04:46 GMT (736kb)

Link back to: arXiv, form interface, contact.