Research article Special Issues

Results on stochastic reaction networks with non-mass action kinetics

  • In 2010, Anderson, Craciun, and Kurtz showed that if a deterministically modeled reaction network is complex balanced, then the associated stochastic model admits a stationary distribution that is a product of Poissons [1]. That work spurred a number of followup analyses. In 2015, Anderson, Craciun, Gopalkrishnan, and Wiuf considered a particular scaling limit of the stationary distribution detailed in [1], and proved it is a well known Lyapunov function [2]. In 2016, Cappelletti and Wiuf showed the converse of the main result in [1]: if a reaction network with stochastic mass action kinetics admits a stationary distribution that is a product of Poissons, then the deterministic model is complex balanced [3]. In 2017, Anderson, Koyama, Cappelletti, and Kurtz showed that the mass action models considered in [1] are non-explosive (so the stationary distribution characterizes the limiting behavior). In this paper, we generalize each of the three followup results detailed above to the case when the stochastic model has a particular form of non-mass action kinetics.

    Citation: David F. Anderson, Tung D. Nguyen. Results on stochastic reaction networks with non-mass action kinetics[J]. Mathematical Biosciences and Engineering, 2019, 16(4): 2118-2140. doi: 10.3934/mbe.2019103

    Related Papers:

    [1] Daniele Cappelletti, Badal Joshi . Transition graph decomposition for complex balanced reaction networks with non-mass-action kinetics. Mathematical Biosciences and Engineering, 2022, 19(8): 7649-7668. doi: 10.3934/mbe.2022359
    [2] Linard Hoessly, Carsten Wiuf . Fast reactions with non-interacting species in stochastic reaction networks. Mathematical Biosciences and Engineering, 2022, 19(3): 2720-2749. doi: 10.3934/mbe.2022124
    [3] Maya Mincheva, Gheorghe Craciun . Graph-theoretic conditions for zero-eigenvalue Turing instability in general chemical reaction networks. Mathematical Biosciences and Engineering, 2013, 10(4): 1207-1226. doi: 10.3934/mbe.2013.10.1207
    [4] Gheorghe Craciun, Matthew D. Johnston, Gábor Szederkényi, Elisa Tonello, János Tóth, Polly Y. Yu . Realizations of kinetic differential equations. Mathematical Biosciences and Engineering, 2020, 17(1): 862-892. doi: 10.3934/mbe.2020046
    [5] Julien Coatléven, Claudio Altafini . A kinetic mechanism inducing oscillations in simple chemical reactions networks. Mathematical Biosciences and Engineering, 2010, 7(2): 301-312. doi: 10.3934/mbe.2010.7.301
    [6] Gheorghe Craciun, Stefan Muller, Casian Pantea, Polly Y. Yu . A generalization of Birchs theorem and vertex-balanced steady states for generalized mass-action systems. Mathematical Biosciences and Engineering, 2019, 16(6): 8243-8267. doi: 10.3934/mbe.2019417
    [7] Allen L. Nazareno, Raymond Paul L. Eclarin, Eduardo R. Mendoza, Angelyn R. Lao . Linear conjugacy of chemical kinetic systems. Mathematical Biosciences and Engineering, 2019, 16(6): 8322-8355. doi: 10.3934/mbe.2019421
    [8] David F. Anderson, Jinsu Kim . Mixing times for two classes of stochastically modeled reaction networks. Mathematical Biosciences and Engineering, 2023, 20(3): 4690-4713. doi: 10.3934/mbe.2023217
    [9] Qiqi Deng, Aimin Chen, Huahai Qiu, Tianshou Zhou . Analysis of a non-Markov transcription model with nuclear RNA export and RNA nuclear retention. Mathematical Biosciences and Engineering, 2022, 19(8): 8426-8451. doi: 10.3934/mbe.2022392
    [10] Martha Garlick, James Powell, David Eyre, Thomas Robbins . Mathematically modeling PCR: An asymptotic approximation with potential for optimization. Mathematical Biosciences and Engineering, 2010, 7(2): 363-384. doi: 10.3934/mbe.2010.7.363
  • In 2010, Anderson, Craciun, and Kurtz showed that if a deterministically modeled reaction network is complex balanced, then the associated stochastic model admits a stationary distribution that is a product of Poissons [1]. That work spurred a number of followup analyses. In 2015, Anderson, Craciun, Gopalkrishnan, and Wiuf considered a particular scaling limit of the stationary distribution detailed in [1], and proved it is a well known Lyapunov function [2]. In 2016, Cappelletti and Wiuf showed the converse of the main result in [1]: if a reaction network with stochastic mass action kinetics admits a stationary distribution that is a product of Poissons, then the deterministic model is complex balanced [3]. In 2017, Anderson, Koyama, Cappelletti, and Kurtz showed that the mass action models considered in [1] are non-explosive (so the stationary distribution characterizes the limiting behavior). In this paper, we generalize each of the three followup results detailed above to the case when the stochastic model has a particular form of non-mass action kinetics.


    In this paper we prove the existence of a stationary distribution and the non-explosivity of stochastically modeled reaction networks with a specific form of non-mass action kinetics (see (3.2)), and generalize two results related to reaction networks with mass action kinetics to the non-mass action setting.

    In [1], it was shown that if a deterministically modeled reaction network (with deterministic mass action kinetics) is complex balanced with complex balanced equilibrium cRm0, then the associated stochastic model (with stochastic mass action kinetics and the same choice of rate constants) admits the stationary distribution

    π(x)=mi=1ecicxiixi!. (1.1)

    It was also shown in [1] that if the intensity functions of the stochastic model are not of mass action, but of the form

    λk(x)=κkmi=1θi(xi)θi(xi1)θi(xiyki+1)

    where θi:ZR0 and θi(0)=0, then the stochastic model admits the stationary measure

    π(x)=mi=1cxiiθi(1)θi(xi) (1.2)

    where c is the complex balanced equilibrium of the associated deterministic mass action model with rate constants {κk}. Related work characterizing stationary distributions for stochastic models with non-mass action kinetics can be found in [4]. Later, we will show that π in (1.2) is summable under some mild growth conditions on θi, thus it can be normalized to provide a stationary distribution.

    The main result in [1] related to mass action models (i.e. the characterization of the stationary distribution for complex balanced models given in (1.1)) has been the starting point for a number of research endeavors. In particular,

    1. The main result of [5] gives a condition for a stochastically modeled reaction network to be non-explosive. Applying this result for complex balanced networks, whose stationary distributions are given by (1.1), it can be concluded that for any initial distribution, complex balanced stochastic mass-action systems are non-explosive.

    2. The converse of the main result of [1] related to mass action models was proven in [3]. That is, it was shown that if (1.1) is the stationary distribution of a stochastically modeled reaction network with mass action kinetics, then the associated deterministic model with mass action kinetics is complex balanced.

    3. In [2], it was shown that a particular scaling limit of the stationary distribution (1.1) is a well known Lyapunov function. This result has been useful in the study of large deviations related to stochastic models of chemical systems [6,7].

    In this paper we generalize the three results above to the case of stochastically modeled reaction networks with non-mass action kinetics.

    The outline of the remainder of the paper is as follows. In Section 2, we review the relevant definitions and mathematical models for chemical reaction networks. In Section 3, we state the previous results on reaction networks that were briefly described above. Finally, in Section 4 we provide our main results, which provide the existence of a stationary distribution and the non-explosivity of stochastically modeled reaction networks with non-mass action kinetics and generalize the previous findings on mass action systems to the non-mass action settings.

    We consider a set of m species {S1,S2,..,Sm} undergoing a finite number of reaction types enumerated by k{1,,K}. For the kth reaction type we denote by yk and ykZm0 the vectors representing the number of molecules of each species consumed and created in one instance of the reaction. For example, the reaction S1+S22S2 has yk=(1,1) and yk=(0,2), if the system has 2 species. The vectors yk and yk are called complexes of the system. yk is called the source complex and yk is called the product complex. A complex can be both a source complex and a product complex.

    Definition 2.1. Let S={S1,...,Sm}, C=k{yk,yk}, and R=k{ykyk} be the sets of species, complexes and reactions respectively. The triple {S,C,R} is called a reaction network.

    To each reaction network {S,C,R}, there is a unique directed graph constructed as follows. The nodes of the graph are the complexes. A directed edge is placed from yk to yk if and only if there is a reaction ykyk. Each connected component is called a linkage class of the graph. We denote by the number of linkage class.

    Definition 2.2. A reaction network {S,C,R} is called weakly reversible if the associated directed graph is strongly connected.

    Definition 2.3. The linear subspace S=spank{ykyk} generated by all reaction vectors is called the stoichiometric subspace of the network. For cRm0 we say c+S={xRm|x=c+s for some sS} is a stoichiometric compatibility class, (c+S)Rm0 is a non-negative stoichiometric compatibility class, and (c+S)Rm>0 is a positive stoichiometric compatibility class. Denote dim(S)=s.

    Finally, we provide the definition of the deficiency of a reaction network [15].

    Definition 2.4. The deficiency of a chemical reaction network {S,C,R} is δ=|C|s, where |C| is the number of complexes, is the number of linkage classes, and s is the dimension of the stoichiometric subspace of the network.

    The most common stochastic model for a reaction network {S,C,R} treats the system as a continuous time Markov chain whose state at time t, X(t)Zm0, is a vector giving the number of molecules of each species present with each reaction modeled as a possible transition for the chain. The model for the kth reaction is determined by the source and product complexes of the reaction, and a function λk of the state that gives the transition intensity, or rate, at which the reaction occurs. In the biological and chemical literature, transition intensities are referred to as propensities.

    Given that the kth reaction happens at time t, the state is updated by the addition of the reaction vector ykyk,

    X(t)=X(t)+ykyk.

    A common choice for the intensity functions λk is to assume the system satisfies the stochastic version of mass action kinetics. In this case, the functions have the form

    λk(x)=κkmi=1xi!(xiyki)!1{xiyki} (2.1)

    where κk>0 is called the rate constant. Under the assumption of mass action kinetics and a non-negative initial condition, it follows that the dynamics of the system is confined to the particular non-negative stoichiometric compatibility class determined by the initial value X(0), namely X(t)(X(0)+S)Rm0.

    Simple book-keeping implies that X(t) satisfies

    X(t)=X(0)+kRk(t)(ykyk),

    where Rk(t) gives the number of times reaction k has occurred by time t. Kurtz showed that X can be represented as the solution to the stochastic equation

    X(t)=X(0)+kYk(t0λk(X(s))ds)(ykyk), (2.2)

    where the Yk are independent unit-rate Poisson process [8].

    Another way to characterize the models of interest is via Kolmogorov's forward equation, termed the chemical master equation in the biology and chemistry literature, which describes how the distribution of the process changes in time. Letting pμ(x,t) give the probability that X(t)=x assuming an initial distribution of μ, the forward equation is

    ddtpμ(x,t)=kλk(x(ykyk))pμ(x(ykyk),t)kλk(x)pμ(x,t).

    Constant solutions to the forward equation, i.e. those satisfying

    kπ(xyk+yk)λk(xyk+yk)=π(x)kλk(x)

    are stationary measures for the process, and if they are summable they can be normalized to give a stationary distribution. Assuming the associated stochastic model is non-explosive, stationary distributions characterize the long-time behavior of the stochastically modeled system.

    Finding stationary distributions is in general a difficult task. However, as discussed in the Introduction and in later sections, an explicit form for π(x) can be found when the associated deterministic mass action model has a complex balance equilibrium.

    Under an appropriate scaling limit (the classical scaling detailed in Section 3.2.1) the continuous time Markov chain model of the previous section becomes

    x(t)=x(0)+k(t0fk(x(s))ds)(ykyk) (2.3)

    where

    fk(x)=κkxyk (2.4)

    where κk>0 is the rate constant, and where for two vectors u,vRm0 we denote uv=iuvii with the convention 00=1. Later, we will also utilize the notation uv for the vector whose ith component is uivi.

    We say that the deterministic system (2.3) has deterministic mass action kinetics if the rate functions fk have the form (2.4). The system 2.3 is equivalent to the system of ODEs

    ˙x=kκkxyk(ykyk). (2.5)

    The trajectory with initial condition x0 is confined to the non-negative stoichiometric compatibility class (x0+S)Rm0.

    Some mass action systems have complex balanced equilibria [25,13], which has been shown to play an important role in many biological mechanisms [9,10,11,12]. An equilibrium point c is said to be complex balanced if for all zC, we have

    k: yk=zκkcyk=k: yk=zκkcyk (2.6)

    where the sum on the left is over reactions for which z is the product complex and the sum on the right is over reactions for which z is the source complex.

    In [13] it was shown that if there exists a complex balanced equilibrium cRm0 then

    1. There is one, and only one, positive equilibrium point in each positive stoichiometric compatibility class.

    2. Each such equilibrium point is complex balanced.

    3. Each such complex balanced equilibrium point is locally asymptotically stable relative to its stoichiometric compatibility class.

    In [24], a proof is presented showing global stability relative to the stoichiometric compatibility class. Because of the above, we say that a system is complex balanced if it admits a complex balanced equilibrium.

    The condition of a reaction network being complex balanced can be checked more conveniently by using a classical result [14]. See also [15,16].

    Theorem 2.1. If the reaction system is weakly reversible and has a deficiency of zero, then for any choice of rate constants {κk} the deterministically modeled system with mass action kinetics is complex balanced.

    As mentioned in the previous section, complex balanced systems deserve special attention, and thus characterizations of complex balanced systems are of interest. The following Theorem in [1] provides an explicit form for the stationary distribution of complex balanced systems.

    Theorem 3.1. Let {S,R,C} be a reaction network. Suppose that when modeled deterministically with mass action kinetics and rate constants {κk} the system is complex balanced with a complex balanced equilibrium cRm0. Then the stochastically modeled system with intensities (2.1), with the same rate constants {κk}, admits the stationary distribution

    π(x)=mi=1cxiixi!eci,     xZm0. (3.1)

    See also [5], which shows that these systems are non-explosive, implying π yields the limiting distributions of the process.

    In the case when the stochastic model does not have mass action kinetics, [1] also provides an extended result. In particular, [1] considers generalized intensity functions as mentioned in several past papers [17,18],

    λk(x)=κkmi=1θi(xi)θi(xiyki+1), (3.2)

    where κk are positive rate constants, θi:ZR0, and θi(x)=0 if x0. The functions θi should be thought of as the "rate of association" of the ith species [17]. For a system with intensity functions (3.2), the product form stationary distribution is quite similar to the one in Theorem 3.1.

    Theorem 3.2. Let {S,R,C} be a reaction network. Suppose that when modeled deterministically with mass action kinetics and rate constants {κk} the system is complex balanced with a complex balanced equilibrium cRm0. Then the stochastically modeled system with general intensity functions (3.2), with the same rate constants {κk}, admits the stationary measure

    π(x)=mi=1cxiiθi(1)θi(xi),     xZm0. (3.3)

    In Section 4, we will show that π in (3.3) is summable under some mild growth condition on θi, and thus it can be normalized to a stationary distribution.

    The result in Theorem 3.1 is a cornerstone for later research in both application and theory. It has been used in various studies in applied and computational biology such as tumor growth and invasion [19], phosphorylation systems [9], studies of the chemical master equation [26], etc. It is also the background for many theoretical developments in the field of chemical reaction networks [2,3]. Interestingly, it has been proven that the converse is also true.

    Theorem 3.3. ([3]). Let {S,R,C} be a reaction network and consider the stochastically modeled system with rate constants {κk} and mass action kinetics (2.1). Suppose that for some cRm0 the stationary distribution for the stochastic model is (3.1). Then c is a complex balanced equilibrium for the associated deterministic model with mass action kinetics and rate constants {κk}.

    Another interesting result comes from the scaling behavior of the stationary distribution for complex balanced system. We first provide a key definition.

    Definition 3.1. Let π be a probability distribution on a countable set Γ such that π(x)>0 for all xΓ. The non-equilibrium potential of the distribution π is the function ϕπ:ΓR, defined by

    ϕπ(x)=ln(π(x)).

    In [2] it was shown that under an appropriate scaling, the limit of the non-equilibrium potential of the stationary distribution of a complex balanced system converges to a certain well-known Lyapunov function.

    Definition 3.2. Let ERm0 be an open subset of Rm0 and let f:Rm0R. A function V:ER is called a Lyapunov function for the system ˙x=f(x) at x0E if x0 is an equilibrium point for f, that is f(x0)=0, and

    1. V(x)>0 for all xx0,xE and V(x0)=0.

    2. V(x)f(x)0, for all xE, with equality if and only if x=x0, where V denotes the gradient of V.

    In particular, the non-equilibrium potential of the stationary distribution in (3.1) converges to the usual Lyapunov function of Chemical Reaction Network Theory

    V(x)=ixi(ln(xi)ln(ci)1)+ci. (3.4)

    The next section discusses the scaling in which the convergence happens. It is called the classical scaling in the literature.

    Here we present a brief introduction to the classical scaling. For more detailed discussions, see [20,21,22].

    Let |yk|=iyki and let V be the volume of the system times Avogadro's number. Suppose {κk} are the rate constants for the stochastic model. We defined the scaled rate constants as follows

    κVk=κkV|yk|1 (3.5)

    and denote the scaled intensity function for the stochastic model by

    λVk(x)=κkV|yk|1mi=1xi!(xiyki)!. (3.6)

    Note that if xZm0 gives the counts of the different species, then ˜x:=V1x gives the concentrations in moles per unit volume. Then, by standard arguments

    λVk(x)Vκkmi=1˜xykii=Vλk(˜x)

    where the final equality defines λk and justifies the definition of deterministic mass action kinetics.

    Denote the stochastic process determining the counts by XV(t), then normalizing the original process XV by V and defining ˉXV:=XVV gives us

    ˉXV(t)ˉXV(0)+k1VYk(Vt0λk(ˉXV(s))ds)(ykyk),

    where we are utilizing the representation (2.2). Since the law of large numbers for the Poisson process implies V1Y(Vu)u, we may conclude that a good approximation to the process ˉXV is the function x=x(t) defined as the solution to the ODE

    ˙x=kκkxyk(ykyk),

    which is exactly (2.5).

    A corollary of Theorem 3.1 gives us the stationary distribution for the classically scaled system.

    Theorem 3.4. Let {S,R,C} be a reaction network. Suppose that when modeled deterministically with mass action kinetics and rate constants {κk} the system is complex balanced with a complex balanced equilibrium cRm0. For V>0, let {κVk} satisfy (3.5). Then the stochastically modeled system on Zd0 with rate constants {κVk} and intensity functions (3.6) admits the stationary distribution

    πV(x)=mi=1(Vci)xixi!eVci,     xZm0. (3.7)

    An immediate implication of Theorem 3.4 is that a stationary distribution for the scaled model ˉXV is

    ˜πV(˜xV)=πV(V˜xV),   for ˜xV1VZd0. (3.8)

    The main finding in [2] is concerned with the scaling limit of the stationary distribution ˜πV of (3.8).

    Theorem 3.5. Let {S,C,R} be a reaction network and let {κk} be a choice of rate constants. Suppose that, modeled deterministically, the system is complex balanced. For V>0, let {κVk} be related to {κk} via (3.5). Fix a sequence of points ˜xV1VZd0 for which limV˜xV=˜xRd>0. Further let c be the unique complex balanced equilibrium within the positive stoichiometric compatibility class of ˜x.

    Let πV be given by (3.7) and let ˜πV be as in (3.8), then

    limV[1Vln(˜πV(˜xV))]=V(˜x),

    where V is the Lyapunov function for the ODE model satisfying (3.4).

    In this section, we first show that for stochastically modeled reaction networks with non-mass action kinetics defined via (3.2) whose associated mass action system is complex balanced, the stationary measure (3.3) can be normalized to yield a stationary distribution. We further show that these stochastic models are non-explosive. We then extend Theorems 3.3 and 3.5 from Section 3 to the non-mass action case.

    We begin with a theorem proving that the stochastic models considered in Theorem 3.2 are positive recurrent when only mild growth conditions are placed on the functions θi.

    Theorem 4.1. Let {S,C,R} be a reaction network with rate constants {κk}. Suppose that when modeled deterministically, the associated mass action system is complex balanced with equilibrium cRm>0. Suppose that θi and λk satisfy the conditions in and around (3.2). Moreover, suppose that for each i we have limxθi(x)=. Then,

    1. the measure π given in (3.3) is summable over Zm0, and a stationary distribution exists for the stochastically modeled process, and moreover

    2. the stochastically modeled process is non-explosive.

    Proof. We first show that π is summable over Zm0. We have

    xZm0π(x)=xZm0mi=1cxiiθi(1)θi(xi)=mi=1(xiZ0cxiiθi(1)θi(xi))

    so long as each sum in the final expression is finite. Thus it is sufficient to prove that xZ0cxiθi(1)θi(x) is finite for each i. By the ratio test

    limxcx+1iθi(1)θi(x+1)(cxiθi(1)θi(x))1=limxciθi(x+1)=0<1

    where the last equality is due to the assumption that limxθi(x)=. Hence the sum is convergent.

    We turn to showing that the process is non-explosive. From [5], to show that the process is non-explosive, it is sufficient to show

    xZm0(π(x)kλk(x))<.

    From (4.10) and (4.12), we need to show

    xZm0(mi=1cxiiθi(1)θi(xi)kmi=1θi(xi)θi(xiyki+1))<.

    Let si=maxk{yki}, where the max is over all source complexes, and let R be the number of reactions. Let ni>si be such that θi(xi)>1,,θi(xisi+1)>1 for all xi>ni. Then

    xZm0;xi>nimi=1cxiiθi(1)θi(xi)kmi=1θi(xi)θi(xiyki+1)<xZm0;xi>nimi=1cxiiθi(1)θi(xi)Rmi=1θi(xi)θi(xisi+1)=xZm0;xi>nimi=1Rcxiiθi(1)θi(xisi)<CxZm0;xi>nimi=1cxisiiθi(1)θi(xisi)<

    where C=Rmaxmi=1{csii}, and the last inequality follows from part 1. Thus the process is non-explosive.

    We are set to provide the next theorem of the current paper, which is the converse statement of Theorem 3.2 and generalizes Theorem 3.3 from [3]. In the theorem below, we assume limxθi(x)= for each i. In Corollary 1, we generalize the result to allow limxθi(x){0,} for each i.

    Theorem 4.2. Let {S,R,C} be a reaction network and consider the stochastically modeled system with rate constants {κk} and intensity functions (3.2). Suppose that limxθi(x)= for each i=1,,m and that for some cRm0 a stationary measure for the stochastic model satisfies (3.3). Then c is a complex balanced equilibrium for the associated deterministic model with mass action kinetics and rate constants {κk}.

    Proof. By assumption, we have that π satisfies

    kπ(x+ykyk)λk(x+ykyk)=π(x)kλk(x).

    Plugging (3.2) and (3.3) into this equation yields

    kcx+ykykmi=1[θi(1)θi(xi+ykiyki)]κkmi=1θi(xi+ykiyki)θi(xiyki+1)=cxmi=1[θi(1)θi(xi)]i=1κkmi=1θi(xi)θi(xiyki+1).

    Canceling and moving terms when necessary, we have

    kcykykκkmi=1θi(xi)θi(xiyki+1)=kκkmi=1θi(xi)θi(xiyki+1).

    Enumerating the reaction on the right by their product complexes, and the reactions on the left by their source complexes, the equation above becomes

    zCmi=1θi(xi)θi(xizi+1)k:yk=zcykykκk=zCmi=1θi(xi)θi(xizi+1)k:yk=zκk.

    Since the above holds for all xZm0, the two sides are equal as functions. Hence, if the functions in the set

    {mi=1θi(xi)θi(xizi+1)}zC (4.1)

    are linearly independent, then we must have

    k:yk=zcykykκk=k:yk=zκk,

    which is the condition for the associated mass action system to be complex balanced.

    Thus it remains to show that the functions in the set (4.1) are linearly independent. We will prove that the functions are linearly independent by induction on the number of species, and begin with the base case m=1, which we provide as a lemma.

    Lemma 4.1. When m=1 (i.e. the system has only one species) the functions in the set (4.1) are linearly independent.

    Proof of Lemma 4.1. Let C={z1,,zn} ordered so that zi<zi+1 for each i=1,,n1. Suppose, in order to find a contradiction, the functions in the set (4.1) are linearly dependent. Then there exist α1,,αrR with rn and αr0, such that

    α1θ(x)θ(xz1+1)++αrθ(x)θ(xzr+1)=0,for allxR. (4.2)

    Let M=|α1||αr|++|αr1||αr|. Since θ(x), as x, we can find an N>0 such that x>N, we have θ(xzr+1)>M and θ(x),,θ(xzr+1)1. In this case,

    |αrθ(x)θ(xzr+1)|>M|αr|θ(x)θ(xzr+2)=(|α1||αr|++|αr1||αr|)|αr|θ(x)θ(xzr+2)=|α1|θ(x)θ(xzr+2)++|αr1|θ(x)θ(xzr+2)|α1|θ(x)θ(xz1+1)++|αr1|θ(x)θ(xzr1+1).

    This contradicts (4.2). Therefore, (4.1) must be linearly independent.

    We turn to the inductive step. Thus, we now assume that functions of the form (4.1) for distinct complexes z are linearly independent when there are m1 species. We must show that this implies linear independence when there are m species.

    Enumerate the complexes as C={z1,z2,,zn}. Suppose that there are α1,,αn for which

    α1mi=1θi(xi)θi(xiz1i+1)++αnmi=1θi(xi)θi(xizni+1)=0,for allxRm. (4.3)

    We will show that each αi=0.

    First note that we can not have z1i=z2i==zni for each i=1,,m, for otherwise all the complexes are the same. Thus, and without loss of generality, we assume that not all of the zk1 are equal. In particular, we will assume that z11,,zn1 consists of p distinct values with 2pn. We will also assume that the complexes are ordered so that the first r1 terms of zk1 are the same, the second r2 terms are the same, etc. That is,

    z11==zr11,zr1+11==zr1+r21, ,znrp+11==zn1. (4.4)

    We now consider the left hand side of (4.3) as a function of x1 alone. For j=1,,p, we define

    fj(x1)=θ1(x1)θ1(x1zr1++rj1+1).

    By Lemma 4.1, the functions fj, for j=1,,p, are linearly independent. Combining similar terms in (4.3) we have

    f1(x1)[α1mi=2θi(xi)θi(xiz1i+1)++αr1mi=2θi(xi)θi(xizr1i+1)]+f2(x1)[αr1+1mi=2θi(xi)θi(xizr1+1i+1)++αr2mi=2θi(xi)θi(xizr1+r2i+1)]++fp(x1)[αnrp+1mi=2θi(xi)θi(xiznrp+1i+1)++αnmi=2θi(xi)θi(xizni+1)]=0. (4.5)

    From the independence of the fj, it must be the case that each bracketed term above is zero.

    Without loss of generality, we just consider the first bracketed term in (4.5):

    α1mi=2θi(xi)θi(xiz1i+1)++αr1mi=2θi(xi)θi(xizr1i+1), (4.6)

    which we know is equal to zero. The goal now is to apply our inductive hypothesis to conclude that each of α1,,αr1 is equal to zero.

    For each of k=1,,r1, we let ˜zk=(zk2,,zkm). Then each term in the sum (4.6) is a function on Rm1 of the general form (4.1) with new complexes ˜zkRm1. To use the inductive hypothesis, we must argue that the ˜zk are distinct. Consider, for example, the first two terms: ˜z1 and ˜z2. By (4.4), we know that z11=z21; that is, the coefficient of species 1 for the two complexes are the same. If we also had ˜z1=˜z2, then all the coefficients of the species would be the same for the two complexes, contradicting the fact that they are distinct complexes (i.e. z1z2). Hence, it must be that ˜z1˜z2. Thus, by the inductive hypothesis, all the terms of the sum (4.6) are linearly independent, and α1==αr1=0. Repeating this argument for the other bracketed terms completes the proof.

    We have proven the independence of (4.1) in all cases, which completes the proof of the theorem.

    The following relaxes the condition in Theorem 4.2 that the limit of the functions θi must be infinity.

    Corollary 1. Let {S,R,C} be a reaction network and consider the stochastically modeled system with rate constants {κk} and intensity functions (3.2). Suppose that limxθi(x){0,} for each i=1,,m and that for some cRm0 a stationary measure for the stochastic model satisfies (3.3). Suppose further that θi(x)>0 for x large enough. Then c is a complex balanced equilibrium for the associated deterministic model with mass action kinetics and rate constants {κk}.

    Proof. Without loss of generality, assume limxθi(x)=0 for i and limxθi(x)= for i+1. The proof is the same as that of Theorem 4.2 in that we must prove the linear independence of the functions in (4.1). Let

    α1mi=1θi(xi)θi(xiz1i+1)++αnmi=1θi(xi)θi(xizni+1)=0. (4.7)

    For x large enough that θi(x)>0, let ϕi(x)=1θi(x) for each i. Then we have limxϕi(x)=. Now (4.7) becomes

    α1mi=+1θi(xi)θi(xiz1i+1)i=1ϕi(xi)ϕi(xiz1i+1)++αnmi=+1θi(xi)θi(xizni+1)i=1ϕi(xi)ϕi(xizni+1)=0. (4.8)

    Let wk=max1jn{zjk}. Then from (4.8) we have

    α1i=1ϕi(xiz1i)ϕi(xiwi)mi=+1θi(xi)θi(xiz1i+1)++αni=1ϕi(xizni)ϕi(xiwi)mi=+1θi(xi)θi(xizni+1)=0.

    This is similar to the set-up of Theorem 4.2 (since each ϕi(x), as x) and we can conclude α1==αn=0 and complete the proof.

    This section is concerned with the convergence of the non-equilibrium potential of the stationary distribution of systems with general kinetics, under some appropriate scaling. In particular, we would like to have a similar result as Theorem 3.5 for the case of general kinetics. One difficulty that arises is that the classical scaling is not, in general, appropriate for our purposes. This is illustrated by the example below.

    Example 1. Consider the reaction network with one species A and reactions given by

    A

    with the intensity function given by (3.2), where the rate constants are κA=κA=1 and θ(x)=x2. Consider the process under the classical scaling. We obtain a stationary distribution for the scaled model ˜XV from Theorem 3.4 and (3.8):

    ˜πV(˜xV)=πV(V˜xV)=1M(Vc)V˜xVθ(1)θ(V˜xV)=1M(Vc)V˜xV((V˜xV)!)2,˜xV1VZ0.

    We consider the limiting behavior of the non-equilibrium potential 1Vln(˜πV(˜xV)), as V. Using Stirling's approximation,

    1Vln(˜πV(˜xV))=1Vln(1M(Vc)V˜xV((V˜xV)!)2)=1V(lnM+V˜xVlnV+V˜xVlnc2ln((V˜xV)!))1V(lnM+V˜xVlnV+V˜xVlnc2V˜xVlnV˜xV+2V˜xV)=1V(lnM+V˜xVlnc2V˜xVln˜xVV˜xVlnV+2V˜xV).

    We need to estimate M when V. From Lemma in the Appendix, we have

    lnM=lnxZ0(Vc)x(x!)22(Vc)1/2+aln(Vc)+b,

    for some constants a,bR. Thus

    1Vln(˜πV(˜xV))1V(2(Vc)1/2aln(Vc)b+V˜xVlnc2V˜xVln˜xVV˜xVlnV+2V˜xV)=2c1/2V1/2+aln(Vc)V+bV˜xVlnc+2˜xVln˜xV+˜xVlnV2˜xV.

    Clearly, limV1Vln(˜πV(˜xV))=, and we do not have convergence of the non-equilibrium potential under the classical scaling.

    With the above example in mind, we provide an alternative scaling.

    Define |yk|=iyki and let V be a scaling parameter. For each reaction ykyk let κk be a positive parameter. We now define the rate constant for ykyk as

    κVk=κkVdyk1 (4.9)

    where the parameter d is a vector to be chosen (they will depend upon the limiting values limxθi(x)). Note that the classical scaling is the case when d=(1,1,,1). Then we define the scaled intensity function

    λVk(x)=κkVdyk1mi=1θi(xi)θi(xiyki+1), (4.10)

    where, as usual, θi:ZR0, and θi(x)=0 if x0.

    Theorem 4.3. Let {S,C,R} be a reaction network with rate constants {κk}. Suppose that when modeled deterministically, the associated mass action system is complex balance with equilibrium cRm>0. For some V, let {κVk} be related to the {κk} via (4.9). Then the stochastically modeled system with scaled intensity function (4.10) has stationary measure

    πV(x)=mi=1(Vdici)xiθi(1)θi(xi), where xZm0. (4.11)

    If (4.11) is summable, then a normalizing constant M can be found so that

    πV(x)=1Mmi=1(Vdici)xiθi(1)θi(xi), where xZm0, (4.12)

    is a stationary distribution.

    Proof. The proof is similar to that of Theorem 3.1, as found in [1], except care must be taken to ensure that the terms associated with the scaling parameter V cancel appropriately.

    Let XV be the process associated with the intensities (4.10) and let ˜XV=V1XV be the scaled process. By Theorem 4.3, we have that for xV1VZm0

    ˜πV(˜xV)=πV(V˜xV), (4.13)

    is a stationary measure for the scaled process. If (4.13) is summable, which is ensured by Theorem 4.1 so long as θi(x) as x, then

    ˜πV(˜xV)=πV(V˜xV), (4.14)

    is a stationary distribution. In the next section, we consider the the limiting behavior of 1Vln(˜πV(˜xV)) as V for a class of θi.

    We make the following assumption on the functions θi.

    Assumption 1. We assume that (ⅰ) θi:ZR0, (ⅱ) θi(x)=0 if x0, and (ⅲ) there exists d,ARm>0 such that limxiθi(xi)xdii=Ai for each i.

    Roughly speaking, this class of functions act like power functions when x is large. We will utilize functions satisfying Assumption 1 to build intensity functions as in (4.10). We will show that if the deterministic mass action system is complex balanced, then the limiting behavior of the scaled non-equilibrium potential of the stochastically modeled system with intensities (4.10) is a Lyapunov function for the ODE system

    ˙x=kκk(Axd)yk(ykyk), for xRm0. (4.15)

    where we recall that Axd is the vector with ith component Aixdii. This result therefore generalizes Theorem 3.5 (which is Theorem 8 in [2]).

    Lemma 4.2. Let {S,C,R} be a reaction network with rate constants {κk}. Suppose that when modeled deterministically, the associated mass action system is complex balanced with equilibrium cRm>0. Let d,ARm>0. Then the system (4.15) is complex balanced with equilibrium vector ˜c satisfying

    ˜ci=(ciAi)1/di.

    Proof. The proof consists of verifying that for each zC,

    k:yk=zκk(A˜cd)yk=k:yk=zκk(A˜cd)yk,

    where the sum on the left consists of those reactions with source complex z and the sum on the right consists of those with product complex z. This is immediate from the definition of ˜c.

    We now turn to the scaled models, and prove that the properly scaled non-equilibrium potential converges to a Lyapunov function for the ODE system (4.15).

    Theorem 4.4. Let {S,C,R} be a reaction network with rate constants {κk}. Suppose that when modeled deterministically, the associated mass action system is complex balanced with equilibrium cRm>0.

    Fix d,ARm>0 and let θi be a choice of functions satisfying Assumption 1. For V>0 and the d>0 already selected, let {κVk} be related to {κk} as in (4.9) and let the intensity functions for the stochastically modeled system be (4.10). Let ˜πV be the stationary distribution for the scaled process guaranteed to exist by Theorems 4.3 and 4.1 and given by (4.12).

    Fix a sequence of points ˜xV1VZm0 for which limV˜xV=˜xZm>0. Then

    limV[1Vln(˜πV(˜xV))]=V(˜x)=mi=1[˜xi(diln(˜xi)ln(ci)di+ln(Ai))]+mi=1di(ci/Ai)1/di, (4.16)

    where V is defined by the final equality, and moreover V is a Lyapunov function for the ODE system (4.15).

    Note that by taking d=(1,..,1) and A=(1,..,1), the limit of the θi in Assumption 1 is simply mass action kinetics. Hence, the main result in [2] is contained within the above theorem.

    Proof. Using (4.12) and (4.14) we have

    1Vln(˜πV(˜xV))=1Vln(1Mmi=1(Vdici)V˜xViθi(1)θi(V˜xVi))=1V(lnM+mi=1V˜xViln(Vdici)mi=1ln(θi(1)θi(V˜xVi)))=1V(lnM+mi=1VdixViln(V)+mi=1V˜xViln(ci)mi=1ln(θi(1)θi(V˜xVi)))=1V(lnM+mi=1Vdi˜xViln(V)+mi=1V˜xViln(ci)mi=1ln((V˜xVi!)di)+mi=1ln((V˜xVi!)di)mi=1ln(θi(1)θi(V˜xVi))).

    We analyze the limiting behavior of the different pieces of the last expression.

    1. We begin with the first term

    1VlnM=1Vln(xZm(Vdc)xmi=1θi(1)θi(xi)),

    where M is defined using (4.12). In Lemma in the appendix we show that as V

    1Vln(xZm(Vdc)xmi=1θi(1)θi(xi))1Vln(xZm(Vdc)xmi=1Axii(xi!)di)=1Vln(xZm(VdcA1)xmi=1(xi!)di), (4.17)

    where by aVbV, as V, we mean limV(aVbV)=0. We may then apply Lemma to (4.17) to conclude there are constants a,b such that

    1Vln(xZm(VdcA1)xmi=1(xi!)di)1Vmi=1(di(VdiciA1i)1/di+aln(VdiciA1i)+b).

    Taking the limit V, we see that only the first term remains, which yields

    limV1VlnM=mi=1di(ci/Ai)1/di.

    2. We use Stirling's approximation with the middle terms

    1V(mi=1(Vdi˜xViln(V)+V˜xViln(ci))mi=1ln((V˜xVi!)di))1V(mi=1Vdi˜xViln(V)+V˜xViln(ci)mi=1di((V˜xVi)ln(V˜xVi)V˜xVi))=1V(mi=1V˜xViln(ci)mi=1di(V˜xVi)ln(˜xVi)+mi=1diV˜xVi)=mi=1di˜xViln(˜xVi)mi=1˜xViln(ci)mi=1di˜xVi.

    Taking the limit V, and noting that ˜xV˜x, we have

    limV1V(mi=1(Vdi˜xViln(V)+V˜xViln(ci))mi=1ln((V˜xVi!)di))=mi=1di˜xiln(˜xi)mi=1˜xiln(ci)mi=1di˜xi.

    3. We turn to the final term. By using an argument similar to (4.17), there is a constant C>0 for which

    mi=11V[ln((V˜xVi!)di)ln(θi(1)θi(V˜xVi))]=1Vln((V˜xV!)dmi=1θi(1)θi(V˜xVi))1Vln(C(A)V˜xV)=1V(lnCmi=1V˜xViln(Ai)). (4.18)

    Taking the limit V, and noting that ˜xV˜x, we have

    limVmi=11V[ln((V˜xVi!)di)ln(θi(1)θi(V˜xVi))]=mi=1˜xiln(Ai).

    Combining the three parts, we conclude (4.16) holds. The fact that the limit is a Lyapunov function is proven in Lemma 4.3 below.

    Lemma 4.3. The function given by (4.16),

    V(x)=mi=1[xi(diln(xi)ln(ci)di+ln(Ai))+di(ci/Ai)1/di],xZm0,

    is a Lyapunov function for the system (4.15).

    Proof. We have

    V(x)=(d1ln(x1)ln(c1)+ln(A1),,dmln(xm)ln(cm)+ln(Am)).

    Let f be the right-hand side of (4.15) and recall that c is a complex balanced equilibrium of the mass action model. We have

    V(x)f(x)=kκk(Axd)yk(ln(xd)ln(cA))(ykyk)=kκkcyk(Axd)ykcyk(ln(Axdc)ykln(Axdc)yk)kκkcyk((Axdc)yk(Axdc)yk)=k(Axd)ykκkcykyk(Axd)ykκk=zC[k:yk=z(Axd)ykκkcykykk:yk=z(Axd)ykκk]=zC(Axd)z[k:yk=zκkcykykk:yk=zκk]=0,

    where we used the inequality a(lnblna)ba and the last equation holds because c is the complex balanced equilibrium for the mass-action system.

    We gratefully acknowledge financial support from Army Research Office grant W911NF-18-1-0324.

    The authros declare no conflict of interest in this paper.



    [1] D. F. Anderson, G. Craciun and T. G. Kurtz, Product-form stationary distributions for deficiency zero chemical reaction networks, B. Math. Biol., 72 (2010), 1947–1970.
    [2] D. F. Anderson, G. Craciun, M. Gopalkrishnan, et al., Lyapunov functions, stationary distributions, and non-equilibrium potential for reaction networks, B. Math. Biol., 77 (2015), 1744–1767.
    [3] D. Cappelletti and C.Wiuf, Product-form poisson-like distributions and complex balanced reaction systems, SIAM . Appl. Math., 76 (2016), 411–432.
    [4] D. F. Anderson and S. L. Cotter, Product form stationary distributions for deficiency zero networks with non-mass action kinetics, B. Math. Biol., 78(2016), 2390–2407.
    [5] D. F. Anderson, D. Cappelletti, M. Koyama, et al., Non-explosivity of stochastically modeled reaction networks that are complex balanced, B. Math. Biol., 80 (2018), 2561–2579.
    [6] A. Agazzi, A. Dembo and J. P. Eckmann, Large deviations theory for Markov jump models of chemical reaction networks, Ann. Appl. Probab., 28 (2018), 1821–1855.
    [7] H. Ge and H. Qian, Mathematical formalism of nonequilibrium thermodynamics for nonlinear chemical reaction systems with general rate law, J. Stat. Phys., 166 (2017), 190–209.
    [8] T. G. Kurtz, Representations of markov processes as multiparameter time changes, Ann. Prob., 8 (1980), 682–715.
    [9] C. Chan, X. Liu, L. Wang, et al., Protein scaffolds can enhance the bistability of multisite phosphorylation systems, PLoS Comput. Biol., 8 (2012), 1–9.
    [10] G. Gnacadja, Univalent positive polynomial maps and the equilibrium state of chemical networks of reversible binding reactions, Adv. Appl. Math., 43 (2009), 394–414.
    [11] H. W. Kang, L. Zheng and H. G. Othmer, A new method for choosing the computational cell in stochastic reaction–diffusion systems, J. Mathe. Biol., 65 (2012), 1017–1099.
    [12] E. D. Sontag, Structure and stability of certain chemical networks and applications to the kinetic proofreading of t-cell receptor signal transduction, IEEE Trans. Auto. Cont., 46 (2001), 1028– 1047.
    [13] F. J. M. Horn and R. Jackson, General mass action kinetics, Arch. Rat. Mech. Anal, 47 (1972), 81–116.
    [14] M. Feinberg, Chemical reaction network structure and the stability of complex isothermal reactors - I. the deficiency zero and deficiency one theorems, review article 25, Chem. Eng. Sci., 42 (1987), 2229–2268.
    [15] M. Feinberg, Lectures on chemical reaction networks, Delivered at the Mathematics Research Center, Univ. Wisc.-Madison, (1979). Available from http://www.che.eng.ohio-state. edu/~feinberg/LecturesOnReactionNetworks.
    [16] J. Gunawardena, Chemical reaction network theory for in-silico biologists. Available from http: //vcp.med.harvard.edu/papers/crnt.pdf, (2003).
    [17] F. P. Kelly, Reversibility and stochastic networks, J. Wiley, 1979.
    [18] P. Whittle, Systems in stochastic equilibrium, J. Wiley, 1986.
    [19] H. G. Othmer, Y. Kim and M. A. Stolarska, The role of the microenvironment in tumor growth and invasion, Prog. Biophys. Mol. Bio., 106 (2011), 353–379.
    [20] D. F. Anderson and T. G. Kurtz, Continuous time Markov chain models for chemical reaction networks, in Design and Analysis of Biomolecular Circuits: Engineering Approaches to Systems and Synthetic Biology, Springer, (2011), 3–42.
    [21] D. F. Anderson and T. G. Kurtz, Stochastic analysis of biochemical systems, Springer, 2015.
    [22] T. G. Kurtz, Strong approximation theorems for density dependent Markov chains, Stoch. Proc. Appl., 6 (1977/78), 223–240.
    [23] R. B. Paris and A. D. Wood, Asymptotics of high order differential equations, Pitman Research Notes in Mathematics Series, 1986.
    [24] G. Craciun, Toric differential inclusions and a proof of the global attractor conjecture, preprint, arXiv:1501.02860.
    [25] F. J. M. Horn, Necessary and sufficient conditions for complex balancing in chemical kinetics, Arch. Rat. Mech. Anal, 49 (1972), 172–186.
    [26] V. Kazeev, M. Khammash, M. Nip, et al., Direct solution of the chemical master equation using quantized tensor trains, PLoS Comput. Biol., 10 (2014) ,e1003359. Available from: https:// doi.org/10.1371/journal.pcbi.1003359.
  • This article has been cited by:

    1. David F. Anderson, James D. Brunner, Gheorghe Craciun, Matthew D. Johnston, On classes of reaction networks and their associated polynomial dynamical systems, 2020, 58, 0259-9791, 1895, 10.1007/s10910-020-01148-9
    2. Juan Kuntz, Philipp Thomas, Guy-Bart Stan, Mauricio Barahona, Stationary Distributions of Continuous-Time Markov Chains: A Review of Theory and Truncation-Based Approximations, 2021, 63, 0036-1445, 3, 10.1137/19M1289625
    3. Daniele Cappelletti, Andrés Ortiz-Muñoz, David F. Anderson, Erik Winfree, Stochastic chemical reaction networks for robustly approximating arbitrary probability distributions, 2020, 801, 03043975, 64, 10.1016/j.tcs.2019.08.013
    4. Daniele Cappelletti, Badal Joshi, Transition graph decomposition for complex balanced reaction networks with non-mass-action kinetics, 2022, 19, 1551-0018, 7649, 10.3934/mbe.2022359
    5. Ander Movilla Miangolarra, Michele Castellana, On Non-ideal Chemical-Reaction Networks and Phase Separation, 2023, 190, 0022-4715, 10.1007/s10955-022-03037-8
    6. David F. Anderson, Tung D. Nguyen, Deficiency zero for random reaction networks under a stochastic block model framework, 2021, 59, 0259-9791, 2063, 10.1007/s10910-021-01278-8
    7. Linard Hoessly, Stationary distributions via decomposition of stochastic reaction networks, 2021, 82, 0303-6812, 10.1007/s00285-021-01620-3
    8. David F. Anderson, Tung D. Nguyen, Prevalence of deficiency-zero reaction networks in an Erdös–Rényi framework, 2022, 59, 0021-9002, 384, 10.1017/jpr.2021.65
    9. Beatriz Pascual-Escudero, Linard Hoessly, An Algebraic Approach to Product-form Stationary Distributions for Some Reaction Networks, 2022, 21, 1536-0040, 588, 10.1137/21M1401498
    10. Nidhi Kaihnsa, Tung Nguyen, Anne Shiu, Absolute concentration robustness and multistationarity in reaction networks: Conditions for coexistence, 2024, 35, 0956-7925, 566, 10.1017/S0956792523000335
    11. Badal Joshi, Nidhi Kaihnsa, Tung D. Nguyen, Anne Shiu, Prevalence of Multistationarity and Absolute Concentration Robustness in Reaction Networks, 2023, 83, 0036-1399, 2260, 10.1137/23M1549316
  • Reader Comments
  • © 2019 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(4559) PDF downloads(548) Cited by(11)

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog