Search arXiv⌕ Search
Home/Archive/arXiv

arXiv · 2303.01643

Additive Invariants of Open Petri Nets

Benjamin Merlin Bumpus·Sophie Libkind·Jordy Lopez Garcia·Layla Sorkatti·Samuel Tenka
View original source ↗Read source document ↗Export metadata ↓

Abstract

We classify all additive invariants of open Petri nets: these are $\mathbb{N}$-valued invariants which are additive with respect to sequential and parallel composition of open Petri nets. In particular, we prove two classification theorems: one for open Petri nets and one for monically open Petri nets (i.e. open Petri nets whose interfaces are specified by monic maps). Our results can be summarized as follows. The additive invariants of open Petri nets are completely determined by their values on a particular class of single-transition Petri nets. However, for monically open Petri nets, the additive invariants are determined by their values on transitionless Petri nets and all single-transition Petri nets. Our results confirm a conjecture of John Baez (stated during the AMS' 2022 Mathematical Research Communities workshop).

Explore related subjects

math.CTq-bio.MN

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Benjamin Merlin Bumpus, Sophie Libkind, Jordy Lopez Garcia, Layla Sorkatti, Samuel Tenka. 2025-07-23. Additive Invariants of Open Petri Nets. https://doi.org/10.46298/compositionality-7-4

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Mixing Extriangulated Model Structures

Let $(\mathscr{C},\mathbb{E},\mathfrak{s})$ be a weakly idempotent complete extriangulated category. We generalize Cole's Theorem to construct a mixed admissible model structure $\mathcal{M}_m$ from two compatible admissible model structures relative to proper classes $ξ_1\subseteqξ_2$ of $\mathscr{C}$. We then explicitly characterize the cofibrant objects of $\mathcal{M}_m$. Finally, we apply these results to exact and triangulated categories, recovering and extending recent work on mixed model structures.

math.CT↗
arXiv2026

Characterizing (Co)Free Dagger Categories

For any category, there exists both a free dagger category and a cofree dagger category over it. A natural question to ask is: given a dagger category, how can we tell if it is free or cofree without specifying an external base category? In this paper, we provide characterizations of both free dagger categories and cofree dagger categories via internal dagger category structure. To characterize cofree dagger categories, we use rectangular bands and show that a dagger category is cofree if and only if it is enriched over rectangular bands. For free dagger categories, we define the notion of a zigzag dagger category, and then show that a dagger category is free if and only if it is a zigzag dagger category. We also show that free dagger categories can be characterized as the coalgebras of the induced comonad from the free dagger category adjunction, and similarly that cofree free dagger categories can be characterized as the algebras of the induced monad from the cofree dagger category adjunction.

math.CT↗
arXiv2026

A Counterexample to the Open Question on Object Ideals

We give a counterexample to completeness descent from ideal cotorsion pairs to their objects. A radical-square-zero algebra on the two-cycle gives a finite-dimensional example. The construction is intrinsically non-weakly-idempotent-complete.

math.CT↗