English
Related papers

Related papers: Colored Petri Nets are Monoidal Double Functors

200 papers

Let $T$ be an unrooted tree. The \emph{chromatic symmetric function} $X_T$, introduced by Stanley, is a sum of monomial symmetric functions corresponding to proper colorings of $T$. The \emph{subtree polynomial} $S_T$, first considered…

Combinatorics · Mathematics 2011-10-05 Jeremy L. Martin , Matthew Morin , Jennifer D. Wagner

Webs are combinatorial diagrams used to encode homomorphisms between representations of Lie (super)algebras and related objects. This paper extends the theory of webs to the quantum group of type Q. We define a monoidal supercategory of…

Representation Theory · Mathematics 2020-01-06 Gordon C. Brown , Nicholas J. Davidson , Jonathan R. Kujawa

We show that a functor category whose domain is a colored category is a topos.The topos structure enables us to introduce cohomology of colored categories including quasi-schemoids. If the given colored category arises from an association…

Category Theory · Mathematics 2017-10-30 Katsuhiko Kuribayashi , Yasuhiude Numata

Database administrators need to compute closure of functional dependencies (FDs) for normalization of database systems and enforcing integrity rules. Colored Petri net (CPN) is a powerful formal method for modelling and verification of…

Databases · Computer Science 2012-10-12 Saeid Pashazadeh , Maryam Pashazadeh

We construct an equivalence between the 2-categories VMonCat of rigid V-monoidal categories for a braided monoidal category V and VModTens of oplax braided functors from V into the Drinfeld centers of ordinary rigid monoidal categories. The…

Category Theory · Mathematics 2021-04-19 Zachary Dell

Coloring numbers are one of the simplest combinatorial invariants of knots and links to describe. And with Joyce's introduction of quandles, we can understand them more algebraically. But can we extend these invariants to tangles -- knots…

Geometric Topology · Mathematics 2008-03-12 John Armstrong

Reversing Petri nets (RPNs) have recently been proposed as a net-basedapproach to model causal and out-of-causal order reversibility. They are based on the notion of individual tokens that can be connected together via bonds. In this paper…

Logic in Computer Science · Computer Science 2022-09-07 Anna Philippou , Kyriaki Psara

We present an embedding of Petri nets into B abstract systems. The embedding is achieved by translating both the static structure (modelling aspect) and the evolution semantics of Petri nets. The static structure of a Petri-net is captured…

Logic in Computer Science · Computer Science 2007-05-23 Christian Attiogbe

We define a notion of category enriched over an oplax monoidal category $V$, extending the usual definition of category enriched over a monoidal category. Even though oplax monoidal structures involve infinitely many functors $V^n\to V$,…

Category Theory · Mathematics 2022-04-05 Thomas Basile , Damien Lejay , Kevin Morand

New subclasses of Petri nets - Petri nets receptors and Petri nets effectors are introduced. The introduction/exclusion of such substructures in the main Petri net may be fulfilled in accordance with the Fusion/Defusion principles. We…

Logic in Computer Science · Computer Science 2020-01-14 Alexander Yu. Chunikhin , Marina D. Sviatnenko

In this paper, we state and prove precise theorems on the classification of the category of (braided) categorical groups and their (braided) monoidal functors, and some applications obtained from the basic studies on monoidal functors…

Category Theory · Mathematics 2013-01-04 Nguyen Tien Quang , Nguyen Thu Thuy , Pham Thi Cuc

We use the framework of "props" to study electrical circuits, signal-flow diagrams, and bond graphs. A prop is a strict symmetric monoidal category where the objects are natural numbers, with the tensor product of objects given by addition.…

Category Theory · Mathematics 2018-05-23 Brandon Coya

We develop a purely set-theoretic formalism for binary trees and binary graphs. We define a category of binary automata, and display it as a fibred category over the category of binary graphs. We also relate the notion of binary graphs to…

Combinatorics · Mathematics 2007-05-23 N. Raghavendra

One aim of this paper is to develop some aspects of the theory of monoidal derivators. The passages from categories and model categories to derivators both respect monoidal objects and hence give rise to natural examples. We also introduce…

Algebraic Topology · Mathematics 2012-03-23 Moritz Groth

Motivated by the challenge of defining twisted quantum field theories in the context of higher categories, we develop a general framework for lax and oplax transformations and their higher analogs between strong $(\infty, n)$-functors. We…

Category Theory · Mathematics 2019-11-05 Theo Johnson-Freyd , Claudia Scheimbauer

Generalizing the approach to pseudo monoidal DG-categories as certain colored non-symmetric DG-operads, we introduce a certain relaxed notion of a category enriched in DG-categories. We construct model structures on the category of colored…

Category Theory · Mathematics 2018-06-27 Sergey Arkhipov , Tina Kanstrup

We develop and extend the theory of Mackey functors as an application of enriched category theory. We define Mackey functors on a lextensive category $\E$ and investigate the properties of the category of Mackey functors on $\E$. We show…

Category Theory · Mathematics 2007-06-21 Ross Street , Elango Panchadcharam

The theory of 2-monads entails that, for a strict monoidal category C, there is a strict monoidal category L(C) such that strict monoidal functors from L(C) are precisely the lax monoidal functors from C. We give an elementary,…

Category Theory · Mathematics 2026-04-28 Alexis Langlois-Rémillard , Mateusz Stroiński

Developing algorithms for distributed systems is an error-prone task. Formal models like Petri nets with transits and Petri games can prevent errors when developing such algorithms. Petri nets with transits allow us to follow the data flow…

Logic in Computer Science · Computer Science 2021-03-30 Manuel Gieseking , Jesko Hecking-Harbusch , Ann Yanich

We explore the relationship between polynomial functors and (rooted) trees. In the first part we use polynomial functors to derive a new convenient formalism for trees, and obtain a natural and conceptual construction of the category…

Category Theory · Mathematics 2014-07-15 Joachim Kock