English
Related papers

Related papers: Algebraic Biochemistry: a Framework for Analog Onl…

200 papers

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

An algorithm is given in this paper for the computation of dynamically equivalent weakly reversible realizations with the maximal number of reactions, for chemical reaction networks (CRNs) with mass action kinetics.

Dynamical Systems · Mathematics 2015-03-19 Gabor Szederkenyi , Katalin M. Hangos , Zsolt Tuza

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 online estimation of the derivative of an input signal is widespread in control theory and engineering. In the realm of chemical reaction networks (CRN), this raises however a number of specific issues on the different ways to achieve…

Quantitative Methods · Quantitative Biology 2023-07-11 Mathieu Hemery , François Fages

Chemical reaction networks (CRNs) model the behavior of molecules in a well-mixed system. The emerging field of molecular programming uses CRNs not only as a descriptive tool, but as a programming language for chemical computation.…

Computational Complexity · Computer Science 2015-09-04 Adam Case , Jack H. Lutz , D. M. Stull

Motivated by the question of how biological systems maintain homeostasis in changing environments, Shinar and Feinberg introduced in 2010 the concept of absolute concentration robustness (ACR). A biochemical system exhibits ACR in some…

We present a uniform method for translating an arbitrary nondeterministic finite automaton (NFA) into a deterministic mass action input/output chemical reaction network (I/O CRN) that simulates it. The I/O CRN receives its input as a…

Computational Complexity · Computer Science 2018-12-27 Titus H. Klinge , James I. Lathrop , Jack H. Lutz

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

The Chemical Reaction Network (CRN) is a well-studied model that describes the interaction of molecules in well-mixed solutions. In 2014, Qian and Winfree [22] proposed the abstract surface chemical reaction network model (sCRN), which…

Computational Complexity · Computer Science 2024-06-14 Yi-Xuan Lee , Ho-Lin Chen

Many reaction networks arising in applications are multistationary, that is, they have the capacity for more than one steady state; while some networks exhibit absolute concentration robustness (ACR), which means that some species…

Dynamical Systems · Mathematics 2024-11-20 Nidhi Kaihnsa , Tung Nguyen , Anne Shiu

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

Many important phenomena in biochemistry and biology exploit dynamical features such as multi-stability, oscillations, and chaos. Construction of novel chemical systems with such rich dynamics is a challenging problem central to the fields…

Molecular Networks · Quantitative Biology 2026-05-04 Alexander Dack , Benjamin Qureshi , Thomas E. Ouldridge , Tomislav Plesa

Chemical reaction network theory provides powerful tools for rigorously understanding chemical reactions and the dynamical systems and differential equations that represent them. A frequent issue with mathematical analyses of these networks…

Quantitative Methods · Quantitative Biology 2025-12-23 Joseph M. Sauder , Bruce P. Ayati , Ryan Kinser

Exact results for product-form stationary distributions of Markov chains are of interest in different fields. In stochastic reaction networks (CRNs), stationary distributions are mostly known in special cases where they are of product-form.…

Probability · Mathematics 2021-12-07 Beatriz Pascual-Escudero , Linard Hoessly

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

It is useful to have complete lists of nonisomorphic chemical reaction networks (CRNs) of a given size, with or without various restrictions. One may, for example, be interested in exploring how often certain dynamical behaviours occur in…

Molecular Networks · Quantitative Biology 2017-06-01 Murad Banaji

The ability to detect whether a species (or dimension) is zero in Chemical Reaction Networks (CRN), Vector Addition Systems, or Petri Nets is known to increase the power of these models -- making them capable of universal computation. While…

The asymptotic properties of some Markov processes associated to stochastic chemical reaction networks (CRNs) driven by the kinetics of the law of mass action are analyzed. The scaling regime introduced in the paper assumes that the norm of…

Probability · Mathematics 2025-12-18 Lucie Laurence , Philippe Robert

We show that some natural output conventions for error-free computation in chemical reaction networks (CRN) lead to a common level of computational expressivity. Our main results are that the standard consensus-based output convention have…

Emerging Technologies · Computer Science 2017-07-11 Robert Brijder , David Doty , David Soloveichik

In the field of molecular computation based on chemical reaction networks (CRNs), leveraging parallelism to enable coupled mass-action systems (MASs) to retain predefined computational functionality has been a research focus. MASs…

Dynamical Systems · Mathematics 2025-10-16 Renlei Jiang , Chuanhou Gao , Denis Dochain