English
Related papers

Related papers: Morphisms of Coloured Petri Nets

200 papers

The pair (K,r) consisting of a knot K and a surjective map r from the knot group onto a dihedral group is said to be a p-colored knot. D. Moskovich conjectured that for any odd prime p there are exactly p equivalence classes of p-colored…

Geometric Topology · Mathematics 2007-11-06 R. A. Litherland , Steven D. Wallace

We propose a new approach for defining and searching clusters in graphs that represent real technological or transaction networks. In contrast to the standard way of finding dense parts of a graph, we concentrate on the structure of edges…

Combinatorics · Mathematics 2021-03-16 András London , Ryan R. Martin , András Pluhár

Let X be a normal connected complex algebraic variety equipped with a semisimple complex representation of its fundamental group. Then, under a maximality assumption, we prove that the covering space of X associated to the kernel of the…

Algebraic Geometry · Mathematics 2023-05-18 Yohan Brunebarbe

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

In recent work, the author and others have studied compositional algebras of Petri nets. Here we consider mathematical aspects of the pure linking algebras that underly them. We characterise composition of nets without places as the…

Logic in Computer Science · Computer Science 2013-06-04 Pawel Sobocinski

In this paper, we aim at modelling and analyzing the regulation processes in multi-cellular biological systems, in particular tissues. The modelling framework is based on interconnected logical regulatory networks a la Rene Thomas equipped…

Computational Engineering, Finance, and Science · Computer Science 2010-11-08 Jean-Louis Giavitto , Hanna Klaudel , Franck Pommereau

This document gives an algebraic and two polygraphic translations of Petri nets, all three providing an easier way to describe reductions and to identify some of them. The first one sees places as generators of a commutative monoid and…

Category Theory · Mathematics 2007-05-23 Yves Guiraud

Core-periphery structure, the arrangement of a network into a dense core and sparse periphery, is a versatile descriptor of various social, biological, and technological networks. In practice, different core-periphery algorithms are often…

Social and Information Networks · Computer Science 2021-04-23 Ryan J. Gallagher , Jean-Gabriel Young , Brooke Foucault Welles

We propose a framework for reasoning about unbounded dynamic networks of infinite-state processes. We propose Constrained Petri Nets (CPN) as generic models for these networks. They can be seen as Petri nets where tokens (representing…

Logic in Computer Science · Computer Science 2015-07-01 Ahmed Bouajjani , Cezara Dragoi , Constantin Enea , Yan Jurski , Mihaela Sighireanu

Trophic coherence, a measure of a graph's hierarchical organisation, has been shown to be linked to a graph's structural and dynamical aspects such as cyclicity, stability and normality. Trophic levels of vertices can reveal their…

Physics and Society · Physics 2020-10-08 Giannis Moutsinas , Choudhry Shuaib , Weisi Guo , Stephen Jarvis

Coloured graphical models are Gaussian statistical models determined by an undirected coloured graph. These models can be described by linear spaces of symmetric matrices. We outline a relationship between the symmetries of the graph and…

Algebraic Geometry · Mathematics 2025-01-14 Isobel Davies , Orlando Marigliano

We show that given a dominant morphism between two smooth varieties of the same dimension, the induced morphism between the formal neighborhoods of two arcs on these varieties is a closed embedding, of codimension given by the order of…

Algebraic Geometry · Mathematics 2008-09-12 Lawrence Ein , Mircea Mustata

A combinatorial code $\mathcal{C}$ is a collection of subsets of $[n]$, or equivalently a set of points in $\{0,1\}^n$. A morphism of codes is a map from one combinatorial code to another such that the coordinates of points in the image can…

Combinatorics · Mathematics 2026-03-12 Juliann Geraci , Alexander B. Kunin , Alexandra Seceleanu

We present in this paper a systematic study on how to morph a well-trained neural network to a new one so that its network function can be completely preserved. We define this as \emph{network morphism} in this research. After morphing a…

Machine Learning · Computer Science 2016-03-09 Tao Wei , Changhu Wang , Yong Rui , Chang Wen Chen

Non-interference, in transitive or intransitive form, is defined here over unbounded (Place/Transition) Petri nets. The definitions are adaptations of similar, well-accepted definitions introduced earlier in the framework of labelled…

Cryptography and Security · Computer Science 2011-03-01 Eike Best , Philippe Darondeau , Roberto Gorrieri

In this work we study the problem of network morphism, an effective learning scheme to morph a well-trained neural network to a new one with the network function completely preserved. Different from existing work where basic morphing types…

Machine Learning · Computer Science 2017-01-13 Tao Wei , Changhu Wang , Chang Wen Chen

A new formalism of Petri nets, based on the adoption of the "position-arc-transition" triad and "transition-arc-position" triad as structure-forming units is introduced. In accordance with the Fusion principle, an analytical representation…

Logic in Computer Science · Computer Science 2019-10-22 Alexander Yu. Chunikhin

Green supply chain is an emerging approach in supply chain management to reduce environmental impact of the process concerning the flow of goods and materials. As a discrete-event system, supply chain can be modeled using Petri Nets.…

Systems and Control · Electrical Eng. & Systems 2024-06-10 Daffa R. Kaiyandra , Farizal F , Naly Rakoto

We introduce a notion of distributor of sites, involving suited analogs of flatness and cover-preservation, and show that this notion jointly generalizes those of morphism and comorphism of sites. Given two sites, we exhibit an adjunction…

Category Theory · Mathematics 2025-07-29 Axel Osmond , Olivia Caramello

Ordered matchings, defined as graphs with linearly ordered vertices, where each vertex is connected to exactly one edge, play a crucial role in the area of ordered graphs and their homomorphisms. Therefore, we consider related problems from…

Computational Complexity · Computer Science 2025-12-01 Michal Čertík , Andreas Emil Feldmann , Jaroslav Nešetřil , Paweł Rzążewski