Detecting binomiality

DOI10.1016/J.AAM.2015.08.004zbMATH Open1327.13101arXiv1502.04893OpenAlexW2914840551MaRDI QIDQ745070FDOQ745070

Authors: Carsten Conradi, Thomas Kahle 

Publication date: 13 October 2015

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Abstract: Binomial ideals are special polynomial ideals with many algorithmically and theoretically nice properties. We discuss the problem of deciding if a given polynomial ideal is binomial. While the methods are general, our main motivation and source of examples is the simplification of steady state equations of chemical reaction networks. For homogeneous ideals we give an efficient, Gr"obner-free algorithm for binomiality detection, based on linear algebra only. On inhomogeneous input the algorithm can only give a sufficient condition for binomiality. As a remedy we construct a heuristic toolbox that can lead to simplifications even if the given ideal is not binomial.

Full work available at URL: https://arxiv.org/abs/1502.04893

Recommendations

• Testing binomiality of chemical reaction networks using comprehensive Gröbner systems
• Finding binomials in polynomial ideals
• Efficiently and effectively recognizing toricity of steady state varieties
• A divide and conquer method to compute binomial ideals
• Binomial ideals

zbMATH Keywords

chemical reaction networkssteady statesbinomial idealpolynomial systems in biology

Mathematics Subject Classification ID

Dynamical systems in biology (37N25) Systems biology, networks (92C42) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Applications of commutative algebra (e.g., to statistics, control theory, optimization, etc.) (13P25) Solving polynomial systems; resultants (13P15)

Cites Work

• A Singular Introduction to Commutative Algebra
• Chemical reaction systems with toric steady states
• Title not available (Why is that?)
• A new efficient algorithm for computing Gröbner bases \((F_4)\)
• Multiple Equilibria in Complex Chemical Reaction Networks: II. The Species-Reaction Graph
• Title not available (Why is that?)
• Binomial ideals
• Title not available (Why is that?)
• Positive margins and primary decomposition
• Decompositions of commutative monoid congruences and binomial ideals.
• Multiple Equilibria in Complex Chemical Reaction Networks: Semiopen Mass Action Systems
• Multistationarity in mass action networks with applications to ERK activation
• Graph-theoretic criteria for injectivity and unique equilibria in general chemical reaction systems
• Translated chemical reaction networks
• Power-law kinetics and determinant criteria for the preclusion of multistationarity in networks of interacting species
• MAPK's networks and their capacity for multistationarity due to toric steady states
• Simplifying the Jacobian criterion for precluding multistationarity in chemical reaction networks

Cited In (10)

• Gröbner bases of reaction networks with intermediate species
• Parametric toricity of steady state varieties of reaction networks
• Testing binomiality of chemical reaction networks using comprehensive Gröbner systems
• Multistationarity questions in reduced versus extended biochemical networks
• Efficiently and effectively recognizing toricity of steady state varieties
• Finding binomials in polynomial ideals
• Families of toric chemical reaction networks
• Parity binomial edge ideals
• Binomiality testing and computing sparse polynomials via witness sets
• A world of binomials

Uses Software

• Macaulay2
• SINGULAR
• Binomials.m2

This page was built for publication: Detecting binomiality

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q745070)