Graphical criteria for positive solutions to linear systems

DOI10.1016/J.LAA.2018.04.014MaRDI QIDQ1754433zbMATH OpenOpenAlexWikidataFDO

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)

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

zbMATH Keywords

linear systempositive solutionchemical reaction networksmatrix-tree theoremspanning forest

Mathematics Subject Classification ID

Linear equations (linear algebraic aspects) (15A06)

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.

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

Cites work

• scientific article; zbMATH DE number 5640256 (Why is no real title available?)
• scientific article; zbMATH DE number 1516499 (Why is no real title available?)
• scientific article; zbMATH DE number 1852573 (Why is no real title available?)
• scientific article; zbMATH DE number 5065241 (Why is no real title available?)
• scientific article; zbMATH DE number 3047763 (Why is no real title available?)
• Biology
• Finding all pure-strategy equilibria in games with continuous strategies
• Graphical reduction of reaction networks by linear elimination of species
• Markov Chains
• Positive solutions of positive linear systems
• Some determinant expansions and the matrix-tree theorem
• The rational parameterisation theorem for multisite post-translational modification systems
• Variable elimination in chemical reaction networks with mass-action kinetics
• Variable elimination in post-translational modification reaction networks with mass-action kinetics

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)