English
Related papers

Related papers: Computing Threshold Circuits with Void Reactions i…

200 papers

Chemical reactions occur in energy, environmental, biological, and many other natural systems, and the inference of the reaction networks is essential to understand and design the chemical processes in engineering and life sciences. Yet,…

Molecular Networks · Quantitative Biology 2021-01-22 Weiqi Ji , Sili Deng

This paper presents new results about the optimization based generation of chemical reaction networks (CRNs) of higher deficiency. Firstly, it is shown that the graph structure of the realization containing the maximal number of reactions…

Molecular Networks · Quantitative Biology 2011-03-23 Gabor Szederkenyi , Katalin M. Hangos , Tamas Peni

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

We address a fundamental question: under which conditions do the dynamics and thermodynamics of open chemical reaction networks (CRNs), grounded on the notion of idealized chemostats that exchange selected species, emerge from underlying…

Statistical Mechanics · Physics 2026-04-17 Benedikt Remlein , Massimiliano Esposito , Francesco Avanzini

We classify the functions $f:\mathbb{N}^2 \rightarrow \mathbb{N}$ which are stably computable by output-oblivious Stochastic Chemical Reaction Networks (CRNs), i.e., systems of reactions in which output species are never reactants. While it…

Computational Complexity · Computer Science 2022-08-31 Ben Chugg , Anne Condon , Hooman Hashemi

Synthetic biology is a rapidly emerging research area, with expected wide-ranging impact in biology, nanofabrication, and medicine. A key technical challenge lies in embedding computation in molecular contexts where electronic…

Emerging Technologies · Computer Science 2019-06-06 Marko Vasic , David Soloveichik , Sarfraz Khurshid

The popularity of molecular computation has given rise to several models of abstraction, one of the more recent ones being Chemical Reaction Networks (CRNs). These are equivalent to other popular computational models, such as Vector…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-02-28 Robert M. Alaniz , Bin Fu , Timothy Gomez , Elise Grizzell , Andrew Rodriguez , Marco Rodriguez , Robert Schweller , Tim Wylie

We present a differentiable formulation of abstract chemical reaction networks (CRNs) that can be trained to solve a variety of computational tasks. Chemical reaction networks are one of the most fundamental computational substrates used by…

Molecular Networks · Quantitative Biology 2023-02-07 Alexander Mordvintsev , Ettore Randazzo , Eyvind Niklasson

We show that very simple molecular systems, modeled as chemical reaction networks, can have behaviors that exhibit dramatic phase transitions at certain population thresholds. Moreover, the magnitudes of these thresholds can thwart attempts…

Emerging Technologies · Computer Science 2020-06-02 James I. Lathrop , Jack H. Lutz , Robyn R. Lutz , Hugh D. Potter , Matthew R. Riley

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

The study of Chemical Reaction Networks (CRN's) is a very active field. Earlier well-known results \cite{Feinberg:def_01:87, Anderson:product_dist:10} identify a topological quantity called deficiency, for any CRN, which, when exactly equal…

Statistical Mechanics · Physics 2017-10-11 Supriya Krishnamurthy , Eric Smith

Across many disciplines, chemical reaction networks (CRNs) are an established population model defined as a system of coupled nonlinear ordinary differential equations. In many applications, for example, in systems biology and epidemiology,…

Systems and Control · Electrical Eng. & Systems 2023-01-23 Kim G. Larsen , Daniele Toller , Mirco Tribastone , Max Tschaikowski , Andrea Vandin

Much of the theory on chemical-reaction networks (CRNs) has been developed in the ideal-solution limit, where interactions between the solutes are negligible. However, there is a large variety of phenomena in biological cells and…

Biological Physics · Physics 2022-12-09 Ander Movilla Miangolarra , Michele Castellana

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

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

Chemical reaction networks (CRNs) exhibit complex dynamics governed by their underlying network structure. In this paper, we propose a novel approach to study the dynamics of CRNs by representing them on species graphs (S-graphs). By…

Molecular Networks · Quantitative Biology 2024-04-24 Keisuke Sugie , Dimitri Loutchko , Tetsuya J. Kobayashi

Principles of feedback control have been shown to naturally arise in biological systems and successfully applied to build synthetic circuits. In this work we consider Biochemical Reaction Networks (CRNs) as a paradigm for modelling…

Systems and Control · Computer Science 2019-03-26 Max Whitby , Luca Cardelli , Marta Kwiatkowska , Luca Laurenti , Mirco Tribastone , Max Tschaikowski

Continuous-time Markov chains are frequently used as stochastic models for chemical reaction networks, especially in the growing field of systems biology. A fundamental problem for these Stochastic Chemical Reaction Networks (SCRNs) is to…

Probability · Mathematics 2023-04-12 Felipe A. Campos , Simone Bruno , Yi Fu , Domitilla Del Vecchio , Ruth J. Williams

This paper answers an open question of Chen, Doty, and Soloveichik [1], who showed that a function f:N^k --> N^l is deterministically computable by a stochastic chemical reaction network (CRN) if and only if the graph of f is a semilinear…

Computational Complexity · Computer Science 2013-04-17 David Doty , Monir Hajiaghayi

One of the puzzles left open by energetic analyses of irreversible stochastic processes is that boundary conditions that prevent the performance of work or the dissipation of heat make no contribution to an entropy-production budget; yet we…

Molecular Networks · Quantitative Biology 2025-10-30 Praful Gagrani , Nino Lauber , Eric Smith , Christoph Flamm