# Positive solutions only for linear equations

**URL:** <https://boards.straightdope.com/t/positive-solutions-only-for-linear-equations/661493>\
**Category:** Factual Questions\
**Created:** [June 20, 2013, 6:06pm UTC](https://boards.straightdope.com/t/positive-solutions-only-for-linear-equations/661493 "2013-06-20T18:06:35Z")\
**Posts on this page:** 3\
**Page:** 1

<div class="post-metadata">

**Author:** ![OldGuy](https://avatars.discourse-cdn.com/v4/letter/o/3bc359/32.png) [@OldGuy](https://boards.straightdope.com/u/OldGuy)\
**Post date:** [June 20, 2013, 6:06pm UTC](https://boards.straightdope.com/t/positive-solutions-only-for-linear-equations/661493/1 "2013-06-20T18:06:35Z")

</div>

I’ve searched but can’t find out if this problem has been addressed. Does anyone have any references (or thoughts) on the following:

Consider a set of simultaneous linear equations:

a[sub]11[/sub]x[sub]1[/sub] + … + a[sub]1n[/sub]x[sub]n[/sub] = b[sub]1[/sub]  
…  
a[sub]n1[/sub]x[sub]1[/sub] + … + a[sub]nn[/sub]x[sub]n[/sub] = b[sub]n[/sub]

All a[sub]ij[/sub] \>= 0, b[sub]i[/sub] \>= 0.

Under what conditions are all the solutions x[sub]i[/sub] \> 0. (I’d accept \>= here if easier.)

I know there is a result about the number of positive solutions to a polynomial and I’ve thought about the linear programming dual, but neither seems to help.

---

<div class="post-metadata">

**Author:** ![OldGuy](https://avatars.discourse-cdn.com/v4/letter/o/3bc359/32.png) [@OldGuy](https://boards.straightdope.com/u/OldGuy)\
**Post date:** [June 20, 2013, 6:15pm UTC](https://boards.straightdope.com/t/positive-solutions-only-for-linear-equations/661493/2 "2013-06-20T18:15:18Z")

</div>

Never mind, I found this result in economics of all places. The conditions are known as the Hawkins-Simon conditions – now I just have to figure out what they mean exactly.

---

<div class="post-metadata">

**Author:** ![ultrafilter](https://avatars.discourse-cdn.com/v4/letter/u/3d9bf3/32.png) [@ultrafilter](https://boards.straightdope.com/u/ultrafilter)\
**Post date:** [June 20, 2013, 7:44pm UTC](https://boards.straightdope.com/t/positive-solutions-only-for-linear-equations/661493/3 "2013-06-20T19:44:49Z")

</div>

The general area that you’re looking for is known as “sign solvable linear systems”. There’s [a book](http://www.math.wisc.edu/~brualdi/signpreface.html), but I don’t know how accessible it is to a non-specialist.
