English
Related papers

Related papers: Polynomial Equivalence of Extended Chemical Reacti…

200 papers

We study the model of continuous chemical reaction networks (CRNs), consisting of reactions such as $A+B \to C+D$ that can transform some continuous, nonnegative real-valued quantity (called a *concentration*) of chemical species $A$ and…

Emerging Technologies · Computer Science 2024-11-26 Kim Calabrese , David Doty

Chemical reaction networks (CRNs) are a standard formalism used in chemistry and biology to reason about the dynamics of molecular interaction networks. In their interpretation by ordinary differential equations, CRNs provide a…

Quantitative Methods · Quantitative Biology 2020-07-28 Mathieu Hemery , François Fages , Sylvain Soliman

Inspired by Anderson et al. [J. R. Soc. Interface, 2014] we study the long-term behavior of discrete chemical reaction networks (CRNs). In particular, using techniques from both Petri net theory and CRN theory, we provide a powerful…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-06-16 Robert Brijder

Step Chemical Reaction Networks (step CRNs) are an augmentation of the Chemical Reaction Network (CRN) model where additional species may be introduced to the system in a sequence of ``steps.'' We study step CRN systems using a weak subset…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-05-03 Rachel Anderson , Bin Fu , Aiden Massie , Gourab Mukhopadhyay , Adrian Salinas , Robert Schweller , Evan Tomai , Tim Wylie

We introduce a new model of \emph{step} Chemical Reaction Networks (step CRNs), motivated by the step-wise addition of materials in standard lab procedures. Step CRNs have ordered reactants that transform into products via reaction rules…

We show that adding new chemical species into the reactions of a chemical reaction network (CRN) in such a way that the rank of the network remains unchanged preserves its capacity for multiple nondegenerate equilibria and/or periodic…

Dynamical Systems · Mathematics 2022-09-14 Murad Banaji , Balázs Boros , Josef Hofbauer

Persistency is the property, for differential equations in $\R^n$, that solutions starting in the positive orthant do not approach the boundary. For chemical reactions and population models, this translates into the non-extinction property:…

Molecular Networks · Quantitative Biology 2007-05-23 David Angeli , Patrick De Leenheer , Eduardo Sontag

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

The Turing completeness of continuous chemical reaction networks (CRNs) states that any computable real function can be computed by a continuous CRN on a finite set of molecular species, possibly restricted to elementary reactions, i.e.…

Molecular Networks · Quantitative Biology 2022-06-22 Mathieu Hemery , François Fages

Chemical reaction networks (CRNs) model the behavior of chemical reactions in well-mixed solutions and they can be designed to perform computations. In this tutorial we give an overview of various computational models for CRNs. Moreover, we…

Emerging Technologies · Computer Science 2018-11-27 Robert Brijder

Chemical reaction networks (CRNs) model systems where molecules interact according to a finite set of reactions such as $A + B \to C$, representing that if a molecule of $A$ and $B$ collide, they disappear and a molecule of $C$ is produced.…

Computational Complexity · Computer Science 2026-01-21 David Doty , Ben Heckmann

We present two quantitative behavioral equivalences over species of a chemical reaction network (CRN) with semantics based on ordinary differential equations. Forward CRN bisimulation identifies a partition where each equivalence class…

Logic in Computer Science · Computer Science 2015-07-16 Luca Cardelli , Mirco Tribastone , Max Tschaikowski , Andrea Vandin

Chemical reaction networks, or CRNs, are known to stably compute semilinear Boolean-valued predicates and functions, provided that all reactions are irreversible. However, this property does not hold for wet-lab implementations, as all…

Computational Complexity · Computer Science 2026-04-17 Ravi Kini , David Doty

A chemical reaction network (CRN) is composed of reactions that can be seen as interactions among entities called species, which exist within the system. Endowed with kinetics, CRN has a corresponding set of ordinary differential equations…

Dynamical Systems · Mathematics 2021-04-20 Bryan S. Hernandez , Ralph John L. De la Cruz

Motivation: A Chemical Reaction Network (CRN) is a set of chemical reactions, which can be very complex and difficult to analyze. Indeed, dynamical properties of CRNs can be described by a set of non-linear differential equations that…

Computational Engineering, Finance, and Science · Computer Science 2021-07-02 Lucia Nasti , Roberta Gori , Paolo Milazzo , Federico Poloni

Chemical systems are interpreted through the species they contain and the reactions they may undergo, i.e., their chemical reaction network (CRN). In spite of their central importance to chemistry, the structure of CRNs continues to be…

Statistical Mechanics · Physics 2025-06-17 Alex Blokhuis , Martijn van Kuppeveld , Daan van de Weem , Robert Pollice

Chemical reaction networks (CRNs) formally model chemistry in a well-mixed solution. CRNs are widely used to describe information processing occurring in natural cellular regulatory networks, and with upcoming advances in synthetic biology,…

Computational Complexity · Computer Science 2013-04-17 David Doty

Counterexample generation is an indispensable part of model checking process. In stochastic model checking, counterexample generation is a challenging problem as it is not enough to find a single trace that violates the given property.…

Logic in Computer Science · Computer Science 2022-07-13 Mohammad Ahmadi , Zhen Zhang , Chris Myers , Chris Winstead , Hao Zheng

Random graph models have been instrumental in characterizing complex networks, but chemical reaction networks (CRNs) are better represented as hypergraphs. Traditional models of random CRNs often reduce CRNs to bipartite graphs,…

Statistical Mechanics · Physics 2025-07-15 Shesha Gopal Marehalli Srinivas , Massimiliano Esposito , Nahuel Freitas

Chemical reaction networks (CRNs) are fundamental computational models used to study the behavior of chemical reactions in well-mixed solutions. They have been used extensively to model a broad range of biological systems, and are primarily…

Molecular Networks · Quantitative Biology 2021-05-13 J. N. Mueller , J. N. Corcoran
‹ Prev 1 2 3 10 Next ›