Robust persistence and permanence of polynomial and power law dynamical systems
James D. Brunner, Gheorghe Craciun

TL;DR
This paper introduces the class of tropically endotactic polynomial dynamical systems and proves their permanence in two dimensions, extending known results for reversible and endotactic systems, with implications for biological modeling.
Contribution
It defines tropically endotactic systems and establishes their permanence in two dimensions, generalizing previous results for specific subclasses.
Findings
Two-dimensional tropically endotactic systems are permanent.
Results extend permanence to broader classes of systems.
Implications for biological and ecological models.
Abstract
A persistent dynamical system in is one whose solutions have positive lower bounds for large , while a permanent dynamical system in is one whose solutions have uniform upper and lower bounds for large . These properties have important applications for the study of mathematical models in biochemistry, cell biology, and ecology. Inspired by reaction network theory, we define a class of polynomial dynamical systems called tropically endotactic. We show that two-dimensional tropically endotactic polynomial dynamical systems are permanent, irrespective of the values of (possibly time-dependent) parameters in these systems. These results generalize the permanence of two-dimensional reversible, weakly reversible, and endotactic mass action systems.
Peer 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.
\newsiamthm
clmClaim \newsiamremarkrmkRemark \newsiamremarknoteNOTE
\headersRobust persistence and permanence of polynomial systemsJ. D. Brunner and G. Craciun
Robust persistence and permanence of polynomial and power law dynamical systems
James D. Brunner
Gheorghe Craciun
Abstract
A persistent dynamical system in is one whose solutions have positive lower bounds for large , while a permanent dynamical system in is one whose solutions have uniform upper and lower bounds for large . These properties have important applications for the study of mathematical models in biochemistry, cell biology, and ecology. Inspired by reaction network theory, we define a class of polynomial dynamical systems called tropically endotactic. We show that two-dimensional tropically endotactic polynomial dynamical systems are permanent, irrespective of the values of (possibly time-dependent) parameters in these systems. These results generalize the permanence of two-dimensional reversible, weakly reversible, and endotactic mass action systems.
\slugger
siapxxxxxxxx–x
1 Introduction
Polynomial dynamical systems are used to model many physical, chemical, and biological processes. For example, systems of polynomial differential equations have come into use in the modeling and simulation of large biochemical networks, population dynamics, and epidemiology [11][19]. The study of chemical and biochemical reaction network models is especially concerned with dynamical systems which have polynomial right-hand sides [12].
In order to understand global long term behavior of solutions of polynomial dynamical systems, we seek to determine whether or not solutions with positive initial conditions remain bounded, and bounded away from zero. A dynamical system on is said to be persistent if for any solution with , we have for all . In the context of population modeling, this means that no species becomes extinct. The stronger property permanence means that there exists a compact region which does not intersect such that any solution with ultimately resides inside . In other words, there exists a compact attracting region in . Clearly, permanence implies persistence, and additionally it implies that solutions are uniformly bounded, and uniformly bounded away from .
In recent work, it has been shown that two dimensional weakly reversible and endotactic polynomial dynamical systems are permanent [10]. We will extend these results to the larger class of tropically endotactic polynomial and power law dynamical systems. This class of dynamical systems has the advantage of being robust with respect to changes in the parameters of the systems, which is often useful in applications, because, in practice, it is often difficult or impossible to measure these parameters accurately. In future work, we will show that the tropically endotactic condition is very close to being necessary and sufficient for permanence.
Other results about persistence of polynomial dynamical systems that result from chemical reaction networks have been obtained by using Petri net-based methods [3]. Furthermore, results about the global convergence properties of solutions to polynomial dynamical systems that result from reaction networks have been obtained by taking advantage of special properties of these networks[1][2][5][9][13][14][17][20].
In general, polynomial dynamical systems ***Note that if we restrict , then Eq. 1 is exactly the set of polynomial dynamical systems. In this paper we allow the more general case , often called power law systems. have the form
[TABLE]
where , , and . Vector exponentials in of the form are defined by
[TABLE]
Here, we are concerned with the more general class of dynamical systems of the form
[TABLE]
where we allow the coefficients to vary in time, but we assume that there exist some such that for all . We refer to such systems as variable polynomial (v-polynomial) dynamical systems.
In the analysis of v-polynomial dynamical systems, we make use of a special class of differential inclusions. In general, differential inclusions are dynamical systems of the form
[TABLE]
where is a set-valued map. Here, we introduce a class of differential inclusions which captures the dynamics of the polynomial dynamical systems we are interested in. These differential inclusions are called -cone differential inclusions, where is a complete fan in (see Definitions 2.1, 2.2, 2.3 and 1). -cone differential inclusions are piecewise constant in on regions determined by . Furthermore they are autonomous and consist of a convex cone at each point in the region determined by . If for all and we say that the dynamical system is embedded in the differential inclusion . Clearly, if a dynamical system is embedded in a differential inclusion, then solutions of the dynamical system are also solutions of the differential inclusion. In particular, if the solutions of a differential inclusion are persistent or permanent, then the same is true for the solutions of a dynamical system embedded in it.
We show that if a two dimensional -cone differential inclusion is tropically endotactic (see Definition 2.9) then its solutions remain bounded and do not approach . This implies that if a v-polynomial dynamical system can be embedded into a tropically endotactic differential inclusion, then its solutions are also bounded and do not approach . Moreover, we then show that if this embedding is strict (see Definition 2.6) then the polynomial dynamical system has the stronger property of permanence. Finally, we give examples of polynomial dynamical systems which are embedded in tropically endotactic differential inclusions.
More specifically, in order to study the persistence of an -cone differential inclusion, we identify sets of “escape directions” for each set . Informally speaking, these are directions along which trajectories may escape any compact region that does not intersect while staying inside (see Definitions 2.8 and 2 for details). For example, if the closure of contains the -axis, contains any vector such that (i.e., the left half plane).
We define tropically endotactic differential inclusions by comparing the cones of an -cone differential inclusion to the escape directions corresponding to . We call a differential inclusion tropically endotactic when does not intersect the interior of †††along with a technical condition on the cones and when is a face of for all (see Definition 2.9 and for an example see Fig. 11). This condition is easy to check in two dimensions. Furthermore, it provides a sufficient condition for persistence of solutions of a differential inclusion:
Theorem 1.1**.**
*Let be a differential inclusion defined on . If is tropically endotactic, then it is persistent and has bounded trajectories. *
Therefore, we can use a tropically endotactic differential inclusion to conclude persistence of a v-polynomial dynamical system which is embedded in it. We can also obtain a stronger result when the embedding is into the interiors of the sets of the differential inclusion. If has the property that for every and , where is the interior of , then we say that is strictly embedded in the differential inclusion . If a v-polynomial dynamical system is strictly embedded in a tropically endotactic differential inclusion, we call it a tropically endotactic v-polynomial dynamical system. We prove the following theorem, which states that being tropically endotactic is a sufficient condition for permanence of a (possibly non-autonomous) v-polynomial dynamical system:
Theorem 1.2**.**
*Any two-dimensional tropically endotactic v-polynomial dynamical system is permanent. *
Finally, we give examples of systems which are not endotactic but which are tropically endotactic, and therefore permanent. We also show that Theorem 1.2 is a generalization of the permanence of weakly reversible two dimensional systems as described in [7].
2 Differential inclusions
2.1 Piecewise Constant Cone Differential Inclusions
A differential inclusion is a dynamical system
[TABLE]
where is a set-valued map. We are interested in the special case in which is a cone, and is constant on regions of .
We use a fan in to define a cover of and . Definitions of fans and cones follow [23] and [6]. With a set we associate the set , the cone generated by , which we define as the closure of the set of all finite, nonnegative linear combinations of the elements of [6] ‡‡‡We use the definition from [6] and [23], which defines cones to be closed and convex. In other sources, cones are not necessarily convex..
We will be concerned with the cones generated by finite sets of vectors . In this case, a cone is
[TABLE]
and is called a polyhedral cone. In what follows, we will simply use the word “cone” to mean polyhedral cone.
A cone is solid if the interior of is non-empty. A supporting hyperplane of a cone is a hyperplane that intersects at the origin and such that is contained in only one of the two half-spaces determined by . A face of is the intersection between and a supporting hyperplane.
Definition 2.1**.**
[23]** A fan (or polyhedral fan) in is a finite family of nonempty polyhedral cones such that:
- (i)
Every nonempty face of a cone in is also a cone in . 2. (ii)
The intersection of any two cones in is a face of both.
If the union of cones in the fan is , then is called a complete fan. Because we are concerned only with complete fans, we will use the word fan to mean complete fan. A complete fan is a cover of , and moreover, the collection of relative interiors of the cones of the fan forms a partition of . We can use a cover of given by a complete fan to construct a cover of , as described below.
Definition 2.2**.**
*A finite family of sets in is called an exponential fan if there exists a complete fan in such that for . *
Notice that, because the map is bijective, an exponential fan defines a cover of , and the collection of relative interiors form a partition of . See Fig. 1 (a) and (b) for examples of a fan and exponential fan, respectively.
Given an exponential fan of , before we can define an -cone differential inclusion, we must define different covers and of and respectively, for some number , as in Fig. 1 (c) and (d). First, we define a compact region around the origin
[TABLE]
Then, we “fatten” the one dimensional cones of the fan . Denote by the interior of a region . For each one dimensional cone of , we define
[TABLE]
which is a strip centered around with an area near the origin removed. Finally, we also must take into account regions in the two dimensional cones not included in these strips. We thus define, for two dimensional cones ,
[TABLE]
That is, is obtained from the original two dimensional cone by removing the regions for lower dimensional cones (except for the borders, so that all regions remain closed). Then, we define . See Fig. 1 (c) for examples of the regions .
These regions can be used to construct a cover of . That is, if is a complete fan and is its corresponding exponential fan, then we define
[TABLE]
where , and we define . See Fig. 1 (d) for examples of the regions .
Finally, we can now define the class of differential inclusions of interest.
Definition 2.3**.**
Consider an exponential fan in . An -cone differential inclusion (with parameter ) is a dynamical system of the form
[TABLE]
*for some , where is a cone for each . *
Differential inclusions provide a framework for sacrificing precise information about a dynamical system in order to simplify the analysis in some way. We are interested in analyzing polynomial dynamical systems which may be non-autonomous and highly nonlinear. Such systems are in general difficult to analyze. We therefore replace these systems with -cone differential inclusions, which are autonomous and piecewise constant. Then, if we have that the right-hand side of the non-autonomous polynomial dynamical system is contained in the right-hand side of the -cone differential inclusion, the properties of solutions to the differential inclusion will be satisfied by solutions to the polynomial dynamical system. In order to make this rigorous, we define a notion of embedding.
Definition 2.4**.**
*We say a dynamical system is embedded into the differential inclusion in the domain if for every and for all . *
Similarly, we can embed one differential inclusion into another.
Definition 2.5**.**
*We say a differential inclusion is embedded into the differential inclusion in the domain if for every . *
We will need a stronger notion of embedding to obtain some conclusions about the systems of interest.
Definition 2.6**.**
*We say a dynamical system is strictly embedded into the differential inclusion in the domain if for every and for all . *
2.2 Persistence
We are concerned with the long term behavior of solutions to these differential inclusions. In particular, we want to determine if an -cone differential inclusion allows solutions which reach . If the differential inclusion does not allow such solutions, we call it persistent.
Definition 2.7**.**
A d-dimensional dynamical system is called persistent on if for any solution defined on an interval containing with initial condition , there exists some such that we have
[TABLE]
*for all and for all .[10] *
In particular, we will say that an -cone differential inclusion is persistent if all absolutely continuous functions satisfying the differential inclusion [22] have the above property.
2.3 Escape directions
Let be a complete fan and be its associated exponential fan. We will construct a cone for each , referred to as the “escape directions of ”. Consider curves which have the property that for any compact set , there exists some such that for , . We will use the notation for curves with this property. Notice that curves of the form with satisfy . The curves described below provide a more general way to leave while staying in or close to . Also, we use the notation to denote the unit vector in the direction of a vector and to mean the tangent direction to .
More precisely, we consider where , , , , , and . If is such a curve and there exists some such that for , we call a -escape curve of . Then, we define the set of -escape directions for as follows.
Definition 2.8**.**
The set of -escape directions for a region and is the cone
[TABLE]
Intuitively, these are cones with the property that, for sufficiently small, if a curve has some point and tangent for , then and for . Clearly, if such a is a solution to an -cone differential inclusion, the differential inclusion is not persistent or does not have bounded trajectories. Using Definition 2.8, these directions can be explicitly calculated. All the qualitatively different possible cones are shown in Fig. 2. See Eqs. 22, 23, 24, 25 and 26 in Section 5 for an example of how to calculate some cones . Such calculations reveal that if a region is not adjacent to the lines , or , and does not contain some part of the line , then the cone approaches either a vertical or a horizontal half-line as approaches [math].
2.4 Tropically Endotactic Differential Inclusions
Now, we define the class of differential inclusions that we are most interested in.
Definition 2.9**.**
A differential inclusion in is tropically endotactic if it is embedded in some -cone differential inclusion such that for every , there is some such that
[TABLE]
*and if is a face of , then . *
3 Persistence of tropically endotactic differential inclusions
Theorem 3.1**.**
*Let be a differential inclusion defined on . If is tropically endotactic, then it is persistent and has bounded trajectories. Furthermore, there exists a nested family of compact regions which do not intersect which are forward invariant under , and this family covers . *
We will prove this theorem by constructing a forward invariant region with a polygonal border. We do this by choosing line segments that the tropically endotactic differential inclusion cannot cross, and connecting these segments to form the border of the forward invariant region. Finally, we show that there is an exhaustive nested family of such regions. This is achieved by “expanding” the first region outward to cover .
In order to prove Theorem 3.1, we will first need to prove two lemmas. The first lemma allows us to pick curves through points which will be used as scaffolding for the construction of a forward invariant region, as in Fig. 5 and Fig. 7. These curves will also give a framework to expand the forward invariant region and show there exists an exhaustive family of such regions.
Lemma 3.2**.**
Let be a cone of the fan in and . For any point , there exists some curve
[TABLE]
or
[TABLE]
*such that for some , we have and . *
Proof 3.3**.**
This lemma must be proved separately for one and two dimensional cones .
Let be one dimensional, and let be the direction of the ray . We have that
[TABLE]
*and any point lies on a line ,
. Furthermore, if for , and lies on the same line , then increases with , so . Therefore, is a union of affine half-lines. If and , then there is one such affine half-line such that and can be reparameterized to satisfy Eq. 10. If , can be chosen such that can be reparameterized to satisfy Eq. 11.*
Next, let be a solid cone, and let be the direction of one face and the direction of the other. Let and be the one dimensional faces of , and be the unique intersection point . Then
[TABLE]
*Therefore, if , then for some . Then again the curve satisfies the condition in the lemma. *
In the following lemma, we show that a line that intersects two curves of the form Eq. 10 transversally will also intersect both of these curves at points further along (as increases), as in Fig. 3. Later, when we construct a forward invariant region for a tropically endotactic differential inclusion in the proof of Theorem 3.1, we will construct a set of lines that solutions of the differential inclusion cannot cross. This lemma will allow us to arrange these lines so that they form the border of a compact forward invariant polygon. Furthermore, this lemma will ensure that, once we have built one forward invariant polygon with sides along lines of the form , we can expand it into a continuous family of forward invariant polygonal regions with sides along lines of the form , where (see Fig. 3).
Lemma 3.4**.**
Let and , , such that . §§§ Informally, means that either both curves and or neither have logarithmic images in the third quadrant (with some exceptions along the boundary of the third quadrant). Assume there is some such that
[TABLE]
*where is the normal to at .¶¶¶ Note, means that is not tangent to the curve for .
Let , consider the half-line*
[TABLE]
and assume that there is some such that , and let .
*Then, there exists a continuous and invertible function with such that , and is strictly monotonically increasing. Furthermore, . *
Proof 3.5**.**
If , then
[TABLE]
for some , or rewritten,
[TABLE]
Because one of , is non-zero, this is equivalent to
[TABLE]
We know a solution exists at . Furthermore,
[TABLE]
and so for . Then the implicit function theorem tells us there is a continuous, differentiable function such that for for some . Likewise the implicit function theorem proves the existence of locally.
Now, let . Using the chain rule,
[TABLE]
where both normal vectors are on the right-hand side of their respective curve with respect to the positive tangent direction. Notice that together, these curves form the boundary of a simply connected region in . The vector is an inward normal to this region, while is an outward normal (because these two curves have opposite orientation along the boundary of this region). The line enters this region across and exits across . This gives us the fact that
[TABLE]
Therefore, for .
To show that exists for , we must show that if exists for , then exists and is finite. To do this, it is sufficient to show that is bounded in . On the interval , we have that
[TABLE]
We must now treat two different cases.
If , we have some such that
[TABLE]
for . Therefore, we have that
[TABLE]
for . If , then must be bounded on because if not, the difference could not be bounded. If , we must have . This is because if , then is parallel to . Therefore, would violate the assumption that . Therefore again implies that is bounded in .
If , there are three sub-cases to consider. Again, we have that
[TABLE]
and we must in all cases show that cannot be [math] on the compact interval .
If , we again obtain and can conclude for .
If then we recall
[TABLE]
which implies that
[TABLE]
and so
[TABLE]
for .
The last case, that is analogous. Finally, we have that there is some such that
[TABLE]
for . Once more, if , then , and we can conclude that is bounded in . This, along with monotonicity of , allows us to conclude that exists and is finite. Therefore, whenever can be defined on , it can be extended to .
*If we assume that cannot be defined on , then there exists some interval on which exists but cannot be extended to . This is a contradiction, so we conclude that exists on . Notice that the lemma is symmetric in and , and so we have also that as (by repeating the above arguments for to show that exists on ). *
Proof 3.6** (Proof of Theorem 3.1).**
Let be a complete fan, and an -cone differential inclusion satisfying the hypothesis of Definition 2.9 such that is embedded in . We will construct a family of nested, forward invariant regions for . Clearly, any region which is forward invariant under is forward invariant under any differential inclusion that is embedded in .
The regions constructed will be compact, will not intersect , and will cover . We construct the border of one such region and show that a nested family exists, all other members of which properly contain . The construction proceeds from one region to the next in clockwise manner about the point , so we number the regions clockwise (excluding from this numbering).
We will build to be a (not necessarily convex) polygon together with its interior. Each side of the polygon will be chosen so that if is the inward normal to that side and the side intersects , then for all . That is, the sides will be chosen to be supporting lines of the cones . Each corner of the polygon will be chosen to be in the interior of a region , so any two intersecting edges of are supporting lines of the single cone . An application of Theorem 5.2.7 of [4] shows that constructed in this manner is forward invariant for .
According to Lemma 3.2, we may choose the vertices of the polygon on curves , , , for large. In our construction, we will choose these curves first, and choose one point on each curve sequentially following line segments in the direction of supporting lines of the appropriate cones . These line segments then form the edges of . We number these curves clockwise with respect to a neighborhood of the point (some regions will have more than one curve, we then label these as and , see Fig. 5 and Fig. 7).
If we can connect two curves with a segment in some direction, and these curves satisfy the conditions given by Lemma 3.4, we can also connect them with a segment in that direction which intersects both curves at points closer to . This allows us to adjust our segments so that adjacent segments intersect a curve at the same point. This will also allow us to show that there is a family of forward invariant regions that cover .
We must determine , the inward normal of along edge , using only local information in order to distinguish inward and outward directions before completing the construction of . To do this, we specify to be the clockwise direction of an edge, defined to mean that points from to (or to , see Fig. 5 and Fig. 7). In this way we have specified an orientation for the edges of . Then, for along this segment, is the unit vector perpendicular to such that if we take the determinant
[TABLE]
We will call the clockwise normal to the segment with direction , and construct so that the inward normal to along an edge is the clockwise normal to that edge.
We will construct in four parts. Two of these will be segments of the lines , where and are chosen so that they do not intersect . Note that these must be supporting directions of in regions such that and respectively, as seen by calculating for such regions. To draw through other regions, we can connect points on these lines with the other two parts of , which will be polygonal lines and , as in Fig. 4.
Throughout the proof, we will use to denote the standard basis in .
Construction of polygonal line .**
Notice first that if the third quadrant is contained in some , we connect the lines and and we can take to be their intersection point. Otherwise, we number regions as in Fig. 5 (a). In this numbering, we have the segment for some . Next we choose curves for each with the form
[TABLE]
so that there is some where for . These curves are numbered as in Fig. 5 (b). Notice two such curves are chosen inside . We take, if possible, for the curves and . If this choice is not allowed, because such curves are not contained in , we take for and for .
We need to prove the following claim for each pair of adjacent curves in Fig. 5 (b) (including one or both of the curves and ). This claim states that for any pair of adjacent curves, there exists a choice of direction vector for a connecting line segment which satisfies the hypothesis of Lemma 3.4 and can serve as the boundary of an invariant region for the differential inclusion in the region between these two curves.
{clm}
Let and , with clockwise of , be adjacent curves as constructed above and be the one dimensional ray such that one of and is contained in , or if . Denote by a clockwise normal vector to the curve at the point . Then there exists a direction with clockwise normal such that
- (a)
for any , we have 2. (b)
there exists such that for 3. (c)
there exists such that the line intersects at a point where 4. (d)
* for *
Proof of 3.6**. We need to consider three cases: , , and , with the first only if .
Assume that and let be such that is one dimensional. Let be contained in a line that separates the cones and , chosen such that or . Such a choice is always possible because every line through the origin in either intersects the open upper half plane or is the -axis. Then, we see that satisfies 3.6 by checking the requirements in order.
- (a)
There exists some vector arbitrarily close to in , and our choice of is such that . Then, because is a direction that separates and , we can conclude for that which implies that . 2. (b)
We have that , monotonically, and for all finite . There is then such that for . 3. (c)
Both curves and approach horizontal and converge to the origin, and the curve is above the curve . For any direction with , there is some such that intersects at , . If , we again have this intersection because . 4. (d)
As in (b), We have that , monotonically, and for all finite .
If and has limiting tangent , the preceding argument is valid. However, we may have that is a line of positive slope. Then, and we can choose to be the direction of a separating subspace which has and . Then (a) and (b) are as in the previous case and we have that
- (c)
Here, is a line of positive slope, and is below this line. Also, and , so we will have the intersection desired. 2. (d)
Because is a line of positive slope, and . The same is true of , so (d) is easily satisfied.
Next, we need to prove the claim for and . Again, and we can choose to be the direction of a separating subspace which has and . Then, (a) is as in the first cases, and if and are lines of positive slope, (b),(c),(d) are as in the previous case. If not, (b) is as in the previous case, (d) is analogous, reflected across the line (and taking ), and lastly:
- (c)
Note that is above , while . Furthermore, is to the left of , and . A segment starting at in the direction of will not intersect again, and so the desired intersection must occur.
For , we can reflect the previous argument across the line . Reflection gives a counterclockwise construction of each , with directions that satisfy or . A continuing clockwise construction would instead use . This concludes the proof of 3.6.
3.6* gives us a way to construct line segments that serve as a boundary of an invariant region for within the individual regions between curves and . Note that two such segments in adjacent regions do not necessarily intersect. On the other hand, results (b),(c), and (d) of the claim are three of the four conditions of Lemma 3.4. Furthermore, to construct we only considered curves whose logarithmic image is contained in the third quadrant, and so the last condition of Lemma 3.4 is also satisfied. Therefore, by applying Lemma 3.4 we can “slide” each segment so that segments in adjacent regions meet at a point. Therefore, a solution of the differential inclusion cannot cross in the outward direction.*
Construction of polygonal line .**
We number regions as in Fig. 7 (a). In this numbering, we have the segment , the segment , and the segment for some . Next we choose curves with the form
[TABLE]
where either or so that there is some where for . These curves are numbered as in Fig. 7 (b). Notice two such curves are chosen inside each of , , and . We choose for that and that with strict inequality if possible. Similarly, we choose for that and for that with strict inequality if possible. We choose for , and if , and for , and if . We choose for these curves if this is a possible choice.
Just as in the construction of , we need to prove a claim for each adjacent pair , (with some pairs including one or both of , and , and , ). As before, we will make the claim that for any pair of adjacent curves, there exists a choice of direction vector for a connecting line segment which satisfies the hypothesis of Lemma 3.4 and can serve as the boundary of an invariant region for the differential inclusion in the region between these two curves. The difference between the claim below and 3.6 is that we are now dealing with curves whose logarithmic images are outside of the third quadrant.
{clm}
Let and , with clockwise of , be adjacent curves as constructed above and let be the one dimensional ray such that one of and is contained in , or if . Denote by a clockwise normal vector to the curve at the point . Then there exists a direction with clockwise normal such that
- (a)
for any , we have 2. (b)
there exists such that for 3. (c)
there exists such that the line intersects at a point where 4. (d)
* for *
Proof of 3.6**. As in the proof of 3.6, we have more than one case to consider.
First, assume that . Let be contained in a line that separates the cones and , chosen such that if possible, and otherwise . Then, we have
- (a)
There exists some vector arbitrarily close to in with . Then, our choice of is such that . Then, because is a direction that separates and , we can conclude for that which implies that . 2. (b)
We have that , monotonically, and for all finite . There is then such that there exists such that for . 3. (c)
Both and approach vertical, and is to the left of . Therefore, if , the desired intersection occurs. If , we have that approaches the line and is above the curve . Then, the desired intersection must occur. 4. (d)
If or is not a line, this is as in (b). If and is a line, it is vertical and , because .
The above holds as well if , again because .
The above holds also for unless we have that the only separating line between and is vertical. Then we take and (b), and (d) are the same, while
- (a)
There exists some vector arbitrarily close to in with . Then, because is a direction that separates and , we can conclude for that which implies that . 2. (c)
Both and are curves of the form with with above . Then, with , we have the desired intersection.
If and has , then the preceding argument is valid. If is a straight line, then is a ray and we have that . We can therefore choose a direction of a separating line of and such that and . Then, we have (a) and (b) as in the preceding case, and
- (c)
* is a line of positive slope below the curve , and so the choice of and guarantees this intersection occurs.* 2. (d)
* has constant and strictly positive slope, so for all .*
If , we again have and so again can choose such that and . If and are lines (note that they are either both lines or neither are lines) then, (a)-(d) are satisfied because and have positive slope while has negative slope. Otherwise, (a) and (b) are the same as the preceding argument, while (d) is the same reflected across the line (and taking ). Finally,
- (c)
If and , then the line intersects the (affine) half line , which is below , making it clear that we have the desired intersection. If , we notice that for any point on , there is some point on directly to the right, because is of the form for .
For , we can reflect the previous arguments across the line . Reflection gives a counterclockwise construction of each with directions that satisfy or . A continuing clockwise construction would instead choose . This concludes the proof of 3.6.
3.6* gives us a way to construct line segments that serve as a boundary of an invariant region for within the individual regions between curves and . Note that two such segments in adjacent regions do not necessarily have a common point. On the other hand, results (b),(c), and (d) of the claim are three of the four conditions of Lemma 3.4. Furthermore, to construct we only considered curves whose logarithmic image is not contained in the third quadrant, and so the last condition of Lemma 3.4 is also satisfied. Therefore, by applying Lemma 3.4 we can “slide” each segment so that segments in adjacent regions meet at a point. Therefore, a solution of the differential inclusion cannot cross in the outward direction.*
We finally use Lemma 3.4 to connect , , and the lines , . Together, these curves form the boundary of a forward invariant region.
A nested, continuous family of regions.**
We have shown that we can build a forward invariant region . We will now show that there exists a continuous nested family of such regions which cover .
Recall that the corner points used to construct lie on the curves , where and depend on . We have seen that there is some such that for , the curve is contained in .
To create a nested family of regions , we first choose the corner of lying on and let be such . Likewise, label the corners of as and let as before. Next, we let and for , is the region with with sides which are segments
[TABLE]
*and corners lying on each . In addition, as we take , we take and . Lemma 3.4 implies that all the corners of moves outwards along the curves as increases. Therefore, we obtain a nested family of regions (with disjoint boundaries) that covers . All of these regions satisfy the condition that for , where is the clockwise normal to the curve at . Therefore, they are all forward invariant under the -cone differential inclusion . They are then also forward invariant under any differential inclusion which is embedded in . *
4 Polynomial dynamical systems with variable coefficients
4.1 Definitions
A variable polynomial dynamical system (v-polynomial dynamical system) is a dynamical system on which can be written
[TABLE]
with , and such that there is some such that for all and all . In particular, polynomial dynamical systems with constant coefficients are a special case of v-polynomial dynamical systems . ∥∥∥ Note that any polynomial dynamical system with constant coefficients can be written .
In order to investigate the geometric properties of a v-polynomial dynamical system, we can use a Euclidean embedded graph, as introduced in [7].
Definition 4.1**.**
*A Euclidean embedded graph is a finite directed graph whose nodes are labeled with distinct elements of a finite set . *
We define, for each edge , the source vector to be the label of the source node of , the target vector to be the label of the target node of , and the reaction vector , to be the vector in from the label of the source to the label of the target. These definitions are inspired by the language of reaction network theory, with the source vector corresponding to the “source complex” and the target vector corresponding the “product complex” [12][10][15][16]. Given a Euclidean embedded graph with edge set , we can generate the v-polynomial dynamical system
[TABLE]
by making an arbitrary choice of that satisfies for all . If a v-polynomial dynamical system can be constructed in such a way for some Euclidean embedded graph , we then say that is generated by . Notice that, depending on choice of , two different Euclidean embedded graphs and may generate the same v-polynomial dynamical system .
{rmk}
While our analysis depends on node labels in the Euclidean embedded graph, we can sometimes obtain conclusions about the dynamics of a generated system using only information about the unlabeled graph, such as reversibility and weak reversibility [16][1].
It will be useful to group terms in the sum Eq. 13 with the same exponent vectors . We can rewrite Eq. 13 as
[TABLE]
by renumbering source and reaction vectors. Note that the value of in Eq. 14 may be smaller than the value of in Eq. 13.
Often of great interest in applications to biological and chemical modeling is whether a polynomial dynamical system satisfies a condition called permanence or the weaker condition called persistence. This paper is mainly concerned with permanence on , the positive orthant.
Definition 4.2**.**
A d-dimensional dynamical system on is called permanent if is forward invariant and there exists such that for any solution with positive initial condition we have
[TABLE]
*for all .[10] *
Clearly, this condition implies persistence as introduced in Definition 2.7.
There is of course physical relevance to these conditions in chemical network models, and more generally in models of population dynamics. The question of permanence or persistence in a chemical setting is informally the question of whether or not some species in the network can be depleted.
We can also define a condition on v-polynomial dynamical systems and euclidean embedded graphs similar to the tropically endotactic condition on differential inclusions.
Definition 4.3**.**
*Let be a two dimensional v-polynomial dynamical system. We say that is tropically endotactic if it is strictly embedded into a tropically endotactic differential inclusion on . *
Definition 4.4**.**
*Let be a Euclidean embedded graph in . We say that is tropically endotactic if any v-polynomial dynamical system generated by is tropically endotactic. *
4.2 Permanence of tropically endotactic systems
It is clear from Theorem 3.1 that a two dimensional tropically endotactic system is persistent. We will prove also the stronger result that such systems are permanent. We show this by constructing a Lyapunov function outside of a compact attracting set, using the borders of the regions constructed in the proof of Theorem 3.1 as level sets.
Theorem 4.5**.**
*Any two dimensional tropically endotactic v-polynomial dynamical system is permanent. *
Proof 4.6**.**
If is tropically endotactic, then there exists a complete fan and tropically endotactic -cone differential inclusion into which is strictly embedded. For this differential inclusion, we construct a family of nested, forward invariant regions with disjoint boundaries such that they cover , as in the last step of the proof of Theorem 3.1. We do so by constructing one such region and showing that there exists a nested continuous family of regions which contain . We may also assume that . We will show that this family of invariant regions can be used to define a Lyapunov function for the system . Define
[TABLE]
Note that each region is polygonal, and is smooth everywhere except at the corner points of these polygons. Recall from the proof of Theorem 3.1 that these corner points lie on curves denoted . Also, if and , then for some . This is because , which implies that belongs to the interior of a cone which is not the whole of , so on the (compact) closure of .
Choose some and . We will show that if is a solution of with , then enters the forward invariant region . We do this by showing that is a strict Lyapunov function when restricted to . For this, we prove that if , then
[TABLE]
for some . We do so by showing that when is a smooth point of and that
[TABLE]
when in a neighborhood of some . Together, these imply that Eq. 16 holds.
First consider any compact region contained in which does not intersect any . Note, is smooth in such regions and is precisely the outward normal to . The choice of edges of as supporting lines of , along with the strict embedding of into , guarantees that . Compactness of the region then ensures that in this region for some .
To deal with the curves along which is not differentiable, we must draw upon techniques of convex analysis, as detailed in [21].
For each curve , let and be the smooth functions with constant gradient direction (and therefore with straight-line level sets) such that on one side of and on the other and these functions extend onto a neighborhood of .
In order to use some convex analysis results about lower functions, we will separate the proof into two cases. First, if the interior angle of each along the curve is less than or equal to , then in some neighborhood of the curve , and so is lower [21]. Second, if the interior angle of each along the curve is greater than , then and so is lower .
In the first case, consider a compact neighborhood of contained in some in which each is convex, and so is lower . Recall that, for large enough, for some . Then the (general) subgradient [21] of at along the curve is the set
[TABLE]
The function is strictly continuous in , so we can apply the chain rule for subgradients (Theorem 10.6 in [21]) to obtain that
[TABLE]
From the construction of the regions and the fact that must be contained in the strict interior of the cone of the differential inclusion, we have and on . This is because the edges of and so the level sets of , were chosen to be supporting lines to . Since is compact, it follows that there is some such that and in . Therefore, according to Eq. 18 there is a such that for all in .
Because is lower , from a generalized mean value theorem (Theorem 10.48 in [21]) applied to the function it follows that for all in some neighborhood of there is some such that
[TABLE]
But, we have seen that . Therefore, in , we have that
[TABLE]
In the second case, we have that the interior angle of each along the curve is greater than . Again, we take this neighborhood to be contained in . Then, completely analogously with the first case, we can consider the lower function and we obtain that is strictly increasing along trajectories . This implies that is strictly decreasing along trajectories , and moreover we have
[TABLE]
for some .
*Finally, note that the three types of regions we have considered (in which is smooth, is lower , or is lower ) cover the entirety of . Therefore, we obtain that Eq. 16 holds on , and so decreases along trajectories at a rate that is bounded away from [math]. Therefore, solutions to must enter the forward invariant region . *
5 Example systems
5.1 A modified Lotka-Volterra system
It has been shown that two dimensional weakly reversible, or even endotactic systems are permanent [10]. Theorem 4.5 can be used to conclude permanence for systems which are neither weakly reversible nor endotactic.
Consider the following modified version of the classical Lotka-Volterra predator-prey model,
[TABLE]
for , such that and there exists with . Note that if , the system Eq. 21 becomes a variable version of the classical Lotka-Volterra model, and is not persistent, and therefore not permanent [10].
We will show that the system Eq. 21 is permanent by embedding it into a tropically endotactic differential inclusion. This means we must find an exponential fan and cones (and parameter ) such that , and so that does not intersect the -escape directions for some (see Definition 2.9). We will construct and the cones by considering the relative magnitude of the three monomials , , and .
We construct a complete fan such that the ordering of these monomials is constant on the (relative) interiors of the regions of the exponential fan . To do this, we use the three curves , , and , which give rise to the one dimensional members of . The regions are shown in Fig. 9(b) and (c) in blue and white. We can calculate the cones by writing -escape curves as
[TABLE]
where , , and .
For example, consider the three cones such that ****** shown in blue, and shown in white in the upper right of Fig. 9 (c). Take and , so a -escape curve can be written
[TABLE]
and so
[TABLE]
We then multiply by the scalar to see that
[TABLE]
and so
[TABLE]
In the region in Fig. 9 (c) (shown in blue), it is true that for any choice of , there is small enough so that as above is a -escape curve (see Fig. 8), and so approaches . Considering , as approaches [math], we must have approaching (and so approaching ) in order to ensure that for large . Checking other possibilities of reveals that is as shown in Fig. 9 (c).
In choosing the cones , the key observation is that for small , the largest monomial is much larger than the others when , and so this term “dominates” the sum Eq. 21. For example, when , then
[TABLE]
and so in this region††††††The white region on the bottom right side of Fig. 9 (b). we take to be a cone of directions close to the direction . Furthermore, because is the second largest monomial, we can take to be only vectors to the counterclockwise side of , the same side as . When two or more dominant monomials are of the same order of magnitude, we define to be the cone generated by their associated reaction vectors‡‡‡‡‡‡As in the blue region in the right side of Fig. 9 (b), where , are the dominant monomials, and their orders of magnitude are the same.. We can conclude that Eq. 21 is permanent for any allowable choice of . This system is not endotactic, and in particular not weakly reversible.
Note that the differential inclusion constructed in this way is not tropically endotactic for , and indeed the system Eq. 21 is not permanent in that case. The differential inclusion remains tropically endotactic for , and so the system Eq. 21 is permanent if .
5.2 An application to a chemical reaction system
Consider the reaction network
[TABLE]
If we assume that the rates of these reactions are given by a combination of mass action and Michaelis-Menten kinetics [11], and in addition we know that there is some such that , then we obtain the following dynamical system for the concentrations of and :
[TABLE]
The system Eq. 28 is not a polynomial dynamical system due to the rational second term. However, multiplication by a positive scalar field does not change the permanence or persistence properties of a system. Therefore, we can replace Eq. 28 with the polynomial dynamical system Eq. 29, obtained by multiplying the right-hand side of Eq. 28 by the scalar field .
[TABLE]
It is not immediately apparent that this system should be permanent, or even that it should have bounded trajectories. Let be the Euclidean embedded graph shown in Fig. 10 (a). Then generates the system Eq. 29. Again, we choose a fan based on a comparison of the relative magnitudes of the monomials. For this example, we only consider the which monomial is largest, rather than an ordering of the monomials as in the previous example. We construct the exponential fan by choosing regions on which the largest monomial does not change. Notice that is then the normal fan [23] for the convex hull of the source labels of ( in figure Fig. 10 (a)) making this fan simple to construct. We use cones of directions which are close to the direction of the reaction vector associated with the largest monomial. The -cone differential inclusion constructed in this way is tropically endotactic, and so we can conclude that the system Eq. 29 is permanent, and so the system Eq. 28 is permanent as well.
Using a complete ordering of monomials, as we did for the system Eq. 21 may allow us to choose smaller cones , and so has higher chances in general of resulting in a tropically endotactic differential inclusion. However, in this case it is sufficient to use the simpler exponential fan .
To see that the polynomial dynamical system Eq. 29 is tropically endotactic, we can check each cone and for some small . A sample of the relevant analysis is demonstrated in Fig. 11.
5.3 Weakly reversible polynomial dynamical systems
We can use Theorem 4.5 to show that any weakly reversible system in two dimensions is permanent. A weakly reversible system is a v-polynomial dynamical system generated by a Euclidean embedded graph such that every edge of is contained in a (directed) cycle. We can show that a weakly reversible system is tropically endotactic using , the fan of the toric differential inclusion used in [7], Theorem 3.1. That theorem is
Theorem 5.1** (Theorem 3.1 of [7] and Theorem 4.1 of [8]).**
*Any weakly reversible v-polynomial dynamical system can be embedded into a toric differential inclusion. *
Note that in [7], weakly reversible v-polynomial dynamical systems are called “k-variable toric dynamical systems” (see page 7 of [7]). A toric differential inclusion with exponential fan assigns to each region the negative dual, or polar cone, of the cone of the polyhedral fan . Following the proof of Theorem 5.1 in [7], it can be shown that when the v-polynomial dynamical system is two dimensional and has no linear conserved quantities, the embedding implied above is strict.
Lemma 5.2**.**
*Any toric differential inclusion in is tropically endotactic. *
Proof 5.3**.**
Let be a toric differential inclusion. is a -cone differential inclusion with the property that if is a face of , then . We need only show that for every besides ,
[TABLE]
*The construction of implies that or (see Fig. 2), where is the dual cone, while . If , then clearly does not intersect . If where is a half-plane, then the line is a supporting line of both (because it is a supporting line of ) and . The line must also separate and , because it does not separate and . *
We then obtain the following:
Corollary 5.4**.**
*Any weakly reversible v-polynomial dynamical system in with no linear conserved quantities is tropically endotactic. *
This result can be used to prove the global attractor conjecture in three dimensions, as in [10].
6 Future Work
We will in upcoming work introduce an algorithmic construction of an -cone differential inclusion, which we call the dominance differential inclusion, into which a given polynomial dynamical system is embedded. In fact, given a Euclidean embedded graph and an exponential fan , we can construct the dominance differential inclusion such that for any polynomial dynamical system generated by , there is some such that the system is strictly embedded in . The dominance differential inclusion was used to show permanence of examples Eq. 21 and Eq. 29. We conjecture that this construction is minimal, in the sense that if a polynomial dynamical system can be strictly embedded into some tropically endotactic differential inclusion, then itself must be tropically endotactic.
We have shown in this paper that if a v-polynomial dynamical system is tropically endotactic, it is permanent. On the other hand, we have found examples of v-polynomial dynamical systems that are permanent and fail to be tropically endotactic, so the property of being tropically endotactic is not necessary and sufficient for permanence. However, in future work we will show that this property is closely related to a necessary condition for permanence.
The definition of tropically endotactic differential inclusions can be extended to higher dimensions, and in future work we will show that it gives rise to a necessary condition for permanence in any dimension.
7 Acknowledgments
The authors have received partial support from NSF-DMS-1412643.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] D. F. Anderson , A proof of the global attractor conjecture in the single linkage class case , SIAM Journal on Applied Mathematics, 71 (2011).
- 2[2] D. F. Anderson and A. Shiu , The dynamics of weakly reversible population processes near facets , SIAM Journal on Applied Mathematics, 70 (2010), pp. 1840–1858.
- 3[3] D. Angeli, P. de Leenheer, and E. Sontag , Persistence results for chemical reaction networks with time-dependent kinetics and no global conservation laws , SIAM Journal on Applied Mathematics, 71 (2011), pp. 128–146.
- 4[4] J.-P. Aubin and A. Cellina , Differential Inclusions , vol. 264 of Grundlehren der mathematischen Wissenschaften, Springer-Verlag Berlin Heidelberg, 1984.
- 5[5] M. Banaji and J. Mierczyński , Global convergence in systems of differential equations arising from chemical reaction networks , Journal of Differential Equations, 254 (2013), pp. 1359 – 1374, https://doi.org/https://doi.org/10.1016/j.jde.2012.10.018 . · doi ↗
- 6[6] A. Berman and R. J. Plemmons , Nonnegative Matrices in the Mathematical Sciences , vol. 9 of Classics in Applied Mathematics, SIAM, 1994.
- 7[7] G. Craciun , Toric differential inclusions and a proof of the global attractor conjecture , (2016), https://arxiv.org/abs/1501.02860 v 2 .
- 8[8] G. Craciun , Polynomial dynamical systems and toric differential inclusions , (2017). Submitted.
