Graphical criteria for positive solutions to linear systems

DOI10.1016/J.LAA.2018.04.014zbMATH Open1388.15002arXiv1709.01700OpenAlexW2963924942WikidataQ61714267 ScholiaQ61714267MaRDI QIDQ1754433FDOQ1754433

Authors: Meritxell Sáez, Elisenda Feliu, Carsten Wiuf 

Publication date: 30 May 2018

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Abstract: We study linear systems of equations with coefficients in a generic partially ordered ring $R$ and a unique solution, and seek conditions for the solution to be nonnegative, that is, every component of the solution is a quotient of two nonnegative elements in $R$. The requirement of a nonnegative solution arises typically in applications, such as in biology and ecology, where quantities of interest are concentrations and abundances. We provide novel conditions on a labeled multidigraph associated with the linear system that guarantee the solution to be nonnegative. Furthermore, we study a generalization of the first class of linear systems, where the coefficient matrix has a specific block form and provide analogous conditions for nonnegativity of the solution, similarly based on a labeled multidigraph. The latter scenario arises naturally in chemical reaction network theory, when studying full or partial parameterizations of the positive part of the steady state variety of a polynomial dynamical system in the concentrations of the molecular species.

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

Recommendations

• Nonnegative Linear Elimination for Chemical Reaction Networks
• Linear elimination in chemical reaction networks
• Sign-consistency and solvability of constrained linear systems
• scientific article; zbMATH DE number 1138243
• Positive solutions of a class of linear systems

zbMATH Keywords

linear systempositive solutionchemical reaction networksmatrix-tree theoremspanning forest

Mathematics Subject Classification ID

Linear equations (linear algebraic aspects) (15A06)

Cites Work

• Markov Chains
• Variable elimination in chemical reaction networks with mass-action kinetics
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Some determinant expansions and the matrix-tree theorem
• The rational parameterisation theorem for multisite post-translational modification systems
• Graphical reduction of reaction networks by linear elimination of species
• Variable elimination in post-translational modification reaction networks with mass-action kinetics
• Positive solutions of positive linear systems
• Finding all pure-strategy equilibria in games with continuous strategies
• Biology
• Title not available (Why is that?)

Cited In (5)

• Nonnegative Linear Elimination for Chemical Reaction Networks
• Nonlinear algebraic systems with positive coefficients and positive solutions
• Linear elimination in chemical reaction networks
• Parameter Region for Multistationarity in \({\boldsymbol{n-}}\)Site Phosphorylation Networks
• On the sum of chemical reactions

This page was built for publication: Graphical criteria for positive solutions to linear systems

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