English
Related papers

Related papers: Programming Discrete Distributions with Chemical R…

200 papers

Chemical reaction networks (CRNs) are prototypical complex systems because reactions are nonlinear and connected in intricate ways, and they are also essential to understand living systems. Here, I discuss how recent developments in…

Statistical Mechanics · Physics 2020-12-23 Massimiliano Esposito

We propose a unified framework that allows for the full mechanistic reconstruction of chemical reaction networks (CRNs) from concentration data. The framework utilizes an integral formulation of the differential equations governing the…

Numerical Analysis · Mathematics 2026-02-13 Abraham Reyes-Velazquez , Stefan Güttel , Igor Larrosa , Jonas Latz

We study the set of output stable configurations of chemical reaction deciders (CRDs). It turns out that CRDs with only bimolecular reactions (which are almost equivalent to population protocols) have a special structure that allows for an…

Computational Complexity · Computer Science 2015-06-16 Robert Brijder

Chemical reaction networks (CRNs) are directed graphs with reactant or product complexes as vertices, and reactions as arcs. A CRN is weakly reversible if each of its connected components is strongly connected. Weakly reversible networks…

We examine reaction networks (CRNs) through their associated continuous-time Markov processes. Studying the dynamics of such networks is in general hard, both analytically and by simulation. In particular, stationary distributions of…

Probability · Mathematics 2022-03-28 Linard Hoessly

In this paper, it is presented a methodology for implementing arbitrarily constructed time-homogenous Markov chains with biochemical systems. Not only discrete but also continuous-time Markov chains are allowed to be computed. By employing…

Molecular Networks · Quantitative Biology 2018-02-16 Chuan Zhang , Ziyuan Shen , Wei Wei , Jing Zhao , Zaichen Zhang , Xiaohu You

The study of the dynamics of chemical reactions, and in particular phenomena such as oscillating reactions, has led to the recognition that many dynamical properties of a chemical reaction can be predicted from graph theoretical properties…

Dynamical Systems · Mathematics 2022-11-08 J. J. P. Veerman , Tessa Whalen-Wagner , Ewan Kummel

We investigate the dynamics of chemical reaction networks (CRNs) with the goal of deriving an upper bound on their reaction rates. This task is challenging due to the nonlinear nature and discrete structure inherent in CRNs. To address…

Chemical Physics · Physics 2023-09-20 Tsuyoshi Mizohata , Tetsuya J. Kobayashi , Louis-S. Bouchard , Hideyuki Miyahara

Molecular circuits capable of autonomous learning could unlock novel applications in fields such as bioengineering and synthetic biology. To this end, existing chemical implementations of neural computing have mainly relied on emulating…

Machine Learning · Computer Science 2025-09-23 Rajiv Teja Nagipogu , John H. Reif

Molecular computation based on chemical reaction networks (CRNs) has emerged as a promising paradigm for designing programmable biochemical systems. However, the implementation of complex computations still requires excessively large and…

Molecular Networks · Quantitative Biology 2025-06-17 Renlei Jiang , Yuzhen Fan , Di Fan , Chuanhou Gao , Denis Dochain

Chemical reactor networks (CRNs) enable simulations of combustion reactors with detailed chemical kinetics and strongly simplified flow structure. In this paper, the implementation of a reactor component with less idealized flow structure,…

Fluid Dynamics · Physics 2023-05-22 Lisanne Gossel , Mathis Fricke , Dieter Bothe

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

Reaction networks have become a major modelling framework in the biological sciences from epidemiology and population biology to genetics and cellular biology. In recent years, much progress has been made on stochastic reaction networks…

Probability · Mathematics 2025-08-14 Linard Hoessly , Carsten Wiuf , Panqiu Xia

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

This paper studies the (discrete) \emph{chemical reaction network (CRN)} computational model that emerged in the last two decades as an abstraction for molecular programming. The correctness of CRN protocols is typically established under…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-07-04 Anne Condon , Yuval Emek , Noga Harlev

Living systems operate out of equilibrium, continuously consuming energy to sustain organised, functional states. Their emergent behaviour usually relies on a set of interconnected chemical reaction networks (CRNs) driven by external fluxes…

Statistical Mechanics · Physics 2026-02-03 Shiling Liang , Paolo De Los Rios , Daniel Maria Busiello

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…

Artificial neural networks (NNs) can be implemented using chemical reaction networks (CRNs), where the concentrations of species act as inputs and outputs. In such biochemical computing, noise-robust computing is crucial due to the…

Molecular Networks · Quantitative Biology 2024-10-17 Sunghwa Kang , Jinsu Kim

Recent research into analog computing has introduced new notions of computing real numbers. Huang, Klinge, Lathrop, Li, and Lutz defined a notion of computing real numbers in real-time with chemical reaction networks (CRNs), introducing the…

Emerging Technologies · Computer Science 2021-09-08 Willem Fletcher , Titus H. Klinge , James I. Lathrop , Dawn A. Nye , Matthew Rayman

We derive the nonequilibrium conductance matrix for open stationary Chemical Reaction Networks (CRNs) described by a deterministic mass action kinetic equation. As an illustration, we determine the nonequilibrium conductance matrix of a CRN…

Statistical Mechanics · Physics 2025-06-27 Paul Raux , Christophe Goupil , Gatien Verley