Gröbner bases of reaction networks with intermediate species

Amir Hossein Sadeghimanesh; Elisenda Feliu

doi:10.1016/j.aam.2019.02.006

Gröbner bases of reaction networks with intermediate species

Amir Hossein Sadeghimanesh, Elisenda Feliu

Institut for Matematiske Fag

3 Citationer (Scopus)

Abstract

In this work we consider the computation of Gröbner 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 Gröbner basis of the steady state ideal of the core network always lifts to a Gröbner 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.

Originalsprog	Engelsk
Tidsskrift	Advances in Applied Mathematics
Vol/bind	107
Sider (fra-til)	74-101
ISSN	0196-8858
DOI	https://doi.org/10.1016/j.aam.2019.02.006
Status	Udgivet - jun. 2019

Adgang til dokumentet

10.1016/j.aam.2019.02.006

FeliuIntermediatesGroebnerBases_ResubmissionAccepteret manuskript, 397 KBLicens: CC BY-NC-ND

Citationsformater

@article{237e3daa024d45afb0d68c6eaa0cbdda,

title = "Gr{\"o}bner bases of reaction networks with intermediate species",

abstract = "In this work we consider the computation of Gr{\"o}bner 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 Gr{\"o}bner basis of the steady state ideal of the core network always lifts to a Gr{\"o}bner 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.",

author = "Sadeghimanesh, {Amir Hossein} and Elisenda Feliu",

year = "2019",

month = jun,

doi = "10.1016/j.aam.2019.02.006",

language = "English",

volume = "107",

pages = "74--101",

journal = "Advances in Applied Mathematics",

issn = "0196-8858",

publisher = "Academic Press",

}

TY - JOUR

T1 - Gröbner bases of reaction networks with intermediate species

AU - Sadeghimanesh, Amir Hossein

AU - Feliu, Elisenda

PY - 2019/6

Y1 - 2019/6

N2 - In this work we consider the computation of Gröbner 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 Gröbner basis of the steady state ideal of the core network always lifts to a Gröbner 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.

AB - In this work we consider the computation of Gröbner 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 Gröbner basis of the steady state ideal of the core network always lifts to a Gröbner 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.

U2 - 10.1016/j.aam.2019.02.006

DO - 10.1016/j.aam.2019.02.006

M3 - Journal article

SN - 0196-8858

VL - 107

SP - 74

EP - 101

JO - Advances in Applied Mathematics

JF - Advances in Applied Mathematics

ER -

Gröbner bases of reaction networks with intermediate species

Abstract

Adgang til dokumentet

Fingeraftryk

Citationsformater