# Conditions for extinction events in chemical reaction networks with discrete state spaces

- 48 Downloads
- 1 Citations

## Abstract

We study chemical reaction networks with discrete state spaces and present sufficient conditions on the structure of the network that guarantee the system exhibits an extinction event. The conditions we derive involve creating a modified chemical reaction network called a domination-expanded reaction network and then checking properties of this network. Unlike previous results, our analysis allows algorithmic implementation via systems of equalities and inequalities and suggests sequences of reactions which may lead to extinction events. We apply the results to several networks including an EnvZ-OmpR signaling pathway in *Escherichia coli*.

### Keywords

Reaction network Reaction graph Extinction Stochastic process Petri net### Mathematics Subject Classification

92C42 60J27## Notes

### Acknowledgements

MDJ and DFA were supported by Army Research Office Grant W911NF-14-1-0401. DFA was also supported by NSF-DMS-1318832 and MDJ was also supported by the Henry Woodward Fund. GC was supported by NSF-DMS-1412643. RB is a postdoctoral fellow of the Research Foundation—Flanders (FWO). The authors are also grateful to the anonymous referees whose suggestions have greatly improved the readability, clarity, and accuracy of the paper.

### References

- Anderson DF (2007) A modified next reaction method for simulating chemical systems with time dependent propensities and delays. J Chem Phys 127(21):214107CrossRefGoogle Scholar
- Anderson DF, Kurtz TG (2011) Continuous time Markov chain models for chemical reaction networks. In: Koeppl H et al (eds) Design and analysis of biomolecular circuits: engineering approaches to systems and synthetic biology. Springer, Berlin, pp 3–42CrossRefGoogle Scholar
- Anderson DF, Kurtz TG (2015) Stochastic analysis of biochemical systems. Springer, BerlinCrossRefMATHGoogle Scholar
- Anderson DF, Craciun G, Kurtz TG (2011) Product-form stationary distributions for deficiency zero chemical reaction networks. Bull Math Biol 72(8):1947–1970MathSciNetCrossRefMATHGoogle Scholar
- Anderson DF, Enciso G, Johnston MD (2014) Stochastic analysis of chemical reaction networks with absolute concentration robustness. J R Soc Interface 11(93):20130943CrossRefGoogle Scholar
- Anderson DF, Cappelletti D, Kurtz TG (2017) Finite time distributions of stochastically modeled chemical systems with absolute concentration robustness. SIAM J Appl Dyn Syst 16(3):1309–1339MathSciNetCrossRefMATHGoogle Scholar
- Bause F, Kritzinger PS (2002) Stochastic petri nets: an introduction to the theory. Vieweg Verlag 2, AuflGoogle Scholar
- Boros B (2013) On the dependence of the existence of the positive steady states on the rate coefficients for deficiency-one mass action systems: single linkage class. J Math Chem 51(9):2455–2490MathSciNetCrossRefMATHGoogle Scholar
- Brijder R (2015) Dominant and T-invariants for petri nets and chemical reaction networks. Lect Notes Comput Sci 9211:1–15CrossRefMATHGoogle Scholar
- Craciun G, Dickenstein A, Shiu A, Sturmfels B (2009) Toric dynamical systems. J Symbolic Comput 44(11):1551–1565MathSciNetCrossRefMATHGoogle Scholar
- Enciso GA (2016) Transient absolute robustness in stochastic biochemical networks. J R Soc Interface 13(121):20160475CrossRefGoogle Scholar
- Feinberg M (1979) Lectures on chemical reaction networks. Unpublished written versions of lectures given at the Mathematics Research Center, University of Wisconsin. Available from: https://crnt.osu.edu/LecturesOnReactionNetworks
- Feinberg M (1972) Complex balancing in general kinetic systems. Arch Ration Mech Anal 49:187–194MathSciNetCrossRefGoogle Scholar
- Feinberg M (1987) Chemical reaction network structure and the stability of complex isothermal reactors: I. The deficiency zero and deficiency one theorems. Chem Eng Sci 42(10):2229–2268CrossRefGoogle Scholar
- Feinberg M (1988) Chemical reaction network structure and the stability of complex isothermal reactors: II. Multiple steady states for networks of deficiency one. Chem Eng Sci 43(1):1–25CrossRefGoogle Scholar
- Gibson MA, Bruck J (2000) Efficient exact stochastic simulation of chemical systems with many species and many channels. J Phys Chem A 104:1876–1889CrossRefGoogle Scholar
- Gillespie D (1976) A general method for numerically simulating the stochastic time evolution of coupled chemical reactions. J Comput Phys 22(4):403–434MathSciNetCrossRefGoogle Scholar
- Horn F (1972) Necessary and sufficient conditions for complex balancing in chemical kinetics. Arch Ration Mech Anal 49:172–186MathSciNetCrossRefGoogle Scholar
- Horn F, Jackson R (1972) General mass action kinetics. Arch Ration Mech Anal 47:81–116MathSciNetCrossRefGoogle Scholar
- Johnston MD (2014) Translated chemical reaction networks. Bull Math Biol 76(5):1081–1116MathSciNetCrossRefMATHGoogle Scholar
- Johnston MD (2016) A linear programming approach to dynamical equivalence, linear conjugacy, and the deficiency one theorem. J Math Chem 54(8):1612–1631MathSciNetCrossRefMATHGoogle Scholar
- Johnston MD (2017) A computational approach to extinction events in chemical reaction networks with discrete state spaces. Available on the ArXiv at arXiv:1701.02014
- Johnston MD, Siegel D, Szederkényi G (2012) A linear programming approach to weak reversibility and linear conjugacy of chemical reaction networks. J Math Chem 50(1):274–288MathSciNetCrossRefMATHGoogle Scholar
- Johnston MD, Pantea C, Donnell P (2016) A computational approach to persistence, permanence, and endotacticity of chemical reaction networks. J Math Biol 72(1):467–498MathSciNetCrossRefMATHGoogle Scholar
- Kurtz TG (1972) The relationship between stochastic and deterministic models for chemical reactions. J Chem Phys 57:2976–2978CrossRefGoogle Scholar
- Lawler GF (2006) Introduction to stochastic processes. Chapman and Hall, LondonMATHGoogle Scholar
- Memmi G, Roucairol G (1975) Linear algebra in net theory. In: Brauer W (ed). Net theory and applications, volume 84 of Lecture notes in computer science. Springerm, pp 213–223Google Scholar
- Paulevé L, Craciun G, Koeppl H (2014) Dynamical properties of discrete reaction networks. J Math Biol 69(1):55–72MathSciNetCrossRefMATHGoogle Scholar
- Shinar G, Feinberg M (2010) Structural sources of robustness in biochemical reaction networks. Science 327(5971):1389–1391CrossRefGoogle Scholar
- Szederkényi G (2010) Computing sparse and dense realizations of reaction kinetic systems. J Math Chem 47:551–568MathSciNetCrossRefMATHGoogle Scholar