Autocatalysis in Reaction Networks

The persistence conjecture is a long-standing open problem in chemical reaction network theory. It concerns the behavior of solutions to coupled ODE systems that arise from applying mass-action kinetics to a network of chemical reactions. The idea is that if all reactions are reversible in a weak sense, then no species can go extinct. A notion that has been found useful in thinking about persistence is that of “critical siphon.” We explore the combinatorics of critical siphons, with a view toward the persistence conjecture. We introduce the notions of “drainable” and “self-replicable” (or autocatalytic) siphons. We show that: Every minimal critical siphon is either drainable or self-replicable; reaction networks without drainable siphons are persistent; and nonautocatalytic weakly reversible networks are persistent. Our results clarify that the difficulties in proving the persistence conjecture are essentially due to competition between drainable and self-replicable siphons.

[1]  Eduardo Sontag,et al.  Modular cell biology: retroactivity and insulation , 2008, Molecular systems biology.

[2]  David F. Anderson,et al.  A Proof of the Global Attractor Conjecture in the Single Linkage Class Case , 2011, SIAM J. Appl. Math..

[3]  Grzegorz Rozenberg,et al.  Advances in Petri Nets 1989, covers the 9th European Workshop on Applications and Theory in Petri Nets, held in Venice, Italy in June 1988, selected papers , 1990, Applications and Theory of Petri Nets.

[4]  Murad Banaji,et al.  Local and Global Stability of Equilibria for a Class of Chemical Reaction Networks , 2012, SIAM J. Appl. Dyn. Syst..

[5]  Bernd Sturmfels,et al.  Siphons in Chemical Reaction Networks , 2009, Bulletin of mathematical biology.

[6]  David F. Anderson,et al.  Global Asymptotic Stability for a Class of Nonlinear Chemical Equations , 2007, SIAM J. Appl. Math..

[7]  Freeman J. Dyson,et al.  A model for the origin of life , 2005, Journal of Molecular Evolution.

[8]  Mike A. Steel,et al.  Autocatalytic Sets and the Origin of Life , 2010, Entropy.

[9]  Stuart A. Kauffman,et al.  Cellular Homeostasis, Epigenesis and Replication in Randomly Aggregated Macromolecular Systems , 1971 .

[10]  Fedor Nazarov,et al.  Persistence and Permanence of Mass-Action and Power-Law Dynamical Systems , 2010, SIAM J. Appl. Math..

[11]  Martin Feinberg,et al.  Necessary and sufficient conditions for detailed balancing in mass action systems of arbitrary complexity , 1989 .

[12]  Harry M. T. Choi,et al.  Programming biomolecular self-assembly pathways , 2008, Nature.

[13]  Martin Feinberg,et al.  On chemical kinetics of a certain class , 1972 .

[14]  M. Eigen,et al.  The hypercycle. A principle of natural self-organization. Part A: Emergence of the hypercycle. , 1977, Die Naturwissenschaften.

[15]  S. Krishna,et al.  A model for the emergence of cooperation, interdependence, and structure in evolving networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[16]  Sanjay Jain,et al.  The Origin of Large Molecules in Primordial Autocatalytic Reaction Networks , 2011, PloS one.

[17]  A. J. Lotka,et al.  Elements of Physical Biology. , 1925, Nature.

[18]  P. Waage,et al.  Studies concerning affinity , 1986 .

[19]  Elchanan Mossel,et al.  Random biochemical networks: the probability of self-sustaining autocatalysis. , 2005, Journal of theoretical biology.

[20]  S. A. Kauffman,et al.  Autocatalytic sets of proteins , 1986, Origins of life and evolution of the biosphere.

[21]  Matthew Cook,et al.  Computation with finite stochastic chemical reaction networks , 2008, Natural Computing.

[22]  David F. Anderson,et al.  The Dynamics of Weakly Reversible Population Processes near Facets , 2010, SIAM J. Appl. Math..

[23]  Jeffrey D Orth,et al.  What is flux balance analysis? , 2010, Nature Biotechnology.

[24]  M. Steel,et al.  Detecting Autocatalytic, Self-sustaining Sets in Chemical Reaction Systems , 2003 .

[25]  Avi Wigderson,et al.  Quadratic dynamical systems , 1992, Proceedings., 33rd Annual Symposium on Foundations of Computer Science.

[26]  Lulu Qian,et al.  A Simple DNA Gate Motif for Synthesizing Large-Scale Circuits , 2008, DNA.

[27]  Wim Hordijk,et al.  Required Levels of Catalysis for Emergence of Autocatalytic Sets in Models of Chemical Reaction Systems , 2011, International journal of molecular sciences.

[28]  Gilles Gnacadja.  Reachability, persistence, and constructive chemical reaction networks (part I): reachability approach to the persistence of chemical reaction networks , 2011 .

[29]  Mike A. Steel.  The emergence of a self-catalysing structure in abstract origin-of-life models , 2000, Appl. Math. Lett..

[30]  Michael W. Mehaffy,et al.  At Home In The Universe The Search For The Laws Of Self Organization And Complexity , 1996 .

[31]  C. Petri.  Kommunikation mit Automaten , 1962 .

[32]  Sanjay Jain,et al.  Autocatalytic sets and the growth of complexity in an evolutionary model , 1998, adap-org/9809003.

[33]  D. Y. Zhang,et al.  Engineering Entropy-Driven Reactions and Networks Catalyzed by DNA , 2007, Science.

[34]  Wim Hordijk,et al.  Predicting template-based catalysis rates in a simple catalytic reaction model. , 2012, Journal of theoretical biology.

[35]  M. Eigen,et al.  Emergence of the Hypercycle , 1979 .

[36]  Manoj Gopalkrishnan.  Catalysis in Reaction Networks , 2011, Bulletin of mathematical biology.

[37]  Luca Cardelli.  Strand Algebras for DNA Computing , 2009, DNA.

[38]  Eduardo Sontag,et al.  A Petri Net Approach to Persistence Analysis in Chemical Reaction Networks , 2007 .

[39]  G. Seelig,et al.  DNA as a universal substrate for chemical kinetics , 2010, Proceedings of the National Academy of Sciences.

[40]  Stuart A. Kauffman,et al.  ORIGINS OF ORDER , 2019, Origins of Order.

[41]  Ming-Deh A. Huang,et al.  On the Mathematics of the Law of Mass Action , 2008, 0810.1108.

[42]  M. Eigen,et al.  The Hypercycle: A principle of natural self-organization , 2009 .

[43]  Ezra Miller,et al.  A projection argument for differential inclusions, with applications to persistence of mass-action kinetics , 2012, ArXiv.

[44]  David K. Smith.  Theory of Linear and Integer Programming , 1987 .

[45]  Luca Cardelli,et al.  A programming language for composable DNA circuits , 2009, Journal of The Royal Society Interface.

[46]  Wim Hordijk,et al.  The Structure of Autocatalytic Sets: Evolvability, Enablement, and Emergence , 2012, Acta biotheoretica.

[47]  Casian Pantea,et al.  On the Persistence and Global Stability of Mass-Action Systems , 2011, SIAM J. Math. Anal..

[48]  A. J. Lotka.  Elements of Physical Biology. , 1925, Nature.

[49]  S. Kauffman.  Autocatalytic sets of proteins. , 1986 .

[50]  J. Bauer,et al.  Chemical reaction network theory for in-silico biologists , 2003 .

[51]  M. Feinberg.  Chemical reaction network structure and the stability of complex isothermal reactors—I. The deficiency zero and deficiency one theorems , 1987 .

[52]  S. Kauffman.  At Home in the Universe: The Search for the Laws of Self-Organization and Complexity , 1995 .

[53]  Behnam Pourbabai.  A class of chance constrained network optimization problems , 1990 .

[54]  Eberhard O. Voit,et al.  Biochemical systems theory and metabolic control theory: 1. fundamental similarities and differences , 1987 .

[55]  Kenneth J. Kauffman,et al.  Advances in flux balance analysis. , 2003, Current opinion in biotechnology.

[56]  Ezra Miller,et al.  A Geometric Approach to the Global Attractor Conjecture , 2013, SIAM J. Appl. Dyn. Syst..

[57]  Peter Schuster,et al.  A principle of natural self-organization , 1977, Naturwissenschaften.