English
Related papers

Related papers: Morphisms of Coloured Petri Nets

200 papers

The disjoint union of mapping class groups of surfaces forms a braided monoidal category $\mathcal M$, as the disjoint union of the braid groups $\mathcal B$ does. We give a concrete, and geometric meaning of the braiding $\beta_{r,s}$ in…

Algebraic Topology · Mathematics 2012-05-09 Yongjin Song

In this paper, we consider categories with colored morphisms and functors such that morphisms assigned to morphisms with a common color have a common color. In this paper, we construct a morphism-colored functor such that any…

Category Theory · Mathematics 2016-09-21 Yasuhide Numata

We continue our study of the categories of quantum liquids started in a previous work. We combine local quantum symmetries with topological skeletons into a single mathematical theory of topological nets and defect nets. In particular, we…

High Energy Physics - Theory · Physics 2022-08-25 Liang Kong , Hao Zheng

One of the most important concepts in biological network analysis is that of network motifs, which are patterns of interconnections that occur in a given network at a frequency higher than expected in a random network. In this work we are…

Discrete Mathematics · Computer Science 2020-05-29 Diego P Rubert , Eloi Araujo , Marco A Stefanes , Jens Stoye , Fábio V Martinez

Causal nets (CNs) are Petri nets where causal dependencies are modelled via inhibitor arcs. They play the role of occurrence nets when representing the behaviour of a concurrent and distributed system, even when reversibility is considered.…

Logic in Computer Science · Computer Science 2025-06-11 Hernán Melgratti , Claudio Antares Mezzina , G. Michele Pinna

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…

Category Theory · Mathematics 2021-04-28 John C. Baez , Fabrizio Genovese , Jade Master , Michael Shulman

Percolation in complex networks is viewed as both: a process that mimics network degradation and a tool that reveals peculiarities of the underlying network structure. During the course of percolation, networks undergo non-trivial…

Physics and Society · Physics 2019-02-05 Ivan Kryven

Compound graphs are networks in which vertices can be grouped into larger subsets, with these subsets capable of further grouping, resulting in a nesting that can be many levels deep. In several applications, including biological workflows,…

Human-Computer Interaction · Computer Science 2024-08-09 Chang Han , Justin Lieffers , Clayton Morrison , Katherine E. Isaacs

Classical Petri nets provide a canonical model of concurrency, with unfolding semantics linking nets, occurrence nets, and event structures. No comparable framework exists for quantum concurrency: existing ''quantum Petri nets'' lack…

Logic in Computer Science · Computer Science 2025-09-18 Julien Saan Joachim , Marc de Visme , Stefan Haar , Glynn Winskel

We introduce the first graph kernels for metric graphs via tropical algebraic geometry. In contrast to conventional graph kernels based on graph combinatorics such as nodes, edges, and subgraphs, our metric graph kernels are purely based on…

Machine Learning · Computer Science 2026-01-30 Yueqi Cao , Anthea Monod

The mathematical formalisms used to model biological systems induce both latent and ambiguous assumptions that can limit or distort their representational capabilities. Developing formalisms that can represent systems more precisely is…

Quantitative Methods · Quantitative Biology 2026-05-25 Léo Diaz , Sean T. Vittadello , Michael P. H. Stumpf

In this paper, domination in Signed Petri net(SPN) has been introduced.We identify some of the Petri net structures where a dominating set can exist.Applications of producer consumer problem, searching of food by bees and finding similarity…

Discrete Mathematics · Computer Science 2020-01-14 Payal , Sangita Kansal

This paper describes a stand-alone, no-frills tool supporting the analysis of (labelled) place/transition Petri nets and the synthesis of labelled transition systems into Petri nets. It is implemented as a collection of independent,…

Logic in Computer Science · Computer Science 2015-08-21 Eike Best , Uli Schlachter

We define a sutured cobordism category of surfaces with boundary and 3-manifolds with corners. In this category a sutured 3-manifold is regarded as a morphism from the empty surface to itself. In the process we define a new class of…

Geometric Topology · Mathematics 2009-09-18 Rumen Zarev

A {\em kernel by properly colored paths} of an arc-colored digraph $D$ is a set $S$ of vertices of $D$ such that (i) no two vertices of $S$ are connected by a properly colored directed path in $D$, and (ii) every vertex outside $S$ can…

Combinatorics · Mathematics 2017-04-28 Yandong Bai , Shinya Fujita , Shenggui Zhang

Recent work by the authors equips Petri occurrence nets (PN) with probability distributions which fully replace nondeterminism. To avoid the so-called confusion problem, the construction imposes additional causal dependencies which restrict…

Logic in Computer Science · Computer Science 2018-07-18 Roberto Bruni , Hernán Melgratti , Ugo Montanari

Classical Petri nets provide a canonical model of concurrency, with unfolding semantics linking nets, occurrence nets, and event structures. No comparable framework exists for quantum concurrency: existing ''quantum Petri nets'' lack…

Logic in Computer Science · Computer Science 2025-08-21 Julien Saan Joachim , Marc de Visme , Stefan Haar

Petri nets are a mathematical language for modeling and reasoning about distributed systems. In this paper we propose an approach to Petri nets for embedding reversibility, i.e., the ability of reversing an executed sequence of operations…

Logic in Computer Science · Computer Science 2020-10-09 Anna Philippou , Kyriaki Psara

Many real complex systems cannot be represented by a single network, but due to multiple sub-systems and types of interactions, must be represented as a multiplex network. This is a set of nodes which exist in several layers, with each…

Disordered Systems and Neural Networks · Physics 2016-12-16 G. J. Baxter , D. Cellai , S. N. Dorogovtsev , A. V. Goltsev , J. F. F. Mendes

We describe a coordinate-free notion of conformal nets as a mathematical model of conformal field theory. We define defects between conformal nets and introduce composition of defects, thereby providing a notion of morphism between…

Algebraic Topology · Mathematics 2010-10-12 Arthur Bartels , Christopher L. Douglas , André G. Henriques
‹ Prev 1 3 4 5 6 7 10 Next ›