A detailed balanced reaction network is sufficient but not necessary for its Markov chain to be detailed balanced

Previous Article
Migration and orientation of endothelial cells on micropatterned polymers: A simple model based on classical mechanics
DCDS-B Home
This Issue
Next Article
Codimension 3 B-T bifurcations in an epidemic model with a nonlinear incidence

June 2015, 20(4): 1077-1105. doi: 10.3934/dcdsb.2015.20.1077

A detailed balanced reaction network is sufficient but not necessary for its Markov chain to be detailed balanced

1.	Dept. of Mathematics, CSU San Marcos, 333 S. Twin Oaks Valley, San Marcos, CA 92096, United States

Received December 2013 Revised September 2014 Published February 2015

Abstract
Related Papers

Certain chemical reaction networks (CRNs) when modeled as a deterministic dynamical system taken with mass-action kinetics have the property of reaction network detailed balance (RNDB) which is achieved by imposing network-related constraints on the reaction rate constants. Markov chains (whether arising as models of CRNs or otherwise) have their own notion of detailed balance, imposed by the network structure of the graph of the transition matrix of the Markov chain. When considering Markov chains arising from chemical reaction networks with mass-action kinetics, we will refer to this property as Markov chain detailed balance (MCDB). Finally, we refer to the stochastic analog of RNDB as Whittle stochastic detailed balance (WSDB). It is known that RNDB and WSDB are equivalent. We prove that WSDB and MCDB are also intimately related but are not equivalent. While RNDB implies MCDB, the converse is not true. The conditions on rate constants that result in networks with MCDB but without RNDB are stringent, and thus examples of this phenomenon are rare, a notable exception is a network whose Markov chain is a birth and death process. We give a new algorithm to find conditions on the rate constants that are required for MCDB.

Keywords: stationary distribution., Detailed balance, stochastic models, chemical reaction network theory.

Mathematics Subject Classification: Primary: 37C25, 34A34, 60J2.

Citation: Badal Joshi. A detailed balanced reaction network is sufficient but not necessary for its Markov chain to be detailed balanced. Discrete & Continuous Dynamical Systems - B, 2015, 20 (4) : 1077-1105. doi: 10.3934/dcdsb.2015.20.1077

References:

[1]	D. F. Anderson, G. Craciun and T. G. Kurtz, Product-form stationary distributions for deficiency zero chemical reaction networks,, Bulletin of Mathematical Biology, 72 (2010), 1947. doi: 10.1007/s11538-010-9517-4. Google Scholar
[2]	R. Aris, Prolegomena to the rational analysis of systems of chemical reactions,, Archive for Rational Mechanics and Analysis, 19 (1965), 81. doi: 10.1007/BF00282276. Google Scholar
[3]	R. Aris, Prolegomena to the rational analysis of systems of chemical reactions II. some addenda,, Archive for Rational Mechanics and Analysis, 27 (1968), 356. doi: 10.1007/BF00251438. Google Scholar
[4]	H. Casimir, Some aspects of Onsager's theory of reciprocal relations in irreversible processes,, Il Nuovo Cimento, 6 (1949), 227. doi: 10.1007/BF02780985. Google Scholar
[5]	A. Dickenstein and M. P. Millán, How far is complex balancing from detailed balancing?,, Bulletin of Mathematical Biology, 73 (2011), 811. doi: 10.1007/s11538-010-9611-7. Google Scholar
[6]	R. Durrett, Probability: Theory and examples,, Cambridge University Press, (2010). doi: 10.1017/CBO9780511779398. Google Scholar
[7]	M. Feinberg, Necessary and sufficient conditions for detailed balancing in mass action systems of arbitrary complexity,, Chemical Engineering Science, 44 (1989), 1819. doi: 10.1016/0009-2509(89)85124-3. Google Scholar
[8]	M. Feinberg, Complex balancing in general kinetic systems,, Archive for Rational Mechanics and Analysis, 49 (1972), 187. Google Scholar
[9]	M. Feinberg, Lectures on Chemical Reaction Networks,, Notes of lectures given at the Mathematics Research Center of the University of Wisconsin in 1979, (1979). Google Scholar
[10]	K. Gatermann, M. Eiswirth and A. Sensse, Toric ideals and graph theory to analyze Hopf bifurcations in mass action systems,, Journal of Symbolic Computation, 40 (2005), 1361. doi: 10.1016/j.jsc.2005.07.002. Google Scholar
[11]	J. Gunawardena, Chemical reaction network theory for in-silico biologists,, Notes available at , (2003). Google Scholar
[12]	F. Horn, Necessary and sufficient conditions for complex balancing in chemical kinetics,, Archive for Rational Mechanics and Analysis, 49 (1972), 172. Google Scholar
[13]	F. Horn and R. Jackson, General mass action kinetics,, Archive for Rational Mechanics and Analysis, 47 (1972), 81. Google Scholar
[14]	B. Joshi, Complete characterization by multistationarity of fully open networks with one non-flow reaction,, Applied Mathematics and Computation, 219 (2013), 6931. doi: 10.1016/j.amc.2013.01.027. Google Scholar
[15]	B. Joshi and A. Shiu, Simplifying the Jacobian Criterion for precluding multistationarity in chemical reaction networks,, SIAM Journal on Applied Mathematics, 72 (2012), 857. doi: 10.1137/110837206. Google Scholar
[16]	B. Joshi and A. Shiu, Atoms of multistationarity in chemical reaction networks,, Journal of Mathematical Chemistry, 51 (2013), 153. Google Scholar
[17]	B. Joshi and A. Shiu, A survey of methods for deciding whether a reaction network is multistationary,, arXiv preprint, (). Google Scholar
[18]	F. Kelly, Reversibility and Stochastic Networks,, Wiley, (1979). Google Scholar
[19]	G. Lewis, A new principle of equilibrium,, Proceedings of the National Academy of Sciences of the United States of America, 11 (1925), 179. doi: 10.1073/pnas.11.3.179. Google Scholar
[20]	L. Onsager, Reciprocal relations in irreversible processes. I,, Physical Review, 37 (1931), 405. doi: 10.1103/PhysRev.37.405. Google Scholar
[21]	L. Paulevé, G. Craciun and H. Koeppl, Dynamical properties of discrete reaction networks,, Journal of mathematical biology, 69 (2014), 55. doi: 10.1007/s00285-013-0686-2. Google Scholar
[22]	P. Whittle, Systems in Stochastic Equilibrium,, John Wiley & Sons, (1986). Google Scholar
[23]	E. Wigner, Derivations of Onsager's reciprocal relations,, The Collected Works of Eugene Paul Wigner, A/4 (1997), 215. doi: 10.1007/978-3-642-59033-7_22. Google Scholar

show all references

References:

[1]	D. F. Anderson, G. Craciun and T. G. Kurtz, Product-form stationary distributions for deficiency zero chemical reaction networks,, Bulletin of Mathematical Biology, 72 (2010), 1947. doi: 10.1007/s11538-010-9517-4. Google Scholar
[2]	R. Aris, Prolegomena to the rational analysis of systems of chemical reactions,, Archive for Rational Mechanics and Analysis, 19 (1965), 81. doi: 10.1007/BF00282276. Google Scholar
[3]	R. Aris, Prolegomena to the rational analysis of systems of chemical reactions II. some addenda,, Archive for Rational Mechanics and Analysis, 27 (1968), 356. doi: 10.1007/BF00251438. Google Scholar
[4]	H. Casimir, Some aspects of Onsager's theory of reciprocal relations in irreversible processes,, Il Nuovo Cimento, 6 (1949), 227. doi: 10.1007/BF02780985. Google Scholar
[5]	A. Dickenstein and M. P. Millán, How far is complex balancing from detailed balancing?,, Bulletin of Mathematical Biology, 73 (2011), 811. doi: 10.1007/s11538-010-9611-7. Google Scholar
[6]	R. Durrett, Probability: Theory and examples,, Cambridge University Press, (2010). doi: 10.1017/CBO9780511779398. Google Scholar
[7]	M. Feinberg, Necessary and sufficient conditions for detailed balancing in mass action systems of arbitrary complexity,, Chemical Engineering Science, 44 (1989), 1819. doi: 10.1016/0009-2509(89)85124-3. Google Scholar
[8]	M. Feinberg, Complex balancing in general kinetic systems,, Archive for Rational Mechanics and Analysis, 49 (1972), 187. Google Scholar
[9]	M. Feinberg, Lectures on Chemical Reaction Networks,, Notes of lectures given at the Mathematics Research Center of the University of Wisconsin in 1979, (1979). Google Scholar
[10]	K. Gatermann, M. Eiswirth and A. Sensse, Toric ideals and graph theory to analyze Hopf bifurcations in mass action systems,, Journal of Symbolic Computation, 40 (2005), 1361. doi: 10.1016/j.jsc.2005.07.002. Google Scholar
[11]	J. Gunawardena, Chemical reaction network theory for in-silico biologists,, Notes available at , (2003). Google Scholar
[12]	F. Horn, Necessary and sufficient conditions for complex balancing in chemical kinetics,, Archive for Rational Mechanics and Analysis, 49 (1972), 172. Google Scholar
[13]	F. Horn and R. Jackson, General mass action kinetics,, Archive for Rational Mechanics and Analysis, 47 (1972), 81. Google Scholar
[14]	B. Joshi, Complete characterization by multistationarity of fully open networks with one non-flow reaction,, Applied Mathematics and Computation, 219 (2013), 6931. doi: 10.1016/j.amc.2013.01.027. Google Scholar
[15]	B. Joshi and A. Shiu, Simplifying the Jacobian Criterion for precluding multistationarity in chemical reaction networks,, SIAM Journal on Applied Mathematics, 72 (2012), 857. doi: 10.1137/110837206. Google Scholar
[16]	B. Joshi and A. Shiu, Atoms of multistationarity in chemical reaction networks,, Journal of Mathematical Chemistry, 51 (2013), 153. Google Scholar
[17]	B. Joshi and A. Shiu, A survey of methods for deciding whether a reaction network is multistationary,, arXiv preprint, (). Google Scholar
[18]	F. Kelly, Reversibility and Stochastic Networks,, Wiley, (1979). Google Scholar
[19]	G. Lewis, A new principle of equilibrium,, Proceedings of the National Academy of Sciences of the United States of America, 11 (1925), 179. doi: 10.1073/pnas.11.3.179. Google Scholar
[20]	L. Onsager, Reciprocal relations in irreversible processes. I,, Physical Review, 37 (1931), 405. doi: 10.1103/PhysRev.37.405. Google Scholar
[21]	L. Paulevé, G. Craciun and H. Koeppl, Dynamical properties of discrete reaction networks,, Journal of mathematical biology, 69 (2014), 55. doi: 10.1007/s00285-013-0686-2. Google Scholar
[22]	P. Whittle, Systems in Stochastic Equilibrium,, John Wiley & Sons, (1986). Google Scholar
[23]	E. Wigner, Derivations of Onsager's reciprocal relations,, The Collected Works of Eugene Paul Wigner, A/4 (1997), 215. doi: 10.1007/978-3-642-59033-7_22. Google Scholar

[1]	Klemens Fellner, Wolfang Prager, Bao Q. Tang. The entropy method for reaction-diffusion systems without detailed balance: First order chemical reaction networks. Kinetic & Related Models, 2017, 10 (4) : 1055-1087. doi: 10.3934/krm.2017042
[2]	Patrick De Kepper, István Szalai. An effective design method to produce stationary chemical reaction-diffusion patterns. Communications on Pure & Applied Analysis, 2012, 11 (1) : 189-207. doi: 10.3934/cpaa.2012.11.189
[3]	Parker Childs, James P. Keener. Slow manifold reduction of a stochastic chemical reaction: Exploring Keizer's paradox. Discrete & Continuous Dynamical Systems - B, 2012, 17 (6) : 1775-1794. doi: 10.3934/dcdsb.2012.17.1775
[4]	Yanan Zhao, Yuguo Lin, Daqing Jiang, Xuerong Mao, Yong Li. Stationary distribution of stochastic SIRS epidemic model with standard incidence. Discrete & Continuous Dynamical Systems - B, 2016, 21 (7) : 2363-2378. doi: 10.3934/dcdsb.2016051
[5]	Xiaoling Zou, Dejun Fan, Ke Wang. Stationary distribution and stochastic Hopf bifurcation for a predator-prey system with noises. Discrete & Continuous Dynamical Systems - B, 2013, 18 (5) : 1507-1519. doi: 10.3934/dcdsb.2013.18.1507
[6]	Arturo Hidalgo, Lourdes Tello. On a climatological energy balance model with continents distribution. Discrete & Continuous Dynamical Systems - A, 2015, 35 (4) : 1503-1519. doi: 10.3934/dcds.2015.35.1503
[7]	Li Zu, Daqing Jiang, Donal O'Regan. Persistence and stationary distribution of a stochastic predator-prey model under regime switching. Discrete & Continuous Dynamical Systems - A, 2017, 37 (5) : 2881-2897. doi: 10.3934/dcds.2017124
[8]	Arno F. Münster. Simulation of stationary chemical patterns and waves in ionic reactions. Discrete & Continuous Dynamical Systems - B, 2002, 2 (1) : 35-46. doi: 10.3934/dcdsb.2002.2.35
[9]	R.L. Sheu, M.J. Ting, I.L. Wang. Maximum flow problem in the distribution network. Journal of Industrial & Management Optimization, 2006, 2 (3) : 237-254. doi: 10.3934/jimo.2006.2.237
[10]	Congming Li, Eric S. Wright. Modeling chemical reactions in rivers: A three component reaction. Discrete & Continuous Dynamical Systems - A, 2001, 7 (2) : 377-384. doi: 10.3934/dcds.2001.7.373
[11]	Jifa Jiang, Junping Shi. Dynamics of a reaction-diffusion system of autocatalytic chemical reaction. Discrete & Continuous Dynamical Systems - A, 2008, 21 (1) : 245-258. doi: 10.3934/dcds.2008.21.245
[12]	Daniela Calvetti, Jenni Heino, Erkki Somersalo, Knarik Tunyan. Bayesian stationary state flux balance analysis for a skeletal muscle metabolic model. Inverse Problems & Imaging, 2007, 1 (2) : 247-263. doi: 10.3934/ipi.2007.1.247
[13]	Jia Shu, Jie Sun. Designing the distribution network for an integrated supply chain. Journal of Industrial & Management Optimization, 2006, 2 (3) : 339-349. doi: 10.3934/jimo.2006.2.339
[14]	T. S. Evans, A. D. K. Plato. Network rewiring models. Networks & Heterogeneous Media, 2008, 3 (2) : 221-238. doi: 10.3934/nhm.2008.3.221
[15]	Victor Berdichevsky. Distribution of minimum values of stochastic functionals. Networks & Heterogeneous Media, 2008, 3 (3) : 437-460. doi: 10.3934/nhm.2008.3.437
[16]	David J. Aldous. A stochastic complex network model. Electronic Research Announcements, 2003, 9: 152-161.
[17]	Ivan Gentil, Bogusław Zegarlinski. Asymptotic behaviour of reversible chemical reaction-diffusion equations. Kinetic & Related Models, 2010, 3 (3) : 427-444. doi: 10.3934/krm.2010.3.427
[18]	Stefano Fasani, Sergio Rinaldi. Local stabilization and network synchronization: The case of stationary regimes. Mathematical Biosciences & Engineering, 2010, 7 (3) : 623-639. doi: 10.3934/mbe.2010.7.623
[19]	Katayun Barmak, Eva Eggeling, Maria Emelianenko, Yekaterina Epshteyn, David Kinderlehrer, Richard Sharp, Shlomo Ta'asan. An entropy based theory of the grain boundary character distribution. Discrete & Continuous Dynamical Systems - A, 2011, 30 (2) : 427-454. doi: 10.3934/dcds.2011.30.427
[20]	Bara Kim, Jeongsim Kim. Explicit solution for the stationary distribution of a discrete-time finite buffer queue. Journal of Industrial & Management Optimization, 2016, 12 (3) : 1121-1133. doi: 10.3934/jimo.2016.12.1121

2018 Impact Factor: 1.008

American Institute of Mathematical Sciences