English
Related papers

Related papers: Deficiency Zero Petri Nets and Product Form

200 papers

Machine-learning methods are nowadays of common use in the field of material science. For example, they can aid in optimizing the physicochemical properties of new materials, or help in the characterization of highly complex chemical…

Disordered Systems and Neural Networks · Physics 2022-11-29 Maciej J. Karcz , Luca Messina , Eiji Kawasaki , Serenah Rajaonson , Didier Bathellier , Emeric Bourasseau

Tensor networks have a gauge degree of freedom on the virtual degrees of freedom that are contracted. A canonical form is a choice of fixing this degree of freedom. For matrix product states, choosing a canonical form is a powerful tool,…

We consider approaches for causal semantics of Petri nets, explicitly representing dependencies between transition occurrences. For one-safe nets or condition/event-systems, the notion of process as defined by Carl Adam Petri provides a…

Logic in Computer Science · Computer Science 2021-03-02 Rob van Glabbeek , Ursula Goltz , Jens-Wolfhard Schicke

We propose a reachability verification technique that combines the Petri net state equation (a linear algebraic overapproximation of the set of reachable states) with the concept of counterexample guided abstraction refinement. In essence,…

Logic in Computer Science · Computer Science 2015-07-01 Karsten Wolf , Harro Wimmel

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

Turing's theory of pattern formation is a universal model for self-organization, applicable to many systems in physics, chemistry and biology. Essential properties of a Turing system, such as the conditions for the existence of patterns and…

Adaptation and Self-Organizing Systems · Physics 2018-08-02 Xavier Diego , Luciano Marcon , Patrick Müller , James Sharpe

The existence of global weak solutions to a partial-differential-algebraic system is proved. The system consists of the drift-diffusion equations for the electron, hole, and oxide vacancy densities in a memristor device, the Poisson…

Analysis of PDEs · Mathematics 2025-07-30 Ansgar Jüngel , Tuan Tung Nguyen

Within a fully microscopic setting, we derive a variational principle for the non-equilibrium steady states of chemical reaction networks, valid for time-scales over which chemical potentials can be taken to be slowly varying: at…

Molecular Networks · Quantitative Biology 2015-06-05 Andrea De Martino , Daniele De Martino , Roberto Mulet , Guido Uguzzoni

We consider priced timed Petri nets, i.e., unbounded Petri nets where each token carries a real-valued clock. Transition arcs are labeled with time intervals, which specify constraints on the ages of tokens. Furthermore, our cost model…

Logic in Computer Science · Computer Science 2015-07-01 Richard M. Mayr , Parosh Aziz Abdulla

We study biochemical reaction networks capable of product discrimination inspired by biological proofreading mechanisms. At equilibrium, product discrimination, the selective formation of a "correct" product with respect to an "incorrect…

Biological Physics · Physics 2023-04-17 Gaurav G. Venkataraman , Eric A. Miska , David J. Jordan

The problem of Turing instabilities for a reaction-diffusion system defined on a complex Cartesian product networks is considered. To this end we operate in the linear regime and expand the time dependent perturbation on a basis formed by…

Statistical Mechanics · Physics 2014-12-23 Malbor Asllani , Daniel M. Busiello , Timoteo Carletti , Duccio Fanelli , Gwendoline Planchon

Network effects are the added value derived solely from the popularity of a product in an economic market. Using agent-based models inspired by statistical physics, we propose a minimal theory of a competitive market for (nearly)…

Statistical Mechanics · Physics 2023-05-31 Andrew Lucas

We introduce immediate observation Petri nets, a class of interest in the study of population protocols (a model of distributed computation), and enzymatic chemical networks. In these areas, relevant analysis questions translate into…

Logic in Computer Science · Computer Science 2019-03-29 Javier Esparza , Mikhail Raskin , Chana Weil-Kennedy

Structure-preserving bisimilarity is a truly concurrent behavioral equivalence for finite Petri nets, which relates markings (of the same size only) generating the same causal nets, hence also the same partial orders of events. The process…

Logic in Computer Science · Computer Science 2023-08-21 Roberto Gorrieri

While solving Partial Differential Equations (PDEs) with finite element methods (FEM), serendipity elements allow us to obtain the same order of accuracy as rectangular tensor-product elements with many fewer degrees of freedom (DOFs). To…

Numerical Analysis · Mathematics 2022-09-22 Jorge Marchena-Menendez , Robert C. Kirby

We study conditional independence relationships for random networks and their interplay with exchangeability. We show that, for finitely exchangeable network models, the empirical subgraph densities are maximum likelihood estimates of their…

Statistics Theory · Mathematics 2017-11-22 Steffen Lauritzen , Alessandro Rinaldo , Kayvan Sadeghi

We establish that mass conserving single terminal-linkage networks of chemical reactions admit positive steady states regardless of network deficiency and the choice of reaction rate constants. This result holds for closed systems without…

Molecular Networks · Quantitative Biology 2015-03-19 Santiago Akle , Onkar Dalal , Ronan M. T. Fleming , Michael Saunders , Nicole Taheri , Yinyu Ye

In Petri net synthesis we ask whether a given transition system $A$ can be implemented by a Petri net $N$. Depending on the level of accuracy, there are three ways how $N$ can implement $A$: an embedding, the least accurate implementation,…

Formal Languages and Automata Theory · Computer Science 2023-06-22 Raymond Devillers , Ronny Tredup

This paper analyzes a semiparametric model of network formation in the presence of unobserved agent-specific heterogeneity. The objective is to identify and estimate the preference parameters associated with homophily on observed attributes…

Econometrics · Economics 2020-09-01 Luis E. Candelaria

Chemical Reaction Networks (CRNs) provide a useful abstraction of molecular interaction networks in which molecular structures as well as mass conservation principles are abstracted away to focus on the main dynamical properties of the…

Molecular Networks · Quantitative Biology 2020-07-31 Elisabeth Degrand , François Fages , Sylvain Soliman