English
Related papers

Related papers: Robust Stochastic Chemical Reaction Networks and B…

200 papers

Moment dynamics in stochastic chemical kinetics often involve an infinite chain of coupled equations, where lower-order moments depend on higher-order ones, making them analytically intractable. Moment bounding via semidefinite programming…

Optimization and Control · Mathematics 2026-04-07 Tomoki Sadatoshi , Antonis Papachristodoulou , Yutaka Hori

The highly variable dynamics of neocortical circuits observed in vivo have been hypothesized to represent a signature of ongoing stochastic inference but stand in apparent contrast to the deterministic response of neurons measured in vitro.…

Neurons and Cognition · Quantitative Biology 2017-03-14 Mihai A. Petrovici , Johannes Bill , Ilja Bytschok , Johannes Schemmel , Karlheinz Meier

A system comprised of an elastic solid and its response to an external random force sequence is shown to behave based on the principles of the theory of algorithmic complexity and randomness. The solid distorts the randomness of an input…

Computational Complexity · Computer Science 2008-11-06 J. Ratsaby , J. Chaskalovic

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 molecule traveling in a realistic propagation environment can experience stochastic interactions with other molecules and the environment boundary. The statistical behavior of some isolated phenomena, such as dilute unbounded molecular…

Chemical Physics · Physics 2015-05-20 Adam Noel , Karen C. Cheung , Robert Schober

Tau-leaping is a family of algorithms for the approximate simulation of the discrete state continuous time Markov chains. Motivation for the development of such methods can be found, for instance, in the fields of chemical kinetics and…

Probability · Mathematics 2020-08-10 Viktor Reshniak , Abdul Khaliq , David Voss

In a stochastic reaction network setting we consider the problem of tracking the fate of individual molecules. We show that using the classical large volume limit results, we may approximate the dynamics of a single tracked molecule in a…

Probability · Mathematics 2023-01-05 Daniele Cappelletti , Grzegorz A. Rempala

The paper deals with non-linear Poisson neuron network models with bounded memory dynamics, that can include both Hebbian learning mechanisms and refractory periods. The state of a network is described by the times elapsed since its neurons…

Probability · Mathematics 2012-06-21 Konstantin Borovkov , Geoffrey Decrouez , Matthieu Gilson

Biological reaction networks often contain what might be called 'hub molecules', which are involved in many reactions. For example, ATP is commonly consumed and produced. When reaction networks contain molecules like ATP, they are difficult…

Quantitative Methods · Quantitative Biology 2013-10-09 Kurt Ehlert , Laurence Loewe

Robust control theory has been successfully applied to numerous real-world problems using a small set of devices called {\it controllers}. However, the real systems represented by networks contain unreliable components and modern robust…

Physics and Society · Physics 2015-06-23 Jose C. Nacher , Tatsuya Akutsu

There is evidence that biological systems, such as the brain, work at a critical regime robust to noise, and are therefore able to remain in it under perturbations. In this work, we address the question of robustness of critical systems to…

Cellular Automata and Lattice Gases · Physics 2022-09-14 Sidney Pontes-Filho , Pedro Lind , Stefano Nichele

How smart can a micron-sized bag of chemicals be? How can an artificial or real cell make inferences about its environment? From which kinds of probability distributions can chemical reaction networks sample? We begin tackling these…

Molecular Networks · Quantitative Biology 2020-06-05 William Poole , Andrés Ortiz-Muñoz , Abhishek Behera , Nick S. Jones , Thomas E. Ouldridge , Erik Winfree , Manoj Gopalkrishnan

Robustness is an observable property for which a chemical reaction network (CRN) can maintain its functionalities despite the influence of different perturbations. In general, to verify whether a network is robust, it is necessary to…

Formal Languages and Automata Theory · Computer Science 2021-04-29 Lucia Nasti , Roberta Gori , Paolo Milazzo

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

Living cells use readout molecules to record the state of receptor proteins, similar to measurements or copies in typical computational devices. But is this analogy rigorous? Can cells be optimally efficient, and if not, why? We show that,…

Molecular Networks · Quantitative Biology 2017-04-12 Thomas E. Ouldridge , Christopher C. Govern , Pieter Rein ten Wolde

We study a stochastic two-species chemical reaction system with two mechanisms. One mechanism consists of chemical interactions which govern the overall drift of species amounts in the system; the other mechanism consists of resampling,…

Probability · Mathematics 2014-05-06 John K. McSweeney , Lea Popovic

Stochastic models in which agents interact with their neighborhood according to a network topology are a powerful modeling framework to study the emergence of complex dynamic patterns in real-world systems. Stochastic simulations are often…

Social and Information Networks · Computer Science 2021-01-27 Gerrit Großmann , Luca Bortolussi , Verena Wolf

This paper presents a stochastic model predictive control approach for nonlinear systems subject to time-invariant probabilistic uncertainties in model parameters and initial conditions. The stochastic optimal control problem entails a cost…

Optimization and Control · Mathematics 2014-10-17 Stefan Streif , Matthias Karl , Ali Mesbah

Well-mixed chemical reaction networks (CRNs) contain many distinct chemical species with copy numbers that fluctuate in correlated ways. While those correlations are typically monitored via Monte Carlo sampling of stochastic trajectories,…

Statistical Mechanics · Physics 2026-01-14 John P. Zima , Schuyler B. Nicholson , Todd R. Gingrich

Organisms often use cyclic changes in the concentrations of chemicals species to precisely time biological functions. Underlying these biochemical clocks are chemical reactions and transport processes, which are inherently stochastic.…

Statistical Mechanics · Physics 2020-02-06 Clara del Junco , Suriyanarayanan Vaikuntanathan