On non-negative solutions to large systems of random linear equations
arXiv:1904.06977 · doi:10.1016/j.physa.2019.122544
Abstract
Systems of random linear equations may or may not have solutions with all components being non-negative. The question is, e.g., of relevance when the unknowns are concentrations or population sizes. In the present paper we show that if such systems are large the transition between these two possibilities occurs at a sharp value of the ratio between the number of unknowns and the number of equations. We analytically determine this threshold as a function of the statistical properties of the random parameters and show its agreement with numerical simulations. We also make contact with two special cases that have been studied before: the storage problem of a perceptron and the resource competition model of MacArthur.
arXiv comment10 pages, 5 figures
References in corpus (6)
- A collective phase in resource competition in a highly diverse ecosystem
- Irreversible thermodynamics of open chemical networks I: Emergent cycles and broken conservation laws
- A Unique "Nonnegative" Solution to an Underdetermined System: from Vectors to Matrices
- Analytic solution to variance optimization with no short-selling
- Systems of random linear equations and the phase transition in MacArthur's resource-competition model
- Phase transitions in integer linear problems