English
Related papers

Related papers: Composable computation in discrete chemical reacti…

200 papers

Existing image recognition techniques based on convolutional neural networks (CNNs) basically assume that the training and test datasets are sampled from i.i.d distributions. However, this assumption is easily broken in the real world…

Computer Vision and Pattern Recognition · Computer Science 2025-12-03 Kazuki Adachi , Shin'ya Yamaguchi

A family of results, referred to as inheritance results, tell us which enlargements of a chemical reaction network (CRN) preserve its capacity for nontrivial behaviours such as multistationarity and oscillation. In this paper, the following…

Dynamical Systems · Mathematics 2023-02-23 Murad Banaji

Reaction networks (RNs) comprise a set $X$ of species and a set $\mathscr{R}$ of reactions $Y\to Y'$, each converting a multiset of educts $Y\subseteq X$ into a multiset $Y'\subseteq X$ of products. RNs are equivalent to directed…

Molecular Networks · Quantitative Biology 2022-01-06 Stefan Müller , Christoph Flamm , Peter F. Stadler

Chemical Reaction Networks (CRNs) are a well-established model of distributed computing characterized by quantities of molecular species that can transform or change through applications of reactions. A fundamental problem in CRNs is the…

Computational Complexity · Computer Science 2026-04-21 Divya Bajaj , Bin Fu , Ryan Knobel , Austin Luchsinger , Aiden Massie , Pablo Santos , Ramiro Santos , Robert Schweller , Evan Tomai , Tim Wylie

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

Computational techniques are required for narrowing down the vast space of possibilities to plausible prebiotic scenarios, since precise information on the molecular composition, the dominant reaction chemistry, and the conditions for that…

Molecular Networks · Quantitative Biology 2018-02-07 Jakob L. Andersen , Christoph Flamm , Daniel Merkle , Peter F. Stadler

We establish a generalized work theorem for stochastic chemical reaction networks (CRNs). By using a compensated Poisson jump process, we identify a martingale structure in a generalized entropy defined relative to an auxiliary backward…

Statistical Mechanics · Physics 2026-01-21 Xiangting Li , Tom Chou

Reaction networks are commonly used to model the evolution of populations of species subject to transformations following an imposed stoichiometry. This paper focuses on the efficient characterisation of dynamical properties of Discrete…

Discrete Mathematics · Computer Science 2013-07-15 Loïc Paulevé , Gheorghe Craciun , Heinz Koeppl

Circuits in deterministic decomposable negation normal form (d-DNNF) are representations of Boolean functions that enable linear-time model counting. This paper strengthens our theoretical knowledge of what classes of functions can be…

Computational Complexity · Computer Science 2025-02-04 Alexis de Colnet , Stefan Szeider , Tianwei Zhang

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

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 behavior of some stochastic chemical reaction networks is largely unaffected by slight inaccuracies in reaction rates. We formalize the robustness of state probabilities to reaction rate deviations, and describe a formal connection…

Computational Complexity · Computer Science 2009-01-28 David Soloveichik

Motivated by biochemical reaction networks, a generalization of the classical secant condition for the stability analysis of cyclic interconnected commensurate fractional-order systems is provided. The main result presents a sufficient…

Dynamical Systems · Mathematics 2020-11-10 Milad Siami

There exist many problem domains where the interpretability of neural network models is essential for deployment. Here we introduce a recurrent architecture composed of input-switched affine transformations - in other words an RNN without…

Artificial Intelligence · Computer Science 2017-06-14 Jakob N. Foerster , Justin Gilmer , Jan Chorowski , Jascha Sohl-Dickstein , David Sussillo

Reservoir computing - information processing based on untrained recurrent neural networks with random connections - is expected to depend on the nonlinear properties of the neurons and the resulting oscillatory, chaotic, or fixpoint…

Neural and Evolutionary Computing · Computer Science 2024-11-18 Claus Metzner , Achim Schilling , Andreas Maier , Patrick Krauss

Information processing relying on biochemical interactions in the cellular environment is essential for biological organisms. The implementation of molecular computational systems holds significant interest and potential in the fields of…

Dynamical Systems · Mathematics 2023-12-01 Yuzhen Fan , Xiaoyu Zhang , Chuanhou Gao , Denis Dochain

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 develop a representation suitable for the unconstrained recognition of words in natural images: the general case of no fixed lexicon and unknown length. To this end we propose a convolutional neural network (CNN) based architecture which…

Computer Vision and Pattern Recognition · Computer Science 2015-04-13 Max Jaderberg , Karen Simonyan , Andrea Vedaldi , Andrew Zisserman

In this work we present a fast, globally convergent, iterative algorithm for computing the asymptotically stable states of nonlinear large--scale systems of quadratic autonomous Ordinary Differential Equations (ODEs) modeling, e.g., the…

Numerical Analysis · Mathematics 2023-01-02 Silvia Berra , Alessandro La Torraca , Federico Benvenuto , Sara Sommariva

In the first part of this paper, we propose new optimization-based methods for the computation of preferred (dense, sparse, reversible, detailed and complex balanced) linearly conjugate reaction network structures with mass action dynamics.…

Dynamical Systems · Mathematics 2014-07-15 Matthew D. Johnston , David Siegel , Gábor Szederkényi
‹ Prev 1 3 4 5 6 7 10 Next ›