Detailed balance, local detailed balance, and global potential for stochastic chemical reaction networks
Chen Jia, Da-Quan Jiang, Youming Li

TL;DR
This paper explores various forms of detailed balance in stochastic chemical reaction networks, establishing their relationships, implications for global potential functions, and providing conditions for stochastic detailed balance with applications to high-dimensional systems.
Contribution
It clarifies the equivalence and differences among four types of detailed balance conditions and introduces a new sufficient condition for stochastic detailed balance in complex networks.
Findings
Four types of detailed balance are equivalent under certain conditions.
Local detailed balance implies the existence of a global potential function.
A new sufficient condition for stochastic detailed balance is proposed, enabling the construction of multistable high-dimensional networks.
Abstract
Detailed balance of a chemical reaction network can be defined in several different ways. Here we investigate the relationship among four types of detailed balance conditions: deterministic, stochastic, local, and zero-order local detailed balance. We show that the four types of detailed balance are equivalent when different reactions lead to different species changes and are not equivalent when some different reactions lead to the same species change. Under the condition of local detailed balance, we further show that the system has a global potential defined over the whole space, which plays the central role in the large deviation theory and the Freidlin-Wentzell-type metastability theory of chemical reaction networks. Finally, we provide a new sufficient condition for stochastic detailed balance, which is applied to construct a class of high-dimensional chemical reaction networks…
Click any figure to enlarge with its caption.
Figure 1
Figure 2
Figure 3Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGene Regulatory Network Analysis · Computational Drug Discovery Methods · Microbial Metabolic Engineering and Bioproduction
Detailed balance, local detailed balance, and global potential for stochastic chemical reaction networks
Chen Jia1, Da-Quan Jiang2,3,∗, Youming Li2
1Applied and Computational Mathematics Division, Beijing Computational Science Research Center, Beijing 100193, China
2 LMAM, School of Mathematical Sciences, Peking University, Beijing 100871, China.
3 Center for Statistical Science, Peking University, Beijing 100871, China.
∗ Correspondence: [email protected]
Abstract
Detailed balance of a chemical reaction network can be defined in several different ways. Here we investigate the relationship among four types of detailed balance conditions: deterministic, stochastic, local, and zero-order local detailed balance. We show that the four types of detailed balance are equivalent when different reactions lead to different species changes and are not equivalent when some different reactions lead to the same species change. Under the condition of local detailed balance, we further show that the system has a global potential defined over the whole space, which plays a central role in the large deviation theory and the Freidlin-Wentzell-type metastability theory of chemical reaction networks. Finally, we provide a new sufficient condition for stochastic detailed balance, which is applied to construct a class of high-dimensional chemical reaction networks that both satisfies stochastic detailed balance and displays multistability.
Keywords: chemical reaction systems; microscopic reversibility; Kolmogorov’s cycle condition; quasi-potential; large deviation; metastability
1 Introduction
The mathematical theory of chemical reaction networks has attracted massive attention over the past two decades due to its wide applications in biology, chemistry, ecology, and epidemics [1]. If a reaction system is well mixed and the numbers of molecules are very large, random fluctuations can be ignored and the evolution of the concentrations of all chemical species can be modeled deterministically as a set of ordinary differential equations (ODEs) based on the law of mass action. If the chemical species are presented in low numbers, however, random fluctuations can no longer be ignored and the evolution of the system is usually modeled stochastically as a continuous-time Markov chain on a high-dimensional lattice, which is widely known as a density-dependent Markov chain [2]. The Kolmogorov forward equation for a density-dependent Markov chain is the well-known chemical master equation, which is first introduced by Delbrück [3]. At the center of the mathematical theory of chemical reaction networks is a limit theorem proved by Kurtz [4, 5, 6], which states that when the system size tends to infinity, the trajectories of the stochastic model of a reaction system will converge to those of the deterministic model over any compact time interval, whenever the initial condition converges. Thus far, stochastic reaction networks have served as a fundamental model for the single-cell stochastic gene expression dynamics of gene regulatory networks [7, 8, 9, 10, 11, 12, 13, 14]. Recently, the limit theorem of Kurtz has been generalized to stochastic gene regulatory networks with bursting dynamics [15, 16].
The limit theorem of Kurtz [5] can be viewed as the law of large numbers for stochastic reaction networks. The corresponding large deviation theory and the Freidlin-Wentzell-type metastability theory for stochastic reaction networks have also been studied by many authors [17, 18, 19, 20, 21, 22] and were rigorously established by Agazzi et al. under the mass action kinetics [23]. At the center of the metastability theory is a quantity called quasi-potential, which plays a crucial role in the analysis of the exit time and exit distribution from a basin of attraction, as well as the most probable transition paths between multiple attractors when the system size is large [24]. However, the quasi-potential is usually defined via an abstract variational expression and hence it is very difficult to obtain a general analytical expression for the quasi-potential.
There are two types of reaction networks that should be distinguished, those satisfy detailed balance and those violate detailed balance. In terms of physical chemistry, detailed balance is a fundamental thermodynamic constraint for closed systems. If there is no sustained energy supply, then a chemical system, when it reaches the steady state, must satisfy detailed balance [25]. In the modelling of many biochemical systems such as enzymes [26] and ion channels [27], detailed balance has become a basic requirement [28, 29]. However, in the literature, there are two different definitions of detailed balance for a chemical reaction network. From the deterministic perspective, detailed balance means that there is no net concentration flux between any pair of reversible reactions, in which case there is no chemical potential difference and thus the system is in chemical equilibrium. From the stochastic perspective, detailed balance means that there is no net probability flux between any pair of microstates on the high-dimensional nonnegative integer lattice, where each microstate is defined as the ordered tuple of concentrations of all chemical species. To distinguish between them, we refer to the former as deterministic detailed balance and the latter as stochastic detailed balance. Some authors believed that the two types of detailed balance are equivalent [30]. However, Joshi [31] pointed out recently that they are not equivalent; they are equivalent when different reactions lead to different species changes, while they are in general not equivalent for systems having two reactions that lead to the same species change — deterministic detailed balance implies stochastic detailed balance and the opposite is not true.
In this paper, in addition to deterministic and stochastic detailed balance, we propose a third type of detailed balance, which is called local detailed balance. This new type of detailed balance characterizes the local asymptotic behavior of a reaction network as the system size tends to infinity. We prove that the three types of detailed balance (deterministic, stochastic, and local) are equivalent when different reactions lead to different species changes, while local detailed balance is even weaker than the other two when some different reactions lead to the same species change — stochastic detailed balance implies local detailed balance and the opposite is not true. This is the first main result of the present paper. More importantly, under the condition of local detailed balance, we prove that a stochastic reaction network has a global potential that can be computed explicitly and concisely. The global potential reduces to the quasi-potential within each basin of attraction. In general, the quasi-potential is only defined within each basin of attraction. However, local detailed balance guarantees that the system has a global potential that can be defined over the whole space. This is the second main result of the present paper.
In [31], Joshi gave the sufficient and necessary condition for deterministic detailed balance. While the author also provided a weaker sufficient condition for stochastic detailed balance, it is difficult to apply it in practice since an infinite number of restrictions need to be verified. In this paper, we provide a simpler sufficient condition for stochastic detailed balance that is more applicable in practice. This new sufficient condition is imposed directly on rate constants and only a finite number of restrictions need to be verified. This is the third main result of the present paper.
The structure of this paper is organized as follows. In Section 2, we recall the basic concepts of chemical reaction networks and state some preliminary results. In Section 3, we reveal the relationship among four types of detailed balance and give some counterexamples. In Section 4, we show that a global potential exists for stochastic reaction networks satisfying local detailed balance and obtain the explicit expression of the global potential. The remaining sections are devoted to the detailed proofs of the main theorems.
2 Model and preliminary results
Let , and denote the sets of nonnegative integers, nonnegative real numbers, and positive real numbers, respectively. Recall that a chemical reaction system is composed of a collection of chemical species and a family of reactions
[TABLE]
where are the molecule numbers of consumed and created in one instance of that reaction, respectively. For simplicity, we write and , which are called complexes. Then the reaction can be written more concisely as . Moreover, is called the reaction vector of . Let
[TABLE]
denote the collections of chemical species, complexes, and reactions respectively. Then the ordered triple is called a chemical reaction network.
A chemical reaction network is called reversible if for any reaction , there exists a reverse reaction [31]. For any pair of reversible reactions and , we say that is a forward reaction if , where the symbol “” is understood in the lexicographic order, namely if and only if for the first at which and differ; otherwise, is called a backward reaction. Throughout the paper, we assume that all reaction networks under consideration are reversible.
Most previous papers assumed that different reactions have different reaction vectors. However, in many reaction networks, multiple different reactions may have the same reaction vector. For example, the reaction and the enzyme catalyzed reaction may coexist in a biochemical reaction system with the latter having a larger reaction rate, where denotes an enzyme. To cover such systems, here we consider the more general case where each reaction vector may correspond to multiple different reactions. For convenience, we introduce the following definition, which plays an important role in the present paper.
Definition 2.1**.**
Two reactions are called equivalent if they have the same reaction vector.
From this definition, two equivalent reactions are either both forward or both backward. Following the notation in [31], let denote the collection of reaction vectors for forward reactions. Throughout the paper, the elements in will be listed as , where . For any , we set
[TABLE]
Then we can relabel the elements in and as
[TABLE]
where represents the number of forward reactions with the same reaction vector and we call it the multiplicity of . Here we mainly focus on the case of for some . For any and , we set and .
We first recall the stochastic model of reaction networks. For each , let denote the number of molecules of the chemical species at time . Then the concentration of at time is given by , where is the system size. Let denote the concentration process of all chemical species. At the mesoscopic level, the process can be modeled by a continuous-time Markov chain on the -dimensional nonnegative integer lattice
[TABLE]
with transition rate matrix whose elements are defined as follows: for any and any ,
[TABLE]
where is called the order of the complex and we write for each vector . Let denote the probability of observing state at time . Then the evolution of the stochastic model is governed by the following chemical master equation:
[TABLE]
We next recall the deterministic model of reaction networks. For each , let denote the concentration of the chemical species at time . At the macroscopic level, the concentration process of all chemical species can be modeled by the following ordinary differential equation with mass action kinetics:
[TABLE]
where is the initial concentration vector and
[TABLE]
where we write for any vectors . The relationship between the mesoscopic stochastic model and the macroscopic deterministic model is revealed by the following celebrated Kurtz theorem [4, 5]: For any , whenever and , then
[TABLE]
where and denotes Euclidean norm of . This implies that as the system size tends to infinity, the trajectories of the stochastic model will converge to those of the deterministic model on any compact time interval, whenever the initial value converges.
The limit theorem in (3) can be viewed as the law of large numbers for the stochastic model. The corresponding large deviation principle was proved recently by Agazzi et al. [23, Theorem 1.6] and is stated as follows. The Hamiltonian of a stochastic reaction network is defined as
[TABLE]
where denotes the usual scalar product on . The Lagrangian of a stochastic reaction network is then defined as the Legendre-Fenchel transform of the Hamiltonian with respect to the variable , namely
[TABLE]
The Lagrangian is nonnegative because . Moreover, it is not hard to prove that for any . This is because any can be decomposed uniquely as , where and . Thus for any , we have , where we have used the fact that for any . Since is arbitrarily chosen, we conclude that .
To proceed, let denote the space of càdlàg functions equipped with the topology of uniform convergence. For any , let be the function defined as
[TABLE]
Using the properties of the Lagrangian, it is easy to see that if there exists such that . With these notation, Agazzi et al. [23, Theorem 1.6] proved the following result: provided that the network is asiphonic and strongly endotactic (see [23, Definitions 1.8 and 1.9] for detailed definitions), for any and , the law of the process with satisfies a large deviation principle with rate and good rate function . The large deviation principle means that for any measurable set , we have
[TABLE]
where and denote the interior and closure of , respectively. Combining (3) and (6), it is easy to see that , where is the solution of the deterministic model (1). The rate function can be used to define the following quasi-potential:
[TABLE]
Intuitively, represents the “cost” for the stochastic reaction network to move from to . It is easy to see that the quasi-potential is nonnegative and jointly continuous in and [24]. Using the properties of the Lagrangian, it is easy to see that if .
Agazzi et al. [23, Theorem 1.15] also deals with the Freidlin-Wentzell-type metastability theory for chemical reaction networks, where the quasi-potential plays a central role. For simplicity, we consider the case where the domain under consideration contains only one stable equilibrium point. Specifically, we assume that the following four conditions are satisfied:
(a) Let be a bounded open domain in with a piecewise boundary .
(b) Let be an asymptotically stable equilibrium point of the deterministic model (1).
(c) The set is attracted to , which means that whenever , the solution of the deterministic model (1) starting from satisfies for each and as .
(d) There exists a ball such that for any and , the set contains the line segment between and .
It is easy to check that Assumptions A.3 and A.4 in [23] are satisfied under these conditions. Then the Kurtz theorem implies that when is sufficiently large, the trajectory of the stochastic model will stay in the domain over any compact time interval with overwhelming probability. However, it is still possible for the system to escape from . The mean exit time from has the following asymptotic behavior:
[TABLE]
where denotes the exit time of from . Moreover, if there is a unique such that
[TABLE]
then for any , the exit position from has the following asymptotic behavior:
[TABLE]
and for any and , the exit distribution from has the following asymptotic behavior:
[TABLE]
Intuitively, when is sufficiently large, the stochastic model will escape from around a particular point at which the quasi-potential restricted to attains its minimum.
3 Detailed balance for chemical reaction networks
In this section, we investigate the relationship among different types of detailed balance conditions for chemical reaction networks. Before stating our results, we first recall the definitions of deterministic and stochastic detailed balance for chemical reaction networks [31].
Definition 3.1**.**
We say that a reaction network satisfies deterministic detailed balance (or reaction network detailed balance [31]) if there exists such that
[TABLE]
Here is called a chemical equilibrium state of the reaction network.
Clearly, any chemical equilibrium state is also an equilibrium point of the deterministic model (1) and thus it is also called a detailed balanced equilibrium point. It has been shown that for mass action kinetics, if one positive equilibrium point of the deterministic model is detailed balanced, then every positive equilibrium point is detailed balanced [31, 32].
Definition 3.2**.**
We say that a reaction network satisfies stochastic detailed balance (or Markov chain detailed balance [31]) if for any , there exists a probability measure on such that
[TABLE]
Note that here we do not require that is a probability distribution.
A simple method of verifying stochastic detailed balance is to use the Kolmogorov criterion [33], which states that a reaction network satisfies stochastic detailed balance if and only if for any , the transition rates satisfy the following Kolmogorov cycle condition:
[TABLE]
for any finite number of states . In other words, the Kolmogorov criterion states that a reaction network satisfies stochastic detailed balance if and only if for any , the product of the transition rates of the stochastic model along any cycle is equal to that along the reversed cycle.
Besides deterministic and stochastic detailed balance, we introduce another type of detailed balance which is defined as follows. This new type of detailed balance will play an important role in constructing the global potential of a chemical reaction network.
Definition 3.3**.**
(i) We say that a reaction network satisfies zero-order local detailed balance if for any integers satisfying , we have
[TABLE]
where and are the functions defined in (2).
(ii) We say that a reaction network satisfies first-order local detailed balance if for any with , we have
[TABLE]
(iii) We say that a reaction network satisfies local detailed balance if it satisfies both zero-order and first-order local detailed balance.
Remark 3.4**.**
The ideas behind the above definition are explained as follows. For any integers satisfying , we can construct a cycle in the integer lattice , which is given by
[TABLE]
where is the sign function which takes the value of if , takes the value of [math] if , and takes the value of if . Obviously, for any and , the cycle can induce a cycle in around , which becomes increasingly smaller as increases. For convenience, let denote the induced cycle in , where is the number of transitions in the cycle. If a reaction network satisfies stochastic detailed balance, then it follows from Kolmogorov’s cycle condition that
[TABLE]
Note that the left-hand side of this equality is a function of . Since for all , we have
[TABLE]
and
[TABLE]
Roughly speaking, the condition (9) extracts the zero-order information of the equality (11) as and the condition (10) extracts the first-order information of the equality (11) as . Since the induced cycle becomes increasingly smaller as increases, (9) and (10) actually contain the zero-order and first-order local information of detailed balance around , respectively.
It is a well-known result that deterministic detailed balance implies stochastic detailed balance for a chemical reaction network [31, Theorem 5.9]. The following theorem reveals the relationship between stochastic and local detailed balance.
Theorem 3.5**.**
If a reaction network satisfies stochastic detailed balance, then it also satisfies local detailed balance. In other words, stochastic detailed balance implies local detailed balance.
Proof.
The proof of the theorem will be given in Section 5. ∎
The next corollary follows from Theorem 3.5 and [31, Theorem 5.9] immediately.
Corollary 3.6**.**
For a chemical reaction network, the following statements hold:
(a) Deterministic detailed balance implies stochastic detailed balance.
(b) Stochastic detailed balance implies local detailed balance.
(c) Local detailed balance implies zero-order local detailed balance.
The above corollary reveals the inclusion relationship among four types of detailed balance: deterministic, stochastic, local, and zero-order local detailed balance, as illustrated in Fig. 1. Deterministic detailed balance is the strongest and zero-order local detailed balance is the weakest. The following proposition reveals when the four types of detailed balance are equivalent.
Proposition 3.7**.**
If a chemical network has no equivalent reactions, then the following statements are equivalent:
(a) The network satisfies deterministic detailed balance.
(b) The network satisfies stochastic detailed balance.
(c) The network satisfies local detailed balance.
(d) The network satisfies zero-order local detailed balance.
Proof.
By Corollary 3.6, we only need to prove that (d) implies (a). If the network satisfies zero-order local detailed balance, for any integers satisfying , we have
[TABLE]
Since the network has no equivalent reactions, we have for any . This shows that
[TABLE]
where . Combining the above two equations shows that
[TABLE]
Thus we conclude that for any integers satisfying , we have
[TABLE]
This is exactly the so-called Wegscheider cycle condition, which is widely known as the sufficient and necessary condition for deterministic detailed balance [34, Proposition 1]. Therefore, we have proved that (d) implies (a). ∎
We have seen that if a chemical network has no equivalent reactions, then the four types of detailed balance are equivalent. For chemical networks having equivalent reactions, however, the four types of detailed balance are no longer equivalent, as can be seen from the following three counterexamples.
The following example [35, 31] gives a reaction network that satisfies stochastic detailed balance but violates deterministic detailed balance.
Example 3.8**.**
Consider the following well-known Schlögl model [35]:
[TABLE]
The stochastic model of this reaction network is a one-dimensional birth-death process and thus must satisfy stochastic detailed balance. Moreover, it is easy to check that deterministic detailed balance is satisfied if and only if [35]. In other words, if , then deterministic detailed balance is violated.
The following example gives a reaction network that satisfies local detailed balance but violates stochastic detailed balance.
Example 3.9**.**
Consider the following chemical reaction system:
[TABLE]
By definition, the forward reactions are given by
[TABLE]
and the backward reactions are given by
[TABLE]
It is easy to see that the first two forward reactions have the same reaction vector and the last three forward reactions also have the same reaction vector . The multiplicities of the two reaction vectors are given by and , respectively.
We first prove that the system satisfies local detailed balance. Clearly, the two reaction vectors are linearly related by with and . It is easy to check that
[TABLE]
Therefore, we have
[TABLE]
which shows that zero-order local detailed balance is satisfied. Moreover, we have
[TABLE]
which shows that first-order local detailed balance is also satisfied.
We next prove that the system violates stochastic detailed balance. For each , consider the following cycle in :
[TABLE]
The transition rates along this cycle and its reversed cycle are given by
[TABLE]
Direct computation shows that
[TABLE]
It is easy to check that the left-hand side of this equation is equal to 1 if and only if , which means that stochastic detailed balance is violated if .
The following example gives a reaction network that satisfies zero-order local detailed balance but violates local detailed balance.
Example 3.10**.**
Consider the following chemical reaction system:
[TABLE]
By definition, the forward reactions are given by
[TABLE]
and the backward reactions are given by
[TABLE]
The first two forward reactions have the same reaction vector , the next two forward reactions have the same reaction vector , and the reaction vector of the last forward reaction is given by . The multiplicities of the three reaction vectors are given by and , respectively.
We first prove that the system satisfies zero-order local detailed balance. Clearly, the three reaction vectors are linearly related by with and . It is easy to check that
[TABLE]
Therefore, we have
[TABLE]
which shows that zero-order local detailed balance is satisfied. On the other hand, it is easy to check that
[TABLE]
Clearly, the left-hand sides of the above two equations are equal if and only if . In other words, if , then first-order local detailed balance is violated and thus the system does not satisfy local detailed balance.
In [31, Theorem 4.2], Joshi gave the following sufficient and necessary condition for deterministic detailed balance.
Theorem 3.11**.**
[31, Theorem 4.2] A reaction network satisfies deterministic detailed balance if and only if the following two conditions are satisfied:
(a) For any , the rate constants of the reactions in and satisfy
[TABLE]
(b) For any integers satisfying , we have
[TABLE]
While Joshi [31, Theorem 5.14] also gave a sufficient condition for stochastic detailed balance, it is difficult to apply it in practice since an infinite number of restrictions need to be verified. Here we give a simpler sufficient condition for stochastic detailed balance that is more applicable in practice. To state our sufficient condition, we need the following definition.
Definition 3.12**.**
For each , we say that the reaction vector satisfies the orthogonality condition if
[TABLE]
It is easy to see that if , then the orthogonality condition is automatically satisfied for . The following theorem provides a new sufficient condition for stochastic detailed balance. This sufficient condition is imposed directly on rate constants and only a finite number of restrictions need to be verified.
Theorem 3.13**.**
Suppose that the reaction vectors are linearly independent. Suppose that for each , either one of the following two conditions is satisfied:
(a) The reaction vector satisfies the orthogonality condition.
(b) The rate constants of the reactions in and satisfy
[TABLE]
Then the reaction network satisfies stochastic detailed balance.
Proof.
The proof of this theorem will be given in Section 6. ∎
From Theorem 3.11, if the reaction vectors are linearly independent, then (13) holds trivially and hence the reaction network satisfies deterministic detailed balance if and only if (14) is satisfied for all .
We next use Theorem 3.13 to construct more examples of chemical reaction networks that satisfy stochastic detailed balance but violate deterministic detailed balance.
Example 3.14**.**
Consider the following chemical reaction system:
[TABLE]
By definition, the forward reactions are given by
[TABLE]
and the backward reactions are given by
[TABLE]
The first two forward reactions have the same reaction vector and the last two forward reactions have the same reaction vector . The multiplicities of the two reaction vectors are given by , respectively, and the two reaction vectors are linearly independent. Moreover, we have
[TABLE]
It is easy to check that for . This shows that the orthogonality condition is satisfied for the reaction vector . By Theorem 3.13, the reaction network satisfies stochastic detailed balance if the condition (b) holds for , namely . Thus, if but , then the system satisfies stochastic detailed balance but violates deterministic detailed balance.
4 Global potential for chemical reaction networks
In this section, we investigate the quasi-potential of chemical reaction networks, which plays a central role in the Freidlin-Wentzell-type metastability theory. The quasi-potential defined in (7) has two important features: (i) it is locally defined within each basin of attraction and in general cannot be globally defined over the whole space and (ii) it is defined in the variational form which is usually too complicated to be computed explicitly. The following theorem shows that, under the condition of local detailed balance, the quasi-potential not only can be defined globally over the whole space but also has an explicit and concise expression.
In the following, we always assume that the stochastic model starts from some which satisfies as . Recall that the critical points of a function are those points in at which vanish.
Theorem 4.1**.**
Suppose that a reaction network satisfies local detailed balance. Let be an arbitrary basis of and let be a matrix, where is the dimension of . Let be a vector field defined as
[TABLE]
Then the following five statements hold:
(a) The definition of the vector field is independent of the choice of the basis of . In addition, for any , we have
[TABLE]
(b) The vector field has a potential function , namely
[TABLE]
(c) The potential function satisfies
[TABLE]
where is the solution of the deterministic model (1), and the equality holds if and only if the deterministic model starts from any one of its equilibrium points.
(d) The critical points of within are also the equilibrium points of the deterministic model (1).
(e) Let be an equilibrium point of the deterministic model (1). If is attracted to for the deterministic model (1), then
[TABLE]
where is the quasi-potential defined in (7).
Proof.
The proof of this theorem will be given in Section 7. ∎
It is easy to see that if two potential functions both satisfy (17), namely
[TABLE]
then and must coincide with each other (up to a constant) on .
Definition 4.2**.**
The potential function introduced in Theorem 4.1 is called the global potential of a reaction network.
Remark 4.3**.**
In the classic Freidlin-Wentzell theory for randomly perturbed dynamical systems [36], it was shown that when detailed balance is satisfied, the system has a global potential that can be computed explicitly [36, Chapter 4, Theorem 3.1]. The above theorem is actually the counterpart of this result for stochastic reaction networks. It shows that under the condition of local detailed balance, we are able to construct a global potential of the reaction network, which is exactly the same as the quasi-potential (up to a constant) within each basin of attraction.
Remark 4.4**.**
Combining Theorems 3.5 and 4.1, we can see that stochastic detailed balance ensures the existence of a global potential. From the deterministic perspective, the vector field defined in (15) can be understood as the chemical force of the deterministic model. Recall that has a potential function if and only if the line integral of (the work exerted by the chemical force) along any smooth closed curve is zero. Similarly, from the stochastic perspective, the chemical force of the stochastic model between any two states is defined as [37, Theorem 2.5]. Then the Kolmogorov cycle condition guarantees that the work exerted by the chemical force along any cycle is zero, namely
[TABLE]
for any cycle . This intuitively explains why stochastic detailed balance implies the existence of a global potential.
The following corollary shows that the global potential satisfies the time-independent Hamilton-Jacobi equation.
Corollary 4.5**.**
Suppose that a reaction network satisfies local detailed balance. Then we have
[TABLE]
where is the Hamiltonian defined in (4) and is the vector field defined in . In particular, we have
[TABLE]
where is the global potential introduced in Theorem 4.1.
Proof.
Since the network satisfies local detailed balance, it follows from Theorem 4.1(a) that
[TABLE]
The rest of the proof follows immediately from Theorem 4.1(b). ∎
If a reaction network satisfies deterministic detailed balance, then any detailed balanced equilibrium point of the deterministic model (1) must also be complex balanced (see [30] for the detailed definition of this concept). Every complex balanced equilibrium point can be used to construct a similar potential
[TABLE]
which turns out to be a Lyapunov function of the deterministic model [38, 39]. The following theorem reveals the relationship between the global potential introduced in Theorem 4.1 and the potential defined in (19).
Theorem 4.6**.**
Suppose that a reaction network satisfies deterministic detailed balance with detailed balanced equilibrium point . Let be the global potential of the reaction network and let be the Lyapunov function defined in (19). Then coincides with (up to a constant) on .
Proof.
Since is a detailed balanced equilibrium point, it follows from (8) that
[TABLE]
where . This shows that for any ,
[TABLE]
Moreover, it follows from Theorem 4.1(a),(b) and (12) that for any ,
[TABLE]
Combining the above two equations yields
[TABLE]
Then the function must satisfy
[TABLE]
For any , let be an arbitrary smooth curve satisfying
[TABLE]
Then we have
[TABLE]
where we have used the fact that . This implies the desired result. ∎
From the above theorem, must coincide with on if the reaction network satisfies deterministic detailed balance. Moreover, Theorem 4.1(b) shows that is the potential function of the vector field . However, the following counterexample shows that is not necessarily the potential function of the vector field , even the reaction network satisfies deterministic detailed balance.
Example 4.7**.**
Consider the following chemical reaction system:
[TABLE]
Clearly, the system satisfies deterministic detailed balance and . It is easy to check that the vector field is given by
[TABLE]
Suppose that . Then there is a unique detailed balanced equilibrium point
[TABLE]
Then the Lyapunov function associated with the equilibrium point is given by
[TABLE]
This shows that
[TABLE]
It is easy to check that on unless .
We next give an example showing the application of the results in this section.
Example 4.8**.**
We revisit the chemical reaction system given in Example 3.14. Recall that the system satisfies stochastic detailed balance when . Here we assume that this condition is satisfied. Under this condition, it follows from Theorem 3.5 that the system also satisfies local detailed balance. Note that the reaction vectors in are given by and , which are linearly independent. Therefore, the matrix is given by
[TABLE]
and thus the vector field is given by
[TABLE]
where we have used the condition . It then follows from Theorem 4.1(b) that the system has a global potential which satisfies
[TABLE]
Integrating the above equation gives the following explicit expression of the global potential:
[TABLE]
where is a constant which can be chosen so that the minimum of is zero. By Theorem 4.1(d), any critical point of the global potential must satisfy , namely
[TABLE]
Note that satisfies a cubic equation, which is capable of having three distinct positive real roots. In this case, the global potential has two local minimum points and and one saddle point , as illustrated in Fig. 2. It is easy to see that and are stable equilibrium points of the deterministic model (1) and is an unstable equilibrium point. Therefore, by applying Theorem 3.5, we have constructed a high-dimensional chemical reaction network that both satisfies stochastic detailed balance and displays multistability, i.e. multiple attractors for the deterministic model.
When is large, a stochastic reaction network can transition between multiple attractors with low probability events. In analogy to the classic Freidlin-Wentzell theory [36], if is in the basin of attraction of , then for any , it follows from [23, Theorem 1.15] that the transition time between attractors has the following asymptotic behavior:
[TABLE]
where denotes the hitting time of the ball centered at with radius . By Theorem 4.1(e), for any staying in the basin of attraction of , we have
[TABLE]
Taking in the above equation and applying the continuity of the quasi-potential finally yield
[TABLE]
Note that the right-hand side of this equation is independent of . This is because the trajectory of the stochastic model will be attracted by with very fast speed once it has escaped from the basin of attraction of . Therefore, the hitting time of is mainly determined by the exit time from the basin of attraction of .
Remark 4.9**.**
The reaction networks in Examples 3.8 and 3.14 are called multistable systems since they are capable of producing multiple positive equilibrium points of the deterministic model. So far, many results have been obtained to identify whether a deterministic reaction network admits multiple equilibrium points [40, 41, 42]. Here we mainly focus on the stochastic model and our results can be applied to investigate the stochastic transitions between multiple attractors.
5 Proof of Theorem 3.5
Proof of Theorem 3.5.
By the definition of the transition rates of the stochastic model, it is easy to see that for any , , and , we have
[TABLE]
This clearly shows that
[TABLE]
To prove that the system satisfies local detailed balance, we first prove that zero-order local detailed balance is satisfied. For any sufficiently large and any integers satisfying , we construct the following cycle in :
[TABLE]
where is the sign function which takes the value of if , takes the value of [math] if , and takes the value of if . Applying the Kolmogorov cycle condition to this cycle yields
[TABLE]
Taking the limit of in this equation and applying (21) yield
[TABLE]
Taking logarithms on both sides yields
[TABLE]
which shows that the system satisfies zero-order local detailed balance.
We next prove that first-order local detailed balance is satisfied. To this end, for any sufficiently large and any with , we consider the following parallelogram cycle in :
[TABLE]
Applying the Kolmogorov cycle condition to this cycle yields
[TABLE]
Taking logarithms on both sides of this equation yields
[TABLE]
By the mean value theorem, it is not hard to prove that
[TABLE]
Combining the above two equations yields
[TABLE]
which shows that first-order local detailed balance is also satisfied. ∎
6 Proof of Theorem 3.13
To prove that a reaction network satisfies stochastic detailed balance, it suffices to prove that for any and any cycle in , the Kolmogorov cycle condition
[TABLE]
is satisfied. To this end, we need the following lemma.
Lemma 6.1**.**
Under the conditions in Theorem 3.13, for any and any integers , whenever and for some , we have
[TABLE]
where
[TABLE]
Proof.
We first discuss the relationship between the reactions that can occur at and the reactions that can occur at . For each , let
[TABLE]
be the family of reactions that belong to and can occur at . We claim that if satisfies the orthogonality condition, , and , then .
To prove this, set
[TABLE]
Since , there exists such that for all . It then follows from the definition of that for all and . Similarly, since , we conclude that for all and . On the other hand, if satisfies the orthogonality condition, then for all and . This shows that
[TABLE]
for all . Therefore, for all and , we have proved that holds if and only if holds. This clearly shows that .
We are now in a position to prove (22). For each , note that
[TABLE]
where we have used the fact that for any and . Since and , we have and . This shows that . Similarly, we have
[TABLE]
To prove (22), we only need to prove
[TABLE]
Since for any and , we only need to prove
[TABLE]
If does not satisfy the orthogonality condition, then (14) must hold. In this case, it is easy to see that
[TABLE]
If satisfies the orthogonality condition, then we have
[TABLE]
where the second and third equalities in (24) follow from the fact that for any and and the fact that for any . Therefore, we have proved (23). This completes the proof. ∎
We are now in a position to prove Theorem 3.13.
Proof of Theorem 3.13.
Let be an arbitrary cycle in . We first prove that there is a one-to-one correspondence between the transitions in the cycle. Since are linearly independent, for each , the number of transitions resulting from the reaction vector in the cycle must be equal to the number of transitions resulting from the reaction vector . Otherwise, the reaction vector can be linearly expressed by other reaction vectors in . This contradicts the fact that the elements in are linearly independent.
We then pair the transitions resulting from the reaction vector with the transitions resulting from the reaction vector in the following manner. First, we project the cycle onto the one-dimensional line spanned by , as illustrated in Fig. 3. Note that the projection mentioned here means oblique projection rather than orthogonal projection (suppose that are linearly independent vectors; if a vector can be linearly expressed by as , then the (oblique) projection of onto the direction of is simply defined as ). The image of the projection onto the one-dimensional line is still a cycle and only the transitions resulting from exist in the projected cycle. Second, we decompose the transitions in the projected cycle into multiple floors and we pair each transition with one of its reversed transitions located on the same floor, as depicted in Fig. 3. This is always possible since the number of transitions resulting from on each floor must be equal to that resulting from . Based on this method, each transition
[TABLE]
can be paired with a transition
[TABLE]
for some integers . Obviously, this method establishes a one-to-one correspondence between the transitions in the cycle. Applying Lemma 6.1 to the paired transitions yields
[TABLE]
This shows that
[TABLE]
Due to the one-to-one correspondence between the transitions in the cycle, we finally obtain
[TABLE]
Thus we have proved that the Kolmogorov cycle condition is satisfied for each cycle, which implies that the system satisfies stochastic detailed balance.
∎
7 Proof of Theorem 4.1
To prove Theorem 4.1, we need some lemmas. The following lemma is exactly Theorem 4.1(a).
Lemma 7.1**.**
Suppose that a reaction network satisfies zero-order local detailed balance. Then the vector field defined in (15) is independent of the choice of the basis of . Moreover, for any , we have
[TABLE]
Proof of Lemma 7.1.
Let and be two arbitrary bases of and let and be two matrices. Since the columns of , as well as the columns of , are linearly independent, there exists an invertible matrix such that , where denotes the set of matrices whose components are all real numbers. Since , the matrix must have an invertible submatrix. Since the entries of and are all rational numbers, using Cramer’s rule of computing the inverse matrix, it is easy to see that the entries of are all rational numbers. Note that each column of can be linearly expressed by the columns of as
[TABLE]
Since the system satisfies zero-order local detailed balance and since for all , we obtain
[TABLE]
Since for an arbitrary real matrix [43, Section 3.5], it is easy to see that the matrices and are both invertible. Thus we obtain
[TABLE]
This implies that the definition of the vector field is independent of the choice of the basis of .
On the other hand, since is a basis of , for each , the reaction vector can be linearly expressed by as
[TABLE]
where . This shows that
[TABLE]
Since the system satisfies zero-order local detailed balance and since the entries of are all rational numbers, we immediately obtain
[TABLE]
This completes the proof. ∎
The following lemma is exactly Theorem 4.1(b).
Lemma 7.2**.**
Suppose that a reaction network satisfies local detailed balance. Then the vector field has a potential function , namely
[TABLE]
Proof.
For any , there exists such that
[TABLE]
Since is a basis of , this equation establishes a one-to-one correspondence between and , where is some convex open subset of . We denote this correspondence by
[TABLE]
The inverse of this affine transformation is then given by
[TABLE]
For convenience, we introduce a function as
[TABLE]
It is then easy to check that
[TABLE]
Since the system satisfies first-order local detailed balance, we immediately obtain
[TABLE]
To proceed, we construct a smooth differential 1-form on as
[TABLE]
It then follows from (26) that
[TABLE]
This shows that the differential form is closed. Since is a convex open subset of , it then follows from the Poincaré lemma [44, Theorem 17.14] that the th de Rham cohomology of is vanishing for each , which means that is exact. In other words, there exists a function such that
[TABLE]
This clearly shows that . Since is a smooth function on the open set , we can extend it to a function . To proceed, we define the potential function as
[TABLE]
For any , straightforward computations show that
[TABLE]
This completes the proof. ∎
The following lemma is exactly Theorem 4.1(c),(d).
Lemma 7.3**.**
Suppose that a reaction network satisfies local detailed balance. Then
[TABLE]
where is the solution of the deterministic model (1), and the equality holds if and only if the deterministic model starts from any one of its equilibrium points. Moreover, the critical points of within are also the equilibrium points of the deterministic model.
Proof.
Let be the solution of the deterministic model (1). It then follows from Lemma 7.1 that
[TABLE]
where the equality holds for some if and only if for all , which implies that is an equilibrium point of the deterministic model (1). If the deterministic model does not start from any one of its equilibrium points, then is not an equilibrium point and thus the equality in (27) cannot be attained. Finally, if is a critical point of , then we have . It then follows from (16) that for each , which shows that is an equilibrium point of the deterministic model. ∎
The above lemma shows that the asymptotic stability of equilibrium points of the deterministic model (1) can be analyzed with the aid of the potential function , according to the classic Lyapunov stability criterion [45, Chapter 30].
Lemma 7.4**.**
Let be an arbitrary basis of and let be a matrix. Then for any and , we have
[TABLE]
where and is the Lagrangian defined in (5). Furthermore, there exists a unique such that the maximum is attained.
Proof.
Let be an arbitrary basis of and let
[TABLE]
be two matrices. We next prove that the square matrix is invertible. To this end, we consider the system of linear equations . Since , we have and . Since the columns of and constitute a basis of , we conclude that . Thus the system of linear equations has only the zero solution, which implies that is invertible.
For any and , we have
[TABLE]
where we have used the fact that is invertible. Since , there exist such that . Since the columns of and the columns of are orthogonal, we have
[TABLE]
Similarly, we can prove that the last components of are [math] for all . Thus the supremum in the last equality of (28) can be taken over the first components of , namely
[TABLE]
where
[TABLE]
and . Direct computations show that the Hessian matrix of the function with respect to is given by
[TABLE]
where
[TABLE]
Since and for any , it is easy to check that the Hessian matrix is negative definite. Therefore, is a strictly concave function with respect to [46, Corollary 3.8.6]. We next prove that
[TABLE]
Since , for any , we have
[TABLE]
Therefore, (30) follows directly from the fact that exponential functions grow much faster than linear functions. Since is a strictly concave function with respect to and since (30) holds, it follows that must attain its maximum at a unique [47, Chapter B, Theorem 4.1.1]. ∎
For any absolutely continuous trajectory satisfying
[TABLE]
we define
[TABLE]
to be the line integral of the vector field along the trajectory . If the system satisfies local detailed balance, then the vector field has a potential function . In this case, can be represented by the potential function as
[TABLE]
which only depends on the endpoints of the trajectory and thus is “path-independent”. Moreover, we define the reversed trajectory of as
[TABLE]
Lemma 7.5**.**
Suppose that a reaction network satisfies local detailed balance. Then for any absolutely continuous trajectory satisfying
[TABLE]
we have
[TABLE]
where is the reversed trajectory of .
Proof of Lemma 7.5.
Since , we have . It then follows from Lemma 7.4 that for each , there exists a unique such that the following maximum is attained:
[TABLE]
where is the function defined in (29). Using Lemma 7.4 again shows that for each , there exists a unique such that the following maximum is attained:
[TABLE]
Since the maximum in (32) is attained at , taking the derivatives of with respect to and evaluating at yields
[TABLE]
where . By the proof of Lemma 7.4, is a strictly concave function with respect to . This shows that is the unique solution of the following equation
[TABLE]
Similarly, since the maximum in (33) is attained at , we obtain
[TABLE]
To proceed, let
[TABLE]
It then follows from (16) that
[TABLE]
This clearly shows that
[TABLE]
which implies that
[TABLE]
Substituting this equation into (35), it is easy to check that is also a solution of the equation (34). By the uniqueness of the solution of the equation (34), we immediately obtain
[TABLE]
It thus follows from (32), (33), and (36) that
[TABLE]
For the reversed trajectory , note that
[TABLE]
Finally, we obtain
[TABLE]
This completes the proof. ∎
The following lemma is exactly Theorem 4.1(e).
Lemma 7.6**.**
Suppose that a reaction network satisfies local detailed balance. Let be an equilibrium point of the deterministic model (1). If is attracted to for the deterministic model (1), then
[TABLE]
Proof.
Let be an arbitrary absolutely continuous trajectory satisfying
[TABLE]
It thus follows from Lemma 7.5 that
[TABLE]
where is the reversed trajectory of . Taking the infimum over on both sides of this equation yields
[TABLE]
On the other hand, let denote the trajectory of the deterministic model (1) starting from . In addition, let
[TABLE]
denote the reversed trajectory of over the interval . Applying Lemma 7.5 again shows that
[TABLE]
Moreover, let
[TABLE]
be an absolutely continuous trajectory from to . Recall that for any , we have
[TABLE]
where . Since is attracted to , for any , we have when is sufficiently large. For convenience, set
[TABLE]
For any , whenever , we have
[TABLE]
Thus for any , whenever , we have
[TABLE]
where
[TABLE]
It is easy to see that the function is continuous on . Since and is bounded on compact sets, there exists a constant such that for any and ,
[TABLE]
Thus when is sufficiently large, it follows from (38) that for any ,
[TABLE]
where we have used the fact that when is sufficiently large. Finally, we obtain
[TABLE]
Combining and , we obtain an absolutely continuous trajectory from to . Therefore, we have
[TABLE]
Since is attracted to , taking in the above equation yields
[TABLE]
where we have used the arbitrariness of . Finally, the desired result follows from (37) and (39). ∎
Acknowledgement
We thank Prof. Vadim A. Malyshev and Sergey A. Pirogov for stimulating discussions via email, and thank Prof. Hao Ge and Dr. Xiao Jin for providing some useful references. We are also grateful to the anonymous referees for their valuable comments and suggestions which helped us greatly in improving the quality of this paper. C. J. acknowledges support from the NSAF grant in National Natural Science Foundation of China with grant No. U1930402. D.-Q. Jiang is supported by National Natural Science Foundation of China with grant No. 11871079.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1Anderson & Kurtz [2015] Anderson, D. F. & Kurtz, T. G. Stochastic Analysis of Biochemical Systems (Springer, 2015).
- 2Ethier & Kurtz [2009] Ethier, S. N. & Kurtz, T. G. Markov processes: characterization and convergence (John Wiley & Sons, 2009).
- 3Delbrück [1940] Delbrück, M. Statistical fluctuations in autocatalytic reactions. J. Chem. Phys. 8 , 120–124 (1940).
- 4Kurtz [1971] Kurtz, T. G. Limit theorems for sequences of jump Markov processes. J. Appl. Probab. 8 , 344–356 (1971).
- 5Kurtz [1972] Kurtz, T. G. The relationship between stochastic and deterministic models for chemical reactions. The Journal of Chemical Physics 57 , 2976–2978 (1972).
- 6Kurtz et al. [1978] Kurtz, T. G. et al. Strong approximation theorems for density dependent Markov chains. Stoch. Proc. Appl. 6 , 223–240 (1978).
- 7Peccoud & Ycart [1995] Peccoud, J. & Ycart, B. Markovian modeling of gene-product synthesis. Theor. Popul. Biol. 48 , 222–234 (1995).
- 8Shahrezaei & Swain [2008] Shahrezaei, V. & Swain, P. S. Analytical distributions for stochastic gene expression. Proc. Natl. Acad. Sci. USA 105 , 17256–17261 (2008).
