Cycle Structure in SR and DSR Graphs: Implications for Multiple Equilibria and Stable Oscillation in Chemical Reaction Networks

Banaji, Murad (2012) Cycle Structure in SR and DSR Graphs: Implications for Multiple Equilibria and Stable Oscillation in Chemical Reaction Networks. In: Transactions on Petri Nets and Other Models of Concurrency V :. Lecture Notes in Computer Science . Springer, Berlin, pp. 1-21. ISBN 9783642290718

Abstract

Associated with a chemical reaction network is a natural labelled bipartite multigraph termed an SR graph, and its directed version, the DSR graph. These objects are closely related to Petri nets, but encode weak assumptions on the reaction kinetics, and are more generally associated with continuous-time, continuous-state models rather than discrete-event systems. The construction of SR and DSR graphs for chemical reaction networks is presented. Conclusions about asymptotic behaviour of the associated dynamical systems which can be drawn easily from the graphs are discussed. In particular, theorems on ruling out the possibility of multiple equilibria or stable oscillation based on computations on SR/DSR graphs are presented. These include both published and new results. The power and limitations of such results are illustrated via several examples.