Stochastic Chemical Reaction Networks for Robustly Approximating Arbitrary Probability Distributions

10/06/2018
by   Daniele Cappelletti, et al.
0

We show that discrete distributions on the d-dimensional non-negative integer lattice can be approximated arbitrarily well via the marginals of stationary distributions for various classes of stochastic chemical reaction networks. We begin by providing a class of detailed balanced networks and prove that they can approximate any discrete distribution to any desired accuracy. However, these detailed balanced constructions rely on the ability to initialize a system precisely, and are therefore susceptible to perturbations in the initial conditions. We therefore provide another construction based on the ability to approximate point mass distributions and prove that this construction is capable of approximating arbitrary discrete distributions for any choice of initial condition. In particular, the developed models are ergodic, so their limit distributions are robust to a finite number of perturbations over time in the counts of molecules.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/12/2022

Detailed Balanced Chemical Reaction Networks as Generalized Boltzmann Machines

Can a micron sized sack of interacting molecules understand, and adapt t...
research
02/26/2019

Composable computation in discrete chemical reaction networks

We study the composability of discrete chemical reaction networks (CRNs)...
research
06/17/2018

ZICS: an application for calculating the stationary probability distribution of stochastic reaction networks

Stochastic formalisms are necessary to describe the behavior of many bio...
research
02/01/2015

Real-Coded Chemical Reaction Optimization with Different Perturbation Functions

Chemical Reaction Optimization (CRO) is a powerful metaheuristic which m...
research
07/31/2023

Stochastic Filtering of Reaction Networks Partially Observed in Time Snapshots

Stochastic reaction network models arise in intracellular chemical react...
research
12/09/2022

Polynomial Distributions and Transformations

Polynomials are common algebraic structures, which are often used to app...
research
12/07/2018

Output-Oblivious Stochastic Chemical Reaction Networks

We classify the functions f:N^2 →N which are stably computable by output...

Please sign up or login with your details

Forgot password? Click here to reset