Skip to Main content Skip to Navigation
New interface
Journal articles

Efficiently and Effectively Recognizing Toricity of Steady State Varieties

Abstract : We consider the problem of testing whether the points in a complex or real variety with non-zero coordinates form a multiplicative group or, more generally, a coset of a multiplicative group. For the coset case, we study the notion of shifted toric varieties which generalizes the notion of toric varieties. This requires a geometric view on the varieties rather than an algebraic view on the ideals. We present algorithms and computations on 129 models from the BioModels repository testing for group and coset structures over both the complex numbers and the real numbers. Our methods over the complex numbers are based on Gröbner basis techniques and binomiality tests. Over the real numbers we use first-order characterizations and employ real quantifier elimination. In combination with suitable prime decompositions and restrictions to subspaces it turns out that almost all models show coset structure. Beyond our practical computations, we give upper bounds on the asymptotic worst-case complexity of the corresponding problems by proposing single exponential algorithms that test complex or real varieties for toricity
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03438165
Contributor : Thomas Sturm Connect in order to contact the contributor
Submitted on : Sunday, November 21, 2021 - 7:01:35 AM
Last modification on : Wednesday, November 23, 2022 - 10:16:08 AM
Long-term archiving on: : Tuesday, February 22, 2022 - 6:56:46 PM

File

Grigoriev2021_Article_Efficien...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Dima Grigoriev, Alexandru Iosif, Hamid Rahkooy, Thomas Sturm, Andreas Weber. Efficiently and Effectively Recognizing Toricity of Steady State Varieties. Mathematics in Computer Science, 2021, 15 (2), pp.199 - 232. ⟨10.1007/s11786-020-00479-9⟩. ⟨hal-03438165⟩

Share

Metrics

Record views

23

Files downloads

17