Groebner bases of reaction networks with intermediate species

In this work we consider the computation of Groebner bases of the steady state ideal of reaction networks equipped with mass-action kinetics. Specifically, we focus on the role of intermediate species and the relation between the extended network (with intermediate species) and the core network (without intermediate species). We show that a Groebner basis of the steady state ideal of the core network always lifts to a Groebner basis of the steady state ideal of the extended network by means of linear algebra, with a suitable choice of monomial order. As illustrated with examples, this contributes to a substantial reduction of the computation time, due mainly to the reduction in the number of variables and polynomials. We further show that if the steady state ideal of the core network is binomial, then so is the case for the extended network, as long as an extra condition is fulfilled. For standard networks, this extra condition can be visually explored from the network structure alone.

[1]  Alicia Dickenstein,et al.  Chemical Reaction Systems with Toric Steady States , 2011, Bulletin of mathematical biology.

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

[3]  J. Faugère A new efficient algorithm for computing Gröbner bases (F4) , 1999 .

[4]  Badal Joshi,et al.  Atoms of multistationarity in chemical reaction networks , 2011, Journal of Mathematical Chemistry.

[5]  Michael Stillman,et al.  A theorem on refining division orders by the reverse lexicographic order , 1987 .

[6]  Jeremy Gunawardena,et al.  The rational parameterization theorem for multisite post-translational modification systems. , 2009, Journal of theoretical biology.

[7]  David A. Cox,et al.  Using Algebraic Geometry , 1998 .

[8]  Alicia Dickenstein,et al.  Complex-linear invariants of biochemical networks. , 2012, Journal of theoretical biology.

[9]  Franz Winkler,et al.  A p-Adic Approach to the Computation of Gröbner Bases , 1988, J. Symb. Comput..

[10]  Jeremy Gunawardena,et al.  The geometry of multisite phosphorylation. , 2008, Biophysical journal.

[11]  Lorenzo Robbiano,et al.  Term Orderings on the Polynominal Ring , 1985, European Conference on Computer Algebra.

[12]  Takayuki Hibi,et al.  Powers of monomial ideals , 2011 .

[13]  Eduardo D. Sontag Structure and stability of certain chemical networks and applications to the kinetic proofreading model of T-cell receptor signal transduction , 2001, IEEE Trans. Autom. Control..

[14]  Thomas Kahle,et al.  Detecting binomiality , 2015, Adv. Appl. Math..

[15]  Hans Schönemann,et al.  SINGULAR: a computer algebra system for polynomial computations , 2001, ACCA.

[16]  Jean-Charles Faugère,et al.  On the complexity of the F5 Gröbner basis algorithm , 2013, J. Symb. Comput..

[17]  David A. Cox,et al.  Ideals, Varieties, and Algorithms , 1997 .

[18]  Elisenda Feliu,et al.  Simplifying biochemical models with intermediate species , 2013, Journal of The Royal Society Interface.

[19]  Kazuhiro Yokoyama,et al.  Verification of Gröbner Basis Candidates , 2014, ICMS.

[20]  Elisenda Feliu,et al.  Intermediates, catalysts, persistence, and boundary steady states , 2015, Journal of mathematical biology.

[21]  Jeremy Gunawardena,et al.  Distributivity and processivity in multisite phosphorylation can be distinguished through steady-state invariants. , 2007, Biophysical journal.

[22]  Alicia Dickenstein,et al.  The Structure of MESSI Biological Systems , 2016, SIAM J. Appl. Dyn. Syst..

[23]  Kenneth L. Ho,et al.  Parameter-free model discrimination criterion based on steady-state coplanarity , 2011, Proceedings of the National Academy of Sciences.

[24]  Matthew England,et al.  A Case Study on the Parametric Occurrence of Multiple Steady States , 2017, ISSAC.

[25]  W. V. Hodge,et al.  Methods of algebraic geometry , 1947 .

[26]  B. Sturmfels,et al.  Binomial Ideals , 1994, alg-geom/9401001.

[27]  Alicia Dickenstein,et al.  Sign Conditions for Injectivity of Generalized Polynomial Maps with Applications to Chemical Reaction Networks and Real Algebraic Geometry , 2013, Found. Comput. Math..

[28]  Erica J. Graham,et al.  Parameter-free methods distinguish Wnt pathway models and guide design of experiments , 2015 .