UC Berkeley

This dissertation develops the algebraic study of chemical reaction networks endowed with mass-action kinetics. These form a class of dynamical systems that have a wide range of applications in the physical and biological sciences. Early results in chemical reaction network theory relied on techniques from linear algebra, dynamical systems, and graph theory. More recently, motivated by problems in systems biology, other areas of mathematics have contributed to this subject. These branches of mathematics include control theory, homotopy theory, and matroid theory. As a complement to these varied perspectives, the approach of this dissertation is algebraic.

Chapter 2 develops the basic theory of toric dynamical systems, which are those chemical reaction systems that have the property that for any chemical complex (a product or reactant), the amount produced of that complex at steady state is equal to the amount consumed by reactions. Toric dynamical systems are known as complex-balancing mass-action systems in the mathematical chemistry literature, where many of their properties have been established. Special cases of toric dynamical systems include all zero deficiency systems and all detailed-balancing systems. One feature is that the steady state locus of a toric dynamical system is a toric variety. Furthermore, this variety intersects the interior of each invariant polyhedron (a polyhedron in which a trajectory of the dynamical system is confined) in a unique point. For any chemical reaction network, there is an associated moduli space that consists of those vectors of reaction rate constants for which the resulting dynamical system is a toric dynamical system. The main result states that this moduli space is a toric variety whose combinatorial structure we can characterize.

To determine the steady states on the boundaries of invariant polyhedra, the concept of a siphon is important. Siphons in a chemical reaction system are subsets of the chemical species that have the potential of being absent in a steady state. The main result of Chapter 3 characterizes minimal siphons in terms of primary decomposition of binomial ideals. Further, we explore the underlying geometry, and we demonstrate the effective computation of siphons using computer algebra software. This leads to a new method for determining whether given initial concentrations allow for various boundary steady states; this classification arises from a chamber decomposition.

Siphons determine which faces of an invariant polyhedron contain steady states, and a relevant question is whether any trajectories of a chemical reaction system approach such a boundary state. This dissertation develops the algebraic study of chemical reaction networks endowed with mass-action kinetics. These form a class of dynamical systems that have a wide range of applications in the physical and biological sciences. Early results in chemical reaction network theory relied on techniques from linear algebra, dynamical systems, and graph theory. More recently, motivated by problems in systems biology, other areas of mathematics have contributed to this subject. These branches of mathematics include control theory, homotopy theory, and matroid theory. As a complement to these varied perspectives, the approach of this dissertation is algebraic.

Chapter 2 develops the basic theory of toric dynamical systems, which are those chemical reaction systems that have the property that for any chemical complex (a product or reactant), the amount produced of that complex at steady state is equal to the amount consumed by reactions. Toric dynamical systems are known as complex-balancing mass-action systems in the mathematical chemistry literature, where many of their properties have been established. Special cases of toric dynamical systems include all zero deficiency systems and all detailed-balancing systems. One feature is that the steady state locus of a toric dynamical system is a toric variety. Furthermore, this variety intersects the interior of each invariant polyhedron (a polyhedron in which a trajectory of the dynamical system is confined) in a unique point. For any chemical reaction network, there is an associated moduli space that consists of those vectors of reaction rate constants for which the resulting dynamical system is a toric dynamical system. The main result states that this moduli space is a toric variety whose combinatorial structure we can characterize.

To determine the steady states on the boundaries of invariant polyhedra, the concept of a siphon is important. Siphons in a chemical reaction system are subsets of the chemical species that have the potential of being absent in a steady state. The main result of Chapter 3 characterizes minimal siphons in terms of primary decomposition of binomial ideals. Further, we explore the underlying geometry, and we demonstrate the effective computation of siphons using computer algebra software. This leads to a new method for determining whether given initial concentrations allow for various boundary steady states; this classification arises from a chamber decomposition.

Siphons determine which faces of an invariant polyhedron contain steady states, and a relevant question is whether any trajectories of a chemical reaction system approach such a boundary steady state. The global attractor conjecture, which is the subject of Chapter 4, implies that no interior trajectories approach boundary steady states in the case of toric dynamical systems. Our main result states that this conjecture holds when all of the siphons correspond to facets (codimension-one faces), vertices (zero-dimensional faces), or empty faces of the invariant polyhedron. As a corollary, the conjecture holds when the associated invariant polyhedra are two-dimensional.

Chapter 5 pertains to the topic of multistationarity, which refers to the capacity of a

biochemical reaction system to exhibit multiple steady states in one invariant polyhedron. Known results from chemical reaction network theory provide sufficient conditions for the existence of bistability, and on the other hand can rule out the possibility of multiple steady states. Understanding small networks is important because the existence of multiple steady states in a subnetwork of a biochemical model sometimes can be lifted to establish multistationarity in the larger network. The main result establishes the smallest reversible, mass-preserving network that admits bistability and determines the semi-algebraic set of parameters for which more than one steady state exists.

Chapter 6 focuses on mathematical methods for predicting gene expression from regulatory sequence. The chemical reactions that underlie transcriptional regulation include the bindings of transcription factors to cis-regulatory sequences of genes. For each such sequence, many possible combinations of transcription factors can bind to the sequence. Accordingly, thermodynamic models give quantitative predictions of gene expression levels that are weighted averages over the set of all possible binding configurations. This chapter describes the implementation of such a model in the context of early embryonic development in Drosophila melanogaster.